CN1044745A - 异步时分交换装置和操作方法 - Google Patents

异步时分交换装置和操作方法 Download PDF

Info

Publication number
CN1044745A
CN1044745A CN89108374.XA CN89108374A CN1044745A CN 1044745 A CN1044745 A CN 1044745A CN 89108374 A CN89108374 A CN 89108374A CN 1044745 A CN1044745 A CN 1044745A
Authority
CN
China
Prior art keywords
data message
address
output
parallel
message group
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
CN89108374.XA
Other languages
English (en)
Other versions
CN1019255B (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.)
Plessey Overseas Ltd
Telent Technologies Services Ltd
Plessey Co Ltd
Original Assignee
Telent Technologies Services Ltd
Plessey Co Ltd
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 GB888823493A external-priority patent/GB8823493D0/en
Application filed by Telent Technologies Services Ltd, Plessey Co Ltd filed Critical Telent Technologies Services Ltd
Publication of CN1044745A publication Critical patent/CN1044745A/zh
Publication of CN1019255B publication Critical patent/CN1019255B/zh
Expired legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/103Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3027Output queuing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3036Shared queuing

Abstract

一种异步时分多路复用交换装置,包括一个串行并行变换器,用来以串行形式接收输入数据信息组,该数据信息组包括路由信息,并将数据信息组变换为并行形式。设置一个随机存取存储器,在该存储器中,每个数据信息组在一个编址的位置进入存储器,并且该地址进入各自的先进先出输出队列的尾部。该队列的队头地址被存取,并把该数据信息组从随机存取存储器读入一个并行串行变换器中,这数据信息组串行地传送到有关的输出端。

Description

