Routing methods, systems, and computer program products for using specific identifiers to transmit data
DCFirst Claim
1. An apparatus, comprising:
- a current node configured to be positioned in a label switching network, the current node including at least one non-transitory memory configured to store instructions, and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to cause the current node to;
receive, from a next node, information that is configured for use in identifying an identifier in a node-specific identifier space specific to the next node that identifies a particular node for the next node;
map, based on the information, the identifier that identifies the particular node for the next node, to an identifier in a node-specific identifier space specific to the current node that identifies the particular node for the current node, the identifier that identifies the particular node for the current node having a meaning for the current node defined solely by the node-specific identifier space specific to the current node;
store an association between the identifier that identifies the particular node for the next node, and the identifier that identifies the particular node for the current node;
receive, from a previous node, data and a packet including a header;
identify, using the header of the packet, the identifier that identifies the particular node for the current node;
identify a network path for transmitting the data to the particular node, the network path including the next node;
locate, based on the identifier that identifies the particular node for the current node, the association;
map, based on the association, the identifier that identifies the particular node for the current node, to the identifier that identifies the particular node for the next node; and
transmit, via a network interface of the current node, the data to the particular node via the next node included in the network path.
1 Assignment
Litigations
0 Petitions
Accused Products
Abstract
In one embodiment, an apparatus is provided comprising: a current node configured to: receive, from a next node, information that is configured for use in identifying an identifier in a node-specific identifier space specific to the next node that identifies a particular node for the next node; and map, based on the information, the identifier that identifies the particular node for the next node, to an identifier in a node-specific identifier space specific to the current node that identifies the particular node for the current node, the identifier that identifies the particular node for the current node having a meaning for the current node defined solely by the node-specific identifier space specific to the current node.
-
Citations
59 Claims
-
1. An apparatus, comprising:
a current node configured to be positioned in a label switching network, the current node including at least one non-transitory memory configured to store instructions, and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to cause the current node to; receive, from a next node, information that is configured for use in identifying an identifier in a node-specific identifier space specific to the next node that identifies a particular node for the next node; map, based on the information, the identifier that identifies the particular node for the next node, to an identifier in a node-specific identifier space specific to the current node that identifies the particular node for the current node, the identifier that identifies the particular node for the current node having a meaning for the current node defined solely by the node-specific identifier space specific to the current node; store an association between the identifier that identifies the particular node for the next node, and the identifier that identifies the particular node for the current node; receive, from a previous node, data and a packet including a header; identify, using the header of the packet, the identifier that identifies the particular node for the current node; identify a network path for transmitting the data to the particular node, the network path including the next node; locate, based on the identifier that identifies the particular node for the current node, the association; map, based on the association, the identifier that identifies the particular node for the current node, to the identifier that identifies the particular node for the next node; and transmit, via a network interface of the current node, the data to the particular node via the next node included in the network path. - View Dependent Claims (2, 3, 4, 5, 17, 18, 19, 20, 21, 22, 23, 24, 25, 28)
-
6. An apparatus, comprising:
a current node configured to be positioned in a region of a label switching network, the current node including at least one non-transitory memory configured to store instructions, and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to cause the current node to; receive information that is configured for use in identifying a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and that identifies a particular node in the region of the network, where the region scoped node identifier is in a region scoped identifier space for the region that further includes a plurality of nodes, and each node in the plurality of nodes has a respective identifier space configured with a node-specific identifier that identifies, for the each node, the particular node and that is identical to the region scoped node identifier; based on the information, store lookup data that associates the region scoped node identifier with a network interface of the particular node; receive, from a previous node, data and a packet including a header; identify, using the header of the packet, the region scoped node identifier; identify, based on the lookup data, the network interface of the particular node; determine, based on the network interface of the particular node, a network interface of the current node for transmitting the data to the particular node; and transmit, via the network interface of the current node, the data to the particular node via a network path that includes the network interface of the current node. - View Dependent Claims (7, 8, 9, 10)
-
11. An apparatus, comprising:
a current node configured to be positioned in a label switching network, the current node including at least one non-transitory memory configured to store instructions, and one or more processors in communication with the at least one non-transitory memory, wherein the one or more processors is configured to execute the instructions to cause the current node to; receive information that is configured for use in identifying a scope-specific identifier in an identifier space that is specific to at least one node, wherein the at least one node does not include a particular node and the scope-specific identifier identifies the particular node for each node in the at least one node, and the scope-specific identifier has a meaning for the at least one node defined solely by the identifier space that is specific to the at least one node; based on the information, store lookup data that associates the scope-specific identifier with a network interface of the particular node; receive, from a previous node, data and a packet including a header; identify, using the header of the packet, the scope-specific identifier; identify, based on the lookup data, the network interface of the particular node; determine, based on the network interface of the particular node, a network interface of the current node for transmitting the data to the particular node; and transmit, via the network interface of the current node, the data to the particular node via a network path that includes the network interface of the current node. - View Dependent Claims (12, 13, 14, 15, 16, 26, 27)
-
29. A method, comprising the acts of:
-
configuring at least a portion of a plurality of instructions that cause a current node, that is positioned in a label switching network, to; receive, from a next node, information that is configured for use in identifying an identifier in a node-specific identifier space specific to the next node that identifies a particular node for the next node, map, based on the information, the identifier that identifies the particular node for the next node, to an identifier in a node-specific identifier space specific to the current node that identifies the particular node for the current node, the identifier that identifies the particular node for the current node having a meaning for the current node defined solely by the node-specific identifier space specific to the current node, store an association between the identifier that identifies the particular node for the next node, and the identifier that identifies the particular node for the current node, receive, from a previous node, data and a packet including a header, identify, using the header of the packet, the identifier that identifies the particular node for the current node, identify a network path for transmitting the data to the particular node, the network path including the next node, locate, based on the identifier that identifies the particular node for the current node, the association, map, based on the association, the identifier that identifies the particular node for the current node, to the identifier that identifies the particular node for the next node, and transmit, via a network interface of the current node, the data to the particular node via the next node included in the network path; and causing storage of the at least portion of the instructions on at least one non-transitory memory. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. A method, comprising the acts of:
-
configuring at least a portion of a plurality of instructions that cause a current node, that is configured to be positioned in a region of a label switching network, to; receive information that is configured for use in identifying a region scoped node identifier that is in an identifier space having a scope that spans the region of the network and that identifies a particular node in the region of the network, where the region scoped node identifier is in a region scoped identifier space for the region that further includes a plurality of nodes, and each node in the plurality of nodes has a respective identifier space configured with a node-specific identifier that identifies, for the each node, the particular node and that is identical to the region scoped node identifier, based on the information, store lookup data that associates the region scoped node identifier with a network interface of the particular node, receive, from a previous node, data and a packet including a header, identify, using the header of the packet, the region scoped node identifier, identify, based on the lookup data, the network interface of the particular node, determine, based on the network interface of the particular node, a network interface of the current node for transmitting the data to the particular node, and transmit, via the network interface of the current node, the data to the particular node via a network path that includes the network interface of the current node; and causing storage of the at least portion of the instructions on at least one non-transitory memory. - View Dependent Claims (47, 48, 49, 50)
-
-
51. A method, comprising:
-
performing at least one act that is configured to cause a current node, that is configured to be positioned in a label switching network, to; receive information that is configured for use in identifying a scope-specific identifier in an identifier space that is specific to at least one node, wherein the at least one node does not include a particular node and the scope-specific identifier identifies the particular node for each node in the at least one node, and the scope-specific identifier has a meaning for the at least one node defined solely by the identifier space that is specific to the at least one node, based on the information, store lookup data that associates the scope-specific identifier with a network interface of the particular node, receive, from a previous node, data and a packet including a header, identify, using the header of the packet, the scope-specific identifier, identify, based on the lookup data, the network interface of the particular node, determine, based on the network interface of the particular node, a network interface of the current node for transmitting the data to the particular node, and transmit, via the network interface of the current node, the data to the particular node via a network path that includes the network interface of the current node; and causing storage of a result of the at least one act on at least one non-transitory memory. - View Dependent Claims (52, 53, 54, 55, 56, 57, 58, 59)
-
Specification