会员登陆
注册会员
首页
电工知识
机械维修
仪器仪表
工业控制
试题总结
安全用电
电力配电
电工配件
导航
本站搜索
电工知识
机械维修
仪器仪表
工业控制
试题总结
安全用电
电力配电
电工配件
家电弱电
业界资讯
通信技术
你的位置:
首页
>
通信技术
>
数据通信
分组交换网的路由选择
2016-10-26 09:41:24 | 人围观 |
评论:
路由选择:分组能够通过多条路径从源点到达终点,交换机必须决定选择一条最合适的路由。
路由选择算法:是交换机收到一个分组后,决定下一个转发的中继节点是哪一个、通过哪一条输出链路传送所使用的策略。
1.对路由选择算法的一般要求
(1)在最短时间内使分组到达目的地;
(2)算法简单,易于实现,以减少额外开销;
(3)使网中各节点的工作量均衡;
(4)算法应能适应通信量和网络拓扑的变化,即要有自适应性;
(5)算法应对所有用户都是平等的。
2.常见的几种路由选择算法
路由选择算法分为非自适应型和自适应型两大类。
非自适应型路由选择算法:
扩散式路由算法(属于非自适应路由算法)
静态路由表法(属于非自适应路由算法)
动态路由表法(属于自适应路由算法)
(1)扩散式路由算法(属于非自适应路由算法)
基本思路:
网内每一节点收下一个分组后就将它同时通过各条输出链路发往各相邻节点,只有在到达目的节点时,该分组才被移出网外传输给用户终端。为了防止一个分组在网内重复循回,规定一个分组只能出入同一节点一次,这样,不管哪一个节点或链路发生故障,总有可能通过网内某一路由到达目的节点(除非目的节点有故障)。
图1 扩散式路由算法示意图
优点: 简单、可靠性高。
缺点: 分组的无效传输量很大,网络的额外开销也大,网络中业务量的增加还会导致排队时延的加大。
(2)查表路由法
查表路由法是在每个节点中使用路由表,它指明从该节点到网络中的任何终点应当选择的路径。路由表的计算可以由网络控制中心(NCC)集中完成,然后装入到各个节点之中,也可由节点自己计算完成。
常用的确定路由的准则是
最短路径算法
最小时延算法等
查表路由法分:
静态路由表法(属于非自适应路由算法)
动态路由表法(属于自适应路由算法)
① 静态路由表法
静态路由表法是确定路由的准则是最短路径算法
基本思路:
最短路径算法确定路由表时,主要依赖于网络的拓扑结构,由于网络拓扑结构的变化并不是很经常的,所以这种路由表的修改也不是很频繁的(网络故障或更新时需要修改),因而这种路由表法称为静态路由表法。
具体说明如下:以图1所示的网络拓扑结构为例,根据最短路径的原则,由网络控制中心计算得到的全网总的路由表如表1所示。(图1未给出各段路径的长度,最短路径只能考虑转接段数最少)
图1 静态路由算法示意图
表1 最短路径路由表
(教材中只画出一条最短路径)
表1所示的路由表存储在网络控制中心的存储器中,当网络结构发生变化或网络故障时,网络控制中心自动地重新生成路由表,以反映新的网络结构。
网络控制中心还要负责为每个节点(交换机)装入各节点的路由表,该路由表来自表6-1所示路由表中相关的一行,各节点的路由表如图2所示。(图中只画出一条最短路径示意)
图2 各节点路由表
② 动态路由表法
动态路由表法确定路由的准则是最小时延算法
基本思路:
一般交换机中的路由表由交换机计算产生。最小时延算法的依据是网络结构(相邻关系)和两项网络参数:中继线速率(容量)和分组队列长度。其中网络结构和中继线速率通常是较少变化的,而分组的队列长度却是一个经常变化的因素,这将导致时延的变化,所以交换机的路由表要随时作调整。这种随着网络的数据流或其他因素的变化而自动修改路由表的方法称为动态路由表法,也称自适应路由选择算法。
< 上一篇
分组交换网的构成
下一篇 >
分组交换网的流量控制
标签:
相关内容推荐:
2016-10-26
分组交换网的流量控制
2016-10-26
分组交换网的路由选择
2016-10-26
分组交换网的构成
2016-10-26
分组交换网、帧中继网及DDN之间的关系
变频器内部主电路简单分析
变频器选择注意事项
变频器的性能指标
低压变频器如何选型?低压变频器选型
安川变频器故障显示方式
变频器怎样接线?变频器接线端子说明
变频器控制的电机按停止按钮时,电机
变频器的输出功率该如何选择?
三菱变频器复位方法
变频器的频率为何调不上去?如何解决
推荐阅读
什么都不会可以学习电工吗?电工难学吗?电工应该怎么样入门?电工应该怎么样学精通?
安防门禁系统常见故障及维修方法
智能门锁用什么电池好?智能门锁电池用碳性好还是碱性好?常见5号AA电池选购指南
装修时零线火线接反了怎么办?老电工教您一招三分钟搞定
小型断路器上标数字都表示什么?小型断路器参数解析
电工经验分享:几个小窍门让你工作起来得心应手
万用表判断单相电机好坏方法图解
家装配电箱接线是否每个回路的零线都要接在零线排上?
电工入门到底该怎么样学习?电工入门应该五步走
电热水壶内部电路原理图及故障维修方法
电控系统运行过程中发生反复切换/
交流电中的有效电流是如何定义的?
什么是相电流和线电流
电机二次启动怎么接线?电动机星三
电气图分类有哪几类?电气图的十二大
单相功率和三相功率的测量方法及电
电气自锁和互锁的区别在哪里?怎么实
电工奇才对消毒机电气控制电路改造
已知设备功率,确定导线截面时需要考
解开面纱看本质 充电宝节电器骗术
最热文章
安装监控需要多少钱?人工费怎么算?安装监控收费标准
电容的公式
电热水壶内部电路原理图及故障维修方法
2020年电工职业资格证取消了?电工职业资格证退出国家目录
7812引脚图及参数,7812稳压电路图
雅迪电动车控制器接线图解读
plc编程工资多少一个月
汽车电动车窗的组成和电路图工作原理图解
新版电工证是不是只有电子版?电工证二维码能造假吗?新二维码电工证照图片
漏电保护器图形符号和文字符号
东芝电梯故障代码说明
汽车空调是耗油还是电
汽车发电机会一直发电吗?
几种易于在工程中使用的算法入门
电力电缆故障检测及故障点定位方法
电工最害怕的味道!
这样的导线发热原来不用换导线就能
西门子840D报警文本的制作
西门子828D一次垂直补偿功能调试
汽车曲轴位置传感器作用原理与识别
统计
全站搜索