CN1961544A - 数据分组传输的基于优先级的多路复用 - Google Patents

数据分组传输的基于优先级的多路复用 Download PDF

Info

Publication number
CN1961544A
CN1961544A CNA2005800178893A CN200580017889A CN1961544A CN 1961544 A CN1961544 A CN 1961544A CN A2005800178893 A CNA2005800178893 A CN A2005800178893A CN 200580017889 A CN200580017889 A CN 200580017889A CN 1961544 A CN1961544 A CN 1961544A
Authority
CN
China
Prior art keywords
data
packet
data source
source
network
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.)
Granted
Application number
CNA2005800178893A
Other languages
English (en)
Other versions
CN1961544B (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.)
Orange SA
Original Assignee
Orange SA
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 Orange SA filed Critical Orange SA
Publication of CN1961544A publication Critical patent/CN1961544A/zh
Application granted granted Critical
Publication of CN1961544B publication Critical patent/CN1961544B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416Real-time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H04L47/365Dynamic adaptation of the packet size

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了数据分组节点和操作数据分组网络的方法,提供了跨越数据分组数据通信网络传输来自多个数据源的数据的方法,该数据分组数据通信网络具有拥塞控制机制,用于通过选择性地优先放行数据分组来减小拥塞的影响。数据分组可包含多种不同多媒体类型的数据,例如,语音、视频、音频、电子邮件,这些不同类型的数据各处于数据分组中独立的片段中。这些分组可以以数据分组列车的形式传输,分组列车由在时间上有某种关联并且具有优先顺序的多个数据分组构成。使用所述关联和优先顺序来在拥塞网络的情况下决定保留哪些分组和抛弃哪些分组。数据分组分割可以自适应地进行,其中数据分组片段的长度可以依据目前数据的类型和当前网络状况动态地改变。

Description

