Patent US5192301A successfully refreshed from Google Patents.
US5613069A
Expired / Lapsed
US
⏱️ 0.0 years remaining
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
Assignee: Individual
•
Filing: 1994-12-16
•
Granted: 1997-03-18
•
Expires: 2014-12-16
Abstract
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.
Inventors
- 👤 Tony Walker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:11
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/34; H04L49/00; H04L49/10; H04L49/111; H04L49/20; H04L49/205; H04L49/206; H04L49/25; H04L49/15; H04L49/253; H04L49/254; H04L49/50
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
224 words
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.
Claim 2
Dependent Claim
224 words
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.
Claim 3
Dependent Claim
49 words
A data transmission network as claimed in claim 1, wherein said switching nodes comprise means for successively stripping used routing codes from the packets as they flow through the network so that the first routing code in the packet always defines the outward path from the next switch node.
Claim 4
Dependent Claim
96 words
A data transmission network as claimed in claim 2, wherein said packets comprise a routing header field and a routing trailer field, said routing codes are included in said routing header field, and said switching nodes comprise means to insert further routing codes in said routing trailer field, said routing trailer codes in the trailer field identifying the path taken by the packets, whereby as the packets flow through the network the routing header and routing trailer fields are dynamically changed to indicate respectively the path to be taken and the path traversed of each packet.
Claim 5
Dependent Claim
24 words
A data transmission network as claimed in claim 3, wherein said packets contain a separator after the routing trailer and before the routing trailer.
Claim 6
Dependent Claim
24 words
A data transmission network as claimed in claim 4, wherein switching means diverts incoming packets to said processor if a said separator is encountered.
Claim 7
Dependent Claim
78 words
A data transmission network as claimed in claim 5, wherein said packets also contain control flags to indicate whether they contain user data or network management data, and said processor examines said control flags of packets diverted due an encountered separator, and if said processor determines that the incoming packet contains user data it discards it, and if said processor determines that the incoming packet contains network management data, it decodes the data and acts on it accordingly.
Claim 8
Dependent Claim
47 words
A data transmission network as claimed in claim 1, wherein a group of r of said plurality of inputs and outputs are allocated in each switching node to each said routing code, said r inputs and outputs thereby providing parallel channels for said packets through the network.
Claim 9
Dependent Claim
49 words
A data transmission network as claimed in claim 5, wherein said switching means comprise at least one hardware-implemented switch matrix unit connected to said network inputs and outputs via respective packet reception and transmission units, and to said processor inputs and outputs via packet-to-processor units and packet-from-processor units respectively.
Claim 10
Dependent Claim
37 words
A data transmission network as claimed in claim 8, wherein said packet-to-processor units comprise a data memory, a control unit for identifying the start and end of a packet, a processor interface, and an end-of-packet interrupt output.
Claim 11
Dependent Claim
39 words
A data transmission network as claimed in claim 8, wherein said packet-from-processor units comprise a data memory, a control unit for identifying the initial routing code and end of a packet, a processor interface, and an start-of-packet interrupt output.
Claim 12
Dependent Claim
31 words
A data transmission network as claimed in claim 8, wherein said switch matrix unit comprises a switch matrix with inputs and outputs, and a switch matrix controller controlling said switch matrix.
Claim 13
Dependent Claim
24 words
A data transmission network as claimed in claim 11, wherein said switch matrix controller comprises an interface logic unit and a port assignment array.
Claim 14
Dependent Claim
33 words
A data transmission network as claimed in claim 1, wherein said switching means comprise at least one hardware-implemented switch matrix connected to said inputs and outputs via respective packet reception and transmission units.
Claim 15
Dependent Claim
30 words
A data transmission network as claimed in claim 13, wherein said packet reception units comprise a de-framer, a byte accumulator, and a scanner for identifying bytes in the received packets.
Claim 16
Dependent Claim
24 words
A data transmission network as claimed in claim 13, wherein said packet transmission units comprise a FIFO memory, a byte serializer, and a framer.
Claim 17
Independent Claim
146 words
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.
Claim 18
Independent Claim
146 words
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.
Claim 19
Dependent Claim
41 words
A method as claimed in claim 16, wherein used routing codes are stripped from the packets as they flow through the network so that the first routing code in the packet always defines the outward path from the next switch node.
Claim 20
Dependent Claim
81 words
A method as claimed in claim 17, wherein said packets comprise a routing header field and a routing trailer field, said routing codes are included in said routing header field, and further routing codes identifying the path taken by the packets are inserted in said routing trailer field as the packets flow through the network, the routing header and routing trailer fields thereby being dynamically changed to indicate respectively the path to be taken and the path traversed of each packet.
Claim 21
Dependent Claim
22 words
A method as claimed in claim 18, wherein said packets contain a separator after the routing trailer and before the routing trailer.
Claim 22
Dependent Claim
22 words
A method as claimed in claim 19, wherein incoming packets are also diverted to said processor if a said separator is encountered.
Claim 23
Dependent Claim
76 words
A method as claimed in claim 20, wherein said packets also contain control flags to indicate whether they contain user data or network management data, and said processor examines said control flags of packets diverted due an encountered separator, and if said processor determines that the incoming packet contains user data it discards it, and if said processor determines that the incoming packet contains network management data, it decodes the data and acts on it accordingly.
Claim 24
Dependent Claim
45 words
A method as claimed in claim 16, wherein a group of r of said plurality of inputs and outputs are allocated in each switching node to each said routing code, said r inputs and outputs thereby providing parallel channels for said packets through the network.
References Cited (Backward Citations)
US4945471A
Cited
US4450554A
Cited
US4701907A
Cited
US4701907C1
Cited
US5022025A
Cited
US5111198A
Cited
EP0355797A2
Cited
US5088091A
Cited
US5425021A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-17 | 2000-09-16 | 2001-03-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-17 | 2004-09-16 | 2005-03-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-17 | 2008-09-16 | 2009-03-18 | $7700.00 | Window Closed / Lapsed |