US20120254346A1 - System and method for assigning a service flow classifier to a device - Google Patents

System and method for assigning a service flow classifier to a device Download PDF

Info

Publication number
US20120254346A1
US20120254346A1 US13/074,634 US201113074634A US2012254346A1 US 20120254346 A1 US20120254346 A1 US 20120254346A1 US 201113074634 A US201113074634 A US 201113074634A US 2012254346 A1 US2012254346 A1 US 2012254346A1
Authority
US
United States
Prior art keywords
service flow
address
server
mac address
cable modem
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US13/074,634
Other versions
US9270472B2 (en
Inventor
Andrew Charles Danforth
Tushar A. Nakhre
Clayton O'Neill
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Spectrum Management Holding Co LLC
Original Assignee
Time Warner Cable Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Time Warner Cable Inc filed Critical Time Warner Cable Inc
Priority to US13/074,634 priority Critical patent/US9270472B2/en
Assigned to TIME WARNER CABLE INC. reassignment TIME WARNER CABLE INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DANFORTH, ANDREW CHARLES, O'NEILL, CLAYTON, NAKHRE, TUSHAR A.
Publication of US20120254346A1 publication Critical patent/US20120254346A1/en
Assigned to TIME WARNER CABLE ENTERPRISES LLC reassignment TIME WARNER CABLE ENTERPRISES LLC CONTRIBUTION AGREEMENT Assignors: TIME WARNER CABLE INC.
Priority to US14/981,141 priority patent/US9444782B2/en
Application granted granted Critical
Publication of US9270472B2 publication Critical patent/US9270472B2/en
Assigned to BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT reassignment BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BRIGHT HOUSE NETWORKS, LLC, CHARTER COMMUNICATIONS OPERATING, LLC, TIME WARNER CABLE ENTERPRISES LLC
Assigned to TIME WARNER CABLE ENTERPRISES LLC reassignment TIME WARNER CABLE ENTERPRISES LLC CORRECTIVE ASSIGNMENT TO CORRECT THE CONTRIBUTION AGREEMENT EXECUTED 12-31-2012 - AGREEMENT SHOULD NOT BE RECORDED AGAINST APPLICATION NUMBER 12131649. PREVIOUSLY RECORDED AT REEL: 030281 FRAME: 0473. ASSIGNOR(S) HEREBY CONFIRMS THE . Assignors: TIME WARNER CABLE INC.
Assigned to TIME WARNER CABLE ENTERPRISES LLC reassignment TIME WARNER CABLE ENTERPRISES LLC CHANGE OF APPLICANT'S ADDRESS Assignors: TIME WARNER CABLE ENTERPRISES LLC
Assigned to THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. reassignment THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: TIME WARNER CABLE INFORMATION SERVICES (NORTH CAROLINA), LLC, ADCAST NORTH CAROLINA CABLE ADVERTISING, LLC, ALABANZA LLC, AMERICAN CABLE ENTERTAINMENT COMPANY, LLC, AMERICA'S JOB EXCHANGE LLC, ATHENS CABLEVISION, LLC, AUSABLE CABLE TV, LLC, BHN HOME SECURITY SERVICES, LLC, BHN SPECTRUM INVESTMENTS, LLC, BRESNAN BROADBAND HOLDINGS, LLC, BRESNAN BROADBAND OF COLORADO, LLC, BRESNAN BROADBAND OF MONTANA, LLC, BRESNAN BROADBAND OF UTAH, LLC, BRESNAN BROADBAND OF WYOMING, LLC, BRESNAN COMMUNICATIONS, LLC, BRESNAN DIGITAL SERVICES, LLC, BRESNAN MICROWAVE OF MONTANA, LLC, BRIGHT HOUSE NETWORKS INFORMATION SERVICES (ALABAMA), LLC, BRIGHT HOUSE NETWORKS INFORMATION SERVICES (CALIFORNIA), LLC, BRIGHT HOUSE NETWORKS INFORMATION SERVICES (FLORIDA), LLC, BRIGHT HOUSE NETWORKS INFORMATION SERVICES (INDIANA), LLC, BRIGHT HOUSE NETWORKS INFORMATION SERVICES (MICHIGAN), LLC, BRIGHT HOUSE NETWORKS, LLC, CABLE EQUITIES COLORADO, LLC, CABLE EQUITIES OF COLORADO MANAGEMENT LLC CC 10, LLC, CC FIBERLINK, LLC, CC MICHIGAN, LLC, CC SYSTEMS, LLC, CC V HOLDINGS, LLC, CC VI FIBERLINK, LLC, CC VI OPERATING COMPANY, LLC, CC VII FIBERLINK, LLC, CC VIII FIBERLINK, LLC, CC VIII HOLDINGS, LLC, CC VIII OPERATING, LLC, CC VIII, LLC, CCO FIBERLINK, LLC, CCO HOLDCO TRANSFERS VII, LLC, CCO LP, LLC, CCO NR HOLDINGS, LLC, CCO PURCHASING, LLC, CCO SOCAL I, LLC, CCO SOCAL II, LLC, CCO SOCAL VEHICLES, LLC, CCO TRANSFERS, LLC, CHARTER ADVANCED SERVICES (AL), LLC, CHARTER ADVANCED SERVICES (CA), LLC, CHARTER ADVANCED SERVICES (CO), LLC, CHARTER ADVANCED SERVICES (CT), LLC, CHARTER ADVANCED SERVICES (GA), LLC, CHARTER ADVANCED SERVICES (IL), LLC, CHARTER ADVANCED SERVICES (IN), LLC, CHARTER ADVANCED SERVICES (KY), LLC, CHARTER ADVANCED SERVICES (LA), LLC, CHARTER ADVANCED SERVICES (MA), LLC, CHARTER ADVANCED SERVICES (MD), LLC, CHARTER ADVANCED SERVICES (MI), LLC, CHARTER ADVANCED SERVICES (MN), LLC, CHARTER ADVANCED SERVICES (MO), LLC, CHARTER ADVANCED SERVICES (MS), LLC, CHARTER ADVANCED SERVICES (MT), LLC, CHARTER ADVANCED SERVICES (NC), LLC, CHARTER ADVANCED SERVICES (NE), LLC, CHARTER ADVANCED SERVICES (NH), LLC, CHARTER ADVANCED SERVICES (NV), LLC, CHARTER ADVANCED SERVICES (NY), LLC, CHARTER ADVANCED SERVICES (OH), LLC, CHARTER ADVANCED SERVICES (OR), LLC, CHARTER ADVANCED SERVICES (PA), LLC, CHARTER ADVANCED SERVICES (SC), LLC, CHARTER ADVANCED SERVICES (TN), LLC, CHARTER ADVANCED SERVICES (TX), LLC, CHARTER ADVANCED SERVICES (UT), LLC, CHARTER ADVANCED SERVICES (VA), LLC, CHARTER ADVANCED SERVICES (VT), LLC, CHARTER ADVANCED SERVICES (WA), LLC, CHARTER ADVANCED SERVICES (WI), LLC, CHARTER ADVANCED SERVICES (WV), LLC, CHARTER ADVANCED SERVICES (WY), LLC, CHARTER ADVANCED SERVICES VIII (MI), LLC, CHARTER ADVANCED SERVICES VIII (MN), LLC, CHARTER ADVANCED SERVICES VIII (WI), LLC, CHARTER ADVERTISING OF SAINT LOUIS, LLC, CHARTER CABLE OPERATING COMPANY, LLC, CHARTER CABLE PARTNERS, LLC, CHARTER COMMUNICATIONS ENTERTAINMENT I, LLC, CHARTER COMMUNICATIONS ENTERTAINMENT II, LLC, CHARTER COMMUNICATIONS ENTERTAINMENT, LLC, CHARTER COMMUNICATIONS OF CALIFORNIA, LLC, CHARTER COMMUNICATIONS OPERATING CAPITAL CORP., CHARTER COMMUNICATIONS OPERATING, LLC, CHARTER COMMUNICATIONS PROPERTIES LLC, CHARTER COMMUNICATIONS V, LLC, CHARTER COMMUNICATIONS VENTURES, LLC, CHARTER COMMUNICATIONS VI, L.L.C., CHARTER COMMUNICATIONS VII, LLC, CHARTER COMMUNICATIONS, LLC, CHARTER DISTRIBUTION, LLC, CHARTER FIBERLINK - ALABAMA, LLC, CHARTER FIBERLINK - GEORGIA, LLC, CHARTER FIBERLINK - ILLINOIS, LLC, CHARTER FIBERLINK - MARYLAND II, LLC, CHARTER FIBERLINK - MICHIGAN, LLC, CHARTER FIBERLINK - MISSOURI, LLC, CHARTER FIBERLINK - NEBRASKA, LLC, CHARTER FIBERLINK - PENNSYLVANIA, LLC, CHARTER FIBERLINK - TENNESSEE, LLC, CHARTER FIBERLINK AR-CCVII, LLC, CHARTER FIBERLINK CA-CCO, LLC, CHARTER FIBERLINK CC VIII, LLC, CHARTER FIBERLINK CCO, LLC, CHARTER FIBERLINK CT-CCO, LLC, CHARTER FIBERLINK LA-CCO, LLC, CHARTER FIBERLINK MA-CCO, LLC, CHARTER FIBERLINK MS-CCVI, LLC, CHARTER FIBERLINK NC-CCO, LLC, CHARTER FIBERLINK NH-CCO, LLC, CHARTER FIBERLINK NV-CCVII, LLC, CHARTER FIBERLINK NY-CCO, LLC, CHARTER FIBERLINK OH-CCO, LLC, CHARTER FIBERLINK OR-CCVII, LLC, CHARTER FIBERLINK SC-CCO, LLC, CHARTER FIBERLINK TX-CCO, LLC, CHARTER FIBERLINK VA-CCO, LLC, CHARTER FIBERLINK VT-CCO, LLC, CHARTER FIBERLINK WA-CCVII, LLC, CHARTER HELICON, LLC, CHARTER HOME SECURITY, LLC, CHARTER LEASING HOLDING COMPANY, LLC, CHARTER LEASING OF WISCONSIN, LLC, CHARTER RMG, LLC, CHARTER STORES FCN, LLC, CHARTER VIDEO ELECTRONICS, LLC, COAXIAL COMMUNICATIONS OF CENTRAL OHIO LLC, DUKENET COMMUNICATIONS HOLDINGS, LLC, DUKENET COMMUNICATIONS, LLC, FALCON CABLE COMMUNICATIONS, LLC, FALCON CABLE MEDIA, A CALIFORNIA LIMITED PARTNERSHIP, FALCON CABLE SYSTEMS COMPANY II, L.P., FALCON CABLEVISION, A CALIFORNIA LIMITED PARTNERSHIP, FALCON COMMUNITY CABLE, L.P., FALCON COMMUNITY VENTURES I LIMITED PARTNERSHIP, FALCON FIRST CABLE OF THE SOUTHEAST, LLC, FALCON FIRST, LLC, FALCON TELECABLE, A CALIFORNIA LIMITED PARTNERSHIP, FALCON VIDEO COMMUNICATIONS, L.P., HELICON PARTNERS I, L.P., HOMETOWN T.V., LLC, HPI ACQUISITION CO. LLC, ICI HOLDINGS, LLC, INSIGHT BLOCKER LLC, INSIGHT CAPITAL LLC, INSIGHT COMMUNICATIONS COMPANY LLC, INSIGHT COMMUNICATIONS COMPANY, L.P, INSIGHT COMMUNICATIONS MIDWEST, LLC, INSIGHT COMMUNICATIONS OF CENTRAL OHIO, LLC, INSIGHT COMMUNICATIONS OF KENTUCKY, L.P., INSIGHT INTERACTIVE, LLC, INSIGHT KENTUCKY CAPITAL, LLC, INSIGHT KENTUCKY PARTNERS I, L.P., INSIGHT KENTUCKY PARTNERS II, L.P., INSIGHT MIDWEST HOLDINGS, LLC, INSIGHT MIDWEST, L.P., INSIGHT PHONE OF INDIANA, LLC, INSIGHT PHONE OF KENTUCKY, LLC, INSIGHT PHONE OF OHIO, LLC, INTERACTIVE CABLE SERVICES, LLC, INTERLINK COMMUNICATIONS PARTNERS, LLC, INTREPID ACQUISITION LLC, LONG BEACH, LLC, MARCUS CABLE ASSOCIATES, L.L.C., MARCUS CABLE OF ALABAMA, L.L.C., MARCUS CABLE, LLC, MIDWEST CABLE COMMUNICATIONS, LLC, NAVISITE LLC, NEW WISCONSIN PROCUREMENT LLC, OCEANIC TIME WARNER CABLE LLC, PARITY ASSETS, LLC, PEACHTREE CABLE TV, L.P., PEACHTREE CABLE TV, LLC, PHONE TRANSFERS (AL), LLC, PHONE TRANSFERS (CA), LLC, PHONE TRANSFERS (GA), LLC, PHONE TRANSFERS (NC), LLC, PHONE TRANSFERS (TN), LLC, PHONE TRANSFERS (VA), LLC, PLATTSBURGH CABLEVISION, LLC, RENAISSANCE MEDIA LLC, RIFKIN ACQUISITION PARTNERS, LLC, ROBIN MEDIA GROUP, LLC, SCOTTSBORO TV CABLE, LLC TENNESSEE, LLC, THE HELICON GROUP, L.P., TIME WARNER CABLE BUSINESS LLC, TIME WARNER CABLE ENTERPRISES LLC, TIME WARNER CABLE INFORMATION SERVICES (ALABAMA), LLC, TIME WARNER CABLE INFORMATION SERVICES (ARIZONA), LLC, TIME WARNER CABLE INFORMATION SERVICES (CALIFORNIA), LLC, TIME WARNER CABLE INFORMATION SERVICES (COLORADO), LLC, TIME WARNER CABLE INFORMATION SERVICES (HAWAII), LLC, TIME WARNER CABLE INFORMATION SERVICES (IDAHO), LLC, TIME WARNER CABLE INFORMATION SERVICES (ILLINOIS), LLC, TIME WARNER CABLE INFORMATION SERVICES (INDIANA), LLC, TIME WARNER CABLE INFORMATION SERVICES (KANSAS), LLC, TIME WARNER CABLE INFORMATION SERVICES (KENTUCKY), LLC, TIME WARNER CABLE INFORMATION SERVICES (MAINE), LLC, TIME WARNER CABLE INFORMATION SERVICES (MASSACHUSETTS), LLC, TIME WARNER CABLE INFORMATION SERVICES (MICHIGAN), LLC, TIME WARNER CABLE INFORMATION SERVICES (MISSOURI), LLC, TIME WARNER CABLE INFORMATION SERVICES (NEBRASKA), LLC, TIME WARNER CABLE INFORMATION SERVICES (NEW HAMPSHIRE), LLC, TIME WARNER CABLE INFORMATION SERVICES (NEW JERSEY), LLC, TIME WARNER CABLE INFORMATION SERVICES (NEW MEXICO) LLC, TIME WARNER CABLE INFORMATION SERVICES (NEW YORK), LLC, TIME WARNER CABLE INFORMATION SERVICES (OHIO), LLC, TIME WARNER CABLE INFORMATION SERVICES (PENNSYLVANIA), LLC, TIME WARNER CABLE INFORMATION SERVICES (SOUTH CAROLINA), LLC, TIME WARNER CABLE INFORMATION SERVICES (TENNESSEE), LLC, TIME WARNER CABLE INFORMATION SERVICES (TEXAS), LLC, TIME WARNER CABLE INFORMATION SERVICES (VIRGINIA), LLC, TIME WARNER CABLE INFORMATION SERVICES (WASHINGTON), LLC, TIME WARNER CABLE INFORMATION SERVICES (WEST VIRGINIA), LLC, TIME WARNER CABLE INFORMATION SERVICES (WISCONSIN), LLC, TIME WARNER CABLE INTERNATIONAL LLC, TIME WARNER CABLE INTERNET HOLDINGS III LLC, TIME WARNER CABLE INTERNET HOLDINGS LLC, TIME WARNER CABLE INTERNET LLC, TIME WARNER CABLE MEDIA LLC, TIME WARNER CABLE MIDWEST LLC, TIME WARNER CABLE NEW YORK CITY LLC, TIME WARNER CABLE NORTHEAST LLC, TIME WARNER CABLE PACIFIC WEST LLC, TIME WARNER CABLE SERVICES LLC, TIME WARNER CABLE SOUTHEAST LLC, TIME WARNER CABLE SPORTS LLC, TIME WARNER CABLE TEXAS LLC, TWC ADMINISTRATION LLC, TWC COMMUNICATIONS, LLC, TWC DIGITAL PHONE LLC, TWC MEDIA BLOCKER LLC, TWC NEWCO LLC, TWC NEWS AND LOCAL PROGRAMMING HOLDCO LLC, TWC NEWS AND LOCAL PROGRAMMING LLC, TWC REGIONAL SPORTS NETWORK I LLC, TWC SECURITY LLC, TWC SEE HOLDCO LLC, TWC WIRELESS LLC, TWC/CHARTER DALLAS CABLE ADVERTISING, LLC, TWCIS HOLDCO LLC, VISTA BROADBAND COMMUNICATIONS, LLC, VOIP TRANSFERS (AL), LLC, VOIP TRANSFERS (CA) LLC, VOIP TRANSFERS (GA), LLC, VOIP TRANSFERS (NC), LLC, VOIP TRANSFERS (TN), LLC, VOIP TRANSFERS (VA), LLC, WISCONSIN PROCUREMENT HOLDCO LLC
Assigned to WELLS FARGO TRUST COMPANY, N.A. reassignment WELLS FARGO TRUST COMPANY, N.A. SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BRIGHT HOUSE NETWORKS, LLC, CHARTER COMMUNICATIONS OPERATING, LLC, TIME WARNER CABLE ENTERPRISES LLC, TIME WARNER CABLE INTERNET LLC
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5007Internet protocol [IP] addresses
    • H04L61/5014Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1485Tariff-related aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0806Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Definitions

  • Service provider networks such as, for example, cable networks, fiber networks, fiber to the home networks, provide a wide range of services to subscribers for a fee.
  • the services provided over a service provider network may include voice, data and video and may be offered in “levels” that are differentiated by speed, bandwidth, price, and quality-of-service (QoS) to name a few.
  • a service level may include a maximum usage threshold.
  • Policies such as bandwidth throttling and QoS reduction, may also be implemented based on usage.
  • services may also be offered on a consumption based billing (CBB) model in which subscribers pay for the service they use.
  • CBB consumption based billing
  • Service offerings, policies and billing models that are based on consumption necessarily require a service provider to measure consumption. It is in the interest of subscribers of such service offerings that the consumption that is being measured is accurate and does not include traffic that is originated by the service provider or the network itself or that is not usable by the subscriber.
  • polling messages sent to devices and IP renew message exchanges between customer devices and network devices are examples of traffic that a subscriber may want excluded from his or her measured consumption. Additionally, a subscriber would not want to be accountable for consumption that is caused by plant problems that does not result in subscriber usable traffic.
  • the cable modem termination server is another source for measuring traffic.
  • One approach to obtaining packet counts from the CMTS is to poll specific simple network management protocol (SNMP) management information bases (MIBs). Polling the CMTS, however, is not desired because it is CPU intensive and is not designed to scale polling large tables.
  • the CMTS also requires constant polling to track any dynamic service flows which can affect the accuracy of the counts.
  • IPDR Internet Protocol Detail Records
  • the means by which consumption is measured must be capable of distinguishing “countable” traffic from “non-countable” traffic.
  • a service provider may want to measure consumption for reasons unrelated to billing and to distinguish one traffic type from another. Consumption data may be used to reconfigure a network or to target services to subscribers sharing particular interests.
  • the service level available to a subscriber is typically managed during the provisioning of devices used by subscribers to access the service provider network.
  • a typical provisioning process for a cable modem is illustrated in FIG. 1 . However, the process is not limited to cable modems and is used by other network devices that are configured on boot-up.
  • CMTS cable modem termination system
  • UCD upstream channel descriptor
  • the cable modem then sends a range request (line 102 ).
  • the CMTS detects the range request, it analyzes the power, frequency and timing of the range request and sends the cable modem a range response (line 104 ), which includes instructions for the modem to adjust its transmit power, frequency and timing as necessary.
  • the cable modem When the cable modem has ranged with the CMTS, it has established a communications link. The cable modem then needs to obtain additional information about the network, get an IP address and get the name of a configuration file.
  • the cable modem sends a Dynamic Host Configuration Protocol (DHCP) discover message to a DHCP server connected to the IP network attached to the network (line 106 ). If the cable modem has been provisioned on the server, the DHCP server will send the modem an IP address, the IP address of a configuration file server (sometimes referred to herein as a “Trivial File Transfer Protocol” or “TFTP” server) and a configuration filename (line 108 ).
  • DHCP Dynamic Host Configuration Protocol
  • the cable modem downloads the configuration file whose name it was given during the DHCP process. It does this by sending a TFTP read request (line 110 ) to the IP address of the TFTP server, also obtained during the DHCP process. If the filename exists on the TFTP server, the file is downloaded to the cable modem (line 112 ). This file will provide the cable modem with settings such as the maximum subscriber data download and upload speeds, and quality of service (QoS) settings.
  • the cable modem then sends a registration request to the CMTS along with a list of the modem's configuration settings (line 114 ). If the CMTS approves of the modem's settings, it will respond with a registration response indicating a successful registration (line 116 ). If the CMTS does not like the cable modem's settings, the CMTS has the ability to reject the cable modem with a registration rejection, and the cable modem will not be able to come online and transmit data.
  • Configuration files may be dynamically generated based on information provided in a configuration request message.
  • dynamic configuration sometime referred to herein as “Dynamic TFTP” or “DTFTP”
  • the DHCP server provides a template identifier and device attributes in the response message sent to the cable modem.
  • the cable modem provides the template identifier and device attributes to a DTFTP server, which generates a boot file for the cable modem.
  • Service flows are the fundamental units in DOCSIS 1.1 or higher protocols used to carry upstream (US) and downstream (DS) traffic to and from the CM.
  • a service flow is a unidirectional flow of packets for which a particular Quality of Service (QoS) policy is applied.
  • QoS Quality of Service
  • the CMTS, in the downstream, or the CM, in the upstream enforces this policy through a combination of traffic shaping, policing, and prioritization.
  • every device on the CMTS requires at least two service flows, one for upstream and one for downstream.
  • multiple service flows can be specified to differentiate traffic types. The number of required flows increases as new traffic differentiated services or applications are required.
  • Classifiers are the constructs used to tie a particular traffic type to a specific service flow. Classifiers can be applied to either direction, but “downstream” classifiers are applied and processed at the CMTS while “upstream” classifiers are applied and processed at the CM. Classifiers are a set of “matching” criteria applied to each packet entering the cable network. If a packet matches a criteria defined for a service flow, the packet is then delivered to that specific service flow. Classifiers can be set up to match on a variety of parameters such as priority, IP, and LLC parameters. The classifiers are processed based on priority first followed by exact matches of other parameters.
  • Classifiers may be established based on device-specific values. However, these values must be conveyed to the DTFTP server before the configuration file for the device is generated. Currently, the dynamic creation of configuration files is limited by the information that may be provided to the DTFTP server via the template identifier. Conveying additional information in file names or other strings about the device to be configured increases overhead on the network and on systems that support the provisioning process.
  • Embodiments provide systems and methods for providing device-specific data to a DTFTP server in an efficient manner and for using these data to create classifiers for devices dynamically.
  • systems and methods are provided to distinguish traffic based on the destination of the traffic and to count customer generated CPE traffic, either solicited or unsolicited, while excluding any management traffic to a device through the use of a MAC address classifier.
  • FIG. 1 is a block diagram illustrating a typical provisioning process.
  • FIG. 2 is a block diagram illustrating components of a provisioning system according to an embodiment.
  • FIG. 3 is a block diagram illustrating a cable modem file name according to an embodiment.
  • FIG. 4 is a flow diagram illustrating a cable modem configured with classifiers according to an embodiment.
  • FIG. 5 illustrates a multi-subscriber gateway according to an embodiment.
  • FIG. 2 is a block diagram illustrating components of a provisioning system according to an embodiment.
  • the device is a cable modem.
  • the process by which the cable modem is provisioned may be applied to other network devices that are provisioned dynamically by cooperation between the device, a DHCP server and a configuration file server.
  • a cable modem 202 is connected to network 210 .
  • the network 210 also provides connectivity to a cable modem termination system (CMTS) 204 , a Dynamic Host Configuration Protocol (DHCP) server 202 , and a dynamic trivial FTP (DTFTP) server 206 .
  • CMTS cable modem termination system
  • DHCP Dynamic Host Configuration Protocol
  • DTFTP dynamic trivial FTP
  • the DHCP server 220 is configured to receive DHCP messages from cable mode 202 via network 210 .
  • the DHCP server 220 comprises a memory 222 . If cable modem 202 successfully registers with the DHCP server 220 , the attributes of the cable modem 202 are written to a device attributes record 224 that is stored in memory 222 .
  • the memory 222 is a cache memory and the device attribute record 224 is assigned a configurable “time to live” (TTL). For example, the time period may be selected based on an expected time for the DTFTP server to request information in the attributes record 224 . After the expiration of the TTL period, the cache memory is cleared and may be reused for other records. In this way, the size of memory 222 may be kept relatively small.
  • the device attributes record 224 comprises a MAC address of the cable modem 202 that is gleaned from the registration request.
  • the device attributes record 224 may also comprise additional information relating to the cable modem 202 .
  • the device attributes record 224 may include values retrieved from LDAP.
  • the DHCP server 220 generates a key that identifies the attributes record 224 for the cable modem 202 .
  • the key comprises the MAC address of the cable modem 202 and the IP address assigned to the cable modem 202 by the DHCP server 220 .
  • the key may be any identifier that uniquely identifies the attributes record of the device being configured.
  • a key may be represented in hexadecimal notation and encoded.
  • the DHCP server 220 also generates a cable modem file name for the cable modem device.
  • a representation of a cable modem file name is illustrated in FIG. 3 .
  • the boot file name comprises fields to identify an IP version, the source DHCP server IP address, and a key that uniquely identifies the attribute record of the device being configured.
  • the key may be constructed from the MAC address of the cable modem 202 and the IP address assigned to the cable modem 202 .
  • the cable modem 202 sends a DHCP discover message that is answered by a DHCP server on the network (see, FIG. 1 ).
  • the DHCP server will send the modem the address of a DTFTP server and the cable modem file name to the cable modem in a response to the DHCP discover message.
  • the cable modem 202 then sends the cable modem file name to the DTFTP server in a boot file request message.
  • the DTFTP server 206 parses the cable modem file name to obtain the IP address of the DHCP server 220 and the key for the attributes record 224 .
  • the DTFTP server accesses the attributes record 224 associated with the key and acquires information from the record to dynamically generate a boot file for cable modem 202 .
  • Table 1 illustrates content that may be found in the attributes record 224 .
  • the boot file includes one or more classifiers.
  • Classifiers are constructs used to tie a particular traffic type to a specific service flow.
  • Classifiers are a set of “matching” criteria applied to each packet entering the cable network. If a packet matches a criteria defined for a service flow, the packet is then delivered to that specific service flow.
  • Classifiers can be set up to match on a variety of parameters found in the attributes record 224 . For example, a classifier may be established for devices that have a particular DOCSIS version (for example, 2.x or higher), a particular manufacturer, or a particular model number. The classifiers are processed based on priority first followed by exact matches of other parameters.
  • the generated boot file includes at least a MAC classifier.
  • the MAC classifier classifies an incoming downstream packet into a downstream service flow based on the destination MAC address and an outgoing upstream packet into an upstream service flow based on the source MAC address.
  • the classification of the service flow is set up through the modem configuration file.
  • the CMTS determines the destination of a packet by looking through its “IP-to-MAC” host table and then queues the packet on the matching MAC classifier flow. If the incoming packet is a multicast or a broadcast packet, the CMTS will not match the MAC classifier flow.
  • the cable modem queues a packet based on its source MAC address.
  • the MAC address of the cable modem is used to place the packet on the MAC classifier flow.
  • the CMTS uses the IP destination IP or the source IP address in a packet to obtain the MAC address of the destination or source device and to identify packets destined for the cable modem and packets originating from the cable modem. In this way, the CMTS may maintain a count of “countable packets” that does not include packet to and from the cable modem as described below.
  • FIG. 4 is a flow diagram illustrating a cable modem configured with classifiers according to an embodiment.
  • Service flows that are determined by the destination of a packet may be used to distinguish countable traffic from non-countable traffic. “Countable traffic” can be used to enforce policies related to consumption and to establish billing models that are consumption based.
  • a service provider may distinguish packets (downstream packets) that are destined for a device associated with a subscriber (such as a cable modem) from packets directed to other devices associated with a subscriber (such as a computer).
  • packets that originate from a subscriber device may be distinguished from packets that originate from other devices
  • a packet count may be referred to a billing system to determine a subscriber's fee based on that subscriber's consumption.
  • a subscriber's count may also be referred to an enforcement system that implements network policies based on consumption. For example, a subscriber's count may be the basis for reducing bandwidth accessible to the subscriber, changing a priority of packets originating from a subscriber device, and blocking packets originating from a subscriber device.
  • FIG. 5 illustrates a multi-subscriber gateway according to an embodiment.
  • the network elements 202 , 204 , 206 and 220 operate as previously described.
  • a multi-subscriber gateway (MSG) 502 comprises multiple logical exit points (circles 504 , 506 and 508 ) that provide connection to a network 210 .
  • the MSG 502 may be a wireless gateway and the exit points 504 , 506 and 508 may be virtual access points. While only three logical exit points are illustrated in FIG. 5 , MSG 502 may be configured with additional exit points.
  • the MSG is installed at a subscriber location behind a cable modem 202 .
  • One of the logical exit points is assigned to the subscriber.
  • the other exit points may be assigned by the service provider to permit access to the network 210 by other subscribers.
  • the exit points are virtual access points, the other exit points may be used to support wireless roaming by other subscribers or to support services offered by other service providers.
  • it is important to identify the network resources that flow through each of the exit points.
  • each of the exit points 504 , 506 and 508 of the MSG is assigned a MAC address.
  • a DOCSIS configuration file is constructed, embedding the MAC address of each exit point as a classifier. These classifiers are then used to put traffic from each of the exit points on different service flows as necessary. In so doing, the traffic from the service flow the subscriber is paying for is separated from the traffic carried over the other exit points.
  • the process for assigning service flows to an MSG is similar to that described in reference to a cable modem with the exception that each exit point would request an IP address from the DHCP server.
  • each exit point 504 , 506 and 508 is associated with a pre-assigned MAC address.
  • the MAC address is assigned to the exit points on booting of the cable modem to which the MSG is connected.
  • the MAC addresses are assigned to the exit points in the cable modem DOCSIS configuration file. The cable modem passes the MAC addresses to the MSG.
  • the cable modem may provide the number of requested MAC addresses in its provisioning request (via a DHCP option, or perhaps in a DTFTP request) which would allow a backend provisioning system to dynamically assign the proper number of MACs for the MSG.
  • the MAC addresses may be allocated to the MSG during initial provisioning and dynamically allocated based upon pre-determined criteria (CMTS identifier, CM MAC, serial number, etc). If the system generating DOCSIS configuration files is also the same system assigning MAC addresses then it can also define classifiers and flows that match those same MAC addresses.
  • An operating environment for the described embodiments may include a processing system with at least one high speed central processing unit (“CPU”) or other processing unit and a memory system.
  • the operating environment may be included in a device, computer or server that is used in conjunction with the various embodiments.
  • the acts and symbolically represented operations or instructions include the manipulation of electrical signals by the CPU.
  • An electrical system with data bits causes a resulting transformation or reduction of the electrical signal representation, and the maintenance of data bits at memory locations in the memory system to thereby reconfigure or otherwise alter the CPU's operation, as well as other processing of signals.
  • the memory locations where data bits are maintained are physical locations that have particular electrical, magnetic, optical, or organic properties corresponding to the data bits.
  • the data bits may also be maintained on a computer readable medium readable by the CPU or other processing unit.
  • the computer readable medium includes cooperating or interconnected computer readable media, which exist exclusively on the processing system or are distributed among multiple interconnected processing systems that may be local or remote to the processing system.

Abstract

A system and method for assigning a service flow classifier to a device. A MAC address of a device is extracted from a DHCP discover message. A DHCP server constructs a key from the device MAC address and an IP address assigned by the DHCP server. The key identifies a record of attributes of the device. A configuration server uses the key to access the attribute record and to generate a boot file for the device. The boot file includes one or more service flow classifiers that determine a service flow for packets destined for the device.

Description

    BACKGROUND
  • Service provider networks, such as, for example, cable networks, fiber networks, fiber to the home networks, provide a wide range of services to subscribers for a fee. The services provided over a service provider network may include voice, data and video and may be offered in “levels” that are differentiated by speed, bandwidth, price, and quality-of-service (QoS) to name a few. A service level may include a maximum usage threshold. Policies, such as bandwidth throttling and QoS reduction, may also be implemented based on usage. Alternatively, services may also be offered on a consumption based billing (CBB) model in which subscribers pay for the service they use.
  • Service offerings, policies and billing models that are based on consumption necessarily require a service provider to measure consumption. It is in the interest of subscribers of such service offerings that the consumption that is being measured is accurate and does not include traffic that is originated by the service provider or the network itself or that is not usable by the subscriber. By way of illustration and not by way of limitation, polling messages sent to devices and IP renew message exchanges between customer devices and network devices are examples of traffic that a subscriber may want excluded from his or her measured consumption. Additionally, a subscriber would not want to be accountable for consumption that is caused by plant problems that does not result in subscriber usable traffic.
  • Several sources are available to measure consumption, but each has its limitations for accuracy. For instance, when using standard service flows without any classifiers, all traffic to and from a cable modem and its customer devices is counted regardless of whether it is generated by the subscriber or not. This can be alleviated with the use of IP based classifiers, but they are not static and may change rendering the classification ineffective. Traffic received by and sent from a cable modem may also be counted directly from the cable modem's counters. However, the cable modem counters do not differentiate traffic between source and destination addresses and can only provide aggregate traffic counts across an interface. Furthermore, the cable modem is not considered a trusted device or may be unreachable at times, hence compromising the accuracy of the data. The cable modem termination server (CMTS) is another source for measuring traffic. One approach to obtaining packet counts from the CMTS is to poll specific simple network management protocol (SNMP) management information bases (MIBs). Polling the CMTS, however, is not desired because it is CPU intensive and is not designed to scale polling large tables. The CMTS also requires constant polling to track any dynamic service flows which can affect the accuracy of the counts. IPDR (Internet Protocol Detail Records) records from the CMTS provides a means to access the same MIBs without polling, but the problem of being able to separate and count customer and management traffic reliably and accurately still remains.
  • To satisfy both the service provider and its subscribers, the means by which consumption is measured must be capable of distinguishing “countable” traffic from “non-countable” traffic.
  • A service provider may want to measure consumption for reasons unrelated to billing and to distinguish one traffic type from another. Consumption data may be used to reconfigure a network or to target services to subscribers sharing particular interests. The service level available to a subscriber is typically managed during the provisioning of devices used by subscribers to access the service provider network. A typical provisioning process for a cable modem is illustrated in FIG. 1. However, the process is not limited to cable modems and is used by other network devices that are configured on boot-up.
  • When a subscriber powers up the cable modem, it scans the downstream looking for 64- or 256-QAM (quadrature amplitude modulation) digitally modulated signals (line 100). Once a digital signal is found, the modem looks for information on that signal that is sent by the cable modem termination system (CMTS) (line 200). The cable modem acquires an upstream channel descriptor (UCD), which contains information that the cable modem will need, such as the upstream frequency, modulation type and channel bandwidth to use in order to communicate with the CMTS.
  • The cable modem then sends a range request (line 102). When the CMTS detects the range request, it analyzes the power, frequency and timing of the range request and sends the cable modem a range response (line 104), which includes instructions for the modem to adjust its transmit power, frequency and timing as necessary.
  • When the cable modem has ranged with the CMTS, it has established a communications link. The cable modem then needs to obtain additional information about the network, get an IP address and get the name of a configuration file. The cable modem sends a Dynamic Host Configuration Protocol (DHCP) discover message to a DHCP server connected to the IP network attached to the network (line 106). If the cable modem has been provisioned on the server, the DHCP server will send the modem an IP address, the IP address of a configuration file server (sometimes referred to herein as a “Trivial File Transfer Protocol” or “TFTP” server) and a configuration filename (line 108).
  • The cable modem downloads the configuration file whose name it was given during the DHCP process. It does this by sending a TFTP read request (line 110) to the IP address of the TFTP server, also obtained during the DHCP process. If the filename exists on the TFTP server, the file is downloaded to the cable modem (line 112). This file will provide the cable modem with settings such as the maximum subscriber data download and upload speeds, and quality of service (QoS) settings. The cable modem then sends a registration request to the CMTS along with a list of the modem's configuration settings (line 114). If the CMTS approves of the modem's settings, it will respond with a registration response indicating a successful registration (line 116). If the CMTS does not like the cable modem's settings, the CMTS has the ability to reject the cable modem with a registration rejection, and the cable modem will not be able to come online and transmit data.
  • Configuration files (also referred to as “boot files”) may be dynamically generated based on information provided in a configuration request message. In dynamic configuration (sometime referred to herein as “Dynamic TFTP” or “DTFTP”), the DHCP server provides a template identifier and device attributes in the response message sent to the cable modem. The cable modem provides the template identifier and device attributes to a DTFTP server, which generates a boot file for the cable modem. (See commonly owned U.S. Pat. No. 7,293,282, which patent is incorporated herein by reference for a more detailed description of the dynamic generation of boot files.)
  • Service flows (SFs) are the fundamental units in DOCSIS 1.1 or higher protocols used to carry upstream (US) and downstream (DS) traffic to and from the CM. A service flow is a unidirectional flow of packets for which a particular Quality of Service (QoS) policy is applied. The CMTS, in the downstream, or the CM, in the upstream, enforces this policy through a combination of traffic shaping, policing, and prioritization. Typically, every device on the CMTS requires at least two service flows, one for upstream and one for downstream. However, multiple service flows can be specified to differentiate traffic types. The number of required flows increases as new traffic differentiated services or applications are required.
  • When devices come online, a set of default service flows are established to carry any unclassified traffic, including registration data, MAC management messages or data PDUs. Once the device registers and its normal service flows become active, traffic is further differentiated through the use of “classifiers” that are tied to each service flow. If traffic does not match any classifiers, it is forwarded on the primary service flow.
  • Classifiers are the constructs used to tie a particular traffic type to a specific service flow. Classifiers can be applied to either direction, but “downstream” classifiers are applied and processed at the CMTS while “upstream” classifiers are applied and processed at the CM. Classifiers are a set of “matching” criteria applied to each packet entering the cable network. If a packet matches a criteria defined for a service flow, the packet is then delivered to that specific service flow. Classifiers can be set up to match on a variety of parameters such as priority, IP, and LLC parameters. The classifiers are processed based on priority first followed by exact matches of other parameters.
  • Classifiers may be established based on device-specific values. However, these values must be conveyed to the DTFTP server before the configuration file for the device is generated. Currently, the dynamic creation of configuration files is limited by the information that may be provided to the DTFTP server via the template identifier. Conveying additional information in file names or other strings about the device to be configured increases overhead on the network and on systems that support the provisioning process.
  • SUMMARY
  • Embodiments provide systems and methods for providing device-specific data to a DTFTP server in an efficient manner and for using these data to create classifiers for devices dynamically. In other embodiments, systems and methods are provided to distinguish traffic based on the destination of the traffic and to count customer generated CPE traffic, either solicited or unsolicited, while excluding any management traffic to a device through the use of a MAC address classifier.
  • DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram illustrating a typical provisioning process.
  • FIG. 2 is a block diagram illustrating components of a provisioning system according to an embodiment.
  • FIG. 3 is a block diagram illustrating a cable modem file name according to an embodiment.
  • FIG. 4 is a flow diagram illustrating a cable modem configured with classifiers according to an embodiment.
  • FIG. 5 illustrates a multi-subscriber gateway according to an embodiment.
  • DETAILED DESCRIPTION
  • FIG. 2 is a block diagram illustrating components of a provisioning system according to an embodiment. In this embodiment, the device is a cable modem. However, the process by which the cable modem is provisioned may be applied to other network devices that are provisioned dynamically by cooperation between the device, a DHCP server and a configuration file server.
  • A cable modem 202 is connected to network 210. The network 210 also provides connectivity to a cable modem termination system (CMTS) 204, a Dynamic Host Configuration Protocol (DHCP) server 202, and a dynamic trivial FTP (DTFTP) server 206.
  • In an embodiment, the DHCP server 220 is configured to receive DHCP messages from cable mode 202 via network 210. The DHCP server 220 comprises a memory 222. If cable modem 202 successfully registers with the DHCP server 220, the attributes of the cable modem 202 are written to a device attributes record 224 that is stored in memory 222. In an embodiment, the memory 222 is a cache memory and the device attribute record 224 is assigned a configurable “time to live” (TTL). For example, the time period may be selected based on an expected time for the DTFTP server to request information in the attributes record 224. After the expiration of the TTL period, the cache memory is cleared and may be reused for other records. In this way, the size of memory 222 may be kept relatively small.
  • In an embodiment, the device attributes record 224 comprises a MAC address of the cable modem 202 that is gleaned from the registration request. The device attributes record 224 may also comprise additional information relating to the cable modem 202. By way of illustration and not by way of limitation, the device attributes record 224 may include values retrieved from LDAP.
  • In an embodiment, the DHCP server 220 generates a key that identifies the attributes record 224 for the cable modem 202. In an embodiment, the key comprises the MAC address of the cable modem 202 and the IP address assigned to the cable modem 202 by the DHCP server 220. However, the key may be any identifier that uniquely identifies the attributes record of the device being configured. A key may be represented in hexadecimal notation and encoded.
  • The DHCP server 220 also generates a cable modem file name for the cable modem device. A representation of a cable modem file name is illustrated in FIG. 3. In an embodiment, the boot file name comprises fields to identify an IP version, the source DHCP server IP address, and a key that uniquely identifies the attribute record of the device being configured. By way of illustration and not by way of limitation, the key may be constructed from the MAC address of the cable modem 202 and the IP address assigned to the cable modem 202.
  • As previously described, the cable modem 202 sends a DHCP discover message that is answered by a DHCP server on the network (see, FIG. 1). In an embodiment, the DHCP server will send the modem the address of a DTFTP server and the cable modem file name to the cable modem in a response to the DHCP discover message. The cable modem 202 then sends the cable modem file name to the DTFTP server in a boot file request message.
  • The DTFTP server 206 parses the cable modem file name to obtain the IP address of the DHCP server 220 and the key for the attributes record 224. The DTFTP server accesses the attributes record 224 associated with the key and acquires information from the record to dynamically generate a boot file for cable modem 202.
  • Table 1 illustrates content that may be found in the attributes record 224.
  • TABLE 1
    Attributes Record Content
    mac => 001018681934
    type => cm
    dv => 2.0
    ldap:
    docsisbootfile => ip10bw10vip1.bin
    docsisisp => isrr
    dhcpv4_options:
    option 40:
    device:
    model_number => BCM93368VCM
    hardware_version => V1.0
    vendor_ID => 001018
    software_version => 4.4.4alpha5
    boot_ROM_version => 2.2.00
    embedded_components => ECM:EDVA
    vendor_name => Broadcom
    serial_number => 93368VCM-08-14
    device_type => ECM
    option 60:
    capabilities:
    fragmentation => true
    multicast_DSIDs => 16
    docsis_version => 2
    IP_filters => 256
    frame_control_type_forwarding_capability => \1
    expanded_unicast_SID_space => true
    LLC_filters => 256
    multicast_DSID_forwarding => 1
    optional_filtering => true
    upstream_SIDs => 16
    number_of_equalizer_taps => 24
    downstream_SAIDs => 15
    IPv6 => true
    payload_header_suppression => true
    privacy => BPI+
    transmit_equalizer_taps_per_symbol => 1
    total_DSIDs => 16
    concatenation => true
    ranging_holdoff => \0\0\0\4
    DCC => true
  • In an embodiment, the boot file includes one or more classifiers. Classifiers are constructs used to tie a particular traffic type to a specific service flow. Classifiers are a set of “matching” criteria applied to each packet entering the cable network. If a packet matches a criteria defined for a service flow, the packet is then delivered to that specific service flow. Classifiers can be set up to match on a variety of parameters found in the attributes record 224. For example, a classifier may be established for devices that have a particular DOCSIS version (for example, 2.x or higher), a particular manufacturer, or a particular model number. The classifiers are processed based on priority first followed by exact matches of other parameters.
  • In an embodiment, the generated boot file includes at least a MAC classifier. The MAC classifier classifies an incoming downstream packet into a downstream service flow based on the destination MAC address and an outgoing upstream packet into an upstream service flow based on the source MAC address. The classification of the service flow is set up through the modem configuration file. In the downstream direction, the CMTS determines the destination of a packet by looking through its “IP-to-MAC” host table and then queues the packet on the matching MAC classifier flow. If the incoming packet is a multicast or a broadcast packet, the CMTS will not match the MAC classifier flow. In the upstream direction, the cable modem queues a packet based on its source MAC address. When the cable modem generates a packet, the MAC address of the cable modem is used to place the packet on the MAC classifier flow. In an embodiment, the CMTS uses the IP destination IP or the source IP address in a packet to obtain the MAC address of the destination or source device and to identify packets destined for the cable modem and packets originating from the cable modem. In this way, the CMTS may maintain a count of “countable packets” that does not include packet to and from the cable modem as described below.
  • FIG. 4 is a flow diagram illustrating a cable modem configured with classifiers according to an embodiment.
  • Service flows that are determined by the destination of a packet may be used to distinguish countable traffic from non-countable traffic. “Countable traffic” can be used to enforce policies related to consumption and to establish billing models that are consumption based. By way of illustration and not by way of limitation, a service provider may distinguish packets (downstream packets) that are destined for a device associated with a subscriber (such as a cable modem) from packets directed to other devices associated with a subscriber (such as a computer). Similarly, packets that originate from a subscriber device (upstream packets) may be distinguished from packets that originate from other devices
  • Knowledge of a subscriber's count may be used to facilitate the implementation of network management policies and billing practices. A packet count may be referred to a billing system to determine a subscriber's fee based on that subscriber's consumption. A subscriber's count may also be referred to an enforcement system that implements network policies based on consumption. For example, a subscriber's count may be the basis for reducing bandwidth accessible to the subscriber, changing a priority of packets originating from a subscriber device, and blocking packets originating from a subscriber device.
  • While the previous description has focused on cable modems, the description is intended to be illustrative and not limiting.
  • FIG. 5 illustrates a multi-subscriber gateway according to an embodiment. The network elements 202, 204, 206 and 220 operate as previously described. A multi-subscriber gateway (MSG) 502 comprises multiple logical exit points ( circles 504, 506 and 508) that provide connection to a network 210. By way of illustration and not by way of limitation, the MSG 502 may be a wireless gateway and the exit points 504, 506 and 508 may be virtual access points. While only three logical exit points are illustrated in FIG. 5, MSG 502 may be configured with additional exit points.
  • In an embodiment, the MSG is installed at a subscriber location behind a cable modem 202. One of the logical exit points is assigned to the subscriber. The other exit points may be assigned by the service provider to permit access to the network 210 by other subscribers. For example, where the exit points are virtual access points, the other exit points may be used to support wireless roaming by other subscribers or to support services offered by other service providers. As described previously, under circumstances in which consumption of network resources is monitored on a subscriber basis, it is important to identify the network resources that flow through each of the exit points.
  • In an embodiment, each of the exit points 504, 506 and 508 of the MSG is assigned a MAC address. A DOCSIS configuration file is constructed, embedding the MAC address of each exit point as a classifier. These classifiers are then used to put traffic from each of the exit points on different service flows as necessary. In so doing, the traffic from the service flow the subscriber is paying for is separated from the traffic carried over the other exit points. The process for assigning service flows to an MSG is similar to that described in reference to a cable modem with the exception that each exit point would request an IP address from the DHCP server.
  • In an embodiment, each exit point 504, 506 and 508 is associated with a pre-assigned MAC address. In another embodiment, the MAC address is assigned to the exit points on booting of the cable modem to which the MSG is connected. In an embodiment, the MAC addresses are assigned to the exit points in the cable modem DOCSIS configuration file. The cable modem passes the MAC addresses to the MSG.
  • In an alternative embodiment, the cable modem may provide the number of requested MAC addresses in its provisioning request (via a DHCP option, or perhaps in a DTFTP request) which would allow a backend provisioning system to dynamically assign the proper number of MACs for the MSG. The MAC addresses may be allocated to the MSG during initial provisioning and dynamically allocated based upon pre-determined criteria (CMTS identifier, CM MAC, serial number, etc). If the system generating DOCSIS configuration files is also the same system assigning MAC addresses then it can also define classifiers and flows that match those same MAC addresses.
  • The foregoing method descriptions and the process flow diagrams are provided merely as illustrative examples and are not intended to require or imply that the steps of the various embodiments must be performed in the order presented. As will be appreciated by one of skill in the art the order of steps in the foregoing embodiments may be performed in any order. Further, words such as “thereafter,” “then,” “next,” etc. are not intended to limit the order of the steps; these words are simply used to guide the reader through the description of the methods.
  • An operating environment for the described embodiments may include a processing system with at least one high speed central processing unit (“CPU”) or other processing unit and a memory system. The operating environment may be included in a device, computer or server that is used in conjunction with the various embodiments.
  • It will be appreciated that the acts and symbolically represented operations or instructions include the manipulation of electrical signals by the CPU. An electrical system with data bits causes a resulting transformation or reduction of the electrical signal representation, and the maintenance of data bits at memory locations in the memory system to thereby reconfigure or otherwise alter the CPU's operation, as well as other processing of signals. The memory locations where data bits are maintained are physical locations that have particular electrical, magnetic, optical, or organic properties corresponding to the data bits.
  • The data bits may also be maintained on a computer readable medium readable by the CPU or other processing unit. The computer readable medium includes cooperating or interconnected computer readable media, which exist exclusively on the processing system or are distributed among multiple interconnected processing systems that may be local or remote to the processing system.
  • Further, in view of many embodiments to which the principles of the invention may be applied, it should be understood that the illustrated embodiments are exemplary embodiments and should not limit the present invention as defined by the claims. For example, functionality that has been described in reference to a single device may be applied simultaneously or sequentially to any number of devices. Unless specified to the contrary, the steps of the flow charts may be taken in sequence other than those described, and more, fewer or equivalent elements or components could also be used.
  • The various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the following claims and the principles and novel features disclosed herein.

Claims (20)

1. A method for assigning a service flow classifier to a device comprising:
receiving at a Dynamic Host Configuration Protocol (DHCP) server a DHCP discover message from the device, wherein the DHCP discover message comprises a MAC address of the device;
generating at the DHCP server:
an attributes record key for the device, wherein the attributes record key uniquely identifies a record for the device stored on the DHCP server; and
a device file name for the device, wherein the device file name comprises an IP address of the DHCP server and the attributes record key of the device;
sending the device file name and an IP address of a Dynamic Trivial File Transfer Protocol (DTFTP) server to the device;
sending from the device the file name to the DTFTP server in a boot file request message;
accessing from the DTFTP server the attribute record of the device stored on the DHCP server using the IP address of the DHCP server and the attributes record key for the device;
generating at the DTFTP server a boot file for the device, wherein the boot file comprises one or more service flow classifiers and sending the boot file to the device;
receiving at the device the boot file; and
configuring the device with the one or more service flow classifiers.
2. The method of claim 1, wherein one of the one or more service flow classifiers classifies an incoming downstream packet into a service flow identified by the MAC address of the device.
3. The method of claim 1 wherein the device is selected from the group consisting of a cable modem and a multi-subscriber gateway.
4. The method of claim 1 wherein the device is a cable modem, wherein one of the one or more service flow classifiers classifies an incoming downstream packet into a service flow identified by the MAC address of the cable modem, and wherein the method further comprises:
receiving a downstream packet at the cable modem termination system (CMTS), wherein the CMTS comprises a datastore that relates the IP address of the device to the MAC address of the device;
acquiring the destination IP address from the downstream packet;
determining from the datastore whether the destination IP address is associated with the MAC address of the device;
queuing the downstream packet on the service flow identified by the MAC address of the device when the destination IP address is associated with the MAC address of the device; and
queuing the downstream packet on another of the one or more service flows when the destination IP address is not associated with the MAC address of the device.
5. The method of claim 1 further comprising associating the device and another device with a subscriber and wherein the one or more service flows comprise a first service flow for packets that are destined to the device and a second service flow for packets that are destined for the other device.
6. The method of claim 5 further comprising:
queuing a packet destined for the device on the first service flow;
queuing a packet destined for the other device on the second service flow;
counting the packets queued on the second service flow during a time interval; and
associating the count with the subscriber.
7. The method of claim 6 further comprising billing the subscriber based on the count.
8. The method of claim 6 further comprising applying a policy to the subscriber based on the count.
9. The method of claim 6, wherein the policy is selected from the group consisting of reducing bandwidth accessible to the subscriber, changing a priority of packets originating from the other device, and blocking packets originating from the other device.
10. The method of claim 1, wherein the attributes record key comprises the MAC address of the device and an IP address assigned to the device by the DHCP server.
11. A system for assigning a service flow classifier to a device comprising:
a network
a Dynamic Host Configuration Protocol (DHCP) server connected to the network and comprising a first processor, wherein the first processor is configured with software executable instructions to cause the DHCP server to perform operations comprising:
receiving a DHCP discover message from the device, wherein the DHCP discover message comprises a MAC address of the device;
generating an attributes record key for the device, wherein the attributes record key uniquely identifies a record for the device stored on the DHCP server; and
generating a device file name for the device, wherein the device file name comprises an IP address of the DHCP server and the attributes record key of the device;
sending the device file name and an IP address of a Dynamic Trivial File Transfer Protocol (DTFTP) server to the device;
the device, wherein the device comprises a second processor and wherein the second processor is configured with software executable instructions to cause the device to perform operations comprising sending the file name to the DTFTP server in a boot file request message;
the DTFTP server, wherein the DTFTP server comprises a third processor and wherein the third processor is configured with software executable instructions to cause the DTFTP server to perform operations comprising:
accessing the attribute record of the device stored on the DHCP server using the IP address of the DHCP server and the attributes record key for the device; and
generating a boot file for the device, wherein the boot file comprises one or more service flow classifiers and sending the boot file to the device, wherein
the second processor is further configured with software executable instructions to cause the device to perform operations comprising:
receiving the boot file; and
configuring the device with the one or more service flow classifiers.
12. The system of claim 11, wherein one of the one or more service flow classifiers classifies an incoming downstream packet into a service flow identified by the MAC address of the device.
13. The system of claim 11, wherein the device is selected from the group consisting of a cable modem and a multi-subscriber gateway.
14. The system of claim 11, wherein the device is a cable modem, wherein one of the one or more service flow classifiers classifies an incoming downstream packet into a service flow identified by the MAC address of the cable modem, wherein the system further comprises a cable modem termination system (CMTS) and wherein the CMTS comprises a datastore that relates the IP address of the device to the MAC address of the device and a fourth processor, and wherein the fourth processor is configured with software executable instructions to cause the CMTS to perform operations comprising:
receiving a downstream packet;
acquiring the destination IP address from the downstream packet;
determining from the datastore whether the destination IP address is associated with the MAC address of the device;
queuing the downstream packet on the service flow identified by the MAC address of the device when the destination IP address is associated with the MAC address of the device; and
queuing the downstream packet on another of the one or more service flows when the destination IP address is not associated with the MAC address of the device.
15. The system of claim 14, wherein the device and another device are associated with a subscriber and wherein the one or more service flows comprise a first service flow for packets that are destined to the device and a second service flow for packets that destined for the other device.
16. The system of claim 15 wherein the fourth processor is further configured with software executable instructions to cause the CMTS to perform operations comprising:
queuing a packet destined for the device on the first service flow;
queuing a packet destined for the other device on the second service flow;
counting the packets queued on the second service flow during a time interval; and
associating the count with the subscriber.
17. The system of claim 16, wherein the fourth processor is further configured with software executable instructions to cause the CMTS to perform operations comprising referring the count to a billing system and wherein the billing system is configured for billing the subscriber based on the count.
18. The system of claim 16, wherein the fourth processor is further configured with software executable instructions to cause the CMTS to perform operations comprising referring the count to an enforcement system and wherein the enforcement system is configured for applying a policy to the subscriber based on the count.
19. The system of claim 16, wherein the policy is selected from the group consisting of reducing bandwidth accessible to the subscriber, changing a priority of packets originating from the other device, and blocking packets originating from the other device.
20. The system of claim 11, wherein the attributes record key comprises a MAC address of the device and an IP address assigned to the device by the DHCP server.
US13/074,634 2011-03-29 2011-03-29 System and method for assigning a service flow classifier to a device Active 2034-11-23 US9270472B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/074,634 US9270472B2 (en) 2011-03-29 2011-03-29 System and method for assigning a service flow classifier to a device
US14/981,141 US9444782B2 (en) 2011-03-29 2015-12-28 System and method for assigning a service flow classifier to a device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/074,634 US9270472B2 (en) 2011-03-29 2011-03-29 System and method for assigning a service flow classifier to a device

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/981,141 Continuation US9444782B2 (en) 2011-03-29 2015-12-28 System and method for assigning a service flow classifier to a device

Publications (2)

Publication Number Publication Date
US20120254346A1 true US20120254346A1 (en) 2012-10-04
US9270472B2 US9270472B2 (en) 2016-02-23

Family

ID=46928751

Family Applications (2)

Application Number Title Priority Date Filing Date
US13/074,634 Active 2034-11-23 US9270472B2 (en) 2011-03-29 2011-03-29 System and method for assigning a service flow classifier to a device
US14/981,141 Active US9444782B2 (en) 2011-03-29 2015-12-28 System and method for assigning a service flow classifier to a device

Family Applications After (1)

Application Number Title Priority Date Filing Date
US14/981,141 Active US9444782B2 (en) 2011-03-29 2015-12-28 System and method for assigning a service flow classifier to a device

Country Status (1)

Country Link
US (2) US9270472B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140059227A1 (en) * 2012-08-22 2014-02-27 Viasat, Inc. System, method and apparatus for filtering subscriber network traffic
US20160020945A1 (en) * 2014-07-18 2016-01-21 David Terwilliger Initializing a network interface based on stored data
US20170078722A1 (en) * 2012-01-03 2017-03-16 Time Warner Enterprises LLC Excluding specific application traffic from customer consumption data
CN109756347A (en) * 2019-03-08 2019-05-14 北京工业大学 A kind of campus network charge system with superposition packet and guest's account addition function

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050015810A1 (en) * 2003-07-14 2005-01-20 Kenneth Gould System and method for managing provisioning parameters in a cable network
US20050254419A1 (en) * 2004-05-14 2005-11-17 Barker Brian J Method and system for providing bandwidth request opportunities for high priority service flows
US20060206597A1 (en) * 2005-02-16 2006-09-14 Lg Electronics Inc. Method of allocating an internet protocol address in a broadband wireless access system
US20070058677A1 (en) * 2005-09-14 2007-03-15 Electronics And Telecommunications Research Institute Service providing method based on service subscriber level on cable network
US20090198804A1 (en) * 2004-08-06 2009-08-06 Andrew Danforth System and Method for Affecting the Behavior of a Network Device in a Cable Network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7062568B1 (en) * 2002-01-31 2006-06-13 Forcelo Networks, Inc. Point-to-point protocol flow control extension
US7765312B2 (en) * 2007-03-12 2010-07-27 Telefonaktiebolaget L M Ericsson (Publ) Applying policies for managing a service flow
EP2174450B1 (en) * 2007-07-02 2016-10-12 Telecom Italia S.p.A. Application data flow management in an ip network
US8954535B2 (en) * 2012-12-31 2015-02-10 Juniper Networks, Inc. Dynamic network device processing using external components

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050015810A1 (en) * 2003-07-14 2005-01-20 Kenneth Gould System and method for managing provisioning parameters in a cable network
US20050254419A1 (en) * 2004-05-14 2005-11-17 Barker Brian J Method and system for providing bandwidth request opportunities for high priority service flows
US20090198804A1 (en) * 2004-08-06 2009-08-06 Andrew Danforth System and Method for Affecting the Behavior of a Network Device in a Cable Network
US20060206597A1 (en) * 2005-02-16 2006-09-14 Lg Electronics Inc. Method of allocating an internet protocol address in a broadband wireless access system
US20070058677A1 (en) * 2005-09-14 2007-03-15 Electronics And Telecommunications Research Institute Service providing method based on service subscriber level on cable network

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170078722A1 (en) * 2012-01-03 2017-03-16 Time Warner Enterprises LLC Excluding specific application traffic from customer consumption data
US9924213B2 (en) * 2012-01-03 2018-03-20 Time Warner Cable Enterprises Llc Excluding specific application traffic from customer consumption data
US20140059227A1 (en) * 2012-08-22 2014-02-27 Viasat, Inc. System, method and apparatus for filtering subscriber network traffic
US9246775B2 (en) * 2012-08-22 2016-01-26 Viasat, Inc. System, method and apparatus for filtering subscriber network traffic
US20160020945A1 (en) * 2014-07-18 2016-01-21 David Terwilliger Initializing a network interface based on stored data
US9699023B2 (en) * 2014-07-18 2017-07-04 Fujitsu Limited Initializing a network interface based on stored data
CN109756347A (en) * 2019-03-08 2019-05-14 北京工业大学 A kind of campus network charge system with superposition packet and guest's account addition function

Also Published As

Publication number Publication date
US9444782B2 (en) 2016-09-13
US9270472B2 (en) 2016-02-23
US20160119280A1 (en) 2016-04-28

Similar Documents

Publication Publication Date Title
EP2727297B1 (en) Variable-based forwarding path construction for packet processing within a network device
US9054966B2 (en) Method and arrangement for network QoS
US11558879B2 (en) Handling network traffic via a fixed access
US20030099198A1 (en) Multicast service delivery in a hierarchical network
US9444782B2 (en) System and method for assigning a service flow classifier to a device
US10432554B2 (en) Bandwidth providing method based on multi-flow grouping
US20120322406A1 (en) Pcrf-ocs interaction in wireless-wireline convergence
US7743166B2 (en) Scaleable flow-based application and subscriber traffic control
US20030033421A1 (en) Method for ascertaining network bandwidth allocation policy associated with application port numbers
US20110142017A1 (en) Differentiated QoS for Wi-Fi clients connected to a cable/DSL network
US7983162B1 (en) Aggregate maximum throughput for groups of service flows
US9331914B2 (en) Service specific bandwidth policy configuration in data networks
US20160112242A1 (en) Docsis provisioning of point-to-point ethernet
US20030099199A1 (en) Bandwidth allocation credit updating on a variable time basis
US20220116305A1 (en) Message sending and receiving methods and apparatuses, and communication system
Patrick et al. Data Over Cable System Interface Specification Quality of Service Management Information Base (DOCSIS-QoS MIB)
Patrick et al. RFC 4323: Data Over Cable System Interface Specification Quality of Service Management Information Base (DOCSIS-QoS MIB)

Legal Events

Date Code Title Description
AS Assignment

Owner name: TIME WARNER CABLE INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DANFORTH, ANDREW CHARLES;NAKHRE, TUSHAR A.;O'NEILL, CLAYTON;SIGNING DATES FROM 20110321 TO 20110328;REEL/FRAME:026067/0835

AS Assignment

Owner name: TIME WARNER CABLE ENTERPRISES LLC, NEW YORK

Free format text: CONTRIBUTION AGREEMENT;ASSIGNOR:TIME WARNER CABLE INC.;REEL/FRAME:030281/0473

Effective date: 20121231

STCF Information on status: patent grant

Free format text: PATENTED CASE

AS Assignment

Owner name: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT, NEW YORK

Free format text: SECURITY INTEREST;ASSIGNORS:BRIGHT HOUSE NETWORKS, LLC;CHARTER COMMUNICATIONS OPERATING, LLC;TIME WARNER CABLE ENTERPRISES LLC;REEL/FRAME:038747/0507

Effective date: 20160518

Owner name: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT, NE

Free format text: SECURITY INTEREST;ASSIGNORS:BRIGHT HOUSE NETWORKS, LLC;CHARTER COMMUNICATIONS OPERATING, LLC;TIME WARNER CABLE ENTERPRISES LLC;REEL/FRAME:038747/0507

Effective date: 20160518

AS Assignment

Owner name: TIME WARNER CABLE ENTERPRISES LLC, NEW YORK

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE CONTRIBUTION AGREEMENT EXECUTED 12-31-2012 - AGREEMENT SHOULD NOT BE RECORDED AGAINST APPLICATION NUMBER 12131649. PREVIOUSLY RECORDED AT REEL: 030281 FRAME: 0473. ASSIGNOR(S) HEREBY CONFIRMS THE;ASSIGNOR:TIME WARNER CABLE INC.;REEL/FRAME:039903/0204

Effective date: 20121231

AS Assignment

Owner name: TIME WARNER CABLE ENTERPRISES LLC, MISSOURI

Free format text: CHANGE OF APPLICANT'S ADDRESS;ASSIGNOR:TIME WARNER CABLE ENTERPRISES LLC;REEL/FRAME:043360/0992

Effective date: 20160601

AS Assignment

Owner name: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., ILLINOIS

Free format text: SECURITY INTEREST;ASSIGNORS:ADCAST NORTH CAROLINA CABLE ADVERTISING, LLC;ALABANZA LLC;AMERICA'S JOB EXCHANGE LLC;AND OTHERS;SIGNING DATES FROM 20160518 TO 20180518;REEL/FRAME:046567/0090

Owner name: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., I

Free format text: SECURITY INTEREST;ASSIGNORS:ADCAST NORTH CAROLINA CABLE ADVERTISING, LLC;ALABANZA LLC;AMERICA'S JOB EXCHANGE LLC;AND OTHERS;SIGNING DATES FROM 20160518 TO 20180518;REEL/FRAME:046567/0090

AS Assignment

Owner name: WELLS FARGO TRUST COMPANY, N.A., UTAH

Free format text: SECURITY INTEREST;ASSIGNORS:BRIGHT HOUSE NETWORKS, LLC;CHARTER COMMUNICATIONS OPERATING, LLC;TIME WARNER CABLE ENTERPRISES LLC;AND OTHERS;REEL/FRAME:046630/0193

Effective date: 20180716

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8