数据分组传输的基于优先级的多路复用
技术领域
本发明涉及数据分组节点和操作数据分组网络的方法,这些节点和方法针对跨越网络的数据传输引入了质量控制机制,并且尤其是针对跨越具有用于通过有选择地优先放行数据分组来减小网络拥塞的影响的拥塞控制机制的网络的数据传输引入了质量控制机制。
背景技术
常规数据分组网络存在的问题是,它们的操作是基于“最尽力”范例的:将数据分组呈递给网络,而并不具有它会被递送到的必然性。数据分组的发送者和接收者之间没有确保这一必然性的事先协定。不过,已经开发出了各种不同的技术来支持数据分组网络的质量管理,典型地包括专用带宽分配和/或用于通过有选择地优先放行数据分组来减小网络拥塞的影响的拥塞控制机制。这样的拥塞控制机制包括这样的系统:可以为某些数据分组加上标签,以给予它们先于其它数据分组处理的优先级,或者给予它们相对于系统中优先级较低的其它数据分组有不致遭到丢弃的趋势的优先级。
美国专利5,541,919介绍了基于一组信息缓冲器的充满度和各个数据源的延迟敏感度的数据源分段和多路复用。在国际专利申请WO02/071702中公开了一种对不同通信流提供等级可选择的服务的操作数据分组网络的方法。
解决数据分组网络中的实时服务质量(QoS)的两项重要成果是IntServ和DiffServ方法,在R.Braden等人所著的《Integrated Services inthe Internet Architecture:an Overview》(RFC1633,1994年6月)和K.Nichols等人所著的《Definition of the Differentiated Services field in theIPv4 and IPv6 headers》(RFC,1998年12月)中分别介绍了这两种方法。前一种体系结构满足网络QoS的两个必要条件,即,它为各个应用流提供适当的带宽和排队资源。不过,在实现中继段信令过程中牵涉到的额外的复杂性致使该处理无法应用于公众网络运营。后一种体系结构引入了利用调度和数据分组丢弃的排队服务机制,但是并不能确保带宽,因此仅仅满足QoS的第二个必要条件。
在美国专利申请US2002/0181506中,公开了一种支持对多媒体信息的实时数据分组划分的方案。该方案包括将传输数据分组的副本保存预定的时段并且在检测到丢失数据分组的时候重新进行发送。该方案还包括在进行处理之前将流读取到存储器内,因此不能称为真正的实时。
具有为某些数据分组分配高于其它数据分组的优先级的拥塞控制机制的数据分组网络所共有的一个问题是,虽然它们能够使高优先级的通信内容得到传送,但是这是要以损害低优先级流量为代价的。在高度拥塞的时候,这可能造成低优先级的通信内容到达不了目的地。
数据分组网络中另一个共有的问题是由于通过网络而导致的延迟。某些数据源具有严格的时间间隔,在这个时间间隔内,它们的数据必须到达它们的目的地。为了增加延迟的宽容程度,会希望能够在数据接收之前准备资源。
发明内容
按照本发明的第一方面,给出了一种跨越数据分组数据通信网络传输来自多个数据源的数据的方法,该数据分组数据通信网络具有拥塞控制机制,该拥塞控制机制用于通过选择性地优先放行数据分组来减小拥塞的影响,该方法包括以下步骤:
接收来自至少第一数据源和第二数据源的数据;
构造用于通过所述网络运送数据的第一数据分组,第一分组构造处理包括将来自第一数据源和第二数据源二者的数据按照受控的数据量添加到第一数据分组中,添加到第一数据分组中的来自第一和第二数据源二者中的各个数据源的数据量是在第一分组构造处理期间加以控制的;
构造用于通过所述网络运送数据的第二数据分组,第二分组构造处理包括将来自第一和第二数据源二者中的至少一个数据源的数据添加到第二数据分组中;
将优先信息拼接在第一和第二数据分组二者中的至少一个数据分组上,优先信息由拥塞控制机制用来先于第二数据分组优先放行第一数据分组;和
将第一数据分组和第二数据分组传送到所述网络中。
因此,利用本发明,即使包含来自一个或更多个数据源的数据的第二数据分组在其穿过网络的路径上遭到抛弃,仍然有可能通过传递包含来自两个或更多个数据源的数据的第一数据分组来送达对应于两个或多个数据源的可接受程度的服务。这种方案明显可扩展到更大数量的数据源和数据分组,提供更多服务等级。
根据本发明的第二个方面,给出了一种使用多种不同数据格式跨越数据分组数据通信网络传输数据的方法,该方法包括步骤:
从所述多种数据格式中选取第一数据格式;
按照第一数据格式将数据添加到第一数据分组中;
将关于随后要构造的第二数据分组的格式的预先提醒数据添加到第一数据分组中;
将第一数据分组传送到网络中;
从多种数据格式中选取第二种不同的格式;
按照第二数据格式将数据添加到所述第二数据分组中;和
将第二数据分组传送到网络中。
利用本发明,能够按照目前的流量水平改变数据分组的内容并且还能够将预先提醒数据组合到数据分组中。预先提醒数据包含与随后将要发送的数据分组相关的信息并且能够由目的地用来预先为数据分组的接收做好准备。这样的预先提醒将会从本质上使资源能够得到更加有效的使用,并且因此减小了由于通过系统而造成的延迟。
根据本发明的第三个方面,给出了一种跨越数据分组数据通信网络传输来自多个数据源的数据的方法,该方法包括步骤:
接收来自至少第一数据源和第二数据源的数据;
构造用于通过所述网络运送数据的数据分组,分组构造处理包括按照受控量将来自第一数据源和第二数据源二者的数据添加到第一数据分组中,添加到第一数据分组中的来自第一和第二数据源二者中的各个数据源的数据量是在第一分组构造处理期间加以控制的;
依据通过网络进行的数据传输的当前条件改变来自第一和第二数据源的数据的相对比例。
在优选实施方式中,本发明的这个方面实现了数据分组的基于当前网络状况的动态分割。
从下面仅仅作为示例给出的本发明的优选实施方式的介绍中,本发明的其它特征和优点将会变得显而易见,优选实施方式的介绍是参照附图做出的。
附图说明
图1是示例性数据分组交换通信网络的总体系统示意图。
图2是根据本发明的实施方式的数据分组列车(data packet train)发送器的示意性图解说明。
图3是根据本发明的实施方式的数据分组列车的三个数据分组净荷的分割情况的示意性图解说明。
具体实施方式
图1中示出了根据本发明的实施方式的总体系统示意图。这个示意图给出了可以应用本发明的通信系统的例子,但是绝非唯一的应用场合。在该示意图的左手侧示出了一组数据处理装置9、10、11。这些装置可以包括无线装置9(比如蜂窝电话、个人数字助理(PDA)、膝上型计算机等)、计算机工作站10和/或服务器计算机11中的一个或更多个。这些装置产生不同类型的数据S1、S2、S3,这些数据由第一网络边缘节点12(例如,蜂窝通信网络基站)接收。
这些数据是通过诸如移动通信数据分组网络(例如通用数据分组无线网络(GPRS))之类的第一数据分组通信网络14传递的。然后经由第二数据分组通信网络16(例如,因特网主干网)将这些数据传送到第二网络边缘节点18。然后将这些数据从第二边缘节点18传递到与前面提到的无线装置9、计算机工作站10或服务器计算机11类似的多种数据处理装置20、22、24中的至少一个。
本发明提供经过改进的数据传输机制,这种数据传输机制可以在第一网络边缘节点12中实现,藉此可以通过数据分组网络基础设施单元14、16传送信息并且在第二网络边缘节点18接收该信息。这在图1中是用虚线箭头26表示的。
本发明提供了三种新的且相互关联的特征,这三种特征可以在第一网络边缘节点中实现,以支持同步多媒体数据分组输送:
1.使用混合多媒体(“MMM”)数据分组列车(data packet train)的数据传输;
2.具有后续数据分组格式的先验知识的MMM数据分组的传输;和
3.自适应MM数据分组分割。
MMM数据分组列车
MMM数据分组是能够包含具有多种多媒体类型的混合体形式的数据的数据分组。这些多媒体类型可以是语音、视频、音频、电子邮件等。在诸如语音通话、视频会议和收音机之类的应用中,某些类型的多媒体数据可能有实时操作的要求。其它的类型(比如电子邮件)并不旨在实时使用,并且在本文中称之为异步数据类型。于是需要在这些不同数据类型之间进行区分并且据此处理它们的路由。
在本发明的优选实施方式中,采用代码转换器(transcoder)来基于此刻的拥塞特点将数据转换成适合于送过数据分组网络的格式。然后将该数据数据分组化,成为数据分组列车,各个数据分组列车包括多个数据分组,并且所述多个数据分组中的各个数据分组包括来自至少一个源的数据。列车内的数据分组不必必须一起发送、一起穿过网络或者一起到达。
数据分组列车被定义为在时间上有关联并且具有优先次序的一组数据分组。MMM数据分组列车是按顺序形成的,各个数据分组列车是使用所接收的源数据创建的,并在相应且相继的时间段期间发送。在一个列车中必须最少有两个数据分组,以便形成它们之间的关联,但是并没有定义数据分组个数的上限,并且该上限应该是由具体的设备和经过它的数据类型决定的。对数据分组列车大小的实际约束是可以存储在缓冲器中的信息总量。
图2中示出了根据本发明的一种实施方式的数据分组列车发送器系统。将多个输入数据源100、101等馈送给多个代码转换器102A、102B、102C;103A、103B等。在图2中,仅画出了两个输入数据源S1和S2,但是应当意识到,实际上可能有更多的输入数据源。类似地,仅画出了给定数量的代码转换器,但是代码转换器也可以有很多。代码转换器然后将数据馈送给多个缓冲器105、106、107,这些缓冲器中至少有一个缓冲器对应于各个源S1、S2等,这些缓冲器保存着数据,直到收到数据分组片段加载器108的请求。
缓冲器监测器122响应于检测到预定的缓冲器填充程度向代码转换器选择器118提供信息,以指出哪些缓冲器即将充满。代码转换器选择器118使用这一信息来选择代码转换器102、104中的哪一个用于接下来要进行代码转换的数据。代码转换器选择器118还将与影响后续数据分组的代码转换器的变化相关的信息经由预先提醒加载器120馈送给净荷头部构造器110,从而使得这一信息能够加载到数据分组头部中,以减小在第二网络边缘节点18上进行的反向代码转换处理中的系统延迟。一旦分组片段加载器108加载了数据分组片段,净荷头部构造器110就会将MMM数据分组头部加到各个数据分组上。
分组片段加载器108和净荷头部构造器110的控制是由动态净荷控制器114实现的,该动态净荷控制器114决定各个数据分组的片段长度和内容。然后由数据分组列车排序器116计算列车中数据分组的个数和顺序,该数据分组列车排序器116将它的决定通知给净荷头部构造器110,从而使得这一信息也能够加到MMM数据分组头部中。最后,使用分组化器112通过拼接传输协议头部以形成各个MMM数据分组来创建最终完成的数据分组,从而使得它们能够得以带着表明数据目的地(在这种实施方式中,是第二网络边缘节点18)的适当路由信息发送到已有的网络基础设施中。在第二网络边缘节点上,对MMM数据分组列车中来自各个源的数据分别进行重构,并且将这些数据转送到适当的接收终端20、22或24。
将MMM数据分组列车中的至少一个数据分组,优选地是所有的数据分组,分割成数个不同长度的片段,如图3所示,在包含来自各个不同数据源的数据的片段之间有分界线40。在图3中所示的实施方式中,MMM数据分组列车包括第一数据分组42、第二数据分组44和第三数据分组46。
各个数据分组中的各个片段的内容是从不同的相应数据源S1、S2和S3中取得的。分组片段加载器108为各个源分配相关联的重要性等级;在所示的实施方式中,数据源S1具有最高的重要性等级,次之是S2,S3具有最低的重要性等级。分组片段加载器108使用这一相对重要性层级来确定要包含到MMM数据分组列车中的各个不同数据分组中的来自各个源的数据量。分组片段加载器108将所占比例相对较高的来自第一数据源S1的数据、所占比例小一些的来自第二数据源S2的数据和所占比例相对较低的来自第三数据源S3的数据分组含在第一个数据分组42中。分组片段加载器108将相对于包含在第一数据分组42中的量所占比例低一些的来自第一数据源S1的数据、所占比例高一些的来自第二数据源S2的数据和所占比例高一些的来自第三数据源S3的数据分组含在第二数据分组44中。分组片段加载器108将相对于包含在第二数据分组44中的量所占比例低一些的来自第一数据源S1的数据、所占比例高一些的来自第二数据源S2的数据和所占比例高一些的来自第三数据源S3的数据分组含在第三数据分组46中。而且,分组片段加载器108在第三数据分组46中包含了所占比例相对较低的来自第一数据源S1的数据、所占比例较高的来自第二数据源S2的数据和所占比例相对更高的来自第三数据源S3的数据。
注意,区域72、78和84合起来构成了来自S1的数据。类似地,区域74、80和86合起来构成了来自S2的数据并且区域76、82和88合起来构成来自S3的数据。注意,包含在数据分组列车中的来自各个源的数据量优选地小于当时相应源缓冲器105、106和107的缓冲器大小,从而使得数据分组列车中来自各个源的数据的量是由相应源缓冲器105、106、107的最大容量约束的。
不同的数据类型可以依据它们对延迟的宽容程度而被给予重要性值,此时,对延迟宽容程度最小的数据类型被给予最高的优先级,而对延迟宽容程度最大的数据类型被给予最低的优先级。如果两种或更多种数据类型具有相等的延迟宽容程度,则可以给予它们相同的优先级等级,并且将它们分组为单一优先级组。重要性等级也可以(或者说按照另外一种可选方案)基于其它因素,比如数据类型的内容的重要性值,例如,一个数据源可能正携带着针对某种紧急形态必须传送的数据或者认为没有对传递失败的宽容程度的数据(比如金融交易信息)。
在本发明的优选实施方式中,各个MMM数据分组还将在净荷中包含MMM头部部分,该MMM头部包含与数据分组包含什么数据和数据分组是如何分割的有关的信息。这个头部可以位于数据分组净荷中的任何位置上,尽管如图3的优选实施方式中所示,净荷48由来自各个源S1、S2、S3的数据和处于其前端的MMM数据分组头部组成。
然后将具有传输协议头部形式的另一个头部60、64、68加在MMM数据分组前部。这个传输协议头部可以具有公知的因特网协议(IP)或X.25协议头部的形式。在典型情况下,该传输协议头部包含诸如源和目的地地址、时标、长度和服务类型之类的信息。注意,有意地将本发明的特征设计成使得所有新的功能都包含在现有的框架内,即,并不违背使用前面提到的公知协议的已经得到标准化的数据分组结构。
MMM数据分组列车中的数据分组是按照优先级递减的顺序排列的。在图3中所示的包含三个MMM数据分组的例子中,第一数据分组42是具有最高优先级净荷62的数据分组。第二数据分组44是具有中等优先级净荷66的数据分组。第三数据分组46是具有最低优先级净荷70的数据分组。
优先级值是按照降序分配给各个数据分组的,并且这些优先级值包含在相应的传输协议头部60、64、68中,从而在通过分组网络基础设施16、18进行传输期间会先于第二数据分组抛弃第三数据分组,并且从而在通过分组网络基础设施16、18进行传输期间会先于第一数据分组抛弃第二数据分组。这样,即使第二和第三数据分组都丢失,也会使对最重要数据的最终影响最小,而且还是会有至少部分最不重要的数据到达目的地。
数据分组的抛弃可能会发生在数据行进路径上的任何网络节点上。如果认定节点遭到拥塞,则可以使用智能处理来判定必须抛弃多少数据分组才能使拥塞减小到可接受的程度。这将采取扫描当前正保存着要经它传递的数据的节点缓冲器的形式。为了决定在节点处抛弃哪些数据分组,要对数据分组的优先级等级进行检查和比较。首先从最低优先级开始抛弃数据分组,直到将缓冲器充分清空。
比方说,例如,在列车中有三个数据分组,如图3所示。在该列车中,数据源S1具有最高优先级等级,数据源S2具有中等优先级等级,而数据源S3具有最低优先级等级。
第一数据分组具有包括组成多媒体数据所需的所有素材的净荷,如来自三个不同数据源S1、S2和S3的数据所表示的。由于认定S1是具有最高优先级或者重要性值的数据源,因此将较大比例的这一数据源分给列车中的第一数据分组,该第一数据分组进而将会具有该列车内数据分组的最高优先级,并且因此如果在到目的地的路径上有拥塞出现,该第一数据分组遭抛弃的机会最低。
对第二数据分组的净荷加以分割并且将较低比例的数据源S1加到该数据分组中。在第三数据分组中延续这种趋势,此时配给的是剩下的来自数据源S1的数据。对于数据源S2,分割过程稍有不同;在这个例子中,将第一数据分组的接近四分之一分配给了S2。在后续数据分组中的分配相应减小,不过并没有S1减小得那样快。由于数据源S3具有最低的优先级等级,因此将该列车分割成将第三数据分组的大块容量给予S3。
图3中画出的情形表明数据源S1在第一数据分组72中所占比例要大于在第二数据分组78中所占的比例,在第二数据分组78中所占比例进而大于在第三数据分组84中所占比例,即,72>78>84。对于数据源S3恰恰相反,它在第三数据分组88中所占的比例高于在第二数据分组82中所占比例,在第二数据分组82中所占比例进而高于在第一数据分组76中所占的比例,即,76<82<88。这意味着,如果从源到目的地拥塞情况很轻微或者不存在拥塞,并且不需要丢弃数据分组,那么来自所有源的所有数据都将会得到传递(假设在整个系统中没有严重的传播错误)。
这种将逐渐减小的最高优先级数据源的量分配给从数据分组列车的前部到后部的数据分组的分割模式仅仅是一种给出的例子,并且可以形成很多其它的模式。对于更大数量的数据源而言,要以类似的思路对整个列车重复进行这一分割处理,并且因此在各个数据分组中会有更多可能的片段数量。不过,并非精确限定,设想优先级等级的个数在大多数情形下应该介于二与十之间。
可以将与数据类型和分割过程相关的信息包含在各个数据分组头部90、92、94中。
数据分组列车长度在此处是三,这是因为在将来自各个数据源的数据散布在三个数据分组上时,必然具有三个数据分组这一长度的组合。另外也可以将来自三个源的数据散布在数量比这个例子中多的数据分组上,这应该会引出包含更多数据分组的更长的数据分组列车。
应当注意,数据分组并非必须包含来自所有数据源的数据。例如,第三数据分组46可以仅包含来自第三个源S3的数据,和/或第二数据分组44可以包含来自第二个源S2和来自第三个源S3的数据,而不包含来自第一个源S1的数据。
具有先验知识的MMM数据分组
在数据传输期间,由于网络拥塞的原因,可能有必要减小净荷的大小并且考虑传送较少量数据分组来传达相同的信息。故而与存储和转发缓冲器相关联的是一组代码转换器102A、102B等。使用哪些缓冲器的选择过程将基于信息率所需减小到的程度。然后将经过代码转换的信息与所使用的代码转换器的代码转换器编号一起插入到数据分组中,从而使其能够在目的地边缘存储和转发缓冲器中被解码。
在MMM数据分组头部中,提供了可以用于标记会对后续数据分组使用的代码转换器的小数据字段。这个标记提供了一种可以用于在第二网络边缘节点18中准备相应反向代码转换处理的预先提醒数据的形式。在一种实施方式中,可以将该预先提醒标记插入在列车中在包含经过不同代码转换的数据的数据分组紧前面的MMM数据分组内。不过,并非必须在紧前面的数据分组中给出该标记;可以将该标记例如插入在下一个数据分组列车中的数据分组内或者插入在该数据分组序列中相隔预定个数据分组的数据分组内。只要与当前数据分组有可用的关系,那么就可以通过插入预先提醒标记获得益处。
预先提醒处理依赖于终端中智能填充数据分组的智能处理能力和接收终端中预先组织用于后续数据分组的资源的智能处理能力。所述数据字段可以包括与用于转换原始数据类型的代码转换器有关的信息或者与用于后续数据分组的代码转换器的变化有关的信息。这一信息可以用于安排适当的代码转换器来在通信处理的后面的阶段中反向进行所述处理,不过代码转换器的选择还将取决于各个代码转换器的流量水平。可以使用这种预先提醒方法来减小由于通过了系统而造成的延迟,这在实时的情形下将证明是非常有效的。
自适应MMM数据分组分割
MMM数据分组列车中任何一个数据分组中各种数据类型的数据分组片段的长度可以是依据各个缓冲器中存在的数据类型并且依据当前网络状况而动态改变的。某些类型的数据可能对损失很长的数据序列有很高的宽容度,所以可以使用较大的片段。如果数据类型对损失非常少量的数据都很敏感,那么可以创建很小的片段。这确保了在数据分组遭到抛弃的情况下,敏感数据仅会丢失相应的少量数据。按照类似方式,片段长度可以依据数据源对经过系统造成的延迟的宽容程度而改变,据此可以将来自对延迟敏感的数据源的数据分组含在较大的片段中,以减小在网络任何一端产生的处理延迟。
以包含声音和视频数据的MMM数据分组为例。复合数据分组中的声音和视频内容之间的平衡将会是发生的会话类型的函数,即,会话是“视觉丰富的”还是“声音丰富的”。声音易于更加趋向于“带宽恒定”,但是如果在静音抑制的情况下使用实时传输协议(RTP),那么只有在某人正在说话的时候才必须发送包含声音的IP数据分组。结果,对于使用G278/9语音编码算法的大约20kbps,带宽变得更加变化不定,并且不占用返回信道。视频的带宽是按照定义方式变化的。视频的带宽将随着对图像进行编码的方式而变化,例如对于MPEG和类似的格式来说,仅仅需要传送与图像从帧到帧的变化相关的信息。这里刷新率是个问题,就象物体的运动一样,运动越多就需要越多的带宽资源来应对相继帧之间过多的变化信息。国际电信同盟(ITU)使用四分之一通用中间格式(QCIF)的视频会议标准H261(具有30帧每秒的刷新率)应该适合于视频应用环境下的移动电话。
IP数据分组的大小也是很重要的,因为数据分组化延迟会变成一个问题。对于音频数据而言,大约每20msec生成大约60字节的帧。这造成了备受关注的工程问题,不过这个问题不在本文的讨论范围之内。对于视频而言,这同样取决于刷新率,进而就是取决于内容。
应该将前面的实施方式理解为是本发明的说明性示例。本发明的其它实施方式是可预见的。要理解,针对任何一种实施方式介绍的任何特征都可以单独使用,或者与所介绍的其它特征组合起来使用,并且也可以与任何其它实施方式或者任何其它实施方式的组合的一个或多个特征组合起来使用。而且,也可以采用前面未曾介绍过的等同方案和修改方案,而不会超出所附权利要求中定义的本发明的范围。

