WO2015192587A1 - 一种分配带宽的方法和装置、计算机存储介质 - Google Patents

一种分配带宽的方法和装置、计算机存储介质 Download PDF

Info

Publication number
WO2015192587A1
WO2015192587A1 PCT/CN2014/090693 CN2014090693W WO2015192587A1 WO 2015192587 A1 WO2015192587 A1 WO 2015192587A1 CN 2014090693 W CN2014090693 W CN 2014090693W WO 2015192587 A1 WO2015192587 A1 WO 2015192587A1
Authority
WO
WIPO (PCT)
Prior art keywords
application service
usage frequency
bandwidth
bandwidth allocation
frequency
Prior art date
Application number
PCT/CN2014/090693
Other languages
English (en)
French (fr)
Inventor
孟义超
Original Assignee
西安中兴新软件有限责任公司
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 西安中兴新软件有限责任公司 filed Critical 西安中兴新软件有限责任公司
Priority to US15/320,182 priority Critical patent/US10193818B2/en
Priority to EP14895401.9A priority patent/EP3160098B1/en
Priority to JP2016574037A priority patent/JP6475268B2/ja
Publication of WO2015192587A1 publication Critical patent/WO2015192587A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/20—Network management software packages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/788—Autonomous allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/803—Application aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/821—Prioritising resource allocation or reservation requests

Definitions

  • the present invention relates to the field of network bandwidth, and in particular, to a method and apparatus for allocating bandwidth based on user application services, and a computer storage medium.
  • UFI User Friendly Interface
  • CPE Customer Premise Equipment
  • bandwidth allocation is also a matter of great concern to users.
  • users generally use fixed bandwidth services. That is, the operator allocates a specified bandwidth according to the bandwidth and payment amount selected by the user, and corresponds to the wide area network (WAN, Wide Area Network) side input end of the routing device. bandwidth.
  • WAN Wide Area Network
  • bandwidth Due to different personal hobbies, the demand for various web application services is also different. For example, if someone loves to watch movies, TV and other video programs, the network bandwidth required is relatively large. Some people like to browse the web, read news, and novels. Etc., the bandwidth required for such a service is relatively small.
  • the existing fixed bandwidth uses the same bandwidth for browsing the webpage and watching the video, which largely causes a waste of a large amount of network resources.
  • embodiments of the present invention are expected to provide a method and apparatus for allocating bandwidth, and a computer storage medium.
  • An embodiment of the present invention provides a method for allocating bandwidth, where the method includes:
  • the network access device establishes a database, and collects attributes and usage frequency of the application service; performs feature extraction on the application service; classifies the application service according to the attribute, usage frequency, and feature of the application service, and classifies the category based on the classification
  • Each application service performs bandwidth allocation.
  • An embodiment of the present invention provides an apparatus for allocating bandwidth, where the apparatus includes: a statistics module, an identification module, and a bandwidth allocation module;
  • the statistics module is configured to establish a database, and calculate attributes and usage frequency of the application service
  • An identification module configured to perform feature extraction on the application service
  • the bandwidth allocation module is configured to classify the application service according to the attributes, usage frequency and features of the application service, and perform bandwidth allocation on each application service based on the classified category.
  • the embodiment of the invention further provides a computer storage medium, wherein a computer program for executing the above method for allocating bandwidth is stored therein.
  • the method and device for allocating bandwidth and the computer storage medium are provided by the embodiment of the present invention.
  • the network access device establishes a database, and collects attributes and usage frequency of the application service, and performs feature extraction on the application service according to the application service.
  • the attributes, usage frequency and characteristics are used to classify the application services, and the bandwidth allocation is performed for each application service based on the classification category; thus, the network access device can allocate bandwidth according to the frequency of the application service used by the user, thereby making the bandwidth allocation more Convenient and intelligent, it makes full use of network resources, greatly improves the fluency of users using various application services, and can meet the Internet access needs of members in the family or small units, while reducing the operational complexity and user participation of the devices.
  • FIG. 1 is a schematic flowchart of a method for allocating bandwidth based on user application services according to an embodiment of the present disclosure
  • step 101 is a schematic flowchart of a specific process of step 101 according to an embodiment of the present disclosure
  • FIG. 3 is a schematic flowchart of a specific process of step 102 according to an embodiment of the present disclosure
  • FIG. 4 is a schematic diagram of a specific process of step 103 according to an embodiment of the present disclosure.
  • FIG. 5 is a schematic structural diagram of an apparatus for allocating bandwidth based on a user application service according to an embodiment of the present invention.
  • the network access device establishes a database, and collects attributes and usage frequency of the application service; performs feature extraction on the application service; and classifies the application service according to attributes, usage frequency, and features of the application service. Bandwidth allocation for each application service based on the category.
  • the method for distributing bandwidth based on user application service provided by the present invention is shown in FIG. 1 , and the method includes the following steps:
  • Step 101 The network access device establishes a database, and calculates attributes and usage frequency of the application service.
  • the network access device establishes a database, and determines a time period, where the time period may be any time period, generally determined as one month; and the usage record of the user using the application service is stored in the database, according to the The usage record counts the attributes and usage frequency of the application service used by the user in the time period; and sorts each application service according to the usage frequency, and outputs a usage frequency ranking table;
  • the frequency of use is specifically: Wherein, T2 represents a time when the application service ends use, T1 represents a time when the application service starts to be used, C represents a usage time of an application service in the time period, and T represents a total time of the time period. .
  • FIG. 1 shows the specific execution flow of step 101
  • Step 1011 Initialize the network access device.
  • Step 1012 Establish a database for storing user usage records
  • Step 1013 The application service detected by the user is detected by the application service detector in the device, and the usage record of the user application service is stored in the database.
  • Step 1014 Calculate the attributes and usage frequency of all used application services according to usage records in the database.
  • Step 1015 According to the statistical result, the usage frequency ranking table is generated according to the usage frequency and the attribute of each application service.
  • Step 102 The network access device performs feature extraction on the application service.
  • a protocol depth analysis software is installed in the network access device, and the protocol depth analysis software is used to perform feature extraction on each application service used by the user to generate a feature vector.
  • the function vector is used to uniquely identify an application service. , can be expressed as: ⁇ 1, ⁇ 2 , ⁇ 3 , ⁇ 4 (2003) ⁇ , the dimension of the feature vector is not fixed, and varies according to the application service;
  • the specific execution flow can be represented by a flowchart as shown in FIG. 3;
  • Step 1021 Start step 102, input the application service used by the user into the protocol depth analysis software one by one, and input a user application service here;
  • Step 1022 The protocol depth analysis software parses the input application service, and the purpose of the parsing is to perform feature extraction.
  • Step 1023 Generate a feature vector according to the extracted feature.
  • the method further includes: adding an IP packet filtering system (IPTABLES) table rule according to the feature vector, and classifying the data packet of each application service;
  • IPTABLES IP packet filtering system
  • the feature vector is used to distinguish the category of the application service
  • the IPTABLES table rule is used to mark the application service of different categories, and then use the IPTABLES table rule.
  • One of the tables marks the data packets of each application service.
  • the mangle table can be used to mark the data packet.
  • Step 103 The network access device classifies the application service according to the attribute, usage frequency, and feature of the application service, and performs bandwidth allocation on each application service based on the classified category.
  • a queue control rule is used to determine a flow control (TC) control rule set;
  • TC flow control
  • a commonly used system is a Linux system, so
  • the above-mentioned queue rules are specifically HTB (Hierarchical Token Bucket) and Class Based Queueing (CBQ) queue rules in the Linux system; the queue rules are used to describe the data packet arrangement format in the system;
  • the TC rule set is determined according to the attributes of the application service and the frequency of use, and the system controls the traffic bandwidth according to the TC rule set.
  • the TC rule set is used to perform bandwidth according to the usage frequency of the application service. The more frequently used, the more bandwidth is allocated; the TC rule set is a system kernel command;
  • the application service is classified according to the application service characteristics, and the category priority is set according to the usage frequency; the application service types in the network are numerous and can be roughly divided into: video, audio, game, etc., according to the extracted application.
  • the characteristics of the business are classified, such as Youku, Iqiyi, etc., which are divided into video classes, cool music, cool dogs, etc. in the audio class, etc.; among them, the priority setting is mainly used for data packets in different application services. When arriving at the same time, determine which packet is passed first;
  • bandwidth allocation is performed on the application services of each category according to the TC rule set and the class priority; for example, the TC rule set allocates the largest bandwidth to the video application service due to the user's favorite video interface;
  • the data packet is offloaded to the incoming application service data packet, so that the data packet of each application service obtains the corresponding bandwidth;
  • the user is using the application service
  • the IPTABLES table rule has the marking of the application service.
  • the network access device pairs the Packets are shunted according to their tags, so that they get the corresponding bandwidth; for example, video and game services are currently used, and the network access device identifies which service is a video service or a game service based on the tag, and The data packet is shunted according to the category, that is, the video data packet and the game data packet are separated, so that each can obtain the corresponding bandwidth allocated by the TC rule;
  • FIG. 4 shows the specific execution flow of step 103
  • Step 1031 The network access device collects the attributes, usage frequency, and features of the application service obtained in the first two steps.
  • Step 1032 Determine, according to the attributes, usage frequency, and characteristics of the application service, the TC rule set according to the system queue rule, and classify and prioritize the application service.
  • Step 1033 According to the category and priority of the classification, bandwidth allocation is performed for each application service, and the device also needs to offload the data packet according to the mark in the IPTABLES, so that the data packets of various application services can enjoy the corresponding allocated bandwidth.
  • FIG. 5 is a schematic diagram of a device structure for allocating bandwidth based on a user application service according to the present invention. As shown, the device includes: a statistics module 50, an identification module 51, and a bandwidth allocation module 52.
  • the statistics module 50 is configured to establish a database, and calculate attributes and usage frequency of the application service
  • the identification module 51 is configured to perform feature extraction on the application service.
  • the bandwidth allocation module 52 is configured to classify application services according to attributes, usage frequencies, and features of the application service, and perform bandwidth allocation on each application service based on the classified category.
  • the statistic module 50 is configured to establish a database, and determine a time period, where the time period may be any time period, generally determined as one month; and the usage record of the user using the application service is stored in the database, according to the The usage record counts the attributes and usage frequency of the application service used by the user in the time period; and sorts each application service according to the usage frequency, and outputs a usage frequency ranking table;
  • the frequency of use is specifically: Wherein, T2 represents a time when the application service ends use, T1 represents a time when the application service starts to be used, C represents a usage time of an application service in the time period, and T represents a total time of the time period. ;
  • the identification module 51 is configured to invoke the protocol depth analysis software to perform feature extraction on each application service used by the user to generate a feature vector; wherein the protocol depth analysis software is auxiliary software installed on the device; the function of the feature vector is The only indication of an application service can be expressed as: ⁇ 1, ⁇ 2 , ⁇ 3 , ⁇ 4 (2003) ⁇ , the dimension of the feature vector is indefinite, and varies according to the application service;
  • the feature vector is used to distinguish the category of the application service
  • the IPTABLES table rule is used to mark the application service of different categories, and then use the table in the IPTABLES table rule to mark the data packet of each application service, for example, can be used.
  • the mangle table marks the data packet;
  • the bandwidth allocation module 52 is configured to determine a TC rule set by using a system queue rule according to attributes and usage frequency of the application service, classify the application service according to the application service feature, and set a class priority according to the usage frequency. And performing bandwidth allocation on each application service based on the classification category according to the TC rule set and the class priority;
  • the existing system generally uses the Linux system, and the queue rules are HTB and CBQ.
  • the TC rule set is used for bandwidth allocation according to the frequency of use of the application service, and the greater the frequency of use, the more bandwidth is allocated;
  • the statistic module 50 can be implemented by a chip and a memory chip for detecting user application services in the network access device; the identification module 51 can be implemented by the main chip calling related software; the bandwidth allocation module 52 can be configured by the main processing chip and Peripheral auxiliary components or chips are implemented.
  • the method for allocating bandwidth based on the user application service may also be stored in a calculation if it is implemented in the form of a software function module and is sold or used as an independent product.
  • the machine can be read from the storage medium.
  • the application can take the form of a computer program product embodied on one or more computer-usable storage media containing computer usable program code, including but not limited to a USB flash drive, a mobile hard drive, a read only memory (ROM, Read-Only Memory), disk storage, CD-ROM, optical storage, etc.
  • a USB flash drive a mobile hard drive
  • a read only memory ROM, Read-Only Memory
  • disk storage CD-ROM, optical storage, etc.
  • the network access device establishes a database, and collects attributes and usage frequency of the application service.
  • the application service is classified according to the attributes, usage frequency, and features of the application service, and the application service is classified based on the classified category.
  • Bandwidth allocation in this way, according to the user's usage habits and intelligent allocation of bandwidth, making full use of network resources, is a major improvement on the quality of network services.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种分配带宽的方法，该方法包括：网络接入设备建立数据库，统计应用业务的属性和使用频度；对所述应用业务进行特征提取；根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配；本发明还公开了一种分配带宽的装置、计算机存储介质，该装置包括：统计模块、识别模块和带宽分配模块。

