Network interconnect device and protocol for communicating data

Details Network interconnect device and protocol for communicating data Network interconnect device and protocol for communicating data

1998-02-27

2000-02-08

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370462, H04L 1256

Patent

active

060234717

ABSTRACT:
A network interconnect device and message exchange protocol for forwarding data among packet forwarding devices are provided. According to one aspect of the present invention, data is forwarded between a first and second packet forwarding device coupled to an interconnect device. The interconnect device receives a menu message from the first packet forwarding device that indicates one or more types of data that are awaiting transmission on the first packet forwarding device. Based upon the menu message, the interconnect device transmits an order message selecting a type of data of the one or more types of data awaiting transmission to the first packet forwarding device. The interconnect device receives a message from the first packet forwarding device containing data of the type selected by the order message. The interconnect device then forwards the data to the second packet forwarding device. According to another aspect of the present invention, data is forwarded among multiple packet forwarding devices through an interconnect device by selecting a configuration of the interconnect device based upon ports to which the packet forwarding devices have data to transfer. For each of the ports of the interconnect device, an indication of ports to which an attached packet forwarding device has data to transfer is received. Based upon these port indications, a configuration of the interconnect device is selected that contains non-conflicting paths through the interconnect device. Data is then forwarded in accordance with the selected configuration by forwarding data from those of the of packet forwarding devices coupled to ports that have been selected as source ports to corresponding destination ports.

REFERENCES:
patent: 5042032 (1991-08-01), Dighe et al.
patent: 5179550 (1993-01-01), Simpson
patent: 5216668 (1993-06-01), Zhang
patent: 5355364 (1994-10-01), Abali
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5402416 (1995-03-01), Cieslak et al.
patent: 5453979 (1995-09-01), Schibler et al.
patent: 5463486 (1995-10-01), Stevens
patent: 5491694 (1996-02-01), Oliver et al.
patent: 5500858 (1996-03-01), McKeown
patent: 5633867 (1997-05-01), Ben-Nun et al.
patent: 5689644 (1997-11-01), Chou et al.
patent: 5710893 (1998-01-01), Lindgren
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5825772 (1998-10-01), Dobbins et al.
International Search Report, PCT/US98/19977, 4 pages.
International Search Report, PCT/US98/17975, 4 pages.
Y. Tamir & Hsin-Chou Chi "Symmetric Crossbar Arbiters For VLSI Communication Switches", IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1, 1993 pp. 13-27.
R. O. LaMaire & D. N. Serpanos, "Two-Dimensional Round-Robin Schedulers For Packet Switches With Mulitple Input Queues", IEEE/ ACM Transactions On Networking, vol. 2, No. 5, Oct. 1997.
L.C. Lund, N. Reingold, "Fair Prioritized Scheduling In An Input-Buffered Switch", IEEE Conf. on Broadband Communications '96 Montreal, Apr. 1996, pp. 359-368.
J. Y. Hui & E. Arthurs, "A Broadband Packet Switch For Integrated Transport", IEEE Journal On Selected Areas In Communication, vol. SAC-5, Oct. 1987, pp. 1264-1272.
C. Patridge, P.P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, Allen King, S. Kohalmi, T. Ma, J. Mcallen, T. Mendez, W. C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G. D. Troxel, D. Waitzman & S. Winterble, "A 50-Gb/s IP Router", IEEE/ ACM Transactions On Networking, vol. 6, No. 3, Jun. 1998, pp. 237-248.
A. Demers, S. Keshav & Scott Shenker, "Analysis And Simulation Of A Fair Queueing Algorithm", Internetworking: Research and Experience, vol. 1 1990, pp. 3-26.
T. E. Anderson, S. S. Owicki, J. B. Saxe & C. P. Thacker, "High-Speed Switch Scheduling For Local-Area Networks", ACM Transactions On Computer Systems, vol. 11, No. 4, Nov. 1993, pp. 319-352.
M. M. Ali & H. Tri Nguyen, "A Neural Network Implementation Of An Input Access Scheme In a High-Speed Packet Switch", IEEE Global Telecommunications Conference & Exhibition, Nov. 1989, pp. 1192-1196.
Nick McKeown, "Fast Switched Backplane For A Gigabit Switched Router", Department of Electrical Engineering, Stanford University, pp. 1-30.

Affiliated with

Also associated with

Rating

Network interconnect device and protocol for communicating data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network interconnect device and protocol for communicating data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network interconnect device and protocol for communicating data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1686239