距离矢量路由协议共41页文档
距离矢量路由协议(distancevector)VS链路状态路由协议(link-st...

距离矢量路由协议(distancevector)VS链路状态路由协议(link-st...距离矢量路由协议(distance vector) VS 链路状态路由协议(link-state)收藏新一篇: 链路状态路由选择协议 | 旧一篇: chap. 1一、PK第一番距离矢量:运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享!链路状态:运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器!二、PK第二番所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法,容易产生路由环路(loop)和计数到无穷大(counting to infinity)的问题。
因此它们必须结合一些防环机制:split-horizonroute poisoningpoison reversehold-down timertrigger updates同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前,运行路由算法,所以网络的规模越大,其收敛速度越慢。
链路状态路由协议均使用了强健的SPF算法,如OSPF的dijkstra,不易产生路由环路,或是一些错误的路由信息。
路由器在转发链路状态包时(描述链路状态、拓扑变化的包),没必要首先进行路由运算,再给邻居进行发送,从而加快了网络的收敛速度。
三、PK第三番距离矢量路由协议,更新的是“路由条目”!一条重要的链路如果发生变化,意味着需通告多条涉及到的路由条目!链路状态路由协议,更新的是“拓扑”!每台路由器上都有完全相同的拓扑,他们各自分别进行SPF算法,计算出路由条目!一条重要链路的变化,不必再发送所有被波及的路由条目,只需发送一条链路通告,告知其它路由器本链路发生故障即可。
其它路由器会根据链路状态,改变自已的拓扑数据库,重新计算路由条目。
距离矢量路由协议(RIP)

1.4
按照工作区域,路由协议可以分为IGP和EGP:
IGP(Interior gateway protocols)内部网关协议
在同一个自治系统内交换路由信息,RIP和IS-IS都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。
如上图所示,如果网络11.4.0.0故障,就可能会在路由器之间产生路由环路,下面是产生路由环路的步骤:
在网络11.4.0.0发生故障之前,所有的路由器都具有正确一致的路由表,网络是收敛的。在本例中,路径开销用跳数来计算,所以,每条链路的开销是1。路由器C与网络11.4.0.0直连,跳数为0。路由器B经过路由器C到达网络11.4.0.0,跳数为1。路由器A经过路由器B到达网络11.4.0.0,跳数为2。
⑷RouterA的路由表中去往某目标网络的下一跳为RouterB,而RouterB的路由表中不再包含去往该目标网络的路径,则RouterA的路由表中相应路径应删除。
2.4
2.4.1
由于网络故障可能会引起路径与实际网络拓扑结构不一致而导致网络不能快速收敛,这时,可能会发生路由环路现象。图中用一个简单的网络结构来说明路由环路的产生。
每个自治系统都有一个唯一的自治系统编号,这个编号是由因特网授权的管理机构IANA分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样,当网络管理员不希望自己的通信数据通过某个自治系统时,这种编号方式就十分有用了。例如,该网络管理员的网络完全可以访问某个自治系统,但由于它可能是由竞争对手在管理,或是缺乏足够的安全机制,因此,可能要回避它。通过采用路由协议和自治系统编号,路由器就可以确定彼此间的路径和路由信息的交换方法。
距离矢量路由协议.共33页文档

谢谢
11、越是没有本领的就越—爱尔兰 13、知人者智,自知者明。胜人者有力,自胜者强。——老子 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。——歌德 15、最具挑战性的挑战莫过于提升自我。——迈克尔·F·斯特利
距离矢量路由协议.
16、人民应该为法律而战斗,就像为 了城墙 而战斗 一样。 ——赫 拉克利 特 17、人类对于不公正的行为加以指责 ,并非 因为他 们愿意 做出这 种行为 ,而是 惟恐自 己会成 为这种 行为的 牺牲者 。—— 柏拉图 18、制定法律法令,就是为了不让强 者做什 么事都 横行霸 道。— —奥维 德 19、法律是社会的习惯和思想的结晶 。—— 托·伍·威尔逊 20、人们嘴上挂着的法律,其真实含 义是财 富。— —爱献 生
距离矢量路由协议描述错误的是

距离矢量路由协议描述错误的是“距离矢量路由协议描述错误的是”协议范本甲方:_____________________(以下简称“甲方”)地址:_____________________电话:_____________________法定代表人:_____________________乙方:_____________________(以下简称“乙方”)地址:_____________________电话:_____________________法定代表人:_____________________双方基本信息在遵守中国有关法律法规和本协议约定的前提下,为维护双方利益,规范双方合作关系,甲乙双方经协商达成如下协议:各方身份、权利、义务、履行方式、期限、违约责任1. 甲方身份及权利:1.1 甲方为距离矢量路由协议的使用方,享有在使用过程中对乙方提供的服务和技术进行监督和检验的权利。
1.2 甲方有权利要求乙方严格按照合同规定履行自己的义务,保证服务和技术质量稳定,并承担如下相关责任:1.2.1 按照约定时间和要求及时提供服务和技术。
1.2.2 保证技术和服务符合国家有关要求,不存在侵权、盗版、虚假宣传等问题。
1.2.3 对因乙方原因造成的甲方权利损失承担相应法律责任。
2. 乙方身份及权利:2.1乙方为距离矢量路由协议的提供方,享有对甲方信息保密的义务和甲方使用距离矢量路由协议所产生的技术及相关知识产权的权利。
2.2乙方有权利要求甲方严格按照合同规定履行自己的义务,并承担如下相关责任:2.2.1 通过距离矢量路由协议及时提供优质的服务和技术,确保这些服务和技术的质量和稳定性。
2.2.2 保护自己的技术和知识产权不受侵犯。
2.2.3 按照约定的时间和要求及时提供技术支持以及其他协定服务。
3. 双方共同权利和义务:3.1 双方有义务履行本协议的条款。
3.2 双方应遵守中国有关法律法规和公共道德规范,不得从事任何违法违规的行为。
距离矢量路由协议

距离矢量路由协议
距离矢量路由协议(Distance Vector Routing Protocol)是计算机网络路由协议的一种,它可以在网络上自动计算出一条传输数据包最近的路径,从而提高数据传输速率。
距离矢量路由协议以路由器与其他路由器之间的距离作为参数,根据距离计算出一条最优的数据传输路径。
每个路由器向其他路由器发出“路由器到其他路由器的距离”报文,报文中包含有该路由器对于其他路由器的最优距离。
所有路由器收到此报文后,依据路由器到其他路由器之间的距离,计算出一条最优的传输路径。
这样,数据路由器就能够自动地计算出一条最近的报文传输路径,大大提高了网络通讯的效率。
路由器及路由协议基础配置-距离矢量路由协议

2013-7-30
27
常见的RIP配臵问题
• 更新间隔
– Cisco IOS软件默认每30s运行一次IP RIP更新; 这个时间可以重新配臵得长一些以节约带宽,或者 短一些以减少收敛时间; – 使用以下命令可以修改更新间隔: Router(config-router)# update-timer [seconds]
2013-7-30
17
索引
• 距离矢量路由选择 • RIP协议
2013-7-30
18
RIP的主要特点
• 路由选择信息协议(RIP)最初定义于1988 年的RFC 1058,其主要特点包括:
1. 2. 3. 4. 属于距离矢量路由选择协议 使用跳数Hop count)作为路径选择的度量标准 路由跳数大于15则丢弃使用该路由的转发分组 默认情况下,路由选择更新每30s广播一次。
2013-7-30
6
距离矢量路由环路问题
3) 现在路由器C向路由器 D发送定期更新,指示有 一条路径经路由器B可以到 达网络1。路由器D修改自 己的落雨选择表以反映这 条不正确的信息,并把这 个信息发送给路由器A。路 由器A将这个信息发送到路 由器B和E,以此类推。任 何到达网络1的分组现在都 回沿着路由器C到B到A到 D然后回到C如此循环的传 输。
2013-7-30
26
04 距离矢量路由协议