本发明涉及异步时分交换装置和该装置的操作方法。
在宽频带电信网络领域中,对交换系统已提出了一个要求,即能够交换脉冲串或具有很多始发点到很多不同目的地的不同数据速率的确定的数字数据流。
在使用异步时分复用时,实现这种目的的一种方法已在世界广泛应用,其中数据以信息组发送。这些信息组包含很多数据字节,如32字节,一个典型的3或4字节的报头,以及检验字节,等等,上述报头含有一个只有连接在那条线上才有的虚电路号码。因此需要一个接线器,该接线器能够把任何输入线路上的这些数据信息组转换到任何输出线路上并指定一个新的虚电路号码。
对于这个问题已经得到了几个解决的办法,但是都需要大量的RAM,或额外的硬件,它限制了最大的交换容量,该容量是在一个集成电路上可容纳的。这个问题最近的解决办法是由CNET公司研制的一种接线器。这种接线器不用自选路由的方法,因此为了翻译每个接线器中的虚电路号码,需要一个大的RAM。本发明仅在接线器结构的输入端需要翻译,上述接线器结构可以用一个或多个交换级,每个交换级使用一个或多个如本发明中描述的交换装置,一个或多个“路由号”加到信息组的前面,它们一起限定通过接线器结构使用的路径,“路由号”从接线器结构的输出中取出。CNET的接线器使用输入的反对角变换来产生数据的插入字节,送到数据RAM中。这就需要一个比本发明的RAM更快存取的RAM,在本发明中,宽的串行并行移位寄存器允许更多的时间用多路复用的方法进行RAM存取的插入。CNET接线器对每个输入队列使用分开的存储单元,而用于排队的共用存储器可使RAM的容量减小,并且利用输出而不是输入排队来消除单元被封锁的可能性。在交换装置中,可以有一个以上的输入同时寻址同一个输出,由于单个输出每次只能发送一个信息组,所以在每个输出端需要排队。在输入端和输出端数目相等(在实际中大多数是这种情况)的交换装置中,如果一个以上的输入端同时寻址相同的输出端,那么在输出端增加了排队的长度,这一定是有其他的输出端在那时没有被寻址,它们的队列一定较短。如果在该交换装置的所有输出队列之间共用一个公共存储器,由于存储的容量可被分配给最需要的地方,所以存储器的容量可以更有效地利用。其结果是,用一个共用存储器,为取得由于存储器溢出而产生的信息组丢失的相同概率,需要一个较小的总存储器容量。可以看到,用一个以上的输出端,对于相同的信息组丢失的概率,所需的总存储器容量大约是一半。
共用存储器的第二个优点是:如果使用有较大量输出端(例如等于输入端的数目)的标准装置,该装置用于把很多输入端集中为少量的输出端,在分开输出排队的情况下,已指定给未用的输出端的存储器用共用存储器的方法在已使用的输出端使用该存储器变为可能。
因此,本发明的目的是提供一个异步时分多路复用交换装置,该交换装置提供一个共用存储器,由所有输出排队所共用,并且它能克服上述问题,而且利用硅技术,例如集成电路技术,有效地利用基片面积,可以实现该装置。
排队的最佳位置是在该装置的输出端口处,但是一个输出队列可以由该装置的所有输入端口同时寻址,因此输入队列的带宽必须是输入端口速率的N倍,N是输入端口的数目。因为存储器的存取周期时间相当长。为了在需要的时间内周期地存取所有的输入端口,排队存储器必须用一个非常大的字长,这就意味着在每个输入端有串行并行变换器和在每个输出端有并行串行变换器。本发明使用存储器字,该字是信息组长度的‘K’分之一,这里‘K’是偶数。使用‘K’段的相邻的奇数和偶数对允许输入和输出端口的漂移缓冲(swing    buffering),一个段在输入端的串行并行变换器中保持静止,而后面的段正被接收,类似地,一个段并行地装入输出端的并行串行变换器中,而它前面的段正被发送。典型‘K’值是2或4,其选择取决于存储速度和该装置的几何结构。用这种方法提供了足够的时间允许所有的输入都进入共用排队存储器中。很高的装置内部操作体现在拓扑结构中,该拓扑结构允许集成装置的硅片面积非常有效的使用。
根据本发明提供一种异步时分多路复用交换装置,该装置包括:一个串行并行变换器,用于以串行形式接收包括路由信息的输入数据信息组,并把该数据信息组变换为并行形式,设置一个随机存取存储器,在这存储器中,每个数据信息组在编址的位置被写入存储器中,而该地址写入相应的先进先出的输出队列的尾部,在队列开头的地址被存取,而数据信息组从随机存取存储器读入一个并行串行变换器中,这样,数据信息组串行地传送到一个需要的输出端。
现在结合附图描述本发明的一个实施例,其中‘K’值是2。
图1表示实施本发明的一种方法的方框图,
图2表示图1中使用的输入串行并行变换器和输出并行串行变换器,
图3表示数据流程图,
图4表示存储器图,
图5表示16×16共用排队的异步时分多路复用接线器,以及
图6表示使用本发明的变换装置的典型的接线器的结构。
参见图1,示出了一个8个输入端、8个输出端的异步时分多路复用(ATD)接线器的核心部分,它以大约160Mb/s的数据速率工作,对于这种简单的情况,它有一个分配给每个输出队列存储器的专用部分。该系统主要由8个输入端的152比特的串行并行变换器1,一个38Kb的RAM2和8个输出的并行串行变换器3组成,RAM2执行与每个输出线有关的16个信息组的先进先出(FIFO)队列。一个排队处理机4计算与每个输出队列有关的读与写地址,而一个寄存器堆(register file)5用来存储读与写地址指针和排队满/空标记。一个定时/同步单元6产生ATD逻辑需要的定时信号。当该装置接通电源时,信号PUR表示复位信号。串行并行变换器被表示为从端口LI。至LI7以160Mb/s的速率接收数据输入比特T0至T151。串行并行变换器1由一个“走步1”序列发生器7和一个地址计数器11控制。类似地,并行串行变换器3也由一个“走步1”序列发生器8和一个地址计数器12控制。为了定时,该计数器产生一个3比特编码的数据信号。该数据表示通过输出线LO0到LO7以160Mb/s的数据速率离开并行串行变换器3。
信息组的前半部分的第1比特留作同步比特。第2比特和第3比特用来指示在该输入端的当前时隙是否正在传送信息组,或者没有使用,编码00用来表示未使用状态,并将在输入地址寄存器10中置一个标记,它将导致其后试图写入输出队列被异常终止。紧跟第3比特后面的各比特具有路由号,分配在路由字段里的这部分信息组是随机地提供的,只要该部分信息不溢出到该信息组的后半部分中。由该装置使用的路由号的位置是在由外部提供的时钟时隙脉冲结束前的比特上。前半部分信息组传送给输入地址寄存器10的4个比特中,这些比特作为一个移位寄存器与一个时钟连接,在时隙时钟脉冲出现时,时钟被起动;因此,在接收信息组的后半部分期间,这4个寄存器比特将保持在时隙时钟脉冲结束前接收的最后4比特。
排队处理机4由一个“走步1”序列发生器9控制,而序列改造发生器又由定时同步单元6控制。串行并行变换器1还提取输入地址寄存器的信息,该信息是发送给输入地址寄存器10的。寄存器10由计算器11控制,地址信息被送到排队处理机4。排队处理机利用空标记来异常终止写入RAM2。
对于容量为304比特的ATD信息组来说,所有的输入必须与载体(bearer)上的304比特的时隙同步,并且能够交换任何数目的输出线路。如果特定的输出队列是满的,则发送到这个队列的输入ATD单元被排出。在队列空的情况下,如图2所示,在该单元内的输出D(诊断)和占用/空闲比特(B/F)都置0,而在除了比特0以外的所有的其他位置上包含未定义的数据。比特0标为S,是带有一个时隙同步信号的同步比特,为了定时,该时隙同步信号作为本地参考信号。
信息组长度选择304比特,组成如下:32字节的数据,3字节的报头和包括S,D与B/F比特的该接线器结构内部的3字节报头,以及15字节的路由地址。
每个输入数据的304比特ATD单元必须存储在编址的输出FIFO队列中。该接线器有100ns的内部循环周期,这个循环周期是一个存储器进行读操作而一个存储器进行写操作可用的时间。图1中以1表示的输入串行并行变换器1在图2中更详细地表示出来了。同样,并行串行变换器3在图2中也更详细地表示出来了。图2中所示的串行并行变换器3包括在每个输入端有两个152比特的锁存器(A和B)和一个所有输入端共用的152比特“走步1”序列发生器15,使用一个“走步1”序列发生器和多个锁存器减少了CMOS执行过程中的功率消耗,高数据速率工作的移位寄存器消耗的功率至少减少一个数量级。
在输入ATD单元前半周期期间,数据是存储在A寄存器中的,输入的比特0存储在锁存器的比特位置0中,而输入的比特151存储在锁存器的比特位置151中。“走步1”序列发生器15周期地选择每个锁存器,依次地存储输入的数据,因此只有几个晶体管改变状态,因此在每个时钟周期消耗功率。当A寄存器存满时,在B寄存器中的数据是静止的,并且该数据可被写入RAM中,用于由识别路由号所规定的输出。当A寄存器存满时,输入的数据转换到B寄存器中,而且B寄存器由该ATD单元数据的后半部分顺序地填充。在这个期间,A寄存器是静止的并可被写入该RAM中。类似地,图1中所示的并行串行变换器3的操作和图2中所示的寄存器A′和寄存器B′的操作类似于上述对寄存器A和B的描述。
每个输入,例如LI0是经标准的逻辑电路13传送的,该逻辑电路把数据直接传送给串行并行变换器A、B适当的半个部分。利用门电路14,如该门电路14由“走步1”序列发生器15依次控制,则该数据被选通进入串行并行变换器A、B的各自的比特位置。
各个并行串行变换器A′、B′的输出经过一个2至1多路复用器电路16传送,再经过一个触发器17和倒相器18传送给输出缓冲器19。输出缓冲器19在LO0线上输出数据。
图3示出了经过ATD接线器的数据流程图。图中可以看到,在输入数据单元出现在该装置的输出端之前,有304个时钟周期的最小时延,也就是一个ATD单元周期的最小等待时间。输出数据与输入数据同步,使得一个ATD基片的输出可以供给矩阵中的另一个ATD基片的输入。输入时隙时钟的负边缘用来取出相应的3比特地址路由信息,该信息与交换矩阵的5个可能的行列的每一行列有关。但是可用另一个方法来识别这些路由比特,如该接线器行列位置的二进制码硬接线,它可被译码为所需要的比特位置。
在半个单元周期内(152比特长),有950ns的时间来把8条输入线(A或B寄存器数据)写入RAM中,而且还向输出的8条线读出它们各自的数据。图4示出了256字×152比特的存储器图。示出了以纵列20表示256字的升序地址。每个地址由一个队列21来表示,队列21包括16个位置。每个位置代表了表示串行并行变换器A、B的A和B部分的2×152比特,如方框22所示。
在存储器中用一个读指针和一个写指针来执行FIFO排队。考虑如方框21所示的16个位置的队列,数据从队头被取出(在读指针地址),而且数据被加到队尾(在写指针地址)。读和写地址可以取数值0至15,并且在溢出时它们转回。
当数据写入队列时,它被写在由写地址指针提供的地址上。写地址指针被增值,而且这个地址与写地址比较,如果相等,这时队列是满的。在队列满的条件下,设置一个满标记(FULL)。试图向一个满的队列写入将被异常终止,而该信息组丢失了。对该队列的读操作复位了该队列的空标记。
上述操作的顺序把16单元的RAM变成为一个先进先出的16单元信息组的队列。ATD装置的排队处理机进行八个队列需要的操作,每个队列有16个单元。该装置可以两种方式中的一种方式工作。第一种方式由排队处理机4从输入地址寄存器10中接收3比特地址,并可寻址八个输出中的一个输出。第二种方式由排队处理机4接收4比特地址。如果输入是LI0至LI3,那么该地址的前2比特用来寻址输出LO0至LO3。如果输入是LI4至LI7,则地址的后2比特用来寻址输出LO4至LO7。在第二种方式中,该装置可以用来向两个分开的4×4接线器的每个接线器提供分开的2比特路由号。
上面叙述的是本发明的一个实施例,本领域的技术人员可以很容易懂得可设想的替代的实施例。输入可以包含时钟和将被提取的数据信息,比特和基片的时隙定位。这样的电路示于图5中的方框23中。在连接表结构中的输出队列之间共用的RAM,也能进一步减小RAM的容量,如图5所示。为了实现这个目的,在每个RAM位置加上一个额外的指针24,它指向包含在相同输出队列中的单元的下一个位置。为了避免加倍存取RAM的数目,额外的指针可保存在单独的RAM中,由于时间限制,加倍存取RAM是不可能的。
在这个实施例中,写入写指针中的地址值是从空闲存储器位置的连接表表头取出的。如果这个表是空的,队列的FULL标记仅仅被置位,也就是在存储器的任何位置上有空位置。当信息组从任一输出队列被读出时,队列的FULL标记将被复位。
当信息组从一个输出队列读出时,与该存储单元有关的连接指针被读入读指针中,以指示在同一队列中的下一个信息组的地址。同时,刚读出的空单元地址被加到空存储位置的连接表的尾部。
由于指针值中的一个错误将引起该装置的大问题,为进行错误检查和校正应加入额外的比特。由所包含的计数器可以进行另一个检查,该计数器含有在每个队列中的信息组的数目,空位置数,因此逻辑电路能够确认所有这些计数器的总数是正确的,否则,数据一定丢失了,而且RAM被重新初始化。这样的逻辑电路以及与头和尾指针结合在一起的计数器示于方框25中。
如图5所示,两倍输入端的措施将加倍队列的输入带宽。使用两个RAM,一个保存前半部分信息组(A字段),另一个保存后半部分信息组(B字段),用于减少由数据RAM所需的存取时间。当A字段从所有的16个输入端写入A-RAM中时,从所有的16个输出队列的头部来的B字段将从B-RAM中读出。类似地,在下半个信息组期间,B字段被写入B-RAM中,而A字段从A-RAM中读出。另一方面,如果存储器存储时间没有限制,上述技术可以用来把输入串行并行变换器和输出并行串行变换器的长度二等分;在这种情况下,信息组将存储在一个存储单元中,该存储单元包括在两个RAM中的每个RAM的两部分的半长度的字。
在图6中所示的接线器结构是一个例子,利用上述交换装置可以得到很多替代的结构,这是可理解的。
这个结构在多个输入接口电路26上接收140Mb/s的多路复用信息,它的功能是翻译标号和加上路由号。该信息通过一个交换中心发送到多个输出接口电路28中的一个接口电路上,交换中心包括多个交换装置27,在信息接入一条输出线以前,接口电路28删去路由号。
图6也表示一个典型的ATD单元,它包括信息的32个八位位组,个八位位组用于标号和循环冗余检验码。这3个八位位组识别虚电路。
路由号是接线器内的内务操作的一部分,并且B/F比特用来识别该时隙是否被一个单元占用或空闲。