Description

一种分配带宽的方法和装置、计算机存储介质 技术领域
本发明涉及网络带宽领域，尤其涉及一种基于用户应用业务分配带宽的方法和装置、计算机存储介质。
背景技术
随着网络带宽业务的快速普及和发展，网络接入设备的便利化、智能化已经成为必然趋势。如，用户友好界面类(UFI，User Friendly Interface)、客户预定设备(CPE，Customer Premise Equipment)类等便携式路由设备受到人们的广泛青睐，逐渐成为每个家庭或办公室的必需品。但是由于这些路由设备种类繁多，用户年龄、学历、技术水平等诸多因素都有不同，因此，对这类网络接入设备的操作设置已经成为用户的首要问题；虽然大多数设备都有详细的说明书，但是流程复杂，专业术语多，很多用户无法完成操作设置。
此外，网络带宽的分配也是用户非常关注的问题。带宽分配的方法很多，现在用户一般使用的都是固定带宽业务，即运营商根据用户选择的带宽和缴费额度给用户分配指定的带宽，对应路由设备的广域网(WAN，Wide Area Network)侧输入端的带宽。由于个人的上网爱好不同，对各种网络应用业务的需求也各不相同，如有人热爱看电影、电视等视频节目，则需要的网络带宽就比较大，有人则喜欢浏览网页、看新闻、小说等，这种业务需要的带宽就比较小，但是，现有的固定带宽给浏览网页和看视频使用的是相同的带宽，这在很大程度上造成了大量网络资源的浪费。
发明内容
为解决现有存在的问题，本发明实施例期望提供一种分配带宽的方法和装置、计算机存储介质。
本发明实施例的技术方案是这样实现的：
本发明实施例提供一种分配带宽的方法，该方法包括：
网络接入设备建立数据库，统计应用业务的属性和使用频度；对所述应用业务进行特征提取；根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配。
本发明实施例提供一种分配带宽的装置，该装置包括：统计模块、识别模块和带宽分配模块；其中，
统计模块，配置为建立数据库，统计应用业务的属性和使用频度；
识别模块，配置为对所述应用业务进行特征提取；
带宽分配模块，配置为根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配。
本发明实施例还提供一种计算机存储介质，其中，其中存储有计算机程序，该计算机程序用于执行上述的分配带宽的方法。
本发明实施例提供的一种分配带宽的方法和装置、计算机存储介质，网络接入设备建立数据库，统计应用业务的属性和使用频度，对所述应用业务进行特征提取，根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配；如此，网络接入设备就可以根据用户使用应用业务的频度来分配带宽，使带宽分配更加便捷、智能，充分利用了网络资源，大大提高了用户使用各种应用业务上网的流畅度，能够满足家庭或小单位中各成员的上网需求，同时减少了设备的操作复杂度和用户参与度。
附图说明
图1为本发明实施例提供的基于用户应用业务分配带宽的方法流程示意图；
图2为本发明实施例提供的步骤101的具体流程示意图；
图3为本发明实施例提供的步骤102的具体流程示意图；
图4为本发明实施例提供的步骤103的具体流程示意图；
图5为本发明实施例提供的基于用户应用业务分配带宽的装置结构示意图。
具体实施方式
本发明实施例中，网络接入设备建立数据库，统计应用业务的属性和使用频度；对所述应用业务进行特征提取；根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配。
下面通过附图及具体实施例对本发明做进一步的详细说明。
本发明提供的基于用户应用业务分配带宽的方法流程如图1所示，该方法包括以下步骤：
步骤101：网络接入设备建立数据库，统计应用业务的属性和使用频度；
具体的，网络接入设备建立一个数据库，确定一个时间段，所述时间段可以是任意时间段，一般确定为一个月；将用户使用应用业务的使用记录存储到所述数据库中，根据所述使用记录统计出用户在所述时间段内使用应用业务的属性和使用频度；并按照所述使用频度对各应用业务进行排序，输出使用频度排序表；
所述使用频度具体为：
Figure PCTCN2014090693-appb-000001
其中，T2表示一种应用业务结束使用的时间，T1表示一种应用业务开始使用的时间，C表示在所述时间 段内，一种应用业务的使用次数，T表示所述时间段的总时间。
图2所示为步骤101的具体执行流程；
步骤1011：网络接入设备初始化；
步骤1012：建立用于存储用户使用记录的数据库；
步骤1013：通过设备中的应用业务检测器检测到用户使用的应用业务，将用户应用业务的使用记录存入上述数据库中；
步骤1014：根据数据库中的使用记录统计出所有使用的应用业务的属性和使用频度；
步骤1015：根据统计结果，按照各应用业务的使用频度和属性生成使用频度排序表。
步骤102：网络接入设备对应用业务进行特征提取；
网络接入设备中安装有协议深度分析软件，利用所述协议深度分析软件对用户使用过的各应用业务进行特征提取，生成特征向量；其中，所述特征向量的作用是唯一标示某一应用业务，可以表示为：{1，δ2，δ3，δ4……}，所述特征向量的维数不定，根据应用业务的不同有所不同；
具体的执行流程可以由如图3所示的流程图来表示；
步骤1021：开始步骤102，将用户使用的应用业务逐条输入协议深度分析软件中，这里输入一条用户应用业务；
步骤1022：协议深度分析软件对输入的应用业务进行解析，解析的目的是进行特征提取；
步骤1023：根据提取出的特征生成特征向量；
该方法还包括：按照所述特征向量添加IP信息包过滤系统(IPTABLES)表规则，分类标记各应用业务的数据包；
具体的，如上所述，特征向量用于区分应用业务的类别，IPTABLES表规则用于标记不同的类别的应用业务，再使用IPTABLES表规则中的其 中一个表标记各应用业务的数据包，如，可以使用mangle表标记数据包。
步骤103：网络接入设备根据应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配；
具体的，首先，根据所述应用业务的属性和使用频度，使用队列规则确定流量控制(TC，Traffic Control)规则集；在现有的网络接入设备中，常用的系统为Linux系统，所以，上述队列规则在Linux系统中具体为等级令牌桶(HTB，Hierarchical Token Bucket)和基于类别排队(CBQ，Class Based Queueing)队列规则；所述队列规则用于说明系统中的数据包排列格式；使用系统规定的队列规则，根据应用业务的属性和使用频度确定TC规则集，系统再按照所述TC规则集对流量带宽进行控制；TC规则集，用于根据应用业务的使用频度进行带宽分配，使用频度越大，分配到的带宽越多；所述TC规则集是系统内核命令；
其次，再根据应用业务特征对应用业务进行分类，并根据所述使用频度设置类别优先级；网络中的应用业务类别繁多，可大致分为：视频、音频、游戏等，根据提取出的应用业务的特征进行分类，如优酷、爱奇艺等应用分在视频类，酷我音乐、酷狗等分在音频类，等等；其中，优先级的设置主要用于在不同应用业务的数据包同时到达时，确定哪个数据包优先通过；
然后，按照所述TC规则集和类别优先级对各类别的应用业务进行带宽分配；例如：由于用户最喜爱视频界面，则TC规则集对视频类应用业务的带宽分配最大；
按照IPTABLES表规则对数据包的标记对进入的应用业务的数据包进行分流，使各应用业务的数据包得到相应的带宽；
具体的，用户正在使用应用业务，IPTABLES表规则中有该应用业务的标记，当该应用业务的数据包到达网络接入设备时，网络接入设备对所述 数据包按照其标记进行分流，使其得到相应的带宽；例如，当前使用的是视频类和游戏类业务，网络接入设备根据标记识别出具体哪个业务为视频类业务或游戏类业务，并将数据包按照类别进行分流，即将视频数据包和游戏数据包分开，使其各自能得到TC规则所分配的相应带宽；
图4所示为步骤103的具体执行流程；
步骤1031：网络接入设备将前两步得到的应用业务的属性、使用频度和特征都集中起来；
步骤1032：根据应用业务的属性、使用频度和特征，按照系统队列规则确定TC规则集，对应用业务进行分类和优先级的确定；
步骤1033：基于分类的类别和优先级，对各应用业务进行带宽分配，设备还需要根据IPTABLES中的标记将数据包分流，使各类应用业务的数据包可以享受到相应分配到的带宽。
图5所示为本发明提供的基于用户应用业务分配带宽的装置结构，如图所示，该装置包括：统计模块50、识别模块51和带宽分配模块52；其中，
统计模块50，配置为建立数据库，统计应用业务的属性和使用频度；
识别模块51，配置为对所述应用业务进行特征提取；
带宽分配模块52，配置为根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配；
统计模块50，具体配置为建立一个数据库，确定一个时间段，所述时间段可以是任意时间段，一般确定为一个月；将用户使用应用业务的使用记录存储到所述数据库中，根据所述使用记录统计出用户在所述时间段内使用应用业务的属性和使用频度；并按照所述使用频度对各应用业务进行排序，输出使用频度排序表；
所述使用频度具体为：
Figure PCTCN2014090693-appb-000002
其中，T2表示一种应用业务结 束使用的时间，T1表示一种应用业务开始使用的时间，C表示在所述时间段内，一种应用业务的使用次数，T表示所述时间段的总时间；
识别模块51，具体配置为调用协议深度分析软件对用户使用过的各应用业务进行特征提取，生成特征向量；其中，协议深度分析软件是安装在设备上的辅助软件；所述特征向量的作用是唯一标示某一应用业务，可以表示为：{1，δ2，δ3，δ4……}，所述特征向量的维数不定，根据应用业务的不同有所不同；
还配置为按照所述特征向量添加IPTABLES表规则，分类标记各应用业务的数据包；
具体的，如上所述，特征向量用于区分应用业务的类别，IPTABLES表规则用于标记不同的类别的应用业务，再使用IPTABLES表规则中的表标记各应用业务的数据包，如，可以使用mangle表标记数据包；
带宽分配模块52，具体配置为根据所述应用业务的属性和使用频度，使用系统队列规则确定TC规则集；根据应用业务特征对应用业务进行分类，并根据所述使用频度设置类别优先级；按照所述TC规则集和类别优先级对基于分类类别的各应用业务进行带宽分配；
确定TC规则集时需要使用系统中的队列规则，否则系统无法识别所述TC规则集；现有一般使用的是Linux系统，其中的队列规则为HTB、CBQ；
所述TC规则集用于根据应用业务的使用频度进行带宽分配，使用频度越大，分配到的带宽越多；
所述统计模块50可以由网络接入设备中用于检测用户应用业务的芯片和存储芯片共同实现；识别模块51可以由主芯片调用相关软件来实现；带宽分配模块52可以由主处理芯片和其外围辅助元件或芯片实现。
本发明实施例所述基于用户应用业务分配带宽的方法如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算 机可读取存储介质中。基于这样的理解，本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质上实施的计算机程序产品的形式，所述存储介质包括但不限于U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、磁盘存储器、CD-ROM、光学存储器等。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
工业实用性
本发明实施例中，网络接入设备建立数据库，统计应用业务的属性和使用频度；根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配；这样，可以根据用户的使用习惯和爱好智能的分配带宽，充分利用了网络资源，是对网络服务质量的一大改进。

Claims (11)

  1. 一种分配带宽的方法，该方法包括：
    网络接入设备建立数据库，统计应用业务的属性和使用频度；对所述应用业务进行特征提取；根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配。
  2. 根据权利要求1所述的方法，其中，所述统计应用业务的属性和使用频度包括：确定一个时间段，统计用户在所述时间段内使用应用业务的属性以及使用频度；按照所述使用频度对各应用业务进行排序，输出使用频度排序表；
    所述使用频度为：
    Figure PCTCN2014090693-appb-100001
    其中，T2表示一种应用业务结束使用的时间，T1表示一种应用业务开始使用的时间，C表示在所述时间段内，一种应用业务的使用次数，T表示所述时间段的总时间。
  3. 根据权利要求2所述的方法，其中，所述对应用业务进行特征提取包括：使用协议深度分析软件对用户使用过的各应用业务进行特征提取，生成特征向量；
    该方法还包括：按照所述特征向量添加IP信息包过滤系统IPTABLES表规则，并分类标记各应用业务的数据包。
  4. 根据权利要求3所述的方法，其中，所述根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配包括：根据所述应用业务的属性和使用频度，使用系统队列规则确定流量控制TC规则集；根据应用业务特征对应用业务进行分类，并根据所述使用频度排序表设置类别优先级；按照所述TC规则集和类别优先级对各类别的应用业务进行带宽分配；并按照IPTABLES表规则对数据包的标记对进入的应用业务的数据包进行分流，使各应用业务的数据包得到相应 的带宽。
  5. 根据权利要求4所述的方法，其中，所述TC规则集为：根据应用业务的使用频度进行带宽分配的集合。
  6. 一种分配带宽的装置，该装置包括：统计模块、识别模块和带宽分配模块；其中，
    统计模块，配置为建立数据库，统计应用业务的属性和使用频度；
    识别模块，配置为对所述应用业务进行特征提取；
    带宽分配模块，配置为根据所述应用业务的属性、使用频度和特征对应用业务进行分类，基于分类的类别对各应用业务进行带宽分配。
  7. 根据权利要求6所述的装置，其中，所述统计模块，配置为确定一个时间段，确定用户在所述时间段内使用应用业务的属性以及使用频度；按照所述使用频度对各应用业务进行排序，输出使用频度排序表；
    所述使用频度为：
    Figure PCTCN2014090693-appb-100002
    其中，T2表示一种应用业务结束使用的时间，T1表示一种应用业务开始使用的时间，C表示在所述时间段内，一种应用业务的使用次数，T表示所述时间段的总时间。
  8. 根据权利要求7所述的装置，其中，所述识别模块，配置为使用协议深度分析软件对用户使用过的各应用业务进行特征提取，生成特征向量；按照所述特征向量添加IP信息包过滤系统IPTABLES表规则，并分类标记各应用业务的数据包。
  9. 根据权利要求8所述的装置，其中，所述带宽分配模块，配置为根据所述应用业务的属性和使用频度，使用系统队列规则确定流量控制TC规则集；根据应用业务特征对应用业务进行分类，并根据所述使用频度排序表设置类别优先级；按照所述TC规则集和类别优先级对各类别的应用业务进行带宽分配；并按照IPTABLES表规则对数据包的标记对进入的应用业务的数据包进行分流，使各应用业务的数据包得到相应的带宽。
  10. 根据权利要求9所述的装置，其中，所述TC规则集用于根据应用业务的使用频度进行带宽分配。
  11. 一种计算机存储介质，其中，其中存储有计算机程序，该计算机程序用于执行权利要求1至5任一项所述的分配带宽的方法。
