互联网设计;互联网设计分类;网络设计的基本原则;可嵌入性;连通度;最小点分离集示例;最小截边集示例;网络流的概念;Menger定理;点可迁图的概念;点可迁图的概念;点可迁图的概念;补充知识：群的概念;线图设计方法;线图设计方法;Cayley图设计方法;笛卡尔乘积法;第一章 互联网概论;本课程主要内容;任课教师： 、郜帅 邮件： 办公室：机械工程楼D802/D701C 电话 章提纲;;互联网的定义;三个方面的含义;本章提纲;1946年世界上第一台电子计算机诞生;互联网诞生的时代背景;斯坦福研究院;TCP/IP协议的提出 ;互联网的诞生;万维网的出现;从IPv4到IPv6;从IPv4到IPv6;本章提纲;互联网通信示意;数据转发（路由）问题;如何实现快速正确的数据转发？;移动性问题;安全和管理问题;组播问题; 大家用同一个地址来接收视频，1万个人也是1M带宽，这就是组播技术，即一对多，可以有效降低网络资源的消耗。;多种业务支持问题;本章提纲;互联网面临的重大技术挑战;主要技术路线;国内主要观点;下一代互联网定义;下一代互联网主要特征;全球下一代互联网发展现状;我国下一代互联网发展现状;第二章 下一代互联网基础;本章提纲;现有信息网络基本上都采用了分层的体系结构，即将其协议体系划分为若干个层次，每个层次完成特定的功能，这样，各个层次综合在一起，就可以完成一个完整的系统功能。 ;子网层一般又称网络接口层，负责从网络层接收IP报文并向物理网络发送，或从网络上接收物理帧，取出IP数据报并提交给网络层。 网络层负责处理分组在网络中的活动，提供跨越多个网络的选路功能，并对上层屏蔽底层具体子网技术的细节。 传输层主要为两台主机上的应用程序提供端到端的通信。在IP网络中，有两个传输协议：TCP（Transmission Control Protocol，传输控制协议）和UDP（User Datagram Protocol ，用户数据报协议）。 应用层处理特定应用程序细节，为用户完成各种网络服务。;本章提纲;路由器 路由器是工作在网络层上，可以连接不同类型的网络，能够选择数据传送路径并对数据进行转发的网络设备。从通信的角度看，路由器是一种中继系统。 ;路由表 路??器在接收到数据时，要对其传输路径进行选择。为了实现这一目标，路由器需要维护一个称为“路由表”的数据结构。 路由表包含若干条目，供路由器选路时查询数据传输路径。 路由表中的一个条目至少要包含： 数据的目的地址（通常是目的主机所在网络的地址） 下一跳路由器（即从本路由器出发按所给路径到给定目的地所要通过的下一个路由器）的地址 相应的网络接口 一般情况下还应该有标志位等内容。 ;泛洪（Flooding） 源路由;选路策略和选路机制 选路策略（Routing Policy）：根据数据包的目的地和网络的拓扑结构选择一条最佳路径，把对应不同目的地的最佳路径存放在路由表中； 选路机制（Routing Mechanism）：搜索路由表，决定向哪个接口转发数据，并执行相应的操作； 选路策略只影响路由表的内容，比如对同一个目的地址来说，由于选路策略的不同，最佳路径可能会不一样，但这并不影响选路机制的执行过程，只是会对其执行的结果产生影响。 ;IP网络地址结构 指IP地址（包括IPv4和IPv6）的编址方式。 通常把地址空间分为网络号和主机号两部分，当路由器在进行路径选择时，一般按照目的网络来查询，这样既可以降低路由表规模，也可以提高路由查询效率。 早期IPv4网络把地址分为A、B、C、D、E五类，浪费了大量的地址空间，并造成路由效率低下。为解决这些问题，出现了CIDR（Classless InterDomain Routing ，无类别域间路由）机制，即不再严格的对IP地址类别进行区分，IP地址网络号长度也不再固定。 IPv6地址的编址方式与CIDR类似，也是不限定网络号空间的长度，因此有很强的灵活性。 IP网络地址结构对路由选择和路由查询都有很大的影响。 ;自治系统和路由域 由于Internet规模太大，分布范围太广，所以路由表中对应每一个目的网络都有一个条目是不可能的；同样，也不可能采用一个全局的路由算法或协议。因此，Internet将整个网络划分为若干个相对自治的局部系统，即自治系统（AS，Autonomous System）。自治系统可以定义为同一机构下管理的路由器和网络的集合。 一个自治系统内部还可以再划分几个小的路由域，也称作区域。 ;内部网关协议和外部网关协议 路由协议可以分为内部网关协议（IGP，Interior Gateway Protocol）和外部网关协议（EGP，Exterior Gateway Protocol）两大类。 内部网关协议是用于自治系统内部的动态路由协议 RIP（Routing Information Protocol ，路由信息协议 ） OSPF（Open Shortest Path First，开放最短路径优先 ）； 外部网关协议是用于自治系统之间拓扑信息交换的路由协议 BGP（Border Gateway Routing Protocol ，边界网关路由协议 ）。 ;路由选择算法 路由算法是指路由器获得对网络拓扑结构的认知，并为数据包选择正确传输路径的方法或者策略。 一个理想的路由算法至少应该具备以下几点特征：①完整性和正确性；②简单性；③健壮性；④公平性；⑤最佳性。 路由算法的分类。;静态路由选择和动态路由选择 按照能否自动适应网络拓扑结构的变化，可以将选路策略分为静态路由选择和动态路由选择两大类。 静态路由选择并不是表示路由表一成不变，只是说明路由器不是通过彼此之间动态交换路由信息来建立和更新路由表的。 动态路由选择是通过网络中路由器间的相互通信来传递路由信息，利用接收到的路由信息自动更新路由表。 ;距离矢量路由选择协议和链路状态路由选择协议 距离矢量路由选择协议基于距离矢量路由算法。其基本思想是路由器周期地和相邻路由器交换路由表中的信息。这种信息是由若干（V，D）对组成的表项，其中，V代表矢量，指出该路由器可以达到的目的地；D表示去往目标V的距离。各个路由器根据收到的信息重新计算到各目的节点的距离，对自己的路由表进行修正。 链路状态路由选择协议也被称为最短路径优先协议，它基于链路状态路由算法。采用这种协议的路由器都要维护一张可以表示整个网络拓扑结构的无向图G（V，E），在图G中，节点V表示路由器，边E表示连接路由器的链路，因此G又可以称为L-S（链路-状态）图，各路由器的路由表通过L-S图计算。 ;本章提纲;路由转发原理;本章提纲;距离矢量路由算法 ;②若到Rj目的节点vb的路由比Ri到目的节点vb的路由短，则令dib=djb+1 ，并把到节点vb的下一跳路由器设为Rj 。 ③ Ri到目的节点vc最短路径上的下一跳是Rj 。如果Rj的路由表中不再包含到的vc路由，则在Ri中也应该把去往vc的路由删掉；如果Rj到vc的距离发生了变化，则Ri修改路由表中到vc的距离，令dic=djc+1 。 ;距离矢量路由算法在理论上是可以正常工作的，但在实际中存在着一个严重的缺陷：尽管它可以收敛到正确的路由，但它对好消息传播的快，而对坏消息则传播的慢。 总的来说，距离矢量路由选择协议的优点是易于实现，但难以适应网络拓扑的剧烈变动或者大型的网络环境。 ;链路状态路由算法 ;（3）各路由器构造自己的L-S（Link-State，链路状态）信息包，L-S信息的内容包括本路由器的标号、本路由器的邻居路由器列表、本路由器到各邻居路由器的链路状态（时延或成本）、该L-S信息包的序号和生存时间等。 （4）各路由器向所有参与链路状态交互的路由器广播其L-S信息，可以是周期性地发送，也可在链路状态发生变化时发送。 （5）每个路由器在收到所有的L-S信息后，可以构造或更新表示整个网络拓扑结构的图G（V，E），顶点V表示路由器，边E表示连接路由器的链路；这时路由器就可以用Dijkstra算法从图G中计算出到所有目的路由器的最短路径，也就是构造以自己为根节点的SPF树。 ;Dijkstra算法简介;Dijkstra算法简介;;;本章提纲;集中式单（多）CPU+总线结构;缺陷 CPU要负责整体系统的控制管理、路由计算和数据转发等各项功能，存在计算瓶颈。 所有接口卡的数据都要争用总线，存在数据交换瓶颈。;分布式多CPU+总线结构 ;特点 路由计算和转发分离：主控CPU负责整个系统的控制管理和路由计算（即运行路由协议，维护和更新路由表）；线卡上的CPU负责查询路由表，对数据进行转发。 部分地克服了总线瓶颈，即如果数据的接收和发送都在一个线卡上，就不用争用总线；若数据的接收和发送涉及不同的线卡，还是会出现总线争用问题。;分布式多CPU+Crossbar结构;特点 路由计算和转发分离。 采用Crossbar的交换结构（Switch Fabric），每个输入端口和输出端口之间都有一个交叉开关，只要数据流彼此不相关，就可以实现无阻塞的交换，解决了总线争用问题。 基本上解决了路由器吞吐量的问题。 交叉开关的设计和调度算法是研究的重点和难点。;路由器硬件体系结构发展总结 共享总线→ 交叉开关 路由计算与转发分离 ;第三章 路由查询;第一部分概述;影响IP网络性能的关键因素;采用光纤等技术提高链路速度 在路由器中采用大容量的交换结构以提高吞吐量 采用高效的路由查询算法和硬件路由查询方案提高包转发速率（路由查询） 优化各种动态路由协议;路由查询定义;为什么是最长前缀匹配而不是精确匹配 CIDR等机制的引入：IP地址是无类别的，从IP地址不能判断出其网络前缀长度；IPv6单播地址也是无类别的。 最长前缀匹配给路由查询带来很大的困难，因为不仅要考虑前缀的值，还要考虑前缀的长度。 传统的关键字查找算法不能直接用于路由查询。 W. Doeringer, G. Karjoth, and M. Nassehi, “Routing on longest matching prefixes,” IEEE/ACM Trans. Networking, vol. 4, pp. 86–97, Feb. 1996. ;路由查询算法分类;路由查询算法评价标准;第二部分各种路由查询算法;路由前缀值的线性查找;基本的二叉检索树（Trie）;;在查找的过程中，有可能出现多个前缀匹配的情况，如上图中的(A,C)和(B,D,E)，这时要选择最长的前缀。 在查找时要记录当前最匹配的路由前缀，一直到叶子节点或者节点没有合适的分支为止。例如，对于地址111*，按照上图的例子，当查到B时，由于是匹配的，所以就记录下相应的信息，继续向下查询，没有更匹配的路由前缀，所以此时B就是最长匹配的路由前缀。 这种查找实际上是地址前缀长度空间的线性查找。因为是按照单个比特的顺序来查询的。;很显然，使用基本的二叉检索树进行路由查询时，时间复杂度与树的深度（在这种算法中就等于路由前缀的最大长度）有关。如果最大可能的路由前缀长度为W，则最坏情况下的查找时间复杂度为O(W)。 最坏情况下的空间复杂度为O(N*W) 。 更新复杂度为O(W)。更新时需要先进行查找，找到之后进行相应的增删操作就可以了（包括中间节点和叶子节点两种情况）。 在IPv4中最多需要32次查找，在IPv6中最多需要128次查找。;路径压缩Trie;路径压缩Trie对稀疏的基本Trie有明显的压缩效果，但对稠密的则作用不大。 路径压缩Trie不能从本质上降低树的深度，在最坏情况下它的时间复杂度仍然为O(W)。 路径压缩Trie的空间复杂度为O(N)，因为这种Trie中N个叶子节点对应N－1个内部节点。 路径压缩Trie更新算法的复杂度也是O(W)，其动态性比基本Trie要差，因为当需要加入或者删除叶子节点时，会导致其对应的若干条路径上的叶子节点位置发生变化。 这种算法在BSD系统上得到了实现（Radix树），并随着BSD的推广而得到广泛应用。;多比特检索树（Trie）;每一级的步宽都是2; 第一级的步宽是2 第二级三个节点步宽是2，一个节点步宽是1;对于上图中绿色部分，如何应用多比特检索？;前缀扩展：将一条较短的路由前缀展开成多条较长的路由前缀集，这些前缀集的转发信息就是原来地址前缀所对应的转发信息。也就是扩展后的路由前缀要继承原来前缀的转发信息。例如，1*可以扩展为10*和11*。 对于Trie中不能直接应用多比特树的地方，可以先进行前缀扩展，使应用多比特树的局部成为一个满的子树。 ;由于步宽大于等于1，使检索树的深度明显降低，所以多比特检索树的时间复杂度比基本二进制Trie或路径压缩Trie要低，具体的数值与每一级步宽有关。当每一级步宽都是K时（这是多比特检索树中最简单的情况），时间复杂度为O(W/K)。 时间复杂度降低的代价就是空间复杂度的上升，每一个中间节点都需要包含2k个指针（每一级步宽都是K），最差情况下每加入一个新前缀，需要插入W/K个中间节点，从而需要占用空间O(2k *W/K)，所以空间复杂度为O(N*2k *W/K)。 更新时需要进行一次路由查找，然后更新节点的指针，最差情况下需要更新2k-1指针，所以更新复杂度为O(2k ＋W/K)。 ;对于多比特检索树来说，当步宽为1时，就成为基本二叉检索树或路径压缩树，当步宽达到W时，时间复杂度为O(1)，但空间复杂度变为O(2W)。 很显然，多比特检索树的主要问题就是引入了很多冗余路由前缀，占用了大量存储空间，所以对它的优化是研究的一个重点，博鱼体育app例如有些人就提出了步宽选择策略，也有人提出了一些压缩算法。 实际进行压缩时可以考虑互联网地址分布的特点，例如长度16～24之间的前缀数最多。;叶子扩展的概念;路由前缀长度空间的二分查找;图中节点对应的是前缀集合，而不是某个或某几个比特位;为了保证该算法的正确性，需要引入一个被成为Marker的表项。考虑下面的例子。有4个地址前缀：0*、1*、00*、110*。现查找110*。 ;路由前缀长度空间的二分查找在路由查询方面的时间复杂度为O(logW)，对IPv4来说，最多需要5次查询，对IPv6来说，最多需要7次查询。 对于每个前缀，最多可能需要logW个Marker，因此，算法的空间复杂度为O(N*logW)。 路由更新比较麻烦，其复杂度为O(N*logW)，因为最坏情况下更新一个前缀可能影响N-1个前缀，而一个前缀又有可能对应logW 个Maker。 哈希算法也是该算法中的关键问题。;TCAM;基于分段的查找;缓存（Cache）策略;哈希查找;其他路由查询算法;第三部分路由查询算法的评测;算法;其他需要考虑的方面;对路由查询算法实际评测的方法;测试数据：包括路由前缀和目的地址序列两部分。 路由前缀的生成有三种方法 典型数据生成，即采用骨干路由器统计的实际路由表，测试结果更有实际意义。 随机生成，测试结果可以反映算法的平均性能。 拓扑结构生成，模拟互联网拓扑结构生成测试数据。 目的地址序列的生成有两种方法 随机地址生成 加权随机地址生成，即按照互联网实际目的地址的分布情况进行加权。;被测算法指具体被评测的路由查询算法 参考算法是指用来参照对比的基本路由查询算法，如路径压缩Trie等。 测试执行则是从查询的时间复杂度、空间复杂度、更新复杂度等几个方面进行测试。 测试结果反映被测算法在各个评价标准方面的性能。;路由查询和路由更新的分析模型;一个简单的分析模型;路由查询请求的到达一般是泊松分布；路由更新的则未必是，具体的分布目前还没有定论，为了简单起见，可以假设也是泊松到达。 实际中路由查询请求的到达率要远大于路由更新请求到达率。 一般来说，路由更新请求不会被丢弃，但路由查询请求就不一定了，如果网络拥塞，或者分组排队时间过长，都有可能造成分组被丢弃，自然路由查询请求也就被丢弃了。 在实际路由器中，路由查询和路由更新一般没有优先级区别。 可以把路由表做为一个服务者，它的服务时间是一般分布。 路由更新的服务时间一般要大于路由查询的服务时间。;第四部分流分类简介;流分类概述;检查的字段： 源地址和目的地址 源端口和目的端口 协议(IPv4)、下一个首部(IPv6) 业务类型(IPv6) 流标签(IPv6)等。 处理策略： 是否转发数据包； 向哪里转发数据包； 数据包应该得到什么样的服务； 相应流量数据包应该收取多少费用等。;流分类一般要检查IP数据包中的多个字段（域），而路由查询只检查目的IP地址字段，如果把路由查询看作是一维检索的话，那么流分类就是多维检索。实际上也可以把路由查询看成是流分类的一个特例。;流分类的数学定义;给定一个流分类规则集合RS，集合含有N个规则，设到达的数据包首部为H，规则集合中可能存在多个规则Ri匹配H。对于每一条规则，赋予一个优先级prii，用pri(R) 来表示。则流分类的数学定义为：在流分类规则集合RS中搜索规则Rm满足以下条件： 数据包首部H匹配规则Rm 在规则集合RS中不存在另外的规则R，满足H匹配R，且pri(R) 大于pri(Rm) ;流分类算法的类别;基于查找树，预处理时建立以查找树为中心的数据结构，有分层查找树、集合归并查找树、网格查找树、智能分层查找树等。分层查找树是一维Trie的扩展，从d维中选任一维生成第一级二进制Trie，对于该Trie中每一个与第一维匹配的节点（有些节点是因为树的生成而引入的），再按照第二维建立另一个二叉树，反复这一过程直到完成对每一维的处理，时间复杂度为Wd，空间复杂度为NdW；其他算法基本上属于在此基础上的改进。 利用哈希表。;流分类算法的评价;第四章 RIPng;RIP简介;RIP的发展历史;第一部分 RIP的工作过程;概 述;RIPv1分组格式;RIPv2分组格式;RIPng分组格式; RIP路由器信息交互过程 ;当在路由器A的某接口上启动RIP后，接口以多播形式（RIPng使用多播地址FF02::9，RIPv2使用224.0.0.9）向邻居发送信息请求，请求邻居给自己发送RIP路由表信息； 邻居B接收到路由表信息请求，发送整个RIP路由表信息对请求进行响应； 路由器A和路由器B在启动后就开始周期发送，周期更新； 路由器A检测到路由变化时，以多播形式向邻居发送触发更新，通知邻居路由的变化情况。;距离矢量的计算;第二部分 RIP??时器;定时器分类;定时器分类;定时器的作用;第三部分RIP路由表的建立和维护过程;一个IPv6网络的例子;RIP路由表的建立过程;RIP路由表的维护;视野分离;基本思想：如果A的某条路由是从B学来的，则它向B通告的RIP信息中将不会包含这条路由。;带毒性逆转的视野分离;基本思想：A如果从B学习了一条路由，则在它给B的RIP信息中，将包含这条路由，只不过将度量设成16。;;触发更新;RIPng总结;第五章 OSPFv3;OSPF简介;OSPF的发展历史;OSPF的基本思想;LSDB和LSA;第一部分 区域划分;;区域划分的目的;区域的分类;虚连接;区域划分中的注意事项;OSPF路由器分类;; OSPF路由选择分类 ;;;第二部分 呼叫协议;呼叫协议简介;Hello报文格式;邻居和近邻;DR和BDR;Hello包的交互过程 ;DR与BDR的选举 ;DR与BDR的选举;第三部分 近邻关系的建立;简 介;四种数据包 ;OSPF的公共首部 ;数据库描述报文;链路状态请求报文 ;链路状态更新报文 ;链路状态确认报文 ;近邻关系建立的过程;近邻关系建立的过程（续）;第四部分 可靠泛洪过程;可靠泛洪过程的两个阶段 ;可靠泛洪的详细过程;第五部分 路由计算;路由计算的方法和步骤;第六部分 OSPF总结;OSPF的特点;附：各种LSA;LSA公共头;路由器LSA ;网络LSA ;域间前缀LSA ;域间路由器LSA ;自治系统外部LSA ;链路LSA ;域内前缀LSA ;第六章 边界网关协议BGP4; BGP简介;BGP的发展历史;AS、IGP、EGP ;第一部分 BGP的工作过程;BGP的五种报文;BGP对等体;;;BGP克服循环选路的方法;;IBGP全闭合网;BGP和IGP的同步;选路模型;第二部分 BGP中的策略路由;简介;策略路由举例;第三部分 BGP的路径属性;路径属性大的分类;路径属性的构成;源属性 ;AS路径属性 ;其他属性 ;其他属性（续）;其他属性（续）;第四部分自治系统联盟和路由反射器;自治系统联盟 ;路由反射器 ; 路由反射器与AS联盟比较 ;第五部分 BGP4+;简 介;多协议可达属性;多协议不可达属性;BGP4+工作机制 ;BGP4+传递IPv6路由信息 ;第六部分 BGP路由收敛问题;主要研究内容;路由策略冲突;无冲突情况;BGP总结; 第七章 移动路由技术;第一部分 移动IP简介;移动IP技术产生的源动力;移动IP的优势; 移动IP基本上可以克服上述的各种缺点 不必改变地址就可以实现不间断的通信； 不必采用主机路由，不会造成路由表的膨胀等问题； 可以在多种媒介之间提供移动功能； 可以实现任意大范围内对移动性的支持。;移动IP的设计要求;;第二部分 移动IPv4;发展过程;基本概念;家乡代理 移动节点家乡链路上的一台路由器，主要用于保持移动节点的位置信息，当移动节点外出时，负责把发给移动节点的数据包转发给移动节点。 转交地址 当移动节点切换到外地链路时，与该节点相关的一个IP地址。 当移动节点和其他节点通信时，并不直接使用转交地址做目的地址或源地址，但若没有转交地址就不能维持通信。当家乡代理向移动节点转发数据时，要用转交地址做隧道的出口地址。 转交地址可以分为配置转交地址和外地代理转交地址两类。;外地代理 移动节点所在外地链路上的一台路由器，当移动节点的转交地址由它提供时，用于向移动节点的家乡代理通报转交地址、做移动节点的默认路由器、对家乡代理转发来的隧道包进行解封装，并交付给通信节点。 隧道 一种数据包封装技术，广义的讲，就是把一个数据包封装在另一个数据包的数据净荷中进行传输。在移动IP中，当家乡代理截获发给移动节点的数据时，就要把原始数据封装在隧道包内，隧道包目的地址是转交地址。当外地代理（或移动节点）收到这个隧道包后，解封装该包，把里面的净荷提交给移动节点（或上层）。;工作原理;;工作原理 （无外地代理）;;移动IP如何体现自己的优势;移动IPv4存在的问题;第三部分 移动IPv6;发展历程;移动IPv6所处的层次;移动IPv6中的功能实体;其他基本概念;转交地址 绑定（Binding） Binding Update（BU） Binding Authorization（BA） Binding Error（BE） Binding Refresh（BR） 注册（向家乡代理和通信节点） 移动消息 二层切换 三层切换 其他：一些和移动IPv6安全相关的概念;移动IPv6的工作原理;;;;CN的操作;主要的操作 处理移动头 处理数据包 执行Return Routability 过程 处理绑定;CN接收处理过程 检查 接收;CN发送处理过程;Return Routability 过程 检测CN和HA之间是否可达 检测CN和MN之间是否可达 处理绑定 接收绑定更新BU 绑定缓存的维护 发送绑定确认BA 发送绑定刷新BR请求;HA的操作;HA的操作 处理移动头 处理绑定 数据包处理 动态HA地址发现 发送前缀信息给MN;处理绑定 MN注册 MN取消注册 数据包处理 为MN截获数据包 把数据包隧道至MN 处理从MN来的逆隧道包 保护Return Routability包;MN的操作;此绑定所剩余的生存期值 先前给这个目的地所发送的BU中的序列号的最大值 最后一个被发往目的地的BU的时间（在限制BU重发频率时有效 ） 若在BU中将“A”置位，重发BU所需要的规则 标志位 与CN相关的BU的列表条目中还应该包括与return routability 过程有关的消息;MN的操作 处理移动头 数据包的处理 家乡代理和前缀管理 移动 Return routability 过程 处理绑定 ;MN发送处理 通过反向隧道 直接发送;MN接收处理;家乡代理和前缀管理 动态家乡代理发现 发送移动前缀请求 、接收移动前缀通告 移动 移动检测 形成新的转交地址 回到家乡链路;处理绑定 向HA发送BU 向CN发送BU 各种BA、BR和BE的处理;移动IPv6的优势;移动IP面临的挑战和发展趋势;其他改进技术;第四部分 移动网络;问题的提出;主要功能实体;工作过程;需要进一步解决的问题;第五部分 移动AD-HOC网络;AD-HOC网络简介;AD-HOC网络中的路由;第六部分 认知无线网络;认知无线网络简介;发展历史;主要研究内容;;第八章 组播路由技术;第一部分 组播概述;组播的基本概念;组播的发展历史;IP组播地址;组播分布树;优点：有利于网络中数据流量的均衡；时延性能较好。 缺点：构造树的开销相对较大;共享树;组播的逆向路径转发;组播主要研究内容;第二部分 组播路由分析;组播路由模型;目标函数和约束;目标函数和约束（续）;目标函数和约束（续）;组播路由问题分类;组播路由问题分类（续）;第三部分 组播路由算法;最短路径树和最小生成树算法;Steiner树算法;KMB算法;KMB算法举例;KMB算法举例（续）;第四部分 组播路由协议;组播路由协议分类;组播路由协议的模式;PIM-SM;PIM-SM共享树的扩展;共享树剪枝 ;源注册过程（1）;源注册过程（2） ;最短路径树SPT切换;共享树剪枝 ;最短路径树SPT切换（续）

　　GB T 32610-2016_日常防护型口罩技术规范_高清版_可检索.pdf

　　原创力文档创建于2008年，本站为文档C2C交易模式，即用户上传的文档直接分享给其他用户（可下载、阅读），本站只是中间服务平台，本站所有文档下载所得的收益归上传人所有。原创力文档是网络服务平台方，若您的权利被侵害，请发链接和相关诉求至 电线) ，上传者