Multiplex communications – Wide area network – Packet switching
Patent
1991-08-12
1993-01-12
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 941, 370 60, 34082502, 395425, H04J 324, H04Q 1104
Patent
active
051795582
ABSTRACT:
A packet routing apparatus allows numerous packets to be routed simultaneously through a mesh connected network. The network consists of a number of interconnected switches which are coupled, in turn, to the hosts that are members of the local network. The switches are nonblocking switches that are coupled to each other and to the hosts by a multiplicity of point to point links. Each switch has a routing mechanism for automatically routing received packets toward their specified destinations. For each received packet the router generates a routing mask representing the output links that may be used to route the packet towards its destination. The routing mask includes a broadcast bit. If the broadcast bit is ON, the packet must be simultaneously routed to all of the output links specified by the routing mask. If the broadcast bit is OFF, the packet may be routed on any single one of the links specified by the routing mask. To ensure that every packet makes progress towards its destination, packets are processed in the order of their arrival by placing the corresponding routing masks in a queue. Periodically, the set of available output links is compared with all of the routing masks. Using a first come, first considered routing discipline, the first routing mask in the queue to match the available output lines is selected. A routing selection is then generated for the corresponding packet and the selected routing mask is removed from the queue.
REFERENCES:
patent: 3916380 (1975-10-01), Fletcher et al.
patent: 4271506 (1981-06-01), Broc et al.
patent: 4439826 (1984-03-01), Lawrence et al.
patent: 4525806 (1985-06-01), Barnes et al.
patent: 4550402 (1985-10-01), Gable et al.
patent: 4556972 (1985-12-01), Chan et al.
patent: 4598400 (1986-07-01), Hills
patent: 4603416 (1986-07-01), Servel et al.
patent: 4630260 (1986-12-01), Toy et al.
patent: 4651318 (1987-03-01), Luderer
patent: 4663620 (1987-05-01), Paul et al.
patent: 4670871 (1987-06-01), Vaidya
patent: 4679189 (1987-07-01), Olson et al.
patent: 4696000 (1987-09-01), Payne, III
patent: 4698803 (1987-10-01), Haselton et al.
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4740954 (1988-04-01), Cotton et al.
patent: 4754451 (1988-06-01), Eng et al.
patent: 4754479 (1988-06-01), Bicknell et al.
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4866702 (1989-09-01), Shimizu et al.
patent: 4937817 (1990-06-01), Lin
patent: 4947390 (1990-08-01), Sheeny
patent: 4996704 (1991-02-01), Brunson
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5088091 (1992-02-01), Schroeder et al.
patent: 5113496 (1992-05-01), McCalley et al.
patent: 5115499 (1992-05-01), Stiffler et al.
Stewart Lawrence C.
Thacker Charles P.
Digital Equipment Corporation
Olms Douglas W.
Ton Dang
LandOfFree
Routing apparatus and method for high-speed mesh connected local does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing apparatus and method for high-speed mesh connected local, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing apparatus and method for high-speed mesh connected local will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1224760