Claims (17)

1.一种跨越数据分组数据通信网络传输来自多个数据源的数据的方法,该数据分组数据通信网络具有拥塞控制机制,该拥塞控制机制用于通过选择性地优先放行数据分组来减小拥塞的影响,该方法包括以下步骤:
接收来自至少第一数据源和第二数据源的数据;
构造用于通过所述网络运送数据的第一数据分组,第一分组构造处理包括按照受控量将来自所述第一数据源和所述第二数据源二者的数据添加到所述第一数据分组中,添加到所述第一数据分组中的来自所述第一数据源和第二数据源二者中的各个数据源的数据量是在所述第一分组构造处理期间加以控制的;
构造用于通过所述网络运送数据的第二数据分组,第二分组构造处理包括将来自所述第一数据源和第二数据源二者中的至少一个数据源的数据添加到所述第二数据分组中;
将优先信息拼接在所述第一数据分组和所述第二数据分组二者中的至少一个数据分组上,优先信息由拥塞控制机制用来先于所述第二数据分组优先放行所述第一数据分组;和
将第一数据分组和第二数据分组传送到所述网络中。
2.根据权利要求1所述的方法,其中所述分组构造处理被控制为:使所述第一数据分组中来自所述第一数据源的数据量高于所述第一数据分组中来自所述第二数据源的数据量。
3.根据权利要求1或2所述的方法,其中所述分组构造处理被控制为:使所述第一数据分组中来自所述第二数据源的数据量低于所述第二数据分组中来自所述第二数据源的数据的量,此处要将所述第一数据分组中来自所述第二数据源的数据量理解为在所述第一数据分组中的来自所有数据源的数据总量中所占比例,并且要将所述第二数据分组中来自所述第二数据源的数据的量理解为在第二数据分组中的来自所有数据源的数据总量中所占比例。
4.根据权利要求1、2或3所述的方法,所述方法包括以下步骤:
按照受控量将来自所述第一数据源的数据添加到所述第二数据分组中,添加到所述第二数据分组中的来自所述第一数据源的数据量是在所述第二分组构造处理期间加以控制的。
5.根据权利要求4所述的方法,其中所述分组构造处理被控制为:使所述第二数据分组中来自所述第一数据源的数据量低于所述第二数据分组中来自所述第二数据源的数据量。
6.根据权利要求4或5所述的方法,其中所述分组构造处理被控制为:使所述第一数据分组中来自所述第一数据源的数据量高于所述第二数据分组中来自所述第一数据源的数据量,此处要将所述第一数据分组中来自所述第一数据源的数据量理解为在所述第一数据分组中的来自所有数据源的数据总量中所占比例,并且要将所述第二数据分组中来自所述第一数据源的数据量理解为在第二数据分组中的来自所有数据源的数据总量中所占比例。
7.根据前述任一项权利要求所述的方法,所述方法包括以下步骤:
接收来自第三数据源的数据;和
按照受控量将来自所述第三数据源的数据添加到所述第一数据分组中,添加到所述第一数据分组中的来自所述第三数据源的数据量是在所述第一分组构造处理期间加以控制的。
8.根据权利要求7所述的方法,其中所述第一分组构造处理被控制为:使所述第一数据分组中来自所述第三数据源的数据量低于所述第一数据分组中来自所述第一数据源的数据量和所述第一数据分组中来自所述第二数据源的数据量。
9.根据前述任何一项权利要求所述的方法,所述方法包括以下步骤:
构造用于通过所述网络运送数据的第三数据分组,构造第三数据分组的处理包括将来自至少所述第一数据源和所述第二数据源的数据添加到所述第三数据分组中;
将不同的优先信息拼接在所述第一、第二和第三数据分组这三个数据分组中的至少两个数据分组上,该优先信息由拥塞控制机制用来在这三个数据分组当中区分三种不同的优先等级;和
将所述第三数据分组传送到所述网络中。
10.根据前述任一项权利要求所述的方法,其中拼接在各个数据分组上的优先信息基于延迟宽容程度,为包含较多的来自延迟宽容程度较低的数据源的数据的数据分组给予较高优先级,并且为包含较多的来自延迟宽容程度较高的数据源的数据的数据分组给予较低的优先级。
11.根据前述任一项权利要求所述的方法,其中拼接在各个数据分组上的优先信息基于所述数据分组的内容的重要性值,为包含来自重要性较高的数据源的数据的数据分组给予较高优先级,并且为包含来自重要性较低的数据源的数据的数据分组给予较低的优先级。
12.根据前述任一权利要求所述的方法,为了控制数据分组数据通信网络中网络节点上的拥塞,该方法包括以下步骤:
接收经过所述网络的至少第一数据分组和第二数据分组;
依照包含在所述第一数据分组和所述第二数据分组二者中的至少一个数据分组中的优先信息,先于另一个数据分组优先放行所述第一数据分组或第二数据分组二者中的至少一个数据分组;
通过保留具有较高优先级等级的数据分组并且放弃另一个数据分组来减小节点上的拥塞。
13.一种使用多种不同数据格式跨越数据分组数据通信网络传输数据的方法,该方法包括以下步骤:
从所述多种数据格式中选取第一数据格式;
按照第一数据格式将数据添加到第一数据分组中;
将随后将要构造的第二数据分组的格式的预先提醒数据添加到所述第一数据分组中;
将所述第一数据分组传送到网络中;
从所述多种数据格式中选取第二种不同的格式;
按照第二数据格式将数据添加到所述第二数据分组中;和
将所述第二数据分组传送到网络中。
14.根据权利要求13所述的方法,其中所述第一数据格式是由从多个代码转换器中选取的第一代码转换器产生的,而所述第二数据格式是由从所述多个代码转换器中选取的不同的代码转换器产生的。
15.根据权利要求13或14所述的方法,使用所述预先提醒数据通过有效使用资源来减小延迟,该方法包括以下步骤:
接收包含预先提醒数据的至少第一数据分组;
使用所述预先提醒数据来为接收第二数据分组做好准备;
接收所述第二数据分组。
16.一种跨越数据分组数据通信网络传输来自多个数据源的数据的方法,该方法包括以下步骤:
接收来自至少第一数据源和第二数据源的数据;
构造用于通过所述网络运送数据的数据分组,分组构造处理包括按照受控量将来自所述第一数据源和所述第二数据源二者的数据添加到所述第一数据分组中,添加到所述第一数据分组中的来自第一和第二数据源二者中的各个数据源的数据的量是在第一分组构造处理期间加以控制的;
依据通过所述网络进行的数据传输的当前状况改变来自所述第一和第二数据源的数据的相对比例。
17.设置成用于执行前述任一项权利要求所述的方法的设备。
CN2005800178893A 2004-04-13 2005-04-11 数据分组传输的基于优先级的多路复用 Active CN1961544B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0408238A GB2413237B (en) 2004-04-13 2004-04-13 Packet node, and method of operating a data packet network
GB0408238.4 2004-04-13
PCT/GB2005/001386 WO2005101755A1 (en) 2004-04-13 2005-04-11 Priority based multiplexing of data packet transport

