调试分析:[跳数度量]更改为[距离度量]后的 routing_bellmanford 算法

回顾复习2023年8月的《★修改Exata6.2源码:〔修改Bellmanford最短路径路由的衡量标准从【路由跳数】改为【“路由器节点间的物理距离”】,并动画演示〕》,VS2015调试Exata,跟踪调试修改后的[ routing_bellmanford.cpp ]源码,确认修改版的[ routing_bellmanford.cpp ]源码,能够将”跳数度量”更改为”路由器节点之间的物理距离度量”,并根据[发送节点]与[目的节点]之间的距离进行路由:

★[跳数度量]更改为[距离度量]后的 routing_bellmanford 算法←Exata调试分析

修改的距离度量版[routing_bellmanford.cpp]中添加如下源码,用于计算两个路由器节点之间的物理距离(除以1000,得到㎞量纲)

计算两个路由器节点之间的物理距离(除以1000,得到㎞量纲)←修改的距离度量版[routing_bellmanford.cpp]源码 

// C:\Scalable\Exata6.2Source__DEBUG_1\libraries\developer\src\routing_bellmanford.cpp 

#pragma region // JSLS添加:【步骤③】计算【[发送节点]与[接收节点]之间的物理距离】,用于 更新路由表中的路由距离
	// 需要用到《 C:\Scalable\Exata6.2Source__DEBUG_1\include\coordinates.h 》的 
	//          第493行:
						/*
						BOOL COORD_CalcDistance(
							int coordinateSystemType,
							const Coordinates* position1,
							const Coordinates* position2,
							CoordinateType* distance);
						*/

	double distanceBetweenTwoNodes;  // 单位:米。后续需要转化为 ㎞ 千米。
	Coordinates sendNodePosition; // 发送节点 的 坐标位置
	Coordinates recvNodePosition; // 接收节点 的 坐标位置
	MOBILITY_ReturnCoordinates(sendNode, &sendNodePosition);
	MOBILITY_ReturnCoordinates(node, &recvNodePosition);
	printf("JSLS: sendNodePosition and recvNodePosition have been got! \n");
	COORD_CalcDistance(NODE_GetTerrainPtr(node)->getCoordinateSystem(),
		&sendNodePosition,
		&recvNodePosition,
		&distanceBetweenTwoNodes);
	printf("JSLS: The distance from [sendNodePosition] to [recvNodePosition] is %f \n", distanceBetweenTwoNodes);
	std::cout.flush();  // "stdio.h"
	
	// JSLS备注: [COORD_CalcDistance]计算出来的距离单位是 米 。后续作为【路由距离度量】时需要用 千米(㎞)
	int distance_in_km = 0;
	distance_in_km = (int)(distanceBetweenTwoNodes / 1000);
	if (0 == distance_in_km) //假如 两个节点之间距离【不够】 1㎞,设置为 1㎞。
	{
		distance_in_km = 1;
	}
	if (32767 < distance_in_km) //假如 两个节点之间距离【大于】 32767㎞,★这是 short 类型的 最大正数值★,设置为 -1㎞,表示越界。
	{
		distance_in_km = -1;  // JSLS@2023年8月11日:暂且假设 两颗卫星路由器之间距离 小于3.2767万㎞ 。否则,设置为 -1 表示越界。
	}

	///
	// JSLS特别备注:★复用 Node->numAtmInterfaces 字段 ★ →→→ 用于存储[distance_in_km],即【路由距离度量(㎞)】
	//                  表示 node接收节点 与 【(发送路由公告)的发送节点】之间的【路由距离度量(㎞)】
	///
	node->numAtmInterfaces = distance_in_km; // ★复用 Node->numAtmInterfaces 字段 ★ 表示【路由距离度量(㎞)】

#pragma endregion // JSLS添加:【步骤③】计算【[发送节点]与[接收节点]之间的物理距离】,用于 更新路由表中的路由距离

调试跟踪修改的距离度量版[routing_bellmanford.cpp]源码,非常容易得到〔trace-bellmanfordExata仿真工程】〕网络拓扑中各路由器节点之间的物理距离,从Exata输出日志另存为打包的《Exata仿真输出日志.txt.zip》文件中,可以提取到【Exata仿真日志:提取节点间距离(除以1000,得到【㎞】单位)】:

Exata仿真日志:提取节点间距离(除以1000,得到【㎞】单位)

JSLS: sendNodeID = 1 
        recvNodeID = 2 
JSLS: sendNode = 0x577f5a60 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 58069.056091 

JSLS: sendNodeID = 2 
        recvNodeID = 3 
JSLS: sendNode = 0x5791b850 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 23872.837327 

JSLS: sendNodeID = 2 
        recvNodeID = 5 
JSLS: sendNode = 0x5791b850 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 61903.603888 




JSLS: sendNodeID = 1 
        recvNodeID = 5 
JSLS: sendNode = 0x577f5a60 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 35712.226169 

JSLS: sendNodeID = 5 
        recvNodeID = 2 
JSLS: sendNode = 0x575f3590 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 61903.603888 

JSLS: sendNodeID = 5 
        recvNodeID = 6 
JSLS: sendNode = 0x575f3590 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 43494.595698 

JSLS: sendNodeID = 5 
        recvNodeID = 7 
JSLS: sendNode = 0x575f3590 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 117848.625204 




