基于时限的互联网业务队列调度方法技术

本发明专利技术提出了一种基于时限的互联网业务队列调度方法，用于解决现有技术中存在的无法获得数据包截止时间和只能保障单一通信通路上业务流的数据包的实时性的问题。实现步骤为，获取互联网业务流的原始数据集T、时限集合D和大小集合S；构建分类模型X；最后获取互联网业务队列调度结果。本发明专利技术用时限表征互联网业务流从发出到接收所占用的最长时间，通过将互联网业务流的时限映射到互联网业务流中数据包的时限获得了数据包的截止时间，再通过将方法实现在网络层提高了整个互联网的业务及时交付率，最后本发明专利技术的队列调度方法以互联网业务流的时限和大小作为队列调度依据，最大程度地保障了互联网业务的实时性。

【技术实现步骤摘要】
基于时限的互联网业务队列调度方法
本专利技术属于互联网
，涉及一种保障互联网业务实时性的方法，具体涉及一种基于时限的互联网业务队列调度方法。
技术介绍
随着互联网技术的日益发展，互联网业务对实时性要求要来越高。目前的互联网架构主要采用开放互联七层模型，过去研究者们通过提高底层物理层的规模和性能来保障互联网业务的实时性，这种方式成本高且灵活性差，后研究者们寄希望于通过改进互联网协议来保障互联网业务的实时性，具体是按照互联网设计者的需要将互联网业务进行排队，按排队顺序调度互联网网络资源，如带宽，为互联网业务提供相应的服务。传统的互联网业务队列调度算法有三种，分别是先到先服务的业务队列调度方法、基于轮询的业务队列调度方法和基于优先级的业务队列调度方法。其中，先到先服务业务队列调度方法按照互联网业务流中数据包到达的先后顺序传输数据包；基于轮询的业务队列调度方法依次从每个业务流中取一个数据包进行传输直至所有互联网业务流都得到传输；基于优先级的业务队列调度方法将所有互联网业务流按照优先级进行排序，优先级高的互联网业务流优先被传输。通过互联网中本文档来自技高网...

【技术保护点】
1.一种基于时限的互联网业务队列调度方法，其特征在于，包括以下步骤：/n(1)获取互联网业务流的原始数据集T、时限集合D和大小集合S：/n(1a)使用网络监视器M以t为周期、在p时长内对连接在互联网中的路由器C进行检测，并记录检测的所有数据包packet，其中，t≤35纳秒，p≥2小时；/n(1b)定义一条互联网业务流T

【技术特征摘要】
1.一种基于时限的互联网业务队列调度方法，其特征在于，包括以下步骤：
(1)获取互联网业务流的原始数据集T、时限集合D和大小集合S：
(1a)使用网络监视器M以t为周期、在p时长内对连接在互联网中的路由器C进行检测，并记录检测的所有数据包packet，其中，t≤35纳秒，p≥2小时；
(1b)定义一条互联网业务流Ti中所有数据包的包头中具有相同的网络五元组数据：源IP地址、目的IP地址、协议号、源端口和目的端口，路由器C读取所有数据包packet的包头获得网络五元组数据后，根据网络五元组数据将所有数据包packet分成n条互联网业务流，得到原始数据集T：
T＝{T1,T2,...,Ti,...,Tn}
其中，Ti表示第i条由m个数据包所形成的互联网业务流，其中，n≥i≥1，n≥1000，m≥1；
(1c)定义互联网业务流Ti从被发出到被接收能所占用的最长时间为时限Di，Ti的大小为Si，则n条互联网业务流的时限和大小分别组成时限集合D和大小集合S：
D＝{D1,D2,...,Di,...,Dn}
S＝{S1,S2,...,Si,...,Sn}；
(2)构建分类模型X：
使用原始数据集T迭代训练决策树，得到输出为a个业务类型的分类模型X，其中，第x个业务类型的时限区间和数据大小区间分别为Tx_period和Sx_period，a≥x≥1；
(3)获取互联网业务队列调度结果：
(3a)路由器C接收数据包packet，读取接收到的数据包packet的包头获得网络五元组数据，根据网络五元组数据将接收到的数据包packet分成不同的互联网业务流{f1,...,fy,...}，其中，fy为第y条含有q个数据包packet的互联网业务流，y≥1，q≥1；
(3b)将互联网业务流fy作为分类模型X的输入进行分类，得到fy的业务类型fa，以及fa对应的时限区间Tfa_period和数据大小区间Sfa_period，然后将Tfa_period中所有数据的平均值和Sfa_period中所有数据的平均值分别作为fy的时限fD和大小fS；
(3c)将互联网业务流fy的时限fD映射...

【专利技术属性】
技术研发人员：张岗山，孙雨泓，赵林靖，刘炯，吴炜，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61