PCT/CN2014/090693 2014-06-19 2014-11-10 一种分配带宽的方法和装置、计算机存储介质 WO2015192587A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US15/320,182 US10193818B2 (en) 2014-06-19 2014-11-10 Method and apparatus for allocating bandwidths, and computer storage medium
EP14895401.9A EP3160098B1 (en) 2014-06-19 2014-11-10 Method, apparatus and computer storage medium for bandwidth allocation
JP2016574037A JP6475268B2 (ja) 2014-06-19 2014-11-10 帯域幅の割当方法、装置、及びコンピュータ記憶媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410276025.4 2014-06-19
CN201410276025.4A CN105282052B (zh) 2014-06-19 2014-06-19 一种基于用户应用业务分配带宽的方法和装置

Publications (1)

Publication Number Publication Date
WO2015192587A1 true WO2015192587A1 (zh) 2015-12-23

Family

ID=54934808

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/090693 WO2015192587A1 (zh) 2014-06-19 2014-11-10 一种分配带宽的方法和装置、计算机存储介质

Country Status (5)

Country Link
US (1) US10193818B2 (zh)
EP (1) EP3160098B1 (zh)
JP (1) JP6475268B2 (zh)
CN (1) CN105282052B (zh)
WO (1) WO2015192587A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10536345B2 (en) * 2016-12-28 2020-01-14 Google Llc Auto-prioritization of device traffic across local network
US11509539B2 (en) 2017-10-26 2022-11-22 Nec Corporation Traffic analysis apparatus, system, method, and program
CN109600726B (zh) * 2018-11-20 2021-05-04 斑马网络技术有限公司 流量分类控制方法、装置、系统、设备以及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155093A (zh) * 2006-09-30 2008-04-02 华为技术有限公司 一种无线通信网络带宽分配方法与装置
CN102238631A (zh) * 2011-08-17 2011-11-09 南京邮电大学 基于强化学习的异构网络资源管理方法
CN103024825A (zh) * 2011-09-26 2013-04-03 中国移动通信集团公司 终端多应用间网络资源分配方法及其设备
WO2013116852A1 (en) * 2012-02-03 2013-08-08 Seven Networks, Inc. User as an end point for profiling and optimizing the delivery of content and data in a wireless network

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3618073B2 (ja) * 2000-05-11 2005-02-09 三菱電機株式会社 無線帯域優先割当装置
JP2003101574A (ja) * 2001-09-20 2003-04-04 Telecommunication Advancement Organization Of Japan 帯域調停装置、帯域調停方法、帯域調停プログラム
JP2004274368A (ja) * 2003-03-07 2004-09-30 Fujitsu Ltd 品質保証制御装置および負荷分散装置
US8599779B2 (en) * 2003-05-15 2013-12-03 At&T Intellectual Property I, L.P. Methods, systems, and products for a metering application
US7912001B2 (en) * 2003-05-15 2011-03-22 At&T Intellectual Property I, L.P. Methods, systems, and products for a metering application
JPWO2005109933A1 (ja) * 2004-05-06 2008-03-21 三菱電機株式会社 移動体端末及びサーバ及び情報提供システム及び移動体端末の通信方法及びサーバの通信方法及び情報提供システムの情報提供方法
US8854966B2 (en) * 2008-01-10 2014-10-07 Apple Inc. Apparatus and methods for network resource allocation
US8264965B2 (en) * 2008-03-21 2012-09-11 Alcatel Lucent In-band DPI application awareness propagation enhancements
US20090323516A1 (en) * 2008-06-27 2009-12-31 Microsoft Corporation Diagnosing network problems
MY164504A (en) * 2008-10-03 2017-12-29 Mimos Berhad Method to assign traffic priority or bandwidth for application at the end users-device
JP5402375B2 (ja) * 2009-08-07 2014-01-29 ソニー株式会社 情報処理装置、基準値決定方法およびプログラム
CN102333106B (zh) * 2010-07-13 2015-07-29 中国移动通信集团公司 一种p2p系统资源调度方法及其装置和系统
KR101954981B1 (ko) * 2010-09-24 2019-03-08 삼성디스플레이 주식회사 유기 발광 표시 장치
KR101747303B1 (ko) * 2011-04-11 2017-06-15 삼성전자주식회사 어플리케이션 추천 방법, 그에 따른 이동 단말기 및 그에 따른 통신 시스템
JP5948996B2 (ja) * 2012-03-14 2016-07-06 日本電気株式会社 通信トラヒック制御方法、通信トラヒック制御装置および通信トラヒック制御プログラム
CN103795651B (zh) * 2012-11-05 2016-08-31 腾讯科技（深圳）有限公司 一种网络资源的分配方法、装置和系统
US20140226571A1 (en) * 2013-02-13 2014-08-14 Qualcomm Incorporated Apparatus and method for enhanced application coexistence on an access terminal in a wireless communication system
US9807639B2 (en) * 2014-01-30 2017-10-31 Shine Security Ltd. Network traffic event management at the client terminal level

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155093A (zh) * 2006-09-30 2008-04-02 华为技术有限公司 一种无线通信网络带宽分配方法与装置
CN102238631A (zh) * 2011-08-17 2011-11-09 南京邮电大学 基于强化学习的异构网络资源管理方法
CN103024825A (zh) * 2011-09-26 2013-04-03 中国移动通信集团公司 终端多应用间网络资源分配方法及其设备
WO2013116852A1 (en) * 2012-02-03 2013-08-08 Seven Networks, Inc. User as an end point for profiling and optimizing the delivery of content and data in a wireless network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3160098A4 *