JSLS: sendNodeID = 1 
        recvNodeID = 7 
JSLS: sendNode = 0x577f5a60 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 97778.188297 

JSLS: sendNodeID = 7 
        recvNodeID = 6 
JSLS: sendNode = 0x59b4c010 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 94036.093233 

JSLS: sendNodeID = 7 
        recvNodeID = 4 
JSLS: sendNode = 0x59b4c010 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 82296.332509 




JSLS: sendNodeID = 3 
        recvNodeID = 4 
JSLS: sendNode = 0x594e7830 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 38820.558196 

JSLS: sendNodeID = 3 
        recvNodeID = 6 
JSLS: sendNode = 0x594e7830 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 49675.286692 




JSLS: sendNodeID = 6 
        recvNodeID = 4 
JSLS: sendNode = 0x575f3ac0 
JSLS: sendNodePosition and recvNodePosition have been got! 
JSLS: The distance from [sendNodePosition] to [recvNodePosition] is 60472.108764

将各路由器节点之间的距离值,标注在Exata仿真工程的视图上,如下图所示:

一种确认上述距离值是否正确的一个非常简易的方法,是根据“Exata中的【顶部】和【左边】类似Word中标尺的X-Y坐标系、以及Exata菜单栏中实时显示当前光标所在的X-Y坐标值”进行手动计算。

例如下图中节点[5]和节点[1]之间距离的‘所见即所得’的粗略计算过程为:

得到节点[5]和节点[1]之间距离distance为 35757 米,即35㎞,结果正确!

禁用Exata源码调试断点,让Exata GUI界面显示CBR应用数据的网络路由方向和网络路由路径,可以得到如下的GIF动画图片:

这里值得说明的是,如果是默认的未修改的原版本的“路由跳数度量”的[routing_bellmanford.cpp]源码,上述GIF动画图片中,节点[1]到节点[4]的网络路由路径将是[1]→[7]→[4],只有2跳;而不是基于‘路径度量’最短路由的[1]→[2]→[3]→[4]。

仿真工程下载地址:

https://download.csdn.net/download/hardwork617s/89817081


http://www.niftyadmin.cn/n/5691125.html

相关文章

mysql学习教程,从入门到精通,SQL 修改表(ALTER TABLE 语句)(29)

1、SQL 修改表&#xff08;ALTER TABLE 语句&#xff09; 在编写一个SQL的ALTER TABLE语句时&#xff0c;你需要明确你的目标是什么。ALTER TABLE语句用于在已存在的表上添加、删除或修改列和约束等。以下是一些常见的ALTER TABLE语句示例&#xff0c;这些示例展示了如何修改表…

Android 电源管理各个版本的变动和限制

由于Android设备的电池容量有限&#xff0c;而用户在使用过程中会进行各种高耗电操作&#xff0c;如网络连接、屏幕亮度调节、后台程序运行等&#xff0c;因此需要通过各种省电措施来优化电池使用‌&#xff0c;延长电池续航时间&#xff0c;提高用户体验&#xff0c;并减少因电…

Design Compiler常用命令大总结~

Design Compiler常用命令大总结~ 1.读取RTL级代码 方式①——read_verilog read_verilog {A.v B.v Top.v} #读取RTL文件 current_design Top.v #设置当前设计 link check_design #检查RTL代码是否正确 方式②——analyze&elaborate analyze -format varilog {A.v …

【2024版本】Mac/Windows IDEA安装教程

IDEA 2024版本真的很强大&#xff0c;此外JDK发布了最新稳定版 JDK21 &#xff0c;只有新版本支持JDK 21、JDK22。原来数据库插件不支持redis等一些NoSql的数据库的连接&#xff0c;如果要使用需要自己单独装收费的插件。直接打开idea就很吃内存了&#xff0c;再打开其他一大堆…

Pyhton爬虫使用Selenium实现浏览器自动化操作抓取网页

第三方库Selenium主要是用来抓取动态生成的网页数据&#xff0c;有些网站的内容要下拉网页才会动态加载&#xff0c;特别是那些使用javaScript渲染的内容。当然Selenium还可用于自动化浏览器操作&#xff0c;比如编写一个自动抢火车票的python脚本&#xff0c;这并不难实现。接…

MATLAB中的并行计算:提升性能的策略与实践

摘要 在科学计算和工程仿真中&#xff0c;MATLAB是一种广泛使用的工具。随着计算需求的增长&#xff0c;利用MATLAB进行并行计算成为了提升性能的关键。本文将探讨MATLAB中的并行计算策略&#xff0c;包括使用并行工具箱、多线程、GPU计算等&#xff0c;并提供实际代码示例。 …

HTB:Preignition[WriteUP]

连接至HTB服务器并启动靶机 靶机IP&#xff1a;10.129.157.49 分配IP&#xff1a;10.10.16.12 1.Directory Brute-forcing is a technique used to check a lot of paths on a web server to find hidden pages. Which is another name for this? (i) Local File Inclusion, (…

Golang | Leetcode Golang题解之第456题132模式

题目&#xff1a; 题解&#xff1a; func find132pattern(nums []int) bool {candidateI, candidateJ : []int{-nums[0]}, []int{-nums[0]}for _, v : range nums[1:] {idxI : sort.SearchInts(candidateI, 1-v)idxJ : sort.SearchInts(candidateJ, -v)if idxI < idxJ {ret…