CN102104975A - 一种减小等待时延的无线mesh网络的业务调度的方法 - Google Patents

一种减小等待时延的无线mesh网络的业务调度的方法 Download PDF

Info

Publication number
CN102104975A
CN102104975A CN2011100716766A CN201110071676A CN102104975A CN 102104975 A CN102104975 A CN 102104975A CN 2011100716766 A CN2011100716766 A CN 2011100716766A CN 201110071676 A CN201110071676 A CN 201110071676A CN 102104975 A CN102104975 A CN 102104975A
Authority
CN
China
Prior art keywords
mode
mesh network
wireless mesh
serviced
leave
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.)
Granted
Application number
CN2011100716766A
Other languages
English (en)
Other versions
CN102104975B (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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN 201110071676 priority Critical patent/CN102104975B/zh
Publication of CN102104975A publication Critical patent/CN102104975A/zh
Application granted granted Critical
Publication of CN102104975B publication Critical patent/CN102104975B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种对于被服务完成的业务流等待被发送时，采用经业务传输指示器引导立即离开和受无线mesh网络业务调度指示器控制离开相结合的调度方法。本发明的显著效果是：提出了一种满足无线mesh网络信息传输和服务质量要求的交叉业务高效调度方法，在传输过程中有效降低了业务在网络节点中的等待时延，降低了对无线mesh网络缓存资源的要求。

Description

一种减小等待时延的无线mesh网络的业务调度的方法
技术领域
本发明涉及通信技术领域和网络控制领域，特别是涉及无线mesh网络和队列调度机制。
背景技术
在无线通信领域，无线mesh网络(WMN)已经被设想为构建宽带大范围无线通用网络较为经济的可选方案。对于工业界而言，无线mesh网络具备诸多的特征。无线mesh网络是一种多层次的网络架构，主要由无线路由节点(WirelessRouter，WR)，接入点(Access Point，AP)、和用户节点(Client)组成。其中，AP也称无线接入点或网络桥接器，AP的主要作用是将无线网络接入核心网，其次将各个与无线路由器相连的无线客户端连接到一起，使装有无线网卡的终端设备可以通过AP共享核心网的资源。除此之外，AP还具有网管的功能，实现对无线接入网络的控制和管理，把传统交换机的智能性分散到接入点中，大大节省骨干网络建设的成本，提高网络的可延展性。在无线mesh网络结构中，通过使用无线路由器(WR)可以实现移动终端设备与接入点间通信范围的弹性延展。终端用户/设备(Client)兼备主机和路由器两种角色。一方面，节点作为主机运行相关的应用程序；另一方面，节点作为路由器需要运行相关的路由协议，参与路由发现、路由维护等常见的路由操作。所有的WR节点构成了无线主干(Backbone)网络，它负责在无线用户和有线网关节点之间建立多跳。其主要具有以下优点：
(a)通过无线mesh网络构建主干无线网络的方法则可大大减少有线接入点的数量，从而降低网络构建的费用；
(b)适合大范围布网，可以实现无线链路的较大程度的复用，可以更快的速率支持更远距离传输；
(c)无线mesh网络为两终端节点间提供了多径链路，这大大提高了通信的可靠性，网络的冗余设计和对潜在问题(节点错误、路径阻塞、外部干扰等)的自适应能力，也可为有线网络的接入提供多个接入口和到目的节点的可选路由；
(d)采用对等网络来构建无线传输系统并具备了自组织、自治愈等优点，因而网络的建立相对于用户透明，因此，网络的扩容也相对简单。
另一方面，随着无线mesh网络的广泛应用，其传输的业务种类也越来越多，为高效利用网络资源，减轻网络负担，在满足网络的QoS支持能力条件下，需对业务采用统一高效的调度机制，满足网络资源的优化利用，适应网络元素在保证信息传输和满足服务质量方面的要求。
综上所述：有必要设计一种满足无线mesh网络信息传输和服务质量要求的业务高效调度机制，实现网络缓存资源的优化利用。
发明内容
本发明所要解决的技术问题是：在满足无线mesh网络信息传输和服务质量要求条件下，提高无线mesh网络中的业务流的调度效率。
本发明为解决上述技术问题所采用的技术方案为：对于被服务完成的业务流等待被发送时，采用经业务传输指示器引导立即离开和受无线mesh网络业务调度指示器控制离开相结合的方法；其特征在于：通过可能延长无线mesh网络局部的业务流等待时间，达到整个网络中业务流总体调度时间的减少，实现对现有网络缓存资源的优化利用，包括以下步骤：
A、采用业务传输指示器对被服务完成业务发送允许离开信号；
B、基于A步骤所采用的业务传输指示器功能模块，采用经业务传输指示器引导立即离开和受无线mesh网络业务调度控制器控制离开相结合的方式对被服务完成业务进行调度；
所述步骤A中，当被服务完成业务等待被发送时，其等待业务传输指示器的周期允许离开信号，当此周期允许离开信号未产生时，被服务完成业务处于等待状态，当周期允许离开信号产生时，被服务完成业务有被发送资格。被服务完成业务调度系统功能组成模块如图1所示。
所述步骤A中，无线mesh网络业务调度控制器为业务传输指示器发送周期性的时钟信息使其产生周期允许离开信号。
所述步骤B中，当被服务完成业务离开方式选择经业务传输指示器引导立即离开方式时，其一旦收到经信号检测器所获得的业务传输指示器产生的周期允许离开信号时，被服务完成业务立即被发送。采用立即离开方式下的最小延迟为
Figure BSA00000458265600031
其中
Figure BSA00000458265600032
Figure BSA00000458265600033
其中
Figure BSA00000458265600034
G＝Dg，D为下一节点中的多业务服务时间，g为业务被服务的优先级权重值，
Figure BSA00000458265600035
为无线mesh网络节点中允许离开信号的周期时间，
Figure BSA00000458265600036
Figure BSA00000458265600037
γ为每一节点中业务流类型的个数，cd1和cd2分别为链路1和2业务流的被服务时间延迟单位代价，λ1和λ2分别为链路1和2业务流到达速率，s为无线mesh网络所提供的最大传输速率，
Figure BSA00000458265600038
为链路1中的业务流到达下一节点的时间，ρ为链路1中的业务流离开上一节点的时间，C为上一节点到下一节点的传输距离，D为链路1中的业务流的平均长度，τ为链路1中的业务流被传送至下一节点时处于等待状态的代价，如图2所示。
所述步骤B中，当被服务完成业务选择无线mesh网络业务调度指示器控制离开方式时，被服务完成业务一旦收到经信号检测器所获得的业务传输指示器产生的周期离开允许信号，其发出发送请求经传输请求检测器至无线mesh网络业务调度控制器，无线mesh网络业务调度控制器根据无线mesh网络传输管理单元和业务流管理单元所获取的无线mesh网络业务状态信息，控制被服务完成业务的发送时刻，当其允许被传送时，无线mesh网络业务调度控制器对其发送传输指令。采用控制离开条方式时，最小延迟为
Figure BSA00000458265600039
其中
Figure BSA000004582656000310
Figure BSA000004582656000311
ωA＝D(λ1+δ1)/(δ1-λ1D)，δ1为链路1业务流离开速率。
所述步骤B中，当被服务完成业务离开方式可选择经业务传输指示器引导立即离开方式和无线mesh网络业务调度指示器控制离开方式相结合时，无线mesh网络传输管理单元和业务流管理单元系统对采用立即离开和控制离开方式的业务流的代价进行评估，每一种方式都有不同的禁止发送时间，采用基于比较最小延迟的方式选择被服务完成业务流的离开方式。如果控制离开方式下最小延迟大于立即离开方式下的最小延迟，则采用立即离开方式进行业务流的发送，如果控制离开方式下最小延迟小于立即离开方式下的最小延迟，则采用控制离开方式进行业务流的发送。
本发明的有益效果为：提出了一种满足无线mesh网络信息传输和服务质量要求的交叉业务高效调度方法，在传输过程中有效降低了业务在网络节点中的等待时延，降低了对无线mesh网络缓存资源的要求。
附图说明
图1为待发送业务调度功能模块组成示意图
图2为交叉业务传输状态示意图
具体实施方式
下面根据附图和实施例对本发明作进一步详细说明：
本发明的基本思路如下：通过采用经业务传输指示器引导立即离开和受无线mesh网络业务调度指示器控制离开相结合的方式，实现对待发送的业务高效的调度。
1.当被服务完成业务等待被发送时，采用业务传输指示器对被服务完成业务发送可离开信号。
2.当被服务完成业务等待被发送时，其等待业务传输指示器的周期信号，当此周期信号未产生时，被服务完成业务处于等待状态，当周期信号产生时，被服务完成业务有被发送资格，其可以选择被立即发送或受无线mesh网络业务调度指示器进行控制发送，无线mesh网络业务调度控制器为业务传输指示器发送周期性的时钟信息使其产生周期信号，如图1所示。
3.被服务完成业务离开方式选择经业务传输指示器引导立即离开和受无线mesh网络业务调度指示器控制相结合的方式。无线mesh网络传输管理单元和业务流管理单元系统对采用立即离开和控制离开方式的业务流的代价ET＝ΩC-ΩI进行计算评估，每一种方式都有不同的禁止时间，我们采用基于代价比较来决定使用哪一种离开方式。如果控制离开方式条件下最小延迟大于立即离开情况下的最小延迟，则采用立即离开方式进行业务流的发送，如果控制离开条件下最小延迟小于立即离开情况下的最小延迟，则采用控制离开方式进行业务流的发送。
4.在立即离开方式下的最小延迟为其中
Figure BSA00000458265600052
Figure BSA00000458265600053
其中
Figure BSA00000458265600054
G＝Dg，D为下一节点中的多业务服务时间，g为业务被服务的优先级权重值，
Figure BSA00000458265600055
为无线mesh网络节点中允许离开信号的周期时间，
Figure BSA00000458265600056
Figure BSA00000458265600057
γ为每一节点中业务流类型的个数，cd1和cd2分别为链路1和2业务流的被服务时间延迟单位代价，λ1和λ2分别为链路1和2业务流到达速率，s为无线mesh网络所提供的最大传输速率，
Figure BSA00000458265600058
为链路1中的业务流到达下一节点的时间，ρ为链路1中的业务流离开上一节点的时间，C为上一节点到下一节点的传输距离，D为链路1中的业务流的平均长度，τ为链路1中的业务流被传送至下一节点时处于等待状态的代价，如图2所示，控制离开条件下，最小延迟为
Figure BSA00000458265600059
其中
Figure BSA000004582656000510
Figure BSA000004582656000511
Figure BSA00000458265600061
Figure BSA00000458265600062
δ1为链路1业务流离开速率。
5.当被服务完成业务离开方式可选择经业务传输指示器引导立即离开方式和无线mesh网络业务调度指示器控制离开方式相结合时，无线mesh网络传输管理单元和业务流管理单元系统对采用立即离开和控制离开方式的业务流的代价进行评估，每一种方式都有不同的禁止发送时间，采用基于比较最小延迟的方式选择被服务完成业务流的离开方式。如果控制离开方式下最小延迟大于立即离开方式下的最小延迟，则采用立即离开方式进行业务流的发送，如果控制离开方式下最小延迟小于立即离开方式下的最小延迟，则采用控制离开方式进行业务流的发送。
本发明提供了一种混合调度的方法，通过采用经业务传输指示器引导立即离开和受无线mesh网络业务调度指示器控制离开相结合的方式，实现了网络缓存资源的高效利用。

Claims (6)

1.一种减小等待时延的无线mesh网络的业务调度的方法，采用针对无线mesh网络的业务流混合调度机制，实现对现有网络缓存资源的优化利用。包括如下步骤：
A、采用业务传输指示器对被服务完成业务发送允许离开信号；
B、基于A步骤所采用的业务传输指示器功能模块，采用经业务传输指示器引导立即离开和受无线mesh网络业务调度控制器控制离开相结合的方式对被服务完成业务进行调度。
2.根据权利要求1的方法，对于所述步骤A其特征在于：当被服务完成业务等待被发送时，其等待业务传输指示器的周期允许离开信号，当此周期允许离开信号未产生时，被服务完成业务处于等待状态，当周期允许离开信号产生时，被服务完成业务有被发送资格。被服务完成业务调度系统功能组成模块。
3.根据权利要求1的方法，对于所述步骤A其特征在于：无线mesh网络业务调度控制器为业务传输指示器发送周期性的时钟信息使其产生周期允许离开信号。
4.根据权利要求1的方法，对于所述步骤B其特征在于：当被服务完成业务离开方式选择经业务传输指示器引导立即离开方式时，其一旦收到经信号检测器所获得的业务传输指示器产生的周期允许离开信号时，被服务完成业务立即被发送。采用立即离开方式下的最小延迟为其中
Figure FSA00000458265500013
其中
Figure FSA00000458265500014
G＝Dg，D为下一节点中的多业务服务时间，g为业务被服务的优先级权重值，
Figure FSA00000458265500015
为无线mesh网络节点中允许离开信号的周期时间，
Figure FSA00000458265500017
γ为每一节点中业务流类型的个数，cd1和cd2分别为链路1和2业务流的被服务时间延迟单位代价，λ1和λ2分别为链路1和2业务流到达速率，s为无线mesh网络所提供的最大传输速率，
Figure FSA00000458265500021
为链路1中的业务流到达下一节点的时间，ρ为链路1中的业务流离开上一节点的时间，C为上一节点到下一节点的传输距离，D为链路1中的业务流的平均长度，τ为链路1中的业务流被传送至下一节点时处于等待状态的代价。
5.根据权利要求1的方法，对于所述步骤B其特征在于：当被服务完成业务选择无线mesh网络业务调度指示器控制离开方式时，被服务完成业务一旦收到经信号检测器所获得的业务传输指示器产生的周期离开允许信号，其发出发送请求经传输请求检测器至无线mesh网络业务调度控制器，无线mesh网络业务调度控制器根据无线mesh网络传输管理单元和业务流管理单元所获取的无线mesh网络业务状态信息，控制被服务完成业务的发送时刻，当其允许被传送时，无线mesh网络业务调度控制器对其发送传输指令。采用控制离开条方式时，最小延迟为
Figure FSA00000458265500022
其中
Figure FSA00000458265500023
Figure FSA00000458265500024
ωA＝D(λ1+δ1)/(δ1-λ1D)，
Figure FSA00000458265500026
δ1为链路1业务流离开速率。
6.根据权利要求1的方法，对于所述步骤B其特征在于：当被服务完成业务离开方式可选择经业务传输指示器引导立即离开方式和无线mesh网络业务调度指示器控制离开方式相结合时，无线mesh网络传输管理单元和业务流管理单元系统对采用立即离开和控制离开方式的业务流的代价进行评估，每一种方式都有不同的禁止时间，采用基于比较最小延迟的方式选择被服务完成业务流的离开方式。如果控制离开方式下最小延迟大于立即离开方式下的最小延迟，则采用立即离开方式进行业务流的发送，如果控制离开方式下最小延迟小于立即离开方式下的最小延迟，则采用控制离开方式进行业务流的发送。
CN 201110071676 2011-03-24 2011-03-24 一种减小等待时延的无线mesh网络的业务调度的方法 Expired - Fee Related CN102104975B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110071676 CN102104975B (zh) 2011-03-24 2011-03-24 一种减小等待时延的无线mesh网络的业务调度的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110071676 CN102104975B (zh) 2011-03-24 2011-03-24 一种减小等待时延的无线mesh网络的业务调度的方法

Publications (2)

Publication Number Publication Date
CN102104975A true CN102104975A (zh) 2011-06-22
CN102104975B CN102104975B (zh) 2013-06-12

Family

ID=44157416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110071676 Expired - Fee Related CN102104975B (zh) 2011-03-24 2011-03-24 一种减小等待时延的无线mesh网络的业务调度的方法

Country Status (1)

Country Link
CN (1) CN102104975B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106714323A (zh) * 2017-01-12 2017-05-24 南京邮电大学 一种4g网络中异构流的优先级区分调度方法
CN107508763A (zh) * 2016-06-14 2017-12-22 景略半导体(上海)有限公司 一种发送时间控制方法、系统及传输设备
CN107509216A (zh) * 2016-06-14 2017-12-22 富士通株式会社 无线网络调度方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101252512A (zh) * 2008-03-05 2008-08-27 中科院嘉兴中心微系统所分中心 基于Mesh和分簇相结合的无线传感网通信调度方法
WO2009074511A1 (en) * 2007-12-11 2009-06-18 Siemens Aktiengesellschaft Method for data transmission in a mesh mode of a wireless communication network
CN101820645A (zh) * 2010-04-14 2010-09-01 中国科学院计算技术研究所 无线mesh网络中支持服务质量的数据调度装置和方法
CN101888668A (zh) * 2010-07-23 2010-11-17 四川平安都市通讯科技有限公司 Mesh网络中减小时延的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009074511A1 (en) * 2007-12-11 2009-06-18 Siemens Aktiengesellschaft Method for data transmission in a mesh mode of a wireless communication network
CN101252512A (zh) * 2008-03-05 2008-08-27 中科院嘉兴中心微系统所分中心 基于Mesh和分簇相结合的无线传感网通信调度方法
CN101820645A (zh) * 2010-04-14 2010-09-01 中国科学院计算技术研究所 无线mesh网络中支持服务质量的数据调度装置和方法
CN101888668A (zh) * 2010-07-23 2010-11-17 四川平安都市通讯科技有限公司 Mesh网络中减小时延的方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107508763A (zh) * 2016-06-14 2017-12-22 景略半导体(上海)有限公司 一种发送时间控制方法、系统及传输设备
CN107509216A (zh) * 2016-06-14 2017-12-22 富士通株式会社 无线网络调度方法和装置
CN106714323A (zh) * 2017-01-12 2017-05-24 南京邮电大学 一种4g网络中异构流的优先级区分调度方法
CN106714323B (zh) * 2017-01-12 2020-04-14 南京邮电大学 一种4g网络中异构流的优先级区分调度方法

Also Published As

Publication number Publication date
CN102104975B (zh) 2013-06-12

Similar Documents

Publication Publication Date Title
JP5935572B2 (ja) 基地局装置及びパケット振分け方法
CN104104616B (zh) 数据调度和交换的方法、装置及系统
CN103685023B (zh) 一种基于星载ip交换的宽带卫星通信系统及通信方法
CN105897575A (zh) 一种sdn下基于多约束路径计算策略的路径计算方法
CN102726009B (zh) 一种数据流交换控制方法及相关设备
CN104301933B (zh) 一种无线自组网中用于计算带宽和分配带宽的方法
CN101888664A (zh) 无线自组织网络中视频多路并行传送方法
CN103986653A (zh) 一种网络节点及数据传输方法和系统
CN102111327B (zh) 信元调度方法和系统
CN102111819A (zh) 一种延迟容忍网络
CN102571571A (zh) 一种应用于时延容忍网络的多层次有效路由方法
Chen et al. An energy-aware data-centric generic utility based approach in wireless sensor networks
CN102711125B (zh) 一种提高无线mesh网络传输能力的方法
JP2009218626A (ja) 経路多重化通信システム、通信ノード及び通信方法
CN102368739A (zh) 面向包-电路交换片上路由器的广播机制路由算法
CN101958847A (zh) 一种分布式qos路由的选择方法
CN102946361A (zh) 基于交换机缓存分配的流量控制方法及系统
CN105792338B (zh) 一种基于节点相关性及onu模块化休眠的低能耗网络设计方法
CN105163354A (zh) 一种利用成对流间网络编码机会的数据流时延保障策略
CN104302008B (zh) 一种综合时分和缓存占比的无线多跳网络带宽分配方法
CN102104975B (zh) 一种减小等待时延的无线mesh网络的业务调度的方法
CN105516109B (zh) 一种保证无线多跳网络视频传输服务质量的传输调度方法
CN101883400B (zh) 无线局域网中的数据发送方法以及访问控制设备
CN102202344B (zh) 无线Mesh网中基于博弈论的跨层拥塞控制方法
CN107105388A (zh) 一种基于链路传输能力的跨层车载网路由方法

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130612

Termination date: 20200324