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

news2024/9/30 7:18:32

回顾复习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.coloradmin.cn/o/2179027.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

AgentScope : 与CodeAct智能体对话

参考&#xff1a; 非一般程序猿第六季Agent入门实战篇(三)–CodeActAgent篇 Conversation with CodeAct Agent 0&#xff0c;简介 CodeAct Agent是一个Agent,它不仅可以聊天,还可以为你编写和执行Python代码。在本示例中,将介绍另一种赋予Agent调用工具能力的方法,特别是通过…

Mac 卸载 IDEA 流程

1、现在应用程序中删除Idea 2、进入Library目录 cd /Users/zhengzhaoxiang/Library 3、删除IntelliJIdea2023.3&#xff08;根据自己的版本而定&#xff09;记得进去看下是否删除干净了 rm -rf Logs/JetBrains/IntelliJIdea2023.3 rm -rf Preferences/com.jetbrains.intel…

项目学习笔记

Downloads – Oracle VirtualBoxhttps://www.virtualbox.org/wiki/Downloads

启动hadoop集群出现there is no HDFS_NAMENODE_USER defined.Aborting operation

解决方案 在hadoop-env.sh中添加 export HDFS_DATANODE_USERroot export HDFS_NAMENODE_USERroot export HDFS_SECONDARYNAMENODE_USERroot export YARN_RESOURCEMANAGER_USERroot export YARN_NODEMANAGER_USERroot 再次运行即可。

Candance仿真电流镜OTA

1.电路图搭建 图1 上面那层不能直接一横直接连过来&#xff0c;图2只能这样连。但是&#xff0c;图2的M1和M0的电压已经超过了VDD的1.8V。是不行的&#xff0c;需要调整&#xff0c;主要增大M1和M0的宽长比以减小电压。 图2 candance电流镜OTA电路实现 下面这篇文章讲了电流镜…

ROS与无人驾驶学习笔记(一)——ROS基本操作

文章目录 ※ 安装ubuntu 下载 创建虚拟机 安装系统 安装vmware tool 更新源 安装常用软件 ※ 安装ROS 设置软件更新 使用清华源安装 ros测试 认识ROS ROS特点 ROS系统实现 ROS安装 工作需要&#xff0c;转行做码农了。。。 大概是无人驾驶相关的&#xff0c;啥都不会。。。 看成…

JS设计模式之状态模式:优雅地管理应用中产生的不同状态

一. 前言 在过去&#xff0c;我们经常使用条件语句&#xff08;if-else 语句&#xff09;来处理应用程序中的不同状态。然而&#xff0c;这种方式往往会让代码变得冗长、难以维护&#xff0c;并可能引入潜在的 bug。而状态模式则提供了一种更加结构化和可扩展的方法来处理状态…

支持超高分辨率图片生成,UltraPixel模型分享

UltraPixel是一种由华为诺亚方舟实验室联合香港科技大学共同开发的超高清图像合成架构&#xff0c;旨在生成具有丰富细节的高质量图像&#xff0c;其分辨率可以从1K一直延伸至6K。 UltraPixel不仅仅是一个图像放大工具&#xff0c;它还能在生成过程中优化细节&#xff0c;提升…

Golang | Leetcode Golang题解之第447题回旋镖的数量

题目&#xff1a; 题解&#xff1a; func numberOfBoomerangs(points [][]int) (ans int) {for _, p : range points {cnt : map[int]int{}for _, q : range points {dis : (p[0]-q[0])*(p[0]-q[0]) (p[1]-q[1])*(p[1]-q[1])cnt[dis]}for _, m : range cnt {ans m * (m - 1)…

Go实现RabbitMQ消息模式

【目标】 go实现RabbitMQ简单模式和work工作模式 go实现RabbitMQ 消息持久化和手动应答 go实现RabbitMQ 发布订阅模式 go使用MQ实现评论后排行榜更新 1. go实现简单模式 编写路由实现生产消息 实现生产消息 MQ消息执行为命令行执行&#xff0c;所以创建命令行执行函数mai…

react-native-Windows配置

一&#xff1a;官网&#xff1a; React Native for Windows macOS Build native Windows & macOS apps with Javascript and React 二&#xff1a;安装依赖 需要以管理员身份运行powershell,然后粘贴下面代码&#xff0c;注意&#xff1a;要安装淘宝镜像&#xff0c;要…

JAVA线程基础二——锁的概述之乐观锁与悲观锁

乐观锁与悲观锁 乐观锁和悲观锁是在数据库中引入的名词,但是在并发包锁里面也引入了类似的思想&#xff0c;所以这里还是有必要讲解下。 悲观锁指对数据被外界修改持保守态度&#xff0c;认为数据很容易就会被其他线程修改&#xff0c;所以在数据被处理前先对数据进行加锁&…

[Redis][典型运用][分布式锁]详细讲解

目录 0.什么是分布式锁1.分布式锁的基础实现2.引入过期时间3.引入校验ID4.引入Lua5.引入Watch Dog(看门狗)6.引入Redlock算法7.其他功能 0.什么是分布式锁 在⼀个分布式的系统中&#xff0c;也会涉及到多个节点访问同⼀个公共资源的情况&#xff0c;此时就需要通过锁来做互斥控…

一拖二快充线:单接与双接的多场景应用

在当代社会&#xff0c;随着智能手机等电子设备的普及&#xff0c;充电问题成为了人们关注的焦点。一拖二快充线作为一种创新的充电解决方案&#xff0c;因其便捷性与高效性而受到广泛关注。本文将深入探讨一拖二快充线的定义、原理以及在单接与双接手机场景下的应用&#xff0…

数字图像处理:空间域滤波

1.数字图像处理&#xff1a;空间域滤波 1.1 滤波器核&#xff08;相关核&#xff09;与卷积 图像上的邻域计算 线性空间滤波的原理 滤波器核&#xff08;相关核&#xff09;是如何得到的&#xff1f; 空间域的卷积 卷积&#xff1a;滤波器核与window中的对应值相乘后所有…

touch命令:创建文件,更新时间戳

一、命令简介 ​touch​ 命令在 Linux 和其他类 Unix 系统中用于创建空白文件或者更新已存在文件的时间戳。如果指定的文件不存在&#xff0c;touch​ 命令会创建一个空白文件&#xff1b;如果文件已经存在&#xff0c;touch​ 命令会更新文件的访问时间和修改时间&#xff0c…

誉天Linux云计算课程学什么?为什么保障就业?

一个IT工程师相当于干了哪些职业? 其中置顶回答生动而形象地描绘道&#xff1a; 一个IT工程师宛如一个超级多面手&#xff0c;相当于——加班狂程序员测试工程师实施工程师网络工程师电工装卸工搬运工超人。 此中酸甜苦辣咸&#xff0c;相信很多小伙伴们都深有体会。除了典…

用开源软件制作出精美的短视频#视频编辑

从前&#xff0c;有一个叫做创意森林的地方&#xff0c;住着各种各样的编辑精灵。一天&#xff0c;视频编辑精灵们发现了一本神秘的论文&#xff0c;里面写满了如何利用前沿的AI技术来提升他们的工作效率。于是&#xff0c;精灵们开始学习使用LLM和LLaVA&#xff0c;像魔法一样…

《企业实战分享 · 开发技术栈选型》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…

02Cesium中常用的鼠标事件

文章目录 02Cesium中常用的鼠标事件1、左键单击事件2、左键双击事件3、左键按下事件4、左键弹起事件5、中键按下事件6、中键弹起事件7、鼠标移动事件8、右键单击事件9、右键按下事件10、右键弹起事件11、鼠标滚轮事件具体在代码中的应用如下所示 02Cesium中常用的鼠标事件 Ces…