Claims (11)

1、一种异步时分多路复用交换装置,包括:一个串行并行变换器,用于以串行形式接收包括路由信息的输入数据信息组和把该数据信息组变换为并行形式;设置一个随机存取存储器,在该存储器中,每个数据信息组在一个编址的位置被写入该存储器中,该地址写入各自的先进先出输出队列的尾部,而存取在该队列头部的地址,该数据信息组从随机存取存储器读入一个并行串行变换器中,并且该数据信息组串行地传送到需要的输出端。
2、根据权利要求1所述的装置,其特征在于:每个数据信息组被分成‘K’段,‘K’是一个偶数,而且连续的奇数和偶数段被读入各自的半个串行并行变换器中。
3、根据权利要求2所述的装置,其特征在于:该串行并行变换器由一个“走步1”序列发生器单元控制。
4、根据权利要求2或3所述的装置,其特征在于:从随机存取存储器中输出的每个数据信息组被分成‘K’段K’是一个偶数,而连续的奇数和偶数段被读入各自的半个并行串行变换器中。
5、根据权利要求4所述的装置,其特征在于:该并行串行变换器由一个“走步1”序列发生器单元控制。
6、根据权利要求4或5所述的装置,其特征在于:该随机存取存储器被分成两等分,每半个用于独立地存取和用于存储每个信息组各自的奇数的偶数段。
7、根据权利要求4或5所述的装置,其特征在于:该随机存取存储器被分成‘K’部分,每部分独立地存取并用来存储每个信息组各自的‘K’段。
8、根据上述任何一个权利要求所述的装置,其特征在于:输出队列动态地共用一个存储器的容量。
9、根据上述任何一个权利要求所述的装置,其特征在于:多个所述装置连接起来形成一个交换结构的交换中心,通过该交换中心,信息利用路由号发送,该交换结构包括连接交换中心的输入和输出接口电路,上述输入接口电路把路由号加到信息中,而输出接口电路在信息接入输出线路之前把路由号取出。
10、根据上述任何一个权利要求所述的装置,其特征在于:该装置包括在一个集成硅片中。
11、一种异步时分多路复用交换装置的操作方法,其特征在于:一个串行并行变换器以串行形式接收包括路由信息的输入数据信息组,并把数据信息组变换为并行形式,把每个数据信息组写入随机存取存储器的一个编址位置上,该地址从该存储器的空位置的地址的先进先出队列中取出,提供了一个或多个分开的地址队列,用于按到达的顺序列表,该输入信息组的地址位置编址到输出端,上述每个地址队列都与交换装置的一个输出端有关,并且当一个地址进入队列的队头时,这个地址被存取,而数据信息组从随机存取存储器读入并行串行变换器中,该数据信息组串行地传送一个需要的输出端。
CN89108374.XA 1988-10-06 1989-10-06 异步时分交换装置和操作方法 Expired CN1019255B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GB888823493A GB8823493D0 (en) 1988-10-06 1988-10-06 Asynchronous time division switching arrangement & method of operating same
GB8823493.5 1988-10-06
GB8917530A GB2223648B (en) 1988-10-06 1989-08-01 Asynchronous packet switch and a method of operating same
GB8917530.1 1989-08-01

