Routing methods, systems, and computer program products
AssigneeSitting Man, LLC
InventorRobert Paul Morris
Life of this patent
Estimating the term…
Abstract
In one embodiment, a system and apparatus are provided comprising: a first node configured to receive a packet, wherein the packet comprises an internet protocol (IP) header; and update the packet, wherein updating the packet comprises writing information to a destination address of the IP header, and the information comprises a segment identifier (SID).
Claims127
A system comprising:
- a first node configured to
- receive a packet, wherein the packet comprises an internet protocol (IP) header, which comprises a destination IP address field;
- add a first extension header to the packet, wherein the first extension header comprises a list of elements, wherein each of the elements comprises a respective segment identifier (SID);
- update the packet, wherein updating the packet comprises writing information to the destination IP address field of the IP header, and the information comprises one of the SIDS of the list.
A method comprising:
- receiving a packet, wherein the packet comprises an internet protocol (IP) header, which comprises a destination IP address field;
- adding a first extension header to the packet, wherein the first extension header comprises a list of elements, wherein each of the elements comprises a respective segment identifier (SID);
- updating the packet, wherein the updating comprises writing information to the destination IP address field of the IP header, and the information comprises one of the SIDS of the list.
A non-transitory computer readable medium comprising executable instructions, wherein a method is implemented in response to executing the instructions, the method comprising:
- receiving a packet, wherein the packet comprises an internet protocol (IP) header, which comprises a destination IP address field;
- add a first extension header to the packet, wherein the first extension header comprises a list of elements, wherein each of the elements comprises a respective segment identifier (SID);
- updating the packet, wherein the updating comprises writing information to the destination IP address field of the IP header, and the information comprises one of the SIDs of the list.
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:
- receive a packet, wherein the packet comprises an internet protocol (IP) header, which comprises a destination IP address field;
- add a first extension header to the packet, wherein the first extension header comprises a list of elements, wherein each of the elements comprises a respective segment identifier (SID);
- and
- update the packet, wherein updating the packet comprises writing information to the destination IP address field of the IP header, and the information comprises one of the SIDS of the list.
A method comprising:
- a first node receiving a packet, wherein the packet comprises an internet protocol version 6 (IPv6) header that comprises a destination address field, and wherein the packet comprises a first segment routing (SR) header that comprises a first segment list that comprises segment identifiers (SIDs);
- the first node determining that the IPv6 header comprises a first SID in the destination address field, wherein the first SID is a copy of one of the SIDS in the first segment list;
- the first node forwarding the packet using a SR forwarding table in response to the determination.
A system comprising:
- a first node configured to
- receive a packet, wherein the packet comprises an internet protocol version 6 (IPv6) header that comprises a destination address field, and wherein the packet comprises a first segment routing (SR) header that comprises a first segment list that comprises segment identifiers (SIDs);
- determine that the IPv6 header comprises a first SID in the destination address field, wherein the first SID is a copy of one of the SIDs in the first segment list;
- forward the packet using a SR forwarding table in response to the determination.
A non-transitory computer readable medium comprising executable instructions, wherein a method is implemented by a first node in response to executing the instructions, the method comprising:
- receiving a packet, wherein the packet comprises an internet protocol version 6 (IPv6) header that comprises a destination address field, and wherein the packet comprises a first segment routing (SR) header that comprises a first segment list that comprises segment identifiers (SIDs);
- determining that the IPv6 header comprises a first SID in the destination address field, wherein the first SID is a copy of one of the SIDS in the first segment list;
- forwarding the packet using a segment routing (SR) forwarding table in response to the determination.
A method comprising:
- receiving a packet at a node, wherein the packet comprises an internet protocol (IP) header, which comprises a first extension header, wherein the first extension header comprises a first list of elements, wherein each of the elements in the first list comprises a respective segment identifier (SID);
- updating the packet, wherein the updating comprises adding a new element to the first list of elements;
- wherein the new element comprises a segment identifier (SID) that identifies the node.
A non-transitory computer readable memory (CRM) comprising instructions that are executable by a processor of a node in a network, wherein a method is implemented in response to executing the instructions, the method comprising:
- receiving a packet at the node, wherein the packet comprises an internet protocol (IP) header, which comprises a first extension header, wherein the first extension header comprises a first list of elements, wherein each of the elements in the first list comprises a respective segment identifier (SID);
- updating the packet, wherein the updating comprises adding a new element to the first list of elements;
- wherein the new element comprises a segment identifier (SID) that identifies the node.
A system comprising:
- a node configured to
- receive a packet, wherein the packet comprises an internet protocol (IP) header, which comprises a first extension header, wherein the first extension header comprises a first list of elements, wherein each of the elements in the first list comprises a respective segment identifier (SID);
- update the packet, wherein the updating comprises adding a new element to the first list of elements;
- wherein the new element comprises a segment identifier (SID) that identifies the node.
Dependencies are inferred from the claim text.