Also Published As

Publication number Publication date
US20170126579A1 (en) 2017-05-04
EP3160098A4 (en) 2017-12-13
US10193818B2 (en) 2019-01-29
JP6475268B2 (ja) 2019-02-27
EP3160098B1 (en) 2020-02-12
CN105282052A (zh) 2016-01-27
EP3160098A1 (en) 2017-04-26
CN105282052B (zh) 2020-08-07
JP2017518711A (ja) 2017-07-06

Similar Documents

Publication Publication Date Title
US8045458B2 (en) Prioritizing network traffic
KR102066030B1 (ko) 필터링된 인터넷 정보 스트림들의 디스플레이를 통한 라이브 브로드캐스트 시청 증대
US8935390B2 (en) Method and system for efficient and exhaustive URL categorization
JP2014041458A (ja) データへのアクセス制御の内容を決定する装置及び方法
KR20170000329A (ko) 콘텍스트 기반 탭 관리를 위한 방법 및 전자 장치
CN109408639A (zh) 一种弹幕分类方法、装置、设备和存储介质
WO2015192587A1 (zh) 一种分配带宽的方法和装置、计算机存储介质
TWI629899B (zh) Method and device for evaluating quality of multimedia resources
CN105915701A (zh) 一种信息推荐方法及装置
CN103984741A (zh) 用户属性信息提取方法及其系统
CN105989158A (zh) 一种截图的区分方法和设备
Chen et al. Multimedia quality of experience (QoE): current status and future requirements
WO2012062107A1 (zh) 基于手机用户上网行为的数据处理方法及装置
EP3751432A1 (en) Video pushing method and apparatus, and computer-readable storage medium
Riccobene et al. Automated generation of VNF deployment rules using infrastructure affinity characterization
CN105260459B (zh) 搜索方法和装置
TW201921893A (zh) 資料傳輸加速裝置
CN104484435A (zh) 交叉分析用户行为的方法
CN107025567A (zh) 一种数据处理方法和装置
Le Pallec et al. Physical-interface-based IoT service characterization
CN113111197A (zh) 多媒体内容的推荐方法、装置、设备及存储介质
CN108694171A (zh) 信息推送的方法及装置
CN113220949A (zh) 一种隐私数据识别系统的构建方法及装置
CN110147443B (zh) 话题分类评判方法及装置
CN110401707A (zh) 流数据处理方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14895401

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016574037

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 15320182

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2014895401

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014895401

Country of ref document: EP