IP Library › Granted Patent US 9,742,586
Granted Patent B2
US 9,742,586 · App. 14/577,052 · Granted Aug 22, 2017

Intelligent host route distribution for low latency forwarding and ubiquitous virtual machine mobility in interconnected data centers

Inventors: Yibin Yang (San Jose, CA); Chia Tsai (Cupertino, CA); Liqin Dong (San Jose, CA)
Assignee: Cisco Technology, Inc.
H04L12/462H04L45/02H04L45/586
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,742,586
App. No.
14/577,052
Granted
Aug 22, 2017
Kind
B2
Abstract

Techniques are presented for distributing host route information of virtual machines to routing bridges (RBridges). A first RBridge receives a routing message that is associated with a virtual machine and is sent by a second RBridge. The routing message comprises of mobility attribute information associated with a mobility characteristic of the virtual machine obtained from an egress RBridge that distributes the routing message. The first RBridge adds a forwarding table attribute to the routing message that indicates whether or not the first RBridge has host route information associated with the virtual machine in a forwarding table of the first RBridge. The first RBridge also distributes the routing message including the mobility attribute information and the forwarding table attribute, to one or more RBridges in the network.

Claims (34)

1. A method comprising:

at a routing bridge in a network, receiving from an egress routing bridge a routing message associated with a virtual machine to which packets are forwarded through the egress routing bridge;

determining whether a nickname attribute contained in the routing message indicates that a nickname of the egress routing bridge is unique; and

keeping a next hop of the routing message to be associated with the egress routing bridge when the nickname is determined to be unique.

2. The method of claim 1 , further comprising:

removing the nickname attribute from the routing message.

3. The method of claim 2 , further comprising:

distributing the routing message without the nickname attribute to one or more other routing bridges in the network.

4. The method of claim 1 , wherein the routing message further comprises mobility attribute information associated with a mobility characteristic of the virtual machine.

5. The method of claim 4 , wherein the routing message comprises a border gateway protocol (BGP) routing message with the nickname attribute and the mobility attribute information.

6. The method of claim 1 , wherein, when the nickname is determined not to be unique, updating the next hop of the routing message to be associated with the routing bridge.

7. An apparatus comprising:

a plurality of communications ports;

a memory unit; and

a processor coupled to the ports and the memory unit, and configured to:

receive from an egress routing bridge in a network a routing message associated with a virtual machine to which packets are forwarded through the egress routing bridge;

determine whether a nickname attribute contained in the routing message indicates that a nickname of the egress routing bridge is unique; and

keep a next hop of the routing message to be associated with the egress routing bridge when the nickname is determined to be unique.

8. The apparatus of claim 7 , wherein the processor is further configured to remove the nickname attribute from the routing message.

9. The apparatus of claim 8 , wherein the processor is further configured to distribute the routing message without the nickname attribute to one or more other routing bridges.

10. The apparatus of claim 7 , wherein the routing message further comprises mobility attribute information associated with a mobility characteristic of the virtual machine.

11. The apparatus of claim 10 , wherein the routing message comprises a border gateway protocol (BGP) routing message with the nickname attribute and the mobility attribute information.

12. The apparatus of claim 7 , wherein the processor is further configured to update the next hop of the routing message to be associated with the routing bridge, when the nickname is determined not to be unique.

13. The apparatus of claim 7 , wherein the apparatus comprises another routing bridge.

14. A non-transitory computer-readable storage media encoded with software comprising computer executable instructions that, when executed on a processor, are operable to:

receive from an egress routing bridge in a network a routing message associated with a virtual machine to which packets are forwarded through the egress routing bridge;

determine whether a nickname attribute contained in the routing message indicates that a nickname of the egress routing bridge is unique; and

keep a next hop of the routing message to be associated with the egress routing bridge when the nickname is determined to be unique.

15. The computer-readable storage media of claim 14 , wherein the instructions, when executed, are further operable to remove the nickname attribute from the routing message.

16. The computer-readable storage media of claim 15 , wherein the instructions, when executed, are further operable to distribute the routing message without the nickname attribute to one or more other routing bridges.

17. The computer-readable storage media of claim 14 , wherein the routing message further comprises mobility attribute information associated with a mobility characteristic of the virtual machine.

18. The computer-readable storage media of claim 17 , wherein the routing message comprises a border gateway protocol (BGP) routing message with the nickname attribute and the mobility attribute information.

19. The computer-readable storage media of claim 14 , wherein the instructions, when executed, are further operable to update the next hop of the routing message to be associated with the routing bridge, when the nickname is determined not to be unique.

20. The computer-readable storage media of claim 14 , wherein the processor on which the instructions are executable is incorporated in another routing bridge.

Continuity (2)
Continuation 13721781 · Dec 20, 2012
Related Publication 20150103841A1 · Apr 16, 2015