Non-blocking packet switching network with dynamic routing codes having incoming packets diverted and temporarily stored in processor inputs when network ouput is not available
First Claim
Patent Images
1. A data transmission network comprising:
- a) a plurality of packet switching nodes distributed throughout the network for transmitting data packets between a data source and destination;
b) means for receiving incoming data and identifying the destination thereof;
c) means for identifying a path through the network to said destination;
d) means for assembling incoming data into packets and including in said packets a plurality of routing codes respectively defining the path through successive switches in the network;
e) switching means in said packet switching nodes for interpreting said routing codes in incoming packets, said switching means having network inputs and network outputs and processor inputs and processor outputs corresponding respectively to said network inputs and said network outputs, said switching means routing said incoming packets to a designated said network output in accordance with said routing codes if a valid routing code is interpreted and said designated output is available and otherwise diverting said incoming packets to a corresponding processor input; and
f) a processor in said packet switching nodes connected to said processor inputs and processor outputs of said switching means, said processor receiving said diverted packets over said processor inputs and temporarily storing said diverted packets, said processor sending the diverted packets with a valid routing code back to the network over said processor outputs when the designated network output becomes available.
0 Assignments
0 Petitions
Accused Products
Abstract
A data transmission network comprises a plurality of packet switches distributed throughout the network for transmitting data between a data source and destination. The destination of the incoming data is identified and a path created through the network to said destination based on the destination. The incoming data are assembled into packets. In the packets are included a plurality of routing codes defining the path through successive switches in the network. The packet switches for interpret the routing codes in the received packets and route the packets to the next switch until the destination is reached.
236 Citations
22 Claims
-
1. A data transmission network comprising:
-
a) a plurality of packet switching nodes distributed throughout the network for transmitting data packets between a data source and destination; b) means for receiving incoming data and identifying the destination thereof; c) means for identifying a path through the network to said destination; d) means for assembling incoming data into packets and including in said packets a plurality of routing codes respectively defining the path through successive switches in the network; e) switching means in said packet switching nodes for interpreting said routing codes in incoming packets, said switching means having network inputs and network outputs and processor inputs and processor outputs corresponding respectively to said network inputs and said network outputs, said switching means routing said incoming packets to a designated said network output in accordance with said routing codes if a valid routing code is interpreted and said designated output is available and otherwise diverting said incoming packets to a corresponding processor input; and f) a processor in said packet switching nodes connected to said processor inputs and processor outputs of said switching means, said processor receiving said diverted packets over said processor inputs and temporarily storing said diverted packets, said processor sending the diverted packets with a valid routing code back to the network over said processor outputs when the designated network output becomes available. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method of transmitting data over a network comprising the steps of:
-
a) receiving incoming data and identifying the destination thereof; c) identifying a path through the network to said destination; d) assembling incoming data into packets and including in said packets a plurality of routing codes defining the path through successive respective switching nodes in the network; e) interpreting said routing codes in the incoming packets at each node in the network; and f) if the interpreted routing codes are valid and a network output designated thereby is available, sending said packets to the designated output, and otherwise diverting said packets to a processor over a processor input corresponding to a network input over which the packets arrived, said processor sending the diverted packets with a valid routing code back to the network over processor outputs corresponding to when the designated network output becomes available. - View Dependent Claims (17, 18, 19, 20, 21, 22)
-
Specification