Symmetric routing enforcement

Patent metadata

Field	Value
Publication number	US-9806985-B2
Application number	US-201514635972-A
Country	US
Kind code	B2
Filing date	Mar 2, 2015
Priority date	Mar 2, 2015
Publication date	Oct 31, 2017
Grant date	Oct 31, 2017

Abstract

A method enabling symmetric routing between a first host within a first AS and a second host within a second AS is disclosed. The method includes detecting that a first routing message was received at an edge router of the first AS from an edge router of the second AS. The first message identifies the second host as a source and the first host as a destination of a forward route. The method further includes determining that the first message further comprises an indication to implement symmetric routing between the first and second hosts and generating a second routing message for propagating to router(s) within the first AS. The second message identifies the first host as a source and the second host as a destination of a return route, and indicates that data is to be sent via the edge router of the first AS that received the first message.

First claim

What is claimed is:

1. A method for assisting in ensuring symmetric routing between a first host and a second host, the first host being a part of a first autonomous system (AS), the second host being a part of a second AS, the method comprising steps of:
detecting that a first routing message was received at an edge router of the first AS from an edge router of the second AS, the first routing message comprising:
an identification of the second host as a source of a forward route, and
an identification of the first host as a destination of the forward route;

determining that the first routing message further comprises an indication to implement symmetric routing between the first host and the second host;
after the first routing message is received, generating a second routing message comprising:
an identification of the first host as a source of a return route,
an identification of the second host as a destination of the return route, and
an indication that one or more routers within the first AS are to send data from the first host to the second host via the edge router of the first AS that received the first routing message; and

configuring the one or more routers within the first AS to implement symmetric routing by propagating the second routing message to the one or more routers within the first AS.

2. The method according to claim 1 , wherein the first routing message is an update message of an inter-domain routing protocol.

3. The method according to claim 2 , wherein the inter-domain routing protocol is a Border Gateway Protocol (BGP).

4. The method according to claim 3 , wherein the indication to implement symmetric routing between the first host and the second host comprises a predefined value encoded within a traffic-action value field of the update message.

5. The method according to claim 3 , wherein the indication that data from the first host to the second host is to be sent via the edge router of the first AS that received the first routing message comprises an identification of the edge router of the first AS that received the first routing message encoded in a NextHop field of the second routing message.

6. A system for assisting in ensuring symmetric routing between a first host and a second host, the first host being a part of a first autonomous system (AS), the second host being a part of a second AS, the system comprising:
at least one memory configured to store computer executable instructions; and
at least one processor coupled to the at least one memory and configured, when executing the instructions, to:
detect that a first routing message was received at an edge router of the first AS from an edge router of the second AS, the first routing message comprising:
an identification of the second host as a source of a forward route, and
an identification of the first host as a destination of the forward route;

determine that the first routing message further comprises an indication to implement symmetric routing between the first host and the second host;
after the first routing message is received, generate a second routing message comprising:
an identification of the first host as a source of a return route,
an identification of the second host as a destination of the return route, and
an indication that one or more routers within the first AS are to send data from the first host to the second host via the edge router of the first AS that received the first routing message; and

configure the one or more routers within the first AS to implement symmetric routing by propagating the second routing message to the one or more routers within the first AS.

7. One or more non-transitory computer readable storage media encoded with software comprising computer executable instructions and when the software is executed operable to:
detect that a first routing message was received at an edge router of a first Autonomous System (AS) from an edge router of a second AS, the first routing message comprising:
an identification of a second host as a source of a forward route, and
an identification of a first host as a destination of the forward route;

determine that the first routing message further comprises an indication to implement symmetric routing between the first host and the second host;
after the first routing message is received, generate a second routing message comprising:
an identification of the first host as a source of a return route,
an identification of the second host as a destination of the return route, and
an indication that one or more routers within the first AS are to send data from the first host to the second host via the edge router of the first AS that received the first routing message; and

configure the one or more routers within the first AS to implement symmetric routing by propagating the second routing message to the one or more routers within the first AS.

8. The method according to claim 1 , wherein said edge router of the first AS and said edge router of the second AS form a flowpair of a Flow Specification.

9. The system according to claim 6 , wherein the first routing message is an update message of an inter-domain routing protocol.

10. The system according to claim 9 , wherein the inter-domain routing protocol is a Border Gateway Protocol (BGP).

11. The system according to claim 10 , wherein the indication to implement symmetric routing between the first host and the second host comprises a predefined value encoded within a traffic-action value field of the update message.

12. The system according to claim 10 , wherein the indication that data from the first host to the second host is to be sent via the edge router of the first AS that received the first routing message comprises an identification of the edge router of the first AS that received the first routing message encoded in a NextHop field of the second routing message.

13. The system according to claim 6 , wherein said edge router of the first AS and said edge router of the second AS form a flowpair of a Flow Specification.

14. The one or more non-transitory computer readable storage media according to claim 7 , wherein the first routing message is an update message of an inter-domain routing protocol.

15. The one or more non-transitory computer readable storage media according to claim 14 , wherein the inter-domain routing protocol is a Border Gateway Protocol (BGP).

16. The one or more non-transitory computer readable storage media according to claim 15 , wherein the indication to implement symmetric routing between the first host and the second host comprises a predefined value encoded within a traffic-action value field of the update message.

17. The one or more non-transitory computer readable storage media according to claim 15 , wherein the indication that data from the first host to the second host is to be sent via the edge router of the first AS that received the first routing message comprises an identification of the edge router of the first AS that received the first routing message encoded in a NextHop field of the second routing message.

18. The one or more non-transitory computer readable storage media according to claim 7 , wherein said edge router of the first AS and said edge router of the second AS form a flowpair of a Flow Specification.

Assignees

• Cisco Tech Inc

Inventors

• Fang Zhiyong
• Wang Yuping
• Lu Linyu
• Wang Yin

Classifications

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/24 Primary

  Multipath · CPC title

• H04L45/04 Primary

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/44

  Distributed routing · CPC title

• H04L45/02

  Topology update or discovery · CPC title