- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
路由选择及其算法;路由(径)选择——根据一定的原则和算法在所有传输通路中选择一条通往目的结点的最佳路径。
路由选择算法——路由选择过程中采用的策略。;路由选择算法分类;2、根据源节点向外发送数据方式
全路发送(扩散式)统称多路发送
几路发送(选择扩散式)
单路发送
固定式(静态路由)
单路发送适应式(动态路由)最短路法
分布式局部延迟法
;典型的路由选择算法;几路发送
特点:通信量减小、可靠性降低。;2、固定式(网中每一个结点存放一张事先确定好的路由表(存放最佳路由))表中给出本结点到各目的结点的最短路径。
例
;一旦C和E之间的网络断开,则结点A、B无法通信。
特点:简单、可靠性差(不能适应网络状态变化),适用于小型网络,(需要人工维护路由表)。;3、适应式(动态路由选择)
适用于中型网络,路由表动态设置(不需要人工干预)。
实现方式:相邻结点(交换机或路由器)周期性交换路由信息。;例:
一旦结点C与结点E之间断开,则结点C向结点A反馈信息,通过其他路径进行通信。;4、分布式路由算法
基本思想:每个结点周期性地从相邻的结点获得网络状态信息,同时将本结点做出的决定周期性地通知周围的结点,以使这些结点不断地根据网络新的状态更新其路由选择决定。
基本算法:距离向量法和链路状态法。;距离向量路由选择算法;基本思想:每个结点保持两个向量和;每隔一段时间(如128ms)相邻节点交换时延向量;根据收到的全部时延向量修改本结点的时延向量和后继结点的时延向量。
;延迟向量
其中:
;
A为结点的所有相邻节点
指结点到结点???身的延迟
;后继结点向量
使每个结点最小;如下图1所示网络,图2是更新前结点1的路由表;18;1、路由表中给出了结点1的两个向量和。
2、经128ms后,结点1收到3个相邻节点(2、3、4)的时延向量、、,进行更新运算,得到更新后的路由表。;例:计算;计算最小值;得到了结点1的新的部分路由表;链路状态路由选择算法;链路状态算法使用SPF路径选择算法、网络拓扑数据库、LSP(链路状态数据包)、SPF树,最终计算出从该路由器到其他目标网络的最短路径,这些路径就构成了路由表。该算法要求每个路由器具有唯一的名字或标识。
;算法思想:链路状态算法的思想十分简单,其具体工作过程如下。
每个路由器必须:
(1)发现与它相邻的路由器,并知道其网络地址;
(2)测量它到达各相邻路由器的传输代价;
(3)组装链路数据包(LSP),以便把它所知信息发送给网络上所有其他的路由器;
;(4)发送LSP给网络上所有其他的路由器,以便创建网络拓扑结构数据库(即:SPF树);
(5)计算到每个其他路由器的最短路径;
(6)路由器将计算出的最短路径以及所有的该路由器的网络端口信息添加到路由表中。
;由于链路状态算法要求各路由器的网络拓扑结构数据库相互一致;因此,当链路状态发生变化时,最先检测到这一变化的路由器需要将变化
您可能关注的文档
- 贴胶带作业动作分解表.pptx
- 资产阶级统治的加强.ppt
- 资源的综合利用和环境保护.ppt
- 资讯安全研习.ppt
- 资生堂色谱柱使用及维护.ppt
- 赢在职场经典实用课件:自我探索(兴趣).ppt
- 赢者思维用思维导图做管理.ppt
- 走近化学实验室(完整版.ppt
- 走向自立人生.ppt
- 走进南京——风景名胜1.ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)