CN112055382A - 一种基于精细化区分的业务接入方法 - Google Patents

一种基于精细化区分的业务接入方法 Download PDF

Info

Publication number
CN112055382A
CN112055382A CN202010740163.9A CN202010740163A CN112055382A CN 112055382 A CN112055382 A CN 112055382A CN 202010740163 A CN202010740163 A CN 202010740163A CN 112055382 A CN112055382 A CN 112055382A
Authority
CN
China
Prior art keywords
service
time
priority
node
services
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
CN202010740163.9A
Other languages
English (en)
Other versions
CN112055382B (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.)
Xian Institute of Space Radio Technology
Original Assignee
Xian Institute of Space Radio Technology
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 Xian Institute of Space Radio Technology filed Critical Xian Institute of Space Radio Technology
Priority to CN202010740163.9A priority Critical patent/CN112055382B/zh
Publication of CN112055382A publication Critical patent/CN112055382A/zh
Application granted granted Critical
Publication of CN112055382B publication Critical patent/CN112055382B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0231Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0236Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种基于精细化区分的业务接入处理方法,该方法将时敏业务按照时延容忍度、时延抖动容忍度进行多标准处理,基于先验的业务特征信息、历史信息等多重参数对多种业务进行精细化区分,建立时间敏感业务映射表,结合当前时间敏感业务比例等实时状态对分类后的业务执行包含立即抢占、缓存抢占、缓存排队、压缩等多种处理程序的接入策略。同时可满足多种特征、多种QoS需求、以及业务量动态变化的时间敏感业务与非时间敏感业务的接入要求。

Description

一种基于精细化区分的业务接入方法
技术领域
本发明涉及一种基于精细化区分的业务接入处理方法,属于数据通信传输技术。
背景技术
目前,针对时延敏感业务、确定性业务等高优先级业务的接入方法主要由以下几种:一种是采用冲突避免机制和退避机制,这类方法为高优先级业务和普通业务设置不同的退避函数,降低冲突概率,但难以对高优先级业务的接入时延进行改善。另一种为高优先级抢占方法,该类方法的高优先级业务采用完全抢占的方式抢占网络资源,不利于普通优先级和低优先级业务的接入保障,尤其在网络资源紧张状态下,低优先级业务易遭受丢弃、拒绝接入等处理,导致多QoS业务的接入效率劣化。
“基于802.1Ib的服务质量保证及性能分析”提出了基于802.11b的双优先级队列和分布式带宽分配机制,通过对时间敏感业务和数据业务设置双优先级缓队列,对时间敏感业务提供高优先级的服务。
“紧急救援场景下基于等效带宽的接入控制算法仿真研究”提出了紧急情况下基于等效带宽接入控制算法的支持多业务的接入控制策略,优先保证对时延敏感的话音业务,在保证交互类业务和背景业务,对不同的业务设定了不同的门限,高优先级业务的门限值较大。
“一种ZigBee网络中基于优先级的CSMA_CA优化算法”,提出了根据网络负荷设置竞争窗口的方法来确定网络中不同业务的优先级,将业务划分为高优先级和其他,根据网络负荷来自适应调整算法中的退避指数。
“一种保证无线局域网中的服务质量方法”,CN200510055943.5。将在无线局域网上的包分为时间敏感包和普通数据包,采用优先级队列的方式,对时间敏感业务提供更高的优先级从而减少其延迟。
“一种机器类通信中基于不同时延需求设备分组的随机接入方法”,CN201810398352.5。根据设备对接入时延的需求,将小区中的设备分为时延敏感设备组和时延不敏感设备组,不同时延的设备通过相应的退避方法发送接入请求。
“宽带码分多址系统中按优先级抢占及排队的接纳控制方法”,CN200510066490.6。确定相应业务“优先级水平”、“抢占能力”、“排队允许”和“被抢占弱点”的属性,然后执行对应的抢占、排队、被抢占操作。本发明基于对时间敏感业务的时敏程度进行精细化区分,执行抢占、排队、压缩等多种处理接入方法。
发明内容
本发明所要解决的技术问题是:克服现有手段的不足,提供一种基于精细化区分的业务接入处理方法,该方法将时敏业务按照时延容忍度、时延抖动容忍度进行多标准处理,并且基于先验的业务特征信息、历史信息等多重参数对多种业务进行精细化区分,建立时间敏感业务映射表,结合当前时间敏感业务比例等实时状态对分类后的业务执行包含立即抢占、缓存抢占、缓存排队、压缩等多种处理程序的接入策略。同时可满足多种特征、多种QoS 需求、以及业务量动态变化的时间敏感业务与非时间敏感业务的接入要求。
本发明的技术方案是:
一种基于精细化区分的业务接入处理方法,包括步骤如下:
1)根据航天器内各个设备之间通信业务的工作周期特点,将各个设备之间的通信任务划分为周期性业务和突发性业务;
对于周期性业务,将时延低于150ms的周期性业务定义为时间敏感业务;其余定义为普通业务;
对于突发性业务,将时延低于150ms的周期性业务定义为时间敏感业务;其余定义为普通业务;
根据每个周期性业务的服务质量要求,将时间敏感业务划分为3个优先级别,将普通业务划分为3个优先级别;
2)根据当前接入节点每个已接入业务的优先级、每个已接入业务的传输速率
Figure RE-GDA0002729029450000031
和每个已接入业务帧的长度Li、根据当前接入节点时间敏感业务的业务剩余时间tri、同时,根据当前接入节点普通业务的业务剩余时间tri,确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000032
和当前接入节点的节点状态Cnode
3)在每个接入节点设置时敏缓存队列、普通缓存队列及压缩缓存队列;
所述时敏缓存队列、普通缓存队列为单队列,压缩缓存队列为双队列并且以队列中缓存业务的目的地址作为区分;
4)根据步骤1)的等级划分原则,若到达当前接入节点的业务优先级为第一优先级,则进入步骤6),反之,则进入步骤5);
5)根据步骤2)确定查询当前接入节点的节点状态Cnode,若为低负荷,则进入步骤6);若为高负荷,且到达当前接入节点的业务优先级为第二优先级或第三优先级,则进入步骤7);若为高负荷,且到达当前接入节点的业务为普通业务,则进入步骤8);
6)允许接入到达当前接入节点的业务,同时将业务优先级填入帧头,并根据步骤2)更新当前接入节点的节点状态Cnode
7)将当前接入节点的第二优先级或第三优先级的业务存入时敏缓存队列,根据步骤2)确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000033
是否小于50%,若小于50%,则进入步骤6),反之则将第二优先级或第三优先级的业务在时敏缓存队列中继续等待,若排队时间之阈值a则进入步骤9);
8)将到达当前接入节点的普通业务存入普通缓存队列,若排队时间≥阈值 b则执行步骤10);
9)允许业务接入当前接入节点,并根据缓存业务的目的地址进入相应的压缩缓存队列,同时,采用Huffman无损压缩算法压缩,生成的新的数据帧头,并根据当前被压缩的多个业务中的最高优先级,作为新数据帧头中的优先级;
10)若普通业务的帧长小于长度阈值c,且普通业务的目的地址是有对应的压缩队列则返回步骤9),否则拒绝接入该普通业务。
将时延小于T1的周期性业务划分为第一优先级;将时延大于或等于T1且小于T2的的周期性业务划分为第二优先级;将时延大于或等于T2且小于T3 的的周期性业务划分为第三优先级;其中,T1的取值范围为1~9ms、T2的取值范围为10~99ms、T3的取值范围为100~300ms。
突发性业务中的时间管理业务和实时视频业务划分为第一优先级;突发性业务中的语音类业务和网络控制业务划分为第二优先级;突发性业务中的实时交互业务和高保真业务划分为第三优先级;突发性业务中的下载类流业务和大容量存储业务划分为第四优先级;突发性业务中的网络交互业务和文字邮件/ 语音邮件业务划分为第五优先级;突发性业务中的文件处理和其余尽力而为业务划分为第六优先级;其中,网络控制业务包括:故障信息业务和告警信息业务;其他尽力而为业务包括:网页浏览、短消息、P2P业务。
所述服务质量要求包括:丢包率、时延抖动、时延和带宽。
步骤2)所述确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000041
和当前接入节点的节点状态Cnode的方法,具体为:
21)根据当前接入节点每个已接入业务的优先级、每个已接入业务的传输速率
Figure RE-GDA0002729029450000042
和每个已接入业务帧的长度Li,确定每个已接入业务的持续时间ti;具体如下:
Figure RE-GDA0002729029450000043
其中,Li为业务帧头中的长度信息,
Figure RE-GDA0002729029450000044
为业务的历史平均速率,i∈[1,N], N为当前节点接入业务的总数;
22)根据当前接入节点时间敏感业务的业务剩余时间tri和步骤21)所述已接入业务的持续时间ti,确定时间敏感业务的统计帧长度Ctime(n);具体如下:
Figure RE-GDA0002729029450000045
其中,已接入业务总数为N,时间敏感业务总数为R,普通业务总数为S; N=R+S,r为正整数,且r∈[1,R];
23)根据当前接入节点普通业务的业务剩余时间tri和每个已接入业务的持续时间ti,确定普通业务的统计帧长度Cord(n);具体如下:
Figure RE-GDA0002729029450000051
其中,s为正整数,且s∈[1,S];
24)根据步骤23)所述时间敏感业务的统计帧长度Ctime(n)和步骤23)所述普通业务的统计帧长度Cord(n),确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000052
具体如下:
Figure RE-GDA0002729029450000053
δ(n)=Ctime(n)/(Ctime(n)+Cord(n)),
其中,α为平滑因子,0<α<1;n为正整数;
25)根据时间敏感业务的统计帧长度Ctime(n)和普通业务的统计帧长度 Cord(n),和节点业务量阈值,确定当前接入节点的节点状态;
26)根据步骤23)所述时间敏感业务的统计帧长度Ctime(n)和步骤23)所述普通业务的统计帧长度Cord(n),确定当前接入节点的节点状态Cnode;具体如下:
若(Ctime(n)+Cord(n))≥Ch,则判定当前接入节点的节点状态Cnode为高负荷,反之,若(Ctime(n)+Cord(n))<Ch,则判定当前接入节点的节点状态 Cnode为低负荷;其中Ch为节点业务量的阈值,Ch为正实数,Ch根据当前接入节点的路径带宽及缓存容量确定。
步骤7)所述阈值a的取值范围为0ms<a<1ms。
步骤8)所述阈值b的取值范围为1ms≤b<100ms。
步骤10)所述长度阈值c的取值范围为64<c<1024。
本发明与现有技术相比的优点在于:
1)本发明将时间敏感业务依照时延的容忍度、时延抖动的容忍度在时间维度上进行精细化区分,建立时间敏感业务与不同优先级的映射关系,综合考虑不同时敏程度业务的QoS需求,为后续对时间敏感业务执行抢占、缓存、压缩等多标准处理程序提供较准确的依据,解决时敏业务单一标准处理造成的无差别抢占资源问题;
2)本发明基于先验的业务特征信息、历史信息等多重参数对包含时间敏感信息在内的多种业务进行精细化区分,建立时间敏感业务映射表,可在突发、随机、无连接等业务接入过程中,在业务本身所携带的QoS需求信息不足条件下完成多业务的准确区分;
3)本发明利用当前已接入业务帧长、持续时间等有限信息,在时间维度上对节点业务量变化进行实时估计,可快速得到节点状态及时间敏感业务占比,该方法耗费计算资源少,复杂度小;
4)本发明结合动态变化的节点实时状态,对分类后的业务执行包含立即抢占、缓存抢占、缓存排队、压缩等多种处理程序的接入策略,可保持高优先级时敏业务的最短接入时延、时间敏感业务的确定接入、普通业务的最大化接入。满足多种特征、多种QoS需求、以及业务量动态变化的时间敏感业务与非时间敏感业务的灵活接入要求。
5)本发明在负荷较重的情况下,对相应业务采取压缩处理接入,用较短的处理时延换取了业务的QoS保障及更高的资源利用率。最大限度保证普通业务接入效率的同时保证多种时敏业务的差异化接入需求,进而完成网络资源的最大化利用。
附图说明
图1为本发明方法流程图;
图2为本发明基于多重参数的时间敏感业务映射表。
具体实施方式
下面结合附图对本发明的具体实施方式进行进一步的详细描述。
如图1所示,一种基于精细化区分的业务接入处理方法,包括步骤如下:
1)根据航天器内各个设备之间通信业务的工作周期特点,将各个设备之间的通信任务划分为周期性业务和突发性业务;
对于周期性业务,将时延低于150ms的周期性业务定义为时间敏感业务;其余定义为普通业务;
时延小于T1的周期性业务划分为第一优先级;时延大于或等于T1且小于 T2的的周期性业务划分为第二优先级;时延大于或等于T2且小于T3的的周期性业务划分为第三优先级;其中,T1的取值范围为1~9ms、T2的取值范围为10~99ms、T3的取值范围为100~300ms。本发明实施例中T1、T2、T3 参考取值为10ms、50ms、150ms。
对于突发性业务,将时延低于150ms的周期性业务定义为时间敏感业务;其余定义为普通业务;
根据每个周期性业务的服务质量要求,将时间敏感业务划分为3个优先级别,将普通业务划分为3个优先级别;所述服务质量要求包括:丢包率、时延抖动、时延和带宽。
其中,突发性业务中的时间管理业务和实时视频业务划分为第一优先级;突发性业务中的语音类业务和网络控制业务划分为第二优先级;突发性业务中的实时交互业务和高保真业务划分为第三优先级;突发性业务中的下载类流业务和大容量存储业务划分为第四优先级;突发性业务中的网络交互业务和文字邮件/语音邮件业务划分为第五优先级;突发性业务中的文件处理和其余尽力而为业务划分为第六优先级;其中,网络控制业务包括:故障信息业务和告警信息业务;其他尽力而为业务包括:网页浏览、短消息、P2P业务等;
2)根据当前接入节点每个已接入业务的优先级、每个已接入业务的传输速率
Figure RE-GDA0002729029450000073
和每个已接入业务帧的长度Li、根据当前接入节点时间敏感业务的业务剩余时间tri、同时,根据当前接入节点普通业务的业务剩余时间tri,确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000071
和当前接入节点的节点状态Cnode
21)根据当前接入节点每个已接入业务的优先级、每个已接入业务的传输速率
Figure RE-GDA0002729029450000072
和每个已接入业务帧的长度Li,确定每个已接入业务的持续时间ti;具体如下:
Figure RE-GDA0002729029450000081
其中,Li为业务帧头中的长度信息,
Figure RE-GDA0002729029450000082
为业务的历史平均速率,i∈[1,N], N为当前节点接入业务的总数。
22)根据当前接入节点时间敏感业务的业务剩余时间tri和步骤21)所述已接入业务的持续时间ti,确定时间敏感业务的统计帧长度Ctime(n);具体如下:
Figure RE-GDA0002729029450000083
其中,已接入业务总数为N,时间敏感业务总数为R,普通业务总数为S; N=R+S,r为正整数,且r∈[1,R];
23)根据当前接入节点普通业务的业务剩余时间tri和每个已接入业务的持续时间ti,确定普通业务的统计帧长度Cord(n);具体如下:
Figure RE-GDA0002729029450000084
其中,s为正整数,且s∈[1,S];
24)根据步骤23)所述时间敏感业务的统计帧长度Ctime(n)和步骤23)所述普通业务的统计帧长度Cord(n),确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000085
具体如下:
Figure RE-GDA0002729029450000086
δ(n)=Ctime(n)/(Ctime(n)+Cord(n)),
其中,α为平滑因子,0<α<1;n为正整数。
25)根据时间敏感业务的统计帧长度Ctime(n)和普通业务的统计帧长度 Cord(n),和节点业务量阈值,确定当前接入节点的节点状态;
26)根据步骤23)所述时间敏感业务的统计帧长度Ctime(n)和步骤23)所述普通业务的统计帧长度Cord(n),确定当前接入节点的节点状态Cnode;具体如下:
若(Ctime(n)+Cord(n))≥Ch,则判定当前接入节点的节点状态Cnode为高负荷,反之,若(Ctime(n)+Cord(n))<Ch,则判定当前接入节点的节点状态 Cnode为低负荷;其中Ch为节点业务量的阈值,Ch为正实数,Ch根据当前接入节点的路径带宽及缓存容量确定。
3)在每个接入节点设置时敏缓存队列、普通缓存队列及压缩缓存队列;
所述时敏缓存队列、普通缓存队列为单队列,压缩缓存队列为双队列并且以队列中缓存业务的目的地址作为区分;
4)根据步骤1)的等级划分原则,若到达当前接入节点的业务优先级为第一优先级,则进入步骤6),反之,则进入步骤5);
5)根据步骤2)确定查询当前接入节点的节点状态Cnode,若为低负荷,则进入步骤6);若为高负荷,且到达当前接入节点的业务优先级为第二优先级或第三优先级,则进入步骤7);若为高负荷,且到达当前接入节点的业务为普通业务,则进入步骤8);
6)允许接入到达当前接入节点的业务,同时将业务优先级填入帧头,并根据步骤2)更新当前接入节点的节点状态Cnode
7)将当前接入节点的第二优先级或第三优先级的业务存入时敏缓存队列,根据步骤2)确定时间敏感业务的比例估计值
Figure RE-GDA0002729029450000091
是否小于50%,若小于50%,则进入步骤6),反之则将第二优先级或第三优先级的业务在时敏缓存队列中继续等待,若排队时间≥阈值a则进入步骤9);其中,阈值a的取值范围为 0<a<1ms;
8)将到达当前接入节点的普通业务存入普通缓存队列,若排队时间≥阈值 b则执行步骤10);其中,阈值b的取值范围为1ms≤b<100ms;
9)允许业务接入当前接入节点,并根据缓存业务的目的地址进入相应的压缩缓存队列,同时,采用Huffman无损压缩算法压缩,生成的新的数据帧头,并根据当前被压缩的多个业务中的最高优先级,作为新数据帧头中的优先级;
10)若普通业务的帧长小于长度阈值c,且普通业务的目的地址是有对应的压缩队列则返回步骤9),否则拒绝接入该普通业务;其中,64<c<1024。
实施例
(1)依据时延容忍度、时延抖动容忍度等多重参数对包含时间敏感信息在内的多种业务进行精细化区分,同时利用不同类型业务的历史信息建立图2的时间敏感业务映射表。
其中,T1、T2、T3均为时间常数,T1、T2、T3参考取值为10ms、50ms、 150ms,T1、T2为时间常数,T1、T2参考取值为1ms、50ms,可映射的优先级为M,M=[1,6],业务的历史信息包含,历史优先级、历史接入成功率、历史速率等。
上述利用历史信息对业务优先级进行修正的方法为:
假设业务共有K种类型,类型为k的业务历史数据共j个,则类型k业务的历史优先级为
Figure RE-GDA0002729029450000101
k=[1,K],且Mk∈M。每成功接入一个业务,对该业务所属类型进行优先级修正。k类业务的历史接入成功概率
Figure RE-GDA0002729029450000102
jsuc为k类业务的成功接入数量。
若类型k的业务为时间敏感业务,则其优先级按照历史优先级设定为Mk,若类型k的业务为普通业务,且该类业务的历史接入成功率Pk≥r%,r为0- 50之间的整数,则其优先级按照历史优先级设定为Mk,若Pk<r%,则该类业务优先级Mk=Mk-1,M之4。
(2)
Figure RE-GDA0002729029450000104
和,ti
统计帧长度Ctime(n);的统计帧长度Cord(n);根据统计帧长度Ctime(n)和的统计帧长度Cord(n),确定比例估计值
Figure RE-GDA0002729029450000103
根据统计帧长度Ctime(n)和的统计帧长度Cord(n),和节点业务量阈值,确定当前的节点状态;
假设当前节点接入的业务总数为N,收集业务的帧长信息以及速率信息,可以完成业务量的计算,每接入一个业务i,对节点状态表中的业务状态及总业务量进行更新。其中业务优先级Mi为业务历史信息,业务持续时间ti、业务速率vi为先验的业务特征信息,如缺少该特征信息/缺少呼叫信息,则利用帧头中的长度信息Li,同时查询该业务类型的历史信息,得到该类业务的历史平均速率
Figure RE-GDA0002729029450000111
得到估计的业务持续时间
Figure RE-GDA0002729029450000112
i∈[1,N]
将上述信息与当前已接入业务i进行对应,得到如下实时变化的节点状态表;
表1节点状态表
Figure RE-GDA0002729029450000113
上述时间敏感业务的比例计算方法为:统计当前已接入业务的情况,业务剩余时间
Figure RE-GDA0002729029450000114
其中Ci≥0,当tri≠0,则业务i为节点当前业务,统计当前已接入业务中时间敏感业务和普通业务占所有业务的比例,用 Ctime和Cord分别表示当前时刻时间敏感业务和普通业务的统计帧长度,
Figure RE-GDA0002729029450000115
Figure RE-GDA0002729029450000116
其中,已接入业务总数为N,时间敏感业务总数为R,普通业务总数为S; N=R+S,r为正整数,且r∈[1,R];s为正整数,且s∈[1,S]。
可以得到时间敏感业务的比例δ:
δ(n)=Ctime(n)/(Ctime(n)+Cord(n))
为了减小统计误差,引入平滑因子α来优化估计值,0<α<1,于是可以得到优化后的估计值:
Figure RE-GDA0002729029450000121
上述节点状态计算方法为:
假设Ch为节点业务量的阈值,且Ch为正实数,则
Figure RE-GDA0002729029450000122
(3)接入节点设定时敏缓存队列、缓存队列及压缩缓存队列,设业务矩阵为D,为D中每一业务进行编号1,2,3,…,|D|,其中|D|为业务总量, D={D1,D2,D2,…,D|D|},当前业务D到达节点并发起接入程序,业务D携带源地址、目的地址、帧长LD等信息,同时可能包含发送速率、带宽等参数以及延迟、抖动等QoS参数。
(3a)所述时敏缓存队列、缓存队列为单队列,压缩缓存队列为双队列并且以队列中缓存业务的目的地址作为区分。
(3b)接入节点基于先验的业务特征信息及其历史信息,依据步骤(1) 中建立的时间敏感业务映射表将业务映射为相应的优先级等级M。
(3c)优先级M=1的业务执行步骤(5),其余业务执行步骤(4)。
(4)查询节点状态表,若节点状态Cnode=低负荷,则执行步骤(5),若节点状态Cnode=高负荷,则优先级M=2、3的业务执行步骤(6),优先级M=4、5、6的业务执行步骤(7)。
(5)允许接入,将优先级信息填入帧头,更新表1(节点状态表)。
(6)优先级M=2、3的业务进入时敏缓存队列,查询表1(节点状态表),若当前已接入时间敏感业务比例
Figure RE-GDA0002729029450000123
则执行步骤(5),若
Figure RE-GDA0002729029450000124
该业务在时敏缓存队列中继续等待,若排队时间≥阈值a则执行步骤(8)。
(7)优先级M=4、5、6的业务进入缓存队列,若排队时间≥阈值b则执行步骤(9)。
(8)允许接入,将业务D依照目的地址进入相应的压缩缓存队列,采用Huffman无损压缩算法压缩,生成的新的数据帧头,其优先级为相应压缩缓存队列中业务的最高优先级。
(9)若业务D的帧长LD<c,(c为长度阈值,且c>0),并且其目的地址是有对应的压缩队列则执行步骤(8),否则拒绝接入该业务。

