VRP通用路由平台（上）

1、华为3com培训中心 vrp通用路由平台通用路由平台 issue 4.0 2 网络操作系统nos简介 华为3com统一的ip nosvrp vrp概述 vrp系统服务平面 vrp ip stack及开放接口 vrp路由平面 vrp mpls体系 vrp系统应用 vrp配置管理平面 3 nos的概念 系统资源的合理分配和调度 提供网络通信服务 用户访问控制、系统安全管理 应用服务的管理 其他 网络操作系统（network operating system）是指 运行于一定设备上的提供网络接入和互联服务的 系统软件，它决定了网络设备的运行和管理方 式，提供网络与用户的界面，是整个网络的核心。 4

2、nos的分类 主机类 主要运行在各类主机和个人计算机上 网络服务只是组件之一 unix/linux、windows nt、novell netware 专用设备类 运行于网络专用设备上 主要提供网络互联功能 华为3com vrp 、cisco ios、juniper junos、 nortel open ip 独立、高效、稳定的专用网络操作系统是网络规 模及互连网技术不断发展的需要，是保证网络业 务和网络质量的关键 5 nos体系结构的演进 集中式共享总线结构 集中式软件转发 一个主处理器运行所有软件 分布式共享总线结构 分布式软件转发 主处理器运行路由协议和其他管理软件 接口卡上有转发表，转

3、发报文 分布式+交换结构 分布式硬件转发 无阻塞交换网代替了总线 可以实现多层交换 nos体系结构随着路由器技术发展而演进 路由协议 路由计算 接口管理 内存管理 6 用户接口 snmp管理 策略执行 第一代nos模型 包转发 接口板 cpu 接口板 cpu 接口板 cpu 网管 总线 数据转发数据转发 主控板 cpu 路由下载 数据 物理口物理口 7 ethernet console 物理口 第二代nos模型 8 (cpubased) (asic/npbased) 更新 转发表 asic/npip处理器 交换网络 转发表 i/o 卡i/o 卡 第三代nos模型 vrp ip网络操作系统 9

4、nos的主要研究方向 路由协议和算法 路由算法的实现和效率 路由表的大小和维护所需设备资源 性能 新的交换协议、软硬件结合 网络安全 包过滤、防火墙、路由认证、加密、vpn 管理 基于策略的管理（cops） 服务质量和流量工程 10 网络操作系统nos简介 华为3com 统一的ip nosvrp vrp概述 vrp系统服务平面 vrp ip stack及开放接口 vrp路由平面 vrp mpls体系 vrp系统应用 vrp配置管理平面 radium 8750、md5500 多业务交换机 quidway netengine16/08 高端路由器 quidway r3600/2630 /2600/

5、2500/1600 中低端路由器 quidway a8010 ip接入网关 md5500、 ma5100/5200 多业务接入平台 vrp：versatile routing platform（通用路由平台） 11 华为3com统一的nos-vrp quidway s系列 以太网交换机 quidway netengine 50/80 核心路由器 12 vrp 是华为3com具有完全自主知识产权的通用ip nos 平台，采用组件化体系结构，提供丰富的功能特性及基 于应用的可裁剪、可伸缩能力； vrp以tcp/ip协议栈为核心，集成了路由技术、qos技 术、vpn技术、安全技术和vvoip技术等要

6、件，以ip turboengine 技术提供强大的路由转发能力； 为各种硬件平台提供一致的网络界面、用户界面和管理 界面 提供灵活丰富的应用解决方案， 可持续发展的平台，最大程度保护用户投资 vrp概述 13 v1.1 v2.0 v3.0 v1.2 v3.1 v1.0 1994 v1.3 2001time 集中式 分布式 vrp发展历程 performance v4.0 交换式 14 设备无关的构件化平台 分布式 软总线 构件化 可裁减 易移植 多平台 vrp4.0从系统级提供对电信级 产品特性的支持 nos主发布版本vrp v4.0 系 统 服 务 mpls基本能力 配 置 管 理 ip协议

