CN101292467B - 用于多方音频视频会议的应用级路由协议的方法和设备 - Google Patents

用于多方音频视频会议的应用级路由协议的方法和设备 Download PDF

Info

Publication number
CN101292467B
CN101292467B CN2006800390650A CN200680039065A CN101292467B CN 101292467 B CN101292467 B CN 101292467B CN 2006800390650 A CN2006800390650 A CN 2006800390650A CN 200680039065 A CN200680039065 A CN 200680039065A CN 101292467 B CN101292467 B CN 101292467B
Authority
CN
China
Prior art keywords
tree
video
alm
data
audio
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
CN2006800390650A
Other languages
English (en)
Other versions
CN101292467A (zh
Inventor
C·罗
J·李
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN101292467A publication Critical patent/CN101292467A/zh
Application granted granted Critical
Publication of CN101292467B publication Critical patent/CN101292467B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1813—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for computer conferences, e.g. chat rooms
    • H04L12/1827—Network arrangements for conference optimisation or adaptation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast

Abstract

描述了用于实现多方音频视频会议的应用级路由协议的系统(114)和方法(500)。在一个实现中，应用级每流路由技术(202)分别控制主存在网络上的各会议成员之间的音频数据和视频数据。不同的音频应用级多播(ALM)树(220)由各个成员生成，根据数据传递路径的最短路径优先选择(232)被动态更新，并且用于将音频数据发送给视频会议的其他成员。类似地，不同的视频ALM树(218)由各个成员生成，根据数据传递路径的最宽路径优先选择(228)被动态更新，并且用于将视频数据发送给视频会议的其他成员。每个成员的各自分开的音频和视频ALM树能够利用其中启用了IP多播的网络分段中的IP多播(222)。

Description

用于多方音频视频会议的应用级路由协议的方法和设备
背景
多方视频会议中的媒体传输是以多个一对多语义学为特征的。提供这类一对多数据传递的一种基础机制是IP多播。然而，IP多播依赖硬件提供多播支持。启用了多播功能路由器的不调和展开已经导致许多多点通信应用故障。开发者已经转向“多单播”来实现一对多通信。然而，多单播也有一些问题。与确保任何物理链路上仅有一个分组的IP多播相反，多单播在源处复制数据，从而使得“最后一英里(last mile)”(这一使用中的第一英里(first mile))成为严重的瓶颈。多单播还无法限制吞吐量以适应多方视频会议中网速最不济的成员，网速参差不齐是因为因特网上的连接是各种各样的，从高速T1线、有线通和ADSL到低速的拨号连接都有。
已经为各类应用设计了大量的应用级多播(ALM)系统。然而，不同的因特网应用都具有各自不同的带宽、等待时间和可伸缩性要求。表1提供了四类因特网应用的比较。如表1所示，视频会议比其他三个应用的可伸缩性要求更低，但是却要求更宽的带宽并且对等待时间也更为敏感。因此，表1中列出的用于其他应用的ALM系统不可直接应用于视频会议应用。
表1因特网应用的特性
  应用   带宽   等待时间   伸缩性
  因特网内容分发   中   低   大
  对等媒体流   高   中   大
  低带宽数据流   低   低   大
  多方视频会议   高   高   小
四种常规的ALM协议设计代表了常规视频会议应用的整体。首先，“端系统多播“提供了完整的分布式协议，称为NARADA。NARADA采用网格优先策略建立多播树：端系统自组织成富连接图(网格)，在其顶部基于距离矢量协议生成数据传递树。NARADA的主要缺点在于它不考虑在相同网格上建立多个传递树的影响。因为在距离矢量协议中唯一使用的路由度量是端对端延迟，所以NARADA对每条链路的带宽使用不具有任何控制权。结果，短链路在有许多成员参与时很容易拥塞。
与NARADA不同，ALMI是集中式协议。每个ALMI会话都具有会话控制器，来负责成员注册和多播树的生成。ALMI考虑多个数据源，并且使用共享树来处理路由。共享树基于端对端测量，即由会话成员收集的往返行程延迟，形成为最小生成树(MST)。虽然ALMI树的效率在总树成本方面接近IP多播树的效率，但是ALMI树的端对端传递延迟却要长得多。此外，叶节点和内部节点的网络负载在有多个数据源存在时会差异巨大。因为ALMI像NARADA一样不控制带宽使用，所以内部节点会因为会议规模的扩大而变得过载。
与NARADA和ALMI相反，在“多发送者3D视频会议”中使用的协议明确地解决了视频会议应用中多发送者要求的问题。该技术使用双算法方法来管理软联结请求(对流的订阅)。这一协议的关键缺憾，正如作者所指出的，是其关于网络条件的静态本性。例如，它假设视频会议的所有成员都对数据流具有相同的静态比特率。
DIGIMETRO以完全分发的方式建立多源特定的传递树。DIGIMETRO考虑在同一会话中具有多个数据源的影响，并且采用两步过程来实现次优性能。DIGIMETRO胜于在前工作的主要优势在于多播树是在动态改变网络参数的情况下构造与精进的，并且它还允许不同的数据源具有不同的流比特率。已经使用DIGIMETRO实现了多方视频会议系统DIGIPARTY。
真实网络上现有的ALM协议存在若干缺点。首先，DIGIMETRO和多发送者3D视频会议都假设带宽瓶颈总是在第一程出现，而这并非局域网(LAN)用户的真实情况。其次，NARADA和ALMI通过给定大致的扇出范围只能限制带宽使用，而无法控制外出链路的使用次数。除了ALMI之外，上述其他三个引用都建立了源特定的多播树来优化特定带宽限制下的延迟性能。然而它们趋向于侵略性地耗尽本地带宽资源，并且有很强地成为多单播的倾向。上述的ALM协议都无法使用通常在LAN中可用的IP多播。因此我们需要一种更为配置得当以适应视频会议要求的ALM方案。
概述
描述了用于实现多方音频视频会议的应用级路由协议的系统和方法。在一个实现中，应用级每流路由技术分别控制主存在网络上的各会议成员之间的音频数据和视频数据。不同的音频应用级多播(ALM)树由各个成员生成，根据数据传递路径的最短路径优先选择被动态更新，并且用于将音频数据发送给视频会议的其他成员。类似地，不同的视频ALM树由各个成员生成，根据数据传递路径的最宽路径优先选择被动态更新，并且用于将视频数据发送给视频会议的其他成员。每个成员的各自分开的音频和视频ALM树能够在其中启用了IP多播的网络分段中利用IP多播。
根据本发明的一方面，一种用于多方音频视频会议的方法，包括：创建音频应用级多播(ALM)树，用以将视频会议音频数据路由至多方视频会议的各成员；以及创建视频ALM树，用以将视频会议视频数据路由至所述各成员，所述创建音频ALM树和创建视频ALM树还包括为所述多方视频会议的每个成员创建音频ALM树和视频ALM树两者，且所述创建音频ALM树和创建视频ALM树还包括根据数据传递路由的最短路径优先(SPF)选择生成每棵音频ALM树，并根据数据传递路由的最宽路径优先(BPF)选择创建每棵视频ALM树。
根据本发明的另一方面，一种会议引擎，包括：应用级每流路由控制器；与所述应用级每流路由控制器相关联的第一应用级多播(ALM)树，用以将视频数据分发给视频会议的各成员，其中最宽路径优先选择过程选择固定的数据传递路由以构造所述第一ALM树；以及与所述应用级每流路由控制器相关联的第二应用级多播(ALM)树，用以将音频数据分发给所述各成员，其中最短路径优先选择过程选择固定的数据传递路由以构造所述第二ALM树。
根据本发明的又一方面，一种系统，包括：用于在耦合至主存视频会议的网络的所述视频会议的各参与成员之间对所述视频会议的音频数据和视频数据进行应用级每流路由控制的装置；根据数据传递路径的最短路径优先选择动态更新第一应用级多播(ALM)树的装置，其中所述第一ALM树用于将音频数据从所述视频会议的一个成员发送给其他成员；根据数据传递路径的最宽路径优先选择动态更新第二ALM树的装置，其中所述第二ALM树用于将视频数据从所述视频会议的一个成员发送给其他成员；以及用于在所述网络中启用了IP多播的分段中利用IP多播动态更新所述第一和第二ALM树的装置。
提供本概述以便以简化形式介绍选择的概念，这些概念将在以下的详细描述中被进一步描述。本概述并不旨在标识要求保护的主题的关键特征或本质特征，也不旨在用于帮助确定要求保护的主题的范围。
附图说明
图1是使用示例性应用级路由协议的示例性音频-视频会议系统的图示。
图2是示例性ALM会议引擎的框图。
图3是示例性应用级路由协议的示例性IP多播集成的图示。
图4是用于示例性IP多播集成的示例性节点群集的图示。
图5是示例性的每流路由控制过程的流程图。
详细说明
概览
在此描述了使用示例性应用级多播(ALM)协议以启用用于音频-视频会议(其后称为“视频会议”)的高效一对多数据传递的系统和方法。ALM将诸如路由和分组复制的多播相关功能性推至应用层，因此独立于下层硬件工作。在此描述的示例性ALM路由协议建立多源特定的树以实现更优越的延迟性能并避免内部节点处的瓶颈。与仅能优化多播树计算中的延迟性能的现有ALM协议不同，该示例性的ALM路由协议在延迟敏感的音频数据和带宽密集的视频数据之间加以区分，并且使用不同的优化度量来为音频和视频建立各自的多播树。
在一个实现中，示例性的ALM路由协议使用最宽路径优先(BPF)进行视频分发，因为它能够在网络资源使用和负载平衡方面实现比最短路径优先(SPF)路由更为优越的性能。即使IP多播只是间歇地在因特网上展开，示例性的ALM路由协议也能够在IP多播仅在网络一部分启用的情况下最好地利用IP多播。示例性的ALM路由协议在大幅降低网络资源使用的同时还提供了改进的端对端延迟性能。
除了实现刚才介绍的两个特性之外，即在使用BPF路由来计算带宽密集的视频数据的数据传递路径以及在呈现IP多播时利用IP多播启用网络之外，示例性的ALM路由协议还实现了示例性的每流路由控制协议。
示例性系统
图1示出了在其中可以使用以上介绍的示例性ALM路由协议的示例性视频会议系统100。参与视频会议的多个计算设备(即，102、104、106、108、110、112)经由因特网或其他网络彼此通信耦合。参与视频会议的计算设备(例如，102)不同地被称为“端系统”、“参与者”、“成员”、“成员节点”、“源”、“源节点”等。参与(或者耦合以参与)视频会议的计算设备(例如，102)在此将依据上下文称为“源”、“成员”、或“成员源”。
在一个典型实现中，每个视频会议成员(例如，102)或者直接耦合至因特网，或者经由连接至因特网的LAN而间接耦合至因特网。在图1中还描绘了可以是路由器、交换机等的各个网络节点，以示出可从中构造路由视频会议数据的多播树的结构。每个成员(例如，102)也被算作视频会议系统100内的节点。
在示例性视频会议系统100中，参与视频会议的每个成员102(即，102、104、106、108、110、112)包括一示例性的会议引擎(例如，114、116、118、120、122和124)。例如，源102包括示例性的会议引擎114。
每个示例性的会议引擎(例如，114、116、118、120、122、124)各自生成视频ALM树(分别为126、130、134、138、142、146)和音频ALM树(分别为128、132、136、140、144、148)两者。例如，包括示例性会议引擎114的源102创建了视频ALM树126和音频ALM树128两者。每个示例性会议引擎(例如，114)都响应于网络上正在改变的条件、视频会议内的改变，和/或邻近成员的多播树内的改变来动态地重新计算其视频ALM树126和音频ALM树128。换句话说，视频会议的每个参与者都生成其自身的一组用于音频和视频的两棵ALM树，并且有关整个视频会议的所有多播树都响应于对稳定态的偏离并响应于彼此的变化(即，在其他多播树内的变化)而被动态地更新。
示例性ALM路由协议于是就使用多源特定树代替单个多生成树(MST)，来进行多发送者数据传递。通过定义，MST具有最优网络资源使用，它被定义为∑i＝1 Ldi*si，其中L是多播树内的链路数，di是链路i的延迟，而si是链路i的应力。然而，在带有N个成员的多方视频会议中，将所有的媒体通信量都集中在N-1条边上会给这些边带来繁重的网络负载。每个节点所要求的上行链路带宽可以被计算为N(d-1)+1，其中d是MST中该节点的出界度(out-bound degree)。可以看出对于任何内部节点(d＞1)，必需的上行链路带宽的大小约为O(N)，其中O表示计算复杂度。
另一方面，示例性ALM路由协议的多源特定树在最大为N(N-1)/2条链路上分发网络负载，从而大幅降低任何单条链路上的应力。虽然多条重叠链路可以共同面对网络层内的同一瓶颈，但是示例性ALM路由协议在良好设计的情况下可以避免这些情形的发生。
示例性引擎
图2更为详细地示出了图1中的示例性会议引擎114。示例性会议引擎114的示例性配置旨在出于概览的目的提供一个示例性排列。示出组件或类似组件的许多其他排列在主题范围内也是可能的。这一示例性会议引擎114可以用硬件、软件或硬件、软件、固件的组合等来执行。
在一个实现中，示例性会议引擎114包括每流路由控制器202、ALM树生成器204、链路状态引擎206、树共享引擎208、以及音频/视频收发器210。
每流路由控制器202还可以包括连接协商器212、带宽协商器214和资源保留引擎216。
ALM树生成器204响应于来自每流路由控制器202的输入，重新计算和/或重新配置当前的音频和视频ALM树。ALM树生成器204还包括视频ALM树生成器218、音频ALM树生成器220、启用了IP多播的网络集成器222、群集引擎224、以及链路状态集成器226。视频ALM树生成器218还可以包括最宽路径优先(BPF)优化器228和最短路径选择器230。音频ALM树生成器220还可以包括最短路径优先(SPF)优化器232和带宽选择器234。链路状态集成器226还可以包括带宽分析器236、延迟分析器238、可靠性分析器240、以及抖动分析器242。
对于其余组件，链路状态引擎206还包括近邻节点探查引擎244、链路状态编译器246和链路状态传播器248。树共享引擎还可包括拓扑接收器250和拓扑传播器252。音频/视频收发器210还包括音频缓冲器254和视频缓冲器256。
在一个也使用类似于因特网上链路状态路由的技术的实现中，每个示例性会议引擎114的近邻节点探查引擎244周期性地探查其近邻源，而链路状态编译器246则收集该链路状态信息。每个成员源(例如，102)的链路状态传播器248随后将该链路状态信息传播给其他成员源(例如，104、106、108、110、112)，使得每个成员源(例如，102)都能够基于包括下层网络在内的视频会议系统100的完全状态数据来重新计算其视频和音频ALM树。与链路状态路由有所区别，简单地标记链路向上或向下在示例性ALM路由协议中是不够的。例如，在生成多播树的过程中，链路状态集成器226具有诸如带宽分析器236、延迟分析器238、可靠性分析器240、和抖动分析器242之类的组件，用来分析进入当前多播树生成的多个因素。
按照惯例，虽然ALM协议考虑了延迟和带宽条件两者，但是在常规的树优化中仅优先考虑了延迟条件，带宽则只是看作一个约束条件。相反地，示例性会议引擎114将这两个度量考虑为对视频会议应用同样重要，其中带宽对于视频数据的传递而言更为关键。示例性会议引擎114对音频和视频数据加以区分，并且在它们的多播树计算中使用不同的优化度量。
对于音频数据，音频ALM树生成器220在带宽约束下优化端对端延迟性能。在预处理步骤，带宽选择器234移除其可用带宽小于音频比特率的链路。随后，最短路径优先(SPF)优化器232应用最短路径优先(SPF)路由算法计算音频ALM树128，在一个实现中该算法是原始Dijkstra的算法的扩展。
对于视频数据，为了建立用于带宽密集视频数据的视频ALM树126，该视频ALM树生成器218考虑带宽条件作为主要优化条件。在一个实现中，最宽路径优先(BPF)优化器228可以使用如下表2中示出的示例性BPF算法，用来计算从给定源(例如，102)到所有目的地的最宽路径：
Figure GSB00000083427900081
在一个实现中，如果两条路径具有相似的可用带宽，则最短路径选择器230可以选择更短的一条，诸如通过使用表2所示的上述BPF算法的一部分。虽然对视频数据的等待时间存在一定程度的要求，但是对视频使用BPF路由会得到优于使用SPF路由的系统性能。促成这一结果的原因有很多。例如，在大多数情况下，直接从端对端发送数据比使用一个或多个中间节点中继数据所需的等待时间要短。因此，SPF算法通常会挑选来自源的直接链路，如果这一链路存在的话。因此，这一策略会过于侵略性地耗尽本地带宽。于是，对视频数据使用SPF的常规技术通常必需经历复杂的精练过程以平衡带宽使用。
用于创建视频ALM树126的最宽路径优先(BPF)优化器228优于常规技术还因为排队理论建议往返时间δ与1/(1-L)成比例变化，其中L是当前网络负载。将带宽密集的视频流注入更宽的路径对网络负载L的影响更小，因此引入的传输等待时间的变化也更小。
这样带宽和等待时间也不是独立的。带宽相当宽的链路一般不会有很长的传输等待时间。换句话说，虽然等待时间不是表2所示示例性BPF路由算法的输入，但是它的确会隐式地影响结果。
另一方面，音频ALM树生成器220继续使用最短路径优先(SPF)优化器232，即可以出于若干原因使用SPF算法来计算音频ALM树128。首先，音频流的比特率相对较小，通常在10至20千比特每秒(Kbps)左右。这一比特率对网络负载的影响几乎可以忽略。因此，即使将音频流注入窄链路通常也不会引起等待时间变化的显著增加。
虽然视频数据能够增强远程会议的用户体验，但是音频却是通信所必需的。当会议成员带宽不足时，可以仅保持音频流并关闭不必要的视频。在这一情况下，以最快速度传输音频流是双向通信质量的本质要求。
当会议成员要求来自指定源(例如，102)的音频和视频两者时，就需要在接收者侧同步两个流，即音频和视频。以更快信道传输音频可以提供由音频数据能够保存在音频缓冲器254中所带来的优势，在此方式中，更大的缓冲器就能够忍受更大的变量和更多的乱序传递分组。
于是，示例性会议引擎114使用最宽路径优先(BPF)优化器228生成视频ALM树126，使用最短路径优先(SPF)优化器232生成音频ALM树128，即使用两种不同的算法来生成用于路由音频和视频数据的多播树。在一个实现中，示例性视频和示例性音频路由算法两者是原始Dijkstra的算法的扩展。示例性扩展的目的是尽可能多地使用IP多播，从而进一步改进数据传递效率。IP多播是启用一对多数据传递的最有效机制，因为它确保了物理链路上没有重复的分组。然而，一些固有问题会妨碍IP多播的全局展开。这些问题包括在基础结构级引入的复杂度、攻击泛滥的弱点、以及在开放因特网环境中差强人意的可伸缩性。
这里的示例性ALM路由协议比IP多播更为通用，这是因为示例性ALM路由协议可以独立于下层硬件工作。然而，这并不妨碍示例性会议引擎114在IP多播可用时在其示例性ALM路由协议中对IP多播加以利用。虽然IP多播尚未全局展开，并且永远也不会，但是它在LAN中通常可用。
如图3所示，在多方视频会议中，如果来自启用IP多播LAN的两个或更多成员请求来自指定数据源“s”302的相同数据，则s302仅需发送该数据的一个副本给成员之一304，该成员随后能够通过IP多播将该数据中继给所有其他成员。假设s302的带宽允许三个以上的上行链路。于是在一个实现中，示例性会议引擎114可以根据原始的Dijkstra的算法以多个单播306发送数据。但如果IP多播可用，则示例性会议引擎114的启用IP多播的网络集成器222可以通过在IP多播可用时利用该IP多播并使用IP多播树方案发送数据来避免两个较长的传输链路(308、310)。
为了生成IP多播树方案，启用了IP多播的网络集成器222可以对Dijkstra的算法做出扩展。现将描述这一扩展的一个示例。为了简明起见，只描述了可由最短路径优先(SPF)优化器232使用的SPF算法的一个示例性扩展。类似的扩展可以仅在少许修改的情况下应用于要由最宽路径优先(BPF)优化器228使用的示例性BPF算法，诸如图2所示的示例性BPF算法。
启用了IP多播的网络集成器222和群集引擎224实现以在当前多播树的估算中包括IP多播(如果其可用)的过程可以如下定义。
首先，给出参数(V，E，C，δ，和s)，(V，E)定义了定向图，其中s∈V是源节点(例如，102)。项δ()定义了成本函数，其中在E中每条边e＝(u，v)具有非负成本δ(u，v)。群集引擎224找到C，一组启用了IP多播的LAN(或群集)。C＝{ci}且ci＝{vi}，如果u，v∈ci，则δ(u，v)＝0。启用了IP多播的网络集成器222找出其根在s处的最短路径树T，且s对于任何群集c∈C皆满足：如果
Figure GSB00000083427900101
则在T中有且仅有一条边e＝(u，v)，其中
Figure GSB00000083427900102
且v∈c；否则在T中就不存在e＝(u，v)，其中
Figure GSB00000083427900103
且v∈c。
在一个实现中，启用了IP多播的网络集成器222通过一个三步骤过程将IP多播能力包括进来。首先，如图4所示，将在同一个启用了IP多播的LAN群集内的所有节点都考虑为单个群集节点；随后将原始Dijkstra的算法应用于具有该群集节点的图；最后，将该群集节点反转回原始节点并添加必需的边来生成多播树。现将更为详细地描述由启用了IP多播的网络集成器222和群集引擎224实现的这一过程。
步骤1需要生成(V′，E，δ′)：
·如果v∈c，则在V’中用c代替v。
·成本函数改变为：
Figure GSB00000083427900104
步骤2需要使用原始Dijkstra的算法来计算(V′，E，δ′)上的最短路径树T’。
步骤3需要从T’生成T，从T＝φ开始。对于每条边each edge(x，y)∈T′：
·如果x∈V& y∈V，则T←T∪(x，y)
·如果x∈C& y∈V，则T←T∪(u，y)，其中u＝r|min r∈xδ(r，y)
·如果x∈V& y∈C，则T←T∪(x，v)∪(v，wi)，其中
v＝t|mint∈yδ(x，t)，wi∈y
·如果x∈C&y∈C，则T←T∪(u，v)∪(v，wi)，其中
(u，v)＝(r，t)|minr∈x，t∈yδ(r，t)，wi∈y
表3示出了刚才描述的示例性ALM路由的一个实现，它使用群集并将在IP多播启用时使用其的能力集成入多播树计算：
表3：表示与群集的示例性路由的伪码
Figure GSB00000083427900111
示例性会议引擎114还使用示例性控制协议。每流路由控制器202使用分布式方案来计算和维持ALM树。于是，每个成员源(例如，102)负责计算其自身流的音频和视频ALM树(126、128)。树共享引擎208包括以上引入的拓扑传播器252，用于将各树的经更新拓扑转发至所有当前订阅者的拓扑接收器250，使得他们能够在同一方向上路由各流。
常规ALM协议通常对可用带宽的使用不具有任何控制力。代替地，它们依赖下层网络提供最佳效果的传递。但是在示例性视频会议系统100中两个参与成员源(例如，102、104)之间的带宽能够得到粗略测量，并且带宽协商器214为多发送者提供一种避免过载传输链路的机制。
在一个实现中，带宽协商器214使用与那些电路交换通信网络相类似的技术。电路交换和分组交换是两类基本的通信网络。这两类网络的规范示例是公共开关电话网络(PSTN)和因特网。分组交换允许多个通信共享网络资源，使得与电路交换网络相比，其成本保持为较低。另一方面，分组交换无法提供像电路交换那样的担保数据路径。连接协商器212和资源保留引擎216类似于在电路交换网络中所创建的来协商专用数据传递路径，并在随后创建或者重新计算音频和视频ALM树(126、128)以指定这些小心计算的数据路由。于是，示例性会议引擎114在视频和音频ALM树(126、128)的生成和动态重新计算中使用每流路由控制器202来代替在因特网上使用的每分组路由。
示例性方法
图5示出了例如可由示例性会议引擎114使用的示例性每流控制过程500。在此流程图中，操作被概括成独立的框和图标。示例性过程500的各部分可由硬件、软件、或两者的组合来实现，例如由示例性会议引擎114的组件实现。
在框502，视频会议数据路由过程处于稳定态，在其中视频会议的每个参与成员“源”使用已根据示例性最短路径优先路由协议优化的示例性音频ALM树以及已根据示例性最宽路径优先路由协议优化的示例性视频ALM树，将音频和视频数据发送给视频会议的一个成员子集。
在框504，可能发生以下事件之一：可以检测或接收带宽和/或延迟改变作为更新消息；可以从流中订阅或不订阅各源之一(即，视频会议用户)；或者可以接收比特率改变作为更新消息。
在一个实现中，诸如“站点A”的每个源接收周期性的链路状态更新。例如每10秒种，每个成员源就可以向所有其他成员源广播其更新的链路状态。一旦接收到这一更新消息，每个源为它们的流评估ALM树，并且可以重新计算ALM树。在大多数情况下，如果下层网络中未出现任何急剧变化，则ALM树不改变。
如果一个或多个成员源在视频会议期间不订阅或者重新订阅一数据流(例如，成员源通过按下静音按钮而不订阅音频流)，则例如站点A的原始成员节点就接收一订阅/不订阅请求。成员源可以在视频会议期间的任意时刻订阅或者不订阅任何数据流。这一订阅状态的改变影响数据传递路由，这是因为如果非订阅者是叶节点，即无需依赖其将数据流传播给其他成员源的成员源，就可将该非订阅者从多播树中去除。
如果在成员源之一处的用户(或反馈模块)决定改变数据流的质量，则站点A接收比特率改变消息。换句话说，成员可以在视频会议期间改变其自身媒体流的质量。例如，用户可能会期望调低视频比特率，从而能够在视频会议期间向电子相册上传照片。反馈模块还可以在当前网络资源无法以某一服务质量(QoS)级别服务所有订阅成员源时请求调低数据流比特率。
在框506，如果在框504中列出的这些事件中有任一事件发生，则该源(在此示例中为站点A)执行重新路由评估，即确定是否应该重新计算该音频和/或视频ALM树以维持或增加数据传递效率。
在框508，如果数据传递路由因为例如使用ALM树生成器204进行的ALM树的重新计算而改变，则在框510，新的拓扑就被转发给多播树的内部节点。
在框512，如果新计算出的ALM树导致与在前树不同的路由(于是该成员源，即站点A如框510向所有参与成员源发送新拓扑)，则该成员源，即站点A等待来自中继节点的确认(如果有的话)。
在框514，在所有中继节点已经接受该新拓扑之后，数据源就回到框502处的稳定态。
然而在框516，如果任一中继节点拒绝该新拓扑(这在另一数据源刚占据该资源的情况下可能发生)，则数据源(站点A)就再次重新计算多播树，以使用最新的链路状态信息实现新路由，并且尝试如框510再次向其他成员源发送新拓扑。
结论
以上描述的主题可以用硬件、软件、固件等或其组合来实现。在某些实现中，本主题可在诸如程序模块等由计算设备或通信设备执行的计算机可执行指令的通用语境中描述。一般而言，程序模块包括例程、程序、对象、组件、数据结构等，它们执行特定任务或实现特定抽象数据类型。本主题还能在分布式通信环境中实现，其中任务由通过通信网络链接的远程处理设备完成。在无线网络中，程序模块可以位于包括存储器存储设备在内的本地和远程通信设备存储介质中。
以上讨论描述了用于多方音频-视频会议的示例性应用级路由协议。虽然已经用具体到结构功能部件和/或方法动作的语言对主题进行了描述，但是应该理解在所附权利要求中定义的该主题不必限于上述具体的功能部件或动作。相反，上述具体功能部件和动作是作为实现权利要求的示例形式而公开。

Claims (19)

1.一种用于多方音频视频会议的方法，包括：
创建音频应用级多播ALM树，用以将视频会议音频数据路由至多方视频会议的各成员；以及
创建视频ALM树，用以将视频会议视频数据路由至所述各成员，所述创建音频ALM树和创建视频ALM树还包括为所述多方视频会议的每个成员创建音频ALM树和视频ALM树两者，且所述创建音频ALM树和创建视频ALM树还包括根据数据传递路由的最短路径优先(SPF)选择生成每棵音频ALM树，并根据数据传递路由的最宽路径优先(BPF)选择创建每棵视频ALM树。
2.如权利要求1所述的方法，其特征在于，其中每个音频ALM树将音频数据从一个成员路由至其他成员而每个视频ALM树将视频数据从一个成员路由至其他成员。
3.如权利要求2所述的方法，其特征在于，所述创建音频ALM树和创建视频ALM树包括生成所述音频ALM树和所述视频ALM树以在所述视频会议各成员之间指定每个数据流的固定路由。
4.如权利要求1所述的方法，其特征在于，创建所述音频ALM树还包括去除可用带宽小于所述音频比特率的数据链路。
5.如权利要求1所述的方法，其特征在于，创建所述视频ALM树还包括当在具有相等带宽的数据链路之间进行选择时，选择具有最短路径的数据链路。
6.如权利要求1所述的方法，其特征在于，还包括缓冲经由所述最短路径优先(SPF)传递路由接收的所述音频数据以便与经由所述最宽路径优先(BPF)传递路由接收的所述视频数据同步。
7.如权利要求2所述的方法，其特征在于，还包括响应于主存所述视频会议的网络的至少一部分的链路状态参数的改变，重新计算所述成员之一的所述音频ALM树或所述视频ALM树。
8.如权利要求7所述的方法，其特征在于，所述重新计算响应于链路状态参数的改变执行，其中所述链路状态参数包括带宽的改变、等待时间的改变、成员订阅数据流的改变、比特率的改变、可靠性的改变或抖动的改变中的一种。
9.如权利要求2所述的方法，其特征在于，还包括响应于接收到来自其他所述成员之一的音频ALM树的重新计算拓扑或者视频ALM树的重新计算拓扑，重新计算所述成员之一的所述音频ALM树或者所述视频ALM树。
10.如权利要求2所述的方法，其特征在于，还包括响应于主存所述视频会议的网络的至少一部分的链路状态参数的改变，重新计算所述视频会议的成员的全部所述音频ALM树和全部所述视频ALM树。
11.如权利要求2所述的方法，其特征在于，还包括将重新计算的音频ALM树拓扑或者重新计算的视频ALM树拓扑传播至所述视频会议的其他成员。
12.如权利要求2所述的方法，其特征在于，还包括探查所述视频会议的邻近成员的链路状态特性以更新音频ALM树或视频ALM树。
13.如权利要求1所述的方法，其特征在于，还包括创建所述音频ALM树和所述视频ALM树以使用多个单播来将所述音频和所述视频数据从一成员路由至其他成员。
14.如权利要求1所述的方法，其特征在于，还包括：
当互联网协议IP多播在主存所述视频会议的网络的一部分中启用时，使用所述IP多播生成所述音频ALM树和所述视频ALM树以路由音频和视频数据；以及
在所述网络中没有启用所述IP多播的部分使用多个单播来生成所述音频ALM树和所述视频ALM树以路由音频和视频数据。
15.如权利要求14所述的方法，其特征在于，利用IP多播创建所述音频ALM树和所述视频ALM树还包括：
在所述网络的每一个启用了IP多播的局域网(LAN)分段中将成员节点定义为单个群集节点；
将Dijkstra的算法应用于所述网络的图，其中所述图包括成员节点和所述群集节点；
将所述群集节点反转回成员节点；以及
在所述成员节点之间添加边以完成所述音频ALM树和所述视频ALM树。
16.一种会议引擎，包括：
应用级每流路由控制器；
与所述应用级每流路由控制器相关联的第一应用级多播ALM树，用以将视频数据分发给视频会议的各成员，其中最宽路径优先选择过程选择固定的数据传递路由以构造所述第一ALM树；以及
与所述应用级每流路由控制器相关联的第二应用级多播ALM树，用以将音频数据分发给所述各成员，其中最短路径优先选择过程选择固定的数据传递路由以构造所述第二ALM树。
17.如权利要求16所述的会议引擎，其特征在于，还包括与所述应用级每流路由控制器相关联的启用了IP多播的网络集成器，其中如果对主存所述视频会议的网络的一个或多个分段启用IP多播，则构造所述第一ALM树和所述第二ALM树以在所述网络中启用了所述IP多播的部分经由IP多播分发数据，而在所述网络中未启用了所述IP多播的部分经由单个单播分发所述数据。
18.如权利要求16所述的会议引擎，其特征在于，还包括ALM树生成器，其中所述第一ALM树和所述第二ALM树中的每一棵响应于链路状态参数的改变或者响应于所述视频会议的另一成员的ALM树的改变而重新计算，其中所述链路状态参数包括带宽的改变、等待时间的改变、成员订阅数据流的改变、比特率的改变、可靠性的改变或抖动的改变中的一种。
19.一种系统，包括：
用于在耦合至主存视频会议的网络的所述视频会议的各参与成员之间对所述视频会议的音频数据和视频数据进行应用级每流路由控制的装置；
根据数据传递路径的最短路径优先选择动态更新第一应用级多播ALM树的装置，其中所述第一ALM树用于将音频数据从所述视频会议的一个成员发送给其他成员；
根据数据传递路径的最宽路径优先选择动态更新第二ALM树的装置，其中所述第二ALM树用于将视频数据从所述视频会议的一个成员发送给其他成员；以及
用于在所述网络中启用了IP多播的分段中利用IP多播动态更新所述第一和第二ALM树的装置。
CN2006800390650A 2005-10-19 2006-10-17 用于多方音频视频会议的应用级路由协议的方法和设备 Expired - Fee Related CN101292467B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/253,362 2005-10-19
US11/253,362 US8243630B2 (en) 2005-10-19 2005-10-19 Application-level routing protocol for multiparty audio-video conferencing
PCT/US2006/040596 WO2007047696A2 (en) 2005-10-19 2006-10-17 Application-level routing protocol for multiparty audio-video conferencing

Publications (2)

Publication Number Publication Date
CN101292467A CN101292467A (zh) 2008-10-22
CN101292467B true CN101292467B (zh) 2010-09-22

Family

ID=37948051

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800390650A Expired - Fee Related CN101292467B (zh) 2005-10-19 2006-10-17 用于多方音频视频会议的应用级路由协议的方法和设备

Country Status (5)

Country Link
US (1) US8243630B2 (zh)
EP (1) EP1938515B1 (zh)
KR (1) KR101278843B1 (zh)
CN (1) CN101292467B (zh)
WO (1) WO2007047696A2 (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8074248B2 (en) 2005-07-26 2011-12-06 Activevideo Networks, Inc. System and method for providing video content associated with a source image to a television in a communication network
GB0602314D0 (en) * 2006-02-06 2006-03-15 Ericsson Telefon Ab L M Transporting packets
US9042454B2 (en) * 2007-01-12 2015-05-26 Activevideo Networks, Inc. Interactive encoded content system including object models for viewing on a remote device
US9826197B2 (en) 2007-01-12 2017-11-21 Activevideo Networks, Inc. Providing television broadcasts over a managed network and interactive content over an unmanaged network to a client device
CN101960779A (zh) * 2007-10-01 2011-01-26 惠普开发有限公司 用于管理分布在不同网络上的虚拟协作系统的系统和方法
US8621003B2 (en) * 2007-11-28 2013-12-31 Avaya Inc. Enhanced application-layer multicast for peer-to-peer conferencing
TWI342715B (en) * 2007-12-28 2011-05-21 Ind Tech Res Inst System and method for multi-participant conference without multipoint conferencing unit
JP5058135B2 (ja) * 2008-02-08 2012-10-24 パナソニック株式会社 端末装置
EP2090985A1 (fr) * 2008-02-18 2009-08-19 France Telecom Technique de mise en relation pour la reception par un terminal requérant d'au moins un contenu diffusé
JP5014244B2 (ja) * 2008-05-02 2012-08-29 キヤノン株式会社 映像配信装置及びその制御方法、映像配信システム、プログラム
US20090296608A1 (en) * 2008-05-29 2009-12-03 Microsoft Corporation Customized routing table for conferencing
JPWO2009153945A1 (ja) * 2008-06-19 2011-11-24 パナソニック株式会社 通信経路構築装置及びｎ−ツリー構築方法
WO2010036261A1 (en) * 2008-09-26 2010-04-01 Hewlett-Packard Development Company, L.P. Event management system for creating a second event
US8051161B2 (en) * 2008-12-08 2011-11-01 Microsoft Corporation Peer-to-peer (P2P) streaming overlay construction and optimization
US8390663B2 (en) * 2009-01-29 2013-03-05 Hewlett-Packard Development Company, L.P. Updating a local view
US9324375B1 (en) * 2009-03-13 2016-04-26 Tata Communications (America) Inc. Dynamically adjusting stream quality level
JP5355222B2 (ja) * 2009-05-25 2013-11-27 パナソニック株式会社 パス設定装置およびパス設定方法
CN101631388B (zh) * 2009-07-28 2013-01-09 青岛海信移动通信技术股份有限公司 一种基于无线网络的多方视频共享方法及系统
US8626621B2 (en) * 2010-03-02 2014-01-07 Microsoft Corporation Content stream management
US8275843B2 (en) 2010-03-12 2012-09-25 Microsoft Corporation Collaborative conference experience improvement
NO333235B1 (no) * 2010-05-25 2013-04-15 Cisco Systems Int Sarl System og fremgangsmate for konferanser med skalerbar mediesvitsjing
US11606537B2 (en) * 2010-05-25 2023-03-14 Cisco Technology, Inc. System and method for scalable media switching conferencing
AU2011315950B2 (en) 2010-10-14 2015-09-03 Activevideo Networks, Inc. Streaming digital video between video devices using a cable television system
US9118494B2 (en) * 2011-01-06 2015-08-25 Futurewei Technologies, Inc. Method for group-based multicast with non-uniform receivers
WO2012138660A2 (en) * 2011-04-07 2012-10-11 Activevideo Networks, Inc. Reduction of latency in video distribution networks using adaptive bit rates
JP5861085B2 (ja) * 2011-06-09 2016-02-16 パナソニックＩｐマネジメント株式会社 通信端末、通信制御方法及びプログラム
US8706861B2 (en) 2011-09-09 2014-04-22 Microsoft Corporation Dynamically allocating network resources for communication session
US10409445B2 (en) 2012-01-09 2019-09-10 Activevideo Networks, Inc. Rendering of an interactive lean-backward user interface on a television
US9123084B2 (en) 2012-04-12 2015-09-01 Activevideo Networks, Inc. Graphical application integration with MPEG objects
WO2014145921A1 (en) 2013-03-15 2014-09-18 Activevideo Networks, Inc. A multiple-mode system and method for providing user selectable video content
US9219922B2 (en) 2013-06-06 2015-12-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
EP3005712A1 (en) 2013-06-06 2016-04-13 ActiveVideo Networks, Inc. Overlay rendering of user interface onto source video
US9294785B2 (en) 2013-06-06 2016-03-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
US9288596B2 (en) 2013-09-30 2016-03-15 Sonos, Inc. Coordinator device for paired or consolidated players
US9467302B2 (en) * 2013-10-07 2016-10-11 Avaya Inc. Quality of service aware hybrid multicast networks
KR102233371B1 (ko) * 2014-06-24 2021-03-29 삼성전자주식회사 멀티캐스트 네트워크에서의 릴레이 방법 및 장치
TWI602064B (zh) 2016-11-23 2017-10-11 財團法人工業技術研究院 資料傳輸系統，以及其所使用的拓樸架構建立方法與拓樸架構修復方法
KR102580248B1 (ko) * 2018-10-02 2023-09-19 삼성전자주식회사 전자장치, 패킷전송 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1529502A (zh) * 2003-10-16 2004-09-15 上海交通大学 基于对等互连的多点视频会议系统的应用层组播方法
EP1592183A1 (en) * 2003-02-07 2005-11-02 Nippon Telegraph and Telephone Corporation Multicast transfer route setting method, and multicast label switching method for implementing former method

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5831975A (en) * 1996-04-04 1998-11-03 Lucent Technologies Inc. System and method for hierarchical multicast routing in ATM networks
US5959968A (en) * 1997-07-30 1999-09-28 Cisco Systems, Inc. Port aggregation protocol
US6247072B1 (en) * 1998-01-27 2001-06-12 Cisco Technology, Inc. Real-time data rate matching across a medium
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6418139B1 (en) * 1998-11-25 2002-07-09 Nortel Networks Limited Mechanism to guarantee quality of service to real-time traffic on IP networks
US6611872B1 (en) * 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US6640251B1 (en) * 1999-03-12 2003-10-28 Nortel Networks Limited Multicast-enabled address resolution protocol (ME-ARP)
US7020697B1 (en) * 1999-10-01 2006-03-28 Accenture Llp Architectures for netcentric computing systems
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US7313593B1 (en) * 2000-10-24 2007-12-25 International Business Machines Corporation Method and apparatus for providing full duplex and multipoint IP audio streaming
KR100752038B1 (ko) * 2000-11-28 2007-08-23 주식회사 케이티 멀티미디어 회의를 위한 동적 멀티캐스트 트리의 알티피요소 선정 방법
US7116640B2 (en) * 2000-12-22 2006-10-03 Mitchell Paul Tasman Architecture and mechanism for forwarding layer interfacing for networks
US6781955B2 (en) * 2000-12-29 2004-08-24 Ericsson Inc. Calling service of a VoIP device in a VLAN environment
US6987728B2 (en) * 2001-01-23 2006-01-17 Sharp Laboratories Of America, Inc. Bandwidth allocation system
US20020150099A1 (en) * 2001-04-13 2002-10-17 Pung Hung Keng Multicast routing method satisfying quality of service constraints, software and devices
US7499466B2 (en) * 2001-08-28 2009-03-03 Telefonaktiebolaget L M Ericsson (Publ) Multicast group management in telecommunication networks
JP3925188B2 (ja) * 2001-12-20 2007-06-06 日本電気株式会社 アプリケーションレイヤ・マルチキャスト方法及び中継ノードシステム
US6922718B2 (en) * 2002-02-01 2005-07-26 Dell Products L.P. Method and system for participating locations in a multi-point video conference
US7487211B2 (en) * 2002-07-01 2009-02-03 Microsoft Corporation Interactive, computer network-based video conferencing system and process
DE10236600A1 (de) * 2002-08-09 2004-09-02 Siemens Ag Verfahren und Anordnung zum Steuern einer Konferenzschaltung in einem paketorientierten Kommunikationsnetz
US7268690B2 (en) * 2003-02-28 2007-09-11 Cisco Technology, Inc. Industrial ethernet switch
US7644177B2 (en) * 2003-02-28 2010-01-05 Cisco Technology, Inc. Multicast-routing-protocol-independent realization of IP multicast forwarding
US20040181811A1 (en) * 2003-03-13 2004-09-16 Rakib Selim Shlomo Thin DOCSIS in-band management for interactive HFC service delivery
US20050086469A1 (en) * 2003-10-17 2005-04-21 Microsoft Corporation Scalable, fault tolerant notification method
US7546082B2 (en) * 2004-03-02 2009-06-09 Telcordia Technologies, Inc. Application-layer multicast for mobile users in diverse networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1592183A1 (en) * 2003-02-07 2005-11-02 Nippon Telegraph and Telephone Corporation Multicast transfer route setting method, and multicast label switching method for implementing former method
CN1529502A (zh) * 2003-10-16 2004-09-15 上海交通大学 基于对等互连的多点视频会议系统的应用层组播方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MIMURA N. ET AL..A middleware approach for supporting application-level multicast services.AUTONOMOUS DECENTRALIZED SYSTEMS, 2005. ISADS 2005..2005,689 - 694.
MIMURA N.ET AL.A middleware approach for supporting application-level multicast services.AUTONOMOUS DECENTRALIZED SYSTEMS,2005.ISADS 2005.2005,689-694. *
ZHENSHENG LIU, GUIMING HE, ZHIXIONG LI.Metrino-an application-level multicast system for real-time video communication.WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, 2005. PROCEEDINGS.2.2005,21311 - 1316.
ZHENSHENG LIU,GUIMING HE,ZHIXIONG LI.Metrino-an application-level multicast system for real-time video communication.WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING,2005.PROCEEDINGS.2.2005,21311-1316. *

Also Published As

Publication number Publication date
EP1938515B1 (en) 2012-12-26
WO2007047696A2 (en) 2007-04-26
EP1938515A2 (en) 2008-07-02
US8243630B2 (en) 2012-08-14
EP1938515A4 (en) 2011-11-02
WO2007047696A3 (en) 2007-06-21
US20070086366A1 (en) 2007-04-19
KR101278843B1 (ko) 2013-07-30
CN101292467A (zh) 2008-10-22
KR20080068024A (ko) 2008-07-22

Similar Documents

Publication Publication Date Title
CN101292467B (zh) 用于多方音频视频会议的应用级路由协议的方法和设备
JP4365393B2 (ja) 等価コストマルチパスマルチキャスト配信構造の形成のための方法，システム及びデバイス
US9338096B2 (en) Multicast tree packing for multi-party video conferencing under SDN environment
US8429296B2 (en) Method and apparatus for distributing routing instructions over multiple interfaces of a data router
JP5849323B2 (ja) 遠隔会議用のマルチメディアストリームの効率的な伝送のための方法および装置
EP2445145B1 (en) Control element, forwarding element and routing method for internet protocol network
JP5276589B2 (ja) 遠隔通信ネットワークにおける情報転送の最適化方法
EP2785007B1 (en) Managing streamed communication
Parsaei et al. A new adaptive traffic engineering method for telesurgery using ACO algorithm over software defined networks
Zhao et al. Software defined network-enabled multicast for multi-party video conferencing systems
KR101248712B1 (ko) 데이터를 복수의 노드간에서 네트워크를 경유하여 수신 및 전송하는 멀티캐스트 통신 방법 및 장치
Civanlar et al. Peer-to-peer multipoint videoconferencing on the Internet
Al Hasrouty et al. Adaptive multicast streaming for videoconferences on software-defined networks
Ezovski et al. Minimizing average finish time in P2P networks
Chen et al. Celerity: Towards low-delay multi-party conferencing over arbitrary network topologies
US9025447B2 (en) Service admission path control (SAPC)
Jung et al. Multicast tree construction with user-experienced quality for multimedia mobile networks
Kamiyama et al. Parallel video streaming optimizing network throughput
Biernacki Methods of QoS improvement for P2P IPTV based on traffic modelling
Amado et al. OpenFlow rule placement in carrier networks for augmented reality applications
Bouten et al. QoE-centric management of multimedia networks through cooperative control loops
Hossain Design of Crowd-scale Multi-Party Telepresence System with Distributed Multipoint Control Unit Based on Peer to Peer Network
Ouyang et al. On providing bounded delay service to subscribers in P2P live streaming systems
US20080310413A1 (en) Method of performing multicast admission control in a communications network, central admission controller and communications network
Anh et al. Propose a new algorithm of routing with information collected locally

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
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150506

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150506

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100922

Termination date: 20201017