Title:
【発明の名称】パケット交換機
Document Type and Number:
Japanese Patent JP2927550
Kind Code:
B2
Abstract:
The present invention pertains to a packet switch. The packet switch is comprised of a global shared-memory queue having M storage addresses in which respective packets are stored, where M>/=3 and is an integer. The packet switch is also comprised of a presentation network having N input ports for receiving packets and providing the respective packets to desired addresses in the queue, where N=3 and is an integer. The queue is in communication with the presentation network for receiving the packets. The packet switch is also comprised of a distribution network having J input ports, where J=1, for receiving packets from the queue and providing them to the desired output ports. The distribution network is in communication with the queue. There is also means for ordering packets received by the presentation network such that packets received sequentially by the presentation network are caused to be provided by the presentation network to consecutive addresses in the queue. In a preferred embodiment, M=N=J, the ordering means includes a fetch-and-add circuit in communication with the queue such that it identifies addresses free for storage of packets being received by the presentation switch, and causes the packets being received by the presentation network to be placed into consecutive addresses free for storage; and the presentation network and the distribution network are each a OMEGA switch. In an even more preferred embodiment, the packet switch has multicast capability.
More Like This:
Inventors:
Biankini Ronald Jr.
Kim Young S
Kim Young S
Application Number:
JP50778093A
Publication Date:
July 28, 1999
Filing Date:
October 14, 1992
Export Citation:
Assignee:
Carnegie Mellon University
International Classes:
H04Q3/00; H04L12/56; H04M3/00; (IPC1-7): H04L12/28
Domestic Patent References:
JP1177239A | ||||
JP42238A | ||||
JP311844A | ||||
JP2117241A | ||||
JP62245799A | ||||
JP3503228A | ||||
JP59501849A |
Other References:
IEEE Trans.Computers,C−32,No.2,p.175−189
J.of Electrical and Electronics Engineering,Australia,Vol.8,No.2,p.119−129
J.of Electrical and Electronics Engineering,Australia,Vol.8,No.2,p.119−129
Attorney, Agent or Firm:
Minoru Nakamura (6 outside)