Border Gateway Protocol Extension for the Host Joining/Leaving a Virtual Private Network

• US 20130117449A1
• Filed: 11/03/2012
• Published: 05/09/2013
• Est. Priority Date: 11/03/2011
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Hares, Susan, Yong, Lucy
• Granted Patent: US 8,861,345 B2
• Time in Patent Office: Days
• US Class Current: 709/225
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for performing an automatic join and leave function for either a host or network using Border Gateway Protocol (BGP) signaling, the method comprising, sending a BGP join request that indicates a request to join a virtual network, receiving a BGP join response that indicates either an acceptance or a rejection of the BGP join request, adding the host to the virtual network when the BGP join response accepts the BGP join request, sending a BGP leave request that indicates a request to leave the virtual network, receiving a BGP leave response that indicates either an acceptance or a rejection of the BGP leave request, and removing the host from the virtual network when the BGP leave response accepts the BGP leave request, wherein the BGP join request comprises a quality of service (QoS) requirement and a bandwidth requirement.

Claims

1. A method for performing an automatic join and leave function for either a host or a network using Border Gateway Protocol (BGP) signaling, the method comprising:

sending a BGP join request that indicates a request to join a virtual network;

receiving a BGP join response that indicates either an acceptance or a rejection of the BGP join request;

adding the host to the virtual network when the BGP join response accepts the BGP join request;

sending a BGP leave request that indicates a request to leave the virtual network;

receiving a BGP leave response that indicates either an acceptance or a rejection of the BGP leave request; and

removing the host from the virtual network when the BGP leave response accepts the BGP leave request,

wherein the BGP join request comprises a quality of service (QoS) requirement and a bandwidth requirement.

2. The method of claim 1 further comprising sending a BGP Open message request comprising a first join/leave capability field that indicates at least one of a plurality of mechanisms for either the host or the network to join the virtual network, wherein the BGP Open message request indicates a request to create a BGP session.

3. The method of claim 2 further comprising receiving a BGP Open message response comprising a second join/leave capability field that indicates at least one of the mechanisms to join the virtual network, wherein the BGP session is created when the first join/leave capability field and the second join/leave capability field indicate the same mechanisms.

4. The method of claim 1, wherein the BGP join request comprises a first join/leave extended community field used to indicate a request to join the virtual network using a BGP Extended Communities mechanism, and wherein the BGP join response comprises a second join/leave extended community field used to indicate either the acceptance or the rejection of the BGP join request.

5. The method of claim 4, wherein the BGP leave request comprises a third join/leave extended community field used to indicate a request to leave the virtual network, and wherein the BGP leave response comprises a fourth join/leave extended community field used to indicate either the acceptance or the rejection of the BGP leave request.

6. The method of claim 1, wherein the BGP join request comprises a join/leave extended community field used to indicate a request to join the virtual network using a BGP Extended Communities mechanism, and wherein the method further comprises ignoring the BGP join request when the join/leave extended community field is about nine bytes long.

7. The method of claim 1, wherein the BGP join request comprises a join/leave extended community field used to indicate a request to join the virtual network using a BGP Extended Communities mechanism, and wherein the BGP join response rejects the BGP join request when an error exists within the join/leave extended community field.

8. The method of claim 1, wherein the BGP join request comprises a first optional transitive attribute field used to indicate a request to join the virtual network using a BGP optional transitive mechanism, and wherein the BGP leave request comprises a second optional transitive attribute field used to indicate a request to leave the virtual network using a BGP optional transitive mechanism.

9. The method of claim 8, wherein the first optional transitive attribute field comprises a version field that indicates a version format of the BGP join request, and wherein the BGP join response indicates the rejection of the BGP join request when the version format is not supported by a node receiving the BGP join request.

10. The method of claim 1, wherein the BGP join request comprises a first dynamic capability field used to indicate a request to join the virtual network using a BGP Dynamic Capability mechanism, and wherein the BGP leave request comprises a second dynamic capability field used to indicate a request to leave the virtual network using a BGP Dynamic Capability mechanism.

