Granted Patent B2

US 9,413,637 · App. 13/656,862 · Granted Aug 9, 2016

Abstract

Claims (37)

1. A computer-implemented method in which a computer system performs operations comprising:

in a transport network having a plurality of edge devices and core devices, using a main instance of a protocol for shortest path and tree computation;

defining a multicast tree per Virtual Services Network (VSN) to distribute updates to a primary instance of a control protocol Link State Data Base (LSDB) that only apply to members of said VSN, wherein said VSN virtualizes network devices and services and is used to connect users to distinct application services;

building said multicast tree using a secondary instance of said control protocol LSDB and wherein each VSN multicast tree represents a separate instance of said secondary instance of said control protocol LSDB and wherein each said VSN multicast tree built using said secondary instance of said control protocol LSDB does not carry internal topology updates; and

distributing LSDB updates that only apply to members of said VSN using said multicast tree for said VSN.

2. The method of claim 1 wherein said transport network comprises a Shortest Bridging Path (SPB) network.

3. The method of claim 2 wherein said protocol comprises an Intermediate System to Intermediate System (ISIS) protocol.

4. The method of claim 3 wherein said building said multicast tree comprises building a multicast tree for a Layer 2 (L2) VSN.

5. The method of claim 3 wherein said building said multicast tree comprises building a multicast tree for a Layer 3 (L3) VSN.

6. The method of claim 3 wherein said building said multicast tree comprises building a multicast tree for a Global Routing Table (GRT).

7. The method of claim 3 wherein said building said multicast tree comprises building a multicast tree whenever a new multicast tree is needed to be built.

8. The method of claim 1 wherein said updates include at least one of the group comprising ISIS TLVs used for IPv4 Unicast Routing information, ISIS TLVs used for IPv4 Multicast Routing information, ISIS TLVs used for IPv6 Unicast Routing information, ISIS TLVs used for IPv6 Multicast Routing information, ISIS TLVs used for MAC Table information, and ISIS TLVs used for ARP Table information.

9. A non-transitory computer readable storage medium having computer readable code thereon for providing virtualization and distribution of routing information used in a transport network, the medium including instructions in which a computer system performs operations comprising:

in a transport network having a plurality of edge devices and core devices, using a main instance of a protocol for shortest path and tree computations;

defining a multicast tree per Virtual Services Network (VSN) to distribute updates to a primary instance of a control protocol Link State Data Base (LSDB) that only apply to members of said VSN, wherein said VSN virtualizes network devices and services and is used to connect users to distinct application services;

building said multicast tree using a secondary instance of said control protocol LSDB and wherein each VSN multicast tree represents a separate instance of said secondary instance of said control protocol LSDB and wherein each said VSN multicast tree built using said secondary instance of said control protocol LSDB does not carry topology updates: and

distributing LSDB updates that only apply to members of said VSN using said multicast tree for said VSN.

10. The non-transitory computer readable storage medium of claim 9 including instructions wherein said transport network comprises a Shortest Path Bridging (SPB) network.

11. The non-transitory computer readable storage medium of claim 10 including instructions wherein said protocol comprises an Intermediate System to Intermediate System (ISIS) protocol.

12. The non-transitory computer readable storage medium of claim 11 including instructions wherein said building said multicast tree comprises building a multicast tree for a Layer 2 (L2) VSN.

13. The non-transitory computer readable storage medium of claim 11 including instructions wherein said building said multicast tree comprises building a multicast tree for a Layer 3 (L3) VSN.

14. The non-transitory computer readable storage medium of claim 11 including instructions wherein said building said multicast tree comprises building a multicast tree for a Global Routing Table (GRT).

15. The non-transitory computer readable storage medium of claim 11 including instructions wherein said building said multicast tree comprises building a multicast tree whenever a new multicast tree is needed to be built.

16. The non-transitory computer readable storage medium of claim 9 including instructions wherein said updates include at least one of the group comprising ISIS TLVs used for IPv4 Unicast Routing information, ISIS TLVs used for IPv4 Multicast Routing information, ISIS TLVs used for IPv6 Unicast Routing information, ISIS TLVs used for IPv6 Multicast Routing information, ISIS TLVs used for MAC Table information, and ISIS TLVs used for ARP Table information.

17. A computer system in a transport network having a plurality of edge devices and core devices, each of said edge devices and core devices comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application providing virtualization and distribution of routing information used in a transport network, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:

in a transport network having a plurality of edge devices and core devices, using a main instance of a protocol for shortest path and tree computation;

defining a multicast tree per Virtual Services Network (VSN) to distribute updates to a primary instance of a control protocol Link State Data Base (LSDB) that only apply to members of said VSN wherein said VSN virtualizes network devices and services and is used to connect users to distinct application services;

building said multicast tree using a secondary instance of said control protocol LSDB and wherein each VSN multicast tree represents a separate instance of said secondary instance of said control protocol LSDB and wherein each said VSN multicast tree bulk using said secondary instance of said control protocol LSDB does not carry internal topology updates; and

distributing LSDB updates that only apply to members of said VSN using said multicast tree for said VSN.

18. The computer-implemented method of claim 1 wherein each said VSN multicast tree built using said secondary instance of said primary control protocol LSDB is not used in Shortest Path First (SPF) calculations and only advertises routes specific to said VSN.

19. The non-transitory computer readable storage medium of claim 9 wherein each said VSN multicast tree built using said secondary instance of said primary control protocol LSDB is not used in Shortest Path First (SPF) calculations and only advertises routes specific to said VSN.

20. The computer system of claim 17 wherein each said VSN multicast tree built using said secondary instance of said primary control protocol LSDB is not used in Shortest Path First (SPF) calculations and only advertises routes specific to said VSN.

Assignments (11)