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

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

Info

Publication number
CN101599843A
CN101599843A CNA2009100123119A CN200910012311A CN101599843A CN 101599843 A CN101599843 A CN 101599843A CN A2009100123119 A CNA2009100123119 A CN A2009100123119A CN 200910012311 A CN200910012311 A CN 200910012311A CN 101599843 A CN101599843 A CN 101599843A
Authority
CN
China
Prior art keywords
multicast
message
rsvp
router
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2009100123119A
Other languages
English (en)
Inventor
王兴伟
王潇杨
温占考
易秀双
黄敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northeastern University China
Original Assignee
Northeastern University China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northeastern University China filed Critical Northeastern University China
Priority to CNA2009100123119A priority Critical patent/CN101599843A/zh
Publication of CN101599843A publication Critical patent/CN101599843A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

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:结束。
CNA2009100123119A 2009-06-30 2009-06-30 基于IPv6的组播服务质量控制方法 Pending CN101599843A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2009100123119A CN101599843A (zh) 2009-06-30 2009-06-30 基于IPv6的组播服务质量控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2009100123119A CN101599843A (zh) 2009-06-30 2009-06-30 基于IPv6的组播服务质量控制方法

Publications (1)

Publication Number Publication Date
CN101599843A true CN101599843A (zh) 2009-12-09

Family

ID=41421109

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2009100123119A Pending CN101599843A (zh) 2009-06-30 2009-06-30 基于IPv6的组播服务质量控制方法

Country Status (1)

Country Link
CN (1) CN101599843A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102668472A (zh) * 2009-12-31 2012-09-12 瑞典爱立信有限公司 链路聚合组上的驱动式多播业务分布
WO2012149801A1 (zh) * 2011-10-11 2012-11-08 华为技术有限公司 处理组播流质量参数的方法、装置和***
CN101815038B (zh) * 2010-01-26 2013-05-15 北京交通大学 接入网络的标识组播路由方法及***
CN107710805A (zh) * 2015-07-03 2018-02-16 夏普株式会社 终端装置、基站装置、通信方法以及集成电路
CN109510783A (zh) * 2015-11-10 2019-03-22 北京奇虎科技有限公司 路由器的通道优先级调整方法及装置
CN114173185A (zh) * 2021-12-03 2022-03-11 东北大学 一种基于IPv6的360度视频自适应传输方法
WO2022198613A1 (zh) * 2021-03-26 2022-09-29 华为技术有限公司 一种媒体数据传输方法及通信装置

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102668472A (zh) * 2009-12-31 2012-09-12 瑞典爱立信有限公司 链路聚合组上的驱动式多播业务分布
CN102668472B (zh) * 2009-12-31 2015-10-07 瑞典爱立信有限公司 用于链路聚合组上的驱动式多播业务分布的方法
CN101815038B (zh) * 2010-01-26 2013-05-15 北京交通大学 接入网络的标识组播路由方法及***
WO2012149801A1 (zh) * 2011-10-11 2012-11-08 华为技术有限公司 处理组播流质量参数的方法、装置和***
CN107710805A (zh) * 2015-07-03 2018-02-16 夏普株式会社 终端装置、基站装置、通信方法以及集成电路
CN107710805B (zh) * 2015-07-03 2021-05-18 夏普株式会社 终端装置、基站装置以及通信方法
CN109510783A (zh) * 2015-11-10 2019-03-22 北京奇虎科技有限公司 路由器的通道优先级调整方法及装置
WO2022198613A1 (zh) * 2021-03-26 2022-09-29 华为技术有限公司 一种媒体数据传输方法及通信装置
CN114173185A (zh) * 2021-12-03 2022-03-11 东北大学 一种基于IPv6的360度视频自适应传输方法
CN114173185B (zh) * 2021-12-03 2022-12-13 东北大学 一种基于IPv6的360度视频自适应传输方法

Similar Documents

Publication Publication Date Title
CN103229468B (zh) 分组交换资源分配方法及设备
CA2963580C (en) Data forwarding method, device, and system in software-defined networking
CN104954281B (zh) 通信方法、***、资源池管理***、交换机和控制装置
CN101599843A (zh) 基于IPv6的组播服务质量控制方法
JP4696131B2 (ja) サービスバインディングを用いアクセスドメイン上でユニキャストメッセージを介してデータトラフィックを集合する方法およびノード
WO2019007166A1 (zh) 跨域的路径的标识信息的确定方法、装置及存储介质
CN101729430A (zh) 用于支持端到端时延保证的动态资源分配***及分配方法
CN101494552B (zh) 一种建立业务连接的方法、***和装置
CN104753823A (zh) 建立服务质量预留的方法及节点
CN106603412A (zh) 流规则发送的方法、路径计算单元和路径计算客户端
CN107508736B (zh) 一种多业务汇聚接入的互联网网络架构
CN101699817A (zh) 报文上送cpu的控制方法和装置
CN101163100B (zh) 一种隧道映射的方法
CN100387023C (zh) 流状态建立的方法
CN101771553B (zh) 一种多媒体组播业务的传输方法
Striegel et al. DSMCast: a scalable approach for DiffServ multicasting
CN104104603A (zh) 一种数据传输链路的建立方法及***
CN102447612B (zh) 双向点到多点标签转发路径建立、接枝和剪枝方法及***
CN101163099B (zh) 一种映射的方法
CN1953415A (zh) 一种实现端到端的流传输方法
Bajaj et al. Distributed delay constrained multicast path setup algorithm for high speed networks
Burakowski Role of network virtualization in designing Future Internet
WO2022233227A1 (zh) 流量调度方法、***及存储介质
WO2023279818A1 (zh) 确定性流的转发方法及装置、存储介质及电子装置
WO2024103842A1 (zh) 确定性资源调度方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20091209