7、栈 路由管理 15 具体产品架构 开放接口 vrp v4.0体系结构 系统应用 16 核心模块：路由管理、mpls基本功能、ip协议栈 开放接口：ip协议开关表、转发平面(fef)接口规范、 网络接口层、vos/配置管理公共接口 系统应用：单播路由协议、多播路由协议、路由协 议光网络扩展、路由协议te扩展、mpls te、 ipsec、ip vpn、分组话音/视频、ftp、telnet 配置管理：cli、snmp、配置管理平面、信息中心、 告警、维护/诊断 系统服务：vos、mbuf、热备份总控、vr管理 vrp v4.0体系结构 17 高可移植性、可维护性、可裁剪性：组件化 设计、清晰的功能

8、特性划分、严格的转发与 控制分离、开放的功能接口 实现与特定产品或硬件平台的无关性 良好的版本升级支持 稳定、标准、规范的编程接口，大大方便产 品的二次开发 丰富多样的发布产品：源代码、目标码、命 令规范、接口规范、编程手册 vrp v4.0平台特性 18 稳定、高性能的ip、mpls核心平台 全面支持多实例化，为vr vpn业务提供 软件框架 支持完善的热备份，满足高端产品电信级 可靠性要求 支持大容量的路由表 支持高效率的路由刷新 提供完整的mib库 vrp v4.0功能特性 19 转发平面和控制平面清晰分离，两者通过转发平面接口规范（包括 fib/mfib/lib接口规范）和ip协议开关

9、表进行交互 网络接口层用于屏蔽链路层对于网络层的差异，规范各产品实现的 链路层与vrp提供的控制平面层之间的交互流程 vrp核心与外界的数据流是双向的，通过ip协议开关表模块来控制 vrp核心与外界的控制流也是双向的，所有控制流都需要经过网络 接口层 vrp的上层应用对于产品而言的最大价值是生成各种转发表 (fib/mfib/lib) 理解清楚网络接口层、转发平面（fef）接口规范和ip协议开关表 即可很方便地使用vrp 在产品主控板使用vrp 20 各具体产品可以根据需要，在业务板上使 用vrp所提供的ip stack(不包括ip模块)等 组件模块，根据各模块所提供的二次开发 手册来自行搭建

10、所需要的模型 在产品业务板上使用vrp 21 网络操作系统nos简介 华为3com统一的ip nosvrp vrp概述 vrp系统服务平面 vrp ip stack及开放接口 vrp路由平面 vrp mpls体系 vrp系统应用 vrp配置管理平面 22 vos模块 vos在vrp中的位置： vos在vrp中的作用：屏蔽各种底层支撑环境 之间的差异，为上层软件提供一套统一的接口 23 vos实现一个完整实时操作系统的绝大部分功能，包括 对内存、任务、事件、信号量、消息队列、定时器等多 种系统资源的管理 vos提供丰富的调试功能和对异常的自动检测及自动恢 复功能，极大方便了上层软件的开发，增强了

11、整个系统 的健壮性 vos集成了ipc等功能模块，并与vos的内核一起进行 统一的设计管理，进一步增强了vos作为整个vrp系统 基础平台的地位和功能 vos模块 24 vos本身严格地分为逻辑层和系统相关层两部分 上层软件只可访问vos的逻辑层，vos的逻辑层只可访问vos的系 统相关层 vos的系统相关层完成对于底层支撑环境的直接封装，为逻辑层提 供统一的接口 进行vos移植时只需移植vos的系统相关层，由于其代码量小，在 不同产品或系统上进行vos移植时非常方便 建立在vos之上的逻辑层具有高度的可移植性 vos的逻辑层采取组件化设计、开发，各组件与vos内核以及用户 层的接口非常简单、

12、明确，使vos中任何组件的升级、替换或向 vos中增加一个新功能组件非常容易 vos模块 mbuf模块 mbuf是一种存放数据报文的链状数据结构， 通过提供一些api，可方便地对这些数据结构 进行操作 mbuf的作用： 报文在不同协议间传送的载体 减少内存拷贝 便于报文分片和重组 便于报文头的增加 不同任务之间的信息交流 减少信息（路由等）查找次数 提供一系列标准接口，防止对报文内容的破坏 25 26 热备份总控模块 高端ip产品所处网络位置非常重要，不允 许出现单点故障，关键部件一般都需主备 配置。当主用板发生故障时，系统自动进 行主备切换，由备用板接替主用板的工 作，保证业务的正常运行。

13、vrp平台支持多种高端产品的关键部件主 备倒换 27 vr管理模块 vr管理模块是vrp系统实现vrvpn功能的总控模块 vr管理模块接受来自配置管理平面的命令，解析vr 的操作动作，动态创建、删除和管理vr所占的资源； vr管理模块将vr的操作动作以函数调用接口或者任 务间消息接口方式通知给各个模块，完成这些模块相 应vr资源的分配和释放； 维护各vr数据表项，包括vr资源表、接口归属表， 并提供高效快速的查找接口。 配配管管配配 1 命命命snmp agent trap 接接管管 路路管管 ip协协协 配配管管 各各各 2 3 4 5 8 9 vr管管管管 10 主主主 业业主 接接管管

14、ip转转 vr管管管管 vr资资资 接接vr归归资 接接vr归归资 28 6 7 8 vr管理模块 29 1、命令行和网管通过配置平面下达的配置消息 2、支持vr的网管中心通过vr管理模块获取vr的资源信息 3、vr管理模块通知路由管理各组件创建/删除/维护自身的多实例资源 4、vr管理模块通知ip协议栈创建/删除/维护自身的多实例资源 5、vr管理模块通知配置管理各组件创建/删除/维护自身的多实例资源 6、vr管理模块实时发trap消息通知网管中心vr的创建/删除和接口 的变化 7、vr接口、vi接口的创建/删除时，通知接口管理做相应的操作 8、接口管理处理接口控制消息或执行管理用户操作时，

15、查找接口归属 和接口的状态 9、通过板间通信将数据表下载/同步到各接口板上 10、ip转发流程进行vr本机报文识别，根据接收的接口识别报文的vr 归属，识别vr后将vr-id保存在mbuf中。 vr管理模块 30 网络操作系统nos简介 华为3com统一的ip nosvrp vrp概述 vrp系统服务平面 vrp ip stack及开放接口 vrp路由平面 vrp mpls体系 vrp系统应用 vrp配置管理平面 31 ip stack提供ip网络的报文核心处理构架： 面向上层应用层提供socket编程接口交互， 面向下层链路层通过网络基本接口层交 互，包括tcp、udp、icmp、ip等传输

16、层 和网络层处理单元 ip stack为ip转发相关部分提供接口api，以 便由产品灵活实现软硬件转发，其余部分 由vrp提供 vrp ip 协议栈 32 vrp ip 协议栈示意图 33 socket是介于传输层和应用层之间的一组编程接口，它 屏蔽了传输层的技术细节，使应用程序可方便地使用 socket接口实现网络通信 vrp socket不仅提供应用层使用ip协议栈的接口，而且 允许应用层直接通过socket使用链路层，包括其它可扩 展的协议族 vrp socket包括标准socket接口函数和两种异步socket 方式；支持任务间共享socket；支持各种socket属性设 置，使应用程

17、序可改变socket内核的某些工作方式；支 持多实例的tcp/udp应用；实现了raw socket到链路层 的socket socket模块 34 ospf等路由协议is-is ethpppfrx.25 socket tcp/udp/raw ip raw link ip socket对is-is的支持 socket模块提供raw-link层作为socket和链路层的 中间层，相当于传输层+网络层 35 tcp模块 tcp(传输控制协议)提供面向连接的，可靠的数 据传输机制，并且具有报文失序重组和流量控 制能力。 与udp不同，tcp对数据的传送不区分报文边 界，是一种流式的数据传输服务。 3

18、6 udp模块 udp用户数据报协议，提供有报文边 界的，非连接的不可靠的传输服务 37 raw ip模块 raw ip属于传输层，提供应用程序直接访问 ip的手段，应用层可通过raw ip类型的 socket处理icmp、igmp、ip-ip等报文 与udp一样，raw ip也是面向非连接的、有 报文边界的数据传输服务，不提供流量控制、 可靠性等复杂特性 38 ip模块 vrp中，ip模块实现了转发与控制分离 ip转发流程，包括报文接收和发送流程、转 发使用的fib查找维护，全部由具体产品根据 硬件特点自己实现，vrp提供统一的编程接 口api ip控制部分，包括ip地址管理、ip网管统计信

19、 息，由vrp提供代码和对外编程接口api 网网网网接接应 应应应 (ospf, bgp) socket api 应应应 (路路管管 rm) ip地地 管管 配配管 管配配 ip报文 收发 数据流 多实例 链路应 39 ip报文 控制流 ip网管 主控 统统 协协协协资 ip 协协协 协协协协资 ip控制与转发分离 40 icmp模块 支持对差错类型报文处理 支持对请求报文类型处理 支持对重定向报文的处理 vrp实现了对多实例的支持 41 上层协议通过该表向ip模块提供了一个ip报文的 输入接口 提供udp、tcp、icmp、igmp等上层协议的输 入、输出接口 协议开关表模块 42 对网络层

20、、路由管理模块屏蔽链路层和物理层 的差异，提供统一的控制通道和数据流通道 链路层以及物理层的状态变化能够通过该通道 传递到网络层或路由管理；网络层、路由管理 的下行控制也将通过改通道传递到链路层 为链路层提供一个统一的数据流上行通道，为 网络层提供一个统一的数据流下行通道 网络基本接口层模块 实现控制函数、数据流函数的注册 为链路层提供一致的上行界面 为网络层提供一致的下行界面 43 链路应链命主控链链上命 主 控 链 链 上应管管 1 上应管管 2 上应管管 3 上应管管 4 链路应链路应 网网接接应网网接接应 报报链命 报报上命报报链命 报报上命 上 应 管 管 1上 应 管 管2 主控控

21、控链数控控 网络基本接口层模块 转发平面(fef)接口模块 fib表管理模块：管理主控板、接口 板上的fib表。 根据路由管理模块发送的消息 维护fib表； 提供查找fib表的函数； 实现fib表在主控板、接口板的 同步机制； lib表管理模块：管理主控板、接口 板上的lib表。 根据路由管理模块发送的消息 和标签分发协议维护lib表； 提供查找lib表的函数； 实现lib表在主控板、接口板的 同步机制； 44 fib管理模块 （ip转发） lib管理模块 （mpls） 链路层协议 snmptelnetrip2ospf socket tcpudp ip/ipx ethernet vlan pp

22、p pppoe pppoa fr x.25 hdlc atm pos ddr modem phy 45 应用层协议 socket 传输层协议 网络层协议 链路层协议 46 ppp ppp 是一种应用广泛的链路层协议，本身又是 一个协议族，主要由三类协议组成： 链路控制协议族(lcp)：用于建立、拆除和监 控ppp数据链路 网络层控制协议族(ncp)：用于协商网络层协 议参数，如ip地址、dns服务器地址等 ppp扩展协议族：包括各种验证协议、加密协 议、压缩协议等，用于对ppp功能进行扩展 状状状 pap chap 事件 通知外界: 状态改变 接收外部 协议控制子协议 报文 事件 动作 ipc

23、p 协协协控主控 事各事管 事件 lcp 外围部分 核心部分 ppp核心部分只考虑协议处理，不考虑数据报文处理 实现rfc1661定义的状态机，以及lcp、ipcp、pap、chap子协议 对外提供可编程接口，支持二次开发 47 vrp ppp核心模块 vrp ppp支持的特性 radius aaa ddr pppoe l2tp ppp pppoa 48 mpls sdh stac pppoeoa 49 支持收发处理各种以太类型报文 ethernet 802.2 ethernet 802.3 ethernet snap ethernet ii ethernet模块 50 intervlan r

