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

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

Info

Publication number
CN101505273B
CN101505273B CN2009101058704A CN200910105870A CN101505273B CN 101505273 B CN101505273 B CN 101505273B CN 2009101058704 A CN2009101058704 A CN 2009101058704A CN 200910105870 A CN200910105870 A CN 200910105870A CN 101505273 B CN101505273 B CN 101505273B
Authority
CN
China
Prior art keywords
scheduling
time
queue
subqueue
vpn message
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN2009101058704A
Other languages
English (en)
Other versions
CN101505273A (zh
Inventor
潘庭山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2009101058704A priority Critical patent/CN101505273B/zh
Publication of CN101505273A publication Critical patent/CN101505273A/zh
Application granted granted Critical
Publication of CN101505273B publication Critical patent/CN101505273B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种交换机及其实现虚拟私有网报文的调度方法
技术领域
本发明涉及通信领域，具体涉及一种交换机及其实现虚拟私有网(VPN)报文的调度方法。
背景技术
目前数据网络飞速发展，网络拥塞出现的概率越来越大，对网络设备的服务质量(Qos)性能提出了更高的需求。对于运营商来说，尽量保证级别高的集团或者个人用户的服务质量一直是一个相当重要的课题。
伴随着多协议标签交换(MPLS)技术的诞生，二层VPN，三层VPN近年来开始发展和流行，现在的交换设备往往不能满足对VPN业务进行灵活的Qos保证。队列调度机制对Qos保证尤为重要，其目的是为每个业务提供一定的服务质量保证，比如带宽、时延及丢包率等。
发明内容
本发明所有解决的技术问题是，提供一种交换机及其实现VPN报文的调度方法，本发明可使高级别VPN业务的Qos得到充分保证。
本发明公布一种交换机，所述交换机包括设置模块、第一次队列调度模块和第二次队列调度模块，所述
设置模块用于设置需要进行第一次调度的VPN报文的标识范围、第一次调度算法、第二次调度算法、第一次队列调度的带宽以及第二次队列调度的带宽；
第一次队列调度模块用于对VPN报文进行第一次队列调度；
第二次队列调度模块用于对VPN报文进行第一次队列调度。
所述交换机还包括标识提取模块和判断模块，所述
标识提取模块用于提取接收到的VPN报文的标识，并发送给所述判断模块；
判断模块用于根据标识判断VPN报文是否在所述设置模块设置的标识范围内，用于将标识在标识范围内的VPN报文转发给所述第一次队列调度模块，将标识不在标识范围内的VPN报文转发给所述第二次队列调度模块。
所述第一次队列调度模块包括队列子模块和映射子模块，所述
队列子模块用于为VPN报文提供第一调度队列存储空间；
映射子模块用于将接收到的VPN报文按照其标识映射到所述队列子模块相应的第一调度队列存储空间中。
所述第二次队列调度模块包括队列子模块和映射子模块，所述
队列子模块用于为VPN报文提供第二调度队列存储空间；
映射子模块用于将接收到的VPN报文按照优先级映射到所述队列子模块相应的第二调度队列存储空间中。
本发明还公布了一种VPN报文的调度方法，交换机对接收到的标识在设定范围内的VPN报文进行第一次队列调度，对接收到的标识不在所述设定范围内的VPN报文和经过第一次队列调度的VPN报文进行第二次队列调度。
所述交换机接收到VPN报文后，首先提取所述VPN报文的标识，并判断所述标识是否在所述设定范围内。
所述第一次队列调度具体包括如下步骤：
步骤A：将所述VPN报文按照标识映射到第一次调度队列中的相应子队列中；
步骤B：按照预设的第一次调度算法对所述第一次调度队列进行第一次队列调度；
步骤C：将调度结果映射到第二次调度队列中的优先级最高的子队列中。
所述第二次队列调度具体包括如下步骤：
步骤a：将所述标识不在所述设定范围内的VPN报文映射到第二次调度队列中的除优先级最高的子队列外的相应子队列中；
步骤b：按照预设的第二次调度算法对所述第二次调度队列进行调度。
所述步骤A与步骤B之间还包括：
对所述第一次调度队列的每个子队列按照预设的第一次队列调度的带宽进行限速。
所述步骤a与步骤b之间还包括：
对所述第二次调度队列中的每个子队列按照预设的第二次队列调度的带宽进行限速。
与现有技术相比，本发明通过对级别高的VPN报文进行两次队列调度，并且在第一次队列调度结束后映射到第二次调度队列的最高优先级队列中，从而使高级别的VPN业务的Qos得到灵活控制和充分保证。
附图说明
图1是本发明所述交换机的结构框图；
图2是本发明所述方法的流程图。
具体实施方式
以下结合附图和优选实施例对本发明做进一步详细说明。
如图1所示，本发明所述交换机包括设置模块、标识提取模块、判断模块、第一次队列调度模块以及第二次队列调度模块，
设置模块用于设置需要进行第一次调度的VPN报文的标识范围、第一次调度算法、第二次调度算法、第一次队列调度的带宽以及第二次队列调度的带宽；
标识提取模块用于提取接收到的VPN报文的标识，并发送给判断模块；
判断模块用于根据标识判断VPN报文是否在设置模块设置的标识范围内，用于将标识在标识范围内的VPN报文转发给第一次队列调度模块，将标识不在标识范围内的VPN报文转发给第二次队列调度模块；
第一次队列调度模块用于对VPN报文进行第一次队列调度；该模块包括队列子模块和映射子模块，队列子模块用于为VPN报文提供第一调度队列存储空间；映射子模块用于将接收到的VPN报文按照其标识映射到所述队列子模块相应的第一调度队列存储空间中。
第二次队列调度模块用于对VPN报文进行第一次队列调度，该模块包括队列子模块和映射子模块，队列子模块用于为VPN报文提供第二调度队列存储空间；映射子模块用于将接收到的VPN报文按照优先级映射到所述队列子模块相应的第二调度队列存储空间中。
如图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；具体包括如下步骤：
步骤201：接收到VPN报文，提取标识；
步骤202：判断标识是否在1-8范围内，若是，则执行步骤203，否则，执行步骤207；
步骤203：将所述VPN报文按照标识映射到第一次调度队列的相应子队列中；具体为：
将标识为1的VPN报文映射到第一次调度队列中的子队列1中；
将标识为2的VPN报文映射到第一次调度队列中的子队列2中；
将标识为3的VPN报文映射到第一次调度队列中的子队列3中；
将标识为4的VPN报文映射到第一次调度队列中的子队列4中；
将标识为5的VPN报文映射到第一次调度队列中的子队列5中；
将标识为6的VPN报文映射到第一次调度队列中的子队列6中；
将标识为7的VPN报文映射到第一次调度队列中的子队列7中；
将标识为8的VPN报文映射到第一次调度队列中的子队列8中；
步骤204：对第一次调度队列中的每个队列进行100M限速；
步骤205：以WRR算法对第一次调度队列进行调度；
步骤206：将调度结果映射到第二次调度队列中的子队列9中，执行步骤209；
步骤207：将所述VPN报文映射到第二次调度队列中的除优先级最高的队列外的相应队列中，即第二调度队列中的子队列1、子队列2、子队列3、子队列4、子队列5、子队列6、子队列7、子队列8中；具体为：
将标识为9的VPN报文映射到第二次调度队列中的子队列8中；
将标识为10的VPN报文映射到第二次调度队列中的子队列7中；
将标识为11的VPN报文映射到第二次调度队列中的子队列6中；
将标识为12的VPN报文映射到第二次调度队列中的子队列5中；
将标识为13的VPN报文映射到第二次调度队列中的子队列4中；
将标识为14的VPN报文映射到第二次调度队列中的子队列3中；
将标识为15的VPN报文映射到第二次调度队列中的子队列2中；
将标识为16的VPN报文映射到第二次调度队列中的子队列1中；
步骤208：对第二次调度队列中的每个子队列进行100M限速；
步骤209：以SF算法对第二次调度队列进行调度，即子队列9最先被调度。
以上所述仅为本发明的较佳实施例而已，并非用于限制本发明的保护范围。应当理解的是，对本发明技术所在领域的普通技术人员来说，可以根据本发明的技术方案及其构思进行相应的等同改变或替换，而所有这些改变或替换，都应属于本发明所附权利要求的保护范围。

Claims (5)

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之间还包括：
对所述第二次调度队列中的每个子队列按照预设的第二次队列调度的带宽进行限速。
CN2009101058704A 2009-03-04 2009-03-04 一种交换机及其实现虚拟私有网报文的调度方法 Active CN101505273B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009101058704A CN101505273B (zh) 2009-03-04 2009-03-04 一种交换机及其实现虚拟私有网报文的调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101058704A CN101505273B (zh) 2009-03-04 2009-03-04 一种交换机及其实现虚拟私有网报文的调度方法

Publications (2)

Publication Number Publication Date
CN101505273A CN101505273A (zh) 2009-08-12
CN101505273B true CN101505273B (zh) 2011-07-13

Family

ID=40977347

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101058704A Active CN101505273B (zh) 2009-03-04 2009-03-04 一种交换机及其实现虚拟私有网报文的调度方法

Country Status (1)

Country Link
CN (1) CN101505273B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647352A (zh) * 2012-04-05 2012-08-22 北京星网锐捷网络技术有限公司 报文转发方法、装置和通讯设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413051B (zh) * 2011-11-30 2015-01-14 深圳市共进电子股份有限公司 一种服务质量调度方法和装置
CN109274601A (zh) * 2018-08-15 2019-01-25 迈普通信技术股份有限公司 服务质量调度方法及装置
CN115086245B (zh) * 2022-06-29 2023-10-03 北京物芯科技有限责任公司 一种tsn报文调度的方法、交换机、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1472936A (zh) * 2003-05-16 2004-02-04 上海交通大学 流体轨迹轮询调度方法
CN1631008A (zh) * 2001-07-13 2005-06-22 艾利森公司 调度消息处理的方法和设备
CN101212467A (zh) * 2006-12-29 2008-07-02 中兴通讯股份有限公司 一种mpls网络的业务调度方法
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1631008A (zh) * 2001-07-13 2005-06-22 艾利森公司 调度消息处理的方法和设备
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing
CN1472936A (zh) * 2003-05-16 2004-02-04 上海交通大学 流体轨迹轮询调度方法
CN101212467A (zh) * 2006-12-29 2008-07-02 中兴通讯股份有限公司 一种mpls网络的业务调度方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647352A (zh) * 2012-04-05 2012-08-22 北京星网锐捷网络技术有限公司 报文转发方法、装置和通讯设备
CN102647352B (zh) * 2012-04-05 2015-04-22 北京星网锐捷网络技术有限公司 报文转发方法、装置和通讯设备

Also Published As

Publication number Publication date
CN101505273A (zh) 2009-08-12

Similar Documents

Publication Publication Date Title
CN100563202C (zh) 提供差分服务的方法
CN101692648B (zh) 一种队列调度方法及系统
CN101505273B (zh) 一种交换机及其实现虚拟私有网报文的调度方法
CN104579962A (zh) 一种区分不同报文的QoS策略的方法及装置
WO2007117724A3 (en) Conserving network capacity by releasing qos resources
CN109391555B (zh) 报文调度方法、装置及通信设备
JP2008125072A (ja) Ｉｅｅｅ８０２．１６システム・スケジューラーにおける２次管理データのユーザー・データとしての処理
CN102594676A (zh) 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥
CN102333026A (zh) 报文转发方法及装置
CN104283810A (zh) 上行带宽处理方法和家庭网关
CN106792923A (zh) 一种配置QoS策略的方法及装置
CN105099947B (zh) 空间网络接入方法及装置
CN102326438A (zh) 无线分组传输装置以及分组优先级控制调度方法
EP3063969B1 (en) System and method for traffic engineering using link buffer status
CN103560970A (zh) 一种对具有多lan口的网络设备下行限速的实现方法
CN103441943A (zh) 一种流量报文控制方法及装置
CN101478486A (zh) 一种交换网数据调度方法、设备和系统
CN107769977B (zh) 一种基于软交换的电力通信网络资源分配方法
CN102647339B (zh) 一种接入交换机的端口配置方法和接入交换设备
CN103067302B (zh) 一种实现双速率漏桶模型的方法及装置
CN100531203C (zh) 一种在多协议标签交换协议中保证服务质量的方法
CN106330710B (zh) 数据流调度方法及装置
CN1798106B (zh) 在包交换的通信流之间调度传输链路容量的方法和装置
CN105142183A (zh) 自动识别wifi数据帧并划分优先级的方法及系统
CN104219169A (zh) 基于类的队列cbq调度方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant