|Publication number||US7620055 B1|
|Application number||US 11/484,382|
|Publication date||Nov 17, 2009|
|Filing date||Jul 10, 2006|
|Priority date||Aug 31, 2001|
|Also published as||US7092397|
|Publication number||11484382, 484382, US 7620055 B1, US 7620055B1, US-B1-7620055, US7620055 B1, US7620055B1|
|Inventors||Kartik Chandran, Chrisanto Leano, Sunil Khaunte, Jerry D. Goodrich, Kelly Schaefer|
|Original Assignee||Cisco Technology, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (8), Referenced by (5), Classifications (12), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation application of U.S. patent application Ser. No. 09/945,298, entitled “METHOD AND APPARATUS FOR MAPPING AN MPLS TAG TO A DATA PACKET IN A HEADEND,” by Chandran et al, filed on Aug. 31, 2001 now U.S. Pat. No. 7,092,397, which is incorporated herein by reference for all purposes.
1. Field of the Invention
The present invention relates generally to cable modem networks and provisioning cable modems. More specifically, it relates to enabling a cable modem to have multiple qualities of service or ISPs without altering any configuration data at the cable modem network headend.
2. Discussion of Related Art
As cable modems proliferate, situations will arise in which a single cable modem must accommodate various ISPs or various levels of quality of service (QOS) from a single ISP. A household may have one cable modem connected to one or more PCs or other IP-addressable devices. Members in the household will have various needs in terms of QOS, speed and other factors. For example, one member of the house may need a high QOS because he is telecommuting and his employer is paying for the comparatively high-priced service. A child in the house may not need fast or the highest-QOS Internet access but rather only modest Internet access. Yet other members of the household can get along with mid-tier QOS Internet access (but will eventually want to upgrade to a better service). The telecommuter may be required to use ISP “A” because his employer requires it if they are going to pay for it and the other members of the household may use ISP “B” which is the commonly used ISP in their geographic area. Alternatively, all members of the household can use one ISP (such as ISP “A”) and have different QOSs or the household can have three different ISPs. In any case, a single cable modem has to enable multiple QOSs and ISPs if necessary. It can be noted that the cable modem network is deemed an open resource and thus has an open access requirement. This allows competition among the ISPs which want to provide Internet access service for cable modem users.
Presently, in order for a cable modem to handle the above scenario, changes must be made to the cable modem network operator's provisioning system, i.e., the DHCP/TFTP server, and to the cable modem network headend, also referred to as the CMTS. The CMTS must be modified such that for each new QOS or ISP associated with a cable modem, a new virtual cable interface is created. That is, a new sub-interface under a primary cable interface needs to be created wherein, a primary cable interface is implemented with one line card in the CMTS. For example, cable modems A1 through A5 using ISP “A” which services a certain range or group of IP addresses gets its own virtual or sub cable interface. Creating and managing all of the sub-interfaces, which are likely grow, at the CMTS require more work by the network operator and are error-prone operations potentially disrupting service for many customers.
Associated with each data packet coming upstream from the cable modem to the CMTS is an MPLS (multiprotocol label switch) label or tag. As is known in the field of cable modem networks, the MPLS tag is used as an MPLS-VPN (virtual private network) tag as is common when a shared link is used to send traffic. Presently, with the DOCSIS 1.0 design, the SID of the data packet is used to determine which MPLS/VPN tag is given to the data packet. Data traffic is labeled with an MPLS/VPN tag based on external criteria or policies. The traffic is then treated differently based on the MPLS/VPN tags. For example, in the cable modem network scenario, a data packet is sent upstream to the CMTS and then typically forwarded to another network, such as the Internet, via an edge router, for example. In the example above, each ISP can be assigned a unique MPLS-VPN tag that identifies traffic belong to that ISP. The MPLS-VPN tag can then be used as a basis to apply security/QoS or any other defined policies on the traffic.
Therefore, it would be desirable to enable a cable modem network to accommodate the addition of ISPs or QOS levels to a single cable modem by only having to update the provisioning system and without having to modify the CMTS. It would also be desirable to have a more efficient way to map a data packet to a MPLS/VPN tag in the CMTS. In the process, IP address management would be simplified by not having to create multiple sub-interfaces in the CMTS.
In one aspect of the present invention, a method of provisioning a cable modem in a cable modem network having a provisioning system and a headend is described. A configuration file is transferred to a cable modem from a provisioning system. At the headend or CMTS, a first data packet is received from a cable modem. This first data packet has associated with it a first service flow. In addition, the first data packet is mapped to a first sub-interface. A second data packet from the same cable modem is also received at the headend. The second data packet has a second service flow and is mapped to a second sub-interface. The first service flow and the second service flow are then derived at the headend. The first data packet is then tagged with a first MPLS tag and the second data packet is tagged with a second MPLS tag. During the entire process the headend is unmodified.
In one embodiment the configuration file is examined at the headend using a SID to determine service flow. In another embodiment, the configuration file contains multiple MPLS tags associated with multiple service flows. In yet another embodiment, vendor-specific information and MPLS data is downloaded to a configuration file before transmitting the configuration file to the cable modem. In yet another embodiment, the configuration file is modified at the provisioning system.
In another aspect of the present invention, a method of mapping an MPLS tag to a data packet in a CMTS is described. At the CMTS in a cable plant, a data packet having a SID is received. The SID is used to obtain a service flow assigned to the data packet. An appropriate MPLS tag is then determined for the data packet based on the service flow. The data packet is then tagged with the MPLS tag before it is transmitted to an external entity.
In another aspect of the present invention, a method of enabling a cable modem to service multiple quality of service levels for a data packet transmitted from one or more connected IP-addressable devices is described. A configuration file is received at the headend upon powering up of a cable modem, the configuration file containing one or more MPLS tags, an MPLS tag being associated with a service flow. A data packet is received from a connected IP-addressable device and has an IP address. The IP address of the data packet is examined and a classifier is determined based on the IP address by examining the configuration file.
The invention will be better understood by reference to the following description taken in conjunction with the accompanying drawings in which:
Reference will now be made in detail to a preferred embodiment of the invention. An example of the preferred embodiment is illustrated in the accompanying drawings. While the invention will be described in conjunction with a preferred embodiment, it will be understood that it is not intended to limit the invention to one preferred embodiment. To the contrary, it is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims.
A method of using DOCSIS 1.1 features and an enhanced version of the DOCSIS 1.0 to allow the addition of ISPs and QOS levels to a single cable modem without having to modify the CMTS is described in the various figures. Instead of using the SID of a data packet to determine the VPN tag of a data packet (DOCSIS 1.0), a service flow is used to identify the appropriate tag. As will be described below, this is done using the DOCSIS 1.1 configuration file. By doing so, the need for creating additional sub-interfaces in the cable modem interface does not arise. Instead, the configuration is modified at the provisioning server, i.e., the DHCP/TFTP server.
With DOCSIS 1.1 a single cable modem can have various service flows, where the service flows can be used to implement various QOS levels. Examples of QOS parameters include priorities, peak data rates and guaranteed data rates. Each service flow has a one or more specific defining packet classifiers. A classifier is defined by the network operator or administrator. It includes filtering data based on Layer 3 and Layer 4 header data. Data packets coming from one cable modem can have different service flows and classifiers. However, with DOCSIS 1.0, data packets with different service flows go to the same sub-interface and therefore are assigned the same MPLS/VPN tag. Therefore, in DOCSIS 1.0, there is no means of distinguishing between different types of traffic, hence all traffic is mapped to the same sub-interface. This is true because all the data packets from the same cable modem have the same IP address and therefore are assigned the same tag. With the present invention, data packets having different service flows can be assigned different MPLS/VPN tags.
A number of steps occur in order for a data packet to be tagged by the appropriate MPLS/VPN tag. There is a specific configuration of the tag and a mapping of a data packet with the tag. This was previously done using the SID of the data packet. With the present invention the mapping is done using a service flow. Policies are then determined based on the MPLS/VPN tags. As is known in the field of cable modem network management, a SID for a cable modem is established in the CMTS. The CMTS knows which subinterface the data packet belongs to. This is possible because each cable modem has an IP address and using this address, it can be determined which ISP the modem is using and, therefore, which subinterface will receive and process the data packet. At this stage the MPLS/VPN tag is added to the packet, i.e., tag processing. The MPLS tag is then examined and the appropriate policies are applied to the data packet as is normally done.
Under DOCSIS 1.1 a cable modem configuration file contains various types of information.
File 102 contains a listing of multiple service flows 104 naming ServiceFlow 1, ServiceFlow 2, ServiceFlow 3 and so on. A service flow maps to a particular SID. For example, ServiceFlow 1 maps to SIDx, ServiceFlow 2 maps to SIDy, and so on. Each service flow also has associated with it one or more QOS parameters. Other data similar to a QOS parameter in the configuration file includes vendor-specific extension data and the MPLS/VPN tags, determined by the network operator. Each service flow (and, by association, SID) maps to one or more classifiers. A list of classifiers 106 corresponds to service flow list 104. In
A cable modem is typically connected to one or more PCs or other IP-addressable devices. The present invention relates to sending data traffic upstream from the cable modem to the CMTS. The CMTS then sends the data to an appropriate device, such as an edge router which sends the data to the Internet. At each “stop” along the way to the packet's final destination, the MPLS/VPN tag of the data packet is checked to see what type of transmission treatment the packet should receive when the packet transits through various devices, such as routers and servers, before reaching its final destination.
Once the data packet's classifier is determined using the right-hand column as shown in configuration file 102, the cable modem is able to map this information to a service flow step 208. For example, if the data packet is in classifier 2, it is mapped to ServiceFlow 2. Once the service flow is determined, a SID can be assigned to the data packet using data in the left-hand column in configuration file 102 at step 210. Each service flow has its own unique SID as shown in
At this stage the data packet is transmitted upstream from the cable modem to the CMTS or headend of the cable plant at step 212. When the CMTS receives the data packet, it examines the header of the packet and reads the assigned SID. By using a configuration file similar to configuration file 102 (with additional data added by the cable modem), the CMTS uses the SID to map the data packet to a particular service flow, essentially performing the reverse of the mapping function that was performed in the cable modem at step 214. An MPLS/VPN tag is then determined based on the service flow at step 216. The configuration file contains MPLS/VPN tags for each service flow. In the process of the present invention, the vendor-specification information and MPLS tag is downloaded to the configuration file by the network operator in the provisioning system before the configuration file is sent to the cable modem, which in turn sends it to the CMTS. The present invention adds the MPLS/VPN tag as an extra “knob” in the configuration file. Thus, the present invention describes a more flexible way to map data packets with their appropriate MPLS/VPN tags. More specifically, it does so without having to create subinterfaces in the cable interface in the CMTS and by only having to modify the provisioning system.
Although the foregoing invention has been described in some detail for purposes of clarity of understanding, it will be apparent that certain changes and modifications may be practiced within the scope of the appended claims. Furthermore, it should be noted that there are alternative ways of implementing both the process and apparatus of the present invention. Accordingly, the present embodiments are to be considered as illustrative and not restrictive, and the invention is not to be limited to the details given herein, but may be modified within the scope and equivalents of the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US6167457||Dec 11, 1996||Dec 26, 2000||Agilent Technologies||Message filters, automatic binding, and encoding for distributed systems|
|US6208975||Jun 19, 1997||Mar 27, 2001||Sabre Inc.||Information aggregation and synthesization system|
|US6324621||Jun 10, 1998||Nov 27, 2001||International Business Machines Corporation||Data caching with a partially compressed cache|
|US6330610||Dec 4, 1997||Dec 11, 2001||Eric E. Docter||Multi-stage data filtering system employing multiple filtering criteria|
|US6693878||Oct 15, 1999||Feb 17, 2004||Cisco Technology, Inc.||Technique and apparatus for using node ID as virtual private network (VPN) identifiers|
|US6788707 *||Aug 31, 2000||Sep 7, 2004||Broadcom Corporation||Method for the suppression and expansion of packet header information in cable modem and cable modem termination system devices|
|US7092397 *||Aug 31, 2001||Aug 15, 2006||Cisco Technology, Inc.||Method and apparatus for mapping an MPLS tag to a data packet in a headend|
|US20020097798 *||Jul 19, 2001||Jul 25, 2002||Yehuda Manor||System and method for coding and decoding|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8363672 *||May 5, 2009||Jan 29, 2013||Gilat Satellite Networks Ltd.||Optimization of internet traffic based on application prioritization|
|US8874711 *||Jul 13, 2010||Oct 28, 2014||Cisco Technology, Inc.||Classifying objects on a cable modem termination system using tagging|
|US20090285201 *||May 5, 2009||Nov 19, 2009||Gilat Satellite Networks, Ltd.||Optimzation of internet traffic based on application prioritization|
|US20130051225 *||Feb 28, 2013||Broadcom Corporation||Alleviating congestion in a cable modem|
|EP2562964A1 *||Jul 31, 2012||Feb 27, 2013||Broadcom Corporation||Alleviating congestion in a cable modem|
|U.S. Classification||370/395.5, 370/522, 725/111, 709/228|
|International Classification||H04N7/173, H04L12/56, H04J3/12, H04L12/28|
|Cooperative Classification||H04L47/10, H04L12/2801, H04L47/2441, H04L45/50|
|Aug 24, 2006||AS||Assignment|
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHANDRAN, KARTIK;LEANO, CHRISANTO;KHAUNTE, SUNIL;AND OTHERS;REEL/FRAME:018175/0760;SIGNING DATES FROM 20010731 TO 20010821
|Dec 14, 2010||CC||Certificate of correction|
|Mar 18, 2013||FPAY||Fee payment|
Year of fee payment: 4