Switched network for low latency communication

Details Switched network for low latency communication Switched network for low latency communication

2005-12-13

2005-12-13

Kizou, Hassan (Department: 2662)

Multiplex communications

Pathfinding or routing

Through a circuit switch

C370S466000

Reexamination Certificate

active

06975626

ABSTRACT:
A switched network includes a buffer-less switch coupling the sending nodes and the receiving nodes. The switch transmits packets successfully delivered to the receiving nodes through the buffer-less switch with a fixed forwarding rate. The switched network resolves conflicts in requests for a transmission path on the switch from multiple packets by allocating the transmission path to a first requester in time for the transmission path. If multiple requests for a switch resource collide by requesting the switch resource at the same time, one of the requests is selected as a winner and the packet or packets associated with the remaining requests are dropped. The winning packet may be selected on a random basis or a round robin basis or based on some other criteria. The requests from transmission paths may be contained with the packets sent into the network and extracted on entry of the packet into the network.

REFERENCES:
patent: 3676846 (1972-07-01), Busch
patent: 4654654 (1987-03-01), Butler et al.
patent: 4674082 (1987-06-01), Flanagin et al.
patent: 4792944 (1988-12-01), Takahashi et al.
patent: 4984237 (1991-01-01), Franaszek
patent: 5042032 (1991-08-01), Dighe et al.
patent: 5267235 (1993-11-01), Thacker
patent: 5359320 (1994-10-01), Jaffe et al.
patent: 5539747 (1996-07-01), Ito et al.
patent: 5544163 (1996-08-01), Madonna
patent: 5550815 (1996-08-01), Cloonan et al.
patent: 5560016 (1996-09-01), Fiebrich et al.
patent: 5564062 (1996-10-01), Meaney et al.
patent: 5566171 (1996-10-01), Levinson
patent: 5566182 (1996-10-01), Gantner et al.
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5617575 (1997-04-01), Sakakibara et al.
patent: 5771229 (1998-06-01), Gavrilovich
patent: 5790545 (1998-08-01), Holt et al.
patent: 5821875 (1998-10-01), Lee et al.
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 5884046 (1999-03-01), Antonov
patent: 5954799 (1999-09-01), Goheen et al.
patent: 6009092 (1999-12-01), Basilico
patent: 6023732 (2000-02-01), Moh et al.
patent: 6034954 (2000-03-01), Takase et al.
patent: 6067300 (2000-05-01), Baumert et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6111886 (2000-08-01), Stewart
patent: 6115373 (2000-09-01), Lea
patent: 6141329 (2000-10-01), Turner
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6188686 (2001-02-01), Smith
patent: 6198749 (2001-03-01), Hui et al.
patent: 6208653 (2001-03-01), Ogawa et al.
patent: 6212194 (2001-04-01), Hsieh
patent: 6304578 (2001-10-01), Fluss
patent: 6327175 (2001-12-01), Manapat et al.
patent: 6336156 (2002-01-01), Chiang
patent: 6370148 (2002-04-01), Calvignac et al.
patent: 6404756 (2002-06-01), Whitehill et al.
patent: 6487213 (2002-11-01), Chao
patent: 6567428 (2003-05-01), Rubin et al.
patent: 6570873 (2003-05-01), Isoyama et al.
patent: 6580720 (2003-06-01), Francis et al.
patent: 6667955 (2003-12-01), Blanc et al.
patent: 6728243 (2004-04-01), Jason, Jr. et al.
patent: 0 463 943 (1992-01-01), None
patent: 0 507 044 (1992-10-01), None
patent: 0 868 054 (1998-09-01), None
patent: 0869651 (1998-10-01), None
patent: 1 096 387 (2001-05-01), None
patent: WO 98/19439 (1998-05-01), None
patent: WO 99/26381 (1999-05-01), None
patent: WO 00/29956 (2000-05-01), None
Maltz, D.A. et al. “MSOCKS: An Architecture for Transport Layer Mobility”, ISBN: 0-7803-4384-0, vol. 3, Mar. 29, 1998, pp. 1037-1045.
Watson, R.E. et al. “The Parallel I/O Architecture of the High-Performance Storage System (HPSS)”, ISBN: 0-7803-3098-6, vol. SYMP. 14, Sep. 11, 1995, pp. 27-44.
Gruber, R. and Dubois-Pelerin Y. “Swiss-Tx: first experiences on the TO system”, EPFL-SCR No. 10 (http://www.grid-computing.net/documents/article1.pdf), Nov. 1998, 6 pages.
Brauss, S “Communication libraries for the Swiss-Tx Machines”, EPFL-SCR No. 11 (http://www.grid-computing.net/documents/article3.pdf), Nov. 1999, 6 pages.
Working Draft, T11.1/Project 1245-D/Rev 1.9, “Information Technology—Scheduled Transfer Protocol (ST)”, May 28, 1998, pp. 1-85.
IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1 1993, “Symmetric Crossbar Arbiters for VLSI Communication Switches”, pp. 13-27.
Gruber, R. and Sawley, M-C “Swiss-Tx, un projet d'entrepreneurs”, EPFL Flash Informatique (EPFL-FI Online)! (http://sic.epfl.ch/SA/publications/F198/fi-6-98/fi-6-98.pdf), Jul. 1998, 6 pages.
Boden, Nanette J., et al., “Myrinet: A Gigabit-per-Second Local Area Network,” IEEE Micro, Feb. 1995, pp. 29-36.
Martin Collier and Tommy Curran, “Cell-Level Path Allocation in a Three-Stage ATM Switch,” Communications, 1994, iCC 94, SUPERCOMM/ICC '94, Conference Record, Conference on Serving Humanity Through Communications, IEEE International, vol. 2, May 1-5, 1994, pp. 1179-1183.
Martin Collier and Tommy Curran, “Path Allocation in a Three-Stage Broadband Switch with Intermediate Channel Grouping,” INFOCOM '93, Proceedings Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies, Networking: Foundation for the Future, IEEE, vol. 3, Mar. 28-Apr. 1, 1993, pp. 927-934.
Chun, Brent N., et al., “Virtual Network Transport Protocols For Myrinet,” IEEE Micro, vol. 18, No. 1, Jan./Feb. 1998, pp. 53-63.
Chun, Brent N., et al., “Virtual Network Transport Protocols for Myrinet,” Computer Science Division, University of California at Berkeley, Aug. 20, 1997, pp. 1-14.
Dally, William J., “Virtual-Channel Flow Control,” IEEE, 1990, pp. 60-68.
Karol, Mark J., “Input Versus Output Queueing on a Space-Division Packet Switch,” IEEE Transactions on Communications, vol. COM-35, No. 12, Dec. 1987, pp. 1347-1356.
Kronenberg, Nancy P., et al., “VAXclusters: A Closely-Coupled Distributed System,” ACM Transactions on Computer Systems, vol. 4, No. 2, May 1986, pp. 130-146.
Mainwaring, Alan and Culler, David, “Active Message Applications Programming Interface and Communication Subsystem Organization,” Draft Technical Report, Computer Science Division University of California at Berkeley, Technical Report UCB CSD-96-918, Oct. 1996, pp. 1-45.
Mainwaring, Alan and Culler, David “Design Challenges of Virtual Networks: Fast, General-Purpose Communication”, ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP), Atlanta, GA, May 4-6, 1999.
Pakin, Scott, et al., “Fast Messages: Efficient, Portable Communication for Workstation Clusters and MPPs”, IEEE Concurrency, Apr.-Jun. 1997, pp. 60-73.
Scott, Steven L., “Synchronization and Communication in the T3E Multiprocessor”, Cray Research, Inc., 1996, pp. 26-36.
Scott, Steven L. and Thorson, Gregory M., “The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus”, HOT Interconnects IV, Stanford University, Aug. 15-16, 1996, pp. 1-10.
Tamir Yuval and Chi, Hsin-Chou “Symmetric Crossbar Arbiters for VLSI Communication Switches”, IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1, 1993, pp. 13-27.
Sun Microsystems, Inc., “The Sun Enterprise Cluster Architecture Technical White Paper”, 1997, pp. 1-74.
IBM, “JES2 Introduction”, Document No. GC28 1794-02, Third Edition, Sep. 1997, pp. 1-51.
ANSI, “Information Technology—Scheduled Transfer Protocol (ST)”, T11.1/Project 1245-D/Rev. 3.6, Jan. 31, 2000, pp. 1-97.

Affiliated with

Also associated with

Rating

Switched network for low latency communication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Switched network for low latency communication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switched network for low latency communication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3520963