11. The method of claim 10, wherein the first dynamic capability field comprises a data center identifier field that identifies a data center, a virtual private network (VPN) identifier field that identifies a virtual private network, and a security identifier field that identifies a security protocol.

12. The method of claim 1, wherein the BGP join request, the BGP join response, the BGP leave request, and the BGP leave response are BGP Status messages.

13. The method of claim 1, wherein the BGP join request, the BGP join response, the BGP leave request, and the BGP leave response are transmitted via an in-band mechanism for a routing information base (RIB).

14. The method of claim 1 further comprising validating the BGP join request prior to sending a BGP traffic frame, wherein the BGP join request comprises a network layer reachability information field that indicates addresses within the virtual network.

15. An apparatus that requests to provision a host to a virtual network using Border Gateway Protocol (BGP) signaling, wherein the apparatus comprises:

a processor coupled to a transmitter and receiver, wherein the processor is configured to;

support a first set of BGP capabilities, wherein the first set of BGP capabilities comprises at least one BGP capability;

receive a first Open message comprising a second set of BGP capabilities, wherein the second set of BGP capabilities comprises at least one BGP capability;

determine to either accept or reject the first Open message, wherein the first Open message is accepted when the first set of BGP capabilities and the second set of BGP capabilities are the same;

transmit a second Open message comprising the first set of BGP capabilities, wherein the second Open message indicates either acceptance or rejection of the first Open message;

transmit a first BGP Route Refresh request after accepting the first Open message, wherein the BGP Route Refresh request comprises an outbound route filtering field associated with the virtual network; and

receive a BGP Route Refresh response after transmitting the BGP Route Refresh request, wherein the BGP Route Refresh response indicates a request for at least one route to transport a data frame, and

wherein the host joins the virtual network when the BGP Route Refresh response indicates accepting the BGP Route Refresh request.

16. The apparatus of claim 15, wherein the processor is further configured to transmit a BGP Update message that comprises a route used to transport the data frame.

17. The apparatus of claim 16, wherein the processor is further configured to transmit a second BGP Route Refresh request to remove a filter over the route, wherein the filter prevents the data frame from traveling over the route.

18. The apparatus of claim 15, wherein the first BGP Route Refresh request comprises a version field that indicates a type of encoding and a add function field, and wherein the first set of BGP capabilities may be updated to include a new capability BGP capability using the add function field.

19. The apparatus of claim 18, wherein the version field indicates a Join/Leave Optional transitive group used to join the host to the virtual network.

20. The apparatus of claim 18, wherein the first BGP Route Refresh request comprises a first sequence number, and wherein the a BGP Route Refresh response comprises a second sequence number, and wherein the first sequence number and the second sequence number are the same.

21. An apparatus that determines whether to provision a network to a virtual network using Border Gateway Protocol (BGP) signaling, wherein the apparatus comprises:

a processor coupled to a transmitter and receiver, wherein the processor is configured to;

support a first set of BGP capabilities, wherein the first set of BGP capabilities comprises at least one BGP capability;

transmit a first Open message comprising the first set of BGP capabilities;

receive a second Open message comprising a second set of BGP capabilities, wherein the second set of BGP capabilities comprises at least one BGP capability;

receive a first BGP Update message that requests for the network to be joined to the virtual network, wherein the first BGP Update message comprises a plurality of Address Family Identifiers (AFI) routes;

determine to either accept or reject the first BGP Update message, wherein the first BGP Update message is rejected when AFI routes are rejected; and

transmit a second BGP Update message, wherein the second BGP Update message indicates either acceptance or rejection of the first BGP Update,

wherein the network does not join the virtual network when the BGP Update request is rejected,

wherein the network joins the virtual network when the BGP Update request is accepted, and

wherein a quality of service (QoS) requirement are associated with the network when joining the virtual network.

22. The apparatus of claim 21, wherein the first BGP Update message comprises an Extended Community field, and wherein the processor is further configured to perform a withdrawn when the Extended Community field has the wrong length.

23. The apparatus of claim 21, wherein the first BGP Update message comprises a network layer reachability information (NLRI) fields, and wherein a bandwidth requirement is associated with the network when joining the virtual network.