Self-routing packets with stage address identifying fields

Multiplex communications – Wide area network – Packet switching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370 60, H04Q 1104

Patent

active

046513183

ABSTRACT:
A multi-stage packet switching network comprising a plurality of packet switch nodes for communicating broadcast and non-broadcast packets each comprising stage identification information and sets of routing information. Each node responsive to receipt of one of the packets for decoding the stage identification information to determine if the packet is a broadcast or a non-broadcast packet. If a broadcast packet has been received, the switch node transmits this packet to the next sequential stage on all output links interconnecting the switch node to the next sequential stage. If the packet is of the non-broadcast type, the switch node decodes the stage identification field to determine which of the sets of the routing information is to be used for routing the non-broadcast packet to the next sequential stage. Before routing the non-broadcast packet to the next sequential stage, the switch node increments the stage identification field. The switch node contains the necessary circuits for performing the incrementing of the stage identification field of a non-broadcast packet and for bypassing the adder circuit for a non-stage identification information portions of the packet and for bypassing the adder circuit for stage indentification field of the broadcast packet.

REFERENCES:
patent: 4049906 (1977-09-01), Hafner et al.
patent: 4399531 (1983-08-01), Grande et al.
patent: 4488288 (1984-12-01), Turner
patent: 4566095 (1986-01-01), De Vault et al.
"Distributed Routing and Relay Management in Mobile Packet Radio Network", Compcon '80-20-First IEEE Computer Society International Conference, Sep. 23-25, 1980, (New York, U.S.), J. Liu, pp. 235-243.
"Routing Techniques Used in Computer Communication Networks", IEEE Transactions on Communications, vol. COM-28, No. 4, Apr., 1980, (New York, U.S.), N. Schwartz, et al., pp. 539-552.
"Proposed Organisation for Packet-Switched Data-Communication Network", Proceedings of the IEEE, vol. 119, No. 12, Dec., 1972, (London, GB), T. H. Beeforth, et al., pp. 1677-1682.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Self-routing packets with stage address identifying fields does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Self-routing packets with stage address identifying fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-routing packets with stage address identifying fields will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1792718

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.