Claims (8)

1.一种基于精细化区分的业务接入处理方法,其特征在于,包括步骤如下:
1)根据航天器内各个设备之间通信业务的工作周期特点,将各个设备之间的通信任务划分为周期性业务和突发性业务;
对于周期性业务,将时延低于150ms的周期性业务定义为时间敏感业务;其余定义为普通业务;
对于突发性业务,将时延低于150ms的周期性业务定义为时间敏感业务;其余定义为普通业务;
根据每个周期性业务的服务质量要求,将时间敏感业务划分为3个优先级别,将普通业务划分为3个优先级别;
2)根据当前接入节点每个已接入业务的优先级、每个已接入业务的传输速率
Figure FDA0002606468310000012
和每个已接入业务帧的长度Li、根据当前接入节点时间敏感业务的业务剩余时间tri、同时,根据当前接入节点普通业务的业务剩余时间tri,确定时间敏感业务的比例估计值
Figure FDA0002606468310000011
和当前接入节点的节点状态Cnode
3)在每个接入节点设置时敏缓存队列、普通缓存队列及压缩缓存队列;
所述时敏缓存队列、普通缓存队列为单队列,压缩缓存队列为双队列并且以队列中缓存业务的目的地址作为区分;
4)根据步骤1)的等级划分原则,若到达当前接入节点的业务优先级为第一优先级,则进入步骤6),反之,则进入步骤5);
5)根据步骤2)确定查询当前接入节点的节点状态Cnode,若为低负荷,则进入步骤6);若为高负荷,且到达当前接入节点的业务优先级为第二优先级或第三优先级,则进入步骤7);若为高负荷,且到达当前接入节点的业务为普通业务,则进入步骤8);
6)允许接入到达当前接入节点的业务,同时将业务优先级填入帧头,并根据步骤2)更新当前接入节点的节点状态Cnode
7)将当前接入节点的第二优先级或第三优先级的业务存入时敏缓存队列,根据步骤2)确定时间敏感业务的比例估计值
Figure FDA0002606468310000021
是否小于50%,若小于50%,则进入步骤6),反之则将第二优先级或第三优先级的业务在时敏缓存队列中继续等待,若排队时间之阈值a则进入步骤9);
8)将到达当前接入节点的普通业务存入普通缓存队列,若排队时间之阈值b则执行步骤10);
9)允许业务接入当前接入节点,并根据缓存业务的目的地址进入相应的压缩缓存队列,同时,采用Huffman无损压缩算法压缩,生成的新的数据帧头,并根据当前被压缩的多个业务中的最高优先级,作为新数据帧头中的优先级;
10)若普通业务的帧长小于长度阈值c,且普通业务的目的地址是有对应的压缩队列则返回步骤9),否则拒绝接入该普通业务。
2.根据权利要求1所述的一种基于精细化区分的业务接入处理方法,其特征在于,将时延小于T1的周期性业务划分为第一优先级;将时延大于或等于T1且小于T2的的周期性业务划分为第二优先级;将时延大于或等于T2且小于T3的的周期性业务划分为第三优先级;其中,T1的取值范围为1~9ms、T2的取值范围为10~99ms、T3的取值范围为100~300ms。
3.根据权利要求1所述的一种基于精细化区分的业务接入处理方法,其特征在于,突发性业务中的时间管理业务和实时视频业务划分为第一优先级;突发性业务中的语音类业务和网络控制业务划分为第二优先级;突发性业务中的实时交互业务和高保真业务划分为第三优先级;突发性业务中的下载类流业务和大容量存储业务划分为第四优先级;突发性业务中的网络交互业务和文字邮件/语音邮件业务划分为第五优先级;突发性业务中的文件处理和其余尽力而为业务划分为第六优先级;其中,网络控制业务包括:故障信息业务和告警信息业务;其他尽力而为业务包括:网页浏览、短消息、P2P业务。
4.根据权利要求2所述的一种基于精细化区分的业务接入处理方法,其特征在于,所述服务质量要求包括:丢包率、时延抖动、时延和带宽。
5.根据权利要求1~4任意之一所述的一种基于精细化区分的业务接入处理方法,其特征在于,步骤2)所述确定时间敏感业务的比例估计值
Figure FDA0002606468310000031
和当前接入节点的节点状态Cnode的方法,具体为:
21)根据当前接入节点每个已接入业务的优先级、每个已接入业务的传输速率
Figure FDA0002606468310000032
和每个已接入业务帧的长度Li,确定每个已接入业务的持续时间ti;具体如下:
Figure FDA0002606468310000033
其中,Li为业务帧头中的长度信息,
Figure FDA0002606468310000034
为业务的历史平均速率,i∈[1,N],N为当前节点接入业务的总数;
22)根据当前接入节点时间敏感业务的业务剩余时间tri和步骤21)所述已接入业务的持续时间ti,确定时间敏感业务的统计帧长度Ctime(n);具体如下:
Figure FDA0002606468310000035
其中,已接入业务总数为N,时间敏感业务总数为R,普通业务总数为S;N=R+S,r为正整数,且r∈[1,R];
23)根据当前接入节点普通业务的业务剩余时间tri和每个已接入业务的持续时间ti,确定普通业务的统计帧长度Cord(n);具体如下:
Figure FDA0002606468310000036
其中,s为正整数,且s∈[1,S];
24)根据步骤23)所述时间敏感业务的统计帧长度Ctime(n)和步骤23)所述普通业务的统计帧长度Cord(n),确定时间敏感业务的比例估计值
Figure FDA0002606468310000037
具体如下:
Figure FDA0002606468310000038
δ(n)=Ctime(n)/(Ctime(n)+Cord(n)),
其中,α为平滑因子,0<α<1;n为正整数;
25)根据时间敏感业务的统计帧长度Ctime(n)和普通业务的统计帧长度Cord(n),和节点业务量阈值,确定当前接入节点的节点状态;
26)根据步骤23)所述时间敏感业务的统计帧长度Ctime(n)和步骤23)所述普通业务的统计帧长度Cord(n),确定当前接入节点的节点状态Cnode;具体如下:
若(Ctime(n)+Cord(n))≥Ch,则判定当前接入节点的节点状态Cnode为高负荷,反之,若(Ctime(n)+Cord(n))<Ch,则判定当前接入节点的节点状态Cnode为低负荷;其中Ch为节点业务量的阈值,Ch为正实数,Ch根据当前接入节点的路径带宽及缓存容量确定。
6.根据权利要求5所述的一种基于精细化区分的业务接入处理方法,其特征在于,步骤7)所述阈值a的取值范围为0ms<a<1ms。
7.根据权利要求6所述的一种基于精细化区分的业务接入处理方法,其特征在于,步骤8)所述阈值b的取值范围为1ms≤b<100ms。
8.根据权利要求7所述的一种基于精细化区分的业务接入处理方法,其特征在于,步骤10)所述长度阈值c的取值范围为64<c<1024。
CN202010740163.9A 2020-07-28 2020-07-28 一种基于精细化区分的业务接入方法 Active CN112055382B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010740163.9A CN112055382B (zh) 2020-07-28 2020-07-28 一种基于精细化区分的业务接入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010740163.9A CN112055382B (zh) 2020-07-28 2020-07-28 一种基于精细化区分的业务接入方法

Publications (2)

Publication Number Publication Date
CN112055382A true CN112055382A (zh) 2020-12-08
CN112055382B CN112055382B (zh) 2024-04-12

Family

ID=73601590

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010740163.9A Active CN112055382B (zh) 2020-07-28 2020-07-28 一种基于精细化区分的业务接入方法

Country Status (1)

Country Link
CN (1) CN112055382B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114390001A (zh) * 2022-01-18 2022-04-22 中国联合网络通信集团有限公司 非-时延敏感业务排队方法、业务接入控制方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040092278A1 (en) * 2002-11-13 2004-05-13 Wilhelmus Diepstraten Managing priority queues and escalation in wireless communication systems
CN1658611A (zh) * 2005-03-22 2005-08-24 中国科学院计算技术研究所 一种保证无线局域网中的服务质量方法
CN101516093A (zh) * 2009-01-23 2009-08-26 北京邮电大学 移动通信系统的综合优先级判定方法与装置
US20090323524A1 (en) * 2008-06-25 2009-12-31 Atheros Communications, Inc. Invoking different wireless link rate selection operations for different traffic classes
CN109803294A (zh) * 2019-01-16 2019-05-24 南京航空航天大学 一种面向高时敏业务的统计优先级多址接入方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040092278A1 (en) * 2002-11-13 2004-05-13 Wilhelmus Diepstraten Managing priority queues and escalation in wireless communication systems
CN1658611A (zh) * 2005-03-22 2005-08-24 中国科学院计算技术研究所 一种保证无线局域网中的服务质量方法
US20090323524A1 (en) * 2008-06-25 2009-12-31 Atheros Communications, Inc. Invoking different wireless link rate selection operations for different traffic classes
CN101516093A (zh) * 2009-01-23 2009-08-26 北京邮电大学 移动通信系统的综合优先级判定方法与装置
CN109803294A (zh) * 2019-01-16 2019-05-24 南京航空航天大学 一种面向高时敏业务的统计优先级多址接入方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李志林: "《面向高时敏业务的统计优先级多址接入技术研究》", CNKI优秀硕士学位论文全文库, no. 2020, pages 1 - 90 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114390001A (zh) * 2022-01-18 2022-04-22 中国联合网络通信集团有限公司 非-时延敏感业务排队方法、业务接入控制方法及装置

