CN101305552B - 用于在多播中表决最优路由的方法和系统 - Google Patents

用于在多播中表决最优路由的方法和系统 Download PDF

Info

Publication number
CN101305552B
CN101305552B CN200580051858XA CN200580051858A CN101305552B CN 101305552 B CN101305552 B CN 101305552B CN 200580051858X A CN200580051858X A CN 200580051858XA CN 200580051858 A CN200580051858 A CN 200580051858A CN 101305552 B CN101305552 B CN 101305552B
Authority
CN
China
Prior art keywords
voting
terminal
route
type intermediary
transmission
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.)
Expired - Fee Related
Application number
CN200580051858XA
Other languages
English (en)
Other versions
CN101305552A (zh
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.)
EGC&C CORP
Original Assignee
EGC&C CORP
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 EGC&C CORP filed Critical EGC&C CORP
Publication of CN101305552A publication Critical patent/CN101305552A/zh
Application granted granted Critical
Publication of CN101305552B publication Critical patent/CN101305552B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/509Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to media content delivery, e.g. audio, video or TV

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明一般地涉及因特网广播系统中的多播技术并且具体地涉及一种用于在多播中表决最优路由的方法和系统,该方法和系统当在以流形式接收由主服务器多播的预定或者更大量的多媒体数据期间出现异常例如视频流的延迟或者断开时,将多个音频传输路由中具有最高传输速率的特定一个音频传输路由作为视频传输路由并且根据相应传输路由的等待时间值或者阈值通过降级、升级或者变级操作来设置传输路由,由此允许无缝和快速地传输大量多媒体流。根据本发明,有可能总是预备最优传输路由并且快速和稳定地传输多媒体流。另外,当在接收视频流期间出现异常时,多个音频传输路由中具有最高传输速率的特定一个音频传输路由被设置为视频接收路由,从而有可能无延迟或者断开地持续接收视频流。

Description

