CN101599843A - 基于IPv6的组播服务质量控制方法 - Google Patents

Abstract

基于IPv6的组播服务质量控制方法，属于计算机网络通讯领域。本发明方法扩展MLDv2协议，增加业务类型字段；在PIM_SSM协议报文中增加务类型字段；在RSVP报文中增加data_description对象和resv_description对象；对标准RSVP协议中的sender_tspec对象和flowspec对象进行扩展；对组播路由表进行了扩展，增加业务类型字段、控制方案字段、分配层次/带宽字段、队列编号字段、过滤器编号字段，实现基于IPv6的组播服务质量控制。本发明可以尽可能小的利用现有的网络资源，保证用户的服务质量需求，当网络过载或拥塞时，服务质量控制方法能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。

Description

基于IPv6的组播服务质量控制方法

设计领域

本发明属于计算机网络通讯领域，特别涉及基于IPv6的组播服务质量控制方法。

背景技术

随着网络规模的持续膨胀和新的网络应用需求不断增长，目前国际互联网(Internet)的发展面临着诸多挑战：地址空间匮乏；存在数字鸿沟；难以实现实时端到端应用；不易开展新业务；移动性支持有限；网络安全漏洞多；难以保证服务质量(QoS)；各种修修补补的环节导致网络越来越复杂，运营和维护成本居高不下，等等。以IPv6为核心的下一代互联网(NGI)应运而生。美国政府1993年提出的信息高速公路计划不仅推动了Internet本身的发展，也促进了对NGI的研究。NGI是一个建立在IP技术基础上的新型公共网络，能够容纳各种形式的信息，在统一的管理平台下，实现音频、视频和数据的传输和管理，提供各种宽带应用和传统电信业务，是一个真正实现宽带窄带一体化、有线无线一体化、有源无源一体化、传输接入一体化的综合业务网络。它把不同的网络技术有机融合在一起，使得在进行数据通信时，就好像在使用一个网络，即各个网络之间协作细节对于用户来说完全透明。NGI比现行的Internet具有更多的网络地址，更快的传输速率，更强的功能和更高的安全性，可以达到信息高速公路的计划目标。NGI的特征是“更大、更快、更安全、更及时和更方便”。“更大”指的是NGI将逐渐放弃IPv4，启用IPv6地址协议，地址空间从232个增加到2128个，使得NGI具有巨大的地址空间和网络规模，接入网络的终端种类和数量以及应用都将极其广泛。“更快”指的是NGI将比现在的网络传输速度提高1000倍以上，在NGI高速强调的是端到端的绝对速度，至少100Mbps。“更安全”指的是目前的计算机网络因为种种原因存在大量安全隐患，因而NGI在建设之初就充分考虑了安全问题，比如采用实名与IP捆绑等措施，这样就使网络可控性大大增强，最终实现一个可信任的网络。“更及时”是指NGI必须支持组播和面向服务质量QoS(Quality of Service)的传输控制等功能，从而可以更及时地为用户提供各种实时多媒体信息。“更方便”指NGI必须能够支持更方便、快捷的接入方式，支持终端的无线接入和移动通信等。

目前的Internet主要是基于IPv4协议的。这一协议的成功促成了Internet的迅速发展。但是，随着Internet的发展，IPv4潜在的问题也日益显现出来。早在1990年，研究TCP/IP的专家们就已察觉出它潜伏的三大危机：地址枯竭、网络号匮乏、路由表急剧膨胀，如不采取措施，Internet可能在地址枯竭之前就会瘫痪，IPv4已经直接制约Internet的发展。为了从根本上克服上述三大危机，需要一个全新的NGI协议来代替现行的IPv4协议。

为此，IETF下一代网络协议IPng工作组于1994年9月提出“The Recommendation forthe IP Next Generation Protocol”草案，并在1995年底确定IPng协议规范，称为IP版本6，即IPv6。1996年IPv6的基本协议规范发表，1998年发表了IPv6修订版。与IPv4相比，IPv6具有如下主要特点：

(1)IPv6提供的地址长度由IPv4的32位扩展到128位，几乎可以不受限制地提供地址。

(2)IPv6采用类似无类域间路由(CIDR)的地址聚类机制层次的地址结构。网络前缀可以分为多个层次，可以定义非常灵活的地址层次结构，而且同一层次上的多个网络在上层路由器中表示为一个统一的网络前缀，可以明显减少路由器必须维护的路由表项。

(3)IPv6数据包可以远远超过64Kb，采用了简化的报头定长结构和更合理的分段方法，可以使路由器加快数据包的处理数度，提高了转发效率，从而提高了网络的整体吞吐量。

(4)IPv6报头中提供业务级别和流标记字段，允许发送业务流的源节点在数据包上加上标记，通过路由器的配置，可以识别和分开处理任何数据流，实现优先级控制和服务质量(QoS)保证。

(5)IPv6采用IPSec(IP security)，实现了数据包来源认证、数据加密、数据完整性、抗数据重发攻击等，且定义了封装安全性载荷协议、验证头协议和密钥交换协议等，可以为上层协议和应用提供有效的端到端安全保证。

(6)IPv6限定了路由器范围，可以区分永久性与临时性地址，更有利于组播功能的实现。

(7)IPv6为主机接口提供不同类型的地址配置，如全球地址、全球单播地址、区域地址、链路本地地址、地区本地地址、广播地址、组播地址、传播地址、移动地址、家乡地址等。通过启动动态主机配置协议来支持“即插即用”网络连接，允许从特殊的启动协议服务器或动态主机配置协议服务器获取配置信息与网络和子网信息，构造有效的链路地址。

现有的基于IPv6的路由协议虽然具有支持组播和面向服务质量(QOS)的传输功能，但是并不能有效提供QoS保证，同时目前提出的多种服务质量(QoS)路由算法难于部署在实际网络中。

发明内容

针对现有技术存在的问题，本发明提供一种组播服务质量控制方法。

由于MLD、PIM_SSM是IPv6中常用的组播路由协议，RSVP是常用的资源预约协议，为保持与标准协议兼容，充分利用标准协议的优异性能，以上述协议为基础，对其进行服务质量支持扩展，实现基于IPv6的服务质量组播控制。

具体方法是本发明在保持与标准组播监听者协议(MLDv2)兼容的基础上，扩展MLDv2协议的加入报文(join)，增加业务类型字段，使用标准协议的保留字段作为业务类型字段。所述的业务类型包括语音业务、多媒体业务、传统数据业务，其中传统数据业务包括电子邮件(E-mail)、文件传输协议(FTP)、万维网(WWW)。不同的业务类型对服务质量的需求不同，所述的服务质量通过可度量的参数来描述，这些参数包括业务带宽、延迟、延迟抖动和分组丢失率。

在PIM_SSM协议“加入/剪枝”报文中增加务类型字段，使用标准PIM-SSM“加入/剪枝”报文的保留字段作为业务类型字段，在加入报文中报告组播业务类型。

RSVP协议报文包括：路径报文(RSVP_PATH)、预留报文(RSVP_RESV)、路径出错报文(RSVP_PATHERR)、预留出错报文(RSVP_RESVERR)、路径拆除报文(RSVP_PATHTEAR)、预留拆除报文(RSVP_RESVTEAR)和预留证实报文(RSVP_RESVCONF)。RSVP协议对象包括：session、rsvp_hop、imtegrity、time_values、error_spec、scope、style、flowspec、filter_spec、sender_template、sender_tspec、adspec、policy_data和resv_confirm。为支持分层组播和流量控制，本文在标准RSVP协议中增加新的控制对象。

在RSVP_PATH报文中增加data_description对象，用于使用分层组播方案时描述分层编码的流层数及编码方案，对象编号为200；使用流量控制方案时描述业务可申请的最大带宽，对象编号为201；在RSVP_RESV报文中增加resv_description对象，用于使用分层组播方案时描述目的主机的请求流层，对象编号为202；使用流量控制方案时描述请求带宽区间，对象编号为203。

对标准RSVP协议中的sender_tspec对象和flowspec对象进行扩展。

使用标准sender_tspec对象的保留字段，其中14位描述路径通告信息，剩余两位为标志位F。F字段不同取值表示不同带宽分配类型，其定义如下：0表示不支持分层组播与流量控制，路由器忽略该对象；1表示支持分层组播；2表示支持流量控制。

在flowspec对象中，使用保留字段，其中14位描述带宽分配信息，剩余两位为标志位F，其取值含义如下：0表示不支持分层组播与流量控制，路由器忽略该对象；1表示支持分层组播；2表示支持流量控制。

另外，为适应扩展后的MLDv2协议和PIM_SSM协议，还对组播路由表进行了扩展，增加业务类型字段、控制方案字段、分配层次/带宽字段、队列编号字段、过滤器编号字段；

基于IPv6的服务质量组播控制具体操作步骤如下：

步骤1：组播源通过会话通知协议SAP与组播成员交互，获得组播组信息。

步骤2：组播成员根据业务类型和组播地址，生成MLDv2组播监听者报告报文，发送给直连路由器。

步骤3：直连路由器根据组播监听者报告报文中的组信息，生成PIM-SSM加入报文。根据业务类型字段查找对应的QoS单播路由表，将加入报文从RPF接口发送给上游邻居路由器。

步骤4：路由器根据收到的PIM-SSM加入报文生成新的加入报文，根据业务类型字段查找对应的QoS单播路由表，将报文从RPF接口发送给上游路由器。所有中间路由器都重复此步骤，直到PIM-SSM加入报文传递到组播源直连路由器为止。

步骤5：组播源直连路由器发送ICMPv6报文通告组播源。

步骤6：组播源填写data_description对象，生成RSVP_PATH报文，以组播数据形式发送。

步骤7：所有组播树中路由器接收到RSVP_PATH报文后，根据其下游链路状况修改报文中的data_description对象。

步骤8：组播成员收到RSVP_PATH报文后，选择控制方案，并根据报文中的对象内容，填写resv_description对象，生成RSVP_RESV报文，发送给直连路由器。

步骤9：所有组播树中路由器收到RSVP_RESV报文后，判断控制方案类型。若为流量控制，则转步骤10；否则，在组播转发接口上分配转发层次。若分配失败，则向组播成员发送RSVP_RESVERR报文，组成员加入失败；否则，合并预留，生成新的RSVP_RESV报文，发送给上游路由器。

步骤10：根据源、组地址和业务类型，在组播转发接口上创建转发队列与过滤器，分配带宽。若分配失败，则向组播成员发送RSVP_RESVERR报文，组成员加入失败；否则合并预留，生成新的RSVP_RESV报文，发送给上游路由器。

步骤11：若组播源接收到RSVP_RESV报文，则发送RSVP_RESVCONF报文，确认分配成功。

其中，基于IPv6的服务质量组播控制具体操作步骤7中所述的组播树，通过修改迪杰斯特拉(Dijkstra)最短路径算法实现，具体操作步骤如下：

步骤1：初始化，设V{a，b，c，d，e，f…}为所有的路由器节点集合。集合S{}为已求出最短路径的路由器节点集合，初始值为空，集合Q{}为未确定最短路径路由器节点的集合，初始值Q＝V。

步骤2：判断Q集合是否为空，若为空，转至步骤4；否则转步骤3。

步骤3：从Q集合中选取一个路径最短的点，加入到S中，保证：

a：从源点V0到S中各节点的最短路径长度都不大于从V0到Q中任何节点的最短路径长度。并且，在约束为加性参量(延时)的情况下，从V0到S中节点的参量加上从u到v的参量小于系统要求的参量；在约束为凹性参量(带宽)的情况下，从u到v的最小参量值大于系统要求的参量；在链路权重为凹性参量的情况下，从u到v的链路权重大于系统要求的链路权重。

b：每一个节点对应一个距离值，

其中，S中节点：从V0到此节点的最短路径长度；Q中节点：从V0到此节点的只包括S中节点做中间节点的最短路径长度。

跳转至步骤2。

步骤4：结束。

本发明设计的服务质量控制方法能够有效地解决IPv6下的服务质量路由问题，可以尽可能小的利用现有的网络资源，保证用户的服务质量需求。当网络过载或拥塞时，服务质量控制方法能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。

附图说明

图1为MLDv2协议中加入报文(join)扩展后的报文头格式图。

图2为PIM-SSM协议中加入/剪枝扩展后的报文格式图。

图3为RSVP协议新增的data_description对象格式图。

图4为RSVP协议新增的resv_description对象格式图。

图5为RSVP协议扩展后的sender_tspec对象格式图。

图6为RSVP协议扩展后的flowspec对象格式图。

图7为扩展QoS组播路由表结构示意图。

图8为基于IPv6的QoS可控视频会议系统网络结构示意图。

图9为组播路由机制模块层次图。

图10为协议报文处理流程图。

图11为组播分组转发流程图。

图12基于IPv6的组播服务质量控制过程图。

具体实施方式

图1为MLDv2协议加入报文扩展后报文头格式格式，具体字段设置如下：

(1)类型：区分MLDv2报文类型，130表示组播监听者查询报文用于路由器查询组播成员状态，131为组播监听者报告报文用于组播成员向路由器报告加入某个组播组的信息，132为组播监听者结束报文用于组播成员向路由器报告离开某个组播组的信息；

(2)最大响应延迟：只在组播监听者查询报文中有效，主机必须在最大响应时间到达前发出成员关系报告报文；

(3)业务类型：组播请求对应的业务类型码；

(4)组地址：在通用组查询中为0；在特定组查询时，该字段存放要查询的组播组地址；在组播监听者报告和组播监听者完成报文中，分别用于存放组播成员要加入或离开的组地址。

图2为PIM-SSM协议中加入/剪枝扩展后的报文格式。PIM-SSM协议将加入报文和剪枝报文融合成同一条报文中可以为空的两个不同条目。其中类型字段值为1时表示“加入”报文，字段值为2时表示“剪枝”报文。

图3为RSVP协议新增的data_description对象格式。

图4为RSVP协议新增的resv_description对象格式。

图5为RSVP协议扩展后的sender_tspec对象格式。使用原标准MLDv2议中的保留字段Unused来定义层次信息和标志位，其中6位用来表示层次信息，2位来表示标志位F。这样通过层次字段可以设定64个层次，该字段的取值代表当前层次或级别。F字段取值定义如下：

0表示不支持分层组播与流量控制，路由器忽略该对象；

1表示支持分层组播；

2表示支持流量控制。

图6为RSVP协议扩展后的flowspec对象格式。使用标准MLDv2协议的保留字段Unused，其中6位用来描述层次数目，两位用来设置标志位F。层次字段代表预定的当前层次或级别的需求。F字段不同取值表示不同带宽分配类型，其定义如下：

0表示不支持分层组播与流量控制，路由器忽略该对象；

1表示支持分层组播；

2表示支持流量控制。

图7为扩展QoS组播路由表结构示意图。其中，组播源地址、组播组地址、上游邻居地址、下游邻居地址和转发接口的定义与标准PIM-SSM组播路由表相同，其他字段定义如下：

(1)业务类型：长度为8位，标识组播业务类型；用于QoS组播路由表查找与转发队列查找，根据MLDv2报文中的业务类型字段填写。

(2)控制方案：长度为8位，值为1表示分层组播，值为2表示流量控制，根据sender_tspec对象和flowspec对象F字段填写。

(3)分配层次/带宽：长度为16位，表示向下游邻居转发数据流层次或转发队列带宽。若使用分层组播，则根据resv_description对象中的预约层次字段填写；若使用流量控制，则根据resv_description对象中的带宽区间通过博弈分析后填写。

(4)队列编号：长度为16位，使用流量控制方案时标识转发子队列，路由器自动生成。

(5)过滤器编号：长度为16位，使用流量控制方案时标识过滤规则，路由器自动生成。

实施例1

构建一个基于IPv6的QoS可控视频会议系统，其硬件平台包括22台PC机，其中16台作为原型路由器，6台作为应用服务器；22块INTEL网卡，35块TP_DLINK网卡、30条网线和1台华为S2016交换机。各台机器的配置情况：

1)原型路由器4台，具体型号如下：CPU为Intel P4 2.0；内存为256M；硬盘为40G；

2)原型路由器1台，具体型号如下：CPU为512 Intel P4 2.4；内存为512M；硬盘为80G；

3)原型路由器5台，具体型号如下：CPU为Intel P4 2.6HT，内存为512M；硬盘为160G；

4)原型路由器6台，具体型号如下：CPU为Intel P4 3.0HT；内存为1G；硬盘为160G；

5)应用服务器6台，具体型号如下：CPU为Intel P4 2.6HT；内存为512M，硬盘为160G。

其软件平台配制如下：原型路由器软件配置如下：LinuxFC4操作系统；使用Liunx下GNU C编写守护进程，实现基于IPv6的QoS组播路由机制。

应用服务器软件配置如下：WindowsXP操作系统；以Microsoft公司的流媒体协议和VoiceAge公司的音频协议为基础，使用VC++开发基于IPv6的QoS可控视频会议系统。系统分视频会议发送系统和视频会议接收系统两部分，发送系统使用组播地址注册，接收系统使用组播源地址与组播组地址呼叫加入组播组。

基于IPv6的QoS可控视频会议系统网络结构如图8所示，16台原型路由器划分为AS65400、AS65401和AS65402三个自治域，4台应用服务器与原型路由器直连，2台应用服务器通过交换机与原型路由器连接。

路由器主要完成组播树的建立以及资源分配，服务质量保证(QOS)功能。按实现的功能路由器分为4个功能模块，如图9所示。

路由器内核模块实现IPv6分组的报头解复用与路由转发。其中，解复用模块解析收到的IPv6报头并根据报头字段将分组传递给相应模块处理；转发模块完成路由查找与验证功能实现为组播数据查找路由表，校验路由表项内容，复制并转发分组。

路由控制模块实现组播树建立与维护、组播路由表维护及异常处理，包括组播路由表、报文处理和异常处理三个子模块。其中，组播路由表模块实现路由的查询、增加及删除；报文处理模块处理MLDv2和PIM-SSM相关报文，管理主机列表与定时器，维护路由器间邻居关系，完成组播树建立与剪枝；异常处理模块负责处理系统异常。

流量控制模块实现RSVP报文处理并根据报文内容建立内核套接字，包含RSVP报文处理和内核套接字两个子模块。其中，RSVP报文处理模块负责解析、修改、生成RSVP报文并根据RSVP报文内容填写路由表中对应项；内核套接字模块负责根据RSVP报文中对象描述生成内核套接字与流量控制内核通信。

流量控制内核模块根据内核套接字通过分类器子模块和调度器子模块分别在网卡上建立流量控制队列并对队列中的分组进行调度以实现分配的带宽。

其中，所述的路由控制模块中报文处理流程如图10所示，路由器内核模块中组播分组转发流程如图11所示。

所建立的基于IPv6的QoS可控视频会议系统，如图8所示，其中应用服务器A做为发送端，应用服务器B、C、D、E、F分别作为目的端。A应用服务器提供高清视频和非高清视频两种视频文件，应用服务器E接收高清视频，应用服务器F接收非高清视频，基于IPv6服务级别的Qos控制具体操作步骤如下，如图12所示：

步骤1.应用服务器E根据业务类型生成组播监听者报文(MLDv2)加入报文(join)，并发送给与他直连的路由器；所述的业务类型指高清视频；

步骤2.直连路由器根据组播监听者报文中的组信息和业务类型，生成PIM-SSM加入报文；所述的组信息是指组播地址和源地址。根据业务类型字段查找对应的Qos单播路由表，将加入报文从RPF接口发送给上游邻居路由器；

步骤3.路由器根据收到的PIM-SSM加入报文生成新的加入报文，根据业务类型字段查找对应的Qos单播路由表，将报文从RPF接口发送给上游路由器。所有中间路由都重复此步骤，直到PIM-SSM加入报文传递到应用服务器A直连路由器为止；

步骤4.应用服务器A直连路由器发送ICMPv6报文，通告应用服务器A。建立起一棵从应用服务器A到应用服务器B的最短路径树；

步骤5.应用服务器A设置data_descripition对象，sender-tspec对象，生成RSVP_PATH报文，以组播数据形式发送。其中，设置data_descripition对象是指设置可预约层次字段，编号200；设置sender-tspec对象的层次字段，设置为1，F字段设置为1；

步骤6.组播成员收到RSVP_PATH报文后，根据其下游链路状况修改报文中的data_descripition对象；

步骤7.组播成员收到RSVP_PATH报文后，根据F字段在组播转发接口上分配转发层次。若分配失败，则向组播成员发送RSVP_RESVERR报文；否则合并预留，生成新的RSVP_RESV报文，发送给上游路由器；所述的RSVP_RESV需要根据RSVP_PATH设置RSVP_RESV的flowspec对象，其中层次字段为1，F字段为1；

步骤8.若组播源接收到RSVP_RESV报文，则发送RSVP_RESVCONF报文，确认分配成功。

组播异构Qos控制通过层次字段实现。如应用服务器E请求获得高清视频文件，应用服务器F请求获得非高清视频文件。应用服务器F请求服务级别为非高清视频的操作过程与应用服务器E的步骤一致，只将步骤5中sender-tspec对象的层次字段设置为2；步骤7中的flowspec对象层次字段设置为2，F字段设置为1即可。

同构的过程与此相同，如应用服务器B、C、D、E、F请求业务类型均为高清视频文件，则将步骤5中的sender-tspec对象的层次字段设置为1，即不区别层次即可。

实施例2

以实施例1的视频会议系统为例，说明分配带宽的服务质量空控制方法，如图12所示，

具体步骤如下：

步骤1：应用服务器E根据业务类型生成组播监听者报文(MLDv2)加入报文(join)，并发送给与他直连的路由器；所述的业务类型指文件传输协议；

步骤2至步骤4与实施例1操作步骤一致。

步骤5应用服务器A设置data_descripition对象，sender-tspec对象，生成RSVP_PATH报文，以组播数据形式发送。其中，设置data_descripition对象是指设置可预约带宽，编号201；设置sender-tspec对象的层次字段，设置为1，F字段设置为2；

步骤6与实施例1中的操作步骤一致。

步骤7组播成员收到RSVP_PATH报文后，根据F字段在组播转发接口上分配转发层次。若分配失败，则向组播成员发送RSVP_RESVERR报文；否则合并预留，生成新的RSVP_RESV报文，发送给上游路由器；所述的RSVP_RESV需要根据RSVP_PATH设置RSVP_RESV的flowspec对象，其中层次字段为1，F字段为2；

步骤8与实施例1中的操作步骤一致。

流量设置的同构与异构过程也是通过步骤5中sender-tspec对象的层次字段和步骤7中的flowspec对象的层次字段实现，具体实现方法与实施例1中的同构异构的实现方式一致。

Claims (4)

1.基于IPv6的组播服务质量控制方法，其特征在于：扩展MLDv2协议增加业务类型字段；在PIM_SSM协议报文中增加务类型字段；在RSVP报文中增加data_description对象和resv_description对象；对标准RSVP协议中的sender_tspec对象和flowspec对象进行扩展；对组播路由表进行了扩展，增加业务类型字段、控制方案字段、分配层次/带宽字段、队列编号字段、过滤器编号字段，基于IPv6的组播服务质量控制方法具体步骤如下：

步骤1：组播源通过会话通知协议SAP与组播成员交互，获得组播组信息；

步骤2：组播成员根据业务类型和组播地址，生成MLDv2组播监听者报告报文，发送给直连路由器；

步骤3：直连路由器根据组播监听者报告报文中的组信息，生成PIM-SSM加入报文；根据业务类型字段查找对应的QoS单播路由表，将加入报文发送给上游邻居路由器；

步骤4：路由器根据收到的PIM-SSM加入报文生成新的加入报文，根据业务类型字段查找对应的QoS单播路由表，将报文发送给上游路由器；所有中间路由器都重复此步骤，直到PIM-SSM加入报文传递到组播源直连路由器为止；

步骤5：组播源直连路由器发送ICMPv6报文通告组播源；

步骤6：组播源填写data_description对象，生成RSVP_PATH报文，以组播数据形式发送；

步骤7：所有组播树中路由器接收到RSVP_PATH报文后，根据其下游链路状况修改报文中的data_description对象；

步骤8：组播成员收到RSVP_PATH报文后，选择控制方案，并根据报文中的对象内容，填写resv_description对象，生成RSVP_RESV报文，发送给直连路由器；

步骤9：所有组播树中路由器收到RSVP_RESV报文后，判断控制方案类型；若为流量控制，则转步骤10；否则，在组播转发接口上分配转发层次；若分配失败，则向组播成员发送RSVP_RESVERR报文，组成员加入失败；否则，合并预留，生成新的RSVP_RESV报文，发送给上游路由器；

步骤10：根据源、组地址和业务类型，在组播转发接口上创建转发队列与过滤器，分配带宽；若分配失败，则向组播成员发送RSVP_RESVERR报文，组成员加入失败；否则合并预留，生成新的RSVP_RESV报文，发送给上游路由器；

步骤11：若组播源接收到RSVP_RESV报文，则发送RSVP_RESVCONF报文，确认分配成功。

2.权利要求1所述的基于IPv6的组播服务质量控制方法，其特征在于：所述的业务类型包括语音业务、多媒体业务、传统数据业务，其中传统数据业务包括电子邮件E-mail、文件传输协议FTP、万维网WWW。

3.权利要求1所述的基于IPv6的组播服务质量控制方法，其特征在于：步骤3所述的PIM-SSM加入报文通过RPF接口发送给上游邻居路由器。

4.权利要求1所述的基于IPv6的组播服务质量控制方法，其特征在于：步骤7所述的组播树，是通过修改迪杰斯特拉Dijkstra最短路径算法实现，具体操作步骤如下：

步骤1：初始化，设V{a，b，c，d，e，f…}为所有的路由器节点集合；集合S为已求出最短路径的路由器节点集合，初始值为空，集合Q为未确定最短路径路由器节点的集合，初始值Q＝V；

步骤2：判断Q集合是否为空，若为空，转至步骤4；否则转步骤3；

步骤3：从Q集合中选取一个路径最短的点，加入到S中，保证：

a：从源点V0到S中各节点的最短路径长度都不大于从V0到Q中任何节点的最短路径长度；并且，在约束为加性参量延时的情况下，从V0到S中节点的参量加上从u到v的参量小于系统要求的参量；在约束为凹性参量带宽的情况下，从u到v的最小参量值大于系统要求的参量；在链路权重为凹性参量的情况下，从u到v的链路权重大于系统要求的链路权重；

b：每一个节点对应一个距离值；

其中，S中节点：从V0到此节点的最短路径长度；Q中节点：从V0到此节点的只包括S中节点做中间节点的最短路径长度，跳转至步骤2；

步骤4：结束。

Images