IP Library Granted Patent US 9,124,485
Granted Patent B2
US 9,124,485 · App. 13/970,057 · Granted Sep 1, 2015

Topology aware provisioning in a software-defined networking environment

Inventors: Giles D.Y. Heron (Hampstead, GB); Andrew James McLachlan (London, GB); Peter Weinberger (Wallisellen, CH); Maciej Konstantynowicz (Bucks, GB)
Assignee: CISCO TECHNOLOGY, INC.
H04L45/02H04L45/64
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,124,485
App. No.
13/970,057
Granted
Sep 1, 2015
Kind
B2
Abstract

An example method for topology aware provisioning in a software-defined network environment is provided and includes receiving, at a provider edge device (PE), access network topology information associated with a customer edge device in a network environment, synthesizing the access network topology information and a local router information associated with the PE into a topology message, and publishing the topology message to a central controller in the network environment. The synthesizing can include aggregating the access network topology information and the local router information, modeling the aggregated information in a representation-independent format and encoding the representation-independent formatted aggregated information in standardized machine-parsable format.

Claims (32)

1. A method, comprising:

receiving, at a provider edge device (PE), access network topology information associated with a customer edge device (CE) in a network environment, the CE in communication with the PE over the network through one or more intermediate access nodes (ANs);

synthesizing the access network topology information and a local router information, including hardware inventory associated with the PE into a topology message, the hardware inventory indicative of device information including information about types and versions of line cards in the PE, software and firmware revisions, and transceiver types of the PE; and

publishing the topology message to a central controller in the network environment.

2. The method of claim 1 , wherein the synthesizing comprises aggregating the access network topology information and the local router information, modeling the aggregated information in a representation-independent format and encoding the representation-independent formatted aggregated information in standardized machine-parsable format.

3. The method of claim 1 , wherein the access network topology information is received according to an access node (AN) protocol from an AN, and wherein the AN protocol executes out-of-band to user traffic and identifies a Circuit identifier (ID), a Remote ID of the CE and a virtual local area network (VLAN) stack over which user traffic can be communicated with the AN.

4. The method of claim 3 , wherein the AN protocol is Access Node Control Protocol (ANCP).

5. The method of claim 1 , wherein the access network topology information is received according to a customer premises equipment (CPE) protocol, wherein the CPE protocol executes in-band with user traffic mapped to a port and a VLAN at the PE, wherein the CE identifies itself to the PE, wherein the CE is trusted by the PE.

6. The method of claim 5 , wherein the CPE protocol is Extensible Messaging and Presence Protocol (XMPP).

7. The method of claim 5 , wherein the CPE protocol is intercepted and modified by an AN to include addition of at least a Circuit ID and a Remote ID.

8. The method of claim 7 , wherein the CPE protocol is Dynamic Host Configuration Protocol (DHCP).

9. The method of claim 1 , wherein the access network topology information is received at the PE according to a CPE user datagram based protocol in a First-Sign-Of-Life (FSoL) packet.

10. The method of claim 1 , wherein the access network topology information is received at the PE from a PE port.

11. The method of claim 1 , wherein the access network topology information is received at the PE in a Forwarding Equivalence Class (FEC) 129 pseudowire (PWE) message.

12. One or more non-transitory tangible media encoding logic that includes instructions for execution that when executed by a processor, is operable to perform operations comprising:

receiving, at a PE, access network topology information associated with a CE in a network environment, the CE in communication with the PE over the network through one or more intermediate access nodes (ANs);

synthesizing the access network topology information and a local router information, including hardware inventory associated with the PE into a topology message, the hardware inventory indicative of device information including information about types and versions of line cards in the PE, software and firmware revisions, and transceiver types of the PE; and

publishing the topology message to a central controller in the network environment.

13. The media of claim 12 , wherein the access network topology information is received according to an AN protocol from an AN, and wherein the AN protocol executes out-of-band to user traffic and identifies a Circuit ID, a Remote ID of the CE and a VLAN stack over which user traffic can be communicated with the AN.

14. The media of claim 12 , wherein the access network topology information is received according to a CPE protocol, wherein the protocol executes in-band with user traffic mapped to a port and a VLAN at the PE, wherein the CE identifies itself to the PE, wherein the CE is trusted by the PE.

15. The media of claim 14 , wherein the CPE protocol is intercepted and modified by an AN to include addition of at least a Circuit ID and a Remote ID.

16. The media of claim 12 , wherein the access network topology information is received at the PE according to a CPE user datagram based protocol in a FSoL packet.

17. An apparatus, comprising:

a collection and publication agent;

a memory element for storing data; and

a processor that executes instructions associated with the data, wherein the processor and the memory element cooperate such that the apparatus is configured for:

receiving, at a PE, access network topology information associated with a CE in a network environment, the CE in communication with the PE over the network through one or more intermediate access nodes (ANs);

synthesizing the access network topology information and a local router information, including hardware inventory associated with the PE into a topology message, the hardware inventory indicative of device information including information about types and versions of line cards in the PE, software and firmware revisions, and transceiver types of the PE; and

publishing the topology message to a central controller in the network environment.

18. The apparatus of claim 17 , wherein the access network topology information is received according to an AN protocol from an AN, and wherein the AN protocol executes out-of-band to user traffic and identifies a Circuit ID, a Remote ID of the CE and a VLAN stack over which user traffic can be communicated with the AN.

19. The apparatus of claim 17 , wherein the access network topology information is received according to a CPE protocol, wherein the protocol executes in-band with user traffic mapped to a port and a VLAN at the PE, wherein the CE identifies itself to the PE, wherein the CE is trusted by the PE.

20. The apparatus of claim 17 , wherein the CPE protocol is intercepted and modified by an AN to include addition of at least a Circuit ID and a Remote ID.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2013
From: HERON, GILES D.Y.; MCLACHLAN, ANDREW JAMES; WEINBERGER, PETER; KONSTANTYNOWICZ, MACIEJ
To: CISCO TECHNOLOGY, INC.
Reel/Frame 031037/0486 →
Continuity (1)
Related Publication 20150049631A1 · Feb 19, 2015