CN1565143A - 通信网络中业务流的分配传输 - Google Patents

通信网络中业务流的分配传输 Download PDF

Info

Publication number
CN1565143A
CN1565143A CN02819755.0A CN02819755A CN1565143A CN 1565143 A CN1565143 A CN 1565143A CN 02819755 A CN02819755 A CN 02819755A CN 1565143 A CN1565143 A CN 1565143A
Authority
CN
China
Prior art keywords
person
waiting queue
port
queue
network node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN02819755.0A
Other languages
English (en)
Inventor
K·施罗迪
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.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
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
Priority claimed from DE10148893A external-priority patent/DE10148893A1/de
Application filed by Siemens AG filed Critical Siemens AG
Publication of CN1565143A publication Critical patent/CN1565143A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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
    • 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
    • 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • 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/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • 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

Abstract

在一个网络节点中，给每个现实分支图形预先规定至少各一个等候者长队。对此，能将一个等候者长队完全为多个分配扇共同使用，这些分配扇在这个网络节点中映像到相同的分支图形上。将到来的包按照其对分配扇的从属(即不是按照在分配扇内对一个一定的流的从属)区分。相应地将它们登记到一个所属的等候者长队中。等候者长队由属于各自分支图形的端口操作。一旦有一个端口空闲出，它就选出下一个由它操作的等候者长队。选择开始的如此及时，致使在出去的线路上没有空隙出现。如果一个端口操作多个(在这种情况整个或部分重叠的)分支图形，则在这个选择时首先经过所有这些分支图形寻找不是空白的等候者长队。如果此时从不同的分支图形中找到多个不是空白的等候者长队，则按照一个预先规定的准则决定，将哪个等候者长队要作为下一个来操作。由这个等候者长队输出的包按照另一个准则去确定。

Description

