Opnet 一个简单的网络实现Dijkstra最短路径算法，路径代价为跳数加排队延时

最新推荐文章于 2023-03-29 16:53:49 发布
最新推荐文章于 2023-03-29 16:53:49 发布
阅读量6k 收藏 20
点赞数 1
分类专栏： Opnet 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yanhc519/article/details/17038415
版权
本文介绍了一个在Opnet中应用Dijkstra算法寻找考虑排队延时的最短路径的方法。关键在于处理排队延时，通过分析transmitter的queue属性来计算延迟。网络拓扑采用邻接表建模，并指出当前实现的不足，如无路由表动态更新。全局变量用于存储网络信息，但建议改进为链路状态分发。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一个简单的网络实现Dijkstra最短路径算法，路径代价为跳数加排队延时

代码下载地址：http://download.youkuaiyun.com/detail/yanhc519/6774991

1、关键是排队延时

由于链路使用了包交换的链路，所以propdel = 0，txdel=1s，剩下的关键就是排队延时了。

排队延时就是输出链路缓冲区的队列中的等待时间，首先得找到缓冲区的位置所在。

在NS中链路上直接关联queue，Opnet中不太一样，链路上似乎没有queue，虽然有个channel，但是在节点内部好像无法读取链路的状态。目前是在transmitter中找到了一个queue，而且，通过statistics wire可以获取这个queue的size和delay等属性。

实际读取transmitter的delay的时候遇到一个问题&

最低0.47元/天 解锁文章
求解带跳数限制的最短路径
weixin_39566654的博客
03-10 541
题目 需要寻找一条有效的最短路径。给定一个无向网络G=(V,A,C)，其中V是节点集合，A是无向边集合，C是边路径长度集合，对于每条边a(i,j)，对应有c(i,j)>=0。当给定两节点（源点和汇点）以及跳数pathLength，求解两点之间的最短距离，要求其跳数满足大于pathLength。 要求：设计算法，分析其时间复杂度。请提供源程序。输入的测试数据如下所示： 7 12 2 0 1 2 3 4 5 6 0 4 74 1 4 60 2 4 60 3 4 97 5 0 100 5 1 100 5 2
opnet入门例程2--点到点单工收发模型（2）--统计包时延/个数
DuoDuoPPP的博客
08-30 1614
在【opnet 入门例程2–点到点单工收发模型（1）】中，我们使用的是系统自带的进程模型。 这里我们自己写一个进程模型。并统计数据传输延时的变化。 一、创建进程模型 File–>new–>process model 下面写代码。【详细含义及操作在前面的文章有写】 1.在HB中写宏 定义PK_ARRIVAL转移条件 #define PK_ARRIVAL (op_intrpt_type(...
OPNET路由DIjkstra实现跳数与队列延时代价同时考虑
12-26
OPNET路由DIjkstra实现跳数与队列延时代价同时考虑 http://blog.youkuaiyun.com/yanhc519/article/details/17038415
linux选择最短路径sdn,基于网络流量的SDN最短路径转发应用
weixin_31486261的博客
05-03 669
原标题：基于网络流量的SDN最短路径转发应用网络的转发是通信的基本功能，其完成信息在网络中传递，实现有序的数据交换。通过SDN控制器的集中控制，可以轻松实现基础的转发算法有二层MAC学习转发和基于跳数的最短路径算法。然而，网络跳数并不是决定路径优劣的唯一状态。除了跳数以外，还有带宽，时延等标准。本文将介绍如何通过SDN控制器Ryu开发基于流量的最短路径转发应用。Forwarding Algorit...
链路状态路由算法（dijkstra算法）
12-26
链路状态路由算法，求最大路径，可以增删路由。含报告。。。
基于OPNET的Adhoc网络仿真
01-19
本文以OPNET为工具，深入地讨论了仿真建模技术，全文的重点是网络协议的建模方法以及如何实现。在仿真系统提供的标准模型的基础上，实现对协议性能的分析，并在此基础上提出了对协议的设计和改进方案。
ADHOC网络的应用_opnet_
09-30
Opnet在救灾以及多种场景下的应用，文献资料
基于跳数，时延，带宽的最短/优路径和负载均衡
Howie66的博客
07-10 5846
基于跳数的最短路径转发 基于跳数的最短路径转发是最简单的最优路径转发应用。我们通过network_awareness应用来实现网络拓扑资源的感知并计算最短路径。首先控制器通过下发LLDP报文来获取网络链路信息，然后再利用网络信息，生成网络拓扑图。网络感知应用使用networkx的有向图数据结构存储拓扑信息，使用networkx提供的shortestsimplepaths函数来计算最短路径。sho...
路由选择算法源程序（最短路径算法）
04-16
路由选择算法，即最短路径算法，并附有程序说明的。
OPNET Modeler 例程——创建一个包交换网络
西岸贤
03-29 4393
本文的主要内容是采用OPNET仿真一个简单的包交换网络，它包括四个周边节点和一个中心节点，周边节点用来产生业务，而中心节点将这些业务转交给相应的目的节点。
ryu实例---ECMP的rr(轮询)算法实现
北风
05-15 3790
最近，做到一个实验，需要每隔一段时间，就改变数据的传输路径，如下图所示，主机之间的数据传输需要经过s1和s2两个交换机，交换机之间的链路有两条，实验是在这两条链路之间每隔10秒切换一次，也就是相当于ECMP的轮询算法（当然，若想以流为单位切换链路，比如说：上一个流经链路1下一条流经链路2，这种方式的轮询利用集线器的程序改变一下就可以实现）。 轮询，即各个流在多条路径之间轮询传输。 拓扑的端口对应关系： 接下来，重点说明程序如何写，不再赘述一些关于拓扑构建和轮询的一些概念。 一、程序 SDN架
ryu学习---带宽最优的路由算法实验
weixin_48916083的博客
02-24 1109
ryu带宽最优路由算法实验
OPNET计算机网络仿真 实验作业12 - 采用OSPF进行路由
Cx2008Lxl的博客
02-06 3788
本实例利用OPNET仿真了OSFP，并查看了其链路状态数据库、路由表。 分析难点为：问题2、4。需掌握链路状态数据库、路由表的查看方法。
opnet之ethcoax_net模型（一）
Deep Thinking
01-04 1034
link总线中分为两种: bus:总线的主干 bus tap：总线的支线，用来连接总线主干和节点 bus: The eth_coax_base model is an ethernet bus which can connect nodes with bus receivers and transmitters via taps. This bus connects Ethernet
无线传感器网络质心定位算法的OPNET仿真实现
yejinge的博客
02-28 2357
网络拓扑结构中包含2类独立的节点模型 ：信标节点和未知节点．本节将分别介绍2类节点的功能及详细创建过程． 1 网络拓扑结构 1.1 创建数据包模型 信标节点通过向邻居节点按一定周期发送数据包达到使邻近的未知节点定位的目的，数据包中包含有该信标节点的位置信息．质心算法要求包中含有信标节点的x、y坐标和id号．数据包模型创建过程如下 ： 在包格式编辑 器 (packet format)中新建包格式，命...
opnet14.5学习总结一
Deep Thinking
12-07 5214
学完包交换一节的总结。1.Packet Format 每一个包域都有一个name，可以想象核心函数中肯定存在相关的包核心函数来进行包域的相关操作，比如为包域设置某一个值，或者得到包域的值等。 这个name值可以默认也可以自定义，有时不能默认。 2.Link Model 链路支持的包格式 链路的管道模型：ecc model 、error model 、propdel model 、txdel mo
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值