Multiplex communications – Pathfinding or routing – Store and forward
Reexamination Certificate
2005-08-23
2005-08-23
Patel, Ajit (Department: 2664)
Multiplex communications
Pathfinding or routing
Store and forward
C370S412000, C370S395420
Reexamination Certificate
active
06934296
ABSTRACT:
A packet transfer device that can be easily realized even when a number of input ports is large. Each input buffer temporarily stores entered packets class by class, and outputs packets of a selected class specified by the control unit, while the control unit determines the selected class of packets to be outputted from the input buffers according to a packet storage state in the packet storage units of the input buffers as a whole for each class. Each input buffer can temporarily store entered packets while selecting packets to be outputted at a next phase, and the control unit can specify packets to be selected in the input buffers according to an output state of packets previously selected in the input buffers as a whole. Packets stored in the buffer can be managed in terms of a plurality of groups, and each packet entered at the buffer can be distributed into a plurality of groups so that packets are distributed fairly among flows. The packets belonging to one of a plurality of groups are then outputted from the buffer toward the output port. A packet transfer at the buffer can be controlled by issuing a packet transfer command according to a log of packet transfer commands with respect to the buffer and a packet storage state of the buffer.
REFERENCES:
patent: 5016248 (1991-05-01), Kudoh
patent: 5222108 (1993-06-01), Suzuki
patent: 5227876 (1993-07-01), Cucchi et al.
patent: 5241543 (1993-08-01), Amada et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5272728 (1993-12-01), Ogawa
patent: 5412648 (1995-05-01), Fan
patent: 5463620 (1995-10-01), Sriram
patent: 5499238 (1996-03-01), Shon
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5550823 (1996-08-01), Irie et al.
patent: 5555265 (1996-09-01), Kakuma et al.
patent: 5557604 (1996-09-01), Usumi et al.
patent: 5563891 (1996-10-01), Wang
patent: 5663962 (1997-09-01), Caire et al.
patent: 603 916 (1994-06-01), None
M. Katevenis et al., “Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip”, IEEE Journal on Selected Areas in Communications, vol. 9, No. 8 (Oct. 1, 1991), pp. 1265-1279.
H. J. Chao et al., “A VLSI Sequencer Chip for ATM Traffic Shaper and Queue Manager”, Communication for Global Users, IEEE, vol. 3 (Dec. 6, 1992), pp. 1276-1281.
Y Ok Park et al., “Omega Network-Based ATM Switch with Neural Networked-Controlled Bypass Queueing and Multiplexing”, IEEE Journal on Selected Areas in Communications, vol. 12, No. 9 (Dec. 1, 1994), pp. 1471-1480.
R. Fan et al., “Expandable ATOM Switch Architecture (XATOM) for ATM LANs”, Serving Humanity Through Comm. Supercomm/ICC, New Orleans, vol. 1 (May 1994).
Shreedhar et al., “Efficient Fair Queueing using Deficit Round Robin”, SIGCOMM '95 (1995), pp. 231-242.
Golestani, “A Self-Clocked Fair Queueing Scheme for Broadband Applications”, IEEE INFOCOM (1994), pp. 636-646.
Brown, “Calendar Queues: A Fast 0(1) Priority Queue Implementation for the Simulation Event Set Problem”, Communications of the ACM, vol. 31, No. 10 (1988), pp. 1220-1227.
Foley & Lardner LLP
Kabushiki Kaisha Toshiba
Patel Ajit
LandOfFree
Packet transfer device and packet transfer method adaptive... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet transfer device and packet transfer method adaptive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet transfer device and packet transfer method adaptive... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3462860