×

Routing methods, systems, and computer program products

  • US 10,587,505 B1
  • Filed: 04/24/2018
  • Issued: 03/10/2020
  • Est. Priority Date: 12/27/2012
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus, comprising:

  • 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;

    identify, by a current node in a network path along which first data is transmitted from a transmitting node to a receiving node in a network, network path information that is based on a first policy and is in a header of a first packet that is specified according to a label switching forwarding paradigm, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node along the network path, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers capable of including any of;

    a region scoped node identifier, a first scope-specific node identifier, or a node scoped network interface identifier;

    in connection with the first data utilize, by the current node and using the network path information in the header of the first packet, at least one of;

    the region scoped node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the region scoped node identifier is in an identifier space having a scope that spans a first particular region of the network and identifies a first particular node of a plurality of nodes including the current node in the first particular region of the network, where the first particular node is included in a network path segment that includes the current node and the receiving node,the first scope-specific node identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the first scope-specific node identifier is in a region-specific identifier space that is specific to, and thus is only useable for data routing in, a first specific region that includes the current node, where the current node is not in a second particular region of a second particular node, and the first scope-specific node identifier identifies, for the current node, the second particular node in the second particular region, orthe node scoped network interface identifier from the plurality of different identifiers, for transmitting the first data from the current node to the receiving node along the network path, wherein the node scoped network interface identifier identifies a network interface of the current node for transmitting the first data;

    in the event that the region scoped node identifier is utilized in connection with the first data;

    transmit, based on the region scoped node identifier that is utilized in connection with the first data, the first data from the current node to the first particular node in the first particular region via a path segment selected, based on a routing table of the current node, from multiple of a plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the first particular node in the first particular region;

    in the event that the first scope-specific node identifier is utilized in connection with the first data;

    transmit, based on the first scope-specific node identifier that is utilized in connection with the first data, the first data from the current node to the second particular node in the second particular region via a path segment selected, based on the routing table of the current node, from multiple of the plurality of path segments, including at least one multi-hop path segment, that are capable of communicatively coupling the current node and the second particular node in the second particular region; and

    in the event that the node scoped network interface identifier is utilized in connection with the first data;

    transmit the first data from the current node via the network interface to the receiving node along the network path.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×