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

原创

已于 2024-09-29 20:57:14 修改 · 710 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#bellmanford #路由算法 #跳数度量路由 #距离度量路由

于 2024-09-29 20:52:34 首次发布

回顾复习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(no

最低0.47元/天解锁文章