通信网络中业务流的分配传输
本发明的内容涉及在通信网络中业务流分配传输领域。通信网络能是在专利申报DE10161508.6中公开的方式，它的公开涉及到本说明书的内容。此外，专利申报DE10161547.7的公开也涉及到本说明书的内容。
在一个通信网络中，要将业务按照一定的规则尽可能均匀地分配到所有节点和通信网络-也称为“网络”-中的所有连接线路。
在这种方式的分配时，为每个从一个一定的输入端A到一个一定的输出端B的通信关系产生一个所谓的“分配扇”，它包括所有对这个通信关系有用的节点和连接线路(参见图1及在DE10161547.7中所属的通道)。在一个相应分支的网络中，不同通信关系的分配扇不可避免地要重叠，使在各个节点上出现不是相同的就是部分重叠的或完全对立的“分支图形”(参见图2)。重叠取决于在网络节点中要使用的分配机制。
迄今，知道用于单独分配数据包到出去的导线束上的下列机制：
1)到一个出去的导线束上没有优先权简单分配到来的业务：
(a)在每个端口的单独等候者长队中事先分配业务：
一个中央业务分配器将到来的业务分配到各个等候者长队上，从中给导线束的一个出去的端口准确地各分配一个等候者长队。该分配能周期性地或(例如在不同的端口带宽时)按照不同准则加权地进行。此时，例如也能顾及到各个等候者长队(按照包的数量或在以字节为单位的可变包长度时按照真实数据量)的现实填满状态，或也能顾及到现实要分配的数据包的单独长度。端口一般按照FIFO-原理操作等候者长队。在一个长队里有过一次的东西，就必须由所分配的端口做完。
(b)应用一个多服务器原理的唯一的等候者长队：
能将同时最佳利用可供使用端口容量的一个有利的分配，用多服务器原理实现。此时，将所有到来的数据包调整到一个唯一的等候者长队中，总是空闲的或将要空闲的端口，从该等候者长队中通常按照一个FIFO(先入先出)原理取出一个要操作的包。
2)到一个出去的导线束上用优先权分配到来的业务：
(a)在每个端口的单独优先等候者长队中事先分配业务：一个中央业务分配器将到来的业务分配到各个等候者长队去，此时为每个优先权等级的每个出去的端口各准备一个单独的等候者长队。按照1(a)的方案可相似地应用。在操作等候者长队时，端口按照相应的规则(“严格的”，“加权的”等)考虑到优先权。
(b)每个优先权等级各有一个等候者长队的多服务器原理：如1(b)，此时优先权高的等候者长队按照优先权规则优先操作。
3)到一个出去的导线束上用优先权控制的按流排队分配到来的业务：
上述基本机制的细化在于，为了在不同单独通信关系(流)之间的粒化区分和优先化，也要调整每个流的单独和分开的队列。因而用于排队(wg.等候者长队的数量)和调度(wg.从大量等候者长队中选择下一个要输出的包)的花费，要提高数倍，且更取决于业务图形(即同时有效的流的数)。此外，此时还必须注意在相同优先化的流之间的资源公平分配，为此使用像例如“加权的公平排队”(WFQ)或相似的专门的机制，它们的复杂性(特别是在很大数量的队列时)能将一个简单的优先权排队提高数倍。当然，按流排队既可以端口单独地[上面的图形(a)]也可以与多服务器原理[上面的图形(b)]结合使用。
4)ECMP(Equal Cost Multiple Path等价多路径)：
ECMP到数个端口上预先规定一个分配。在此只考虑一个传送节点的一些端口，这些端口连接的物理线路要通向同一相邻的传送节点。以这种方式(即通过负载分配到数个物理线路)，如果一个已有的唯一物理线路的传送能力不能继续提高，两个相邻传送节点之间的传送能力也能提高。
对于所有列举的方法，在等候者长队中执行时，一般为了识别当时的数据包，在一个通常是共有的数据存储器中只占据一个指示器(地址)。操作的顺序内隐地从等候者长队(例如按照FIFO原理)中登记的顺序得出，或从为选择作为下一个要操作的等候者长队(例如按照优先权和在相同优先权时例如周期性地，longest queue first最长队列第一，shortest queue first最短队列第一，按照加权如在WFQ时)预先安置的方法得出。
为了达到附加的专门效应，能将其它信息纳入到这个调度-决定中。特别是在ATM技术中，经常(在IP范围也偶尔)谈到一个传输流整形(Traffic Shaping)的必要性。用这个方法，一般要遵照一定的带宽，这些带宽大多通过一个连接(即通信关系)的信元(包)之间相应的距离准则实现。为此存储有附加的时间信息，它们为一个等候者长队或一个一定的信元(包)给出一个最早的、最迟的和/或最佳的操作时间点(所谓“日历”)。
机制也可以用相同的作用扩展到多个导线束上去应用，只要这些导线束既根本不重叠(是分离的)或完全重叠(是相同的)就行。为了一个公平和高效、以包的方式考虑到优先权到部分重叠的导线束上的业务分配，这样一个解决方案尚不为人知。
本发明的任务在于，如何能在网络节点中，在考虑一个也许预先规定的各个业务流或单独数据包的优先化的情况下，将业务按照预先规定的分支图形，尽可能最佳地分配到出去的连接线路上，此时每个节点要自主和单独决定每个数据包。
这个任务通过本发明来解决。本发明预定，在一个按照本发明的节点中，给每个现实的分支图形至少各预先规定一个等候者长队。此时，一个等候者长队完全能为多个分配扇共同使用，这些分配扇在这个节点中反映到同一个分支图形上。
将到来的包按照其归属于某个分配扇(即不是按照归属于分配扇的某个流)来区分。相应地要将它们登记到一个所属的等候者长队中。
本发明的一个与特别美好的优点连接在一起的方案，由一个样板式的实施得出，此时等候者长队由属于当时分支图形的端口操作。只要有一个端口空闲，它就选出作为下一个要由它操作的等候者长队。选择开始的要及时，使在出去的线路上没有空隙出现。如个一个端口操作多个(在这个情况是完全或部分重叠的)分支图形，则在这个选择时首先经过所有这些分支图形寻找不是空白的等候者长队。如果从不同的分支图形找到多个不是空白的等候者长队，则按照一个预先规定的准则决定，将哪个等候者长队要作为下一个被操作。要从这个等候者长队出去的端口就按照另一个准则来决定。
有利的是，在这时所需要的队列数量是有限制的，完全取决于网络的拓扑学，即取决于在考虑端口成束的情况下相邻节点的数量，但不取决于业务。
在混合网络中使用时毫无问题，因为本发明只是局部地在一个给出的网络节点使用。
本发明大为有利的发展，由本发明的下面样板性的实施得出：
-为了延迟最佳化，在一个分支图形内，预先规定多个、用不同优先权标志的等候者长队。一个分支图形内的等候者长队，严格按照其优先权来处理。如果一个端口操作多个(在这个情况是完全或部分重叠的)分支图形，则首先经过所有这些分支图形寻找最高优先的、不是空白的等候者长队，这个等候者长队要被操作。如果此时从不同的分支图形找到多个相同优先权不是空白的等候者长队，则要在这些等候者长队之间按照一个可自由选择的准则进行裁决(Arbitrierung)，例如按照随机原则，按照一个周期性顺序，按照束的大小，按照等候者长队长度(longest/shortest first)，按照对其操作负责的端口数量。
通过使用优先化的等候者长队，以可比较地较少花费导致有一个足够好的延迟和分配质量。
-为了在每个包的最小可能的延迟上的最佳化，同样在一个分支图形内，预先规定多个、用不同优先权标志的等候者长队，它在一个分支图形内严格按照其优先权来处理。如果一个端口操作多个(在这个情况是完全或部分重叠的)分支图形，则首先经过所有这些分支图形寻找最高优先的、不是空白的等候者长队，这个等候者长队要被操作。如果此时从不同的分支图形找到多个相同优先权不是空白的等候者长队，则在这些之间按照一个时间准则来决定。为此，在等候者长队中，除了一个存储指示器(地址，见上面)外还放置一个附加的，优先是相对的时间信息(“TimeStamp”时间标记)，从中能读出包在何时登记到等候者长队中和它在里面已经多长时间(图4)。然后选出等候者长队，在它的首位是已经早就等待着的包，由此一个FIFO原理要作为准则实现。
用这种结构有利地确保，用每个要空闲出来的端口，即使在只是部分重叠的导线束时，越过所有从这个端口操作的分支图形，永远要操作具有最小可能延迟的瞬时正好是最紧迫的要求。如果相互配合的实时服务，例如电话-或电视会议服务，要作为高优先权的业务流传送，这就特别有利。
-包的与众不同的时间准则，不是在所有等候者长队时应用，而只在高优先权的业务(例如时间关键性的实时应用)时应用，以便将这个业务用最小可能的延迟和相应公平的分配来办理。能将服务于没有专门延迟要求或简单只是最佳努力(Best Effort)业务的等候者长队，以较低的优先权且不考虑这个时间信息来处理。原则上，只将时间信息为相应高优先权的等候者长队存储和处理就够了。
时间信息的粒度(Granularitaet)要考虑到一个包的最小传送时间，即在束的最快的线路上最短可能的包的传送时间。可能的数值范围要选择的，使在一个相应高优先权的包所期待的最大延迟时间内，不出现溢出(考虑到所属队列的最大长度、端口带宽等)，并随时有可能是一个安全的决定。此时，高优先权业务一个可能调整过的极限能在网络中用较短等候者长队的优点考虑到。
执行能经过一个简单的、有规则提供时钟脉冲的圆形计数器(在溢出时重新起动)进行。计数器只是局部重要，节点之间的同步是不需要的，节拍精确度没有专门要求，带与不带在相同网络中的这个机制的节点混合随时有可能。(机制只涉及一个节点内的个别、局部的工作方式。)
-为了将由于某些原因长时间等待的和继续传送(在所属的实时应用范围中)看来毫无意义的包挑出和抛弃，为此也应用时间准则。这或者能在调度时完成，或者能通过一个分开的、平行进行的过程完成。这样一个过程例如能将时间信息在包登记到等候者长队中时置上一个规定的起始值，时间信息有规则地向上或向下数提供时钟脉冲，在达到一个一定的极限-或阈值时触发相应的动作，例如从等候者长队中将包清除。可选择的是，也能将登记时间点(作为不变的值)与现实时间(把它也计算在内)之间的差，在一个规则性重复比较中作为定夺准则提出。
-端口按照多服务器原理操作等候者长队。多服务器原理也保证有个公平的分配和最佳利用可供支配的资源，尤其是在可变包的长度时。如果出去的端口空闲，它就正好在此时启动调度过程。但是这发生的(在了解瞬时被操作包的(剩余-)长度的情况下)如此及时，使决定和下一个要输出的包及时随着前面包的结束为输出作好准备。多服务器原理的另一个大优点在于，在不同带宽的端口时，由于要空闲出的端口可以说是自己从队列中取出新的数据，这些决定在分配时自动被考虑到。
-作为下一个要由一个端口操作的等候者长队的选择，借助于一个调度-功能完成。
-为了考虑到附加的、一旦有必要的话每个分配扇不同的准则，要使用其它分开的等候者长队。
-另外的准则是一个FIFO(先入先出)。
-等候者长队只有在需要时才投入。要将长时间没有利用的队列再交付使用(time-out)。经此，将实际需要的等候者长队的数量降下来，因为现实分支图形的数量大多要小于现实通信关系的数量。
-业务流是有目的不均匀地按照相应的预先规定来分配。为此，将其它准则一道纳入到分配决定中。
-给分配预先规定一个适应近似所期望的目标数值。在部分重叠的束时有可能的是，努力争取的均匀或预先规定的分配没有最佳地起作用，因为束之间的干扰起了阻碍作用。
有一个简单的选择可能性，将它预先计算并在预定调度-规则时予以考虑。
在复杂的情况时(例如在这中间总是在改变着实际网络条件)，在其中网络状态和因此本发明组成部分的状态不能可靠地预先计算，调度-参数在操作时能适应地匹配是有优点的。
这或者在节点主动完成，或者通过来自外部(预先规定新规则)的触发完成。
为此能将实际实现的分配与(从)所期望的分配的比较(各自的偏差)用作为调节的准则。优先要为此在节点中例如测量通过不同端口(或每个业务等级端口产生的载荷)不同等候者长队操作的频繁程度，并可提供要修正的装置使用。
对于网络范围的修正，有关不同等候者长队出现的平均和最大长度的说明也能有意义。
优先的是，将这些测量和方法在包的数量基础上进行。在这种情况的出发点是，使可变长度包的作用经过相对短的时间去查证。可选择的是，也能将这些观察和测量在考虑到所有各个包的独特长度的情况下布置。
-为了在一个束内实现一个一定的载荷分配，为每个端口的每个队列保持一个时间信息，并在调度时随之考虑。时间信息包括例如通过不同端口队列的最后操作时间点。
有利的是，就此例如端口独特地能调节两个操作之间一个一定的最小-和/或最大载荷距离，或能将时间相对地互相评定(“如果端口x等待双倍长的时间没有像端口y那样轮到，才再轮到它”)。也能将这样的时间信息应用于确定一个下一个目标-操作时间点(最早的，最迟的，最佳的)或立即作为这样的存储起来(日历)。
一个可选择的和比较简单的解决办法在于，为每个队列只是去数它被什么样的端口操作多少次，从中推导出决定，是否可以将它现实地随着考虑进去。能将计数器以间隔方式或滑动地(Leaky Bucket漏桶)回置或缩减。
在这种可能性时，如上面所述的预先规定和规则，也能用测量结果适应地去匹配。
本发明也用在图中示出的实施例进一步说明。这里示出的有：
图1一个第一个分配扇，它包括有所有在一个网络中从一个发送节点A到一个接收节点B为一个通信关系可合理使用的网络节点和-边，
图1a一个第二个分配扇，它包括有所有在网络中从一个发送节点C到一个接收节点D为一个通信关系按照图1可合理使用的网络节点和-边，
图2两个部分重叠的分配扇，在网络中按照图1共同表示出，
图3一个本发明解决办法的基本形式(还没有“时间标记”)，对于本发明的最基本的结构用n＝1，此时箭头表示端口取下一个出去的包，划出的三角是为了此时(从端口出发)被激活的调度功能。
图4一个本发明的解决办法，用时间标记信息，为了最高优先权队列的包(时间标记原理当然也能为了直到最佳努力为止的低优先权队列使用)，最高优先权队列由调度随着评定，此时箭头表示端口取下一个出去的包，划出的三角是为了此时(从端口出发)被激活的调度功能。
图5一个本发明的解决办法，用每个队列的其它辅助记录器(用辅助信息在分支组要操作的束中为当时的分支组控制一个预先规定的业务分配)，此时箭头表示端口取下一个出去的包，划出的三角是为了此时(从端口出发)被激活的调度功能。
在图1中，表示的是在通信网络100中一个分配扇VF1的一个例子。网络100包括有多个网络节点1-15，节点1-7是作为输入-和/或输出节点形成的。从存在着的作为发送节点A形成的网络节点1开始，至少将一个业务流VS1如下面分配地传送到存在着的作为接收节点B形成的网络节点4：
    从节点     经过边     到节点
    1(A)     2021     89
    8     2223     1113
    9     2425     1014
    10     2627     1113
    11     2830     312
    13     3132     1215
    14     3334     135
    3     29     12
    5     35     15
    12     36     4(B)
    15     37     4(B)
容易看出，从节点A与B之间的每个网络节点，有一个以上的剩余路径以它为出发点向接收节点B，该节点向这个发送的业务在至少两个剩余路径上分配发送。对于节点1、8、9、10、11、13和14，中间那列相当于各自边的内部的分支图形，分配扇VF1到其上形成。对于网络节点3、5、12和15，由于缺少不同的网络节点，不存在能到其上形成分配扇VF1的真实分支图形。
在图1a中，表示的是在通信网络100中一个分配扇VF1的第二个例子。从存在着的作为发送节点C形成的网络节点7开始，至少将一个业务流VS1a如下面分配地传送到存在着的作为接收节点D形成的网络节点3：
    从节点     经过边     到节点
    7(C)     5253     109
    9     2425     1014
    10     2627     1113
    14     3356     1312
    13     31     12
    12     29     3(D)
    11     28     3(D)
又很容易看出，从节点C与D之间的每个网络节点，有一个以上的剩余路径以它为出发点向接收节点D，该节点向这个发送的业务在至少两个剩余路径上分配发送。对于节点7、9、10和14，中间那列相当于各自边的内部的分支图形，分配扇VF1a到其上形成。对于网络节点11、12和13，由于缺少不同的网络节点，不存在能到其上形成分配扇VF1a的真实分支图形。
但是，在这种情况要注意，在图1、1a和2中的分支图形示出的只是节点之间连成闭合网路的结构。这并不排除在图形的一个边上(即在两个相邻的节点之间)能有多个平行的物理导线(甚至也用不同的带宽)，这些导线在分配时(能)像在图3至5那样作为分开的端口看待。为了到一个边的数个端口上分配，当然很可能有(不真实的)分配扇存在。如果也没有因此到不同的网络节点1-15上导致业务的力争的分配，则到这些(不真实的)分配扇上基本上同样能反映出分配扇VF。
最后，图2中的两个分配扇VF1、VF1a共同表示在通信网络中，这样就容易看出，两个分配扇VF1、VF1a是如何在它们的网络节点9和10反映到相同的分支图形i上，如何在它们的网络节点11、13和14反映到部分相同的分支图形t上和如何在它们的网络节点12反映到对立的分支图形d上，如下面的表说明的那样，在其中将不同的边用黑体字标记：
     分支图形(在节点中)用于...    分配扇VF1    分配扇VF1a
       i(9)     2425     2425
       i(10)     2627     2627
       t(11)     2830     28-
       t(13)     3132     31-
       t(14)     3334-     33-56
       d(12)     36-     -29
这些关系在下面的表中再一次用特别强调不同边的情况表示出：
   分支图形(节点)     共同节点     不同节点
   VF1，VF1a     VF1     VF1a
    i(9)     24，25          -
    i(10)     26，27          -
    t(11)       28     30
    t(13)       31     32
    t(14)       33     34     56
    d(12)       -     36     29
本发明的一个特别美好的优点在于，在使用重叠的分支图形t时，通过机制的任意组合a)为了延迟最佳化在裁决时每个包的时间准则，b)调整一个预先规定的、需要时“偏斜的”业务分配，c)适当的再调整到力争的分配图形，使一个很灵活的和为几乎每个网络应用网络节点1-15的可最佳化的适配和因此网络100的可最佳化的适配作为整体成为可能。
借助于将其它准则纳入到分配决定中，按照相应的预先规定，一个有目的使业务流VS不均匀分配的一个例子在于，在对某些端口P按照相应的准则调度时，偶尔没有考虑到某个等候者长队Q。如果例如在一个分支组的高-或最高优先权业务的四个端口P上分配时，以4∶4∶3∶1的比例分配分配到四个端口P上，则对于第三个端口P调度程序没有考虑到这个分支组的最高优先权的等候者长队，对于第四个端口它只是在每个第四个调度-过程时随着被包括在内。此时，最高优先权业务的总容积无论如何(明确地)保持在为此准备的束B的总容量(端口1+端口2+3/4端口3+1/4端口4)。
当然，此时也能补偿端口带宽的不对称。如果例如第四个端口P与其它三个端口相比只有半个带宽，但还要得到分配总业务的十二分之一，则为它要考虑到每个第2次的相应等候者长队。
要强调的是，对本发明通信网络的重要部分的说明，要理解为基本没有限制。对于有关专家尤为明显的是，将所应用的概念从功能上而不是从物理上去理解。这样，将这些部分也能部分地或完整地在软件中和/或经过多个物理装置实现分配。