Publications (2)

Publication Number Publication Date
CN1044745A true CN1044745A (zh) 1990-08-15
CN1019255B CN1019255B (zh) 1992-11-25

Family

ID=26294488

Family Applications (1)

Application Number Title Priority Date Filing Date
CN89108374.XA Expired CN1019255B (zh) 1988-10-06 1989-10-06 异步时分交换装置和操作方法

Country Status (11)

Country Link
US (1) US5212686A (zh)
EP (1) EP0363053B1 (zh)
JP (1) JPH02223253A (zh)
CN (1) CN1019255B (zh)
AU (1) AU622710B2 (zh)
BG (1) BG50180A3 (zh)
DE (1) DE68928543T2 (zh)
DK (1) DK493889A (zh)
ES (1) ES2111520T3 (zh)
FI (1) FI894737A (zh)
PT (1) PT91902B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919363A (zh) * 2015-12-28 2017-07-04 北京航天测控技术有限公司 一种基于异步先进先出的sdram缓存器

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8823493D0 (en) * 1988-10-06 1988-11-16 Plessey Co Plc Asynchronous time division switching arrangement & method of operating same
US5339411A (en) * 1990-12-21 1994-08-16 Pitney Bowes Inc. Method for managing allocation of memory space
EP0519563A3 (en) * 1991-06-21 1997-08-27 Koninkl Philips Electronics Nv System for converting synchronous time-division-multiplex signals into asynchronous time-division data packets
JPH0548560A (ja) * 1991-08-16 1993-02-26 Fujitsu Ltd Pcm伝送路におけるデータのフレーム遅延補正方式
US5291482A (en) * 1992-07-24 1994-03-01 At&T Bell Laboratories High bandwidth packet switch
US5321691A (en) * 1993-01-11 1994-06-14 At&T Bell Laboratories Asynchronous transfer mode (ATM) switch fabric
US5509006A (en) * 1994-04-18 1996-04-16 Cisco Systems Incorporated Apparatus and method for switching packets using tree memory
US5519704A (en) * 1994-04-21 1996-05-21 Cisco Systems, Inc. Reliable transport protocol for internetwork routing
EP0680178A1 (en) * 1994-04-28 1995-11-02 Hewlett-Packard Company Cell switch fabric chip
US5793978A (en) * 1994-12-29 1998-08-11 Cisco Technology, Inc. System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets
US5867666A (en) * 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US5719890A (en) * 1995-06-01 1998-02-17 Micron Technology, Inc. Method and circuit for transferring data with dynamic parity generation and checking scheme in multi-port DRAM
US6097718A (en) * 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
JP2842522B2 (ja) * 1995-12-06 1999-01-06 日本電気株式会社 Atmスイッチ及びその制御方法
US6091725A (en) * 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) * 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) * 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US5999441A (en) 1997-02-14 1999-12-07 Advanced Micro Devices, Inc. Random access memory having bit selectable mask for memory writes
US6487207B1 (en) 1997-02-26 2002-11-26 Micron Technology, Inc. Shared buffer memory architecture for asynchronous transfer mode switching and multiplexing technology
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6078590A (en) * 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, Inc. Virtual interfaces with dynamic binding
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6157641A (en) * 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US7570583B2 (en) * 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6424649B1 (en) 1997-12-31 2002-07-23 Cisco Technology, Inc. Synchronous pipelined switch using serial transmission
US6111877A (en) * 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6853638B2 (en) * 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) * 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6128678A (en) * 1998-08-28 2000-10-03 Theseus Logic, Inc. FIFO using asynchronous logic to interface between clocked logic circuits
SE518865C2 (sv) 1998-12-22 2002-12-03 Switchcore Ab Anordning och metod för omvandling av data i seriellt format till parallellt format och vice versa
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6876678B1 (en) 1999-02-04 2005-04-05 Cisco Technology, Inc. Time division multiplexing method and apparatus for asynchronous data stream
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6735207B1 (en) 2000-06-13 2004-05-11 Cisco Technology, Inc. Apparatus and method for reducing queuing memory access cycles using a distributed queue structure
US7095741B1 (en) * 2000-12-20 2006-08-22 Cisco Technology, Inc. Port isolation for restricting traffic flow on layer 2 switches
US6665754B2 (en) * 2001-03-23 2003-12-16 International Business Machines Corporation Network for increasing transmit link layer core speed
US7254647B2 (en) * 2001-03-23 2007-08-07 International Business Machines Corporation Network for decreasing transmit link layer core speed
US6625675B2 (en) 2001-03-23 2003-09-23 International Business Machines Corporation Processor for determining physical lane skew order
US7076543B1 (en) 2002-02-13 2006-07-11 Cisco Technology, Inc. Method and apparatus for collecting, aggregating and monitoring network management information
US20040184470A1 (en) * 2003-03-18 2004-09-23 Airspan Networks Inc. System and method for data routing
CN1817011A (zh) * 2003-06-03 2006-08-09 思达伦特网络公司 用于重新格式化数据的系统和方法
US7710959B2 (en) * 2006-08-29 2010-05-04 Cisco Technology, Inc. Private VLAN edge across multiple switch modules
US8024518B1 (en) * 2007-03-02 2011-09-20 Netapp, Inc. Optimizing reads for verification of a mirrored file system
CN103358671B (zh) * 2012-04-10 2017-06-06 昆山允升吉光电科技有限公司 蜂窝状金属丝网

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT999578B (it) * 1973-09-24 1976-03-10 C S E L T Spa Sistema elettronico per il trattamento di segnali numerici in un sistema di commutazione numerica a divisione di tempo
US3979733A (en) * 1975-05-09 1976-09-07 Bell Telephone Laboratories, Incorporated Digital data communications system packet switch
US4408323A (en) * 1981-06-29 1983-10-04 Bell Telephone Laboratories, Incorporated Processor facilities for integrated packet and voice switching
FR2538976A1 (fr) * 1982-12-29 1984-07-06 Servel Michel Systeme de commutation de paquets synchrones de longueur fixe
CA1265255A (en) * 1986-07-31 1990-01-30 John Polkinghorne Application specific integrated circuit
US4910731A (en) * 1987-07-15 1990-03-20 Hitachi, Ltd. Switching system and method of construction thereof
US5214643A (en) * 1988-05-11 1993-05-25 Siemens Aktiengesellschaft Method for inserting an asynchronous 139,264 kbit/s signal into a 155,520 kbit/s signal

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919363A (zh) * 2015-12-28 2017-07-04 北京航天测控技术有限公司 一种基于异步先进先出的sdram缓存器

Also Published As

Publication number Publication date
FI894737A (fi) 1990-04-07
AU622710B2 (en) 1992-04-16
BG50180A3 (en) 1992-05-15
EP0363053A3 (en) 1991-03-27
PT91902B (pt) 1995-08-09
AU4245889A (en) 1990-04-12
FI894737A0 (fi) 1989-10-05
US5212686A (en) 1993-05-18
DK493889A (da) 1990-04-07
EP0363053B1 (en) 1998-01-14
DE68928543D1 (de) 1998-02-19
EP0363053A2 (en) 1990-04-11
ES2111520T3 (es) 1998-03-16
JPH02223253A (ja) 1990-09-05
PT91902A (pt) 1990-04-30
DE68928543T2 (de) 1998-04-23
DK493889D0 (da) 1989-10-06
CN1019255B (zh) 1992-11-25

Similar Documents

Publication Publication Date Title
CN1044745A (zh) 异步时分交换装置和操作方法
US6754741B2 (en) Flexible FIFO system for interfacing between datapaths of variable length
US4926416A (en) Method and facilities for hybrid packet switching
US6226338B1 (en) Multiple channel data communication buffer with single transmit and receive memories
US4947388A (en) Cell switching system of asynchronous transfer mode
JP2788577B2 (ja) フレーム変換方法及び装置
JP2923427B2 (ja) メモリを有するatm交換装置
US7245641B2 (en) Variable length packet switching system
US6870838B2 (en) Multistage digital cross connect with integral frame timing
EP1384357B1 (en) Architectures for a single-stage switch
CA1297569C (en) Switching system for prioritized data packets
US5369635A (en) High bit rate cell switching element in CMOS technology
US7260092B2 (en) Time slot interchanger
US6775294B2 (en) Time slot assigner for communication system
WO1980000211A1 (en) Multiplex time division switching network unit of the"time-time"type
JPH0646469A (ja) 再構成可能なスイッチメモリー
US5303231A (en) Switch coupled between input and output ports in communication system
US5546393A (en) Asynchronous transfer mode data cell routing device for a reverse omega network
JP3103298B2 (ja) Atmスイッチのアドレス生成回路
TW591399B (en) Bus frame protocol
EP0606729A2 (en) Asynchronous transfer mode (ATM) expanded internal cell format
US7000136B1 (en) Efficient variably-channelized SONET multiplexer and payload mapper
GB2223648A (en) Asynchronous packet switch
JP2713487B2 (ja) パケットバッファ回路及びパケット処理回路
JPH0758753A (ja) インタフェース回路

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C13 Decision
GR02 Examined patent application
AD01 Patent right deemed abandoned
C20 Patent right or utility model deemed to be abandoned or is abandoned