一种交换机及其实现虚拟私有网报文的调度方法

摘要

本发明涉及一种交换机及其实现虚拟私有网VPN报文的调度方法，所述交换机包括设置模块、第一次队列调度模块和第二次队列调度模块；所述方法为：交换机对接收到的标识在设定范围内的VPN报文进行第一次队列调度，对接收到的标识不在所述设定范围内的VPN报文和经过第一次队列调度的VPN报文进行第二次队列调度。本发明通过对级别高的VPN报文进行两次队列调度，并且在第一次队列调度结束后映射到第二次调度队列的最高优先级队列中，从而使高级别的VPN业务的Qos得到灵活控制和充分保证。

权利要求

1.一种VPN报文的调度方法，其特征在于，交换机对接收到的标识在设定范围内的VPN报文进行第一次队列调度，对接收到的标识不在所述设定范围内的VPN报文和经过第一次队列调度的VPN报文进行第二次队列调度，其中：所述第一次队列调度具体包括如下步骤：步骤A：将所述VPN报文按照标识映射到第一次调度队列中的相应子队列中；

步骤B：按照预设的第一次调度算法对所述第一次调度队列进行第一次队列调度；

步骤C：将调度结果映射到第二次调度队列中的优先级最高的子队列中。

2.如权利要求1所述的VPN报文的调度方法，其特征在于，所述交换机接收到VPN报文后，首先提取所述VPN报文的标识，并判断所述标识是否在所述设定范围内。

3.如权利要求1所述的VPN报文的调度方法，其特征在于，所述第二次队列调度具体包括如下步骤：步骤a：将所述标识不在所述设定范围内的VPN报文映射到第二次调度队列中的除优先级最高的子队列外的相应子队列中；

步骤b：按照预设的第二次调度算法对所述第二次调度队列进行调度。

4.如权利要求1所述的VPN报文的调度方法，其特征在于，所述步骤A与步骤B之间还包括：对所述第一次调度队列的每个子队列按照预设的第一次队列调度的带宽进行限速。

5.如权利要求3所述的VPN报文的调度方法，其特征在于，所述步骤a与步骤b之间还包括：对所述第二次调度队列中的每个子队列按照预设的第二次队列调度的带宽进行限速。

说明书

一种交换机及其实现虚拟私有网报文的调度方法

技术领域

[0001] 本发明涉及通信领域，具体涉及一种交换机及其实现虚拟私有网(VPN)报文的调度方法。

背景技术

[0002] 目前数据网络飞速发展，网络拥塞出现的概率越来越大，对网络设备的服务质量(Qos)性能提出了更高的需求。对于运营商来说，尽量保证级别高的集团或者个人用户的服务质量一直是一个相当重要的课题。

[0003] 伴随着多协议标签交换(MPLS)技术的诞生，二层VPN，三层VPN近年来开始发展和流行，现在的交换设备往往不能满足对VPN业务进行灵活的Qos保证。队列调度机制对Qos保证尤为重要，其目的是为每个业务提供一定的服务质量保证，比如带宽、时延及丢包率等。

发明内容

[0004] 本发明所有解决的技术问题是，提供一种交换机及其实现VPN报文的调度方法，本发明可使高级别VPN业务的Qos得到充分保证。

[0005] 本发明公布一种交换机，所述交换机包括设置模块、第一次队列调度模块和第二次队列调度模块，所述

[0006] 设置模块用于设置需要进行第一次调度的VPN报文的标识范围、第一次调度算法、第二次调度算法、第一次队列调度的带宽以及第二次队列调度的带宽； [0007] 第一次队列调度模块用于对VPN报文进行第一次队列调度；

[0008] 第二次队列调度模块用于对VPN报文进行第一次队列调度。

[0009] 所述交换机还包括标识提取模块和判断模块，所述

[0010] 标识提取模块用于提取接收到的VPN报文的标识，并发送给所述判断模块； [0011] 判断模块用于根据标识判断VPN报文是否在所述设置模块设置的标识范围内，用于将标识在标识范围内的VPN报文转发给所述第一次队列调度模块，将标识不在标识范围内的VPN报文转发给所述第二次队列调度模块。

[0012] 所述第一次队列调度模块包括队列子模块和映射子模块，所述 [0013] 队列子模块用于为VPN报文提供第一调度队列存储空间；

[0014] 映射子模块用于将接收到的VPN报文按照其标识映射到所述队列子模块相应的第一调度队列存储空间中。

[0015] 所述第二次队列调度模块包括队列子模块和映射子模块，所述 [0016] 队列子模块用于为VPN报文提供第二调度队列存储空间；

[0017] 映射子模块用于将接收到的VPN报文按照优先级映射到所述队列子模块相应的第二调度队列存储空间中。

[0018] 本发明还公布了一种VPN报文的调度方法，交换机对接收到的标识在设定范围内的VPN报文进行第一次队列调度，对接收到的标识不在所述设定范围内的VPN报文和经过第一次队列调度的VPN报文进行第二次队列调度。

[0019] 所述交换机接收到VPN报文后，首先提取所述VPN报文的标识，并判断所述标识是否在所述设定范围内。

[0020] 所述第一次队列调度具体包括如下步骤：

[0021] 步骤A：将所述VPN报文按照标识映射到第一次调度队列中的相应子队列中； [0022] 步骤B：按照预设的第一次调度算法对所述第一次调度队列进行第一次队列调度；

[0023] 步骤C：将调度结果映射到第二次调度队列中的优先级最高的子队列中。 [0024] 所述第二次队列调度具体包括如下步骤：

[0025] 步骤a：将所述标识不在所述设定范围内的VPN报文映射到第二次调度队列中的除优先级最高的子队列外的相应子队列中；

