METHOD AND SYSTEM FOR PATH MONITORING USING SEGMENT ROUTING
First Claim
1. A method, comprising:
- selecting a plurality of segment identifiers, whereinsaid selecting comprises accessing a data structure relating each of the segment identifiers to one or more nodes within a network, andinterior gateway protocol (IGP) advertisements are used to communicate the segment identifiers for creation or updating of the data structure;
assembling the plurality of segment identifiers into a segment identifier stack, wherein the segment identifier stack encodes a test path within the network for attempted routing of a test message;
inserting the segment identifier stack into a header associated with the test message; and
forwarding the test message according to an entry in a forwarding table corresponding to a segment identifier at the top of the segment identifier stack, wherein IGP advertisements are used to communicate the segment identifier at the top of the segment identifier stack for creation or updating of the forwarding table.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system are disclosed for use of segment routing in monitoring of a network path. In one embodiment, the method includes selecting a plurality of segment identifiers and assembling the segment identifiers into a segment identifier stack, where the segment identifier stack encodes a test path within the network for attempted routing of a test message. The method may further include inserting the segment identifier stack into a header associated with the test message, and forwarding the test message according to an entry in a forwarding table corresponding to the segment identifier at the top of the segment identifier stack. Interior gateway protocol advertisements may be used to communicate segment identifiers for creating or updating of the data structure or the forwarding table. In an embodiment, the system includes one or more network interfaces and a processor configured to perform the steps of the method.
166 Citations
21 Claims
-
1. A method, comprising:
-
selecting a plurality of segment identifiers, wherein said selecting comprises accessing a data structure relating each of the segment identifiers to one or more nodes within a network, and interior gateway protocol (IGP) advertisements are used to communicate the segment identifiers for creation or updating of the data structure; assembling the plurality of segment identifiers into a segment identifier stack, wherein the segment identifier stack encodes a test path within the network for attempted routing of a test message; inserting the segment identifier stack into a header associated with the test message; and forwarding the test message according to an entry in a forwarding table corresponding to a segment identifier at the top of the segment identifier stack, wherein IGP advertisements are used to communicate the segment identifier at the top of the segment identifier stack for creation or updating of the forwarding table. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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 select a plurality of segment identifiers, access a data structure relating each of the plurality of segment identifiers to one or more nodes within a network, wherein interior gateway protocol (IGP) advertisements are used to communicate the segment identifiers for creation or updating of the data structure, assemble the plurality of segment identifiers into a segment identifier stack, wherein the segment identifier stack encodes a test path within the network for attempted routing of a test message, insert the segment identifier stack into a header associated with the test message, and forward the test message according to an entry in a forwarding table corresponding to a segment identifier at the top of the segment identifier stack, wherein IGP advertisements are used to communicate the segment identifier at the top of the segment identifier stack for creation or updating of the forwarding table. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification