DUT-Chapter4补充(略)(大连理工软件学院计算机网络课件)

1、 最优性是指路由算法选择最佳路径的能力. 低开销，最大程度的降低软件和使用开销。 聚敛，当因为某种原因使路由器出现问题而无法继续正常使用时，路由器会发出路由更新信息传遍整个网络，重新计算最优路径，并最终使所有路由器就新路径达成一致。 适应性，能够快速准确的适应不同的网络环境。路由算法应当能够通过编程，适应网络带宽，网络时延等参数变量的变化。 算法类型 静态vs动态单路径vs多路径 单层结构vs分层结构 域间vs域内 链路状态vs距离向量 静态vs动态 在所有的路由中，静态路由优先级最高，高于动态路由。 单路径vs多路径 多路径，到达同一目的地的同时走多条路径。可以实现数据流量的多路复用。多路径

2、路由算法可以提供更大的数据吞吐量，同时增强了网络的可靠性。 单层结构vs分层结构 在单层次的路由系统中，所有的路由器都是对等的；在分层路由系统中，存在主干路由器，任何两台非主干路由器通信必须通过主干路由器传递。 网络规模增长带来的问题 路由器中的路由表增大； 路由器为选择路由而占用的内存、CPU时间和网络带宽增大。分层路由的原因分层路由的原因分层路由 域间vs域内 有些路由算法只能在单独的域中使用，而另外一些路由算法则既可以在域间也可以在域内使用。这两种算法的性质是不同的，因此，一种好的域内路由算法往往并不一定能够在域间环境下使用。 链路状态vs距离向量 链路状态算法（又称为最短路径优先算法）

3、可以把路由信息传递到网络上的所有节点。不过每一台路由器只是向外界发送描述自己链路状态的那一小部分路由表信息。 距离向量算法（又称为Bellman-Ford算法）要求每一台路由器向外发送全部或绝大部分的路由表信息，不过该信息只能发送给临近的路由器。 路由度量标准 （自阅） 路径长度 可靠性 时延 带宽 负载 通信成本 路径长度是最为常用的一种路由度量标准。1，网络管理人员为每一条网络连接指定路由成本。2，跳数。 可靠性主要是指每一条网络连接的可使用性（通常使用误码率表示）。 路由时延：从源地址到目的地的时间总和。带宽，路由器负载，网络拥挤状况以及数据包所需要经过的物理距离等都会影响时延，因为路由

4、时延是多项重要变量的综合反映，所以被普遍的采用。 带宽是指一条网络连接所能提供的流量吞吐能力。带宽反映了一条网络连接所能够提供的最大速率，但是有时使用宽带连接的路由并不一定是最优路径。例如，如果一条高速连接非常繁忙，那么实际等待发送数据包的时间可能会更长。 负载是指象路由器这样的网络资源和设备的繁忙程度。 通讯成本如网络的运行成本。7，协议中的特殊处理 对相同路由开销的的处理 对过时路由的处理 布局改变时的处理 对相同路由开销的的处理 当修改报文中的路由开销和路由数据库的路由开销相同时，不修改路由数据库中的路由。在这种情况下，采用先入为主的原则，即采用以前的路由。这符合处理方式的简单性和实用性

5、。 对过时路由的处理 根据V-D算法，一条路由只在出现一条更优路由时才被刷新，否则，将继续保留在路由数据库中。 保留120s自动删除（RFC)布局改变时的处理 (a) 图，从G1可直接到达网络Net1，从G2经G1(距离为1)可到达Net1. (1,G1,1). （b）图，G1一旦检测到不可达,会立即将原来的路由废除(将距离改为16).然后会出现两种可能: 第一种,在收到来自G2的V-D报文之前,G1将修改后的路由信息广播出去,于是G2将修改其路由数据库,将原来去往Net1的路由(1,G1,1)删除.这是完全正常的. 第二种,在G1发送新的报文之前,G2广播自己的V-D报文.该报文中必然有一条

6、路由(1,1)表目,说明从G2出发,经1个驿站可以到达Net1.G1收到该报文后,显然会根据此表目更改自己的路由表,产生关于Net1的新路由(1,G2,2).于是G1与G2间产生寻径环。 出现第二种情况时，报文再环中来回传送，当路由长度变为16. 路由环才能解除.这就是所谓慢收敛问题. 解决慢收敛， 方法一：减少不可达跳数（ 设置的路由器端口TTL门限值。452022-3-8462022-3-8472022-3-8482022-3-8492022-3-8（1）组播地址 1，永久组的地址，224.0.0.0-224.0.0.255。 224.0.0.0 保留不作分配224.0.0.1 网段中所有

7、支持组播的主机224.0.0.2 网段中所有支持组播的路由器224.0.0.4 网段中所有的DVMRP路由器224.0.0.5 所有的OSPF路由器224.0.0.6 所有的OSPF指派路由器224.0.0.9 所有RIPv2路由器224.0.0.13 所有PIM路由器 2，用户组播地址 224.0.1.0 238.255.255.255 在全网范围内有效。 3，本地管理组播地址 239.0.0.0 239.255.255.255 仅在特定的本地范围内有效，私网内使用。502022-3-8512022-3-801-00-5E-00-00-00 01-00-5E-7F-FF-FF单播中xxxxx

8、0 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx522022-3-8 主机使用IGMP消息通告本地的组播路由器它想接收组播流量的主机组地址。 如果主机支持IGMPv2，它还可以通告组播路由器它退出某主机组。532022-3-8概述1。IGMP协议是主机跟路由器之 间的控制协议；2。主机通过IGMP协议报告自己 想加入的组；3。路由器通过IGMP协议查询网 络上是否还有特定组的成员。4. 组播路由器每个端口都维护一张主机组成员表. IGMPv1（RFC1112），IGMPv2 (RFC2326)， IGMPv3 （2）IGMP542022-3-8IGMP工作流程1，IGMPv2

9、通过查询器选举机制从每个网段中选举出唯一的查询器(组播路由器充当）。2，对于周期性查询，主机发送报告消息的时间有随机性，当检测到同一网段内有其它成员发送同样的消息时，则抑制自己的响应报文。当一段时间没收到报告报文，则认为该组内没有主机了。3，如果有新的主机要加入组播组，不必等待查询消息，而是主动发送报告消息。4，当要离开组播组时，主机发送离开组消息；收到离开组消息后，查询器发送特定组查询消息来确定是否所有组成员都已离开。5，对于作为组成员的路由器而言，其行为和普通的主机一样，响应其它路由器的查询。552022-3-8 在组播路由器里建立起一张表，其中记录了路由器的各个接口所对应的子网上都有哪些

10、组的成员。当路由器接收到某个组 G 的数据报文后，只向那些有 G 的成员的接口上转发数据报文。至于数据报文在路由至于数据报文在路由器之间如何转发则由路由协议决定，不是器之间如何转发则由路由协议决定，不是 IGMP 协议的功能协议的功能。562022-3-8配置举例配置举例572022-3-8582022-3-8（4）二层组播 a：IGMP snooping IGMP :第三层 IGMP Snooping ： IGMP 监听，二层设计的。 IGMP 监听的工作原理如下： 要求交换机具有提取主机向路由器的IGMP成员报告消息的功能，形成组成员和接口的对应关系，仅向具有组成员的接口转发组播报文。 优

11、点：IGMP 监听可以解决二层环境中的组播报文泛滥问题； 缺点：交换机对所有的组播报文进行监听和解读，这会产生很多的无效工作；此外，组播报文监听和解读工作也会占用大量的 CPU 处理时间。592022-3-8默认情况：交换机接收到一个组播数据包后，向所有端口发送，即使不是该组的成员也会收到该数据包，这样不但浪费带宽，而且安全性低，在一些收费业务上也不容易控制。IGMP snooping602022-3-8理想的方式，交换机接收到的组播数据包只发给该组成员。实现方案：交换机上建立转发表项（G，Port_Set），其中G是组播地址（MAC地址），Port_Set是接口集合，每个接口连接一个组播组成

12、员。612022-3-8（四）三层组播（四）三层组播组播转发项跟单播环境下的路由表相似，组播环境下也有一个转发依据：组播转发项，主要有下列部分组成：1。组地址；2。数据源地址；3。入接口；4。出接口结合。G:225.10.10.10S:192.168.1.10IIF:Serial0OIF_List:Serial1;Serial2;Serial3.622022-3-8根据转发项进行转发组播路由器接收到一个组播数据包后，做如下转发：1。根据组地址和源地址确定转发项；2。确保接收的数据包是从IIF到达的；3。向所有OIF集合内的接口发送。G:225.10.10.10FLAGS:RPT,ST,etcS

13、:192.168.1.10IIF:Serial0OIF_List:Serial1;Serial2;Serial3.632022-3-8642022-3-8652022-3-8662022-3-8RPF检查是IP组播中最重要的概念！672022-3-8 三层组播数据包的处理过程： 1、接收到数据包后首先进行RPF检查 2、若检查通过，则向所有下游设备转发 3、若不通过，则丢弃该数据包 注意：不论RPF检查还是转发，其依据都是组播转发表，RPF检查的依据是IIF，转发的目标就是出口集合。组播协议的要素组播协议的要素 1. 组的管理和维护 在组播这套协议中，在网络设备和所连接的子网需要有一套协议或机

14、制来保证网络设备知道所连接的子网中，有多少台主机属于一个特定的组。 2. 组播报文的路由:要组播路由协议有什么用? (1)发现上游接口，离源最近的接口。因为组播路由协议只关心到源的最短路径。 (2)通过(S，G)对来决定真正的下游接口，当所有的路由器都知道了他们的上下游接口，那么一颗多播树就已经建立完成。根是源主机直连的路由器，而树枝是通过IGMP发现有组员的子网直连的路由器。 (3)管理多播树 a，避免环路。 如果有环路得存在，那么一个或多个包会返回到其输入的接口，而且这个包也会经复制发到其他的端口上。这一结果可能导致多播风暴，这个包不断在路由器与交换机间复制，直到TTL减为0。由于这是个复

15、制过程，它的危害会比单播环路严重的多，所以所有的多播路由器必须知道多播包的源，并且需要保证多播包不能从源接口发出 B，必须知道哪些是上游接口和下游接口，可以分辨出数据包的流向。如果在不是在源的上游接口收到数据包，就会把它丢弃掉。还要关心(S，G)下游接口。当关于一个(S，G)的上下游接口都被判断出来了，那么一颗多播树就形成了。 C，多播路由协议必须关心到源的最短路径，或者说它关心到源的上游接口。稀疏和密集模式的比较稀疏和密集模式的比较? 稀疏模式：它是指在一个整体网络中，参与组播的主机相对来少的一种拓扑，主要出现在WAN中。 密集模式：和以上相反，主要出现在交换式LAN或校园网中隐式加入和显示

16、加入的比较隐式加入和显示加入的比较? 组员可以在多播会话存活的时候，加入或退出一个组，而其相连的路由器必须动态的根据直连子网内组员的存在或退出来决定要加入或剪除多播树的树枝。这就是通过显式或隐式加入两种方式来完成。 隐式加入试用于密集模式，它是通过先把网际网络上的所有路由器都加入到多播树上，然后由每个路由器通过IGMP来查询是否有组员在直连的子网上，如果没有，就发出一条剪除消息，来剪除多余的树枝。 而显示加入适用于稀疏模式，它是由每个路由器先查询子网内有无组员，然后才看是否要发加入信息给上游路由器。广播路由选择算法 1，独立发送方法 广播节点采用点对点传送策略将广播信息向每个节点发送一遍。需要

17、广播节点直到所有节点的地址，非常浪费带宽。是最不理想的方法。 2，扩散方法 flooding The source host send the packets on network and all the routers that receive the packets simply copy them and forward them to their neighbors. So this method ensures that each other host in the same network can hear the packets from the source. 重复包太多，浪费带宽。必须采取自控制策略，以防止产生广播风暴。 3，Multidestination Routing 多目的路径选择 每个包都含有一张目的地址清单。每个中间节点根据地址清单确定输出结合，并复制包，制作新的地址清单。依此过程，直到最后