int于ernet课程2-ip路由.pptVIP

* * 4.1.1 Internet路由体系结构 核心系统 G G 自治系统 自治系统 自治系统 G 核心网关 局域网 局域网 G G 局域网 局域网 G G 局域网 G 非核心网关 信任 GGP EGP IGP 第四章 IP路由 4.1 IP路由概述 4.1.3 路由选择策略/转发模式 静态选择策略： 泛洪法； 选择泛洪法； 固定路由表法； 随机法； 分散通信量法。 4.1.2 路由器功能部件 选路与转发（路由策略） 转发表更新（路由协议） 分组 分组 动态选择策略： 孤立路由法； 集中式路由算法； 分布式路由算法； 分层式路由算法； 混合式路由算法。 第四章 IP路由 4.1.4 最短路径有哪些信誉好的足球投注网站算法 1、距离向量算法(Bellmen-Ford) 寻找由指定节点到目的节点的最短通路。需要周期性地与相邻节点（路由器）交换路由状态信息，路由状态信息由(V,D)序偶对组成表，V代表可到达的目的，D代表到达V的距离。 数学描述：V(n,D(m)), D(m)为m经过n到达v的距离； 设k为m的邻居， D(m)=min[D(k)+l(k,m)], n=k。 2、链路状态/最短路径算法(Dijkstra) 寻找由源节点到所有节点的最短通路。需要一张整个网络拓扑结构的无向图，该图可称为Link－State图。L－S图全局一致，节点需要向所有其他节点广播L－S信息。 数学描述：N＝{s}； 对v, D(v)=l(s,v) ，s直接连接v或无穷大 ； 选择D(w)最小的w, 对其他的v， D(v)=min[D(v),D(w)+l(w,v)]； N={s,w}; 直至N包括所有节点。 第四章 IP路由 4.2.1 RIP 特点：采用Bellmen算法，简单、运行开销小，适用于小型网络。RIP使用UDP的520端口传递路由信息；交互的报文：请求报文和响应报文；最大距离为16跳，否则，为不可达。 升级：1988年RIPv1；RIPv2增加了认证、路由标签、子网掩码、下一跳、组播、请求与响应等；RIPng针对IPv6。 运行过程：启动时，RIP处理模块发出请求报文，然后进入等待；接收到请求报文的路由器发送自己路由信息的响应报文；接收到响应的路由器判断是否更新路由表。 定时器：启动后，路由器以30秒（可调）间隔周期发送响应报文；每条路由信息项的无效定时为180秒（默认），超时没有收到对应邻居（下一跳）的响应报文则将该距离值设为无穷大（16）；该路由项继续保留120秒，以便可达邻居受到更新信息。 计数无穷大/收敛慢问题：由于邻居传递信息时差，存在路由环路问题，会导致距离计算到无穷大，造成一段时间的无序状态。解决办法：简单水平分裂：不向邻居发送从该邻居获取的路由信息；毒性逆转水平分裂：将从邻居获得的路由信息回送时距离设为无穷大；触发更新：一旦发现路由信息变化，立即广播更新报文，不必等待30秒的周期。 验证：身份认证； 路由标签：传递AS的标号给外部网关路由协议； 子网掩码：支持特定的子网路由和超网路由； 下一跳：避免分组在传送过程增加不必要的跳数， 可直接抵达； 组播：增加了使用组播方式传递路由信息，降低 通信量； 请求与响应：RIPv2可以不对RIPv1的请求作出 响应。 第四章 IP路由 4.2 单播路由 4.2.2 OSPF 特点：采用Dijkstra算法，协议复杂，适用于大型网络。OSPF直接基于IP设计，路由器维持一个统一的链路状态数据库，构造自己为根的最短路径树，算法收敛时间短。 OSPFv3支持IPv6，引入区域概念来隐藏区域内部拓扑结构，减少路由流量，采用分层路由管理机制。 数据库同步：初始数据库同步通过数据库交换过程完成；其后，数据库同步（链路状态变化的同步）通过泛洪过程维护。 对泛洪消息进行确认 链路状态确认（Link State Ack） 5 发送指定的记录项 链路状态更新（Link State Update） 4 请求所需要的记录项 链路状态请求（Link State Request) 3 数据项变更情况描述 数据库描述（Database Description） 2 发现/维护邻居关系 Hello 1 功能 OSPF PDU名称 类型 第四章 IP路由 Connect with other AS 主干：主干路由器R2~R6。 区域：域内路由器R1、R4、R7。 域间路由器R2、R3、R5、R6。 AS边界路由器R2。 Area1 Area2 Area3 Backbone