本文介绍了一个在Opnet中应用Dijkstra算法寻找考虑排队延时的最短路径的方法。关键在于处理排队延时，通过分析transmitter的queue属性来计算延迟。网络拓扑采用邻接表建模，并指出当前实现的不足，如无路由表动态更新。全局变量用于存储网络信息，但建议改进为链路状态分发。
一个简单的网络实现Dijkstra最短路径算法，路径代价为跳数加排队延时
代码下载地址：http://download.csdn.net/detail/yanhc519/6774991
1、关键是排队延时
由于链路使用了包交换的链路，所以propdel = 0，txdel=1s，剩下的关键就是排队延时了。
排队延时就是输出链路缓冲区的队列中的等待时间，首先得找到缓冲区的位置所在。
在NS中链路上直接关联queue，Opnet中不太一样，链路上似乎没有queue，虽然有个channel，但是在节点内部好像无法读取链路的状态。目前是在transmitter中找到了一个queue，而且，通过statistics wire可以获取这个queue的size和delay等属性。
实际读取transmitter的delay的时候遇到一个问题&
最低0.47元/天 解锁文章
扫一扫
468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
