Routing methods, systems, and computer program products for mapping identifiers
First Claim
1. A non-transitory computer-readable media storing computer instructions that, when executed by one or more processors of a current node configured to be positioned in a network path along which data is capable of being transmitted from a transmitting node to a receiving node in a network, cause the current node to:
- receive, from a previous node in the network path along which the data is capable of being transmitted from the transmitting node to the receiving node in the network, network path information that is in a header of a packet that is specified according to at least one aspect of a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the packet being for use by the current node in transmitting the data along the network path from the transmitting node to the receiving node in the network, where the network path information in the header of the packet is received based on an identifier in an identifier space that spans within the previous node, and the identifier identifies a particular network interface, a particular node, or a particular region, where the identifier includes a sequence of identifiers, and a last identifier of the sequence, that is preceded by any other one or more identifiers in the sequence, is configured for use in identifying a scope-specific identifier that is in an identifier space specific to another node and that identifies, for the another node;
the particular network interface, the particular node, or the particular region;
perform an operation using the network information to identify, as a current identifier, another identifier in another identifier space that spans within the current node, where the another identifier identifies the particular network interface, the particular node, or the particular region; and
transmit, based on the another identifier in the another identifier space that is identified as the current identifier, the data from the current node along the network path.
1 Assignment
0 Petitions
Accused Products
Abstract
In various embodiments, an apparatus, a non-transitory computer-readable media, and a computer-implemented method are provided, where at least one of which involves: a current node configured to be positioned in a network path along which data is capable of being transmitted from a transmitting node to a receiving node in a network, the current node configured to: receive, from a previous node in the network path along which the data is capable of being transmitted from the transmitting node to the receiving node in the network, network path information that is in a header of a packet that is specified according to at least one aspect of a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the packet being for use by the current node in transmitting the data along the network path from the transmitting node to the receiving node in the network, where the network path information in the header of the packet is received based on an identifier in an identifier space that spans within the previous node, and the identifier in the identifier space that spans within the previous node identifies a particular network interface, a particular node, or a particular region, where the identifier includes a sequence of identifiers, and a last identifier of the sequence, that is preceded by any other one or more identifiers in the sequence, is configured for use in identifying a scope-specific identifier that is in an identifier space specific to another node and that identifies, for the another node: the particular network interface, the particular node, or the particular region.
468 Citations
90 Claims
-
1. A non-transitory computer-readable media storing computer instructions that, when executed by one or more processors of a current node configured to be positioned in a network path along which data is capable of being transmitted from a transmitting node to a receiving node in a network, cause the current node to:
-
receive, from a previous node in the network path along which the data is capable of being transmitted from the transmitting node to the receiving node in the network, network path information that is in a header of a packet that is specified according to at least one aspect of a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the packet being for use by the current node in transmitting the data along the network path from the transmitting node to the receiving node in the network, where the network path information in the header of the packet is received based on an identifier in an identifier space that spans within the previous node, and the identifier identifies a particular network interface, a particular node, or a particular region, where the identifier includes a sequence of identifiers, and a last identifier of the sequence, that is preceded by any other one or more identifiers in the sequence, is configured for use in identifying a scope-specific identifier that is in an identifier space specific to another node and that identifies, for the another node;
the particular network interface, the particular node, or the particular region;perform an operation using the network information to identify, as a current identifier, another identifier in another identifier space that spans within the current node, where the another identifier identifies the particular network interface, the particular node, or the particular region; and transmit, based on the another identifier in the another identifier space that is identified as the current identifier, the data from the current node along the network path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 29, 30, 31, 32)
-
-
22. A non-transitory computer-readable media storing computer instructions that, when executed by one or more processors of a current node configured to be positioned in a network path along which data is capable of being transmitted from a transmitting node to a receiving node in a network, cause the current node to:
-
receive, from a previous node in the network path along which the data is capable of being transmitted from the transmitting node to the receiving node in the network, network path information that is in a header of a packet that is specified according to at least one aspect of a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the packet being for use by the current node in transmitting the data along the network path from the transmitting node to the receiving node in the network, where the network path information in the header of the packet is received based on an identifier in an identifier space that spans within the previous node, and the identifier identifies a particular network interface, a particular node, or a particular region; perform an operation using the network information to identify, as a current identifier, another identifier in another identifier space that spans within the current node, where the another identifier identifies the particular network interface, the particular node, or the particular region; and transmit, based on the another identifier in the another identifier space that is identified as the current identifier, the data from the current node along the network path; wherein the computer instructions, when executed by the one or more processors of the current node, cause the current node to operate such that; a first virtual identifier space for a first plurality of nodes is realized by configuring each node in the first plurality to have a respective identifier space that includes a particular identifier that identifies, for the each node in the first plurality, the particular node, the particular identifier in the identifier space for the each node in the first plurality matches the particular identifier in the identifier space for every other node in the first plurality, the particular identifier is identical to the another identifier, the first virtual identifier space includes the particular identifier that takes the form of a scoped identifier with a scope that spans within the first plurality, and that identifies the particular network interface, the particular node, or the particular region, within a span of the first virtual identifier space, the current node is included in the first plurality and the particular identifier is identical to the another identifier, the first virtual identifier space includes a scope specific identifier space that is specific to the first plurality, and the particular identifier takes the form of a scope-specific identifier that identifies the particular node for the first plurality.
-
-
25. A system, comprising:
-
a current node; and a previous node in communication with the current node; the previous node configured to transmit a packet including data, and a header including network path information that is capable of being used to identify; an identifier in an identifier space that spans within the previous node, where the identifier identifies a particular network interface, a particular node, or a particular region, for use in transmission of the packet from the previous node, where the identifier includes a sequence of identifiers, and a last identifier of the sequence, that is preceded by any other one or more identifiers in the sequence, is configured for use in identifying a scope-specific identifier that is in an identifier space specific to another node and that identifies, for the another node;
the particular network interface, the particular node, or the particular region, andanother identifier in another identifier space that spans within a current node, where the another identifier identifies the particular network interface, the particular node, or the particular region; and the current node configured to; receive the packet including the network information; perform an operation using the network information to identify, as a current identifier, the another identifier in another identifier space that spans within the current node; and transmit, using the another identifier that is identified as the current identifier, the data from the current node.
-
-
26. An apparatus, comprising:
-
receiver means for receiving, from a previous node in a network path along which data is capable of being transmitted from a transmitting node to a receiving node in a network, network path information that is in a header of a packet that is specified according to at least one aspect of a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the packet being for use by a current node in transmitting the data along the network path from the transmitting node to the receiving node in the network, where the network path information in the header of the packet is received based on an identifier in an identifier space that spans within the previous node, and the identifier identifies a particular network interface, a particular node, or a particular region, where the identifier includes a sequence of identifiers, and a last identifier of the sequence, that is preceded by any other one or more identifiers in the sequence, is configured for use in identifying a scope-specific identifier that is in an identifier space specific to another node and that identifies, for the another node;
the particular network interface, the particular node, or the particular region;processor means for performing an operation using the network information to identify, as a current identifier, another identifier in another identifier space that spans within the current node, where the another identifier identifies the particular network interface, the particular node, or the particular region; and transmitter means for transmitting, based on the another identifier in the another identifier space that is identified as the current identifier, the data from the current node along the network path. - View Dependent Claims (27)
-
-
33. A computer-implemented method, comprising:
-
performing at least one act that is configured to cause a current node to; receive, from a previous node in a network path along which data is capable of being transmitted from a transmitting node to a receiving node in a network, network path information that is in a header of a packet that is specified according to at least one aspect of a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the packet being for use by the current node in transmitting the data along the network path from the transmitting node to the receiving node in the network, where the network path information in the header of the packet is received based on an identifier in an identifier space that spans in the previous node, and the identifier identifies a particular network interface, a particular node, or a particular region, where the identifier includes a sequence of identifiers, and a last identifier of the sequence, that is preceded by any other one or more identifiers in the sequence, is configured for use in identifying a scope-specific identifier that is in an identifier space specific to another node and that identifies, for the another node;
the particular network interface, the particular node, or the particular region,perform an operation using the network information to identify, as a current identifier, another identifier in another identifier space that spans in the current node, where the another identifier identifies the particular network interface, the particular node, or the particular region, and transmit, based on the another identifier in the another identifier space that is identified as the current identifier, the data from the current node along the network path; and causing storage of a result of the at least one act on at least one non-transitory memory. - View Dependent Claims (34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90)
-
Specification