Claims (29)

1.面向包的通信网络(100，100a，200)的网络节点(1-15)，
-其节点按照网络的拓扑学彼此间连接在一起，使路径的多数存在于网络节点之间，
-其中网络节点包括在至少一个分配扇(VF)中，它是为了一个具体的通信关系在一个作为发送节点(A，C)形成的网络节点与一个作为接收节点(B，D)形成的网络节点之间由网络拓扑学推导出并包括所有的网络节点和路径，它们能在通信网络中为了一个分配的传送被分配给通信关系的业务流(VS)合理地利用，
-由此至少为了网络节点一个分支图形，在其上映像分配扇，是确定的，通过它确定了从网络节点出去的端口(P)的一个束(B)，将分配给分配扇的业务流分配到这些端口上，此时分配给端口的路径导向至少两个不同的、相邻的网络节点，
-其中网络节点为分支图形包括至少一个要包括至少一个等候者长队(Q11)的等候者长队系统(Q11-Q1n)，如果通过网络节点相应于分支图形要至少现实分配传送一个业务流，等候者长队至少就是预先规定的。
2.如权利要求1的网络节点，
具有用于每个分支图形的一个单独的等候者长队系统(Q21-Q2n，Q31-Q3n)，分支图形的束要与其余分支图形的束在至少一个端口有区别。
3.如上述权利要求之一的网络节点，
具有至少一组等候者长队系统，该组为了一个分支图形(i)，在该分支图形上将映像多个不同的分配扇，包括每个映像的分配扇一个等候者长队系统。
4.如上述权利要求之一的网络节点，
具有至少一个单个的等候者长队系统，该系统分配给另一个分支图形(i)，将多个不同的分配扇反映到该分支图形上。
5.如上述权利要求之一的网络节点，
其中至少一个等候者长队系统包括至少两个等候者长队，其中两个等候者长队的至少一个是用一个优先权(401-403)标记的。
6.如上述权利要求之一的网络节点，
至少为了那些在一个优先的、尤其是高优先权的等候者长队中等候的包用一个时间信息(501-503)，从中能读出何时将包登记到等候者长队中或它们在里面已经有多长时间。
7.如权利要求6的网络节点，
具有一个用于时间信息的数值范围，它是在考虑到最短可能的包在最快的端口上传送时间的情况下选择的，使在一个有优先权的包所给出的最大延迟时间内不出现溢出。
8.如权利要求6或7之一的网络节点
包括一个分开的、平行进行的过程，以便在考虑到时间信息的情况下挑出和/或抛弃其继续传送看来已毫无意义的包。
9.如上述权利要求之一的网络节点，
为至少等候者长队之一包括有第二个时间信息，通过它为分配给等候者长队的束的每个端口，显示其当时等候者长队最后的操作时间点。
10.装置，尤其是通信网络，
包括至少一个如上述装置权利要求之一的网络节点。
11.在一个如上述装置权利要求之一的网络节点中，用下列步骤应用一种方法：
-将一个到来的包登记到等候者长队之一中去，和
-为了决定从等候者长队之一中输出下一个包，至少由网络节点的出去的端口之一触发一个调度-过程。
12.如权利要求11的应用，
其中调度-过程由端口如此及时在其释放前被触发，使关于下一个要输出的包和下一个包本身如此及时准备好，致使下一个包能由端口直接连接到前面的包上传送。
13.如上述应用权利要求之一的应用，
其中在多个分配给端口已占满的等候者长队的情况，按照一个第一预先规定的准则决定，将哪个等候者长队作为下一个来操作。
14.如上述权利要求之一的应用，
其中在等候者长队的一个至少部分标记有优先权的情况，在决定时，一直不考虑具有一个低优先权的、已占满的等候者长队，就像还至少有一个与这些等候者长队相比具有较高优先权的、已占满的等候者长队那样。
15.如两个上述权利要求之一的应用，
其中第一个准则作为下列准则之一形成：
-随机原则，
-周期顺序，
-束的大小，
-最短的等候者长队首先，
-最长的等候者长队首先，
-按照等候者长队的加权，
-自从最后操作这个等候者长队以来过去的时间，尤其是作为FIFO原理形成的，在此原理中将最长时间没有被操作的等候者长队作为下一个来操作，或
-对其操作负责的端口数量。
16.如上述应用权利要求之一的应用，
其中在一个用一个以上的包占据等候者长队的情况，将下一个包按照一个第二准则来确定。
17.如上面权利要求的应用，
其中第二准则是作为FIFO形成的。
18.如上述应用权利要求之一的应用，
其中等候者长队只是在需要时才被开辟并将长时间不使用的等候者长队重新交付使用。
19.在一个面向包的通信网络(100，100a，200)中传送业务流(VS)的方法，应用在一个按照上述装置权利要求之一的网络节点(1-15)中，以下列步骤：
-将到来的包按照其对分配扇(VF)之一的从属，登记到一个相应的等候者长队(Q)中，和
-经过分配给分配扇(VF)的那个束(B)的端口(P)之一传送，其端口通过分支图形确定，分配扇映像到分支图形上。
20.如上述方法权利要求之一的方法，
其中要将一个分支组的业务流有目的不均匀地经过分配的束的端口传送。
21.如上述方法权利要求之一的方法，
其中尤其是在部分重叠的束时，一个接近于一个所期望的分配目标数值，通过与调度-规则的适应匹配产生。
22.如上面权利要求的方法，
其中将要求的匹配事先算出，并在分配调度-规则时考虑。
23.如权利要求19至21之一的方法，
其中调度-规则在通信网络连续的运行中要适应地匹配。
24.如上面权利要求的方法，
其中调度-规则的匹配在网络节点中自主和/或通过外部的触发进行。
25.如权利要求23或24之一的方法，
其中在考虑到一个调节的准则情况下，尤其是在实际达到的分配与所期望的分配目标值之间比较时，要产生匹配结果。
26.如上面权利要求的方法，
其中为了评价准则，要测量操作不同等候者长队的频繁程度和每个业务等级端口造成的载荷。
27.如权利要求23至26之一的方法，
其中为了网络范围内的修正，要测量不同等候者长队的平均和/或最大出现的长度。
28.如权利要求26或27之一的方法，
其中在包的数量的基础上进行测量。
29.如权利要求26或27之一的方法，
其中在考虑单个包的单独长度的情况下进行测量。
CN02819755.0A 2001-10-04 2002-10-04 通信网络中业务流的分配传输 Pending CN1565143A (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
DE10148893A DE10148893A1 (de) 2001-10-04 2001-10-04 Verteilte Übermittlung von Verkehrsströmen in Kommunikationsnetzen
DE10148893.9 2001-10-04
DE10161508.6 2001-12-14
DE10161547 2001-12-14
DE10161508 2001-12-14
DE10161547.7 2001-12-14

Publications (1)

Publication Number Publication Date
CN1565143A true CN1565143A (zh) 2005-01-12

Family

ID=27214622

Family Applications (1)

Application Number Title Priority Date Filing Date
CN02819755.0A Pending CN1565143A (zh) 2001-10-04 2002-10-04 通信网络中业务流的分配传输

Country Status (8)

Country Link
US (1) US7251242B2 (zh)
EP (1) EP1433352B1 (zh)
CN (1) CN1565143A (zh)
AU (1) AU2002339349B2 (zh)
CA (1) CA2462793C (zh)
DE (1) DE50214634D1 (zh)
NZ (1) NZ531355A (zh)
WO (1) WO2003032676A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7554919B1 (en) * 2004-06-09 2009-06-30 Juniper Networks, Inc. Systems and methods for improving packet scheduling accuracy
US7542431B2 (en) * 2005-03-31 2009-06-02 Microsoft Corporation Nodal pattern configuration
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
CN100450067C (zh) * 2005-11-18 2009-01-07 华为技术有限公司 业务设备交换网络及交换方法
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
US7756134B2 (en) 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
US8064464B2 (en) 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US7990860B2 (en) 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US8516153B2 (en) 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US7916626B2 (en) * 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
US8300653B2 (en) 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
US8031606B2 (en) 2008-06-24 2011-10-04 Intel Corporation Packet switching
US8959249B1 (en) 2010-09-15 2015-02-17 Emc Corporation Cooperative cloud I/O scheduler
US10027602B2 (en) * 2014-07-29 2018-07-17 Oracle International Corporation Packet queue depth sorting scheme for switch fabric

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0637152A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus to speed up the path selection in a packet switching network
ATE208109T1 (de) * 1993-07-30 2001-11-15 Ibm Verfahren und gerät zur automatischen verteilung einer netztopologie in haupt- und nebentopologie
US5634004A (en) * 1994-05-16 1997-05-27 Network Programs, Inc. Directly programmable distribution element
US6011804A (en) * 1995-12-20 2000-01-04 International Business Machines Corporation Dynamic bandwidth reservation for control traffic in high speed packet switching networks
US6064677A (en) 1996-06-27 2000-05-16 Xerox Corporation Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms
EP0854604A1 (en) * 1997-01-21 1998-07-22 International Business Machines Corporation Multicast group addressing
US7593321B2 (en) * 1997-02-11 2009-09-22 Cisco Technology, Inc. Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
US6934249B1 (en) * 1997-04-01 2005-08-23 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US6069895A (en) * 1997-08-29 2000-05-30 Nortel Networks Corporation Distributed route server
US6246669B1 (en) * 1997-11-28 2001-06-12 Cisco Technology, Inc. Method and system for optimizing connection set-up operations in a high speed digital network
US6233245B1 (en) * 1997-12-24 2001-05-15 Nortel Networks Limited Method and apparatus for management of bandwidth in a data communication network
US6122743A (en) * 1998-03-31 2000-09-19 Siemens Information And Communication Networks, Inc. System for providing enhanced security for transactions transmitted through a distributed network
US6646989B1 (en) * 1998-06-29 2003-11-11 Lucent Technologies Inc. Hop-by-hop routing with node-dependent topology information
GB9828144D0 (en) 1998-12-22 1999-02-17 Power X Limited Data switching apparatus
US6865178B1 (en) * 1999-08-20 2005-03-08 International Business Machines Corporation Method and system for establishing SNA connection through data link switching access services over networking broadband services
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6819673B1 (en) * 1999-11-25 2004-11-16 International Business Machines Corporation Method and system for establishing SNA sessions over wide area networks
US7248841B2 (en) * 2000-06-13 2007-07-24 Agee Brian G Method and apparatus for optimization of wireless multipoint electromagnetic communication networks
US20020167954A1 (en) * 2001-05-11 2002-11-14 P-Com, Inc. Point-to-multipoint access network integrated with a backbone network
WO2003026341A2 (de) * 2001-09-20 2003-03-27 Siemens Aktiengesellschaft Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz
US8023435B2 (en) * 2002-05-08 2011-09-20 Nokia Corporation Distribution scheme for distributing information in a network

Also Published As

Publication number Publication date
US20040264450A1 (en) 2004-12-30
EP1433352B1 (de) 2010-09-01
CA2462793C (en) 2010-12-21
US7251242B2 (en) 2007-07-31
DE50214634D1 (de) 2010-10-14
AU2002339349B2 (en) 2006-06-08
CA2462793A1 (en) 2003-04-17
WO2003032676A1 (de) 2003-04-17
NZ531355A (en) 2005-07-29
EP1433352A1 (de) 2004-06-30

Similar Documents

Publication Publication Date Title
CN1565143A (zh) 通信网络中业务流的分配传输
US7292580B2 (en) Method and system for guaranteeing quality of service in a multi-plane cell switch
US6646986B1 (en) Scheduling of variable sized packet data under transfer rate control
EP1867112B1 (en) Assigning resources to items such as processing contexts for processing packets
US6377546B1 (en) Rate guarantees through buffer management
US7499454B2 (en) Pipeline scheduler with fairness and minimum bandwidth guarantee
US6721796B1 (en) Hierarchical dynamic buffer management system and method
JP4163044B2 (ja) 帯域制御方法およびその帯域制御装置
US6396843B1 (en) Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues
JP4959970B2 (ja) ギガビット受動光ネットワークの厳密優先度重み付けラウンドロビンスケジューリング機構
JP3784049B2 (ja) 切断／再接続フロー・キューを使用して出力をスケジューリングするネットワーク・プロセッサのための方法およびシステム
JP2002232469A (ja) スケジューリング装置およびスケジューリング方法
CN101414958A (zh) 一种业务调度方法及装置
US7894347B1 (en) Method and apparatus for packet scheduling
JP2014187421A (ja) 通信装置及びパケットスケジューリング方法
US10063478B2 (en) Switching device and control method of switching device
CN100505688C (zh) 一种用于网络处理器的差额权重排队调度装置及调度方法
CN1359241A (zh) 用于分组交换机和无源光网络的分布式调度器
CN100466593C (zh) 一种支持多业务的综合队列调度的实现方法
US8005097B2 (en) Integrated circuit and method of arbitration in a network on an integrated circuit
US20060168405A1 (en) Sharing memory among multiple information channels
US9128755B2 (en) Method and apparatus for scheduling resources in system architecture
US8467401B1 (en) Scheduling variable length packets
US7756037B2 (en) Oversubscription of guaranteed bandwidth
US6904056B2 (en) Method and apparatus for improved scheduling technique

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD.

Free format text: FORMER OWNER: SIEMENS AG

Effective date: 20080404

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

Effective date of registration: 20080404

Address after: Munich, Germany

Applicant after: Nokia Siemens Networks GmbH

Address before: Munich, Germany

Applicant before: Siemens AG

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20050112