- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
路由选择协议
路由协议在IP路由中的作用
路由器的主要工作就是为经过路由器的每个IP包寻找一条最佳传输路径,并将该数据有效地传送到目的站点。
既然路由器要完成IP路由的功能,那么从功能逻辑上可以划分为路由功能器件(路由引擎)和转发功能器件(转发引擎)这两部分。转发引擎负责把IP包从自身的输入端快速地真实地转发到输出端。而为了转发一个IP包,转发引擎使用了两种信息资源:一个是路由器维护的路由转发表,另一个是IP包自身携带的信息(一般是目的IP地址)。而路由引擎则是负责建立并且维护路由转发表,它是转发引擎的前提和基础。
路由引擎功能部件则是由一个或多个路由协议构成。这些路由协议提供了路由器之间的路由信息的交换,并且利用交换得到的路由信息通过一定的算法转换成路由转发表。故路由协议的作用一句话就是:通过路由信息的交换生成并维护转发引擎需要的路由转发表。路由协议不仅提供路由表信息(路由路径改变时要更新路由表),而且负责决定数据从发送方通过网络传输到接收方的最佳路径。
路由协议综述
单播路由协议和组播路由协议
Internet应用中的IP包一般是点到点的应用,但也有某些情况是点到多点的应用,如音频/视频会议(多媒体会议),某些如股票信息的实时数据传送,网络游戏和仿真等。我们分别称这两种IP包的路由为单播路由和组播路由,他们路由IP包时使用的路由转发表是结构不同的,并且使用的IP包中的信息是不同的(不详细介绍)。而分别生成和维护单播路由表和组播路由表的协议称为单播路由协议和组播路由协议。单播路由协议有:RIP、OSPF、IS-IS、IGRP、BGP等。组播路由协议有:DVMRP、PIM-SM、PIM-DM、MOSPF、MBGP等。
域间路由协议(EGP)和域内路由协议(IGP)
大的ISP的网络可能含有上千台路由器,而小的提供商通常具有十几台路由器,每个ISP管理自己的内部网络,一般称为一个管理域。它和其他ISP的连通称为域间连接。这样Internet又可以讲是由一个个域互连而成。由于将网络分割为逻辑组(如路由域或自治域)的现象则产生了相应的两种路由协议(如图5-1所示):
负责一个路由域(在一个管理域内运行同一种路由协议的域称为一个路由域)内路由的路由协议,称为域内路由协议(Interior Gateway Protocol,IGP)。域内路由协议的作用是确保在一个域内每个路由器均遵循相同的方式表示路由信息,并且遵循相同的发布和处理信息的规则。域内路由协议对单播协议而言有:RIP、OSPF、IGRP等,对组播协议而言有:DVMRP,PIM-SM,PIM-DM等。
负责在自治系统之间或域间完成路由和可到达信息的交互,称为域间路由协议(Exterior Gateway Protocol,EGP)。域间路由协议对单播协议而言有:BGP等;对组播协议而言有:MBGP(多协议BGP)、BGMP(边界网关组播协议)、MSDP(组播源发现协议)等。EGP协议主要是早期的EGP协议(此处的EGP是外部网关协议的一种,两者不能混淆),其效率太低,目前仅被作为一种标准的外部网关协议,没有被广泛使用。而BGP协议特别是BGP-4,由于能处理聚合(采用CIDR无类域间路由技术)和超网(supernet)的功能,为互联网提供可控制的无循环拓扑,在互联网上被大量使用。BGP-4已经成为当前互联网选路的实际标准。通常,一个自治系统内部的BGP对等体之间通过内部BGP协议(IBGP)交互路由信息,不同自治系统的BGP对等体之间通过外部BGP协议(EBGP)交互路由信息。
图5-1 EGP和IGP
距离-矢量路由协议和链路状态路由协议
前面提到,路由器之间的路由信息交换是基于路由协议实现的。交换路由信息的最终目的在于形成路由转发表,进而通过此表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则。大多数算法使用一个量化的参数来衡量路径的优劣,一般说来,参数值越小,路径越好。该参数可以通过路径的某一特性进行计算,也可以在综合多个特性的基础上进行计算,几个比较常用的特征是:
路径所包含的路由器结点数(hop count)
网络传输费用(cost)
带宽(bandwidth)
延迟(delay)
负载(load)
可靠性(reliability)
最大传输单元MTU(maximum transmission unit)
依据路由器间交换路由信息的内容及路由算法,将路由协议分为:距离-矢量路由协议和链路状态路由协议。
1.距离-矢量路由协议
距离-矢量路由协议有:RIP,IGRP等。距离向量协议如RIP,是通过跳数来计算开销,由于选路性能低效,同时跳数受到限制,最大为15,使之只适合应用于小型网络。
距离-矢量路由协议的缺陷:一是中
您可能关注的文档
- 教育心理学和教育学的案例题及答案介绍.doc
- 教育信息化工作交流汇报介绍.doc
- 基于模糊PID的三容水箱液位控制系统应用的初步计划介绍.doc
- 教育学试卷-A介绍.doc
- 基于模糊神经网络的一级倒立摆控制系统设计介绍.doc
- 硫回收操作规程介绍.doc
- 基于嵌入式系统的无线传感器网络的应用介绍.doc
- 硫酸脲氨化法生产尿基复合肥工艺技术开发及应用(化工学会第十六届新技术推介会)介绍.doc
- 阶梯轴ANSYS静态与模态介绍.doc
- 基于全球价值链视角下广西第二产业国际竞争力路径介绍.doc
- 2025年广西中考地理二轮复习:专题四+人地协调观+课件.pptx
- 2025年广西中考地理二轮复习:专题三+综合思维+课件.pptx
- 2025年中考地理一轮教材梳理:第4讲+天气与气候.pptx
- 第5讲+世界的居民课件+2025年中考地理一轮教材梳理(商务星球版).pptx
- 冀教版一年级上册数学精品教学课件 第1单元 熟悉的数与加减法 1.1.6 认识1-9 第6课时 合与分.ppt
- 2025年中考一轮道德与法治复习课件:坚持宪法至上.pptx
- 2025年河北省中考一轮道德与法治复习课件:崇尚法治精神.pptx
- 八年级下册第二单元+理解权利义务+课件-2025年吉林省中考道德与法治一轮复习.pptx
- 精品解析:湖南省娄底市2019-2020学年八年级(上)期中考试物理试题(原卷版).doc
- 2025年中考地理一轮教材梳理:第10讲+中国的疆域与人口.pptx
文档评论(0)