CN1338168A - 用于带宽分配的分布式分级调度与仲裁 - Google Patents
用于带宽分配的分布式分级调度与仲裁 Download PDFInfo
- Publication number
- CN1338168A CN1338168A CN99814689A CN99814689A CN1338168A CN 1338168 A CN1338168 A CN 1338168A CN 99814689 A CN99814689 A CN 99814689A CN 99814689 A CN99814689 A CN 99814689A CN 1338168 A CN1338168 A CN 1338168A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- port
- scheduling
- entry
- switch
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/04—Switchboards
-
- 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
- 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
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
一种用于数字交换系统中的调度与仲裁装置,该系统包括由主控制器控制的一个中心交换机,它为若干个高带宽输入及输出端口提供相互之间的交叉连接。在该交换机的入口端设置若干个入口复接器,每一高带宽输入端口相对于一个入口复接器;而在该交换机的出口端有若干个出口复接器,每一个高带宽输出端口相对于一个出口复接器。每一个入口复接器包括一组为N个低带宽数据源服务的N个输入队列、以及一组M个虚拟输出队列,每一个低带宽输出数据源相对于一个虚拟输出队列。该调度与仲裁装置包括三个带宽分配表,其中之一是入口端口表,它与输入队列相关,具有N×M个表目,每一表目用于为一个特定的虚拟输出队列规定带宽分配。第二表是出口端口表,它与该虚拟输出队列相关,具有M个表目,每一表目用于对一个虚拟输出队列规定该中心交换机的高带宽端口的带宽分配。第三表是中心分配表,它处于该主控制器内并具有(M/N)2个表目,每一表目分别规定分配给每一个通过该中心交换机之可能的连接的加权值。
Description
本发明涉及数据交换系统,更具体地说,涉及用于这种系统的调度与仲裁装置(arrangements)。
随着网络中对可处理带宽之需求的不断增长,要求在交换机设计中开发新的技术,以便将控制的复杂度与端口数量及系统总带宽的大小相分离。本发明描述一种交换机结构及一套方法,利用所提供的这些手段,可以构建任意大小的交换机,同时,能够对通过该交换机的各个可能的连接分配保用带宽。采用一种数字交换机为数据流从一组源部件传输到一组目的部件选定路由。基于信元的交换机对被分组为长度相等的信元流的数据进行处理。在进行大容量数据交换时,其路由选择功能可分级实施,即可将多组低带宽端口并合成数量较少的高带宽端口,然后互联在一中心交换机中。
本发明的目的在于提供一种可用于这种分级交换机的带宽分配装置(arrangements)。
在本发明中,提供一种用于数字数据交换装置的调度及仲裁方法,在这种装置中,一个中心交换机在主控制器的控制下,为若干个高带宽端口提供相互之间的交叉互连,高带宽端口在该中心交换机的入口端连接若干个入口复接器,一个入口复接器相对于每一个高带宽输入端口,高带宽端口在中心交换机出口端连接若干个出口复接器,一个出口复接器相对于每一个高带宽输出端口,每一个入口复接器包括一组为N个低带宽数据源服务的N个输入队列、及一组为M个低带宽输出数据源服务的M个虚拟输出队列,其特征在于该调度和仲裁装置包括三个带宽分配表,一个与输入队列相关的入口端口表,该表有N×M个表目,每一个表目用于为一个特定的虚拟输出队列规定带宽;一个与该虚拟输出队列相关的出口端口表,该表有M个表目,每一个表目用于对一个虚拟输出队列规定该中心交换机的高带宽端口的带宽分配;及位于该主控制器内的中心分配表,该表有(N×M)2个表目,每一个表目规定分配给每一个通过该中心交换机之可能的连接的加权值。
根据本发明的一个特征,提供一种调度和仲裁方法,其中,输入队列的调度是根据N路加权循环来实现的。
根据本发明的另一特征,提供一种N路加权循环的实现方式,即通过N.(2W-1)路未加权循环来实现,其中W是定义加权值的比特数,该加权值使用的列表是通过交织N个字而建立的,每个字为(2W-1)比特,每个字中有Wn个1,其中Wn为队列n的加权值。
通过以下描述的一个实施例,并结合附图,使得本发明及其各种特征更易于被理解。附图如下:
图1是一种数据交换机的简图;
图2表示一种出口复接器;
图3表示用于出口复接器中的加权循环仲裁器;
图4表示循环仲裁器的划分;
图5表示循环仲裁器的运行;
图6表示对于具有3比特加权的4端口互连的分配;
图7表示基于本发明之原理的小型交换机之框图。
现参见图1,该图示出一种分级交换机之示意图。其中,中心互连装置1给多个高带宽端口之间提供交叉连接。一组在入口端的复接器2和在出口端的分接器3提供在低带宽和高带宽端口之间的并合功能。在入口端,低带宽端口提供从交换机到数据源4的连接;在出口端,低带宽端口则提供从交换机到数据终点5的连接。实际上,要求交换机支持全双工端口,因此,入口复接器及其相应的分接器可被视作单独的全双工装置,后面将称其为“路由器”。典型的数据交换机可以采用尚未授权的专利申请号为PCT/GB9903748所公开的类型。
应该注意到,中心互连装置1可能本身便是一个分级交换机,因此,所描述的方法可运用在具有任意数量的分级水平的交换机。
以上方法的目的是提供一种将数据流从交换机传输到某一特定终点的机制,其中包括由各种数据源交织成的一系列信元,该机制是可控的,因此,保证其带宽的预定部分给来自各数据源的信元。
图2显示一入口复接器的结构。入口复接器从数据源接收流经一组低带宽输入端口的一组数据流。每一数据流是一系列相同长度的信元(即,数据的位数相等)。一组N个低带宽端口21的每一端口加入N个输入队列22中的一个。一个入口控制单元23从该输入队列的各信元中提取目的地址,并将它们转换成一组M个虚拟输出队列24。在交换机中,为每个低带宽输出端口设有一个虚拟输出队列。入口复接器还包括一个互连链路控制单元25,该单元根据一个有M个表目的出口表28,调度信元从虚拟输出队列24经过高带宽链路26至中心互连装置1,从而实现这一功能。
除图1中箭头指示的数据流之外,还有一个与各数据流相关的反压(backpressure)或流控信息流。在图2中,该控制流用虚线箭头表示。该入口复接器包括N×M个表目的一个入口端口表27,它规定分给特定出口端口(经过一特定虚拟输出队列)的带宽是如何分布在输入端口上的。入口控制单元23使用该表来确定何时(及至何程度)对分解为单个虚拟输出队列的数据源施加反压。
图1中,入口复接器2给中心互连装置1传送控制信息,指示虚拟输出队列呈“连接请求”状态。该中心互连装置的响应是将在入口与出口路由器之间建立一系列的连接。这些就是“连接许可”。入口复接器2当前必须分配带宽给各出口分接器3,它由中心互连装置1通过与各出口分接器相关的虚拟输出队列来提供。
互连链路控制单元25的确定性调度功能可定义成一个加权的循环(WRR)仲裁器。互连链路控制单元25从中心互连装置1接收一连接许可信号,允许与某个特定出口分接器3连接,并必须选定与该出口分接器相关的N个虚拟输出队列中的一个。这一点也可以通过将N路WRR(如图3a所示)扩展成为(N.(2W-1))路未加权循环(如图3b所示)的方式来实现,其中,W等于定义加权值所需的比特数。因此,如果某一队列有一个W加权,那么,它在未加权循环列表中便可表示为(W-1)个表目。例如,有4比特加权时,一个4路加权循环扩展成一个60路未加权循环。
在所有加权情况下,为使相对于该队列的业务间隔达到最佳,未加权循环列表中的表目是这样分配的,即对各加权而言,其表目是一个等数步相差正一步或负一步。表1在以下给出这种3比特加权的排列示例:
Wn en
1 1000000
2 1000100
3 1001010
4 1010101
5 1011011
6 1110111
7 1111111
在上述系统中,仲裁器必须在9个具有4比特加权值的队列中选定一个队列,即如前所述的8个虚拟输出队列和一个多点广播队列。这便扩展为一个有135表目的未加权循环。这种大型的未加权循环仲裁器的实现不依靠缓慢重复移位及检测方法,而采用“分而治之”的技术,就是将这135个表目的循环分割成各有16个表目循环的9个部分,利用组合逻辑可以有效实现每一个部分(9×16给出多达144个表目,所以达到24个表目的多点广播队列实际可分配得到的带宽要比达到15个表目的单个单点广播队列要多)。
图4说明了循环仲裁器的划分。分选器41将请求矢量V(144比特)分成9个16比特的矢量,v0至v8。它还为每一个16位循环块42建立9个指针,即p0-p8。在相应的位单元,对应于当前指针(已储存于寄存器44)的循环块被给予一个“1”,同时其他循环块被给予预置在单元0的虚设指针。现在,每一个16比特循环块在其输入矢量中找出下一个“1”并输出其位置(g),而不管它必须周而复始地环绕(w)及在其矢量中已经找出一个“1”(f)。此时,选择器43能够识别出找到对应于最初的135比特矢量中下一个“1”的那个“1”的循环块,由该分选器41给该向量一个信号(s)。这就确定了哪个循环块处于原始指针位置。选择器43本身就是一个循环函数,可被实现为一个组合逻辑函数。
“查找始于s的下个块,具有w=假及f=真
(如未找到,选择s)”。
图5给出以上过程的实例,为清楚起见,只给出一个较小的结构。在该实例中,V=12比特,p=4比特,vo-2=2比特,go-2=2比特。图5还描述图4的执行过程,且在“51”定义了扩展的当前指针(D)以及在“52”定义了请求矢量(V)。分选器41产生分段矢量(v)和分段指针(p),其中标记有*的块是虚设的。在“55”所示为该循环的分段结果(g),而在“56”给出选择器43的处理结果,以定义扩展的下一个指针(p)。
中心互连装置1提供交换机中的交叉连接功能。该中心互连装置中的带宽分配是采用具有(M/N)2个表目的中心分配表来确定,该表详细描述了通过中心互连装置分配给各个可能连接的加权值(该中心互连装置具有N/M个高带宽端口)。该中心分配表包括P2个表目,其中P=(N/M)。每个表目wie定义分配给从高带宽端口i到高带宽端口e之连接的加权值。但是,并非所有的表目组合都可组成一个自相容,即从输出看到的分配也许与从输入看到的分配相矛盾。如果在各输出和输入的加权值之和相等,分配才是自相容的。图6给出对于一个具有3比特加权的4端口互连的自相容分配(a)和非自相容分配(b)。IP表示输入,OP表示输出,其总和用∑表示。假设中心分配表有一个自相容表目,对于输入端口i和输入端口e之间、具有加权值wie的一条链路,有可能将其带宽分配定义为Pic,其中:
出口端口表定义了高带宽端口到中心互连装置1的带宽如何经过虚拟输出队列而被分配。由于所有可能的表目均为自相容的,不存在自相容问题,因此,对于一个加权值为Wv的虚拟输出队列v,其带宽分配为:
同样,入口端口表的表目给出一个加权值为Wf的虚拟输出队列对于该入口端口的带宽分配,即: 所以,在分配给入口端口f的出口端口v的带宽大小为:Pfv=Pf·Pv·Pie在需要端口之间保证精确带宽分配的交换机中(如ATM交换机),由一连接许可及控制处理器经一交换管理接口建立这些表。当该连接许可及控制处理器已检查出该交换机中具有可用资源满足连接请求时,它才能修改入口端口表、出口端口表以及中心分配表,以反映整个交换机新的业务量分布。
与之相反,交换机可能会被要求提供“最佳工作”业务。在此情形下,该表的表目来源于许多局部参数。有两个这种参数是虚拟输出队列v的长度lv和虚拟输出队列的紧急性uv。紧急性是一个来源于信元之信元头的参数,该信元从入口端口进入队列。
通过定义加权函数,可实现的交换机能够满足一系列的需求(其中包括上述两项),该加权函数“混合”多个调度参数,根据一系列对于长度、紧急性及伪静态带宽分配(Sl、Sw、Ss)的“敏感度参数”来实时产生该表表目。对该函数的要求是,它应该快速有效的,因为在交换机的关键通道上有多重事件发生。在所描述的系统中,加权函数具有的形式为:
其中:bv表示自出口复接器施加的反压,
wv表示用于调度器的队列加权值,及
Pv表示一种伪静态带宽分配,如一个出口端口表。
尽管该函数看起来复杂,但可以使用加法器、复接器和小查找表就可以专用于实现它,因而满足了速度和效率之要求。该加权函数的特征在于,对于Sl=1.0,Ss=0.0,且Su=0.0,带宽的局部分配完全是基于队列长度,采用非线性函数,因而交换机总是试图避免队列溢出。当sl=0.0,ss=1.0且su=0.0时,带宽的分配完全基于如上述的伪静态分配。最后,当sl=0.0,ss=1.0且su=0.5时,带宽的分配基于伪静态分配,但当需求发生时,通过在适当的信元头中设置紧急性比特,允许一个数据源更强烈地“推压”一些数据。
图7是基于上述原理的一个小型交换机的框图。由图可见队列、列表及表目内容的准确数量。在图7中,有两个入口路由器71和72、一个中心纵横交换机73和两个出口路由器74和75。每一个入口路由器有两个低带宽输入端口,其中,路由器71的端口是A和B,路由器72的端口是C和D。如前所述,每一个入口路由器有一入口端口表和一出口端口表,如77是路由器72的入口端口表,78是一出口端口表,由此,中心交换机73具有一个中心分配表79。假设每一个低带宽端口可传输1Gbps信息量,每一个高带宽链路可能载有2Gbps数据,且要求该交换机保证下述带宽分配:
流量带宽 目的端口
(Gbps) A B C D
A 0.5 0.1 0.1 0.2
B 0.2 0.2 0.2 0.2
C - 0.5 - 0.2
D 0.1 0.1 0.6 0.2
于是,由连接许可及控制处理器将用以下4比特值建立入口端口表(如77)、出口端口表(如78)以及中心分配表79(在此请注意,由于4比特加权值的分辨率有限,将存在舍入误差):
入口端口表 入口端口表
(路由器71中) (路由器72中)
信源 信源
A B A B
A 15 6 A 0 3
B 3 6 B 15 3
C 3 6 C 0 15
D 6 6 D 6 5
出口端口表 出口端口表
(路由器71中) (路由器72中)
信源 信源
AB CD
A 15 A 2
B 6 B 12
C 6 C 12
D 8 D 12
中心分配表
目的路由器
AB CB
信源 AB 15 10
CD 10 15
Claims (8)
1、一种用于数字数据交换装置中调度与仲裁的方法,在这种装置中,一中心交换机在主控制器的控制下为若干个高带宽端口提供相互之间的交叉连接,入口复接器在中心交换机的入口端与高带宽端口相连,每一高带宽输入端口相对于一个入口复接器;出口复接器在中心交换机的出口端与高带宽端口相连,每一个高带宽输出端口相对于一个出口复接器,每一个入口复接器包括一组为N个低带宽数据源服务的N个输入队列、以及一组M个虚拟输出队列,每一个低带宽输出数据源相对于一个虚拟输出队列,其特征在于,调度与仲裁装置包括三个带宽分配表:一个与输入队列相关的入口端口表,具有N×M个表目,每一表目用于为一个特定的虚拟输出队列规定带宽分配;一个与该虚拟输出队列相关的出口端口表,具有M个表目,每一表目用于对一个虚拟输出队列规定该中心交换机的高带宽端口的带宽分配;及一个位于该主控制器内的中心分配表,该表具有(M/N)2个表目,每一表目分别规定分配给每一个通过该中心交换机之可能的连接的加权值。
2、如权利要求1所述的调度与仲裁装置,其特征在于,输入队列的调度是根据N路加权循环来实现的,其中,N等于输入队列数。
3、如权利要求2所述的调度与仲裁装置,其特征在于,N路加权循环是通过N.(2W-1)路未加权循环来实现的,其中W是定义加权值的比特数,采用通过交织N个字而建立的请求矢量列表,每个字为(2W-1)比特,每个字中有Wn个1,其中Wn为队列n的加权值。
4、如权利要求3所述的调度与仲裁装置,其特征在于,该请求矢量列表被划分成多个16比特循环块,一个块相对于复接器中的每一个队列;为每一个循环块建立一个指针,在相应的位单元,对应于当前指针的循环块具有一个“1”,而其他所有的指针则初始化为零,且每一循环块被启动,以识别在请求矢量列表中发现下一个“1”的循环块。
5、如权利要求1所述的调度与仲裁装置,其特征在于,入口端口表、出口端口表以及中心分配表都是根据一个外部信源而被编程的。
6、如权利要求5所述的调度与仲裁装置,其特征在于,该外部信源使用局部参数定义虚拟输出队列的长度和虚拟输出队列的紧急性。
7、如权利要求6所述的调度与仲裁装置,其特征在于,该外部信源使用一组与长度、加急及伪静态带宽分配相关的敏感度参数。
8、一种数字交换装置,其特征在于采用以上权利要求之任一项所述的调度与仲裁装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9828143.9A GB9828143D0 (en) | 1998-12-22 | 1998-12-22 | Distributed hierarchical scheduling and arbitration for bandwidth allocation |
GB9828143.9 | 1998-12-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1338168A true CN1338168A (zh) | 2002-02-27 |
Family
ID=10844657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99814689A Pending CN1338168A (zh) | 1998-12-22 | 1999-12-01 | 用于带宽分配的分布式分级调度与仲裁 |
Country Status (11)
Country | Link |
---|---|
US (1) | US7099355B1 (zh) |
EP (1) | EP1142229B1 (zh) |
JP (1) | JP2002533995A (zh) |
KR (1) | KR20010086086A (zh) |
CN (1) | CN1338168A (zh) |
AT (1) | ATE334534T1 (zh) |
AU (1) | AU1398900A (zh) |
CA (1) | CA2353622A1 (zh) |
DE (1) | DE69932533D1 (zh) |
GB (1) | GB9828143D0 (zh) |
WO (1) | WO2000038376A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100382533C (zh) * | 2004-10-26 | 2008-04-16 | 中兴通讯股份有限公司 | 一种调度器的分级轮询方法 |
CN100461788C (zh) * | 2003-09-25 | 2009-02-11 | 国际商业机器公司 | 为网络处理器调度连接的方法与装置 |
CN102014074A (zh) * | 2010-12-28 | 2011-04-13 | 汉柏科技有限公司 | 单队列带宽分配方法 |
CN1989738B (zh) * | 2004-08-05 | 2012-04-18 | 思科技术公司 | 最低保证调度速率的传播 |
CN105681226A (zh) * | 2014-12-04 | 2016-06-15 | 瞻博网络公司 | 具有模块化的中心级机架的多机架交换机 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6532509B1 (en) | 1999-12-22 | 2003-03-11 | Intel Corporation | Arbitrating command requests in a parallel multi-threaded processing system |
US6694380B1 (en) | 1999-12-27 | 2004-02-17 | Intel Corporation | Mapping requests from a processing unit that uses memory-mapped input-output space |
AU5497401A (en) | 2000-05-18 | 2001-11-26 | Power X Limited | Apparatus and method for resource arbitration |
JP2002111716A (ja) | 2000-10-04 | 2002-04-12 | Nec Corp | パケットスイッチ及びそれに用いるマルチキャスト制御方式 |
DE10130749A1 (de) * | 2001-06-26 | 2003-01-02 | Philips Corp Intellectual Pty | Paketvermittlungsvorrichtung mit einem Rückkopplungsverfahren der Zuteileinheit |
US6757246B2 (en) | 2001-08-14 | 2004-06-29 | Pts Corporation | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric |
US6990072B2 (en) | 2001-08-14 | 2006-01-24 | Pts Corporation | Method and apparatus for arbitration scheduling with a penalty for a switch fabric |
US20030048792A1 (en) * | 2001-09-04 | 2003-03-13 | Qq Technology, Inc. | Forwarding device for communication networks |
US7206858B2 (en) | 2002-09-19 | 2007-04-17 | Intel Corporation | DSL transmit traffic shaper structure and procedure |
FR2845224B1 (fr) * | 2002-09-26 | 2004-12-17 | Cit Alcatel | Dispositif ordonnanceur pour un systeme a ressources partagees asymetriquement |
AU2003260895A1 (en) * | 2002-10-02 | 2004-04-23 | Koninklijke Philips Electronics N.V. | Weight adaption in packet switches |
US7525978B1 (en) | 2005-04-15 | 2009-04-28 | Altera Corporation | Method and apparatus for scheduling in a packet buffering network |
US8144719B2 (en) * | 2005-10-25 | 2012-03-27 | Broadbus Technologies, Inc. | Methods and system to manage data traffic |
US20080112400A1 (en) * | 2006-11-15 | 2008-05-15 | Futurewei Technologies, Inc. | System for Providing Both Traditional and Traffic Engineering Enabled Services |
US20090055234A1 (en) * | 2007-08-22 | 2009-02-26 | International Business Machines Corporation | System and methods for scheduling meetings by matching a meeting profile with virtual resources |
DE602007003741D1 (de) * | 2007-10-18 | 2010-01-21 | Alcatel Lucent | Verfahren zum Routing von Daten von Eingangsebenen zu Ausgangsebenen eines Knotens eines Kommunikationsnetzwerks |
US8391302B1 (en) * | 2009-12-03 | 2013-03-05 | Integrated Device Technology, Inc. | High-performance ingress buffer for a packet switch |
US9559985B1 (en) * | 2014-01-28 | 2017-01-31 | Google Inc. | Weighted cost multipath routing with intra-node port weights and inter-node port weights |
RU2649788C1 (ru) | 2016-06-16 | 2018-04-04 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для обработки запроса на транзакцию в распределенных системах обработки данных |
US10476810B1 (en) | 2018-04-26 | 2019-11-12 | Hewlett Packard Enterprise Development Lp | Network source arbitration |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0680173B1 (en) * | 1994-04-28 | 2003-09-03 | Hewlett-Packard Company, A Delaware Corporation | Multicasting apparatus |
US5561663A (en) * | 1994-12-30 | 1996-10-01 | Stratacom, Inc. | Method and apparatus for performing communication rate control using geometric weighted groups |
GB2316572B (en) * | 1996-08-14 | 2000-12-20 | Fujitsu Ltd | Multicasting in switching apparatus |
-
1998
- 1998-12-22 GB GBGB9828143.9A patent/GB9828143D0/en not_active Ceased
-
1999
- 1999-12-01 AU AU13989/00A patent/AU1398900A/en not_active Abandoned
- 1999-12-01 CA CA002353622A patent/CA2353622A1/en not_active Abandoned
- 1999-12-01 AT AT99973516T patent/ATE334534T1/de not_active IP Right Cessation
- 1999-12-01 DE DE69932533T patent/DE69932533D1/de not_active Expired - Lifetime
- 1999-12-01 CN CN99814689A patent/CN1338168A/zh active Pending
- 1999-12-01 JP JP2000590346A patent/JP2002533995A/ja active Pending
- 1999-12-01 US US09/869,086 patent/US7099355B1/en not_active Expired - Fee Related
- 1999-12-01 WO PCT/GB1999/004007 patent/WO2000038376A1/en active IP Right Grant
- 1999-12-01 KR KR1020017007076A patent/KR20010086086A/ko not_active Application Discontinuation
- 1999-12-01 EP EP99973516A patent/EP1142229B1/en not_active Expired - Lifetime
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100461788C (zh) * | 2003-09-25 | 2009-02-11 | 国际商业机器公司 | 为网络处理器调度连接的方法与装置 |
CN1989738B (zh) * | 2004-08-05 | 2012-04-18 | 思科技术公司 | 最低保证调度速率的传播 |
CN100382533C (zh) * | 2004-10-26 | 2008-04-16 | 中兴通讯股份有限公司 | 一种调度器的分级轮询方法 |
CN102014074A (zh) * | 2010-12-28 | 2011-04-13 | 汉柏科技有限公司 | 单队列带宽分配方法 |
CN102014074B (zh) * | 2010-12-28 | 2012-11-07 | 汉柏科技有限公司 | 单队列带宽分配方法 |
CN105681226A (zh) * | 2014-12-04 | 2016-06-15 | 瞻博网络公司 | 具有模块化的中心级机架的多机架交换机 |
US10110513B2 (en) | 2014-12-04 | 2018-10-23 | Juniper Networks, Inc. | Multi-chassis switch having a modular center stage chassis |
Also Published As
Publication number | Publication date |
---|---|
EP1142229A1 (en) | 2001-10-10 |
DE69932533D1 (de) | 2006-09-07 |
EP1142229B1 (en) | 2006-07-26 |
CA2353622A1 (en) | 2000-06-29 |
GB9828143D0 (en) | 1999-02-17 |
ATE334534T1 (de) | 2006-08-15 |
AU1398900A (en) | 2000-07-12 |
JP2002533995A (ja) | 2002-10-08 |
WO2000038376A1 (en) | 2000-06-29 |
US7099355B1 (en) | 2006-08-29 |
KR20010086086A (ko) | 2001-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1338168A (zh) | 用于带宽分配的分布式分级调度与仲裁 | |
CN1201532C (zh) | 具有中心调度程序的atm交换机及其调度方法 | |
EP1383287B1 (en) | Arbiter for an input buffered communication switch | |
US20080159138A1 (en) | Methods and devices for providing ingress routing in selective randomized load balancing | |
US7460544B2 (en) | Flexible mesh structure for hierarchical scheduling | |
Shimonishi et al. | A network processor architecture for flexible QoS control in very high-speed line interfaces | |
US6647011B1 (en) | Method and system for switching using an arbitrator | |
Law | The bandwidth guaranteed prioritized queuing and its implementations | |
Cherkasova et al. | Designing fibre channel fabrics | |
Mhamdi et al. | A reconfigurable hardware based embedded scheduler for buffered crossbar switches | |
KR100378588B1 (ko) | 대용량화가 가능한 다중 경로 비동기 전송 모드 스위치 및 셀구조 | |
Papaefstathiou et al. | A buffered crossbar-based chip interconnection framework supporting quality of service | |
Yan et al. | Multi-channel deflection crossbar (MCDC): A VLSI optimized architecture for multi-channel ATM switching | |
Mahanta et al. | An architecture based routing for heterogeneous fat tree network on chip | |
Claver et al. | A new hardware efficient link scheduling algorithm to guarantee QoS on clusters | |
Pattavina | Performance evaluation of a Batcher-banyan interconnection network with output pooling | |
Ren et al. | Dynamic Priority Coflow Scheduling in Optical Circuit Switched Networks | |
Boughton | Routing Networks for Packet Communication Systems | |
Shipley | VLSI architectures for a new class of ATM switches | |
Wu | Performance analysis and VLSI design of a high-speed reconfigurable shared queue | |
Sivasubramaniam et al. | DESIGN OF VIRTUAL CHANNEL LESS FIVE PORT NETWORK | |
Petrovic et al. | Design, implementation and testing of the controller for the terabit packet switch | |
Lukovszki et al. | Parallel simulation model of a novel hybrid min architecture | |
Dorai et al. | Differentiated service for NoC-based multimedia applications | |
Kariniemi et al. | New routing algorithm for improving the throughput of fat tree interconnection networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
C10 | Entry into substantive examination | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned | ||
C20 | Patent right or utility model deemed to be abandoned or is abandoned |