CN1109231A - 临时存储数据包的方法和设备以及使用该设备的交换机 - Google Patents

临时存储数据包的方法和设备以及使用该设备的交换机 Download PDF

Info

Publication number
CN1109231A
CN1109231A CN94115722A CN94115722A CN1109231A CN 1109231 A CN1109231 A CN 1109231A CN 94115722 A CN94115722 A CN 94115722A CN 94115722 A CN94115722 A CN 94115722A CN 1109231 A CN1109231 A CN 1109231A
Authority
CN
China
Prior art keywords
packet
logic
data
logic query
query
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
CN94115722A
Other languages
English (en)
Other versions
CN1064500C (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.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of CN1109231A publication Critical patent/CN1109231A/zh
Application granted granted Critical
Publication of CN1064500C publication Critical patent/CN1064500C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H04J3/247—ATM or packet multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5647—Cell loss
    • 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
    • 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/5672—Multiplexing, e.g. coding, scrambling
    • 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/5681—Buffer or queue management

Landscapes

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

Abstract

数据包(D4—D8)临时存储在两个或多个逻辑 队列(QU1、QU2)中，动态地分配共用缓冲存储器 (MEM)的存储单元。过载时，数据包(D4—D8)丢 失概率在所有队列中近似相等。丢失概率不分等 级。本发明通过有选择性地拒收数据包使不可避免 丢失的数据包系统化。如果输入数据包(D1)指配给 高优先权队列(QU1)并且队列整个长度已超过预定 值，则删除低优先权队列(QU2)中存储的数据包(D6 —D8)。本发明容易实现并适合ATM使用。

Description

本发明涉及临时存储数据包的方法、临时存储数据包的设备以及使用该设备的交换机。
在ATM交换设备中（ATM就是异步传送模式”的英文缩写），常常需要从若干输入线交换数据包（也称为“信元”）到同一输出线。这就是数据包在交换处理之前、期间或之后临时被存储的一个理由。临时存储可以按若干并行队列的形式进行。这些队列可按不同方式处理，以便根据这些数据包属于哪个队列，以不同方式对待这些数据包。
本发明的根据是题为“Das  ATM-Koppelfeld  Von  Alcatel  und  Seine  Eigenschaften”的文章第162和163页所描述的设备，该文刊登在“Elektrisches  Nachrichtenwesen”（电气通信）（阿尔卡特的技术杂志，1990年、Vol64，No.2/3）上。该设备构成用于交换ATM数据包（称为“ATM信号”或’信元”）的综合交换单元的一部分。在该设备中，来自不同入口的数据包被分配到若干个队列并临时地存储在那里。
该设备包括一个存储装置、一个由选择逻辑、以及一个存储管理装置。
存储装置包含若干逻辑队列。在这方面“逻辑”意味着存储信元指配给队列不是永久的，而是可变的。
路由选择逻辑根据数据包内含的路由选择信息，把输入的数据包分配给这些逻辑队列其中的一个队列。
存储管理装置管理存储装置的存储单元。它保证逻辑队列中的队列训练（quene  discipline）并分配空的存储单元给输入到队列中的数据包。
这就产生了如下的工作方式：数据包流到达存储装置，根据路由选择信息分配到逻辑队列，并临时地存储在那里。
这样的设备具有如下优点：数据包临时地存储在不同的队列中，这些队列按不同方式对待;存储器的利用率比使用具有固定存储分配的单独队列的存储器好。这是由于所有队列可使用存储装置的所有存储单元的缘故。
在过载的条件下，数据包丢失的概率通常与它们加入逻辑队列无关。然而，在许多情况下，在给定的队列中数据包丢失概率必须尽可能地低。对于不太重要的另一个队列的数据包来说，略高一些的丢失概率将是容许的。
据此，本发明的目的是对临时存储在不同逻辑队列中的数据包实行不同的质量上的处理。
上述目的是利用本发明教导的方法和设备实现的。详见权利要求1、7和11的叙述。
本发明的基本思想是利用有选择性的拒收数据包来使不可避免的数据包的丢失系统化。为了更重要的数据包留有存储空间，在给定限度内慎重地拒收不太重要队列的数据包。
本发明的其它优点和特点已在各从属权利要求中限定了。
具体地说，根据数据包中指定的优先权等级，将数据包分配给各队列，以使每个队列含有另一个优先权等级的数据包。这些队列按不同的频率来处理。据此，具有与优先权有关的丢失和时延概率的临时存储以一种有利方式被实施了。
本发明的一个特殊优点是少数参数的配置使得在引起不同丢失或时延概率的几个方法之间切换成为可能。这就提供一种可通用的临时存储，这种临时存储利用少数参数的配置使其适应于相应的任务。
本发明的另一个优点是它满足高速要求，以使它也适合于ATM。
结合以下附图阅读下面的实施例的描述将会更理解本发明。
图1示出使用本发明的方法临时存储数据包的一种新颖设备的示意图;
图2示出图1所述设备的写入装置的部分示意图;
图3示出图1所示设备的服务器和缓冲存储器一部分的示意图。
首先描述在临时存储数据包的新颖设备中所使用的新颖方法，其中在服务器和接入控制装置的几个工作方式之间的切换是可能的。根据输入的数据包的优先权等级，已将输入数据包指配到两个优先权等级之中的一个等级并将它们分配给队列之中的一个队列。
还有一种可能是根据另一个准则将输入数据包分配到队列中。例如，根据数据包中包含的路由选择信息，将这些数据包分配到这些队列中，在这种情况下，每个队列还能被指配一个不同的输出。
图1示出一个写入装置WR、一个缓冲存储器MEM、一个服务器SER、以及一个存储器管理装置MCONTR。三个数据包D1、D2和D3正到达写入装置WR处。
数据包D1、D2和D3是在通信网中用于交换信息的数据包。它们携带一个指示符，指明给它们分配的优先权。数据包D1指配优先权等级P1，数据包D2和D3指配优先权等级P2，这里P1对应于高优先权等级，而P2相应于低优先权等级。
数据包D1、D2和D3还可有其它的形式或其它用途。这样的数据包例如可表示在数据处理系统中等待处理的过程的前后关系。
写入装置WR接收输入的数据包，把它们输入到缓冲存储器MEM。此外，它决定数据包的拒收并在这样的程度上与存储管理装置MCONTR交换信号。
在缓冲存储器MEM中，业已形成两个逻辑队列QU1和QU2。队列QU1包含两个数据包D4和D5，而队列QU2包含三个数据包D6、D7和D8。这些数据包之中的每一个数据包都设有一个时间标记TS，这就意味着按照数据包到达的次序给出了信息。队列QU1和QU2组成FIFO（先进先出）队列。
不同地组织队列也是可能的，例如先读出较短的数据包。
服务器SER以给定的算法从缓冲存储器MEM中读数据包，并且传送它们例如到发送装置。
存储管理装置MCONTR响应在缓冲存储器MEM中存储的管理。当存储单元表的存储单元由写入装置输入到两个队列QU1和QU2其中之一时，存储管理装置MCONTR保持缓冲存储器MEM的空闲存储单元的表，并分配这个表的存储单元给数据包。此外，存储管理装置MCONTR组织逻辑队列QU1和QU2并在寄存器中存储有关两个队列QU1和QU2的当前长度和整个长度的信息。该寄存器的数据被传送到写入装置WR。
当由服务器从逻辑队列QU1和QU2之中的一个队列中读出一个数据包时，由它占用的存储单元被输入到空闲存储单元表中。在这个例子中，通过存储管理装置MCONTR响应来自写入装置的信号，也有可能把数据包的存储单元输入到空闲存储单元表中。因而这个数据包从该队列中被删除。
写入装置WR包括一个时钟CLOCK、一个分配装置DIV、以及一个接入控制装置ZUG，该控制装置有两个输入端IN1及IN2和两个输出端OUT1及OUT2。
分配装置DIV接收输入的数据包D1、D2和D3，并传送它们到接入控制装置ZUG的输入端IN1，如果它们属于优先权等级P1，而且如果它们属于优先权等级P2，则传送到输入端IN2。
分配装置DIV还提供具有时间标记TS的输入数据包。这个时间标记TS表示数据包到达的时间。到达的时间是利用时钟CLOCK确定的。
记录时间标记TS中的数据包到达顺序的其它方法也是可能的。例如，在时间标记TS内可存储计数器的计数，该计数器在每个输入的数据包递增1。时间标记还可以不同的方式与数据包相关。例如，它可以是分离地存储和由存储管理装置MCONTR与各自的数据包相组合。
没有与数据包相关的时间标记TS也是能够使用的。然而，到达顺序的信息对于服务器SER来说将不再是可用的。
如果需要的话，接入控制装置ZUG把加在输入端IN1和IN2的数据包分别插入到队列QU1和QU2。接入控制装置ZUG还决定数据包的拒收并执行或起动拒收。为此目的，它与存储管理装置MCONTR交换信号。
接入控制装置ZUG的工作更详细地表示在图2中。
图2示出具有输入端IN1和IN2和输出端OUT1和OUT2的接入控制装置ZUG。它包括两个控制器CONTR1和CONTR2。控制器CONTR1负责分配给队列QU1的数据包，而控制器CONTR2负责分配给队列QU2的数据包。
控制器CONTR1有两个比较器CMP1和CMP2，两个“与”门AND1和AND2、一个“非”门NOT、以及一个写入装置E1。控制器CONTR2有两个比较器CMP3和CMP4、一个“与”门AND3和一个写入装置E2。
从存储管理装置MCONTR接收两个信号n和n2并将信号DPPO2发送到存储管理装置MCONTR。通过信号POEN，设置接入控制装置ZUG的工作方式。例如，从方式选择开关或更高层控制器接收信号POEN。
信号n2的值相应于队列QU2中数据包的数量，而信号n的值相应于两个队列QU1和QU2中的数据包数量。信号DOPO2和POEN是二进制信号，它们的值或是逻辑“1”或是逻辑“0”。
写入装置E1或者是把到达输入端IN1的数据包经过输出端OUT1插入到队列QU1或是拒收它。写入装置E2连接到输入端IN2和输出端OUT2上并以相同的方式处理这些数据包。“与”门AND1、AND2和AND3的每一个都有两个输入端和一输出端。
信号n加到比较器CMP1、CMP2和CMP3，信号n2加到比较器CMP4，而信号POEN加到“与”门AND3的第一输入端。
比较器CMP3把信号n的值与门限值值S2进行比较。如果信号n的值大于或等于门限值S2，则写入装置E2命令拒收到达的数据包。如果不是这种情况，则写入装置将经过输出端OUT2把这些数据包插入到队列QU2。
比较器CMP4把信号n2的值与零值相比较。如果该值大于零，则逻辑“1”被加到“与”门AND3的第二输入端;如果不大于零，则将加上逻辑“0”。“与”门AND3的输出（信号PA）连接到“与”门AND2的第一输入端，并通过“非”门NOT连接到“与”门AND1的第二输入端。
信号n的值在比较器CMP1中与门限值S1比较，并且在比较器CMP2中门限值N比较。如果信号n的值是大于或等于门限值S1，则逻辑“1”将加到“与”门AND1的第一输入端;如果不是，则加逻辑“0”。如果该值大于或等于门限值N，则逻辑“1”将加到“与”门AND2的第二输入端，如果不是，则将加逻辑“0”。
如果在“与”门AND1的两个输入端加逻辑“1”，写入装置E1指令拒收输入的数据包。如果不是这种情况，写入装置E1将经输出端OUT1插入这些数据包到队列QU1中。在“与”门AND2的两个输入端加逻辑“1”，存储管理装置MCONTR经信号DOPO2指令从缓冲存储器MEM中删除处在队列QU2的终端的数据包。
门限值S1和N被设置的值等于在缓冲存储器MEM中能存储的数据包的最大数量。如果接入控制装置ZUG扩展到两个以上的优先权等级，则门限值S1必须置于较低的值。
上面描述的部件的连接使得有可能在两个不同工作方式之间进行切换。
如果信号POEN的值置于逻辑“O”，那么从两个队列QU1和QU2的给定的整个长度开始，仅仅预定用于高优先权等级P1的队列QU1的数据包被输入到缓冲存储器MEM。而预定用于队列QU2的数据包将被拒收。整个长度的这种门限是经门限值S2设置。
如果信号POEN的值设置于逻辑“1”，并且门限值S2置于与门限值N和S1相同的值，并且如果两个队列QU1和QU2的整个长度达到缓冲存储器MRM容量的限值，而且数据包仍存储在较低优先权等给P2的队列QU2中，则一个数据包将从队列QU1中删除而且空闲的存储单元将用于存储高优先权等级P1的数据包。
没有在两种工作方式之间切换而且仅实现两种方式其中的一种方式也是可有做到的。
而且，可以使用其它的方法：借助于来自存储管理装置MCON-TR的数据有选择地拒收数据包并且分配数据包给一个队列。例如，通过设置门限值N、S1、或S2或者信POEN到合适的其它值，可实现这些方法，在两种以上的工作方式之间切换也是可能的。
在图3中更详细地说明服务器的SER的工作原理。
图3表示缓冲存储器MEM和服务器SER的一部分。缓冲存储器MEM有两个逻辑队列QU1和QU2，并且包含两个数据包D4和D6，这两个数据包分别存储在队列QU1和QU2的开头。服务器SER包括一个装置AE，一个转换装置SW、以及三个控制器SERVE1、SERVE2和SERVE3。
读装置AE从队列QU1或队列QU2的开头取出数据包，并且传送它。一个数据包从哪一个队列取出是由三个控制器SERVE1、SERVE2和VERVDE3之一决定的。利用切换装置SW选择这三个控制器之一来设三种工作方式的其中一种工作方式。每种方式相应于不同的服务方法。
在第一种方式中，控制器SERVE1经数据输入TS1读取数据包D4的时间标记TS，并经输入TS2读取数据包D6的时间标记。使用这个数据，然后控制SERVE1使得两个数据包D4和D6的时间标记由读装置AE读取，该时间标记已较早到达写入装置WR了。以这种方法，实现所有数据包的FIFO服务。
在第二种方式中，控制器SERVE2经两个输入DA1和DA2检查是否至少一个数据包分别包含在队列QU1和QU2中。使用这个数据，如果在队列QU1中无数据包出现，那么控制器SERVE2使得数据包仅从队列QU2中被读出。以这种方式，实现较高优先权等级P1的数据包的延迟优先权。
在第三种方式中，控制器SERVE3在给定的时间周期指令读装置AE从每个队列中读取，以这种方法，实现两个队列的循环服务。
也可能不用服务器SER的几个方式之间的切换能力，而且仅使用一种方式或者利用上面所描述的之外的服务方法。
在所描述的例子中，表示了用于临时存储数据包的新颖设备，该数据包属于两种优先权等级的其中之一。这种设备还能扩展到允许临时存储被指配给两个以上优先权等级之一的数据包。为此，对于每个附加优先权等级，在缓冲存储器MEM中必须形成一个附加队列和在接入控制装置中必须提供一个附加控制器。这个附加控制器可以是与控制器CONTR1相同的结构并将被指配给比等级P1更高的优先权等级。必须加上附加的电路，该电路为附加控制器产生一个相应于信PA的信号，并为控制器CONTR1从信号POEN和n2引出一个信号，它们的值表示队列QU1的长度。
下面描述本发明在ATM交换机中有利的应用。
在这种的交换机中，输入的数据包由交换网络在交换之前，交换期间或交换之后临时地被存储。这样，对于传送输入或外出数据包的每条线路或对于转换处理，需要一个临时地存储。这时，使用根据本发明临时存储数据包的设备。

Claims (11)

1、一种临时存储数据包的方法，其中，根据所述数据包内包含的数据(P1、P2)，将输入的数据包(D1、D2、D3)分配到并临时存储在两个或多个逻辑队列(QU1、QU2)中，所有的上述逻辑队列(QU1、QU2)共享一个公共的缓冲存储器(MEM)，所述存储器的存储单元仅在需要时动态地分配到各个逻辑队列(QU1、QU2)，其特征在于，如果所有数据包不能保证给予适当的处理，各个数据包被拒收，确定有关逻辑队列(QU1、QU2)长度的那个数据；确定在那个逻辑队列中分配的输入的数据包(D1、D2、D3)，和根据所述确定的数据选择被拒收的数据包。
2、根据权利要求1的方法，其特征在于，在数据包被插入到逻辑队列（QU1、QU2）之前，待拒收的数据包被拒收。
3、根据权利要求1的方法，其特征在于，待拒收的数据包从逻辑队列（QU1、QU2）除去。
4、根据权利要求1的方法，其特征在于，每个数据包包含指配所述数据包优先权等级的数据（P1、P2）;和对每个优先权等级，提供单独的逻辑队列（QU1、QU2），其中临时存储包指配所述优先权等级的数据包（D5、D4;D7、D8、D6）。
5、根据权利要求2或4的方法，其特征在于，确定逻辑队列（QU1、QU2）的整个长度（n）;至少一个优先权等级指配一个参考值（S1、S2），如果逻辑队列（QU1、QU2）的整个长度（n）超过参考值（S1、S2），则这种优先权等级的输入数据包（D1、D2、D3）被拒收。
6、根据权利要求3或4的方法，其特征在于，如果对于较高优先权等级的输入数据包（D1、D2）在缓冲存储器（MEM）中没有存储单元可用，那么较低优先权等级的数据包（D6、D7、D8）将从缓冲存储器（MEM）中除去。
7、一种用于临时存储数据包的设备，包括一个缓冲存储器（MEM），在缓冲存储器中提供两个或多个逻辑队列（QU1、QU2），用于临时存储数据包;一个存储管理装置（MCONTR），用于管理逻辑队列（QU1、QU2），仅当需要时，用于动态地分配存储单元给各个逻辑队列（QU1、QU2）;一个写入装置（WR），根据在所述数据包中包含的数据（P1、P2），将输入数据包（D1、D2、D3）插入一个逻辑队列（QU1、QU2）中;以及一个服务器（SER），用于从逻辑队列（QU1、QU2）中读取数据包，其特征在于，存储管理装置（MCONTR）装置设有一个数据的装置，用于确定有关逻辑队列（QU1、QU2）长度（n、n2）;写入装置（WR）装置设有一个接入控制装置（ZUG），用于拒收数据包，接入控制装置用于组合在逻辑队列（QU1、QU2）长度（n、n2）上的信息和在那一个逻辑队列（QU1、QU2）上输入数据包（D1、D2、D3）将被分配的信息的数据，以便进行决定数据包的拒收。
8、根据权利要求7的设备，其特征在于：写入装置（WR）设有用于指定时间标记（TS）给每个输入数据包（D1、D2、D3）的一个装置（DIV）;服务器（SER）被设计得可在读出期间逻辑队列（QU1、QU2）服务的顺序可被时间标记（TS）影响。
9、根据权利要求7的设备，其特征在于，服务器（SER）被设计得使其能够在两个或多个工作方式之间转换，这些工作方式确定各个队列服务的顺序。
10、根据权利要求7的设备，其特征在于，接入控制装置（ZUG）被设计得能够在至少两种工作方式之间转换，这些工作方式涉及数据包的拒收。
11、一种为传送数据包的通信网使用的交换机，至少包括一个临时存储数据包的设备，该设备设有一个缓冲存储器（MEM），在该存储器中提供两个或多个逻辑队列（QU1、QU2），用于临时存储数据包;一个存储管理装置（MCONTR），用于管理逻辑队列（QU1、QU2），该存储管理装置被设计得仅在需要时动态地分配存储单元给各个逻辑队列（QU1、QU2）;一个写入装置被设计得根据所述数据包内含的数据（P1、P2）把输入的数据包（D1、D2、D3）插入到逻辑队列（QU1、QU2）其中之一;和一个服务器（SER），用于从逻辑队列（QU1、QU2）读取数据包，其特征在于，存储管理装置（MCONTR）设有用于确定有关逻辑队列（QU1、QU2）长度（n、n2）的数据的装置;和写入装置（WR）设有一个用于拒收数据包的接入控制装置（ZUG），接入控制装置被设计得用于组合逻辑队列（QU1、QU2）长度（n、n2）的信息和在那一个逻辑队列（QU1、QU2）的输入数据包（D1、D2、D3）将被分配的信息的数据，以便进行决定数据包的拒收。
CN94115722A 1993-08-27 1994-08-26 临时存储数据包的方法和设备 Expired - Lifetime CN1064500C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DEP4328862.6 1993-08-27
DE4328862A DE4328862A1 (de) 1993-08-27 1993-08-27 Verfahren und Vorrichtung zum Zwischenspeichern von Datenpaketen sowie Vermittlungsstelle mit einer solchen Vorrichtung

Publications (2)

Publication Number Publication Date
CN1109231A true CN1109231A (zh) 1995-09-27
CN1064500C CN1064500C (zh) 2001-04-11

Family

ID=6496178

Family Applications (1)

Application Number Title Priority Date Filing Date
CN94115722A Expired - Lifetime CN1064500C (zh) 1993-08-27 1994-08-26 临时存储数据包的方法和设备

Country Status (9)

Country Link
US (1) US5521923A (zh)
EP (1) EP0641099B1 (zh)
JP (1) JP3575628B2 (zh)
CN (1) CN1064500C (zh)
AT (1) ATE213369T1 (zh)
AU (1) AU679758B2 (zh)
CA (1) CA2130369A1 (zh)
DE (2) DE4328862A1 (zh)
ES (1) ES2172521T3 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105706044A (zh) * 2013-11-05 2016-06-22 思科技术公司 基于排名的工作保持调度器

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI94814C (fi) * 1993-11-30 1995-10-25 Nokia Telecommunications Oy Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu
JP3458469B2 (ja) * 1994-07-15 2003-10-20 ソニー株式会社 信号受信装置及び通信方法
TW252248B (en) * 1994-08-23 1995-07-21 Ibm A semiconductor memory based server for providing multimedia information on demand over wide area networks
DE19507569C2 (de) * 1995-03-03 1997-02-13 Siemens Ag Schaltungsanordnung zur Aufnahme und Weiterleitung von Nachrichtenzellen durch eine ATM-Kommunikationseinrichtung
JP3311234B2 (ja) * 1995-04-24 2002-08-05 キヤノン株式会社 ネットワークシステム及びノード装置及び伝送制御方法
EP0748086A1 (en) * 1995-06-09 1996-12-11 Siemens Aktiengesellschaft Method for scheduling message cells leaving an ATM node
US5809024A (en) * 1995-07-12 1998-09-15 Bay Networks, Inc. Memory architecture for a local area network module in an ATM switch
WO1997004542A2 (en) * 1995-07-19 1997-02-06 Fujitsu Network Communications, Inc Multipoint-to-point arbitration in a network switch
US5978359A (en) 1995-07-19 1999-11-02 Fujitsu Network Communications, Inc. Allocated and dynamic switch flow control
JPH0983535A (ja) * 1995-09-14 1997-03-28 Toshiba Corp セルデータ交換方法及び交換装置
US5898671A (en) 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
DE69635880T2 (de) 1995-09-18 2006-10-05 Kabushiki Kaisha Toshiba, Kawasaki Anlage und Methode zur Übertragung von Paketen, geeignet für eine grosse Anzahl von Eingangstoren
JP3433383B2 (ja) * 1995-11-17 2003-08-04 ネクスト レベル コミュニケーションズ セルグラント機構
DK176242B1 (da) * 1995-11-24 2007-04-16 Tellabs Denmark As Modtageenhed til et datatransmissionssystem
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
EP0810808B1 (en) * 1996-05-29 2009-08-12 Nippon Telegraph And Telephone Corporation ATM cell transport equipment
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US6222840B1 (en) * 1996-12-30 2001-04-24 Compaq Computer Corporation Method and system for performing concurrent read and write cycles in network switch
US6201789B1 (en) * 1996-12-30 2001-03-13 Compaq Computer Corporation Network switch with dynamic backpressure per port
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US5914956A (en) * 1997-02-03 1999-06-22 Williams; Joel R. Cache for improving the connection capacity of a communications switch
DE19705789A1 (de) 1997-02-14 1998-09-03 Siemens Ag Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen im Zuge von virtuellen Verbindungen unterschiedlicher Prioritäten
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
KR100247022B1 (ko) 1997-06-11 2000-04-01 윤종용 Atm 스위칭 시스템의 단일 스위치 소자 및 버퍼 문턱값 결정 방법
KR100216368B1 (ko) 1997-06-11 1999-08-16 윤종용 Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘
NO309918B1 (no) 1997-08-18 2001-04-17 Ericsson Telefon Ab L M FremgangsmÕte relatert til et datakommunikasjonssystem
US6643293B1 (en) * 1997-09-05 2003-11-04 Alcatel Canada Inc. Virtual connection shaping with hierarchial arbitration
US6370144B1 (en) * 1997-11-05 2002-04-09 Polytechnic University Methods and apparatus for shaping queued packets using a two-dimensional RAM-based search engine
US6389031B1 (en) 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
JPH11167560A (ja) * 1997-12-03 1999-06-22 Nec Corp データ転送システム、このシステムに用いるスイッチング回路、アダプタ及びこのシステムを有する集積回路並びにデータ転送方法
US6314106B1 (en) * 1998-04-20 2001-11-06 Alcatel Internetworking, Inc. Receive processing for dedicated bandwidth data communication switch backplane
US7012896B1 (en) 1998-04-20 2006-03-14 Alcatel Dedicated bandwidth data communication switch backplane
DE19817789C2 (de) * 1998-04-21 2001-05-10 Siemens Ag Verfahren zur Steuerung einer paketorientierten Datenübermittlung über ein Koppelfeld
US6470017B1 (en) * 1998-04-21 2002-10-22 Nippon Telegraph And Telephone Corporation Packet multiplexing apparatus
FR2778257B1 (fr) * 1998-04-30 2000-06-09 Sgs Thomson Microelectronics Bit d'occupation pour circuit tampon de sortie d'interface de memoire externe
JPH11331196A (ja) 1998-05-19 1999-11-30 Nec Corp マルチサービスクラス定義型ａｔｍ交換機
US6247061B1 (en) * 1998-06-09 2001-06-12 Microsoft Corporation Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements
US6807667B1 (en) * 1998-09-21 2004-10-19 Microsoft Corporation Method and system of an application program interface for abstracting network traffic control components to application programs
GB2344031B (en) * 1998-11-19 2004-03-10 Nds Ltd Improvements in or relating to processing digital signals
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US6424658B1 (en) 1999-01-29 2002-07-23 Neomagic Corp. Store-and-forward network switch using an embedded DRAM
US7584472B1 (en) * 1999-02-08 2009-09-01 Alcatel-Lucent Canada Inc. Method and apparatus for processing call signaling messages
US6421756B1 (en) * 1999-05-06 2002-07-16 International Business Machines Corporation Buffer assignment for bridges
US6728265B1 (en) * 1999-07-30 2004-04-27 Intel Corporation Controlling frame transmission
AU2001249545A1 (en) * 2000-03-31 2001-10-15 Dataplay, Inc. Asynchronous input/output interface protocol
GB2408368B (en) * 2000-08-18 2005-07-06 Smart Media Ltd Apparatus, system and method for enhancing data security
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7356030B2 (en) * 2000-11-17 2008-04-08 Foundry Networks, Inc. Network switch cross point
US7002980B1 (en) * 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US20050071545A1 (en) * 2001-01-11 2005-03-31 Yottayotta, Inc. Method for embedding a server into a storage subsystem
WO2002060132A1 (en) * 2001-01-25 2002-08-01 Crescent Networks, Inc. Operation of a multiplicity of time sorted queues with reduced memory
US20020169863A1 (en) * 2001-05-08 2002-11-14 Robert Beckwith Multi-client to multi-server simulation environment control system (JULEP)
US6937607B2 (en) * 2001-06-21 2005-08-30 Alcatel Random early discard for cell-switched data switch
US20030016625A1 (en) * 2001-07-23 2003-01-23 Anees Narsinh Preclassifying traffic during periods of oversubscription
US6865388B2 (en) * 2001-08-09 2005-03-08 Hughes Electronics Corporation Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system
US20030067874A1 (en) * 2001-10-10 2003-04-10 See Michael B. Central policy based traffic management
GB2381407B (en) * 2001-10-24 2004-06-30 Zarlink Semiconductor Ltd Dynamic buffering in packet systems
US6967951B2 (en) * 2002-01-11 2005-11-22 Internet Machines Corp. System for reordering sequenced based packets in a switching network
DE10209787B4 (de) * 2002-02-27 2005-10-13 Technische Universität Dresden Verfahren zur verlustfreien Übertragung von Nachrichten in einem geswitchten Übertragungsnetzwerk
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
EP1668518A4 (en) * 2003-08-08 2009-03-04 Yottayotta Inc METHOD FOR EMBEDDING A SERVER IN A MEMORY SUBSYSTEM
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8190881B2 (en) 2007-10-15 2012-05-29 Foundry Networks Llc Scalable distributed web-based authentication
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8750319B2 (en) * 2010-11-03 2014-06-10 Broadcom Corporation Data bridge
KR20220102160A (ko) * 2021-01-11 2022-07-20 삼성전자주식회사 패킷 전송을 위한 스위치, 그것을 갖는 네트워크 온 칩, 및 그것의 동작 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630261A (en) * 1984-07-30 1986-12-16 International Business Machines Corp. Integrated buffer management and signaling technique
US5222085A (en) * 1987-10-15 1993-06-22 Peter Newman Self-routing switching element and fast packet switch
US5157654A (en) * 1990-12-18 1992-10-20 Bell Communications Research, Inc. Technique for resolving output port contention in a high speed packet switch
US5367643A (en) * 1991-02-06 1994-11-22 International Business Machines Corporation Generic high bandwidth adapter having data packet memory configured in three level hierarchy for temporary storage of variable length data packets
US5361372A (en) * 1991-12-27 1994-11-01 Digital Equipment Corporation Memory management for data transmission networks
US5381413A (en) * 1992-12-28 1995-01-10 Starlight Networks Data throttling system for a communications network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105706044A (zh) * 2013-11-05 2016-06-22 思科技术公司 基于排名的工作保持调度器
CN105706044B (zh) * 2013-11-05 2019-05-28 思科技术公司 基于排名的工作保持调度器
US12120037B2 (en) 2013-11-05 2024-10-15 Cisco Technology, Inc. Boosting linked list throughput

Also Published As

Publication number Publication date
CN1064500C (zh) 2001-04-11
CA2130369A1 (en) 1995-02-28
DE4328862A1 (de) 1995-03-02
ATE213369T1 (de) 2002-02-15
EP0641099A1 (de) 1995-03-01
AU7034894A (en) 1995-03-09
JPH07154424A (ja) 1995-06-16
ES2172521T3 (es) 2002-10-01
AU679758B2 (en) 1997-07-10
EP0641099B1 (de) 2002-02-13
JP3575628B2 (ja) 2004-10-13
DE59410045D1 (de) 2002-03-21
US5521923A (en) 1996-05-28

Similar Documents

Publication Publication Date Title
CN1064500C (zh) 临时存储数据包的方法和设备
US5636210A (en) Asynchronous transfer mode packet switch
CN1146192C (zh) 以太网交换芯片输出队列管理调度方法和装置
EP1264430B1 (en) Non-consecutive data readout scheduler
US6922408B2 (en) Packet communication buffering with dynamic flow control
US6888848B2 (en) Compact segmentation of variable-size packet streams
EP0471344A1 (en) Traffic shaping method and circuit
CN1264531A (zh) 具有时间标记功能的交换阵列布置
CN1631008A (zh) 调度消息处理的方法和设备
US7346067B2 (en) High efficiency data buffering in a computer network device
CN102891809B (zh) 多核网络设备报文按接口保序方法及系统
CN1574785A (zh) 使用缓存来维护分组顺序的方法和系统
US7139280B2 (en) Buffer management policy for shared memory switches
CN1359241A (zh) 用于分组交换机和无源光网络的分布式调度器
CN1120652C (zh) 2n×n多路交换机
US20040202178A1 (en) Packet switching apparatus
CN1426666A (zh) 用于管理交换机内分组队列的方法与装置
US7565496B2 (en) Sharing memory among multiple information channels
CN1201530C (zh) 用于atm交换机的vc合并
CN1658597A (zh) 高速路由表学习和查找
CN1112001C (zh) 对异步传输模式的atm信元进行多路复用的装置及方法
CN1669279A (zh) 提高分组应用的存储器存取效率
CN1853379A (zh) 在异步传输模式信元传输中提供服务质量的系统和方法
GB2308959A (en) Data switching apparatus with fair queuing
CN1271828C (zh) 低时延低丢失的分组交换

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CX01 Expiry of patent term

Expiration termination date: 20140826

Granted publication date: 20010411