用于在多播中表决最优路由的方法和系统
技术领域
本发明一般地涉及因特网广播系统中的多播技术并且具体地涉及一种用于在多播中表决最优路由的方法和系统,该方法和系统当在以流形式接收由主服务器多播的预定或者更大量的多媒体数据期间出现异常例如视频流的延迟或者断开时,将多个音频传输路由中具有最高传输速率的特定一个音频传输路由设置为视频传输路由并且根据各个传输路由的等待时间值或者阈值通过降级、升级或者变级操作来设置传输路由,由此允许无缝和快速地传输大尺寸多媒体流。
背景技术
由于难以修改路由器的构造,所以在因特网传输中已经开发出多播方法,在该多播方法中,从作为单播(Unicast)的发送器接收数据的客户机上传和中继收到的数据,因而允许其它客户机接收数据而完全无需修改路由器。
图1是运用传统对等传输方法的多播网络的概念图。
如图1中所示,在多播方法中,当客户机134所属网络130从存在数据源105的网络110的数据发送服务器107接收的数据被再次上传时,网络130的其它客户机136和138从客户机134接收数据。也就是说,在接收数据时,属于网络的中继客户机作为转发器来工作,因而可以发送数据到同一网络上的其它客户机。在此情况下,在中继客户机中安装用于执行中继功能的程序,从而使用该程序来发送多媒体流到其它客户机。
发明内容
技术问题
同时,通过中继客户机接收多媒体流的其它客户机必须选择具有速率最高的传输路由的中继客户机以便接收大尺寸的多媒体流。找到具有最高速率的传输路由的一般方法包括通过最少数目的路由器来传递数据的“最近”方法和通过发送“确认(Ack)”信号来检验响应速率并且找到具有最高响应速率的路由的“最快”方法。
“最近”方法是通过连接到媒体服务器的路由器来建立运用最少数目的路由器并且流传输(streaming)数据的方法。在此情况下,假设减少路由器的数目,由此减少负荷,而路由器的速率高,提供基于快速数据传输的所期望的流传输。然而,由于基于数据传输的流传输速率不是绝对与路由器的数目(跳跃(hop)的数目)成比例的,所以建立使用具有高速率的四个路由器的路由并且以该方式传输数据比通过具有低速率的三个路由器传递数据可能更有效率。
“最快”方法是仅选择连接到媒体服务器的路由器中的快速响应路由器、仅使用所选路由器建立路由并且中继数据的方法。此情况之所以有利是因为它比“最近”方法具有更可靠和快速的数据传输速率。
然而,“最快”方法并不总是绝对的,因为它可能不适合于传输大量数据,即使响应速率高。也就是说,由于传输能力根据带宽而变化,以高响应速率和小带宽传输大量数据不能总是比以大带宽传输该数据更适合。另外,设置的路由不是绝对的,因为网络速率随时间可变。
因而,考虑到现有技术中出现的上述问题而作出本发明,并且本发明的目的在于提供一种用于在多播中表决最优路由的方法和系统,该方法和系统当在以流形式接收由主服务器多播的预定或者更大量的多媒体数据期间出现异常例如视频流的延迟或者断开时,将多个音频传输路由中具有最高传输速率的特定一个音频传输路由设置为视频传输路由并且根据各个传输路由的等待时间值或者阈值通过降级、升级或者变级操作来设置传输路由,由此允许无缝和快速地传输大多媒体流。
技术方案
为了实现上述目的,本发明提供一种用于表决最快速和稳定地接收从主服务器多播的多媒体流的最优路由的系统,该系统包括:中继型中介终端,用于初始地接收从主服务器多播的多媒体流并且将它们中继到在低级的终端;表决-中继型中介终端,用于从与该表决-中继型中介终端直接连接的一个中继型中介终端接收视频流而从其余中继型中介终端接收音频流,以及当在视频流的接收路由中出现异常时,比较各个音频传输路由的接收量和传输速率,表决音频传输路由中具有最高速率的特定一个音频传输路由,设置所表决的路由作为新的视频传输路由,并且将所接收的多媒体流中继到在低级的终端;以及表决型中介终端,用于从表决-中继型中介终端接收多媒体流,从与该表决型中介终端直接连接的一个表决-中继型中介终端接收视频流而从其余表决-中继型中介终端接收音频流,以及当在视频流的传输路由中出现异常时,表决音频传输路由中具有最高速率的特定一个音频传输路由,设置所述一个音频传输路由作为新的视频传输路由,并且接收视频流。
另外,本发明提供一种在系统中表决最优路由的方法,该系统具有:表决-中继型中介终端,用于通过中继型中介终端从主服务器接收多媒体流并且将多媒体流中继到在低级的终端;以及表决型中介终端,用于接收由表决-中继型中介终端中继的多媒体流,该方法包括:第一步骤,通过传输路由从主服务器接收包括视频和音频的多媒体流;第二步骤,比较各个音频传输路由的接收量和传输速率并且在高级列表和低级列表中存储传输路由;第三步骤,确定在接收视频流时是否已经出现包括延迟或者断开的异常;第四步骤,计算视频传输路由的平均等待时间值,增加标志值并且确定标志值是否已经超过预定阈值以确定单个传输路由异常还是全部传输路由异常;以及第五步骤,当标志值已经超过预定阈值时,比较各个音频传输路由的接收量和传输速率,表决具有最高传输速率的路由并且设置所表决的路由作为视频流接收路由。
有益效果
根据本发明,有可能总是预备最优传输路由并且快速和稳定地传输多媒体流。另外,当在接收视频流期间出现异常时,多个音频传输路由中具有最高传输速率的特定一个音频传输路由被设置为视频接收路由,从而有可能无延迟或者不断开地持续接收视频流
在设置具有最高速率的最优路由的期间,可以根据各个传输路由的等待时间值对传输路由执行升级、降级或者变级操作。
另外还有一个优点在于,如果在自动监视频繁出现的业务情形时数据延迟持续预定时间间隔,则执行到多个中继候选中具有次优路由的特定一个中继候选的切换,由此最大限度地保证数据传输的连续性。
附图说明
图1是运用传统对等传输方法的多播网络的概念图;
图2是示意地图示了根据本发明的实施例用于在多播中表决最优路由的系统的构造的图;
图3是示意地图示了中继型中介终端220的内部构造的图;
图4是示意地图示了表决-中继型中介终端230的内部构造的图;
图5是图示了根据本发明的实施例在多播中表决最优路由的方法中当在高级父终端与低级子终端之间的传输路由中出现异常时对传输路由执行降级操作的过程的流程图;
图6是图示了根据本发明的实施例在多播中表决最优路由的方法中当在高级父终端与低级子终端之间的传输路由中出现异常时对传输路由执行升级操作的过程的流程图;
图7是图示了根据本发明的实施例在多播中表决最优路由的方法中当在高级父终端与低级子终端之间的传输路由中出现异常时对传输路由执行变级操作的过程的流程图;
主要单元的标号说明
105:数据源     107:数据发送服务器
109:路由器1    110:数据源侧网络
120:因特网     130:客户机侧网络
132:路由器2    134-138:客户机
200:用于表决最优路由的系统    210:主服务器
220-228:中继型中介终端
230-238:表决-中继型中介终端
240-248:表决型中介终端
310:连接信息管理单元
320:数据发送和接收控制单元
330:媒体信道管理单元
340:低级列表管理单元
350:数据发送单元
410:数据接收单元
420:高级列表管理单元
具体实施方式
将参照附图具体描述本发明的优选实施例。
应当注意,在为各个附图的元件分配标号时,相同元件即使表示于不同附图中仍然具有相同标号。
另外,关于本发明的描述,有关已知现有技术的构造和功能的具体描述在它们被认为使本发明的主题内容晦涩难懂时加以省略。
首先,为了帮助理解本发明,描述本发明的基本概念以及在以下实施例中公开的术语“表决(voting)”。
在本发明中,初始地接收从主服务器(调度器:Cast 365Plus服务器)发送的多媒体流并且将流中继到在低级的终端的终端被称为1级父终端,而通过该级父终端接收多媒体流的终端被称为2级子终端。
另外,当2级子终端从1级父终端接收多媒体流并且将多媒体流中继到在低级的3级终端时,2级子终端变成2级父终端,而经由2级父终端接收多媒体流的终端变成3级子终端。
通过最优路由从主服务器接收多媒体流并且将它发送到低级2级终端的1级父终端以及经由表决的路由从1级父终端接收多媒体流并且将它发送到低级3级终端的2级子终端在它们接收多媒体流并且将它中继到在低级的终端的意义上被称为“中介终端”。
同时,本发明被配置为总是通过约10个中继候选持续地接收数据并且维持其列表同时更新在具有树结构的多媒体传输中继系统中候选的状态来找到最优中继候选,所述数据是在构成包括视频数据和音频数据的传输流的数条数据中第二大的大量音频数据。在此情况下,可以在设置文件中自由调整候选的数目。
这时,当在接收视频流期间出现视频流的连接延迟或者断开时,相互比较当前接收音频数据分组的中继候选的列表的“接收量”和“传输速率”,将具有最大值即最高传输速率的优良音频路由设置为视频传输路由,这一操作被称为‘表决’。
结果,1级中介终端单边地从主服务器接收多媒体流并且将多媒体流中继和发送到低级2级中介终端,因而1级中介终端着重于中继功能,从而1级中介终端被称为“中继型中介终端”。
另外,2级中介终端通过表决过程从高级1级父终端经由具有最高传输速率的路由接收多媒体流并且基于中继功能将多媒体流中继和发送到低级3级中介终端,从而2级中介终端被称为执行中继和表决功能的“表决-中继型中介终端”。
另外,3级中介终端是在终级的中介终端并且仅经由表决路由接收多媒体流而不执行中继功能,从而3级中介终端被称为“表决型中介终端”,其着重于表决功能。
如上所述,当终端从在高级的中介终端接收多媒体流时变成子终端。当终端当前是子终端但是将接收的多媒体流中继到在低级的中介终端时,该终端是在对应级的父终端。这同样适用于N级传输路由。
注意在本发明的实施例中作为例子描述3级传输路由,但是可以同样适用于N级传输路由。
图2是示意地图示了根据本发明的实施例用于在多播中表决最优路由的系统200的构造的图。
根据本发明的实施例用于表决最优路由的系统200包括主服务器(调度器)210、中继型中介终端220至228、表决-中继型中介终端230至238和表决型中介终端240至248。
主服务器210是‘Cast 365Plus服务器’并且以流形式多播广播多媒体数据,包括移动图像、视频和音频。
中继型中介终端220至228初始地接收由主服务器210多播的多媒体流,在通过多播路由器连接到网络的在低级的中介终端和客户机终端上执行隧道化并且中继和发送多媒体流。也就是说,中继型中介终端220至228是多媒体传输中介终端中强调“中继功能”的特定中介终端。
在表决-中继型中介终端230至238中安装最优路由表决程序。表决-中继型中介终端230至238从直接与之连接的中继型中介终端220接收视频流而从其余中继型中介中继终端222至228接收音频流。表决-中继型中介终端230至238在视频流的传输路由中出现异常的情况下通过上述表决过程从音频传输路由之中选择具有最高传输速率的特定一个音频传输路由作为视频传输路由、接收视频流并且将从中继型中介终端接收的多媒体流中继到在低级的表决型中介终端240至248。
在表决型中介终端240至248中安装最优路由表决程序。表决型中介终端240至248通过多播路由器从表决-中继型中介终端230至238接收多媒体流。具体而言,表决型中介终端240至248从直接与之连接的表决-中继型中介终端230接收视频流而从其余表决-中继型中介终端232至238接收音频流。表决型中介终端240至248在视频流的传输路由中出现异常的情况下通过上述表决过程从音频传输路由之中选择具有最高传输速率的特定一个音频传输路由作为视频传输路由并且接收视频流。
在主服务器中安装多播中继程序。主服务器210提供多播中继程序和用于执行经由下载将各个客户机终端之间的通信引导到相应终端的中继功能的程序。从主服务器下载的用于执行中继功能的程序安装于表决-中继型中介终端230至238和表决型中介终端240至248中。
用于执行中继功能的程序经由多个多播路由以对等方式与安装于主服务器210中的多播中继程序通信并且接收从主服务器210发送的多媒体流。
图3是示意地图示了中继型中介终端220的内部构造的图。
如图3中所示,中继型中介终端220包括:连接信息管理单元310,用于存储与所要连接的目标的级别有关的信息以及与用于传输多媒体流的当前连接的传输速率有关的信息;数据发送和接收控制单元320,用于处理数据传输和等待时间控制所需的各类消息以及工作以控制动态路由(在达到最大累积等待时间(maxAccumLatency)时处理);媒体信道管理单元330,用于管理各个信道(子流)的连接;低级列表管理单元340,用于存储与用来向在低级的终端传输多媒体流的路由的列表有关的信息;以及数据发送单元350,用于向外发送多媒体流。
数据发送单元350检查通向在低级的子终端的连接并且使得实现动态路由。
图4是示意地图示了表决-中继型中介终端230的内部构造的图。
表决-中继型中介终端230具有如下构造,其中用于接收从中继型中介终端220发送的多媒体流的数据接收单元410以及用于存储用于从在高级的终端接收多媒体流的传输路由列表信息的高级列表管理单元420被添加到中继型中介终端220的内部元件。
低级列表管理单元340和高级列表管理单元420除了视频传输路由之外还存储多个音频传输路由,比较使用下面的式1计算的音频流的传输速率,降序排列音频传输速率并且存储它们。
音频传输速率=分组大小*256/(当前时间-分组传输时间)/子终端的总数目(1)
结果,在新连接之时,低级列表管理单元340和高级列表管理单元420比较新连接的速率与现有连接的速率,降序排列传输速率并且更新列表。
当在接收多媒体流中出现连接延迟或者断开时,数据接收单元410从高级列表管理单元420的当前列表读出最大值(最快值)并且设置对应路由作为传输路由。另外,用设置为连接路由的传输路由的传输速率值的一半来更新候选路由列表。
下文描述如上所述构造的根据本发明实施例的最优路由表决系统200的操作。
在本发明的实施例中,术语“等待时间”是指分组在1级父终端与2级子终端之间的传输延迟。另外,术语‘接收等待时间’是指子终端可能接收到分组的时间与终端实际接收到分组的时间之差。术语‘发送等待时间’是指可能发送分组的时间与实际发送分组的时间之差。另外,术语‘累积等待时间’是指等待时间的累积值。当这一累积等待时间超过预定值时执行动态路由。
同时,在本发明中,高级列表是向子终端发送多媒体流的中介终端的列表,而低级列表是从父终端接收多媒体流的中介终端的列表。
因而,从子终端的观点来看,当中介终端执行‘降级’操作时,新连接的父终端请求来自子终端的父终端的低级列表,获取它并且将它发送到新连接的子终端。在此情况下,低级列表变成用于子终端的高级列表。
另外,以早先响应分组的次序通过流连接来传输用于高级和低级连接的音频分组。
图5是图示了根据本发明的实施例在多播中表决最优路由的方法中对传输路由执行降级操作的过程的流程图。
首先,术语‘降级操作’是指如下方法,在该方法中,如果从在高级父级别的中继型中介终端220接收多媒体流期间,在通向中继型中介终端220的传输路由中出现异常,则表决-中继型中介终端230对路由执行降级操作。
在子级别的表决-中继型中介终端230通过在父级别的中继型中介终端220从主服务器210接收多媒体流。在步骤S502,在子级别的表决-中继型中介终端230从第一中继型中介终端220接收视频流而从其余中继型中介终端222至228接收音频流。
在步骤S504,作为子终端来工作的表决-中继型中介终端230相互比较用于接收子流的各个音频传输路由的传输量和速率并且在高级列表管理单元420中以路由质量降序和以列表形式存储和管理路由。
随后,在步骤S506,表决-中继型中介终端230确定在接收多媒体流期间是否有异常例如延迟或者断开。
如果在接收多媒体流期间出现异常,则表决-中继型中介终端230获取所有音频流传输路由以及视频流传输路由的等待时间并且计算等待时间的平均。然后在步骤S508,表决-中继型中介终端230增加标志值(倒计数(DownCount))并且确定标志值是否超过预定阈值,由此确定仅在高级父终端和自身中出现异常还是在所有接收路由中都出现异常。在此情况下,如果异常路由的数目等于或者多于所有传输路由的数目的一半,则认为整个情形不合要求。
当确定在父级别的中继型中介终端220与在子级别的表决-中继型中介终端230之间已经出现异常时(S510),在步骤S512,在子级别的表决-中继型中介终端230从在1级的中继型中介终端220接收关于高速传输路由的低级连接信息。也就是说,当通向在低级子级别的终端的传输中已经出现异常时,在1级的中继型中介终端220从低级列表管理单元340读出低级连接信息并且将它提供给在2级的表决-中继型中介终端230。
结果,在步骤S514,在2级的表决-中继型中介终端230终结通向中继型中介终端220的连接并且切换到相对于表决-中继型中介终端230为子级别的在3级的中继型中介终端242。也就是说,当标志值与预定阈值做比较并且超过该阈值时,对传输路由执行降级操作。
然后,表决型中介终端242在高级列表管理单元420中存储从中继型中介终端220接收的低级连接信息作为高级连接信息,并且在步骤S516基于高级连接信息设置通向具有最高传输速率的在2级的父终端的表决-中继型中介终端232的新连接。
结果,表决型中介终端242通过具有最高传输速率的表决-中继型中介终端232持续和稳定地接收多媒体流。
图6是图示了根据本发明的实施例在多播中表决最优路由的方法中对传输路由执行升级操作的过程的流程图。
首先,术语‘升级操作’是指如下方法,在该方法中,当在子级别的表决型中介终端240用来从在高级父级别的表决-中继型中介终端230接收多媒体流的路由中出现异常并且具有异常的路由的数目等于或者大于所有路由的数目的一半时提升传输路由的级别。
在步骤S602,在子级别的表决型中介终端240通过在父级别的表决-中继型中介终端230和中继型中介终端220从主服务器210接收多媒体流。
在步骤S604,当充当子终端时,表决型中介终端240相互比较用来接收子流的各个音频传输路由的接收量和传输速率并且在高级列表管理单元420中以列表形式以路由质量降序存储和管理传输路由。
随后,在步骤S606,表决型中介终端240确定在接收多媒体流期间是否有异常例如终端或者延迟。
如果在接收多媒体流期间出现异常,则表决型中介终端240获取所有其它音频传输路由以及视频流传输路由的等待时间并且计算等待时间的平均。然后在步骤S608,表决型中介终端240增加标志值(上计数(upcount)),确定标志值是否已经超过预定阈值,由此确定仅在高级父终端和自身中出现异常还是在所有接收路由中都出现异常。这时,当平均等待时间值等于或者大于所有传输路由的平均传输值的一半时,通过表决-中继型中介终端230的全部接收路由的连接被认为不合要求。
如果标志值增加而在步骤S610标志值与预定阈值做比较并且超过预定阈值,则在步骤S612在子级别的表决型中介终端240从表决-中继型中介终端230接收与具有高速率的传输路由有关的高级连接信息。也就是说,在2级的表决-中继型中介终端230从高级列表管理单元420读出高级连接信息并且将它提供给在3级的表决型中介终端240。
因此在步骤S614,在3级的表决型中介终端240终结通向在父级别2级的第一表决-中继型中介终端230的连接并且切换到相对于表决型中介终端240在父级别2级的第二表决-中继型中介终端232。
接着,在步骤S616,新表决-中继型中介终端232基于从先前中继型中介终端220接收的高级连接信息,建立通向在1级的中继型中介终端之中具有最高传输速率的新中继型中介终端222的新连接。
结果,在最低子级别的表决型中介终端240提升至在高级父级别的表决-中继型中介终端232。已经在相对于高级别1级的子级别的表决-中继型中介终端230确定与高级父级别的关系,然后执行与中继型中介终端222的动态路由。
图7是图示了根据本发明的实施例在多播中表决最优路由的方法中对传输路由执行变级操作的过程的流程图。
首先,‘变级’操作是在上述降级或者升级操作的条件不满足时执行的并且是指如下方法,在该方法中当在子级别的表决型中介终端230用来从高级父级别的第一中介终端220接收多媒体流的路由中出现异常例如断开或者延迟时,将传输路由转变到高级父终端。因此,用于变级操作的阈值总是小于用于升级或者降级操作的阈值。
在子级别的表决-中继型中介终端230通过在父级别的中继型中介终端220从主服务器210接收多媒体流。具体而言,在步骤S702,在子级别的表决-中继型中介终端230通过第一中继型中介终端220接收视频流而通过其它中继型中介终端222至228接收音频流。
在步骤S704,在子级别的表决-中继型中介终端230相互比较用来接收子流的各个音频传输路由的接收量和传输速率并且在高级列表管理单元420中以列表形式以路由质量降序存储和管理传输路由。
随后,在步骤S706,表决-中继型中介终端230确定在接收多媒体流期间是否有异常例如断开或者延迟。
如果在接收多媒体流期间出现异常,则在步骤S708,表决-中继型中介终端230计算视频流传输路由的平均等待时间,增加标志值并且比较标志值是否已经超过用于变级操作的预定阈值。
当在步骤S710确定标志值是否已经超过用于变级操作的预定阈值时,在步骤S712,在子级别的表决-中继型中介终端230终结通向在父级别1级的中继型中介终端220的连接并且通过选择高级列表中具有最高传输速率的路由来建立新连接。
结果,如果在接收多媒体流期间出现异常,则表决-中继型中介终端230计算视频传输路由的平均等待时间并且增加标志值。当标志值超过用于变级操作的阈值时,可以通过转变高级父终端并且因而建立新连接来无缝和持续地接收多媒体流。
另外,如果多媒体流的接收路由在网络地址翻译器(NAT)或者防火墙环境中,则通过TCP隧道传输由主服务器210提供的多媒体流并且可以维持通向主服务器也就是中央服务器的连接。也就是说,具有公共IP的中介终端不能直接连接到NAT内的中介终端,从而公共IP中介终端通过将它自己的连接信息提供给主服务器210来请求反向连接。主服务器210向位于NAT内的中介终端通知对反向连接的请求并且递送请求反向连接的公共IP中介终端的连接信息。因而,NAT内的中介终端使用该连接信息连接到公共IP中介终端。
同时,当一个音频传输路由切换成视频传输路由时,中继型中介终端或者表决型中介终端将其余反向路由之一添加到音频传输路由列表以接收音频数据。因而有可能通过预备最优中继候选以多媒体流形式快速接收大量数据。
根据本发明,可以实现一种用于在多播中表决最优路由的方法和系统,该方法和系统当在以流形式接收由主服务器多播的预定或者更大量的多媒体数据期间出现异常例如视频流的延迟或者断开时,将多个音频传输路由中具有最高传输速率的一个音频传输路设置为视频传输路由并且根据各个传输路由的等待时间值或者阈值通过降级、升级或者变级操作来设置传输路由,由此允许无缝和快速地传输大量多媒体流。
以上描述仅说明本发明技术精神的例子,因而在不脱离本发明的本质特征情况下本领域技术人员可以做出各种修改和变形。
因而,提供本发明的实施例是为了说明本发明的技术精神而不是限制其精神。因此,实施例并不限制本发明的技术精神。
应当按照所附权利要求来解释本发明的范围,并且落入其等效范围内的全部技术精神应当被认为包括于本发明的范围中。

Claims (16)

1.一种用于表决最快速和稳定地接收从主服务器多播的多媒体流的最优路由的系统,该系统包括:
中继型中介终端,用于初始地接收从所述主服务器多播的所述多媒体流并且将它们中继到在低级的终端;
表决-中继型中介终端,用于从与该表决-中继型中介终端直接连接的一个中继型中介终端接收视频流而从其余中继型中介终端接收音频流,以及当在所述视频流的接收路由中出现异常时,比较各个音频传输路由的接收量和传输速率,表决所述音频传输路由中具有最高速率的特定一个音频传输路由,设置所表决的路由作为新的视频传输路由,并且将所接收的多媒体流中继到在低级的终端;以及
表决型中介终端,用于从所述表决-中继型中介终端接收所述多媒体流,从与该表决型中介终端直接连接的一个表决-中继型中介终端接收所述视频流而从其余表决-中继型中介终端接收所述音频流,以及当在所述视频流的传输路由中出现异常时,表决所述音频传输路由中具有最高速率的特定一个音频传输路由,设置所述具有最高速率的特定一个音频传输路由作为新的视频传输路由,并且接收所述视频流。
2.如权利要求1所述的系统,其中所述中继型中介终端的每个包括:
连接信息管理单元,用于存储与所要连接的目标的级别有关的信息以及与用于传输多媒体流的当前连接的传输速率有关的信息;
数据发送和接收控制单元,用于处理数据传输和等待时间所需各类消息以及工作以控制动态路由;
媒体信道管理单元,用于管理用于各个信道的连接;
低级列表管理单元,用于存储与用来向在低级的终端传输多媒体流的路由的列表有关的信息;以及
数据发送单元,用于向外发送所述多媒体流。
3.如权利要求1所述的系统,其中所述表决-中继型中介终端的每个包括:
数据接收单元,用于接收从所述中继型中介终端发送的所述多媒体流;
高级列表管理单元,用于存储用于从在高级的终端接收多媒体流的传输路由列表信息;
连接信息管理单元,用于存储与所要连接的目标的级别有关的信息以及与用于传输多媒体流的当前连接的传输速率有关的信息;
数据发送和接收控制单元,用于处理数据传输和等待时间所需的各类消息以及工作以控制动态路由;
媒体信道管理单元,用于管理用于各个信道的连接;
低级列表管理单元,用于存储用于向在低级的终端传输多媒体流的传输路由列表信息;以及
数据发送单元,用于向外发送所述多媒体流。
4.如权利要求1所述的系统,其中使用下式计算所述音频传输路由的音频传输速率:
分组大小*256/(当前时间-分组传输时间)/子终端的总数目。
5.如权利要求1所述的系统,其中最优路由表决程序被安装于所述中继型中介终端、所述表决-中继型中介终端和所述表决型中介终端中。
6.如权利要求3所述的系统,其中在新连接时,所述低级列表管理单元和所述高级列表管理单元比较所述新连接的速率与现有连接的速率、以降序排列所述传输速率并且更新所述路由列表。
7.如权利要求3所述的系统,其中,当在接收所述多媒体流期间出现连接延迟或者断开时,数据接收单元从所述高级列表管理单元的当前列表读出具有最高速率的最大值,设置对应路由作为传输路由,并且针对设置为连接路由的所述传输路由,将速率值减小一半并且更新候选路由列表。
8.如权利要求6所述的系统,其中如果所述多媒体流的接收路由在网络地址翻译器(NAT)或者防火墙环境中,通过TCP隧道传输由所述主服务器提供的所述多媒体流,并且维持通向所述主服务器即中央服务器的连接。
9.一种在系统中表决最优路由的方法,所述系统具有:表决-中继型中介终端,用于通过中继型中介终端从主服务器接收多媒体流并且将所述多媒体流中继到在低级的终端;以及表决型中介终端,用于接收由所述表决-中继型中介终端中继的所述多媒体流,所述方法包括:
第一步骤,所述表决-中继型中介终端或所述表决型中介终端通过传输路由从所述主服务器接收包括视频和音频的所述多媒体流;
第二步骤,所述表决-中继型中介终端或所述表决型中介终端比较各个音频传输路由的接收量和传输速率并且在所述表决-中继型中介终端的高级列表管理单元中存储所述音频传输路由;
第三步骤,确定在接收视频流时是否已经出现包括延迟或者断开的异常;
第四步骤,计算视频传输路由的平均等待时间值,增加标志值并且确定所述标志值是否已经超过预定阈值;以及
第五步骤,如果所述标志值已经超过所述预定阈值,则比较各个音频传输路由的接收量和传输速率,表决具有最高传输速率的路由并且设置所表决的路由作为视频流接收路由。
10.如权利要求9所述的方法,其中,如果所述第四步骤的确定结果是基于所述表决-中继型中介终端在所述表决-中继型中介终端与所述中继型中介终端之间的单个传输路由中已经出现异常,则所述表决-中继型中介终端从所述中继型中介终端接收针对具有高速率的传输路由的低级连接信息,终结通向所述中继型中介终端的连接,切换到在低级的表决型中介终端,并且将所述低级连接信息设置为高级连接信息,基于所述高级连接信息来设置通向具有最高传输速率的另一表决-中继型中介终端的新连接,由此对所述传输路由执行降级操作。
11.如权利要求9所述的方法,其中如果所述第四步骤的确定结果是当所述表决型中介终端通过所述表决-中继型中介终端接收所述多媒体流时在所述表决-中继型中介终端与所述表决型中介终端之间的全部传输路由中都已经出现异常时,则所述表决型中介终端从所述表决-中继型中介终端接收高级连接信息,基于所述高级连接信息终结通向所述表决-中继型中介终端的连接,切换到另一表决-中继型中介终端,并且设置通向具有最高传输速率的另一中继型中介终端的新连接,由此对所述传输路由执行升级操作。
12.如权利要求9所述的方法,其中如果所述第四步骤的确定结果是基于所述表决-中继型中介终端在所述表决-中继型中介终端与所述中继型中介终端之间的多个传输路由中而不是在单个传输路由中或者在全部传输路由中已经出现异常,则所述表决-中继型中介终端终结通向所述中继型中介终端的连接,选择所述高级列表管理单元的高级列表中具有最高传输速率的路由,并且设置通向另一对应的中继型中介终端的新连接,由此对所述传输路由执行变级操作。
13.如权利要求9所述的方法,其中使用下式计算所述音频传输路由的音频传输速率:
分组大小*256/(当前时间-分组传输时间)/子终端的总数目。
14.如权利要求9所述的方法,其中如果所述多媒体流的接收路由在NAT或者防火墙环境中,则通过TCP隧道传输由主服务器提供的所述多媒体流,并且维持通向所述主服务器即中央服务器的连接。
15.如权利要求9所述的方法,其中通过针对设置为连接路由的所述传输路由将传输速率值减小一半来更新所述传输路由列表。
16.如权利要求9所述的方法,其中所述中继型中介终端、所述表决-中继型中介终端和所述表决型中介终端通过使用用于执行中继功能的程序的多个多播路由,分别与安装于所述主服务器中的多播中继程序通信,并且接收从所述主服务器提供的所述多媒体流。
CN200580051858XA 2005-10-06 2005-10-06 用于在多播中表决最优路由的方法和系统 Expired - Fee Related CN101305552B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2005/003302 WO2007040292A1 (en) 2005-10-06 2005-10-06 Method and system for voting optimal route in multicasting

Publications (2)

Publication Number Publication Date
CN101305552A CN101305552A (zh) 2008-11-12
CN101305552B true CN101305552B (zh) 2010-08-18

Family

ID=37906333

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580051858XA Expired - Fee Related CN101305552B (zh) 2005-10-06 2005-10-06 用于在多播中表决最优路由的方法和系统

Country Status (5)

Country Link
US (1) US20090190586A1 (zh)
EP (1) EP1941662A4 (zh)
JP (1) JP2009512266A (zh)
CN (1) CN101305552B (zh)
WO (1) WO2007040292A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IES20050376A2 (en) 2005-06-03 2006-08-09 Asavie R & D Ltd Secure network communication system and method
CN102026096A (zh) * 2009-09-18 2011-04-20 中兴通讯股份有限公司 一种处理广播/多播业务接收异常的方法及系统
US10320951B2 (en) * 2011-10-31 2019-06-11 Hurricane Electric Systems and methods for establishing a virtual local area network
US20130218768A1 (en) 2012-02-21 2013-08-22 Mike Leber Systems and Methods for Facilitating Secured Financial Transactions
US9965760B2 (en) 2012-06-29 2018-05-08 Hurricane Electric Systems and methods for facilitating electronic transactions utilizing a mobile computing device
WO2017051947A1 (ko) * 2015-09-24 2017-03-30 (주) 이스트몹 보안성을 강화한 p2p 전송방법 및 프로그램
CN109379728B (zh) * 2018-08-28 2021-05-14 昆明理工大学 一种基于能量效率的最优d2d中继位置用户接入方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1440159A (zh) * 2003-03-31 2003-09-03 中国科学院计算机网络信息中心 层次式交换网络节点域的一种控制方法
US6717921B1 (en) * 2000-05-17 2004-04-06 Lucent Technologies Inc. Method for configuring a shared tree for routing traffic in a multicast conference
CN1649344A (zh) * 2005-01-26 2005-08-03 清华大学 一种在因特网上实现交互式多媒体数据传输的方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5457687A (en) * 1993-09-02 1995-10-10 Network Equipment Technologies, Inc. Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
US7266686B1 (en) * 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
US7047306B2 (en) * 2000-01-17 2006-05-16 Egc & Co., Ltd. System and method for providing internet broadcasting data based on hierarchical structure
US6813244B1 (en) * 2000-11-20 2004-11-02 Fujitsu Limited Available bandwidth measurement with variable speed probing and zoom-in/zoom-out technique
JP3782671B2 (ja) * 2001-02-28 2006-06-07 株式会社エヌ・ティ・ティ・ドコモ リンクマネージャ及びリンク管理方法
KR20020023100A (ko) * 2001-05-28 2002-03-28 박현제 가상 멀티캐스트 네트워크 구축을 위한 시스템
JP5138847B2 (ja) * 2001-08-31 2013-02-06 富士通株式会社 ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法
US7159026B2 (en) * 2002-01-31 2007-01-02 Telcordia Technologies, Inc. Service performance correlation and analysis
JP2004185269A (ja) * 2002-12-03 2004-07-02 Chuo Denshi System Kk 音声、画像の配信システム及び配信方法
US7646705B2 (en) * 2003-04-11 2010-01-12 International Business Machines Corporation Minimizing data loss chances during controller switching
JP2005039744A (ja) * 2003-07-18 2005-02-10 Sony Corp 通信ネットワークシステム、通信経路選択装置、受信サーバ及び情報通信方法
US7774461B2 (en) * 2004-02-18 2010-08-10 Fortinet, Inc. Mechanism for determining a congestion metric for a path in a network
JP4375054B2 (ja) * 2004-02-26 2009-12-02 日本電気株式会社 ネットワークノード装置およびサーバ装置ならびにマルチキャストツリー構築方法およびプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6717921B1 (en) * 2000-05-17 2004-04-06 Lucent Technologies Inc. Method for configuring a shared tree for routing traffic in a multicast conference
CN1440159A (zh) * 2003-03-31 2003-09-03 中国科学院计算机网络信息中心 层次式交换网络节点域的一种控制方法
CN1649344A (zh) * 2005-01-26 2005-08-03 清华大学 一种在因特网上实现交互式多媒体数据传输的方法

Also Published As

Publication number Publication date
US20090190586A1 (en) 2009-07-30
EP1941662A1 (en) 2008-07-09
WO2007040292A1 (en) 2007-04-12
EP1941662A4 (en) 2009-07-15
CN101305552A (zh) 2008-11-12
JP2009512266A (ja) 2009-03-19

Similar Documents

Publication Publication Date Title
CN101305552B (zh) 用于在多播中表决最优路由的方法和系统
CN101068236B (zh) 流媒体码率控制方法、系统和设备
US10609136B2 (en) Continuous scheduling for peer-to-peer streaming
CN107223325B (zh) 用于数字内容的自适应虚拟广播的方法和系统
CN101529863B (zh) 用于控制可从内容分发点获得的信息的方法和设备
US7710983B2 (en) Method and apparatus for determining information associated with a particular multicast channel in a multicast network
CN105187847B (zh) 一种分布式网络电视直播方法、装置、视频网关及系统
US20070097955A1 (en) Method and apparatus for ip multicast relay of live tv streaming traffic in a tv-over-ip environment
KR101965215B1 (ko) 다중 통신 링크들을 결합하기 위한 시스템 및 방법
US20110066746A1 (en) Synchronized data streaming
US20060098668A1 (en) Managing membership within a multicast group
EP2022209B1 (en) Multicast control
US9014051B2 (en) Updating multicast group information of a client device of a wireless mesh network
EP2404431B1 (en) Methods and arrangements for prioritization in a peer-to-peer network
EP2153622B1 (en) A method for efficient feedback of receiving channel conditions in adaptive video multicast and broadcast systems
US20070160048A1 (en) Method for providing data and data transmission system
US20080040500A1 (en) Method and apparaatus for distributing a media stream
CN104822084A (zh) 基于并发流的p2p实时播放系统快速频道切换方法
US20130232231A1 (en) Management of the transmission of data streams over multiple networks
CN105210347B (zh) 监控服务器、解析服务器、请求设备及节点选择方法
CN107659853A (zh) 一种自适应流媒体直播控制系统
US11882340B2 (en) Content distribution system, unicast multicast converter, content distribution method and content distribution program
KR100628339B1 (ko) 멀티캐스팅의 최적 경로 보우팅 방법 및 시스템
EP4012975A1 (en) Method and system for usage-optimization in a communication network
CN113347137B (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
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100818

Termination date: 20121006