Publications (2)

Publication Number Publication Date
CN1961544A true CN1961544A (zh) 2007-05-09
CN1961544B CN1961544B (zh) 2011-05-11

Family

ID=32320756

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800178893A Active CN1961544B (zh) 2004-04-13 2005-04-11 数据分组传输的基于优先级的多路复用

Country Status (5)

Country Link
US (1) US20070086347A1 (zh)
EP (1) EP1751929A1 (zh)
CN (1) CN1961544B (zh)
GB (1) GB2413237B (zh)
WO (1) WO2005101755A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101568027B (zh) * 2009-05-22 2012-09-05 华为技术有限公司 转发视频数据的方法、装置和系统
CN104053058A (zh) * 2013-03-12 2014-09-17 日电(中国)有限公司 频道切换延时方法和接入控制设备
CN112260881A (zh) * 2020-12-21 2021-01-22 长沙树根互联技术有限公司 数据传输方法、装置、电子设备和可读存储介质

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8719399B2 (en) 2005-04-07 2014-05-06 Opanga Networks, Inc. Adaptive file delivery with link profiling system and method
US7500010B2 (en) * 2005-04-07 2009-03-03 Jeffrey Paul Harrang Adaptive file delivery system and method
US8589508B2 (en) * 2005-04-07 2013-11-19 Opanga Networks, Inc. System and method for flow control in an adaptive file delivery system
US9065595B2 (en) 2005-04-07 2015-06-23 Opanga Networks, Inc. System and method for peak flow detection in a communication network
US11258531B2 (en) 2005-04-07 2022-02-22 Opanga Networks, Inc. System and method for peak flow detection in a communication network
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US8295310B2 (en) 2006-09-25 2012-10-23 Futurewei Technologies, Inc. Inter-packet gap network clock synchronization
US7986700B2 (en) 2006-09-25 2011-07-26 Futurewei Technologies, Inc. Multiplexed data stream circuit architecture
US8340101B2 (en) 2006-09-25 2012-12-25 Futurewei Technologies, Inc. Multiplexed data stream payload format
US7809027B2 (en) 2006-09-25 2010-10-05 Futurewei Technologies, Inc. Network clock synchronization floating window and window delineation
US8976796B2 (en) 2006-09-25 2015-03-10 Futurewei Technologies, Inc. Bandwidth reuse in multiplexed data stream
US7961751B2 (en) 2006-09-25 2011-06-14 Futurewei Technologies, Inc. Multiplexed data stream timeslot map
US7813271B2 (en) 2006-09-25 2010-10-12 Futurewei Technologies, Inc. Aggregated link traffic protection
US8660152B2 (en) 2006-09-25 2014-02-25 Futurewei Technologies, Inc. Multi-frame network clock synchronization
US8494009B2 (en) 2006-09-25 2013-07-23 Futurewei Technologies, Inc. Network clock synchronization timestamp
US8588209B2 (en) 2006-09-25 2013-11-19 Futurewei Technologies, Inc. Multi-network compatible data architecture
US7675945B2 (en) 2006-09-25 2010-03-09 Futurewei Technologies, Inc. Multi-component compatible data architecture
US7953880B2 (en) 2006-11-16 2011-05-31 Sharp Laboratories Of America, Inc. Content-aware adaptive packet transmission
WO2008089277A1 (en) * 2007-01-16 2008-07-24 Mediacast, Llc Wireless data delivery management system and method
CN101578794B (zh) 2007-01-26 2012-12-12 华为技术有限公司 数据通信装置及网络组件
US7668170B2 (en) 2007-05-02 2010-02-23 Sharp Laboratories Of America, Inc. Adaptive packet transmission with explicit deadline adjustment
WO2010017205A2 (en) * 2008-08-04 2010-02-11 Jeffrey Harrang Systems and methods for video bookmarking
JP2012503255A (ja) * 2008-09-18 2012-02-02 オパンガ ネットワークス インコーポレイテッド 高負荷のメディアコンテンツの自動検出および適合された配信のためのシステムおよび方法
EP2356576A4 (en) 2008-11-07 2012-05-30 Opanga Networks Inc PORTABLE DATA STORAGE DEVICES THAT INITIATE DATA TRANSFERS USING HOST DEVICES
WO2010068497A2 (en) * 2008-11-25 2010-06-17 Jeffrey Harrang Viral distribution of digital media content over social networks
JP5372615B2 (ja) * 2009-06-22 2013-12-18 株式会社日立製作所 パケット転送システム、網管理装置、及び、エッジノード
WO2011022096A1 (en) 2009-08-19 2011-02-24 Opanga Networks, Inc Optimizing media content delivery based on user equipment determined resource metrics
US8886790B2 (en) * 2009-08-19 2014-11-11 Opanga Networks, Inc. Systems and methods for optimizing channel resources by coordinating data transfers based on data type and traffic
EP2468019A4 (en) * 2009-08-20 2013-10-23 Opanga Networks Inc DISSEMINATION OF CONTENT BY MEANS OF EXCESS CAPITALITY OF NETWORK
US8495196B2 (en) 2010-03-22 2013-07-23 Opanga Networks, Inc. Systems and methods for aligning media content delivery sessions with historical network usage
US8217945B1 (en) * 2011-09-02 2012-07-10 Metric Insights, Inc. Social annotation of a single evolving visual representation of a changing dataset
EP2924984A1 (en) 2014-03-27 2015-09-30 Televic Conference NV Digital conference system
CN114040445B (zh) * 2021-11-08 2023-08-15 聚好看科技股份有限公司 一种数据传输方法及装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US554119A (en) * 1896-02-04 girtler
GB2261798B (en) * 1991-11-23 1995-09-06 Dowty Communications Ltd Packet switching networks
AU3018892A (en) * 1992-12-15 1994-06-30 Telecom Messagetech Pty. Limited Enhanced numeric character paging receiver
US5541919A (en) * 1994-12-19 1996-07-30 Motorola, Inc. Multimedia multiplexing device and method using dynamic packet segmentation
US5950218A (en) * 1996-11-04 1999-09-07 Storage Technology Corporation Method and system for storage and retrieval of data on a tape medium
DE19856440C2 (de) * 1998-12-08 2002-04-04 Bosch Gmbh Robert Übertragungsrahmen und Funkeinheit mit Übertragungsrahmen
US6993021B1 (en) * 1999-03-08 2006-01-31 Lucent Technologies Inc. Lightweight internet protocol encapsulation (LIPE) scheme for multimedia traffic transport
JP3593921B2 (ja) * 1999-06-01 2004-11-24 日本電気株式会社 パケット転送方法および装置
EP1104141A3 (en) * 1999-11-29 2004-01-21 Lucent Technologies Inc. System for generating composite packets
US7023802B2 (en) * 2000-02-14 2006-04-04 Fujitsu Limited Network system priority control method
EP1168756A1 (en) * 2000-06-20 2002-01-02 Telefonaktiebolaget L M Ericsson (Publ) Internet telephony gateway for multiplexing only calls requesting same QoS preference
US6925501B2 (en) * 2001-04-17 2005-08-02 General Instrument Corporation Multi-rate transcoder for digital streams
US7164680B2 (en) 2001-06-04 2007-01-16 Koninklijke Philips Electronics N.V. Scheme for supporting real-time packetization and retransmission in rate-based streaming applications
KR100408044B1 (ko) * 2001-11-07 2003-12-01 엘지전자 주식회사 Atm교환기의 트래픽 제어 장치 및 방법
AU2003304219A1 (en) * 2003-06-18 2005-01-04 Utstarcom (China) Co. Ltd. Method for implementing diffserv in the wireless access network of the universal mobile telecommunication system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101568027B (zh) * 2009-05-22 2012-09-05 华为技术有限公司 转发视频数据的方法、装置和系统
CN104053058A (zh) * 2013-03-12 2014-09-17 日电(中国)有限公司 频道切换延时方法和接入控制设备
CN104053058B (zh) * 2013-03-12 2017-02-08 日电(中国)有限公司 频道切换延时方法和接入控制设备
CN112260881A (zh) * 2020-12-21 2021-01-22 长沙树根互联技术有限公司 数据传输方法、装置、电子设备和可读存储介质
CN112260881B (zh) * 2020-12-21 2021-04-02 长沙树根互联技术有限公司 数据传输方法、装置、电子设备和可读存储介质

Also Published As

Publication number Publication date
CN1961544B (zh) 2011-05-11
GB2413237A (en) 2005-10-19
GB0408238D0 (en) 2004-05-19
US20070086347A1 (en) 2007-04-19
WO2005101755A1 (en) 2005-10-27
GB2413237B (en) 2007-04-04
EP1751929A1 (en) 2007-02-14

Similar Documents

Publication Publication Date Title
CN1961544B (zh) 数据分组传输的基于优先级的多路复用
TWI232658B (en) Packet transmission method and system, base station, wireless LAN terminal, and wireless LAN system using the same
US20080019371A1 (en) Methods, systems, and computer program products for marking data packets based on content thereof
US6917984B1 (en) Time based multimedia objects streaming apparatus and method
CN1692585A (zh) 用于无线网络信道管理的系统和方法
CN1658575A (zh) 一种在sgsn网络处理器中提高服务质量的方法
WO2002091633A1 (en) Transmission apparatus and method for multimedia service in mobile communication system
CN1141106A (zh) 采用动态分组分段的多媒体多路复用装置与方法
CN1745549A (zh) 基于内容处理消息的系统
AU2002306101A1 (en) Transmission apparatus and method for multimedia service in mobile communication system
CN101047640A (zh) 无线接入承载数据传输方法
JP2004534476A (ja) 移動通信システムにおけるデータ伝送及び受信方法
EP1467511A1 (en) Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system
CN111031340B (zh) 自适应地传输数据流的方法和通信网络中的节点
JP5308976B2 (ja) 無線通信システム、無線基地局、無線端末、および無線通信方法
CN1969514A (zh) 通信系统中的信息传输
CN1886949A (zh) 针对应用支持的预防性拥塞控制
CN1153372C (zh) 通过核心网的信息传输速率控制
CN113038530B (zh) 卫星移动通信系统QoS保障的分组业务高效传输方法
CN1169325C (zh) 显式优先级信元中继方法和通信实现系统
US9125175B2 (en) Method and apparatus for transmitting MBMS services
CN101212452B (zh) 一种基于实时传输协议的多媒体数据传输控制方法
FR2870065A1 (fr) Systeme de communication comportant un reseau de communication, une station de base, un terminal d'abonne et procede pour le traitement de donnees
JP2004248105A (ja) 無線基地局、移動局、無線通信システム、及び無線通信方法
CN1182741C (zh) 用于产生低位速率应用的atm信元的方法

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
C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Paris France

Patentee after: Orange

Address before: Paris France

Patentee before: France Telecom

TR01 Transfer of patent right

Effective date of registration: 20160603

Address after: Paris France

Patentee after: FRANCE TELECOM

Address before: Paris France

Patentee before: ORANGE S.A.

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

Effective date of registration: 20161019

Address after: Luxemburg Luxemburg

Patentee after: FRANCE TELECOM

Address before: Paris France

Patentee before: Orange