Also Published As

Publication number Publication date
CN112055382B (zh) 2024-04-12

Similar Documents

Publication Publication Date Title
CN109120544B (zh) 一种数据中心网络中基于主机端流量调度的传输控制方法
US6092115A (en) Method for supporting per-connection queuing for feedback-controlled traffic
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
US6408006B1 (en) Adaptive buffering allocation under multiple quality of service
KR100592907B1 (ko) 큐오에스를 향상시키기 위한 무선 인터넷 단말 장치 및패킷 전송 방법
JP2006325275A (ja) ポリシー・ベースのサービス品質
US20070183320A1 (en) Deficit fair priority queuing
CN110808920B (zh) 一种ccsds帧和ip报文共存的卫星通信流量控制方法
CN113141590B (zh) 一种面向工业物联网的无线通信调度方法及装置
WO2014101060A1 (zh) 一种数据包传输的方法及装置
CN109905330B (zh) 一种基于队列长度的动态加权公平队列列车网络调度方法
CN113064738B (zh) 基于概要数据的主动队列管理方法
CN113315720B (zh) 一种数据流控制方法、系统及设备
CN111371701B (zh) 基于tdma的mac层队列调度方法
WO2020090474A1 (ja) パケット転送装置、方法、及びプログラム
CN114980345A (zh) 非地面网络业务优先级计算方法、调度方法、设备及介质
CN112055382B (zh) 一种基于精细化区分的业务接入方法
CN111464453A (zh) 一种报文转发方法及装置
CN111638986A (zh) 一种QoS队列调度方法、装置、系统及可读存储介质
Astuti Packet handling
CN112888072A (zh) 一种保障服务需求的eMBB和URLLC资源复用方法
JPH11298523A (ja) パケット・スケジューリング方法
Kulhari et al. Traffic shaping at differentiated services enabled edge router using adaptive packet allocation to router input queue
KR100462475B1 (ko) 선형제어를 이용한 큐 스케쥴링 장치 및 방법
CN111277513B (zh) 一种pq队列扩容实现方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant