CN102932275B - 一种应用于容延时网络的优先级报文转发方法 - Google Patents

一种应用于容延时网络的优先级报文转发方法 Download PDF

Info

Publication number
CN102932275B
CN102932275B CN201210472533.0A CN201210472533A CN102932275B CN 102932275 B CN102932275 B CN 102932275B CN 201210472533 A CN201210472533 A CN 201210472533A CN 102932275 B CN102932275 B CN 102932275B
Authority
CN
China
Prior art keywords
priority
forwarding
sending
cache region
node
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
CN201210472533.0A
Other languages
English (en)
Other versions
CN102932275A (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.)
China Academy of Space Technology CAST
Original Assignee
China Academy of Space Technology CAST
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 China Academy of Space Technology CAST filed Critical China Academy of Space Technology CAST
Priority to CN201210472533.0A priority Critical patent/CN102932275B/zh
Publication of CN102932275A publication Critical patent/CN102932275A/zh
Application granted granted Critical
Publication of CN102932275B publication Critical patent/CN102932275B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种应用于容延时网络的优先级报文转发方法,在信源节点将报文进行优先级分类,在与转发节点间存在接触时将报文按优先级高低发送到转发节点;网络中的转发节点对收到的报文和本节点待发送的报文进行缓存区配置和报文转发,然后在与后续转发节点间存在接触时,发送相应优先级别的报文;信宿负责接收数据报文并按优先级高低进行相应的存储。本发明在信源节点按照业务的不同优先级别需求设置不同的发送缓存区,并在报文转发节点设置面向不同优先级报文的转发缓存区并进行报文转发,解决了容延时网络中非实时业务的区分QoS需求。

Description

一种应用于容延时网络的优先级报文转发方法
技术领域
本发明属于深空通信技术领域,涉及一种应用于容延时网络的优先级报文转发方法。
背景技术
容延时网络指的是具有间歇连接、频繁割裂、极高时延、非对称报文速率、较高误码率与丢包率以及异构互连等特点的网络。该类网络与传统网络对下层链路的基本假设,如,任意两个节点间的报文传送时间不会大于一定值、每条链路在工作状态下绝大多数时间是连通的、传送报文报的丢失率非常小等特点完全不同,因此设计合理的网络报文转发方法成为网络有效实施的关键。
近年来,研究人员相继提出多种针对容延时网络的报文转发方法。目前主流的容延时网络报文转发方法主要分为两类,即:通过对单个报文生成多个副本以增加副本被传输的机会的多副本报文转发策略;为解决多副本报文转发策略带来的节点自身存储空间增加以及可能导致网络拥塞而影响报文及时传输的、基于某些历史知识库的单副本报文转发策略。与传统网络一样,容时延网络需要为多种服务质量(QoS)需求的业务提供服务。对实时业务,一般在网络中为其预留一定的资源,对非实时业务则不预留资源,只提供单一的尽力而为的服务。但实际网络运行中,容时延网络业务的QoS需求不仅限于此,对于非实时业务,也会有多种优先级区分。但目前还未见有对应用于容延时网络的针对多优先级业务的报文转发方法。
发明内容
本发明的技术解决问题:克服现有技术的不足,提供了一种应用于容延时网络的优先级报文转发方法,解决了容延时网络中对非实时业务不进行区分而只提供单一的尽力而为服务的问题,从而进一步提高了容延时网络对多种业务QoS的支持能力。
本发明的技术解决方案是:
一种应用于容延时网络的优先级报文转发方法,包括以下步骤:
(1)在所述容延时网络中的信源部分将待传输的信息进行优先级区分,设定各自的优先级;
(2)在信源部分,按照优先级的高低顺序,依次将所述待传输的信息发送到所述容延时网络中的转发节点;
(3)转发节点中的转发缓存区和发送缓存区的缓存均按照优先级划分,转发节点接收到步骤(2)中所述待传输信息之后,将所述待传输信息存入相应优先级的转发缓存区中,同时,转发节点自身的待发送信息设定优先级之后存入相应优先级的发送缓存区之中;
(4)若转发缓存区中为空,则发送缓存区中的业务按照优先级高低顺序发送;若发送缓存区为空,则转发缓存区中的业务按照优先级高低顺序发送;若转发缓存区和发送缓存区均不为空,则按照转发缓存区和发送缓存区中所有业务的优先级从高到的排序顺序发送数据,若有转发缓存区中的业务优先级和发送缓存区中的业务优先级相同,则优先发送转发缓存区中的该优先级的业务之后再发送发送缓存区中该优先级的业务;若优先级不同的业务共同存储于转发缓存区中划分的同一个缓存区域中,则业务优先级为该缓存区域中存储的最低优先级;
(5)在容延时网络信宿部分的缓存中按照优先级进行区域划分,将步骤(4)中所述转发节点发送过来的信息存储到相应优先级的缓存区域中。
本发明与现有技术相比具有如下优点:
1、与传统容延时网络报文转发方法不同,本发明在信源节点按照业务的不同优先级别需求设置不同的发送缓存区,在报文转发节点设置面向不同优先级报文的转发缓存区并进行报文转发,并在信宿节点按照业务的不同优先级别需求设置不同的接收缓存区,从而解决了网络中非实时业务的区分QoS需求。
2、本发明提出的优先级数据转发方法无需任何信息反馈,即可在不增加缓存区容量需求的前提下实现优先级报文转发,即节约了网络的通信开销也降低了对节点缓存空间的需求。
附图说明
图1为本发明流程图。
图2为报文优先级设为三级时转发节点缓存区配置和报文转发图。
具体实施方式
下面就结合附图对本发明做进一步介绍。
本发明将面向多优先级业务的缓存区管理和报文转发应用于容延时网络,用于解决非实时业务的多优先级报文转发问题,对容延时网络优先级报文转发方法设计有重要的参考和实用价值。
本发明方法如图1所示,步骤如下:
(1)在所述容延时网络中的信源部分将待传输的信息进行优先级区分,设定各自的优先级;
(2)在信源部分,按照优先级的高低顺序,依次将所述待传输的信息发送到所述容延时网络中的转发节点;
(3)转发节点中的转发缓存区和发送缓存区的缓存均按照优先级划分,转发节点接收到步骤(2)中所述待传输信息之后,将所述待传输信息存入相应优先级的转发缓存区中,同时,转发节点自身的待发送信息设定优先级之后存入相应优先级的发送缓存区之中;
(4)若转发缓存区中为空,则发送缓存区中的业务按照优先级高低顺序发送;若发送缓存区为空,则转发缓存区中的业务按照优先级高低顺序发送;若转发缓存区和发送缓存区均不为空,则按照转发缓存区和发送缓存区中所有业务的优先级从高到的排序顺序发送数据,若有转发缓存区中的业务优先级和发送缓存区中的业务优先级相同,则优先发送转发缓存区中的该优先级的业务之后再发送发送缓存区中该优先级的业务;若优先级不同的业务共同存储于转发缓存区中划分的同一个缓存区域中,则业务优先级为该缓存区域中存储的最低优先级;
(5)在容延时网络信宿部分的缓存中按照优先级进行区域划分,将步骤(4)中所述转发节点发送过来的信息存储到相应优先级的缓存区域中。
在本发明上述过程中,信源节点对报文的优先级别进行分类,在转发节点,对本节点待发送的报文和收到的本节点非信宿的不同优先的报文进行缓存区配置和报文转发,在不进行资源预留的前提下,实现了不同优先级报文的QoS需求,从而为容延时网络的优先级报文转发提供了有益的参考思路。
下面以报文优先级为高、中、低三级为例,说明本发明的具体实施方式。
图2给出了转发节点的缓存区配置和报文转发框图。即,发送缓存区对三个优先级分别设置缓存区,转发缓存区对高优先级报文设置专门的缓存区,对中、低优先级报文设置共用缓存区。并按照“转发高→发送高→发送中→转发中、低→发送低”的顺序进行报文发送。
下面分别针对报文端到端时延和缓存区容量需求对上述方法的优良性能进行分析。
(1)报文端到端平均时延对业务量强度的影响
不考虑节点的处理时延,任一报文端到端时延(ttotal)包括在源节点的时延(排队时延tq、接入时延ta、信道处理时延ts)、转发节点时延(排队时延ttq、接入时延tta、信道处理时延tts)、接收节点时延(tr)、报文在网络中的传播时延(tp)。
因为ts、tts与报文长度和与信道相对应的服务者的处理能力相关,tp与信道和信号的传播速率相关,因此对确定网络配置情况下确定的报文流是固定的。另外,tr只与报文长度和目的节点的处理方式有关,因此对报文端到端时延可用teffect=tq+ta+ttq+tta来表征。
为简化分析,假设网络为“对称业务量”,即所有关于报文流的参数,都与源节点无关,而只与源节点和目的节点之间的距离有关。假设到达各源节点的发送缓存区的报文流为泊松(Poission)流,不同优先级报文的到达速率λi相同,各源节点发送相同优先级流量的报文长度的概率分布相同,且各源节点对相同优先级流量的报文的信道处理时延的概率分布Y相同。此外,设各缓存区容量不受限,则节点模型可看成是队首(HoL)拥塞非抢占优先级M/G/1排队。
优先级为k(k=1,2,...K,K的优先级最高)的报文平均排队时延为:
W k = R ( 1 - Σ i = 1 k - 1 ρ i ‾ ) ( 1 - Σ i = 1 k ρ i ‾ )
其中,为处于服务中的报文引起的时延,为Y的二阶平均值,为发送或转发的业务量强度。
根据计算,得到网络转发不同优先级发送流量时,业务量强度(信道平均时间占用率)的上临界值如下所示:
ρ TX , HIGH , MAX ‾ = 1 α HIGH + 1
ρ TX , MIDDLE , MAX ‾ = 1 - ρ TX , HIGH ‾ ( α HIGH + 1 ) - α LOW ρ TX , LOW ‾ α MIDDLE + 1
ρ TX , LOW , MAX ‾ = 1 α LOW + 1 - ρ TX , HIGH ‾ ( α HIGH + 1 ) α LOW + 1 - ρ TX , MIDDLE ‾ ( α MIDDLE + 1 ) α LOW + 1
其中,TX代表发送缓存区。αi代不同等级报文经过转发缓存区的平均数。
分析可知,相对其它缓存区分配和报文转发方式,本发明在最少占用缓存区容量的前提下,在满足高等级和低等级两种报文的流量性能要求的同时,使中等级流量的业务量强度性能更高。
(2)节点缓存区平均队列长度
在本发明给出的两种报文转发方式下,“对称业务量”网络中节点各缓存区的平均队列长度一致,且如下所示:
LTB,HIGH=αHIGHλHIGHWTB,HIGH
LTB,MIDDLE/LOW=(αMIDDLEλMIDDLELOWλLOW)WTB,MIDDLE/LOW
LTX,HIGH=λHIGHWTX,HIGH
LTX,MIDDLE=λMIDDLEWTX,MIDDLE
LTX,LOW=λLOWWTX,LOW
其中,TX代表发送缓存区,TB代表转发缓存区。
可见,在本发明提出的缓存区管理模式下,两种报文转发方式对节点缓存区总容量的需求只依赖于αi、λi、与Wi,而Wi只与有关,因此是一种普遍适用的方法。
本发明未详细说明部分属本领域技术人员公知常识。

Claims (1)

1.一种应用于容延时网络的优先级报文转发方法,其特征在于包括以下步骤:
(1)在所述容延时网络中的信源部分将待传输的信息进行优先级区分,设定各自的优先级;
(2)在信源部分,按照优先级的高低顺序,依次将所述待传输的信息发送到所述容延时网络中的转发节点;
(3)转发节点中的转发缓存区和发送缓存区的缓存均按照优先级划分,转发节点接收到步骤(2)中所述待传输信息之后,将所述待传输信息存入相应优先级的转发缓存区中,同时,转发节点自身的待发送信息设定优先级之后存入相应优先级的发送缓存区之中;
(4)若转发缓存区中为空,则发送缓存区中的业务按照优先级高低顺序发送;若发送缓存区为空,则转发缓存区中的业务按照优先级高低顺序发送;若转发缓存区和发送缓存区均不为空,则按照转发缓存区和发送缓存区中所有业务的优先级从高到低的排序顺序发送数据,若有转发缓存区中的业务优先级和发送缓存区中的业务优先级相同,则优先发送转发缓存区中的该优先级的业务之后再发送发送缓存区中该优先级的业务;若优先级不同的业务共同存储于转发缓存区中划分的同一个缓存区域中,则业务优先级为该缓存区域中存储的最低优先级;
(5)在容延时网络信宿部分的缓存中按照优先级进行区域划分,将转发节点发送过来的信息存储到相应优先级的缓存区域中。
CN201210472533.0A 2012-11-20 2012-11-20 一种应用于容延时网络的优先级报文转发方法 Active CN102932275B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210472533.0A CN102932275B (zh) 2012-11-20 2012-11-20 一种应用于容延时网络的优先级报文转发方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210472533.0A CN102932275B (zh) 2012-11-20 2012-11-20 一种应用于容延时网络的优先级报文转发方法

Publications (2)

Publication Number Publication Date
CN102932275A CN102932275A (zh) 2013-02-13
CN102932275B true CN102932275B (zh) 2015-04-22

Family

ID=47646982

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210472533.0A Active CN102932275B (zh) 2012-11-20 2012-11-20 一种应用于容延时网络的优先级报文转发方法

Country Status (1)

Country Link
CN (1) CN102932275B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103701718B (zh) * 2013-12-19 2017-02-01 华南理工大学 变电站通信网络交换机动态缓存分配方法
CN104244433B (zh) * 2014-09-03 2017-11-24 北京航空航天大学 时延容忍的服务质量保证的多址接入方法、装置和系统
US20160241665A1 (en) * 2015-02-12 2016-08-18 Google Inc. Pre-caching on wireless access point
CN107733806B (zh) * 2016-08-12 2020-04-24 中国移动通信集团湖南有限公司 一种数据处理方法及装置
TWI626837B (zh) * 2016-12-01 2018-06-11 財團法人工業技術研究院 封包傳遞方法、封包傳遞裝置及非暫態電腦可讀取媒體
CN107248960B (zh) * 2017-06-21 2020-06-19 深圳市盛路物联通讯技术有限公司 一种基于传输时长的物联网数据上报控制方法及转发节点
CN108616465B (zh) * 2018-03-22 2020-10-30 天津大学 支持携带存储转发机制的移动自组织网络路由方法
CN108667746B (zh) * 2018-04-03 2020-06-16 北京理工大学 一种在深空延时容忍网络中实现业务优先级的方法
CN110336758B (zh) * 2019-05-28 2022-10-28 厦门网宿有限公司 一种虚拟路由器中的数据分发方法及虚拟路由器
CN111698160A (zh) * 2019-12-27 2020-09-22 国网上海市电力公司 一种环网系统、网络系统中节点的数据处理方法及装置
CN112235268B (zh) * 2020-09-29 2023-01-24 北京智芯微电子科技有限公司 安全通信方法、系统及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222436A (zh) * 2008-01-25 2008-07-16 中兴通讯股份有限公司 一种分级发送数据的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222436A (zh) * 2008-01-25 2008-07-16 中兴通讯股份有限公司 一种分级发送数据的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"一种实用的嵌入式系统业务队列设计方案";马伟;《空间电子技术》;20101225(第4期);第17-19页 *
姜宏岸,王刚."优先级队列的缓存管理机制的性能分析".《计算机工程与应用》.2009,第45卷(第25期),第86-88页. *

Also Published As

Publication number Publication date
CN102932275A (zh) 2013-02-13

Similar Documents

Publication Publication Date Title
CN102932275B (zh) 一种应用于容延时网络的优先级报文转发方法
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
JP5163745B2 (ja) バッファ状態報告(bsr)情報の送信のトリガー最適化方法
CN101616097B (zh) 一种网络处理器输出端口队列的管理方法及系统
US7161907B2 (en) System and method for dynamic rate flow control
CN101621457B (zh) 一种多业务调度方法和系统
CN113630893B (zh) 基于无线信道信息的5g与tsn联合调度方法
US20050058083A1 (en) Empirical scheduling of network packets using coarse and fine testing periods
CN101692648B (zh) 一种队列调度方法及系统
CN106656851B (zh) 一种电力系统终端通信接入网汇聚节点的队列调度方法
KR20050063596A (ko) 큐오에스를 향상시키기 위한 무선 인터넷 단말 장치 및패킷 전송 방법
CN104301933A (zh) 一种无线自组网中用于计算带宽和分配带宽的方法
WO2008145816A1 (en) Transmission resource reservation management in wireless network
CN102572941A (zh) 移动容迟网络中基于概率路由的缓冲区管理方法
CN101465794B (zh) 一种分组调度方法和设备
WO2007051380A1 (fr) Méthode de flux de service acceptant une commande appliquée dans un système de communication sans fil et système correspondant
De Rango et al. GCAD: A novel call admission control algorithm in IEEE 802.16 based Wireless Mesh Networks
CN114765538B (zh) 基于QoS服务器的用于改善量子通信网络QoS的方法及系统
He et al. ShuttleBus: Dense Packet Assembling with QUIC Stream Multiplexing for Massive IoT
Salem et al. User model-based method for IEEE 802.11 p performance evaluation in vehicular safety applications
CN100542133C (zh) 一种ip服务质量控制方法
CN103916282A (zh) 一种实现异步光包交换网络资源动态配置的方法
Jigo State of the art of survey on congestion control protocol in constrained networks
Mokdad et al. Adaptive traffic shaping for WiMAX networks
CN102655477B (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