CN1968275A - 利用自动树结构方式的应用层组播的媒体流传送系统及方法 - Google Patents
利用自动树结构方式的应用层组播的媒体流传送系统及方法 Download PDFInfo
- Publication number
- CN1968275A CN1968275A CNA2006101437406A CN200610143740A CN1968275A CN 1968275 A CN1968275 A CN 1968275A CN A2006101437406 A CNA2006101437406 A CN A2006101437406A CN 200610143740 A CN200610143740 A CN 200610143740A CN 1968275 A CN1968275 A CN 1968275A
- Authority
- CN
- China
- Prior art keywords
- node
- media stream
- application layer
- multicast
- tree structure
- 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
Links
- 238000000034 method Methods 0.000 title abstract description 23
- 238000012546 transfer Methods 0.000 claims description 56
- 238000013459 approach Methods 0.000 claims description 19
- 238000010295 mobile communication Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 claims description 8
- 230000000694 effects Effects 0.000 claims description 4
- 238000012790 confirmation Methods 0.000 claims description 2
- 238000011268 retreatment Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 20
- 230000003068 static effect Effects 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
- H04B1/3827—Portable transceivers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及利用自动树结构方式的应用层组播的媒体流传送系统及方法,本发明包含如下步骤:拓扑网的服务器从新的节点接收到媒体流传送消息的步骤;识别节点的Tree ID信息并检索用于处理消息的相应对话的候补父母节点信息的步骤;在检索到的候补父母节点中选择具有最大的传送率的父母子网并与新的节点进行连接的步骤;连接的节点进行媒体流路由操作的步骤。本发明为了支持应用层组播服务而利用对对话网加入、对话网退出、各协议进行定义的方式形成拓扑,其结果使应用层组播方式更加有效率,并在媒体流传送操作中实现数据包损失少、网络负载小的效果。
Description
技术领域
本发明涉及多媒体流传送方法相关的技术,特别是涉及一种利用自动树结构方式的应用层组播的媒体流传送系统及方法。
背景技术
图1是现有技术中的多媒体流传送方式的示意图。
多播服务(Multi-cast service)是以一对多、多对多方式传送流数据(stream data)的方式,上述传送方式主要使用于视频会议(videoConference)、分布式软件(Distributed Software)、因特网TV、共享白板(whiteboard)等程序中。此外,还期待将可应用于终端的DMB、视频传送操作。在上述程序中,由于多个接收方同时连接并接收服务而将需要较多的频带分配量,从而在提供服务的链路(link)上发生数据量激增引起的架空(overhead)现象。为了解决上述问题,将利用通过多播路由器(multicasting router)进行传送的方式和内部利用单播(unicast)方式传送给多个收信节点的方式。(a)在利用单播方式支持多播服务的方式中,在内部利用单播方式的情况下,由于同时连接方太多而在通过送信方网的网关出去的部分上将发生通信量(traffic)混杂引起的数据包(packet)损失;(b)在利用多播路由器的情况下,存在有针对多播服务的收益模式欠缺的事业性方面的问题和关于多播路由器的不稳定性、通信量控制的不稳定性的技术性方面的问题;(c)应用层组播,为了解决上述两个问题而利用应用层组播(Application Level Multicast)方式,它又称为转接多播(Relayed Multicast)或重叠多播(Overlay Multicast),上述方式是将多播路由器中处理的数据复制、路径分配等业务在中间节点的应用层中进行处理的方式。关于应用层组播的研究根据构成中间节点之间的连接的方式而分为网状(mesh)、树状(tree)方式,上述网状方式中有Narada、ALMI、Scattercast方式;上述树状方式中有TBCP、TAG、Peercast、Host Multicast、Overcast、Yoid方式。此外,还有通过非网状、树状方式的特定方式构成中间节点的NICE、CAN方式,并且还有最近使用形成应用层组播拓扑(topology)并进行媒体服务的转接多播协议(RMCP:Relayed Multi-Cast Protocol)方法,RMCP与以往技术不同的数据层面(Data Plane)和控制层面(Control Plane)各相分离,通过利用以往的媒体传送程序即Window媒体播放器、Real媒体播放器等程序负责媒体传送,并另外提供负责控制的控制部分的模块将可提供多播服务。
图2a是现有技术中的利用RMCP的媒体流传送方式的结构图。
RMCP技术是用于构成通用的重叠多播网络的方法,服务拓扑(servicetopology)由负责收发应用和IP多播路由器的传送功能的多播代理(MA:Multicast Agent)和用于进行群组管理和通信状态的对话管理器(SM:SessionManager)构成,上述MA或SM可通过收发方主机端或另外的服务实现。
图2b是现有技术中的用于媒体流传送的RMCP消息的示意图;
图2c是现有技术中的用于媒体流传送的RMCP拓扑网管理的示意图。
图中图示出进行应用层组播服务的过程,其中,上位子网中设置有送信方和送信方多播代理(SMA:Sender Multicast Agent),下位子网中设置有用于起到中转作用的MA和收信方,SM的位置可位于送信或收信侧的子网或位于其它子网中。在上述图中利用静态(Static)树结构方式形成对话网的过程如下,首先,新的节点利用加入请求(JR:Join Request)消息向SM传送对话网进入请求,调查上述要进入的新的节点是否位于A、B、C的子网内,当对话网进入节点位于A、B、C的子网时,在相应子网中检索父母节点;当进入节点没有位于A、B、C的子网中时,将形成独立的子网(Subnet)。接着,将树级别(Tree level)最小的子网指定为父母子网,并在上述子网中的一个节点指定为父母节点。选择父母节点的条件如下,检查是否允许子节点、检查连接于当前父母节点的子节点的个数、检查子网的树级别(Tree level),选择适当的父母节点并向进入节点提示父母节点的信息。在以往的基于RMCP的媒体流传送方式中,利用只指定一个与对话网进入节点对应的父母节点的方式。在利用上述方式的情况下,将可能相应加长与距离对应的传送延迟(Delay)。例如,假设新要进入的节点位于B子网附近的情况下,由于C子网的树级别(Tree level)较短,SM将C子网中的一个节点指定为父母节点。此时,新要进入的节点在距离上若从B子网接收媒体服务时,将可以更快的速度进行传送。如上所述,若以子网的树级别(Treelevel)为基准指定父母节点时,将导致与逻辑跳(hop)个数对应的传送延迟(Delay)现象。此外,现有技术中使用一个SM服务器与所有MA连接并收发控制消息的中央集中型方式,上述方式由于SM控制处理对话(session)内的所有MA的控制消息而可能发生较多的负载。
发明内容
为使解决上述现有技术中存在的问题,本发明的目的在于提供一种利用自动(Automatic)树结构方式更为有效的应用层组播服务,并且,本发明的另一目的在于提供一种利用应用层组播方式可实时传送媒体流数据的服务网系统。一般来说,为了实现IP多播服务而利用多播路由器,但在利用多播路由器实现多播服务时存在有业务及技术方面的诸多问题。例如,存在有针对多播服务的收益模式欠缺引起的业务方面的问题和与多播路由器的不稳定性、通信量控制的不稳定性相关的技术方面的问题。为使解决上述问题,利用应用层中执行中转功能的模块,上述功能利用以往的网络并将提供多播服务。在本发明中,为了支持应用层多播服务而对对话网加入、对话网退出、各协议进行定义的方式形成拓扑,并在使用了IP多播服务和应用层多播时可通过NS2确认数据包损失的差异,其结果,将使应用层组播更加有效率,并在媒体流传送中使数据包损失较少及网络负载较小。
为使达到上述目的,本发明中的利用自动树结构方式的应用层组播的媒体流传送系统,其包含有如下几个部分:存储有用于提供多媒体流的对话管理器(SM)信息表,并进行针对上述媒体流服务请求的用户认证及服务群组管理的对话管理器(Session Manager)服务器;用于执行上述媒体流收发操作,并具有IP多播路由器的传送功能的多播代理(Multicast Agent);用于接收上述媒体流并进行输出的移动通信终端。
并且,为使达到上述目的,本发明中的利用自动树结构方式的应用层组播的媒体流传送方法,其包含有如下几个步骤:拓扑网的服务器从新的节点接收到媒体流传送消息的步骤;识别上述节点的Tree ID信息并检索用于处理上述消息的相应对话的候补父母节点信息的步骤;在上述检索到的候补父母节点中选择具有最大的传送率的父母子网并与上述新的节点进行连接的步骤;上述连接的节点进行上述媒体流路由操作的步骤。
在本发明中,利用基于自动(Automatic)树结构方式的应用层组播方式构成可实时传送媒体流数据的服务网系统,为了支持应用层组播服务而利用对对话网加入、对话网退出、各协议进行定义的方式形成拓扑,其结果使应用层组播方式更加有效率,并在媒体流传送操作中实现数据包损失少、网络负载小的效果。
附图说明
图1是现有技术中的多媒体流传送方式的示意图;
图2a是现有技术中的利用RMCP的媒体流传送方式的结构图;
图2b是现有技术中的用于媒体流传送的RMCP消息的示意图;
图2c是现有技术中的用于媒体流传送的RMCP拓扑网管理的示意图;
图3是本发明中的利用自动(Automatic)应用层组播的媒体流传送系统的结构图;
图4是本发明实施例中的基于自动(Automatic)传送方式的Tree ID设定的示意图;
图5a是本发明的利用自动(Automatic)应用层组播的媒体传送结构中的Tree信息管理的结构图;
图5b是本发明的自动(Automatic)应用层组播中的SM信息表的示意图;
图6a至图6e是本发明的自动(Automatic)应用层组播中的子网的DMA信息表的示意图;
图7a是本发明的自动(Automatic)树结构中的基于First-Fit方式的SM表的示意图;
图7b是本发明的自动(Automatic)树结构中的基于Best-Fit方式的SM表的示意图;
图8是本发明的自动(Automatic)树结构方式中的对话退出过程的示意图;
图9是本发明实施例中的用于采用自动(Automatic)树结构方式的transitstub拓扑网的示意图;
图10a至图10d是本发明实施例中的检测自动(Automatic)RMCP的效率的结果图;
图11a是本发明另一实施例的在移动通信网中通过利用自动(Automatic)RMCP的移动通信终端构成媒体流传送系统的结构图;
图11b是本发明另一实施例的在移动通信网中通过利用自动(Automatic)RMCP的移动通信终端构成媒体流传送方法的流程图。
具体实施方式
下面参照附图对本发明中的较佳实施例进行详细的说明。
图3是本发明中的利用自动(Automatic)应用层组播的媒体流传送系统的结构图。
以往的定义的RMCP方法中利用静态(Static)树(Tree)方式提供多播服务,上述方式中存在的问题是,SM维持及管理对话内的所有节点的信息,使在管理较多的节点的情况下将在SM中发生负载。此外,在上述静态(Static)方式中,由于在新的节点中只指定一个父母节点使将发生传送延迟现象。为了克服上述存在的问题,本发明中对自动(Automatic)传送方式进行说明,并对与之对应的Tree ID设定、表(Table)信息管理、树形成对应的对话加入、退出步骤进行说明。
图4是本发明实施例中的基于自动(Automatic)传送方式的Tree ID设定的示意图。
二进制树上赋予Tree ID,上述Tree ID由子网号码(Subnet Number)、LevelNumber(级别号码)、Node Number(节点号码)构成,其中,上述Subnet Number表示Subnet顺序号码;Level Number表示Tree上的Level;Node Number表示Node的号码,上述Node Number可采用上面的条件进行设定。例如,在E节点的情况下,Subnet Number是1,Level Number是3,由于是第一个节点,Node Number将通过初始节点号码(Initial node number)的公式得出3。由此,C节点的第一个子节点中将赋予1∶3∶3的Tree ID,Fn表示树结构上的Fan-out,Fan-out表示一个节点可获得的子节点的个数。Nupper表示父母节点的node number,通过求出与Fan-out对应的node number的范围赋予Tree ID。
图5a是本发明的利用自动(Automatic)应用层组播的媒体传送结构中的Tree信息管理的结构图;
图5b是本发明的自动(Automatic)应用层组播中的SM信息表的示意图。
From域表示媒体信息的送信方,To域表示媒体信息的收信方,Tree ID相关的内容已在前面进行说明,IP地址(IP Address)和子网掩码(Subnet mask)域各记录收信方的地址信息和Subnet mask信息,Aver bw域表示各Subnet网中使用的平均带宽,其可通过如下的数学式1求出。
数学式1:
其中,Nbw表示Subnet网中各节点之间的link的使用带宽,Nn表示属于Subnet网的节点个数。
Average bw为了在新的节点加入对话时检索适当的Subnet网而使用。
图6a至图6e是本发明的自动(Automatic)应用层组播中的子网的DMA信息表的示意图。
在相当于各子网的最上位的节点维持、管理的表称为指定多播代理(DMA:Designated Multicast Agent)信息表,Tree ID表示节点的识别ID,from、to域各表示送信方、收信方的Tree ID,Transfer rate域表示从送信方到收信方的link上的传送速率,SM、DMA信息表通过RMCP控制消息中的状态报告(SR:STATUS REPORT)、状态确认(SC:Status confirm)信息周期性进行信息交换并持续更新数据。
为了在对话内使用媒体流服务,首先将加入为对话成员(session member),图5a中对新的节点加入的步骤进行了说明。对话检索步骤称为内连接(InterConnection),子网内的连接称为局内连接(Intra Connection)。在内连接方法中,检索要进入对话网的节点和当前激活(active)状态的MA中是否有相同的子网,当存在有相同的子网的情况下,利用自动树(Automatic Tree)结构方式检索适当的子网。在自动树(Automatic Tree)结构方式中,利用图5b提供父母节点信息,父母节点信息提供方法中有First-Fit及Best-Fit。
图7a是本发明的自动(Automatic)树结构中的基于First-Fit方式的SM表的示意图。
First-Fit方式是提供在SM表上具有最大平均速度的子网的信息的方式,例如,将参照SM的信息表载入表上的当前传送速率较快的子网的信息进行应答。即,如图7a所示将上位3个子网的DMA的信息传送给要进入对话网的节点。
图7b是本发明的自动(Automatic)树结构中的基于Best-Fit方式的SM表的示意图。
Best-Fit方式是提供具有收信方要求的速度的子网的信息的方式。例如,当要进入的新的节点要求250kb/s的媒体传送速率时,将传送具有与进入节点的传送要求速度类似的平均速度的子网的信息。在局内连接(Intra Connection)方法中,要进入的新的节点选择将要连接的子网,为了在选择的子网中寻找父母节点,进入节点将再向子网的DMA传送加入请求,上述过程称为局内连接(Intra Connection)方法。作为寻找父母节点的条件,在子网中检索具有最大的传送速率的link中连接的节点,其必须是允许child的节点,同时,检查子节点允许范围(Fan-out)并寻找Tree level的程度(depth)最小的父母节点。例如,当DMA接收到进入节点的进入请求时,从DMA的信息表中基于Transferrate域找出传送速率最大的节点后,检查上述找出的节点是否允许child连接并是否属于Fan-out范围,找出Tree level最小的父母节点。当不允许child连接或不属于Fan-out范围时,将在子网中再检索具有最大的传送速率的link中连接的节点并选择下一节点。
图8是本发明的自动(Automatic)树结构方式中的对话退出过程的示意图。
对话退出操作在静态树(Static Tree)结构方式中,将使用退出节点首先向SM传送退出意向,并在退出后其下位节点再进行连接的方式。但在自动树(Automatic Tree)方式中,向退出节点周围和SM传送退出意向,其下位节点分群组(group)比较传送速率之和后,将传送速率之和小的群组的最上位节点选择为退出节点,将利用如下的算法执行对话退出。
if(node leave){ //节点退出申请 Leave request(DMA); //向DMA请求退出申请 parent_child_information=get_information();//从DMA接收父母节点 和子节点的信息 trans_message(parent,child); //根据收信信息向父母、子节点传送 leave消息 while(!leaf node){ distribute_group() //下位节点群组分散化 first_node=sort_group(); //选择最上位节点 change_node(first_node) //与退出模式替换位置 } }。
图8中图示出B节点退出的过程,B节点向DMA传送退出申请,DMA参照表传送与B节点周围节点(父母、子节点)对应的信息,B节点向A、D、E(父母、子节点)传送leave signal(退出信号),B节点停止媒体播放并持续执行流的路由操作,以B节点为基准寻找带宽之和小的群组的最上位节点。在图8中,由于E节点的群组的带宽之和小,将用E节点替换B节点的位置,E节点依次连接D、H、I、J。
图9是本发明实施例中的用于采用自动(Automatic)树结构方式的transit stub拓扑网的示意图。
本发明中利用Transit-Stub拓扑网形成6个transit domain,各transit domain将连接15个路由器,此外,90个stub domain各连接20个路由器(router)。在本发明中,将拓扑网上的末端的路由器当作是一个子网,其中设定为:中心(Core)区域的带宽是20Mb/s,传送延迟是5ms;transit domain区域的带宽是15Mb/s,传送延迟是10ms;Stub domain区域的带宽是10Mb/s,传送延迟是20ms。在利用本发明中的自动(Automatic)树(Tree)结构方式时,了解SM中处理的消息复杂性(complexity)并确认SM中处理的架空(overhead)的差异。
图10a至图10d是本发明实施例中的检测自动(Automatic)RMCP的效率的结果图。
图10a是基于本发明实施例中的树结构方式的候补父母节点Startup-delay检测结果的图表,在transit-stub拓扑中一个服务器传送媒体流时,用于接收媒体流的1000个的接收方将连接到拓扑并检测start-up delay,在自动(Automatic)树(Tree)结构方式中,将候补父母节点的个数设定为3、5、10、50、100进行检测。其结果,将可确认在自动(Automatic)方式中startup-delay具有更小的数值。在静态(Static)方式中利用只指定一个父母节点的方式,而在自动(Automatic)方式中,将提供多个候补父母节点的信息,并将其中较近位置的节点设定为父母节点,使将更加减少startup-delay。图10b是基于本发明实施例中的树结构方式的消息复杂性(complexity)检测结果的图表。在每1分钟有1000个节点进行拓扑加入申请,并在每30秒将SR消息作为状态信息消息传送给SM时,以SM中处理的消息的复杂性(complexity)为基准在静态(Static)、自动(Automatic)方式中进行检测。此时,将检测本发明实施例中的SM接收JR、SR消息并处理的次数,将检测每10分钟有1000个节点加入对话网时的SM的消息处理量。图10c是基于本发明实施例中的树结构方式的父母节点选择检测的分布图,用于检测应用层组播的效率的尺度中的一个即是节点分布,本发明中的节点由于使用固定IP而将不存在节点的流动情况,但在进入对话时可检测出在选择父母节点时是否分散选择。其结果,为了减少输出的复杂性而将缩小transit-stub拓扑并试进行检测,即,将transit domain的路由器减少为5个,stub domain的路由器减少为10个进行检测。其中,将使1000个节点加入对话,X轴表示选择的父母节点所处的子网的号码,Y轴表示选择的次数。通过分布图可知,First-Fit方式比较松散地选择子网,Best-Fit方式最为均匀地选择父母子网。图10d是基于本发明实施例中的树结构方式的可用带宽使用率的图表,在拓扑中将使50000个节点加入对话网,此时,将利用如下的数学式检测出用于表示从父母节点分配的带宽和用户要求的带宽的关系的可用带宽使用率。
数学式2:
通过图表观察可用带宽使用率结果,在First-Fit方式的情况下,由于使用将SM信息表中的具有上位的带宽的信息设定在要进入的新的节点的方式,初期将显示出对话网进入节点的可用带宽使用率降低的现象,相反,Best-Fit方似乎和静态(Static)方式中显示出较高的带宽利用满意数值。
图11a是本发明另一实施例的在移动通信网中通过利用自动(Automatic)RMCP的移动通信终端构成媒体流传送系统的结构图。
在利用作为IP网络的Ipv6的网中,包括路由器的各种网络设备、计算机、家电产品及移动通信终端将各分配到IP,在构成上述服务时,可利用自动(Automatic)RMCP方法向媒体传送提供更为有效的服务。内容提供商将设置SM服务器管理用户,并向请求服务的用户提供流服务。SM将管理媒体用户并通过SMA传送给各MA,通过上述方法将从附近的MA接收媒体并提供到服务,使可减少在根据以往的移动通信网中使用的Cell政策向距离较远的终端提供服务时发生的传送延迟(Delay)。
图11b是本发明另一实施例的在移动通信网中通过利用自动(Automatic)RMCP的移动通信终端构成媒体流传送方法的流程图。
内容提供商(Contents Provider)制作多媒体流程序并提供给对话管理器服务器(Session Manager Server;SM服务器),SM服务器通过SM信息表管理群组服务成员(membership),执行针对媒体流服务请求的终端认证操作并监视通信状态。并且,通过SMA(Sender Multicast Agent)执行收发应用及IP多播路由器传送功能,并将媒体流传送给移动通信终端。移动通信终端在进行切换(handover)时,将子网的对话加入及退出请求传送给MA(Multicast Agent),上述MA(Multicast Agent)将根据DMA(Designated Multicast Agent)信息表解析RMCP控制消息,并将交换及再构成的Tree ID提供给终端。
在本发明中,利用基于自动(Automatic)树结构方式的应用层组播方式构成可实时传送媒体流数据的服务网系统,为了支持应用层组播服务而利用对对话网加入、对话网退出、各协议进行定义的方式形成拓扑,其结果使应用层组播方式更加有效率,并在媒体流传送操作中实现数据包损失少、网络负载小的效果。
以上具体实施方式仅用于说明本发明,而非用于限定本发明。
Claims (20)
1.一种利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于,包含有如下几个步骤:
拓扑网的服务器从新的节点接收到媒体流传送消息的步骤;
识别所述节点的Tree ID信息并检索用于处理所述消息的相应对话的候补父母节点信息的步骤;
在检索到的候补父母节点中选择具有最大的传送率的父母子网并与所述新的节点进行连接的步骤;
连接的节点进行所述媒体流路由操作的步骤。
2.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述拓扑网是Transit Stub网。
3.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述Tree ID记录收信方IP地址、子网掩码信息。
4.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
子网的选择将随所述新的节点的加入步骤执行。
5.根据权利要求4所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述加入步骤中包含有检索所述子网的内连接步骤。
6.根据权利要求4所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述加入步骤中包含有连接到相同的子网的局内连接步骤。
7.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述候补父母节点的检索操作中使用提供具有最大平均速度的子网的信息的First-Fit方式。
8.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述候补父母节点的检索操作中使用提供具有收信方的要求速度的子网的信息的Best-Fit方式。
9.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于,还包含有:
将子网的指定多播代理信息提供给要进入对话网的所述节点的步骤。
10.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述父母节点从指定多播代理信息表中基于Transfer rate域而选择传送速率最高的节点。
11.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述父母节点在属于fan-out(子节点允许)范围内进行选择。
12.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述父母节点将选择树级别的程度最小的节点。
13.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于,还包含有:
在节点退出时,向所述节点周围和对话管理器传送退出消息,将其下位节点分群组比较传送速率之和后,使具有最小的传送速率之和的群组的最上位节点退出的步骤。
14.根据权利要求13所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述节点退出操作中利用如下的算法:
if(node leave){
Leave request(DMA);
parent_child_information=get_information();
trans_message(parent,child);
while(!leaf node){
distribute_group()
first_node=sort_group();
change_node(first_node)
}
}。
15.根据权利要求1所述的利用自动树结构方式的应用层组播的媒体流传送方法,其特征在于:
所述Tree ID由子网号码、级别号码、节点号码构成。
16.一种利用自动树结构方式的应用层组播的媒体流传送系统,其特征在于,包含有如下几个部分:
存储有用于提供多媒体流的对话管理器信息表,并进行针对所述媒体流服务请求的用户认证及服务群组管理的对话管理器服务器;
用于执行所述媒体流收发操作,并具有IP多播路由器的传送功能的多播代理;
用于接收所述媒体流并进行输出的移动通信终端。
17.根据权利要求16所述的利用自动树结构方式的应用层组播的媒体流传送系统,其特征在于:
所述对话管理器服务器用于监视通信状态。
18.根据权利要求16所述的利用自动树结构方式的应用层组播的媒体流传送系统,其特征在于:
在所述多播代理中,送信方多播代理位于上位子网,用于起到中转作用的多播代理位于下位子网中。
19.根据权利要求16所述的利用自动树结构方式的应用层组播的媒体流传送系统,其特征在于:
所述多播代理对用于维持及管理属于各子网的最上位的节点的指定多播代理信息表进行更新。
20.根据权利要求16所述的利用自动树结构方式的应用层组播的媒体流传送系统,其特征在于:
所述SM信息表通过用于媒体流传送的状态报告、状态确认的控制消息信息交换而周期性更新数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050104992 | 2005-11-03 | ||
KR1020050104992A KR100744786B1 (ko) | 2005-11-03 | 2005-11-03 | 미디어 스트림 전송 시스템 및 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1968275A true CN1968275A (zh) | 2007-05-23 |
Family
ID=38076811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006101437406A Pending CN1968275A (zh) | 2005-11-03 | 2006-11-03 | 利用自动树结构方式的应用层组播的媒体流传送系统及方法 |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR100744786B1 (zh) |
CN (1) | CN1968275A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008148335A1 (fr) * | 2007-06-05 | 2008-12-11 | Huawei Technologies Co., Ltd. | Procédé pour une construction de topologie de réseau de nœud client et système pour livraison de média en flux |
CN101499914B (zh) * | 2008-01-28 | 2012-07-04 | 华为技术有限公司 | 一种组播系统的父节点选择方法、系统及节点 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101877188B1 (ko) * | 2014-07-21 | 2018-07-10 | 콘비다 와이어리스, 엘엘씨 | Mqtt 프로토콜을 이용한 서비스 층 상호연동 |
KR101991852B1 (ko) * | 2017-11-29 | 2019-09-30 | 주식회사 알티스트 | Sdn 기반 데이터 센터 관리 시스템 및 방법 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2287195A1 (en) * | 1997-04-23 | 1998-10-29 | Motorola, Inc. | System, device, and method for managing multicast group memberships in a multicast network |
KR100842482B1 (ko) * | 2001-10-18 | 2008-07-01 | 엘지전자 주식회사 | 이동통신 망에서의 ip 멀티캐스트 패킷 전송을 위한어플리케이션 구현방법 |
KR100475437B1 (ko) * | 2003-01-20 | 2005-03-10 | 삼성전자주식회사 | 터널링을 지원하기 위한 멀티캐스트 패킷 처리 방법 및 그노드 |
-
2005
- 2005-11-03 KR KR1020050104992A patent/KR100744786B1/ko not_active IP Right Cessation
-
2006
- 2006-11-03 CN CNA2006101437406A patent/CN1968275A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008148335A1 (fr) * | 2007-06-05 | 2008-12-11 | Huawei Technologies Co., Ltd. | Procédé pour une construction de topologie de réseau de nœud client et système pour livraison de média en flux |
US8612621B2 (en) | 2007-06-05 | 2013-12-17 | Huawei Technologies Co., Ltd. | Method for constructing network topology, and streaming delivery system |
CN101499914B (zh) * | 2008-01-28 | 2012-07-04 | 华为技术有限公司 | 一种组播系统的父节点选择方法、系统及节点 |
Also Published As
Publication number | Publication date |
---|---|
KR20070048021A (ko) | 2007-05-08 |
KR100744786B1 (ko) | 2007-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1237755C (zh) | 通信网络中的子组多播 | |
CN1314250C (zh) | 一种鲁棒的基于点对点的流调度方法 | |
CN1135689A (zh) | 互连局域网的方法和装置 | |
CN1716905A (zh) | 虚拟路由器对应多点传送数据包中继装置 | |
CN1575565A (zh) | 在通用移动电信系统网络中进行组播的方法和装置 | |
CN1758630A (zh) | 二层交换器 | |
CN101247253A (zh) | Ip网络中基于虚拟分发网的多播传送方法 | |
CN101222414A (zh) | 实现组播通信的装置、系统和方法 | |
CN1553664A (zh) | 虚拟局域网标记网络内的组播优化 | |
CN101272324B (zh) | 服务质量控制方法及网络设备 | |
CN1483266A (zh) | Ad-hoc网络中的多播路由 | |
CN1741492A (zh) | 控制组播数据转发的设备及方法 | |
US20100191855A1 (en) | P2p system and a resource query method for the same | |
CN101605103A (zh) | 一种组播数据静态转发的方法及装置 | |
CN101053211A (zh) | 用于配置和管理健壮覆盖多播树的方法和设备 | |
CN1716904A (zh) | 一种基于多业务传输平台的组播实现方法 | |
CN101094391A (zh) | 多种视频交换路由方式的瘦资源视频绑定策略方法 | |
CN101123526B (zh) | 一种大规模流媒体传输结构的实现方法 | |
CN1605176A (zh) | 在面向点到点的分组交换网络中广播 | |
CN1315312C (zh) | 一种大规模多媒体接入网关的方法 | |
CN1243430C (zh) | 实现组播源到汇聚点注册的方法 | |
CN101052004A (zh) | Ip网络中基于虚拟分发网的多播传送方法 | |
CN102257764A (zh) | 组播服务质量模块和方法 | |
CN1968275A (zh) | 利用自动树结构方式的应用层组播的媒体流传送系统及方法 | |
CN1933460A (zh) | 无线局域网传输组播帧的设备、系统及实现方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |