虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

路由算法

路由算法,又名选路算法,可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径(即具有最低费用的路径[1])。算法设计者的特定目标影响了该路由协议的操作;具体来说存在着多种路由算法,每种算法对网络和路由器资源的影响都不同;由于路由算法使用多种度量标准(metric),从而影响到最佳路径的计算。
  • 基于Q学习的无线传感网络自愈算法

    无线传感网络存在关键区域节点能量消耗过快,节点能量供应有限以及通信链路拥塞等问题,容易造成节点故障和路由破坏。为减小上述问题对网络传输造成的影响,提出一种基于Q学习的无线传感网络自愈算法,通过引入Q学习的反馈机制,动态感知网络的状态信息,当故障发生时,自适应地选择恢复路径,保证数据实时顺利传输。仿真结果表明,该算法降低了错误选择故障或拥塞路径的概率,在故障感知、故障恢复和延长网络寿命等方面,表现出了良好的性能。

    标签: 无线传感网络 算法

    上传时间: 2013-10-26

    上传用户:toyoad

  • 是D算法的一个很好的例子

    是D算法的一个很好的例子,绝对好用,在内部修改矩阵。运行界面会提示让你输入两个节点,结果就是这两个节点间的最短路由

    标签: 算法

    上传时间: 2013-12-30

    上传用户:xinzhch

  • 利用蚂蚁算法解决TSP旅行商问题

    利用蚂蚁算法解决TSP旅行商问题,用他能直接输出路由接点

    标签: TSP 蚂蚁算法 旅行商问题

    上传时间: 2014-01-23

    上传用户:fxf126@126.com

  • 单比特树查找算法

    单比特树查找算法,是用于路由查找的,内含有路由查找相关资料

    标签: 比特 查找算法

    上传时间: 2015-07-04

    上传用户:pkkkkp

  • 1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的

    1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的,是Internet中常用的路由协议。RIP采用距离向量算法,即路由器根据距离选择路由,所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径,并且保存有关到达每个目的地的最少站点数的路径信息,除到达目的地的最佳路径外,任何其它信息均予以丢弃。同时路由器也把所收集的路由信息用RIP协议通知相邻的其它路由器。这样,正确的路由信息逐渐扩散到了全网。 ——RIP使用非常广泛,它简单、可靠,便于配置。但是RIP只适用于小型的同构网络,因为它允许的最大

    标签: Xeroxparc Xerox 1RIP RIP

    上传时间: 2015-08-11

    上传用户:lwwhust

  • 一个EPI路由协议的实现

    一个EPI路由协议的实现,基于TORA算法,在NS2仿真平台编译通过,主要用于稀疏环境的MANET路由,仿真显示性能优于AODV,DSDV等原有AD HOC路由,思想在于引入基于节点遇见概率下的泛洪路由,适合开放MANET路由协议者参考。

    标签: EPI 路由协议

    上传时间: 2015-11-29

    上传用户:hj_18

  • 用matlab来仿真floyd算法

    用matlab来仿真floyd算法,并计算任意两点的最短路径和路由;

    标签: matlab floyd 仿真 算法

    上传时间: 2013-12-24

    上传用户:xiaoyunyun

  • 实现无线传感器网络协议leach 该算法基本思想是:以循环的方式随机选择蔟首节点

    实现无线传感器网络协议leach 该算法基本思想是:以循环的方式随机选择蔟首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH可以将网络生命周期延长15%。

    标签: leach 无线传感器 循环 方式

    上传时间: 2014-06-07

    上传用户:风之骄子

  • 本程序采用Dijkstra核心算法

    本程序采用Dijkstra核心算法,用来计算光网络中路由专用保护算法,计算工作路径和保护路径

    标签: Dijkstra 程序 核心 算法

    上传时间: 2013-12-09

    上传用户:kr770906

  • AD HOC 网络[1 ]是一种不需要基础设施的自组织和自管理网络, 网络中所有的节点同时具有终端 和路由器的功能. 因此, 网络可以通过节点路由发现机制转发分组, 并进行路由维护. DSR 是为A

    AD HOC 网络[1 ]是一种不需要基础设施的自组织和自管理网络, 网络中所有的节点同时具有终端 和路由器的功能. 因此, 网络可以通过节点路由发现机制转发分组, 并进行路由维护. DSR 是为AD HOC 网 络设计的路由协议, 性能较优, 但对延迟、带宽、丢包率等都没加限制, 即无QoS 支持. 采用遗传算法对其 进行路由发现的优化, 使之具有QoS 保障. 并采用仿真实验对基于遗传算法的动态源路由协议与原有的动态 源路由协议在延迟、投递率和网络开销等方面进行了比较, 分析了改进后的路由协议对网络质量的影响.

    标签: 网络 HOC DSR 节点

    上传时间: 2013-12-19

    上传用户:mikesering