Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2003-07-24
2008-10-14
Chan, Wing F. (Department: 2619)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S235000, C370S237000
Reexamination Certificate
active
07436775
ABSTRACT:
A cluster router architecture and methods for performing distributed routing is presented. Implementations include off-the shelf Personal Computer (PC) hardware. The cluster router architecture includes PC-based router cluster nodes toroidally interconnected in an intra-connection network in multiple dimensions. The cluster router may further make use of a management node. Each router cluster node is provided with the same routing functionality and a node centric configuration enabling each router cluster node by itself or multiple router cluster nodes in the cluster router to provide routing responses for packets pending processing. The method divides packet processing into entry packet processing and routing response processing; and exit processing. Entry packet processing and routing response processing is performed by router cluster nodes receiving packets from communication networks in which the cluster router participates. Exit packet processing is performed by router cluster nodes transmitting packets into communication networks in which the cluster router participates. Advantages are derived from: a configurable, and scalable cluster router design providing a high routing capacity using cost effective stock PC hardware; from the toroidal topology of the intra-connection network which provides a high degree of diversity ensuring resilience to equipment failure, and from the use of the star topology of the management links which reduces management overheads in the intra-connection network.
REFERENCES:
patent: 5224100 (1993-06-01), Lee et al.
patent: 5970232 (1999-10-01), Passint et al.
patent: 6044080 (2000-03-01), Antonov
patent: 6101181 (2000-08-01), Passint et al.
patent: 6370584 (2002-04-01), Bestavros et al.
patent: 6718428 (2004-04-01), Lee et al.
patent: 6779039 (2004-08-01), Bommareddy et al.
patent: 6973559 (2005-12-01), Deneroff et al.
patent: 7000033 (2006-02-01), Lee
patent: 7027413 (2006-04-01), Lee et al.
patent: 2002/0147841 (2002-10-01), Lee
patent: 2003/0058850 (2003-03-01), Rangarajan et al.
patent: 2003/0067925 (2003-04-01), Choe et al.
Guido Appenzeller & Matthew Holliman, Can Google Route? Building a High-Speed Switch from Commodity Hardware, Q2/2003, www.stanford.edu/class/ee384y/projects/presentations/5appenz.ppt (20 pages).
The Click Modular Router Project, www.pdos.Ics.mit.edu/click/, pp. 1-3.
Benjie Chen & Robert Morris, Flexible Control of Parallelism in a Multiprocessor PC Router, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, published in the Proceedings of the USENIX 2001 Annual Technical Conference, Jun. 2001 (pp. 1-14).
Eddie Kohler et al, The Click Modular Router, Laboratory for Computer Science, MIT (pp. 1-33) (An article describing a previous version of this system was published inOperating Systems Review34(5) (Proceedings of the 17th Symposium on Operating Systems Principles), (pp. 217-231, Dec. 1999).
Eddie Kohler, The Click Modular Router, submitted to Department of Electrical Engineering and Computer Science, MIT, 2000 (pp. 127).
CBR Implementation, www.cs.duke.edu/˜marty/cbr
ode2.html, pp. 1-4.
Tore Anders Aamodt: “Design and Implementation Issues for an SCI Cluster Configuration System”, SCI Europe, Sep. 28, 1998, pp. 1-7, XP002303112 Bordeaux, the whole document.
Kohler E. et al: “The Click Modular Router”, ACM Transactions on Computer Systems, Association for Computing Machinery. New York, US, vol. 18, No. 3, 2000, pp. 263-296 XP002208133, ISSN: 0734-2071, the whole document.
Pradhan P. et al: “Implementation and Evaluation of A QoS—Capable Cluster-Based IP Router”, IEEE, Nov. 16, 2002, pp. 1-13, XP002303130, the whole document.
Jordan John Lawrence
Rabinovitch Peter
Alcatel Lucent
Chan Wing F.
Mais Mark A.
LandOfFree
Software configurable cluster-based router using stock... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Software configurable cluster-based router using stock..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Software configurable cluster-based router using stock... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3992213