04 距离矢量路由协议4.1 距离矢量路由协议简介4.1.1 距离矢量路由协议1、距离矢量路由协议包括RIP、IGRP 和EIGRP。
1)RIPRIP(路由信息协议)最初在RFC 1058 中定义。
主要有以下特点:使用跳数作为选择路径的度量。
如果某网络的跳数超过15,RIP 便无法提供到达该网络的路由。
默认情况下,每30 秒通过广播或组播发送一次路由更新。
2)IGRPIGRP(内部网关路由协议)是由Cisco 开发的专有协议。
IGRP 的主要设计特点如下:使用基于带宽、延迟、负载和可靠性的复合度量。
默认情况下,每90 秒通过广播发送一次路由更新。
IGRP 是EIGRP 的前身,现在已不再使用。
3)EIGRPEIGRP(增强型IGRP)是Cisco 专用的距离矢量路由协议。
EIGRP 主要具有以下特点:能够执行不等价负载均衡。
使用扩散更新算法(DUAL) 计算最短路径。
不需要像RIP 和IGRP 一样进行定期更新。
只有当拓扑结构发生变化时才会发送路由更新。
4.1.2距离矢量技术1、距离矢量的含义:距离使用诸如跳数这样的度量确定,而方向则是下一跳路由器或送出接口。
2、距离矢量路由协议的工作方式:1)按照一定的时间间隔发送定期更新(RIP 的间隔为30 秒,IGRP 的间隔为90 秒)。
2)使用距离矢量路由的路由器不了解网络拓扑结构。
3)定期向所有邻居发送整个路由表更新。
4.1.3路由协议算法1、用于路由协议的算法定义了以下过程:1)发送和接收路由信息的机制。
2)计算最佳路径并将路由添加到路由表的机制。
3)检测并响应拓扑结构变化的机制。
4.1.4路由协议的特征1、路由协议的特征:收敛时间;可扩展性;无类(使用VLSM)或有类;资源使用率;实现和维护4.2网络发现4.2.1冷启动(Clod Start):添加直连网络4.2.2初次路由信息交换收到更新后,路由器会检查更新,从中找出新信息。
任何当前路由表中没有的路由都将被添加到路由表中。
距离矢量路由选择协议

距离矢量路由选择协议距离矢量路由选择协议甲方:_________________(以下简称“甲方”)乙方:_________________(以下简称“乙方”)双方均为网路服务供应商(ISP),并同意本协议的所有条款和条件。
第一条甲方义务1.1 甲方必须提供可靠稳定的路由服务,确保客户网络的连通性和安全性。
1.2 甲方必须遵守中国的相关法律法规,如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。
1.3 甲方必须及时更新路由信息,保证路由信息的准确性,并尽可能避免出现路由环路。
1.4 甲方必须及时处理网络故障,并为客户提供必要的技术支持。
1.5 甲方必须遵守公平竞争原则,不得恶性竞争,损害其他ISP的利益。
第二条乙方义务2.1 乙方必须按约定的价格向甲方支付网络使用费用,并保证及时缴纳。
2.2 乙方必须遵守中国的相关法律法规,如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。
2.3 乙方必须采取必要的安全措施,保护自己的网络安全,不得利用网络从事非法活动,如传播淫秽、暴力、恐怖主义等信息。
2.4 乙方必须及时支付网络使用费用,并保证基本服务质量,如网络连通性、带宽等。
2.5 乙方必须保密甲方提供的技术信息和商业机密,不得泄露给第三方。
第三条权利与义务3.1 双方应当以诚信、公平、合理的原则履行本协议的各项义务。
3.2 甲方有权要求乙方提供详细的网络拓扑结构、路由表等信息,以确保网络的安全和稳定。
3.3 乙方有权要求甲方提供路由信息,以确保网络的连通性和带宽正常。
3.4 本协议签订后,双方有权利、义务和责任的条款不得单方面变更。
3.5 双方在履行本协议过程中如发生争议,应通过友好协商解决,协商不成,可通过法院诉讼方式解决。
第四条法律效力和可执行性本协议的效力、解释、履行和争议解决均适用中国大陆法律。
第五条违约责任5.1 一方违反本协议的任何条款,应承担违约责任,并赔偿另一方因此遭受的损失。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
56、极端的法规,就是极端的不公。 ——西 塞罗 57、法律一旦成为人们的需要,人们 就不再 配享受 自由了 。—— 毕达哥 拉斯 58、法律规定的惩罚不是为了私人的 利益, 而是为 了公共 的利益 ;一部 分靠有 害的强 制,一 部分靠 榜样的 效力。 ——格 老秀斯 59、假如没有法律他们会更快乐的话 ,那么 法律作 为一件 无用之 物自己 就会消 灭。— —洛克
60、人民的幸福是至高无个的法。— —西塞 罗
谢谢!
36、自己的鞋子,自己知道紧在哪里。——西班牙
37、我们唯一不会改正的缺点是软弱。——拉罗什福科
xiexie! 38、我这个人走得很慢,但是我从不后退。——亚伯拉罕·林肯
ቤተ መጻሕፍቲ ባይዱ
39、勿问成功的秘诀为何,且尽全力做你应该做的事吧。——美华纳
40、学而不思则罔,思而不学则殆。——孔子