Routing methods, systems, and computer program products
AssigneeSitting Man, LLC
InventorRobert Paul Morris
Life of this patent
Estimating the term…
Abstract
In various embodiments, a method and apparatus are configured for identifying a plurality of segment identifiers by accessing a data structure that relates each of the segment identifiers to one or more nodes in a network, where advertisements are used to communicate the segment identifiers; assembling the plurality of segment identifiers into a segment identifier stack for routing of a message; inserting the segment identifier stack into a header associated with the message; and forwarding the message according to an entry in a table corresponding to a segment identifier of the segment identifier stack.
Claims18
A method, comprising:
- identifying a plurality of segment identifiers by accessing a data structure that relates each of the segment identifiers to one or more nodes in a network, where advertisements are used to communicate the segment identifiers;
- assembling the plurality of segment identifiers into a segment identifier stack for routing of a message, where the segment identifier stack encodes a path within the network for attempted routing of the message;
- inserting the segment identifier stack into a header associated with the message;
- and
- forwarding the message according to an entry in a table corresponding to a segment identifier of the segment identifier stack, where one or more of the advertisements is used to communicate the segment identifier of the segment identifier stack for creating or updating the table.
A monitoring system comprising:
- one or more network interfaces adapted for data communication with one or more respective network nodes;
- and
- a processor configured to:
- identify a plurality of segment identifiers by accessing a data structure that relates each of the segment identifiers to one or more nodes in a network, where advertisements are used to communicate the segment identifiers;
- assemble the plurality of segment identifiers into a segment identifier stack for routing of a message, where the segment identifier stack encodes a path within the network for attempted routing of the message;
- insert the segment identifier stack into a header associated with the message;
- and
- forward the message according to an entry in a table corresponding to a segment identifier of the segment identifier stack, where one or more of the advertisements is used to communicate the segment identifier of the segment identifier stack for creating or updating the table.
Dependencies are inferred from the claim text.