CN1201572A - 有关控制信息分组流动的设备和方法 - Google Patents
有关控制信息分组流动的设备和方法 Download PDFInfo
- Publication number
- CN1201572A CN1201572A CN96198164A CN96198164A CN1201572A CN 1201572 A CN1201572 A CN 1201572A CN 96198164 A CN96198164 A CN 96198164A CN 96198164 A CN96198164 A CN 96198164A CN 1201572 A CN1201572 A CN 1201572A
- Authority
- CN
- China
- Prior art keywords
- signal
- equipment
- information
- cell
- information block
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及在通信网(例如,ATM-网络)中用于控制包括多个信息分组的信号的流动的设备和方法。该设备包括分离装置,用于把信号分离成第一业务信号和第二业务信号。第一业务信号是其保证资源(即,带宽)的比例比第二业务信号高的信号。第一业务信号被授予的优先权也低于第二业务信号。第一业务信号和第二业务信号被分开地处理。
Description
技术领域
本发明涉及在通信网中用于控制包括多个信息分组的信号的流动的设备。
本发明也涉及控制信号以信息分组形式流动的方法。
更具体地,本发明涉及控制进入到集中设备的信息的流动,以及更具体地,涉及通信系统中的交换设备。
先有技术状态
在今天的数字通信系统中,信息被分成信息分组。每个信息分组包括数据头和数据区。数据头是信息分组的前置头,它包含关于目的地地址的信息,可能还有起始地址等,以及控制比特,而数据部分包括打算提供给已知地址的信息。信元是具有预定比特数目的短信息分组,即,固定长度的信息分组。通过在通信系统中的交换设备,信息分组或信元从各个信源发送到通过信息分组交换设备由信息分组的地址信息给出的目的地。工作在异步传输所谓同步传输模式的系统(STM)的交换设备以及工作在异步传输模式的系统(ATM)的其他交换设备是公知的。有些交换设备也可工作在两种模式下。
ATM交换技术是所谓的快速信息分组交换技术。这种交换技术在不同信源具有对带宽的不同要求时是特别可应用的。例如,数据、话音、视频和图像可通过ATM的不同的和混合的业务信息流被异步地传输,它在现代通信系统中是明显地有利的,因为其中可能需要传送一种或多种信息。
在ATM中,信息以信元,即固定长度的信息分组的形式被传送。对于网络很重要的是,信息分组交换如何运行。多个信元例如可以在多个不同输入链路上同时到达交换机,其中的多个信息分组可能有相同的输出链路目的地或在输入链路数和输出链路数之间可能有差异,其中输出链路数比输入链路数少得多。这意味着多个进入的信元可能必须竞争一个输出链路。然而,输出链路一次不能处理一个以上的信元,这意味着其他信元必须暂时存储在缓冲器中。这对缓冲容量提出很高的要求,因而在某些情况下容量可能不够,信元甚至有完全丢失的危险。满足诸如等待时间的要求可能也是困难的。
已提供了使用输入缓冲器、输出缓冲器或它们的组合的各种缓冲装置或缓冲方法。一个方面涉及行头(head of the line,即HOL)的问题。这个问题是当多个数据信元被存储在作为等待位置的输入缓冲器(即缓冲器中的第一信元正在等待处理时)可能发生的。于是,在该缓冲器中包含的所有数据信元必须等待,还有那些被指定去到其他输出链路的、在队列中排在后面位置因而在该时刻完全不可能被装载的信元也是如此。这意味着信息分组交换装置或输出链路都不是以它们的全部容量而是以很不足的容量被使用。为了解决这些问题,在交换机核心中已提供了输出缓冲器以及中间缓冲器等。然而,这可能对输出缓冲器提出很高要求,如果在不同位置有多个缓冲器,例如输入缓冲器、中间缓冲器、输出缓冲器等,则交换装置变得非常复杂。由与本申请的同一申请者在同一个日期提交的待审定专利申请“Arrangement and Method Relating to Packet Switching(关于分组交换的装置和方法)”公开了一种如何解决这些问题的方法,将此申请在此引用以供参考。
有可能需要由网络处理不同的业务质量,不同的QoS(qualitiesof service)。在上面提到的参考文献中描述的交换设备也处理了这个任务。
可以有不同类型的信号,其中的一个是CBR(恒定比特速率)。这种类型对网络提出高的要求并要求保留所需要的带宽。这意味着网络对这种信号必须有高的容量,因为就此而言,任何的延时变化是完全不能接受的。通常CBR信号被用于电话和视频信号。在US-A-5150358中提出的系统可以从其他信号分开CBR信号,并分开地处理它们和给予它们更高的优先权。然而,CBR业务类是“均匀的”,而当业务类不均匀时,不会遇到同样问题。
另一种类型涉及可变比特率VBR的信号,它们例如可用于视频。这涉及到具有保证带宽的业务信息流而其中对延时变化的要求不太严格。
第三种类型涉及到ABR信号,其中ABR是指可供使用的比特率。它对这些信号的延时变化的要求很低或甚至没有。重要的是信元不丢失。该信号例如可被用于数据通信。今天对ATM ABR仍没有标准化,但可以期望不久将会产生。已提出了基于信元速率(cellrate)测量的一种控制方法。这意味着网络中接收ATM ABR信号的网络的交换设备可计算适当的信元速率的值,并把这个信息反馈给信源。此处的信源在只是谈论到流动控制时是指网络终端设备或网络中构成终端设备的设备。无论如何,由于该方法是基于对信元速率参数的测量和反馈,所以当信元速率接近饱和时,它工作效果很差。这意味着链路(例如昂贵的链路)不能充分地被使用或不能被使用到能接受的程度。
在WO 92/19060中公开了一种ATM交换设备。信元被分为少丢失或少延时的两类信元,交换设备包括信元存储器,它被划分为对于两种类型的信元的每一种的一个存储区。取决于信息单元的类型和缓冲器的充满度,信元对于读入和读出分别被给予不同的优先权。然而,这样的设备不能以满意的方式处理ABR信号。
US-A-5153877涉及到信息分组网络中的资源分配。资源被再分为子资源,它们被分配给根据QoS(例如信息分组丢失率和传输延时)而划分成不同级别的通信。该文献也不能处理用于ABR信号的资源分配。
例如,ABR信号是特别难于处理的,因为不管是同一种QoS,它们可能是不同的类型,例如不同程度的保证资源。因此可以在完全不保证的任何资源到相当大程度地保证的资源之间变动。
发明概要
所以,需要一种设备,通过此设备,通信网络中的链路能以最佳方式被使用。具体地需要这样一种设备,通过此设备,集中设备或交换设备的输出链路能被使用到所希望的程度,例如被最大程度地、或至少比现有系统更有效地使用。也需要这样一种设备,通过此设备,ATM信号的流动控制可以以容易而可靠的方式完成,而同时满足对不同信号的不同要求。
甚至还更具体地需要这样一种设备,通过此设备,在快速交换网络中的进入的信号,即使它们属于相同的业务类别,它们也是不同类型或不同种类的信号,能以满意的方式被处理,以便所述信号被发送到它们各自的目的地而不造成阻塞,且当信元速率接近饱和时仍能满意地运行。
而且,需要一种方法,通过此方法,以信息分组形式的信号的流动能以这样的方式被控制,以使得链路(具体地是来自集中设备或交换设备的输出链路、或昂贵的链路)能被最佳地使用。也需要一种方法,通过此方法,不同QoS的ATM信号、或同一个QoS中的不同类型的ATM信号能以适合于各种信号而仍满足其各种要求的方式在网络中被交换。进一步还需要一种流动控制设备,通过此设备,能以简单而不昂贵的方式完成流动控制,而不明显影响集中/交换设备、或甚至可能完全不影响这些设备。
所以,提供了一种设备,它包括分离装置,用于把业务信号至少分离成具有较高比例的保证资源的业务信号和具有较低比例的保证资源的业务信号。该设备还包括用于分别地独立处理第一类信号和第二类信号的装置。具体地,所提及的第一类的业务信号所具有的保证带宽的比例比第二类信号高。具体地,所提及的第一信号被授予的优先权比具有较低比例的保证资源或特定带宽的信号低。该业务信号具体地涉及具有较低比例的保证资源(例如以带宽形式的资源)的信元的信号,然后这些信元被授予较高的优先权。该设备包括其中信息分组能被安排成至少一个队列的缓冲单元。具体地,对于具有不同QoS的信号,有多个不同队列,每个队列用于一个特定的QoS。缓冲单元具体地包括第一缓冲区,低优先权的信息分组能按至少一个队列被存储在其中。具体地,相同QoS的信元或信息分组(例如具有高比例的保证带宽的ABR信元)被存储在第一缓冲区的队列中,而具有较低比例的保证带宽的ABR信元被存储在缓冲单元的第二缓冲区中。
有利地,信元或信息分组可根据QoS和根据保证带宽的比例被安排在缓冲单元中。
在有利的实施例中,提供有监视装置,用于测量不保证很大比例的资源或带宽的信号的信元速率,而且还提供有监视装置,用于监视具有低优先权的信号在缓冲区中的排队状况,这样它们提供了供信源用于控制目的的第一和第二流动控制信号。
如果信号被反馈到实际信源,一个信源末端系统(SES),则信号被转换为ABR显式速率参数,并被用来修改资源管理信元(RM),它们总是以给定频率被反馈以用于每个连接。ABR显式速率参数涉及由集中设备对可被接受的发送信元速率进行的估计,它们通过资源管理信元被提供给信源。如果反馈信号被发送给网络内部的虚拟信源末端系统(VSES),则不需要转换,但信号可按照由网络规定的协议而包含基于信用流动结果(credit flow results)的信息。
有利地,速率流动控制方法(考虑可供使用的带宽)和信元信用流动控制方法相组合,这里信元信用控制关系到在缓冲单元中的存储,而不管是否使用特定的信元信用参数或其它方法的信元速率参数。
在有利的实施例中,该设备被实现在交换机核心的输入端。在最有利的实施例中,交换设备具有在上面提及的由同一申请人同时提交的专利申请中所描述设备的特性。
本发明一般地可应用到其中存在集中的设备、例如需要任何类型缓冲装置的设备。该设备可包括网络的虚拟流动控制单元,在这种情况下,该单元关系到对于ATM ABR信号所规定的段。在一个具体实施例中的该设备关系到具有不同比例的保证资源或带宽的信号,而不管它们是否属于不同的QoS、或是否有相同QoS的不同类型的信号,例如,ABR信号,其本身可以是不同类型的。
而且,取决于保证资源的比例,信号可以以两种以上不同方式被处理,例如对于一种或两种或甚至多种类型的信号可以有分开的缓冲器,即,取决于它们的具体相同QoS的保证资源的比例。总括地,这意味着,或多或少地对于暂时存储敏感的信号被存储在一个缓冲区,而那些在某种程度上能被顺利存储的信号被存储在缓冲装置的另一个区,而那些完全不保证任何带宽的、或至少几乎没有带宽的信号通过普通的信元速率流动控制方法来控制。代之以把信号存储在缓冲单元的同一个缓冲器中的不同区,信号可被存储在分开的缓冲器中。
所以本发明还提供一种交换设备,用于通过交换机核心把在多个输入链路上进入到至少一个入口单元的信息分组交换到多个输出链路上,它包括用于把进入的业务信号分离为至少第一和第二业务信号的装置,其中第一业务信号包括的信息分组保证资源的比例高于第二业务信号。对于至少一个所述的第一或第二业务信号的流动控制与其它业务信号分开地进行处理。有利地,第一和第二业务信号流不但分开地被处理,也不同地进行处理。有利地,通过使用信元信用流动控制方法处理第一业务信号,即信元与所述第二信号分开地被暂时存储在缓冲单元中,直到它们可被交换为止,而通过使用信元速率流动控制方法来处理第二业务信息流。
所以,本发明也提供了对于以信元形式在多个输入链路上进入到集中设备(例如交换设备或复接设备)的信号流动的控制的方法。按照这个方法,这些信号至少被分离成具有超过给定门限值的保证带宽的比例的信号和其余的信号,并与所述其它信号相分开地处理这些信号的流动。有利地,具有小于门限值的保证带宽或资源比例的那些信号,被授予较高的优先权。然后对于这些信号进行信元速率测量,而关于未授权的信元的缓冲状态的信息被反馈到信源用于流动控制,即指令信源如何调整发送频率等。这里信源可以指实际信源末端系统或虚拟信源末端系统。
本发明的优点是网络中的链路、特别是交换设备(它例如可能是昂贵的)的输出链路可被更充分地使用。
另一个优点是,可以达到这一目的而不需要对一般集中设备或特别是交换设备作预先的和昂贵的修改。
附图概述
下面将参照附图以非限制方式进一步描述本发明,其中:
图1是按照本发明的流动控制的示意图,
图2是在交换机中实现的本发明的第一实施例的示意图,
图3是更详细地显示在图2的设备中的信号传输,
图4显示了处理进入的信号的流程示意图。
详细描述
如果一部分进入的业务信号包括有其保证资源或带宽的比例超过给定门限值的信号,则把这些信号和其它信号分开。这些业务信号(在下面被称为第一业务信号)被给予按分开排队处理的形式的资源。有关缓冲单元大小和控制流动延时等的反馈信号被用来使链路能饱和,即充满链路而不造成阻塞,因为通过的信息流动被保证是第一业务信号。按照不同的实施例,流动控制设备能在网络节点例如交换设备多路复接器等中实现,但流动控制设备也能在网络中任何地方实现。下面参照图2描述有关在交换设备或与交换设备相关的设备中实现流动控制设备的实施例。
图1显示了包括网络10、信源末端系统SES 20和目的地末端系统DES 30的系统。网络包括多个节点40,50,60。两个节点40,50,其每个包括虚拟目的地末端系统VDES 40A;50A和虚拟信源末端系统VSES 40B;50B。第三节点60是普通节点,例如交换机或复接器。通常,本发明可在需要缓冲器或类似物的集中设备或类似设备(交换设备、复接器等)中实现,例如,节点60,将参照图2和3更详细地被说明,或它可作为控制用的单元被实现;例如,图1的节点40,50。
控制信号从节点40的VDES 40A通过流动控制反馈环70被反馈。当关系到分别对于第一和第二信号的测量结果、信元速率测量和反馈测量的信号被反馈到实际信源即信源末端系统SES 20时,它们必须以信元速率或ABR显式信元速率的形式被表示,这将参照图3进一步被说明。只有在信号被反馈到虚拟信源末端系统(在网络内)时,它们才可包括按照由网络规定的协议的基于信用的信息。
此处基于信用的流动控制(信元信用流动控制)是指:进行反馈信号的计算要考虑到为了能按照ABR控制算法来处理流动时所需要的缓冲容量和线路延时,即使是在没有出现正反馈的情况下。
这里信息单元速率流动控制包括相对于可供使用带宽来计算反馈信号。在两种情况下,一个根据能接受的速率的值被进行反馈(例如,和ATM ABR规范条件一致)。
然而,内部流动控制环80,90是为特定网络规定的。环路参数可直接给出可供使用的缓冲器空间。无论如何,这在网络接口中是不透明的。
正如已在上面指出的,可以是交换机或复接器的普通节点60不一定必须去闭合或完成控制环本身。描述测量结果的控制参数被包括在资源管理信元RM中。这样的信元RM通常以有规律的方式被包括在每个连接中。这样的资源管理信元RM被信源、SES或VSES所产生。目的地系统,DES或VDES总是把信元RM通过反馈环返回到信源(SES或VSES)。
普通节点60可替换地通过把RM信元包括在反馈环(以参考号100表示)中而闭合环路。这例如是一种加速信号反馈的方法,因此也就加速了过程。
在图2中显示了有关交换设备的实现。来自多个信源(此处仅以S表示,它是指多个不同的信源)的信号,在多个输入链路1a,2a,3a(1A)上进入到复接装置2A,在该装置中,它们被集中或复接。在多路分接器3A中,业务信息流或业务信号至少根据QoS被进行安排。然而,应当明白,对于本发明的功能,并不一定要实行根据QoS的分离,但这仅仅涉及到具体的实施例。本发明的重要方面是,对于具有不同比例的保证资源的信号被分离为两组或更多组。它们可根据编址的输出端口或根据其他准则而被附加地划分。按照本发明,具有很大部分的保证带宽的业务信息流被与其他业务信息流分开。这意味着,不必要对每一连接/通信进行排队分离,这会导致复杂的排队处理,它的实现成本也是昂贵的。然而,业务信号被分成在很大比例或程度上是保证带宽的业务信号(被称为第一业务信号)、和不包含在很大比例或程度上是保证带宽的业务信号的第二业务信号。提供有缓冲单元5A,它包括两个不同缓冲区:第一缓冲区5A1,例如用于具有很大比例的保证带宽的ABR信号,然后它被存储在队列中5a4,5a5;以及第二缓冲区5A2,用于没有很高比例的保证带宽信号,或更一般地是如上所规定的第二信号。
把最高优先权例如授于CBR信号(如果存在这样的信号的话),即恒定比特速率信号,它们对缓冲非常敏感,因而,例如可被存储在队列5a1中。第二队列5a2例如用于VBR信号,即可变比特速率信号,它们对缓冲或多或少地不太敏感。当然这仅仅是一个例子,在许多情况下可能甚至没有VBR(或CBR)信号,这些仅仅是为了说明用的。第三队列5a3用于几乎没有很高比例的保证带宽的信号,例如ABR信号或更一般地如上所述的第二信号。5a4,5a5表示用于ABR信号或是保证带宽的其他信号的第一区5A1的队列,它们可被存储,但使得没有信元、或基本上没有信元被丢失。还提供有测量装置(在本图中没有进一步显示,因为它们的功能本身是已知的),用于以本身已知的方式测量第二信号的信元速率,和用于测量第二信号或低优先权信号的排队状况,它也可以以某种已知的方式来完成。这些测量的结果然后反馈到信源,这样它们可相应地控制信元的发送。然而,应当指出,从测量得到的数据,即结果,如果被反馈到参照图1讨论的真实信源末端系统SES,则必须在反馈前被转换为ABR显式速率参数。然后,信号按照优先权以本身已知的方式通过交换机核心8被交换,并且也以任何本身已知的方式输出到目的地输出链路11a1到11a4上。
对业务信息流的可被排队的那个部分,希望如上所述的装置按最大可能的程度来使用可提供的带宽,同时按一定程度使用缓冲区,以便保持其余的带宽,否则它们不能被充分地利用。这意味着,交换设备的输出链路的使用可以更为有效,实际上不留下或只留下非常少的未使用容量。具有保证带宽的业务的比例越高,按照本发明的设备就越有效。
通常,通过把业务信息流分成第一和第二业务信息流(或第一和第二业务信号,通信的组成将变得更为均匀,这样在各个信息流中对排队存储的接受程度更相近。通过把这些不受排队影响的、或只受很低程度影响的连接分开,可构成适当大小的队列,以便使用昂贵输出链路的最后的可供使用的带宽。
本发明的流动控制设备可把信元速率流动控制和信元信用流动控制相组合。
图3以更详细的方式显示了数据和反馈流动控制信号的传输。
图3在原理上相应于图2。因此省略了对缓冲的替换装置、多路复接/多路分接装置的详细说明。虽然显示了交换机核心8’(它类似图2的交换机核心8),但应当明白,它不一定是一个交换机核心。它可以是任何类型的信号集中设备,它可使用包括例如分离为不同QoS的某些缓冲设备。
正像图2一样,在复接设备2A’中来完成在多个输入链路1A’上的信号的集中。在多路复接设备置3A’中,信号信息流根据QoS被分离成不同组,并被存储在缓冲设备5A’的队列中,例如参照图2所描述的那样。通过监视设备12’来实行信元速率测量和排队状况测量。因为在本情况下的信号源是信源末端系统SES 20’,所以,在转换设备13’中,排队状况结果被转换为ABR显式速率参数,并在修正设备中用来修正资源管理信元RM。它们由目的终端(图上未显示)通过反馈环发送到发起终端,即SES 20’。
在一个具体的有利实施例中,交换设备可具有如上述专利申请中所描述的交换设备的形式,该专利申请在此引用以供参考。交换机核心8;8’包括多个(两个或两个以上)入口单元和多个出口单元,其中每个入口单元提供有主缓冲器单元5A,5A’,在本情况下它们也包括如上所述的功能。
图4是流程示意图。对于一个进入的信号,检验保证资源的比例(101)。如果它超过给定门限值,则确定了QoS(102),并把信元存储在第一缓冲区的适当队列中(103)。然后测量队列QoSi的排队状况(104),并把结果反馈给发送信源(107),在其中因而控制信息单元的发送(108),例如发送速率可增加、减小或保持在同样水平。正如前面所讨论的,如果该结果被反馈到真实末端信源,则必须完成转换。如果在另一方面确定了保证资源的比例没有超过门限值,则授予这些信号更高优先权,并把信元存储在第二缓冲区的适当队列中(105),或根本不存储。信元的信元速率参数被测量(106),并把结果通过反馈环也发送到信源(107),用于在信源中的控制目的(108)。
当然,除非需要,不会实行存储,因为希望使用网络中的链路,具体地例如是与流动控制设备有关的、或尽可能有效地设置在所说设备的后面的交换机核心的输出链路。
在本发明的范围内可能会有许多变化。例如网络中的流动控制设备的安排或组合可在交换设备的输入端或入口单元处分开或实现。在涉及保证资源的比例时,本发明同样适用于任何的QoS或任何的业务类别(例如ABR等),而不管信元是否为同一个业务类别(例如ABR)或不同类别。也可能把信元分成多于相应于具有很大比例和没有很大比例保证带宽的信元的两个组以一,例如分成能给出不同门限值的多个组。
Claims (30)
1.在通信网络中用于控制包括多个信息分组的信号流动的设备,所述设备包括用于把信号分离成至少第一业务信号和第二业务信号的装置,
其特征在于,
第一业务信号所具有的保证资源的比例高于第二业务信号,以及还提供用于分开地处理第一和第二业务信号的装置,且第一业务信号被授予的优先权低于第二业务信号。
2.权利要求1的设备,
其特征在于,
第一业务信号是具有很大比例的保证带宽的信号。
3. 权利要求1或2的设备,
其特征在于,
包括具有较低比例的保证资源(例如以带宽形式)的信息分组的业务信号的业务信息流具有较高的优先权。
4.权利要求3的设备,
其特征在于,
它还包括缓冲装置(5A;5A’),信息分组可在其中被排成至少一个队列。
5.权利要求4的设备,
其特征在于,
缓冲装置(5A;5A’)至少包括第一缓冲区(5A2),其中可存储低优先权的信息分组。
6.权利要求5的设备,
其特征在于,
从具有不同QoS的终端始发出的信息分组至少根据QoS而在缓冲装置(5A;5A′)中排成多个不同的队列。
7.权利要求6的设备,
其特征在于,
排队装置在缓冲装置(5A;5A’)中至少根据QoS和根据保证带宽的比例来安排业务信息流的信息分组,以及其中即使信息分组具有相同的QoS,也可把它们安排在不同的缓冲区。
8.权利要求4-7的任一项的设备,
其特征在于,
提供有用于测量具有高优先权的信号的信元速率的监视装置(12’),和提供有用于监视缓冲区中具有低优先权的信号的排队状态、因而提供了用于流动控制目的的第一和第二流动控制信号的装置。
9.前述权利要求的任一项的设备,
其特征在于,
把信元信用流动控制和信元速率流动控制相组合,以便使链路容量的使用最大化而不造成链路阻塞。
10.权利要求4-9中的任一项的设备,
其特征在于,
缓冲装置(5A;5A’)和排队装置被实现在交换机核心(8;8’)的输入单元和相应的输入缓冲装置中。
11.前述权利要求中的任一项的设备,
其特征在于,
信号包括ATM信元,从而,设备工作在ATM模式。
12.权利要求11的设备,
其特征在于,
至少有些信号是ABR-信号。
13.权利要求1-12中的任一项的设备,
其特征在于,
该设备包括:在包括有虚拟信源末端系统(VSES)和虚拟目的地末端系统(VDES)的网络中内部安排的虚拟流动控制单元。
14.一种交换设备,用于把进入到多个输入链路上的至少一个入口单元的信息分组通过交换机核心(8;8’)交换到多个输出链路(11a1,...11a4;11A’,1A;1A’),所述交换设备包括:
用于将进入的信息分组分离或安排为至少第一和第二业务信息流的装置(3A;3A’),
其特征在于,
第一业务信息流包括其保证资源即带宽的比例比第二业务信息流高的信息分组,至少一个所述业务信息流的流动控制和其他业务信息流的流动控制分开地被处理,所述第一业务信息流的信息分组被授予的优先权低于所述第二业务信息流的信息分组。
15.权利要求14的设备,
其特征在于,
第一业务信息流包括具有很大比例的保证带宽的信号。
16.权利要求14或15的设备,
其特征在于,
包括具有较高比例的保证资源的信息分组的信号的业务信息流具有较低的优先权,而具有最低比例的保证带宽的业务信息流被授予最高的优先权。
17.权利要求14-16中的任一项的设备,
其特征在于,
从具有不同QoS的终端输入的信息分组至少根据QoS而在输入缓冲单元中被排队装置排成不同的队列,所述排队装置还在缓冲装置中根据保证带宽的比例来安排业务信息流的信息分组。
18.权利要求17的设备,
其特征在于,
相同QoS的信号根据是否具有很大比例的保证带宽而被排在不同的队列中(5a1,...,5a5)。
19.权利要求18的设备,
其特征在于,
对第一和第二业务信息流的缓冲处理是分开的和/或不同的,其中输入缓冲单元(5A;5A’)的第一缓冲区被用于具有较低优先权的缓冲业务信号。
20.权利要求19的设备,
其特征在于,
与对于具有高优先权的信号所进行的信元速率测量有关的第一流动控制信号、以及与对于被给予低优先权的信号在缓冲器中的排队状况有关的第二流动控制信号,被提供给目的装置,通过使用由所述目的装置发送给发送装置(20’)的资源管理的信元(RM) 而使它们被用于流动控制用途。
21.权利要求15-20中的任一项的设备,
其特征在于,
该设备工作在ATM模式,及至少有些信号包括ABR-信号。
22.在通信网络中用于控制信息分组的流动的设备,其特征在于,所述设备包括:
-分离装置(3A;3A’)用于分离其所具有的保证带宽信息分组的比例超过给定值的信息分组信息流,从而,至少提供了第一和第二业务信息流,
-测量装置,用于测量所述第二信息分组信息流的信元速率,
-缓冲装置(5A;5A’),用于暂时存储从所述第二业务信息流信息分组分离开的所述第一业务信息流的信息分组,
-测量装置,用于测量所述缓冲装置的充满度,
-反馈装置,用于反馈信元速率测量结果和有关缓冲充满度的信元信用测量结果给发送的源/系统以用于控制流动,
-以及授予所述第二信息分组以较高的优先权。
23.权利要求22的设备,
其特征在于,
信息分组信息流至少在某种程度上是ATM ABR信号,其中输出链路上的容量经过控制被最大程度地利用。
24.权利要求22或23的设备,
其特征在于,
发送的系统是虚拟发送末端系统(VSES,40B;50B)。
25.权利要求23的设备,
其特征在于,
发送的系统是真实信源末端系统(SES20;21’),以及转换装置(13’)被提供来把排队状况测量结果转换成ABR显式速率参量,以用于修改被反馈给真实信源末端系统(SES20;21’)的资源管理信元(RM)。
26.一种控制系统,用于控制信元通过包括多个真实节点(60)和多个虚拟节点(40,50)的网络(10)从信源末端系统(SES20;21’)到目的地末端系统(DES30)的流动,
其特征在于,
至少多个节点包括:分离装置(3A),用于把具有至少给定的比例的保证带宽的第一信号和不具有此比例的第二信号分离开;缓冲装置(5A;5A’),用于暂时存储至少第一信号;和监视装置(12’),用于测量所述第一信号的排队状况与用于测量所述第二信号的信元速率,以及用于反馈所述测量的结果给前面的发送源(20,40,50;20’)以用于控制信号传输。
27.一种用于控制以信息分组形式在多个输入链路上的进入的信号的流动的方法,包括以下步骤:
-把信号至少分离成其所具有的保证带宽信息分组的比例超过给定门限值的第一信号和第二信号,从而,分别至少提供第一和第二信号,
-通过把有关对所述第一和第二信号测量的结果分别加到发送源来控制从所述第二信号分离开的所述第一信号的流动,
-授予具有较低比例的保证带宽的所述第二信号以优先权。
28.权利要求27的方法,
其特征在于,还包括以下步骤:
-把从所述第二信号分离开的第一信号存储到用于第一信号的缓冲装置中。
29.权利要求28的方法,
其特征在于,还包括以下步骤:
-对所属第一信号实行信元速率测量,
-测量打算供所述第一信号使用的缓冲区的排队缓冲状况,
-把后者的结果转换成ABR显式速率参量,
-把结果反馈给始发的真实终端信源。
30.权利要求27-29中的任一项的方法,
其特征在于,
具有不同比例的保证带宽的信号是同一个业务类别的信号,例如ABR信号。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9503967A SE508328C2 (sv) | 1995-11-09 | 1995-11-09 | Anordning och metod avseende paketflödeskontroll |
SE95039673 | 1995-11-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1201572A true CN1201572A (zh) | 1998-12-09 |
CN1149792C CN1149792C (zh) | 2004-05-12 |
Family
ID=20400143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB961981644A Expired - Fee Related CN1149792C (zh) | 1995-11-09 | 1996-11-04 | 有关控制信息分组流动的设备和方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6212162B1 (zh) |
EP (1) | EP0860070B1 (zh) |
JP (1) | JP2000503176A (zh) |
KR (1) | KR100328642B1 (zh) |
CN (1) | CN1149792C (zh) |
AU (1) | AU714901B2 (zh) |
DE (1) | DE69634541T2 (zh) |
SE (1) | SE508328C2 (zh) |
WO (1) | WO1997017787A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1122393C (zh) * | 2000-12-14 | 2003-09-24 | 陈常嘉 | 网络多流控制器 |
CN105100830A (zh) * | 2015-07-23 | 2015-11-25 | 中国科学院声学研究所 | 一种基于视频聚合服务的快速切换视频源的装置和方法 |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9603582D0 (en) | 1996-02-20 | 1996-04-17 | Hewlett Packard Co | Method of accessing service resource items that are for use in a telecommunications system |
US6069890A (en) | 1996-06-26 | 2000-05-30 | Bell Atlantic Network Services, Inc. | Internet telephone service |
US6154445A (en) | 1996-04-18 | 2000-11-28 | Bell Atlantic Network Services, Inc. | Telephony communication via varied redundant networks |
FI103310B1 (fi) | 1996-11-15 | 1999-05-31 | Nokia Telecommunications Oy | Puskuroinnin toteuttaminen pakettikytkentäisessä tietoliikenneverkossa |
US6078582A (en) | 1996-12-18 | 2000-06-20 | Bell Atlantic Network Services, Inc. | Internet long distance telephone service |
US6137869A (en) | 1997-09-16 | 2000-10-24 | Bell Atlantic Network Services, Inc. | Network session management |
US6574216B1 (en) | 1997-03-11 | 2003-06-03 | Verizon Services Corp. | Packet data network voice call quality monitoring |
US6870827B1 (en) | 1997-03-19 | 2005-03-22 | Verizon Services Corp. | Voice call alternative routing through PSTN and internet networks |
US6292479B1 (en) | 1997-03-19 | 2001-09-18 | Bell Atlantic Network Services, Inc. | Transport of caller identification information through diverse communication networks |
JP3650262B2 (ja) * | 1998-03-20 | 2005-05-18 | 富士通株式会社 | セルの転送レート制御装置およびその方法 |
US6570876B1 (en) * | 1998-04-01 | 2003-05-27 | Hitachi, Ltd. | Packet switch and switching method for switching variable length packets |
US7046631B1 (en) * | 1999-01-22 | 2006-05-16 | Alcatel Canada Inc. | Method and apparatus for provisioning traffic dedicated cores in a connection oriented network |
US6587875B1 (en) * | 1999-04-30 | 2003-07-01 | Microsoft Corporation | Network protocol and associated methods for optimizing use of available bandwidth |
US7606164B2 (en) * | 1999-12-14 | 2009-10-20 | Texas Instruments Incorporated | Process of increasing source rate on acceptable side of threshold |
US7012922B1 (en) * | 1999-08-17 | 2006-03-14 | Nortel Networks Limited | Packet communications system and method |
JP2001111619A (ja) * | 1999-10-12 | 2001-04-20 | Sony Corp | 送信装置、通信システム及びその通信方法 |
US6775232B1 (en) | 2000-05-11 | 2004-08-10 | Cisco Technology, Inc. | Method for scheduling data for communication on a digital subscriber line |
US6452903B1 (en) * | 2000-05-31 | 2002-09-17 | Fujitsu Network Communications, Inc. | Network switch supporting rate-based and credit-based flow control mechanisms on a link-by-link basis |
US20020174434A1 (en) * | 2001-05-18 | 2002-11-21 | Tsu-Chang Lee | Virtual broadband communication through bundling of a group of circuit switching and packet switching channels |
EP1271857B1 (en) * | 2001-06-18 | 2005-03-30 | Alcatel | Network-unit, method and computer program product for indicating the quality of a packet flow |
JP2003158543A (ja) * | 2001-11-22 | 2003-05-30 | Anritsu Corp | 中継装置及び中継方法 |
US7385997B2 (en) * | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
US7142552B2 (en) * | 2002-04-08 | 2006-11-28 | International Business Machines Corporation | Method and system for priority enforcement with flow control |
KR100875040B1 (ko) * | 2002-06-29 | 2008-12-19 | 주식회사 케이티 | 이더넷 기반의 디지털 가입자 회선 통신망에서Virtual Concatenation을 이용한패킷 전송 방법 |
KR100929102B1 (ko) * | 2003-02-15 | 2009-11-30 | 삼성전자주식회사 | 비동기 전송모드 교환기에서 트래픽 데이터를 처리하는장치 및 방법 |
US7500012B2 (en) * | 2004-03-31 | 2009-03-03 | International Business Machines Corporation | Method for controlling dataflow to a central system from distributed systems |
US8305896B2 (en) * | 2007-10-31 | 2012-11-06 | Cisco Technology, Inc. | Selective performance enhancement of traffic flows |
US8238538B2 (en) | 2009-05-28 | 2012-08-07 | Comcast Cable Communications, Llc | Stateful home phone service |
JP5497529B2 (ja) | 2010-05-13 | 2014-05-21 | 日本電気株式会社 | ネットワーク中継装置及びQoS制御方法 |
US9921994B1 (en) * | 2015-02-26 | 2018-03-20 | Marvell International Ltd. | Dynamic credit control in multi-traffic class communication system |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5153877A (en) | 1989-04-21 | 1992-10-06 | Kabushiki Kaisha Toshiba | Packet network with communication resource allocation and call set up control of higher quality of service |
US5150358A (en) | 1990-08-23 | 1992-09-22 | At&T Bell Laboratories | Serving constant bit rate traffic in a broadband data switch |
US5274841A (en) * | 1990-10-29 | 1993-12-28 | International Business Machines Corporation | Methods for polling mobile users in a multiple cell wireless network |
KR100229558B1 (ko) * | 1991-04-10 | 1999-11-15 | 요트.게.아. 롤페즈 | 비동기 전송방식용 저지연 또는 저손실 스위치 |
CA2104753C (en) * | 1992-10-29 | 1999-02-16 | Kotikalapudi Sriram | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks |
US5463616A (en) * | 1993-01-07 | 1995-10-31 | Advanced Protocol Systems, Inc. | Method and apparatus for establishing a full-duplex, concurrent, voice/non-voice connection between two sites |
US5408465A (en) * | 1993-06-21 | 1995-04-18 | Hewlett-Packard Company | Flexible scheme for admission control of multimedia streams on integrated networks |
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 |
GB2288947B (en) * | 1994-04-20 | 1999-01-06 | Roke Manor Research | Improvements in or relating to ATM communication systems |
US5491691A (en) * | 1994-08-16 | 1996-02-13 | Motorola, Inc. | Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission |
EP0706297A1 (en) * | 1994-10-07 | 1996-04-10 | International Business Machines Corporation | Method for operating traffic congestion control in a data communication network and system for implementing said method |
-
1995
- 1995-11-09 SE SE9503967A patent/SE508328C2/sv not_active IP Right Cessation
-
1996
- 1996-11-04 AU AU75922/96A patent/AU714901B2/en not_active Ceased
- 1996-11-04 KR KR1019980703485A patent/KR100328642B1/ko not_active IP Right Cessation
- 1996-11-04 CN CNB961981644A patent/CN1149792C/zh not_active Expired - Fee Related
- 1996-11-04 WO PCT/SE1996/001413 patent/WO1997017787A1/en active IP Right Grant
- 1996-11-04 JP JP9518117A patent/JP2000503176A/ja active Pending
- 1996-11-04 DE DE69634541T patent/DE69634541T2/de not_active Expired - Lifetime
- 1996-11-04 EP EP96938576A patent/EP0860070B1/en not_active Expired - Lifetime
-
1998
- 1998-05-07 US US09/073,821 patent/US6212162B1/en not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1122393C (zh) * | 2000-12-14 | 2003-09-24 | 陈常嘉 | 网络多流控制器 |
CN105100830A (zh) * | 2015-07-23 | 2015-11-25 | 中国科学院声学研究所 | 一种基于视频聚合服务的快速切换视频源的装置和方法 |
CN105100830B (zh) * | 2015-07-23 | 2019-02-15 | 中国科学院声学研究所 | 一种基于视频聚合服务的快速切换视频源的装置和方法 |
Also Published As
Publication number | Publication date |
---|---|
DE69634541T2 (de) | 2006-02-16 |
WO1997017787A1 (en) | 1997-05-15 |
CN1149792C (zh) | 2004-05-12 |
AU7592296A (en) | 1997-05-29 |
DE69634541D1 (de) | 2005-05-04 |
AU714901B2 (en) | 2000-01-13 |
SE508328C2 (sv) | 1998-09-28 |
SE9503967L (sv) | 1997-05-10 |
KR100328642B1 (ko) | 2002-10-19 |
KR19990067471A (ko) | 1999-08-16 |
SE9503967D0 (sv) | 1995-11-09 |
EP0860070A1 (en) | 1998-08-26 |
US6212162B1 (en) | 2001-04-03 |
EP0860070B1 (en) | 2005-03-30 |
JP2000503176A (ja) | 2000-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1149792C (zh) | 有关控制信息分组流动的设备和方法 | |
EP0961522B1 (en) | Novel method and apparatus for traffic shaping in a broadband fiber-based access system | |
US6934296B2 (en) | Packet transfer device and packet transfer method adaptive to a large number of input ports | |
US6822966B2 (en) | Allocating buffers for data transmission in a network communication device | |
AU752671B2 (en) | Asynchronous transfer mode switching system | |
US5719865A (en) | Traffic shaping method and apparatus for ATM switching unit | |
EP0587522B1 (en) | Rate-based congestion control in packet communications networks | |
US6868061B1 (en) | System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service | |
JPH0846590A (ja) | データ伝送システム | |
GB2288947A (en) | ATM communications system capable of handling delay sensitive and delay insensitive traffic | |
US7339935B2 (en) | ATM switch for distributing cells to avoid blocking in the ATM switch | |
US20100067536A1 (en) | Multimodal Data Switch | |
EP0838970B1 (en) | Method for shared memory management in network nodes | |
CN1853379A (zh) | 在异步传输模式信元传输中提供服务质量的系统和方法 | |
CA2263400C (en) | Process for optimising load distribution between connection sections of data package transmission systems | |
US7212494B1 (en) | In-band must-serve indication from scheduler to switch fabric | |
US7184436B2 (en) | Method and a system for controlling service times of copied multicast cells in a switching network of an asynchronous switching node | |
GB2305576A (en) | ATM network having a plurality of input buffers for congestion avoidance | |
US7123611B2 (en) | Packet switching | |
JP2927238B2 (ja) | Atm通信網における通信帯域割当てシステム | |
CA2237201A1 (en) | Arrangement and method relating to packet flow control | |
GB2362778A (en) | Cell level scheduling | |
JPH08251186A (ja) | Atmスイッチ及びコネクションの受付制御方法 | |
JPH09321772A (ja) | 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040512 Termination date: 20141104 |
|
EXPY | Termination of patent right or utility model |