US11431526B2ActiveUtilityA1

Deterministic forwarding across L2 and L3 networks

Assignee: CISCO TECH INCPriority: Oct 31, 2017Filed: Jan 12, 2021Granted: Aug 30, 2022
Est. expiryOct 31, 2037(~11.3 yrs left)· nominal 20-yr term from priority
H04L 61/10H04L 45/50H04L 12/4633H04L 12/4641H04L 69/324H04L 2101/622H04L 69/325H04L 61/5084H04L 61/6022H04L 61/2084
56
PatentIndex Score
0
Cited by
17
References
20
Claims

Abstract

According to one or more embodiments of the disclosure, a first tunnel router may receive a reservation request to establish a deterministic path between a first node and a second node. The first tunnel router may determine, based on the reservation request, a destination address of the second node. The first tunnel router may identify, based on the destination address of the second node, a second tunnel router associated with the second node. The first tunnel router may encapsulate a deterministic packet sent by the first towards the second node into a tunnel packet, wherein a multicast address in a header of the tunnel packet is set to the destination address of the second node. The first tunnel router can forward the tunnel packet along the deterministic path. The multicast address in the header of the tunnel packet causes nodes to send the tunnel packet according to the deterministic path.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A method, comprising:
 receiving, at a first relay tunnel router, a reservation request to establish a deterministic path between a first node and a second node, wherein the first node and the second node are in different layer-2 (L2) domains; 
 receiving, at the first relay tunnel router and from a location identifier separation protocol (LISP) resolver, a sequence of network segments comprising the deterministic path, wherein one of the network segments aggregates a plurality of pseudowires between the first relay tunnel router and a second relay tunnel router located in a different L2 domain; 
 receiving, at the first relay tunnel router, virtual extensible local area network (VxLAN) traffic with a segment routing header that indicates at least two of the network segments of the sequence of network segments; 
 inserting, at the first relay tunnel router, a hop by hop Deterministic Networking (DetNet) flow header into the VxLAN traffic, wherein the hop by hop DetNet flow header indicates a flow identifier; and 
 sending, at the first relay tunnel router, the VxLAN traffic to the second relay tunnel router with the hop by hop DetNet flow header. 
 
     
     
       2. The method as in  claim 1 , where one of the network segments of indicated by the segment routing header is based on IEEE 802.1 Time Sensitive Networking (TSN) and another of the network segments is based on audio video bridging (AVB). 
     
     
       3. The method as in  claim 1 , wherein receiving, by the first relay tunnel router, the reservation request to establish the deterministic path comprises:
 intercepting, by the first relay tunnel router, a multiple stream reservation protocol (MSRP) request. 
 
     
     
       4. The method as in  claim 1 , further comprising:
 determining, by the first relay tunnel router, that the plurality of pseudowires between the first relay tunnel router and the second relay tunnel router does not provide sufficient bandwidth; and 
 causing, by the first relay tunnel router, formation of additional pseudowires between the first relay tunnel router and the second relay tunnel router. 
 
     
     
       5. The method of  claim 1 , wherein the flow identifier comprises a multicast media access control (MAC) address. 
     
     
       6. The method of  claim 1 , wherein the second relay tunnel router, after receiving the VxLAN traffic with the hop by hop DetNet flow header, obtains the flow identifier based on the hop by hop DetNet flow header. 
     
     
       7. The method of  claim 6 , wherein the second relay tunnel router removes the hop by hop DetNet flow header from the VxLAN traffic and inserts the flow identifier into the VxLAN traffic. 
     
     
       8. An apparatus, comprising:
 one or more network interfaces to communicate with a network; 
 a processor coupled to the network interfaces and configured to execute one or more processes; and 
 a memory configured to store a process executable by the processor, the process when executed operable to:
 receive a reservation request to establish a deterministic path between a first node and a second node, wherein the first node and the second node are in different layer-2 (L2) domains; 
 receive, from a location identifier separation protocol (LISP) resolver, a sequence of network segments comprising the deterministic path, wherein one of the network segments aggregates a plurality of pseudowires between a first relay tunnel router and a second relay tunnel router located in a different L2 domain; 
 receive virtual extensible local area network (VxLAN) traffic with a segment routing header that indicates at least two of the network segments of the sequence of network segments; 
 insert a hop by hop Deterministic Networking (DetNet) flow header into the VxLAN traffic, wherein the hop by hop DetNet flow header indicates a flow identifier; and 
 send the VxLAN traffic to the second relay tunnel router with the hop by hop DetNet flow header. 
 
 
     
     
       9. The apparatus of  claim 8 , where one of the network segments of indicated by the segment routing header is based on IEEE 802.1 Time Sensitive Networking (TSN) and another of the network segments is based on audio video bridging (AVB). 
     
     
       10. The apparatus of  claim 8 , wherein to receive the reservation request to establish the deterministic path comprises:
 intercepting a multiple stream reservation protocol (MSRP) request. 
 
     
     
       11. The apparatus of  claim 8 , wherein the flow identifier comprises a multicast media access control (MAC) address. 
     
     
       12. The apparatus of  claim 8 , wherein the process when executed is further configured to:
 determine that the plurality of pseudowires between the first relay tunnel router and the second relay tunnel router does not provide sufficient bandwidth; and 
 cause formation of additional pseudowires between the first relay tunnel router and the second relay tunnel router. 
 
     
     
       13. The apparatus of  claim 8 , wherein the second relay tunnel router, after receiving the VxLAN traffic with the hop by hop DetNet flow header, obtains the flow identifier based on the hop by hop DetNet flow header. 
     
     
       14. The apparatus of  claim 13 , wherein the second relay tunnel router removes the hop by hop DetNet flow header from the VxLAN traffic and inserts the flow identifier into the VxLAN traffic. 
     
     
       15. A tangible, non-transitory, computer-readable medium storing program instructions that cause a device in a network to execute a process comprising:
 receiving, at a first relay tunnel router, a reservation request to establish a deterministic path between a first node and a second node, wherein the first node and the second node are in different layer-2 (L2) domains; 
 receiving, at the first relay tunnel router and from a location identifier separation protocol (LISP) resolver, a sequence of network segments comprising the deterministic path, wherein one of the network segments aggregates a plurality of pseudowires between the first relay tunnel router and a second relay tunnel router located in a different L2 domain; 
 receiving, at the first relay tunnel router, virtual extensible local area network (VxLAN) traffic with a segment routing header that indicates at least two of the network segments of the sequence of network segments; 
 inserting, at the first relay tunnel router, a hop by hop Deterministic Networking (DetNet) flow header into the VxLAN traffic, wherein the hop by hop DetNet flow header indicates a flow identifier; and 
 sending, at the first relay tunnel router, the VxLAN traffic to the second relay tunnel router with the hop by hop DetNet flow header. 
 
     
     
       16. The computer-readable medium as in  claim 15 , where one of the network segments of indicated by the segment routing header is based on IEEE 802.1 Time Sensitive Networking (TSN) and another of the network segments is based on audio video bridging (AVB). 
     
     
       17. The computer-readable medium as in  claim 15 , wherein receiving, by the first relay tunnel router, the reservation request to establish the deterministic path comprises:
 intercepting, by the first relay tunnel router, a multiple stream reservation protocol (MSRP) request. 
 
     
     
       18. The computer-readable medium as in  claim 15 , wherein the flow identifier comprises a multicast media access control (MAC) address. 
     
     
       19. The computer-readable medium as in  claim 15 , wherein the second relay tunnel router, after receiving the VxLAN traffic with the hop by hop DetNet flow header, obtains the flow identifier based on the hop by hop DetNet flow header. 
     
     
       20. The computer-readable medium as in  claim 19 , wherein the second relay tunnel router removes the hop by hop DetNet flow header from the VxLAN traffic and inserts the flow identifier into the VxLAN traffic.

Join the waitlist — get patent alerts

Track US11431526B2 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.