×

Routing methods, systems, and computer program products

  • US 10,476,787 B1
  • Filed: 04/24/2018
  • Issued: 11/12/2019
  • 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 the network path along which the first data is transmitted in a network, network path information that is based on a first policy and is positioned 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 in the network path along which the first data is transmitted, where the network path information in the header of the first packet is configured for use in identifying a plurality of different identifiers including;

    a region scoped node identifier that is in an identifier space having a scope that spans within a particular region of the network, and that globally identifies a particular node in a plurality of nodes in the particular region of the network, where the particular node is included in a network path segment that includes the current node and the receiving node in the network path along which the first data is transmitted, anda node scoped network interface identifier that identifies a network interface of a specific node for transmitting the first data that is communicatively coupled between the transmitting node and the receiving node in the network path along which the first data is transmitted; and

    utilize, by the current node and based on the network path information in the header of the first packet, only one of the plurality of different identifiers including only one of the region scoped node identifier or the node scoped network interface identifier, for transmitting the first data from the current node to the receiving node in the network path along which the first data is transmitted;

    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 particular node within the particular region via a first 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 particular node within the particular region that is included in the network path segment that includes the current node and the receiving node in the network path along which the first data is transmitted; 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, which is the specific node for transmitting the first data, via the network interface of the specific node for transmitting the first data to the receiving node in the network path along which the first data is transmitted.

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