Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Prioritized data routing
Patent
1998-02-27
1999-10-26
Dinh, Dung C.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Prioritized data routing
370236, 370426, 370412, G06F 1314, H04L 1228, H04L 1246
Patent
active
059744677
ABSTRACT:
A message exchange protocol for interconnecting packet forwarding devices through an intermediate network interconnect device is provided. According to one aspect of the present invention, a method is provided for communicating data between packet forwarding devices. The presence of an interconnect device that is coupled between a first packet forwarding device and a second packet forwarding device is detected by recognizing a configuration sequence, for example. After the link between the interconnect device and the first packet forwarding device is established, the first packet forwarding device receives a command from the interconnect device requesting the types of data that are pending on the first packet forwarding device. Responsive to the command, the first packet forwarding device transmits a "menu" including information indicating the availability of one or more types of data that are awaiting transmission to the interconnect device. An "order" is received by the first packet forwarding device from the interconnect device. The order includes information identifying a type of data being requested by the interconnect device. Responsive to the order, the first packet forwarding device transmits a message which contains data of the type identified by the order to the interconnect device.
REFERENCES:
patent: 5042032 (1991-08-01), Dighe et al.
patent: 5179550 (1993-01-01), Simpson
patent: 5268900 (1993-12-01), Hluchyj et al.
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: 5463620 (1995-10-01), Sriram
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), Lindgreen
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5825772 (1998-10-01), Dobbins et al.
Koubias et al. "Mition: A MAC-Layer Hybrid Protocol for Multi-Channel Real Time LANs", ICECS '96 pp. 327-330.
Lin et al. "Internconnection of Large-Scale LANs via Two-Stage Switching HUB for Multimedia Applications", Local Computer Networks, 1994 proceedings, pp. 240-256.
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 Multiple 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. Partridge, 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: Reseach 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.
International Search Report, PCT/US98/19977, 4 pages.
Cimino Daniel J.
Haddock Stephen R.
Khattar Siddharth
Knudstrup Matthew T.
Schneider Herb
Dinh Dung C.
Extreme Networks
LandOfFree
Protocol for communicating data between packet forwarding device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Protocol for communicating data between packet forwarding device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protocol for communicating data between packet forwarding device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-775907