[0026] 步骤b：按照预设的第二次调度算法对所述第二次调度队列进行调度。 [0027] 所述步骤A与步骤B之间还包括：

[0028] 对所述第一次调度队列的每个子队列按照预设的第一次队列调度的带宽进行限速。

[0029] 所述步骤a与步骤b之间还包括：

[0030] 对所述第二次调度队列中的每个子队列按照预设的第二次队列调度的带宽进行限速。

[0031] 与现有技术相比，本发明通过对级别高的VPN报文进行两次队列调度，并且在第一次队列调度结束后映射到第二次调度队列的最高优先级队列中，从而使高级别的VPN业务的Qos得到灵活控制和充分保证。

附图说明

[0032] 图1是本发明所述交换机的结构框图；

[0033] 图2是本发明所述方法的流程图。

具体实施方式

[0034] 以下结合附图和优选实施例对本发明做进一步详细说明。

[0035] 如图1所示，本发明所述交换机包括设置模块、标识提取模块、判断模块、第一次队列调度模块以及第二次队列调度模块，

[0036] 设置模块用于设置需要进行第一次调度的VPN报文的标识范围、第一次调度算法、第二次调度算法、第一次队列调度的带宽以及第二次队列调度的带宽； [0037] 标识提取模块用于提取接收到的VPN报文的标识，并发送给判断模块； [0038] 判断模块用于根据标识判断VPN报文是否在设置模块设置的标识范围内，用于将标识在标识范围内的VPN报文转发给第一次队列调度模块，将标识不在标识范围内的VPN报文转发给第二次队列调度模块；

[0039] 第一次队列调度模块用于对VPN报文进行第一次队列调度；该模块包括队列子模块和映射子模块，队列子模块用于为VPN报文提供第一调度队列存储空间；映射子模块用于将接收到的VPN报文按照其标识映射到所述队列子模块相应的第一调度队列存储空间中。

[0040] 第二次队列调度模块用于对VPN报文进行第一次队列调度，该模块包括队列子模块和映射子模块，队列子模块用于为VPN报文提供第二调度队列存储空间；映射子模块用于将接收到的VPN报文按照优先级映射到所述队列子模块相应的第二调度队列存储空间中。

[0041] 如图2所示，是本发明所述方法的流程图；假设运营商有16个VPN用户，各用户VPN报文的标识分别为：1-16，16为最低级别；且假设交换机已经设置好了需要进行第一次调度的VPN报文的标识范围为：1-8、第一次调度算法为：加权轮询(WRR)、第二次调度算法为：严格优先级(SP)、第一次队列调度的带宽为：100M，第二次队列调度的带宽：100M，第一次调度队列总共有8个优先级递减的子队列，分别为子队列1、子队列2、子队列3、子队列4、子队列5、子队列6、子队列7、子队列8，第二次调度队列有9个优先级递增的子队列，分别为子队列1、子队列2、子队列3、子队列4、子队列5、子队列6、子队列7、子队列8、子队列
9；具体包括如下步骤：

[0042] 步骤201：接收到VPN报文，提取标识；

[0043] 步骤202：判断标识是否在1-8范围内，若是，则执行步骤203，否则，执行步骤207；

[0044] 步骤203：将所述VPN报文按照标识映射到第一次调度队列的相应子队列中；具体为：

[0045] 将标识为1的VPN报文映射到第一次调度队列中的子队列1中；

[0046] 将标识为2的VPN报文映射到第一次调度队列中的子队列2中；

[0047] 将标识为3的VPN报文映射到第一次调度队列中的子队列3中；

[0048] 将标识为4的VPN报文映射到第一次调度队列中的子队列4中；

[0049] 将标识为5的VPN报文映射到第一次调度队列中的子队列5中；

[0050] 将标识为6的VPN报文映射到第一次调度队列中的子队列6中；

[0051] 将标识为7的VPN报文映射到第一次调度队列中的子队列7中；

[0052] 将标识为8的VPN报文映射到第一次调度队列中的子队列8中；

[0053] 步骤204：对第一次调度队列中的每个队列进行100M限速；

[0054] 步骤205：以WRR算法对第一次调度队列进行调度；

[0055] 步骤206：将调度结果映射到第二次调度队列中的子队列9中，执行步骤209； [0056] 步骤207：将所述VPN报文映射到第二次调度队列中的除优先级最高的队列外的相应队列中，即第二调度队列中的子队列1、子队列2、子队列3、子队列4、子队列5、子队列6、子队列7、子队列8中；具体为：

[0057] 将标识为9的VPN报文映射到第二次调度队列中的子队列8中；

[0058] 将标识为10的VPN报文映射到第二次调度队列中的子队列7中； [0059] 将标识为11的VPN报文映射到第二次调度队列中的子队列6中； [0060] 将标识为12的VPN报文映射到第二次调度队列中的子队列5中； [0061] 将标识为13的VPN报文映射到第二次调度队列中的子队列4中； [0062] 将标识为14的VPN报文映射到第二次调度队列中的子队列3中； [0063] 将标识为15的VPN报文映射到第二次调度队列中的子队列2中； [0064] 将标识为16的VPN报文映射到第二次调度队列中的子队列1中； [0065] 步骤208：对第二次调度队列中的每个子队列进行100M限速；

[0066] 步骤209：以SF算法对第二次调度队列进行调度，即子队列9最先被调度。 [0067] 以上所述仅为本发明的较佳实施例而已，并非用于限制本发明的保护范围。应当理解的是，对本发明技术所在领域的普通技术人员来说，可以根据本发明的技术方案及其构思进行相应的等同改变或替换，而所有这些改变或替换，都应属于本发明所附权利要求的保护范围。