6.6 路由与路由协议.ppt

1.静态路由 用图论知识描述路由问题:图中的节点代表网络中的交换机,节点之间的边代表交换机之间有直接相连的链路。 1.静态路由 图中每个交换机的路由表 1.静态路由 静态路由的条数： 穷举所有非直连网络。 2.缺省路由 为了限制表项的重复，简化路由表的内容，大多数广域网采用缺省路由机制。即用一条缺省路由代替一长串下一站地址相同的表项。任何路由表中只允许有一条缺省路由，其优先级低于其他路由。转发机制对于给定的目的地如果找不到一条明确的路由，就使用缺省路由。 2.缺省路由 则原路由表可简化为一下形式 1.静态路由 动态路由的条数： 穷举所有直连网络。 6.7.4 IPv6 地址表示方法 “标志”字段是一组四个标志“000T”。高位顺序的三位是保留位，必须为零。最后一位“T”说明它是否被永久分配。如果该值为零，说明它被永久分配，否则为暂时分配。 “范围”字段是一个四位字段，用于限制多播组的范围。例如，值“1”说明该多播组是一个结点本地多播组。值“2”说明其范围是链路本地。“组 ID”字段标识多播组。 6.7.5 ICMPv6 ICMPv6是IPv6结构总体的一部分，必须被所有IPv6实现完全支持。ICMPv6具备IPv4 ICMP基本功能，废除了一些不再使用的过时消息类型，并提供一个简单的故障排除回应服务。此外，ICMPv6还综合了另外两个在原IPv4中分属不同协议完成的功能： （1）多点传送收听者发现（Multicast Listener Discovery，MLD） （2）邻居发现（Neighbor Discovery，ND） 6.7.5 ICMPv6 1.ICMPv6消息类型 ICMPv6是一个多用途协议，可以用来报告诸如数据包传输过程中出现的错误和多点传送成员资格。因此，ICMPv6消息可分为两种类型： (1）错误消息 ：主要包括：目的不可达，数据包太大，超时和参数错误等。 (2）信息消息 当8位类型字段最高位为1时（取值范围从128～255），就是一个信息消息。信息消息提供诸如MLD和邻居发现等诊断功能和附加主机功能。 6.7.5 ICMPv6 2. ICMPv6包格式 首部 类型（8bits） 代码（8bits） ICMP报文主体 ICMP报文 校验和（16bits） 数据部分 IP数据报 图6.35 ICMPv6报文的格式 6.7.5 ICMPv6 3. ICMPv6错误消息 (1) 目的不可达 目的不可达消息的类型字段值为1，表示这是个错误消息，代码字段取值范围0～4。在校验和字段之后是一个32位未用字段和引发ICMPv6目的不可达消息的、即被抛弃的IPv6包的第一部分。 (2) 数据包过大 当IPv6数据包大小超过链路最大传输单元MTU，无法转发时，发送数据包过大消息。 6.7.5 ICMPv6 (3) 超时 ICMPv6超时消息当IPv6包头中的跳段限制（Hop Limit）字段值降为0，路由器必须放弃IPv6包时产生。 (4) 参数问题 当路由器或目的结点因为检测到IPv6包头或扩展头中有错误字段而必须抛弃IPv6数据包时产生该消息。 6.7.5 ICMPv6 4. ICMPv6信息消息 ICMPv6信息消息可分为三类：诊断消息、管理多点传送组的消息和邻居发现消息。在此仅介绍诊断消息。 (1) 回应请求消息 回应请求消息及其对应的回应答复消息是ICMPv6的诊断消息，这两个消息对目的可达性问题和路由故障提供一个简单的诊断功能。 (2) 回应答复消息 ICMPv6回应答复消息用于响应回应请求消息。 3.动态路由 （4）网络路径的度量－最佳路径的选择 度量值（度量值 Metric）:路由器根据自己的路由算法计算出来的一条路径的优先级。当有多条路径到达同一个目的地时，度量值最小的路径是最佳的路径，应该进入路由表。 路由器中最常用的度量值包括： 带宽（Bandwidth）：链路的数据承载能力。 延迟（Delay）：把数据包从源端送到目的端所需的时间。???????? 3.动态路由 负载（load）：在网络资源（如路由器或链路）上的活动数量。 可靠性（reliability）：通常指的是每条网络链路上的差错率。 跳数（hop count）：数据包到达目的端所必须通过的路由器个数。 滴答数（ticks）：用IBM PC的时钟标记（大约55毫秒或1/8秒）计数的数据链路延迟。 开销（cost）：一个任意的值，通常基于带宽、花费的钱数或其它一些由网络管理员指定的度量方法。 3.动态路由 最佳路径的选择的算法 1. DV算法(Distance Vector, 距离矢量)：它是