路由算法

原创 2011年10月14日 10:41:10


RIP(距离向量算法):定期交换路由表

收到相邻(路由器X的RIP报文)路由表

1.修改所有项下一跳改为X, 距离加1

2.更新本路由表

(1)空目的网络:原路由表无目的网络,直接添加

(2)同目的网络:

      下一跳是X, 替换

      下一跳不是X, 距离小者

3.超时 标记 : 3分钟没有收到相邻路由表, 其改为不可达(距离为16)

==========================================================================

OSPF(Dijkstra算法)

(1)每个路由器都有全局(结构)

(2)通过全局图,构造路由表

(3)链路变化时,洪泛(相邻迭代发送)相邻路由信息

==========================================================================

BGP:








内部网关协议:RIP,OSPF

外部网关协议:BGP

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tuhuolong/article/details/6872668

路由算法入门

路由算法是提高路由协议功能,尽量减少路由时所带来开销的算法。 路由器使用路由算法来找到到达目的地的最佳链路。 网络可以抽象成图来理解 路由算法分类: 静态路由是指由用户或网络管理员...
  • qq_33936481
  • qq_33936481
  • 2017-01-12 18:37:25
  • 3571

常见的路由算法及收敛路由原理

常见的路由算法及收敛路由原理 广域网中的路由算法 1,泛洪路由:其基本思想是源节点(发起广播的节点)将消息以分组的形式发给其相邻的节点,相邻的节点再转发给他们相邻的节点,继续下去,...
  • sigma_inf
  • sigma_inf
  • 2017-07-11 22:39:10
  • 1042

无线网络中常用的路由算法

OLSR优化链路状态路由: 是一种主动式的路由
  • hamztx
  • hamztx
  • 2014-10-08 19:40:08
  • 1729

第五章 路由算法

第五章 路由算法如果从路由选择算法能否随网络的业务量或者拓扑变化自适应地进行调整来划分, 可分为两大类: 非自适应的和自适应的。 非自适应路由算法:静态路由选择。 这种策略的最大优点是简单和开销小。...
  • tianlangxingwangye
  • tianlangxingwangye
  • 2016-07-05 10:12:48
  • 3464

路由算法的总结

路由算法首先可以分为两大类: 静态路由算法 动态路由算法 静态的路由算法主要工作由网管完成,所以这里不多说,需要总结的是动态路由算法。动态路由算法主要是两类: 距离–向量路由算法(RIP) 链路状态路...
  • u011240016
  • u011240016
  • 2016-10-10 22:29:37
  • 3191

NoC路由算法

NoC的拓扑结构必须保证每个节点可以发送数据包到其他节点。当没有完善的拓扑结构的时候,路由算法决定数据包从原地址开始选择那一条路径到目的地址。所以,有效的数据算法对NoC网路性能的好坏是至关重要的。路...
  • peihaozhu
  • peihaozhu
  • 2016-04-03 17:39:42
  • 1676

一个用Dijkstra算法实现的路由算法的java程序——8 GraphMain类

import javax.swing.*;import java.awt.*;import java.awt.event.*;import java.util.Vector;/** * 程序入口所在类...
  • ffee
  • ffee
  • 2005-11-11 19:33:00
  • 3936

编程实现路由算法——迪杰斯特拉算法

路由算法有很多,本篇采用迪杰斯特拉最短路径法实现简单的路由算法。可能很多人一看到这个就会想到数据结构了,想到数据结构中必须要建立图的结构就很头疼,今天这种写法可以先不采用数据结构书上的写法,也可以实现...
  • icodeyou
  • icodeyou
  • 2014-11-27 16:15:14
  • 2920

路由算法总结

概述通信子网络源节点和目的节点提供了多条传输路径的可能性。网络节点在收到一个分组后,要确定向下一节点传送的路径,这就是路由选择。考虑的因素在数据报方式中网络节点要为每个分组路由做出选择;而在虚电路方式...
  • u010321471
  • u010321471
  • 2016-09-02 14:50:54
  • 6740

半路算法之Dijkstra——以路由算法的角度进行理解

前一阵无线传感网络课程(wsn)布置了一项任意语言任意环境实现dijkstra算法的作业。我一琢磨,好啊,之前一直喊着没时间安心搞算法,这次可以作为切入点啊! 不过,真正开始写之后才发现问题重重,自...
  • ds1231h
  • ds1231h
  • 2017-04-12 16:20:24
  • 462
收藏助手
不良信息举报
您举报文章:路由算法
举报原因:
原因补充:

(最多只允许输入30个字)