调试分析:[跳数度量]更改为[距离度量]后的 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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值