专利名称：一种队列调度优化方法及系统的制作方法
技术领域：
本发明涉及运营商对用户流进行监管的技术领域，尤其涉及一种队 列调度优化方法及系统。
背景技术：
在数据通讯领域，由于通过设备的业务流种类繁多且流量较大，所 以在数据通讯设备中会使用队列调度，以保证某种特定的数据流有较高
的优先级，能够被优先调用，优先级较低的报文后被调用或不被调用； 也可以通过队列调度使各种业务流按照权重来被调度转发。为了能监控 网络中的业务数据流，运营商往往在数据通讯设备上设置镜像功能，将 数据通讯设备在队列调度时所选取的可转发报文镜像到特定端口 ，通过 对这些可转发报文的分析来了解实际带宽的使用情况以及当前网络中 数据流的主要组成。
然而，当前还没有一种有效的方法来确定数据通讯设备当前采用的 队列调度模式是否是最优的。这样，在当前采用的队列调度模式不合理
发明内容
本发明所要解决的技术问题是提供一种队列调度优化方法，还相应 地提供一种队列调度优化系统，及时有效地判断当前队列调度模式是否 合理并根据需要来调整队列调度模式，实现当前采用的队列调度模式最 优。
为解决上述技术问题，本发明采用以下解决方案 一种队列调度优化方法，包括
对数据通讯设备的业务流量进行实时监控，在监测到有拥塞发生 时，提取该数据通讯设备在进行队列调度时丟弃的报文并将其镜像到目
4的端口，再根据镜像的报文分析当前业务流的组成并输出分析结果，以 供网络管理员分析以相应地调整数据通讯设备当前采用的队列调度模 式。
上述方法还包括预先设置待提取报文的取样标准；
在提取数据通讯设备在进行队列调度时丢弃的报文并将其镜像到 目的端口时，只将所述被丢弃的报文中符合所述取样标准的报文镜像到 目的端口。
上述方法中，在监测到有拥塞发生时采用定时提取方式来提取报文。
上述方法中，在对所述数据通讯设备的业务流量进行实时监控时， 采用加权随机早期检测算法来检测是否有拥塞发生。
一种队列调度优化系统，包括数据通讯设备及位于该数据通讯设备 上的镜像模块，还包括报文分析设备；
所述镜^^莫块，用于实时监测所述lt据通讯设备的业务流量，且在 监测到有拥塞发生时，提取该数据通讯设备在进行队列调度时丢弃的报 文并将其镜像到报文分析设备；
所述报文分析设备，用于根据所接收到的报文分析数据通讯设备上 当前业务流的组成，并输出分析结果以供网络管理员分析以相应地调整 数据通讯设备当前采用的队列调度模式。
上述系统还包括取样标准设置模块，用于设置待提取报文的取样标
准；
所述镜像模块在提取数据通讯设备在进行队列调度时丟弃的^^艮文 并将其镜像到报文分析设备时，只将所述被丟弃的报文中符合所述耳又样 标准的报文镜像到报文分析设备。
上述系统中，所述镜像模块包括镜像定时器，用于定时；
所述镜像模块在监测到有拥塞发生时启动所述镜像定时器以定时提取报文。
本发明具有以下有益效果
本发明中采取对数据通讯设备在队列调度时丟弃的报文进行镜像， 通过对此报文的分析来确定当前采用的业务流组成，网络管理员可以根 据分析结果来相应地调整队列调度算法。这样，即可使得数据通讯设备 采用的队列调度算法为最优，避免了由于队列调度算法不合理造成的对 时延和抖动较敏感的业务报文被硬性的丟弃。
图l是本发明的队列调度优化系统结构图； 图2是本发明的队列调度优化方法流程图； 图3是本发明实施例中的网络结构图。
具体实施例方式
下面结合附图和实施例对本发明作进一步的详细说明
请参阅图1,该图所示为本发明所提出的队列调度优化系统，包括 取样标准设置模块、数据通讯设备、位于该数据通讯设备上的镜像模块、 报文分析设备；其中，镜像模块还包括镜像定时器；
取样标准设置模块，用于设置待提取4艮文的if又样标准；
镜像模块，用于实时监测数据通讯设备的业务流量，且在监测到有 拥塞发生时，定时提取该数据通讯设备在进行队列调度时丢弃的报文并 将其中的符合上述取样标准的报文镜像到报文分析设备；
报文分析设备，用于根据所接收到的报文分析数据通讯设备上当前 业务流的组成，并输出分析结果以供网络管理员分析以相应地调整数据 通讯设备当前采用的队列调度才莫式。
请参阅图2,该图所示为本发明的队列调度优化方法，具体包括以 下步骤
6201 、通过取样标准设置模块预先设置待提取的特征报文的取样标准。
202、 镜像模块对数据通讯设备的业务流量进行实时监控，在检测 出有拥塞发生时执行步骤203;拥塞是否发生采用WRED (加权随机早 期检测算法)或者其他已有算法来确定。
203、 镜像模块按照取样标准定时从数据通讯设备在进行队列调度 时丟弃的报文中提取特征报文。采用定时提取报文的方法，与实时获取 报文的方法相比，具有降低数据通讯设备和网络的压力的优点。
204、 镜像模块将所述特征报文发送给镜像的目的端口 。
205、 与镜像目的端口相连的报文分析设备接收到特征报文，分析 业务流的组成，并输出分析结果，由网络管理员据此来判断是否需要调 整数据通讯设备当前采用的队列调度模式。
实施例
请参阅图3,该图所示为本实施例的网络结构图，其中Userl (用 户1)和User2 (用户2 )通过Access-Server这个4妄入i殳备访问Network, Server-to-Capture设备用来将获取到的特4正才艮文进行存储和分析。该系 统实现队列调度优化的方法包括以下步骤
步骤一、在Access-Server上的3号口配置队列调度算法，指定用户 的协议类型为http的报文属于3号队列；
步骤二、在Access-Server上配置镜像功能，镜像的源端口为3号口 ， 目的端口为4号端口；当需要进行镜像时会将3号口被队列调度算法丢 掉的报文复制一份给4号端口，从4号端口发送出去，发送给 Server-to-Capture设备；
步骤三、设置定时器为30分钟，打开镜像开关，开始进行拥塞检 测，最开始时只有Userl在上网，网络不繁忙不拥塞，l个小时后User2也开始上网，网络出现拥塞，检测发现拥塞后触发镜像模块开始工作，
每隔30分钟抓取除了 3号队列以外的其他报文，每次抓取5分钟(也 可以是其他时长，可根据需要调整)；
步骤四、Access-Server将所提取的报文/人4号口发送给 Server-to-Capture设备，该设备将这些报文进行存^f诸，并且分析其组成 结构，输出分析结果，以显示是否需要优化网络中的队列调度配置。
以上实施例仅用以说明本发明的技术方案而非限制，仅仅参照4交佳 实施例对本发明进行了详细说明。本领域的普通技术人员应当理解，可 以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方 案的精神和范围，均应涵盖在本发明的权利要求范围当中。
权利要求
1、一种队列调度优化方法，其特征在于，该方法包括对数据通讯设备的业务流量进行实时监控，在监测到有拥塞发生时，提取该数据通讯设备在进行队列调度时丢弃的报文并将其镜像到目的端口，再根据镜像的报文分析当前业务流的组成并输出分析结果，以供网络管理员分析以相应地调整数据通讯设备当前采用的队列调度模式。
2、 如权利要求1所述的队列调度优化方法，其特征在于，所述 方法还包括预先设置待提取报文的取样标准；在提取数据通讯设备在进行队列调度时丢弃的报文并将其镜像 到目的端口时，只将所述被丟弃的报文中符合所述取样标准的报文镜 Y象到目的端口。
3、 如权利要求1或2所述的队列调度优化方法，其特征在于， 所述方法中，在监测到有拥塞发生时采用定时提取方式来提取报文。
4、 如权利要求1或2所述的队列调度优化方法，其特征在于， 所述方法中，在对所述数据通讯设备的业务流量进行实时监控时，采 用加权随机早期检测算法来检测是否有拥塞发生。
5、 一种队列调度优化系统，包括数据通讯设备及位于该数据通 讯设备上的镜像模块，其特征在于，还包括报文分析设备；所述镜像模块，用于实时监测所述数据通讯设备的业务流量，且 在监测到有拥塞发生时，提取该数据通讯设备在进行队列调度时丟弃 的报文并将其镜像到报文分析设备；所述报文分析设备，用于根据所接收到的报文分析数据通讯设备 上当前业务流的组成，并输出分析结果以供网络管理员分析以相应地 调整数据通讯设备当前采用的队列调度模式。
6、 如权利要求5所述的队列调度优化系统，其特征在于，该系 统还包括取样标准设置模块，用于设置待提取报文的取样标准；所述镜像模块在提取数据通讯设备在进行队列调度时丢弃的报 文并将其镜像到报文分析设备时，只将所述被丟弃的报文中符合所述 取样标准的报文镜像到报文分析设备。
7、如权利要求5或6所述的队列调度优化系统，其特征在于，所述镜像模块包括镜像定时器，用于定时；所述镜像模块在监测到有拥塞发生时启动所述镜像定时器以定 时提取报文。
全文摘要
本发明公开了一种队列调度优化方法及系统，其中的系统包括数据通讯设备、位于该数据通讯设备上的镜像模块、报文分析设备；相应的方法为镜像模块对数据通讯设备的业务流量进行实时监控，在监测到有拥塞发生时，提取该数据通讯设备在进行队列调度时丢弃的报文并将其镜像到目的端口，报文分析设备再根据镜像的报文分析当前业务流的组成并输出分析结果，以供网络管理员分析以相应地调整数据通讯设备当前采用的队列调度模式。采用本发明，可使得数据通讯设备采用的队列调度算法为最优，避免了由于队列调度算法不合理造成的对时延和抖动较敏感的业务报文被硬性的丢弃。
文档编号H04L12/56GK101499974SQ20091010611
公开日2009年8月5日 申请日期2009年3月11日 优先权日2009年3月11日
发明者超 盖 申请人:中兴通讯股份有限公司