24、outing：通过路由器实现不同vlan间的通信 支持ieee802.1q封装 支持isl封装 支持vtp (vlan trunk protocol)： 可通过接受vtp报文来自动获得 网络中的vlan配置信息 sub-interface：通过生成和配置子接口, 实现不同vlan间的通信 vlan 信息动态学习： 动态学习vlan的详细配置信息 ，无需用户 对路由器各端口一一配置 vlan报文二层转发： 通过查找vlan信息表，可对一部分报文直 接进行二层转发, 而不用通过三层路由 支持命令行和网管的配置 支持trunk：可配置trunk端口来接收来自多个vlan的报文 支持热备份：支持两个主

25、控板之间的热备份 支持可裁剪性 vlan模块 51 标准ddr：实现基于aux口的标准 ddr，可以接收呼叫，也可以发起呼叫 回呼callback：支持基于ppp rfc1570的 回呼 ddr模块关键特性 52 支持ddr：能接收呼叫，并向ddr传递呼叫 信息；也能接受ddr的呼叫请求，发起呼叫 支持line：能接收呼叫，并向line传递呼叫 信息；支持远程配置 回呼：能接受line的异步回呼请求，支持 exec callback 支持脚本：支持modem 拨号脚本和系统脚本 modem模块 53 网络操作系统nos简介 华为3com统一的ip nosvrp vrp概述 vrp系统服务平面

26、vrp ip stack及开放接口 vrp路由平面 vrp mpls体系 vrp系统应用 vrp配置管理平面 54 vrp的路由平面 实现路由管理(rmrouting management)和 各种路由协议 支持大容量的路由表 支持高效率的路由刷新 支持热备份 支持多实例 路由平面与外部接口有严格地限制和规 范，保证版本的可升级 是一个抽象的系统支援层 为路由协议提供运行框架 负责维护所有的路由信息（rib） 负责维护路由策略管理机制 是vrp平台控制平面的核心，负责更新指导数据平 面转发的转发表（fib） 55 路由管理与路由协议 路由协议：根据网络拓扑结构，寻找最优路径 路由协议之间的区别

27、 如何知道网络拓扑结构 如何判断最优 路由管理 56 rm模块 rm模块是整个路由平面的支撑模块，为上层各种路 由协议提供整套规范标准的api集合，是vrp核心模 块之一 rm模块组织和维护单播路由表、多播路由表、路由 策略表、接口表等数据表，并提供各种表的动态查找 定位等功能 采取以数据表为中心的设计方案，使rm中各种功能 部件间的关系非常清晰，具有高度的独立性。同时 rm与上层具体的路由协议无关，便于后续新路由协 议的添加 vos rippimdvmrpospf cmp rm . 1 2 5 3 fef (fib & mfib) 6 ic 4 ip stack rm模块在vrp中的位置 t

28、he position of routing management and its external interfaces to other modules in vrp 通过vos、cmp、ic等公共模块获得一些公共功能函数支持 通过ip stack来收发协议报文并获取接口等控制信息 向转发平面(fef)发送fib/mfib的增加、删除消息以控制转发表的生成 57 t i d urt mrt rpm if t i d urt mrt rpm if t i d urt mrt rpm if t i d urt mrt rpm if 58 rmos the major components of

29、 rm shell urm shell mrm shell rpm shell im rm模块 routing protocol application (rpas) apis for rpas urm：unicast routing management mrm：multicast routing management rpm：routing policy management im：interface management rmos：routing management operating system urt：unicast route table mrt：multicast route

30、 table rpt：routing policy table ift：interface table 59 rm功能模块 单播路由管理urm：负责管理和维护urt 多播路由管理mrm：负责管理和维护mrt 路由策略管理rpm：负责管理和维护rpt 接口管理im：负责管理和维护ift 路由系统服务rmos：负责提供路由平面专用的协 议控制块及工具库函数等。 rm中各种数据表是多实例化的，每个 表通过tid(table id)进行区分 rm模块 60 路由协议的分类 单播路由协议 rip igrp eigrp ospf is-is bgp 多播路由协议 igmp dvmrp pim-sm pim

