文档章节

静态路由算法

stayStand
 stayStand
发布于 2016/02/16 19:40
字数 750
阅读 20
收藏 0
点赞 1
评论 0
静态路由算法主要有洪泛法,随机走动法,最短路径法,基于流量的路由算法

   1.洪泛法(Flooding)
   节点收到一个报文分组后,向所有可能的方向复制转发。每个节点不接受重复分组,网络局部故障也不影响通信,但大量重复分组加重了网络负担。这种方法适宜于网络规模小,通信负载轻,可靠性要求极高的通信场合——如军用通信中常用。
   其改进方法是选择前进方向的扩散法,可大大减少重复分组的数量。

   2.随机走动法(Random Walk)
   节点收到分组后,向所有与之相邻的节点中为分组随机选择出一个节点转发出去;分组在网络中乱窜,总有可能到达。这种方法虽然简单,但不是最佳路由,通信效率低,分组传输延迟也不可预测,实用价值低。

   3.最短路径法(Shortest Path,SP)
   一般来讲,网络节点直接相连,传输时延也不是绝对最小,这与线路质量、网络节点“忙”与“闲”状态,节点处理能力等很多因素有关。定量分析中,常用“费用最小”作为网络节点之间选择依据,节点间的传输时延是决定费用的主要因素。
   最短路径法,是由Dijkstra提出的,其基本思想是:将源节点到网络中所有节点的最短通路都找出来,作为这个节点的路由表,当网络的拓扑结构不变、通信量平稳时,该点到网络内任何其它节点的最佳路径都在它的路由表中。如果每一个节点都生成和保存这样一张路由表,则整个网络通信都在最佳路径下进行。每个节点收到分组后,查表决定向哪个后继节点转发。

   4.基于流量的路由算法(Flow-based Routing,FR)
   SP算法只考虑网络拓扑结构、寻找最短路径,没有考虑网络流量、负载对路由选择的影响,而FR算法就结合了网络拓扑结构和通信流量两方面的因素进行路由选择。
   FR算法需要知道网络拓扑结构、节点之间的平均流量、各条线路的容量,然后在此基础上采用适当的选择算法,从而找出最佳路由。
   FR算法的基本原理是根据知道一条线路的负荷和平均流量,用排队计算出该线路的分组平均时延,再由所有线路的平均时延直接计算出流量加权平均值,从而得到整个网络的平均分组时延。此方法可使网络通信量更加平衡,得到较小的平均分组时延。

© 著作权归作者所有

共有 人打赏支持
stayStand
粉丝 1
博文 34
码字总数 10058
作品 0
闸北
程序员
数平精准推荐 | OCR技术之系统篇

导语:如果说算法和数据是跑车的发动机和汽油,那么系统则是变速箱,稳定而灵活的变速箱,是图像识别服务向前推进的基础。算法、数据、系统三位一体,随着算法的快速发展和数据的日益积累,系...

腾讯技术 ⋅ 04/23 ⋅ 0

原来零基础始这样学习CCNA的?!

先看《CCNA学习指南》,觉得自己学习能力不错可以看《TCP/IP路由技术》学习使用模拟器软件,抓包软件等等。如果真的再想进一步了解,可以学一下。CCNA还刚开始学的人看这本书基本是天书级别的...

让往事随风 ⋅ 2016/04/25 ⋅ 0

OSPF中的nssa与stub

NSSA原理简介 众所周知,OSPF路由协议是目前因特网中应用最为广泛一种IGP,而NSSA则是在该协议发展过程中产生的一种新的属性,她的英文全称是"not-so-stubby" area,一个充满了幽默味道的名字...

技术小甜 ⋅ 2017/11/16 ⋅ 0

初级计算机网络 新手必备哦

3. 路由表的形成? 路由表的获得 1)、直连路由:配置 IP 地址,端口 UP 状态,形成直连路由。 2)、非直连网段:需要静态路由或动态路由,将网段添加到路由表中 4. 静态路由与动态路由的特点?列举几...

SupremeL ⋅ 2017/11/18 ⋅ 0

直连路由简介

根据路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由:路由器接口所连接的子网的路由方式称为直连路由;非直连路由:通过...

刘小兵2014 ⋅ 2010/12/07 ⋅ 0

网站设计提纲

高性能(响应时间,并发数,TPS) 浏览器静态资源缓存 CDN缓存 反向代理服务器缓存 应用服务器本地缓存 分布式缓存服务器(Redis) 缓存数据预热 减少http请求(合并js,css,图片) http静态资...

fifadxj ⋅ 2016/08/05 ⋅ 0

beego 1.4.2 版本发布,Go 应用框架

让大家久等了,这个版本新功能和bugfix都挺多,但是我还是只更新了一个小版本,等着Go1.4跟上来,打算和Go的版本去同步。 新功能: 增加了SQL构造器,参考了ZEND框架的ORM Controller获取参数...

astaxie ⋅ 2014/11/05 ⋅ 8

OSPF协议介绍

目前,一般比较小型的网络使用静态路由协议,需要手工配置;大、中型及复杂(可能规模不大)的网络一般都在使用动态路由协议,目前最主流的动态路由协议为OSPF,不论从稳定性、可靠性、灵活性...

esmond ⋅ 2013/07/19 ⋅ 0

《CCNA Exploration 路由协议和概念》读书笔记(一)

路由表的三大原理: 1. 每台路由器根据其自身路由表中的信息独立作出决策。 2. 一台路由器的路由表中包含某些信息并不表示其它路由器也包含相同的信息。 3. 有关两个网络之间路径的路由信息并...

方小达 ⋅ 2013/02/20 ⋅ 6

pfSense book之静态路由

静态路由 当主机或网络通过默认网关以外的其他路由器可达时必须使用静态路由。 pfSense知道直接连接到它的网络,并按照路由表的指示到达所有其他网络。 在内部路由器连接其他内部子网的网络中...

鐵血男兒 ⋅ 2017/11/27 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

那些证书相关的玩意儿(SSL,X.509,PEM,DER,CRT,CER,KEY,CSR,P12等)

之前没接触过证书加密的话,对证书相关的这些概念真是感觉挺棘手的,因为一下子来了一大堆新名词,看起来像是另一个领域的东西,而不是我们所熟悉的编程领域的那些东西,起码我个人感觉如此,且很长...

颖辉小居 ⋅ 16分钟前 ⋅ 0

利用有限制通配符提升API灵活性(28)

1、参数化类型是不可变的 List<String> 不是List<Object>的子类,但是二者是有联系的 利用有限制的通配符类型处理类似情况 List<? extends Object>(生产者) Collection<? super E>(消费者......

职业搬砖20年 ⋅ 22分钟前 ⋅ 0

ssm框架 +bootstrap分页

这里有两种方式 方式一:自己写分页 方式二:使用插件PageHelper 1.自己写分页 1.1 效果 1.2 实现过程 1.2.1 创建分页公共类 //---------------------------1.属性-------------------------...

Lucky_Me ⋅ 29分钟前 ⋅ 0

Istio

helm template install/kubernetes/helm/istio --name istio --namespace istio-system > $HOME/istio.yaml after $ kubectl create namespace istio-system$ kubectl create -f $HOME/ist......

openthings ⋅ 29分钟前 ⋅ 0

内核线程、轻量级进程、用户线程

线程与进程概念 在现代操作系统中,进程支持多线程。 进程是资源管理的最小单元; 线程是程序执行的最小单元。 即线程作为调度和分配的基本单位,进程作为资源分配的基本单位 一个进程的组成...

117 ⋅ 34分钟前 ⋅ 0

elasticsearch2.4.6升级为elasticsearch-5.5.0的经历

将elasticsearch-5.5.0 中的配置 path.data 指向原来的数据路径 即 path.data: /usr/local/src/elasticsearch-2.4.6/data 注意: elasticsearch-5.5.0 需要将jdk版本升级到1.8...

晨猫 ⋅ 35分钟前 ⋅ 1

lvm讲解 磁盘故障小案例

1

oschina130111 ⋅ 39分钟前 ⋅ 0

那些提升开发人员工作效率的在线工具

本文转载自公众号 Hollis 作为一个Java开发人员,经常要和各种各样的工具打交道,除了我们常用的IDE工具以外,其实还有很多工具是我们在日常开发及学习过程中要经常使用到的。 Hollis偏爱使用...

时刻在奔跑 ⋅ 52分钟前 ⋅ 0

restful风格 实现DELETE PUT请求 的web.xml的配置

import org.springframework.beans.factory.annotation.Autowired; import org.springframework.http.HttpStatus; import org.springframework.http.ResponseEntity; import org.springframe......

泉天下 ⋅ 57分钟前 ⋅ 0

Shell数组

Shell数组 Shell在编程方面比Windows批处理强大很多,无论是在循环、运算。 bash支持一维数组(不支持多维数组),并且没有限定数组的大小。类似与C语言,数组元素的下标由0开始编号。获取数...

蜗牛奔跑 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部