Routing address bit selection in a packet switching network

Details Routing address bit selection in a packet switching network Routing address bit selection in a packet switching network

1984-10-09

1986-12-02

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

34082552, H04Q 1104

Patent

active

046270485

ABSTRACT:
A multi-stage packet switching network (100) includes a plurality of packet switching nodes (110) each included in one stage of a sequence of stages (101, 102, 103) of the network. Each node (101-1-x) of a stage (101) is connected to a stage bus (220-1) that indicates to the node "how manieth" stage in the sequence of stages it is a part of, i.e., where in the sequence of stages that node appears. Each node includes circuitry (450) that responds to the information carried by the associated stage bus to select "that manieth" most significant bit (504) of the destination field (502) of a received packet (500) as the bit on the basis of whose value the packet is routed at the node. On a circuit pack (200) that includes nodes of a plurality of stages, the first stage bus is connected to a register (250) whose contents are the number of the first stage of the pack in the sequence of stages. Adders (210) interconnect the stage buses of sequential stages and act to increment by one the value carried by each sequential stages' stage bus.

REFERENCES:
patent: 4049906 (1977-09-01), Hafner et al.
patent: 4488288 (1984-12-01), Turner
patent: 4494230 (1985-01-01), Turner
patent: 4506358 (1985-03-01), Montgomery
patent: 4516238 (1985-05-01), Huano et al.
E. Szurkowski, "The Uses of Multi-Stage Switching Networks in the Design of Local Network Packet Switches", IEEE International Conference on Communications, vol. 2, (1981), pp. 25.2.2-25.2.5.

Affiliated with

Also associated with

Rating

Routing address bit selection in a packet switching network 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 address bit selection in a packet switching network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing address bit selection in a packet switching network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2297639