Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-03-07
2004-11-30
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S392000, C370S396000
Reexamination Certificate
active
06826186
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to networking and switching systems; and more particularly, this invention relates to distributing traffic destined for a common location among interconnection elements, including interconnection networks, systems, links, and devices and/or other communications mechanisms.
BACKGROUND OF THE INVENTION
The communications industry is rapidly changing to adjust to emerging technologies and ever increasing customer demand. This customer demand for new applications and increased performance of existing applications is driving communications network and system providers to employ networks and systems having greater speed and capacity (e.g., greater bandwidth). In trying to achieve these goals, a common approach taken by many communications providers is to use packet switching technology. Packet technology typically allows multiple information types to be transmitted over the same transmission lines and using the same packet switching systems and devices.
As used herein, the term “packet” refers to packets of all types, including fixed length cells and variable length packets. Moreover, these packets may contain one or more types of information, including, but not limited to, voice, data, video, and audio information. Furthermore, the term “system” is used generically herein to describe any number of components, packet switch elements, packet switches, networks, computer and/or communication devices or mechanisms, or combinations thereof.
Consumers and designers of these systems typically desire high reliability and increased performance at a reasonable price. A commonly used technique for helping to achieve this goal is for these systems to provide multiple paths between a source and a destination. Packets of information are then dynamically routed and distributed among these multiple paths. It is typically more cost-effective to provide multiple slower rate links or switching paths, than to provide a single higher rate path. Such designs also achieve other desired performance characteristics.
Two commonly used techniques of distributing traffic among the multiple paths between a source and destination are a pure round robin distribution and a pure random distribution. Both of these techniques fail to consider the destination or a downstream point in the network when distributing the traffic. The pure round robin technique repetitively sequences through each of the multiple paths in the same order for traffic without regard to a packet's destination. The pure random distribution technique randomly selects one of the multiple paths without regard to a packet's destination. However, such techniques are deficient in their resultant throughput. Desired are improved methods and systems for achieving greater throughput.
SUMMARY OF THE INVENTION
According to the invention, systems, apparatus and methods are disclosed for selecting between multiple paths between identified starting and ending points to route a data item. An embodiment of the invention includes a packet switching system, which typically comprises multiple distributors, multiple receivers, and multiple interconnection elements forming multiple paths between each of the multiple distributors and each of the multiple receivers. The distributors select between the multiple interconnection elements to route a particular packet based at least in part on a destination of the packet.
REFERENCES:
patent: 4439763 (1984-03-01), Limb
patent: 4663748 (1987-05-01), Karbowiak et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5128932 (1992-07-01), Li
patent: 5457679 (1995-10-01), Eng et al.
patent: 5488608 (1996-01-01), Flammer, III
patent: 6047330 (2000-04-01), Stracke, Jr.
patent: 6263065 (2001-07-01), Durinovic-Johri et al.
patent: 6496510 (2002-12-01), Tsukakoshi et al.
patent: 6538991 (2003-03-01), Kodialam et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6621794 (2003-09-01), Heikkinen et al.
Dittia Zubin D.
Fingerhut John Andrew
Lenoski Daniel E.
Cisco Technology Inc.
Kizou Hassan
Odland David
The Law Office of Kirk D. Williams
LandOfFree
Method and apparatus for distributing packets across... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for distributing packets across..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for distributing packets across... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3298551