Topology discovery in broadband networks

• US 8,619,630 B2
• Filed: 06/14/2004
• Issued: 12/31/2013
• Est. Priority Date: 06/12/2003
• Status: Active Grant

• Current Assignee: CAMIANT, Inc. (Oracle Corporation)
• Original Assignee: CAMIANT, Inc. (Oracle Corporation)
• Inventors: Riley, Yusun Kim, Medlock, James
• Primary Examiner(s): Banks Harold, Marsha D
• Assistant Examiner(s): Houshmand, Hooman
• Application Number:
  US10/867,159
• Publication Number:
  US 20050163060A1
• Time in Patent Office: 3,487 Days
• Field of Search: None
• US Class Current: 370/255
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

A method of operating a policy server connected to a network including a plurality of network termination devices and a plurality of CPEs (customer premises equipment) that are behind the plurality of network termination devices, the method including: polling the plurality of termination devices for data maintained by the termination devices; processing the polled data to generate topology information, the topology information identifying which CPEs are behind which termination devices; and storing the topology information in a topology data structure.

Claims

1. A method of operating a policy server for operating in a network including a plurality of customer premise equipment (CPE) devices, which access the network through a plurality of modems, which in turn access the network through a plurality of cable modem termination systems (CMTSs), each network termination device characterized by a plurality of channels, said method comprising:

at a policy server for performing admission control and quality of service (QoS) control;

extracting management information base (MIB) information from management information bases that are maintained by the plurality of CMTSs by polling the CMTSs;

storing the extracted MIB information;

processing the stored MIB information to generate topology information, said topology information identifying, for each CPE device among the plurality of CPE devices, a CMTS, channel, and modem to which that CPE device is connected;

storing the topology information in a topology data structure that is accessible to the policy server; and

using the stored topology information to apply policies in response to requests concerning the CPE devices,

wherein using the stored topology information to apply policies in response to requests concerning the CPE devices comprises receiving, from one of the CPE devices among the plurality of CPE devices, a request for setting up a session with the one CPE device, referencing the topology data structure to identify a CMTS behind which the one CPE device is located, and sending a policy decision from the policy server to the identified CMTS to configure characteristics of the requested session.

2. The method of claim 1 wherein each CMTS is characterized by a set of blades, each of which supports a corresponding set of channels, wherein the generated topology information identifies, for each CPE device among the plurality of CPE devices, a CMTS, blade, channel, and modem to which that CPE device is connected.

3. The method of claim 1, wherein each CMTS is connected to a corresponding one of a plurality of access networks and wherein each of the plurality of modems communicates with a corresponding one of the plurality of access networks and wherein said topology information presents a mapping of each CPE device of said plurality of CPE devices to a corresponding blade and channel of a corresponding one of the plurality of CMTSs and to a corresponding one of the plurality of modems.

4. The method of claim 1, wherein polling involves using simple network management protocol (SNMP) to poll.

5. The method of claim 1, wherein storing the topology information in the topology data structure involves storing the topology information in a list of subscriber data, comprising a plurality of records.

6. The method of claim 5, wherein each record of the plurality of records stores an address of a corresponding one of the plurality of CPE devices and wherein each record identifies for the corresponding one of the plurality of CPE devices an index for a corresponding one of the plurality of CMTSs.

7. The method of claim 6, wherein the stored CPE device addresses are Internet protocol (IP) addresses.

8. The method of claim 5, wherein each record of the plurality of records stores an address of a corresponding one of the plurality of CPE devices and wherein each record identifies for the corresponding one of the plurality of CPE devices an index for a corresponding one of the plurality of CMTSs, a blade index identifying a corresponding blade within that CMTS, a channel index identifying a corresponding channel within that CMTS, and a media access control (MAC) address of a corresponding one of the plurality of modems.

9. The method of claim 1, wherein said topology information identifying for each CPE device among the plurality of CPE devices, a CMTS, channel, and modem to which that CPE device is connected is determined from only the stored MIB information.

10. A policy server for use in a network that includes a plurality of customer premise equipment (CPE) devices which access the network through a plurality of modems which in turn access the network through a plurality of cable modem termination systems (CMTSs), each CMTS characterized by a plurality of channels, the policy server comprising:

a processor system;

an interface which enables communication over the network with the plurality of CMTSs; and

a memory system which stores a topology data structure and program code which when executed on the processor system causes the policy server to;

extract management information base (MIB) information from management information bases that are maintained by the plurality of CMTSs by polling the CMTSs;

store the extracted MIB information;

process the stored MIB information to generate topology information, said topology information identifying for each CPE device among the plurality of CPE devices, a CMTS, channel, and modem to which that CPE device is connected;

store the topology information in the topology data structure that is accessible to the policy server; and

use the stored topology information to apply policies in response to requests concerning the CPE devices, including receiving, from one of the CPE devices among the plurality of CPE devices, a request for setting up a session with the one CPE device, referencing the topology data structure to identify the CMTS behind which the one CPE device is located, and sending a policy decision from the policy server to the identified CMTS to configure characteristics of the requested session.

11. The policy server of claim 10, wherein said topology information identifying for each CPE device among the plurality of CPE devices, a CMTS, channel, and modem to which that CPE device is connected is determined from only the stored MIB information.