31、-dm 内部网关和网际网关协议 距离矢量算法 rip igrp eigrp (bgp) 链路状态算法 ospf is-is bgp r4 r2 r5 61 ospf r3 rip r1 ospf rip igrpospf igp & egp as 2 as 1 62 ebgp & ibgp rtaas200 as200 rtb rtc rtd rte ebgp as100 ebgp ibgp 63 路由协议ospf模块 ospf：open shortest path first（开放最短路由优先协议），基于链 路状态的as igp，应用广泛，目前使用版本2（rfc2328）： 适应大范围：支持

32、各种规模的网络，可支持几百台路由器规模 快速收敛：在网络的拓扑结构发生变化后立即发送更新报文，使这 一变化在as中同步 无自环：通过收集到的链路状态用最短路径树算法计算路由，算法 本身保证了无自环路由 区域划分：允许as的网络被划分成区域来管理，区域间传送的路由 信息被进一步抽象，减少网络带宽占用 等值路由：支持到同一目的地址的多条等值路由 路由分级：4类不同优先顺序的路由：区域内路由、区域间路由、 第一类外部路由、第二类外部路由 支持验证：支持基于接口的报文验证，保证路由计算的安全性 组播发送：在有组播发送能力的链路层上以组播地址收发报文，既 达到了广播的作用，又最大程度减少了对其它网络设备

33、的干扰 64 bgp：border gateway protocol（边界网关协议），用于在自治系统 (as)之间交换路径可达性信息 bgp为一种外部路由协议，与ospf、rip等igp着眼于发现和计算 路由不同，bgp着眼于控制路由的传播和选择最好的路由 bgp不是单独工作的，而是与igp协同：igp(如ospf)在自治系统 内工作，而bgp在自治系统之间工作。 通过携带as路径信息，bgp可以彻底解决路由循环问题 bgp协议使用tcp作为其传输层协议，提高了协议的可靠性，而且 使发送增量路由成为可能，大大减少了bgp传播路由所占用的带宽 为控制路由的传播和路由选择，它为路由附带属性信息。这

34、一特性 使bgp简明、灵活、强大、便于扩展，支持因特网的新发展 路由协议bgp模块 65 路由协议rip模块 rip：routing information protocol （路由信息协议），第一个使用 矩离矢量算法(也称bellman-ford算法)的动态路由协议，相对陈旧 简单，但在实际使用中有着广泛应用 通过udp数据报交换路由信息，每隔30秒向外发送一次路由更新。 如果路由器经过180秒没有收到来自对端的路由更新信息，则将所 有来自此路由器的路由信息标志为不可达，并且如果在其后120秒 内仍没有收到更新信息就将其删除 使用跳数（hop count）来衡量到达信宿机的距离，称为路由权

35、（routing metric）。在rip中路由器到与它直接相连的网络的跳数 为0（在某些协议中被定义为1），通过一个路由器可达网络的距 离为1跳，依此类推 为限制收敛时间，rip规定metric为015，若跳数超过或等于16位 则认为不可达 rip也在不断发展完善，目前已有两个版本rip1、ripii 66 is-is协议是iso的开放系统互连模型（osi）第三层-网络层的选路 协议标准 在osi体系中并没有象ip网络中的“路由器”、“主机”这样的概念，只有 “系统”的概念，如主机是“末端系统”（end system ），路由器是“中介 系统 ”(intermediate system)；没

36、有路由选择和网络，取而代之的是 “路径选择”（routeing）和“域”（domain）的概念 在osi中的路由协议实际上是“域内中介系统-中介系统路径选择的协 议”（is-is），这是一个链路状态协议，类似于ospf is-is是域内（intra-domain）路由协议的标准，目标是实现支持大 规模的异种网络，如ppp、x.25、mp links等。iso目前还没有一个域 间（inter-domain）路由协议的标准（idrp：interdomain routing protocol正在设计中）。目前要想实现域间路由只有通过静 态配置的方式 路由协议is-is模块 67 为支持大规模路由网络

37、，is-is采用了两级结构：level1和level2。 将一个大的路由选择域分解成一个或多个局域组成的区域（areas） 在区域内的路由采用level1级路由器来管理，level1级路由器负责 与在同区域内的其它level1路由器及在此区域内的es通信； 在区域间的路由用level2路由器来管理，所有的level2路由器组成 内部域的骨干网，负责在不同区域间通信 每个区域至少有一个路由器同时属于level1和level2，并用来将区 域连在主干网上。 当一个区域内的npdu（网络协议数据单元）要发往另一个区域上的 es（终端系统），level1路由器首先选择将数据包发到一个距本区 域最近的一

38、个level2路由器，而不管此数据包的目的区域是在何 处，此数据包然后在level2骨干网上传送到达其目的区域level1路 由器，再通过此level1路由器将数据包发到目的es 路由协议 is-is模块 68 igmp igmp(internet group member protocol)是ip协议族中负 责ip多播的成员管理的协议 用来在ip主机和与其直接相邻的多播路由器之间建立、 维护多播组成员关系 igmp不包括多播路由器之间的组成员关系信息的传 播与维护 所有参与多播的主机必须实现igmp协议 igmp协议是ip多播路由协议的直接支持协议 igmp工作机制 各组网网 group m

39、ember 定定定 主状报 告 询 特定在各定 询 路路路路路路 新 在在在在各路 定时时命主时 报告 响应响控 igmp v1 定询查查 69 主状主 协 igmp v2 70 组播概念 单播 组播(多播) 71 组播路由协议 密集模式 组播群组的成员在网络上稳定且呈密集分布 有相当多的子网中至少存在着某个组播群组的一个成员 网络带宽是足够用的 主要协议 dvmrp(distance vector multicast routing protocol) pim-dm(protocol independent multicast protocoldense mode) mospf(multic

40、ast ospf)（基本已被淘汰） 主要基于source-rooted tree的算法基础 flooding算法 spanning-tree算法 rpb算法 trpb算法 rpm(reverse path multicasting)算法 72 组播路由协议 稀疏模式 组播群组的成员在网络上经常变化且呈稀疏分布 网络带宽是不够用的 主要协议 pim-sm(sparse mode) cbt(core based tree) 主要基于shared-tree的算法基础 cbt算法 73 路由协议dvmrp v3模块 dvmrp：基于距离矢量（d-v）算法的动态组播路由协议，为 ip网络上的无连接数据报

41、的组播提供路由服务 dvmrp为一种密集模式的组播路由协议，通过使用rpf（reverse path forwarding）检查和扩散剪枝的机制建立基于源的组播转发 树。 dvmrp路由器之间定期交换dvmrp路由报文，动态维护自己的单 播路由表，并通过毒性逆转机制来确定路由器之间针对每个可能发 出组播报文的源的上下游依赖关系。 dvmrp缺省认为所有与之具有依赖关系的下游的节点都是愿意接 收组播包的，开始时组播包被发送到所有这些下游节点；不需要接 收的下游节点用剪枝报文通知上游节点不用再向其转发数据；当被 剪枝的下游节点需要接收组播报文时，它使用嫁接报文通知上游节 点，恢复到接收状态 74

42、pim sm/dm模块 pim-sm采用由组播信宿显式加入的机制来构建共享树，进行组播 数据包文的分发 在一定条件下，信宿还可切换到最短路径树，支持高带宽及延迟 敏感信源。 pim-sm是与单播路由协议无关的，它使用单播路由表进行rpf检查 ，而不是依赖于特定的单播路由协议 pim组播路由模块通过pim协议分组的交互，计算和维护正确的组 播分发树 pim模块的主要功能包括： 通过对各种协议分组的处理，正确地建立组播分发树 正确地处理群组成员动态变化时，组播分发树的动态修改（剪枝、嫁 接） 处理互操作的分组消息 支持pim组播策略 支持vr 支持热备份 75 is-is流量工程扩展模块 is-is流量工程扩展对i