计算机网络技术三级第四章
路由转发技术:
分组转发根据分组的源地址(网络层的ip地址)和目的地址(网路层的ip地址)在不在一个网络中,可分为直接转发和间接转发方式,源地址和目的地址在同一个网络中,源主机可以直接转发给目的主机,目的路由器转发给主机时候也直接转发;源地址和目的地址不在同一网络中,就需要通过查找转发,即间接转发,间接转发时候路由器需要从路由表中找到所需转发的下一跳地址处理发给下一跳,直到目的主机。
路由转发标准
- 带宽:链路传输速率
- 负载:指的是单位时间内通过的网络资源上的通信量
- 延迟:一个源节点到达目的节点花费的时间
- 跳数:源主机到目的主机经过的跳数
- 可靠性:传输过程中的误码率
静态路由选择算法:
称非自适应路由选择,简单,开销小,适用于简单规模小的网络
动态路由选择算法:
自适应路由选择,通过路由间信息转发路由交换信息,需要定时更新,及时获得最优路径,能较好适应网络状态变化,但是实现复杂,开销大
自治系统AS
是共享相似的路由策略并在同一管理机构下运行的路由器集合,AS有权决定系统内部采用什么路由策略,资质系统内部路由称为域内路由选择,自治系统间路由选择称为域间路由选择。
IGP内部网关协议
EGP外部网关协议
常见IGP协议
a. 路由信息协议(RIP):分布式,基于距离定向的路由协议
b. 开放最短距离优先协议(OSPF):链路状态路由协议
c. 中间系统到中间系统(IS-IS):他为一个域内两个路由器之间传送分组提供动态路由
d. 内部网关路由协议(IGRp):距离路由向量路由协议。是思科私有协议。
常见EGP协议
EGP连接不同的自制系统,在不同自制系统之间交换路由信息。EGP主要目的是将路由选择信息从一个自治系统传递到另一个自治系统中。常用的最普遍的EGP是BGP边界网关协议
RIP路由信息协议
分布式,基于距离向量的内部网关协议
适用于效性网络的一个自制系统内路由信息传递
使用跳数衡量到达目的地址的距离
有效路径不超过15,超过既不存在
rip路由刷新主要由若干(V,D)组成的表,矢量V标示该路由器课达目地网络或目的主机,矢量D标识该路由器可以达到目的网络或目的主机的跳数,其他路有在接收到某个路由(V,D)报文后,按照最短路径原则对各自路由表进行更新。
RIP路由表的建立与更新 - 路由表的建立
路由器对(V,D)路由表进行初始化。初始化后只包含所有与该路由器直接相连的网络路由,且(V,D)表中各路由的距离均为0。 - 路由表信息的更新
对应两个路由器R1和R2,R1接收R2的(V,D),R1根据下列规则更新路由表:
①如果R1的路由表中没有此项记录,则增加该项,由于要经过R2转发,故距离D值加1。
②如果R1中的路由表的一项记录比 R2发送的一项记录D值加1还要大,R1在路由表中修改该项,距离D值根据R2提供的值加1。
开放最短路径优先协议OSPF
a. 内部网关协议
b. 主要用于自治系统内部路由之间传输路由信息
c. OSPF将自治系统分为不同区域,划分区域是从逻辑上将路由器划分为不同的组,每组用Area ID标识,每一个区域有一个32位区域标识符,在一个区域内路由器数不超过200个。通过划分区域提高路由更新收敛速度。
d. 最主要特征是使用分布式链路状态协议
e. OSPF最主要特征就是使用分布式链路状态协议(LSP),链路状态数据库中保存一个全网的拓扑结构图,并且在全网范围内是一致。
f. 要求在链路发生变化时用泛洪向本自治系统中所有路由发送信息
g. OSPF链路状态度量主要是指的边距,费用,带宽,时延。
BGP边界网关协议
协议特性:
① 外部网关协议,在AS之间传递路由信息及其控制优化路由信息
② 矢量路由协议,路由信息中携带了缩进过的全部自治系统的路径列表
③ 使用tcp可靠传输协议承载报文
④ 支持CIDR和路由聚合,可以将连续子网聚合为一个较大的子网
基本特征:
①发言者
发送BGP协议报文的路由器称为BGP发言者(BGP Speaker), 它接受或产生新的路由信息,并发布给其他发言者。
②对等体。
相互交换BGP协议报文的BGP发言者之间互称为BGP对等体(BGP Peer)。
③IBGP 对等体。
处于同一个AS(域)的BGP对等体称为IBGP对等体,从IBGP获得的路由不向它的IBGP对等体发布。
④EBGP 对等体。
处于不同AS的BGP对等体称为EBGP对等体。
BGP协议报文
①打开(Open) 分组。打开分组用来与相邻的另一个BGP发言人建立关系。
②保活(Keepalive)分组。保活分组用来确认打开报文,以及周期性地证实相邻边界路由器的存在。
③更新(Update) 分组。更新分组用来发送某一 路由的信息,以及列出要撤销的多条路由。
④通知(Notification)分组。通知分组的作用为发出错误通知。BGP发言者如果检测到对方发过来的消
息有错误或者对方主动断开BGP连接,都会发出通知报文通知BGP邻居。