0027]步骤四:根据业务流分析模块对数据包的信息分析，将数据包放入对应的数据队列。
[0028]本发明的技术方案是基于Linux下的Netfilter框架实现的，业务流分析模块和优先级调度模块以LKM形式加载，其为内核态，可伴随系统自启动。业务流分析模块对于经过路由交换设备的数据包进行分析操作，即通过挂载在内核态下的钩子函数实现，在操作系统的挂载点编写字段提取函数，将钩子函数挂载到内核态下，就可以自动的对所有的数据包进行分析字段提取操作。业务分析模块的设备信息单元可以通过钩子函数查看数据包包括源IP地址、目的IP地址、源端口号、目的端口号和协议类型的五元组业务流信息。Hash表中的Hash函数是一种散列表，根据关键码值(key, value)而直接进行访问的数据结构，即输入key值，就可以得到value值。在第一重Hash表中，业务流分析模块根据数据包的源IP地址进行Hash运算，由于设备的IP地址或MAC地址都是唯一的，而设备信息表中的ID值为IP地址或MAC地址，所以可以根据IP地址或MAC地址对应到相应的设备的ID信息，便能定位到相应的ID入口。第一重Hash表中存放的是设备的ID值，该ID值与设备的IP地址或MAC地址有——对应的关系，所以可以通过对数据包的IP地址或MAC地址进行Hash运算就可以定位到ID入口。业务流信息识别单元根据L7识别法识别出数据包的类型，数据包的类型包括视频、音频、文件或其他。第二重Hash表的入口是以协议类型进行索引的，当分析出协议类型后，就可以根据协议类型直接索引到对应的类型入口处。首先是对数据包进行类型分析，得出类型结果后，根据第二个Hash表找到对应的类型入口，其中每个类型入口后面对应了一条数据包队列，找到入口后，直接将该数据包加入对应的数据包队列即可，其中队列可以采用链表的结构，支持动态的添加和删除元素。
[0029]步骤五:根据用户设置的优先级，调整不同数据队列的发送长度和发送顺序，实现动态调度。
[0030]优先级调度模块根据用户设置的优先级结果，对数据包进行调度。具体来说，比如将视频设置了最高优先级，音频为高优先级，文件为低优先级，业务流分析模块将不同类型的数据包列放到相应的视频队列、音频队列或文件队列中去；然后队列调度单元首先发送视频队列的数据包，然后发送音频队列的数据包，最后发送文件队列的数据包。
[0031]需要说明的是，每个ID信息对应不同的数据包发送队列queuel，可以将高优先级的队列长度分配较长，使得每次发送的数据包个数更多；然后各个业务类型对应的发送队列queue〗，队列长度可参考数据包发送队列queuel的分配方式，即数据包先根据源IP地址进入队列queuel，再根据业务类型进入队列qUeUe2，以此达到基于双重优先级的带宽分配。
[0032]步骤六:收、发数据包。
[0033]设备收发所有的数据包都会经过路由器，路由器通过挂载钩子函数对这些数据包进行捕获分析，得出具体类型后，将数据包放入对应类型的数据包队列中，最后根据队列调度将不同队列的数据包发送出去。
[0034]具体地，如图2所示，第一张表为ID Table,即设备信息表，里面维护了各个设备的ID信息值，用于区分不同的设备。第二张表为业务流的信息表，该表维护着各个设备当前正在通信的业务流。用户可以进行双重优先级的设置，即首先对某台接入设备进行优先级设置，比如ID_1的优先级为最高，ID_2的优先级为一般，以此类推，该步骤为一级优先级设置。然后用户可以对某个设备上的所有应用进行优先级设置，比如APP_1优先级最高，APP_2优先级一般，以此类推，该步骤为二级优先级设置，同时，每种类型的应用都有数据包队列，如图2最右方所示，业务流类型分析模块会对数据包进行类型分析，结果会定位到具体的某个类型的业务上并放置在其对应的队列上，优先级调度模块会对这些数据包队列进行队列调度。
[0035]实施例2
多个用户使用多台网络终端进行上网，此时出现了网络拥塞，网路管理人员可以根据不同用户的使用权限通过优先级设置对带宽进行分配，比如用户A优先级为高，用户B优先级为中，用户C优先级为低，通过设置使得用户A对带宽享有优先占有，用户B次之，用户C最低。
[0036]实施例3
当某个用户使用网络终端进行上网，此时网络出现拥塞，用户可以根据当前需求通过优先级设置调整终端上不同应用的优先级，比如视频优先级为高，音频优先级为中，文本优先级为低，以使得视频应用优先占用网络，确保当前视频的网络体验为最高。
[0037]实施例4
多个用户使用多个网络终端进行上网，此时出现网络拥塞，网络管理员可以将用户A的优先级设置为高，同时根据用户A的需求，将用户A所使用终端的应用也进行优先级设置，即不但使得用户A优先占有网络，并优先保证用户A当前最希望得到网络资源的应用优先使用网络带宽，灵活了网络带宽分配方式，有效提升了用户的网络使用体验。
[0038]以上所述仅为本发明的较佳实施例而已，并不用于限制本发明，凡在本发明的原则和精神之内所作的任何修改、等同替换和改进等，均就包含在本发明的保护范围之内。
【主权项】
1.一种基于双重优先级的路由带宽分配方法，其特征在于，其步骤如下: 步骤一:用户利用优先级调度模块实现设备或业务流的优先级设置； 步骤二:业务流分析模块利用类型识别方法对业务流的类型进行识别； 步骤三:维护设备信息表； 步骤四:根据业务流分析模块对数据包的信息分析，将数据包放入对应的数据队列； 步骤五:根据用户设置的优先级，调整不同数据队列的发送长度和发送顺序，实现动态调度； 步骤六:收、发数据包。2.根据权利要求1所述的基于双重优先级的路由带宽分配方法，其特征在于，所述优先级调度模块用于提供用户进行优先级设置，并根据设置结果进行数据包的动态调度；优先级调度模块包括优先级设置单元和队列调度单元；优先级设置单元用于提供用户优先级设置的接口，进行优先级设置；队列调度单元用于根据优先级设置单元设置的优先级结果对数据包进行队列调度，实现高优先级的数据包优先进行收发。3.根据权利要求2所述的基于双重优先级的路由带宽分配方法，其特征在于，所述优先级设置单元在路由交换侧提供一个用户交互界面，用户交互界面包含已经接入的各个设备以及各个设备正在通信的业务流。4.根据权利要求2所述的基于双重优先级的路由带宽分配方法，其特征在于，所述队列调度包括队列长度和队列发送顺序的调整。5.根据权利要求1所述的基于双重优先级的路由带宽分配方法，其特征在于，所述业务流分析模块用于监测、识别业务流信息；业务流分析模块以LKM形式加载，其为内核态，可伴随系统自启动；业务流分析模块包括设备信息单元和业务流信息识别单元，设备信息单元和业务流信息识别单元均挂载在Linux系统的内核态下；设备信息单元用于对所有接入的设备进行信息维护；业务流信息识别单元用于对数据包进行信息识别，分析数据包类型。6.根据权利要求5所述的基于双重优先级的路由带宽分配方法，其特征在于，所述设备信息单元对所有接入的设备进行信息维护的具体实现方法是:在操作系统内核状态下设置挂载点，在挂载点挂载钩子函数，钩子函数分析并提取通信的数据包的具体字段值，根据设备信息表进行HASH运算，确定该数据包属于哪个设备。7.根据权利要求5所述的基于双重优先级的路由带宽分配方法，其特征在于，所述业务流信息识别单元利用类型识别方法实现数据包的信息识别；类型识别方法包括端口识别法、L7识别法和深度包检测法；所述改进的钩子函数为将挂载到内核态下的钩子函数所在操作系统的挂载点编写字段提取函数。8.根据权利要求1或6所述的基于双重优先级的路由带宽分配方法，其特征在于，所述设备信息表可以对各个终端设置唯一的ID编号，内容包括设备ID信息和对应的业务类型；所述设备ID信息使用IP地址或MAC地址，设备ID信息维护通过在路由交换侧为新接入的设备建立新的条目ID信息实现。9.根据权利要求8所述的基于双重优先级的路由带宽分配方法，其特征在于，所述设备信息表为二重Hash链表结构，第一重Hash表维护各个ID信息，第二重Hash表的各个入口存放对应业务类型的信息。10.根据权利要求9所述的基于双重优先级的路由带宽分配方法，其特征在于，所述业务流分析模块对数据包的信息分析的方法是:业务流分析模块在第一重HASH表中，根据数据包的源IP地址进行Hash运算，设备信息表中的ID值为IP地址或MAC地址，可以根据IP地址或MAC地址对应到相应的设备的ID信息，便能定位到相应的ID入口 ；业务流信息识别单元根据L7识别法识别出数据包的类型为视频、音频、文件或其他；第二重HASH表的入口是以协议类型进行索引的，业务流信息识别单元分析出协议类型后，就可以根据协议类型直接索引到对应的类型入口处。
【专利摘要】本发明公开了一种基于双重优先级的路由带宽分配方法，其步骤如下：用户利用优先级调度模块实现设备或业务流的优先级设置；业务流分析模块利用类型识别方法对业务流的类型进行识别；维护设备信息表；根据业务流分析模块对数据包的信息分析，将数据包放入对应的数据队列；根据用户设置的优先级，调整不同数据队列的发送长度和发送顺序，实现动态调度；收、发数据包。本发明路由交换设备可以根据用户的需求动态调整不同设备和应用的带宽分配，即支持以设备为粒度和以应用为粒度的双重优先级调整方式；用户在使用过程中可以根据需求进行动态调整，可以根据用户的优先级设置实时准确的进行带宽分配，大幅提升了用户体验。
【IPC分类】H04L12/911, H04L12/927
【公开号】CN105262703
【申请号】CN201510619525
【发明人】张杨杨, 臧家琪
【申请人】中铁工程装备集团有限公司
【公开日】2016年1月20日
【申请日】2015年9月25日