EP0224229A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Alternate routing arrangement
Assignee: AT&T Inc
•
Filing: 1986-11-22
•
Granted: —
•
Expires: 2006-11-22
Abstract
Abstract Improved alternate routing in a packet switching system is provided by inserting alternate routing control information (FIG. 11) into each packet and by storing alternate routing information at each network node (A, B, C). The stored information at each node (A, B, C) includes a list of the available paths (107, 108, 109) extending from the node towards all other nodes together with a list of available algorithms that can be used to select one of the available routes. The alternate routing control information (ARF) in each packet contains postage information specifying the maximum number of nodes through which the packet is to travel. The alternate routing control information (ARF) also includes a destination map index code identifying the destination node. The destination map index is used as address information by each node receiving a packet to read out the stored information at the node identifying the available paths and the algorithm to be used in selecting one of these paths for use in transmitting the packet towards the destination node. The identified algorithm is then executed to select the path to be used.
Inventors
- 👤 Jeffrey James Olson
- 👤 Stephen Richard Peck
- 👤 David Paul Seaton
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-26 05:29
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/22; H04L45/24; H04L45/247
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
151 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame, b) inserting alternate routing information into a second field of said frame, c) transmitting said frame from said originating node over a path towards said destination node via an intermediate node, d) using said alternate routing information in said transmitted frame to access said stored routing information at said intermediate node specifying a plurality of paths available for transmitting said frame from said intermediate node towards said destination node, e) selecting one of said specified paths, and f) transmitting said message frame from said intermediate node towards a destination node via said selected specified path.
Claim 2
Independent Claim
151 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame, b) inserting alternate routing information into a second field of said frame, c) transmitting said frame from said originating node over a path towards said destination node via an intermediate node, d) using said alternate routing information in said transmitted frame to access said stored routing information at said intermediate node specifying a plurality of paths available for transmitting said frame from said intermediate node towards said destination node, e) selecting one of said specified paths, and f) transmitting said message frame from said intermediate node towards a destination node via said selected specified path.
Claim 3
Dependent Claim
73 words
The method of claim 1 wherein said alternate routing information inserted into said frame comprises a logical channel index and wherein said method further comprises the steps of: a) receiving said frame at said destination node, and b) using said logical channel index in said frame received at said destination node to specify the one of a plurality of applications at said destination node to which the message of said frame is directed.
Claim 4
Independent Claim
173 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame, b) inserting alternate routing information into a second field of said frame, c) transmitting said frame from said originating node over a path towards said destination node via one or more intermediate nodes, d) using said alternate routing information in said transmitted frame at each intermediate node receiving said frame to access said stored routing information of each said intermediate node specifying a plurality of paths available for transmitting said frame from each said intermediate node towards said destination node, e) selecting one of said specified paths at each said intermediate node, and f) transmitting said message frame from each said intermediate node towards said destination node via said selected specified path at each said intermediate node.
Claim 5
Independent Claim
173 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame, b) inserting alternate routing information into a second field of said frame, c) transmitting said frame from said originating node over a path towards said destination node via one or more intermediate nodes, d) using said alternate routing information in said transmitted frame at each intermediate node receiving said frame to access said stored routing information of each said intermediate node specifying a plurality of paths available for transmitting said frame from each said intermediate node towards said destination node, e) selecting one of said specified paths at each said intermediate node, and f) transmitting said message frame from each said intermediate node towards said destination node via said selected specified path at each said intermediate node.
Claim 6
Dependent Claim
73 words
The method of claim 3 wherein said alternate routing information inserted into said frame comprises a logical channel index and wherein said method further comprises the steps of: a) receiving said frame at said destination node, and b) using said logical channel index in said frame received at said destination node to specify the one of a plurality of applications at said destination node to which the message of said frame is directed.
Claim 7
Dependent Claim
98 words
The method of claim 3 wherein said alternate routing information inserted into said frame, further comprises postage information specifying the number of nodes through which said frame may travel and wherein said method further comprises the steps of: a) comparing said postage information with zero each time a frame is received by an intermediate node, b) aborting said frame if said compared amount is zero, c) decrementing said postage information if said compared amount is not equal to zero, and d) inserting said decremented amount into said frame prior to transmission of said frame from said intermediate node.
Claim 8
Independent Claim
193 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame, b) inserting alternate routing information into a second field of said frame, c) transmitting said frame from said originating node over a path towards said destination node via one or more intermediate nodes, d) using said alternate routing information in said transmitted frame at each intermediate node receiving said frame to access said stored routing information at each said intermediate node specifying a plurality of paths and an algorithm to be used to select one of said plurality of paths for use in transmitting said frame from each said intermediate node towards said destination node, e) executing the specified algorithm to select one of said specified paths at each said intermediate node, and f) transmitting said message frame from each said intermediate node towards said destination node via said selected specified path at each said intermediate node.
Claim 9
Independent Claim
193 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame, b) inserting alternate routing information into a second field of said frame, c) transmitting said frame from said originating node over a path towards said destination node via one or more intermediate nodes, d) using said alternate routing information in said transmitted frame at each intermediate node receiving said frame to access said stored routing information at each said intermediate node specifying a plurality of paths and an algorithm to be used to select one of said plurality of paths for use in transmitting said frame from each said intermediate node towards said destination node, e) executing the specified algorithm to select one of said specified paths at each said intermediate node, and f) transmitting said message frame from each said intermediate node towards said destination node via said selected specified path at each said intermediate node.
Claim 10
Dependent Claim
73 words
The method of claim 6 wherein said alternate routing information inserted into said frame comprises a logical channel index and wherein said method further comprises the steps of: a) receiving said frame at said destination node, and b) using said logical channel index in said frame received by said destination node to specify the one of a plurality of applications at said destination node to which the message of said frame is directed.
Claim 11
Dependent Claim
98 words
The method of claim 6 wherein said alternate routing information inserted into said frame further comprises postage information specifying the number of nodes through which said frame may travel and wherein said method further comprises the steps of: a) comparing said postage information with zero each time a frame is received by an intermediate node, b) aborting said frame if said compared amount is zero, c) decrementing said postage information if said compared amount is not equal to zero, and d) inserting said decremented amount into said frame prior to transmission of said frame from said intermediate node.
Claim 12
Dependent Claim
15 words
The method of claim 6 wherein said path comprises a link and a logical channel.
Claim 13
Dependent Claim
22 words
The method of claim 9 wherein each of said nodes comprises a host processor and a packet switch interconnected by a path.
Claim 14
Independent Claim
329 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame structured to define a layered protocol, b) inserting alternate routing information into a second field of said frame to define an alternate routing protocol layer for said frame,said alternate routing information comprising a destination map index subfield, c) transmitting said frame from said originating node towards said destination node via one or more intermediate nodes, d) identifying the path by which each frame arrives at each one of said nodes to which it is transmitted, e) determining from said identification and from said stored information at at least one of said intermediate nodes receiving said frame and from the arrival of said frame at said one intermediate node that said frame is not to be alternate routed and is to be routed out from said one intermediate node via a path specified solely by the path on which said frame arrives at said one intermediate node, f) determining from said stored information at said one intermediate node and from the arrival of said frame on another path at said one intermediate node that said frame is to be alternate routed, g) using said last named determination and said destination map index of said received frame as address information to read out stored information at said one intermediate node identifying a plurality of paths and an algorithm to be used in specifying one of said identified paths, h) executing said identified algorithm to specify one of said identified paths, and i) transmitting said message frame from said one intermediate node towards a destination node via one of said specified paths depending upon the path on which said frame arrived at said one intermediate node.
Claim 15
Independent Claim
329 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information, said method comprising the steps of: a) inserting a message to be transmitted into a first field of a multifield frame structured to define a layered protocol, b) inserting alternate routing information into a second field of said frame to define an alternate routing protocol layer for said frame,said alternate routing information comprising a destination map index subfield, c) transmitting said frame from said originating node towards said destination node via one or more intermediate nodes, d) identifying the path by which each frame arrives at each one of said nodes to which it is transmitted, e) determining from said identification and from said stored information at at least one of said intermediate nodes receiving said frame and from the arrival of said frame at said one intermediate node that said frame is not to be alternate routed and is to be routed out from said one intermediate node via a path specified solely by the path on which said frame arrives at said one intermediate node, f) determining from said stored information at said one intermediate node and from the arrival of said frame on another path at said one intermediate node that said frame is to be alternate routed, g) using said last named determination and said destination map index of said received frame as address information to read out stored information at said one intermediate node identifying a plurality of paths and an algorithm to be used in specifying one of said identified paths, h) executing said identified algorithm to specify one of said identified paths, and i) transmitting said message frame from said one intermediate node towards a destination node via one of said specified paths depending upon the path on which said frame arrived at said one intermediate node.
Claim 16
Dependent Claim
17 words
The method of claim 11 wherein each of said paths comprises a link and a logical channel.
Claim 17
Dependent Claim
82 words
The method of claim 11 wherein said alternate routing field information further comprises a logical channel index subfield and wherein said method further comprises the steps of: a) transmitting said frame from one of said intermediate nodes receiving said frame to said destination node, and b) using said logical channel index subfield in said frame received by said destination node to specify the one of a plurality of applications at said destination node to which the message of said frame is directed.
Claim 18
Dependent Claim
97 words
The method of claim 11 wherein said alternate routing information further comprises a postage information subfield specifying the number of nodes through which said frame may travel and wherein said method further comprises the steps of: a) comparing said postage subfield with zero each time a frame is received by an intermediate node, b) aborting said frame if said compared amount is zero, c) decrementing said postage subfield if said compared amount is not equal to zero, and d) inserting said decremented amount into said postage field of said frame prior to transmission from said intermediate node.
Claim 19
Dependent Claim
22 words
The method of claim 14 wherein each of said nodes comprises a host processor and a packet switch interconnected by a path.
Claim 20
Independent Claim
300 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein certain ones of said nodes store routing information, said method comprising the steps of: a) inserting said message into a first field of a multifield frame structured to define a layered protocol, b) inserting alternate routing information into a second field of said frame to define an alternate routing protocol layer for said frame,said alternate routing information comprising a destination map index subfield, c) transmitting said frame from said originating node towards said destination node via two or more intermediate nodes, d) identifying the path by which said frame arrives at each one of said nodes at which it is transmitted, e) determining from said identification at one of said intermediate nodes receiving said frame that said frame is not to be alternate routed and is to be routed out from said one intermediate node via a path specified solely by the path on which said frame arrives at said one intermediate node, f) transmitting said frame from said one intermediate node towards said destination node via said specified path, g) determining from said identification and said stored information at another intermediate node receiving said frame that said frame is to be alternate routed, h) using said last named determination and said destination map index of said received frame as address information to read out stored information from said other intermediate node identifying a plurality of paths and an algorithm to be used in selecting one of said identified paths, i) executing said identified algorithm to select one of said identified paths, and j) transmitting said frame from said other intermediate node towards said destination node via said selected path.
Claim 21
Independent Claim
300 words
A method for providing for the alternate routing of messages transmitted from an originating node to a destination node in a packet switching system having a plurality of nodes wherein certain ones of said nodes store routing information, said method comprising the steps of: a) inserting said message into a first field of a multifield frame structured to define a layered protocol, b) inserting alternate routing information into a second field of said frame to define an alternate routing protocol layer for said frame,said alternate routing information comprising a destination map index subfield, c) transmitting said frame from said originating node towards said destination node via two or more intermediate nodes, d) identifying the path by which said frame arrives at each one of said nodes at which it is transmitted, e) determining from said identification at one of said intermediate nodes receiving said frame that said frame is not to be alternate routed and is to be routed out from said one intermediate node via a path specified solely by the path on which said frame arrives at said one intermediate node, f) transmitting said frame from said one intermediate node towards said destination node via said specified path, g) determining from said identification and said stored information at another intermediate node receiving said frame that said frame is to be alternate routed, h) using said last named determination and said destination map index of said received frame as address information to read out stored information from said other intermediate node identifying a plurality of paths and an algorithm to be used in selecting one of said identified paths, i) executing said identified algorithm to select one of said identified paths, and j) transmitting said frame from said other intermediate node towards said destination node via said selected path.
Claim 22
Dependent Claim
106 words
The method of claim 16 wherein said alternate routing information inserted into said frame further comprises a postage information subfield specifying the number of nodes through which said frame may travel and wherein said method further comprises the steps of: a) comparing said postage subfield with zero each time a frame is received by an intermediate node, b) aborting said frame if said compared amount is zero, c) decrementing said compared amount if said compared amount is not zero, and d) inserting said decremented amount into said postage field of said frame prior to transmission from said intermediate node if said compared amount is not zero.
Claim 23
Dependent Claim
79 words
The method of claim 17 wherein said alternate routing field information further comprises a logical channel index subfield and wherein said method further comprises the steps of: a) transmitting said frame from one of said intermediate nodes to said destination node, and b) using said logical channel index subfield in said frame received by said destination node to specify the one of a plurality of applications at said destination node to which the message of said frame is directed.
Claim 24
Dependent Claim
17 words
The method of claim 18 wherein each of said paths comprises a link and a logical channel.
Claim 25
Dependent Claim
22 words
The method of claim 19 wherein each of said nodes comprises a host processor and a packet switch interconnected by a path.
Claim 26
Independent Claim
306 words
A method for providing for the alternate routing of messages transmitted from an originating to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information and wherein each node comprises a host processor and a packet switch interconnected by a path, said method comprising the steps of: a) generating message information and alternate routing information and destination node information in the host processor of said originating node, b) transmitting said information from said host processor over said path to the packet switch of said originating node, c) operating said packet switch at said originating node to insert said message information into a first field of a multifield frame structured to define a layered protocol, d) operating said packet switch at said originating node to insert said alternate routing information into a second field of said frame to define an alternate routing protocol layer for said frame,said alternate routing information comprising a destination map index subfield containing said destination node information, e) transmitting said frame from said originating node towards said destination node via at least one intermediate node, f) identifying the path by which each frame arrives at each one of said intermediate nodes to which it is transmitted, g) determining from said identification and said stored information at an intermediate node receiving said frame that said frame is to be alternate routed, h) using said last named determination and said destination map index of said received frame as address information to read out stored information from said intermediate node identifying a plurality of paths and an algorithm to be used in selecting one of said identified paths, i) executing said identified algorithm to select one of said identified paths, and j) transmitting said frame from said intermediate node towards said destination node via said selected path.
Claim 27
Independent Claim
306 words
A method for providing for the alternate routing of messages transmitted from an originating to a destination node in a packet switching system having a plurality of nodes wherein each node stores routing information and wherein each node comprises a host processor and a packet switch interconnected by a path, said method comprising the steps of: a) generating message information and alternate routing information and destination node information in the host processor of said originating node, b) transmitting said information from said host processor over said path to the packet switch of said originating node, c) operating said packet switch at said originating node to insert said message information into a first field of a multifield frame structured to define a layered protocol, d) operating said packet switch at said originating node to insert said alternate routing information into a second field of said frame to define an alternate routing protocol layer for said frame,said alternate routing information comprising a destination map index subfield containing said destination node information, e) transmitting said frame from said originating node towards said destination node via at least one intermediate node, f) identifying the path by which each frame arrives at each one of said intermediate nodes to which it is transmitted, g) determining from said identification and said stored information at an intermediate node receiving said frame that said frame is to be alternate routed, h) using said last named determination and said destination map index of said received frame as address information to read out stored information from said intermediate node identifying a plurality of paths and an algorithm to be used in selecting one of said identified paths, i) executing said identified algorithm to select one of said identified paths, and j) transmitting said frame from said intermediate node towards said destination node via said selected path.
Claim 28
Dependent Claim
112 words
The method of claim 21 wherein said host processor at said originating node also generates destination node application information that is transmitted over said path to the packet switch of said originating node and wherein said alternate routing field information further comprises a logical channel index subfield containing said destination node application information, said method further comprising the steps of: a) transmitting said frame from one of said intermediate nodes to said destination node, and b) using said logical channel index subfield in said frame received by said destination node to specify the one of a plurality of applications at said destination node to which the message of said frame is directed.
Claim 29
Dependent Claim
151 words
The method of claim 22 wherein said alternate routing information generated by said host processor at said originating node includes postage information that is transmitted over said path to the packet switch of said originating node and wherein said alternate routing field information further comprises a postage subfield containing said postage information specifying the number of nodes through which said frame may travel, said method further comprising the steps of: a) comparing said postage information with zero each time a frame or message information is received by a node, b) aborting said frame or said information if said compared amount is zero, c) decrementing said postage information if said compared amount is not zero, and d) inserting said decremented amount into said postage field of said frame prior to transmission from said node if said compared amount is not zero and if said last named node is not said destination node.
Claim 30
Dependent Claim
16 words
The method of claim 23 wherein each of said paths comprises a link and logical channel.
Claim 31
Dependent Claim
100 words
The method of claim 24 wherein said method further comprises the steps of: a) operating the packet switch of each node receiving a frame to read the destination index field of each received frame to determine whether the received frame specifies each said node as the destination node of said packet, b) transmitting said message field of said received said frame to the host processor of each said node if said node is the specified destination node, and c) transmitting said frame out over a specified path towards said destination node if each said node is not said destination node.
Claim 32
Dependent Claim
34 words
The method of claim 21 wherein there are a plurality of available algorithms at each node and wherein said step of identifying includes the step of identifying one of said plurality of available algorithms.
Claim 33
Dependent Claim
28 words
The method of claim 21 wherein said readout stored information at a node includes information specifying the number of available paths that are available to transmit said frame.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.