CN111490902B - 664网络消息构建算法 - Google Patents
664网络消息构建算法 Download PDFInfo
- Publication number
- CN111490902B CN111490902B CN202010282491.9A CN202010282491A CN111490902B CN 111490902 B CN111490902 B CN 111490902B CN 202010282491 A CN202010282491 A CN 202010282491A CN 111490902 B CN111490902 B CN 111490902B
- Authority
- CN
- China
- Prior art keywords
- message
- deletion
- construction
- algorithm
- module
- 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
Links
- 238000010276 construction Methods 0.000 title claims abstract description 71
- 238000000034 method Methods 0.000 claims abstract description 54
- 238000012217 deletion Methods 0.000 claims abstract description 43
- 230000037430 deletion Effects 0.000 claims abstract description 43
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 238000003672 processing method Methods 0.000 claims abstract description 23
- 239000013589 supplement Substances 0.000 claims abstract description 19
- 238000013461 design Methods 0.000 claims abstract description 7
- 239000008186 active pharmaceutical agent Substances 0.000 claims abstract 29
- 238000007792 addition Methods 0.000 claims description 36
- 238000012986 modification Methods 0.000 claims description 24
- 230000004048 modification Effects 0.000 claims description 24
- 230000008569 process Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000012856 packing Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 6
- 230000007547 defect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 230000033772 system development Effects 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000003416 augmentation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
664网络消息构建算法,其包括消息算法的基础确定、宏定义及其取值计算、DP的删改增引起的MESSAGE补充构建三个步骤;MESSAGE算法的基础确定包括同一个APP内部DP的2层分类、DS内部的构建、Message内部DS分类;宏定义及其取值计算包括主要参数和宏定义设定、宏定义之间满足的限制关系确定、计算宏定义取值;DP的删改增引起的MESSAGE补充构建包括算法设计限制条件确定、删模块的处理办法、改模块的处理办法、增模块的处理办法、三种模块的关系确定;Message内部DS分类包括简单及优化填充方法。本发明能够给出多种选择、带宽利用率更高、需要的交换机更少、网络延迟更低、抖动更低、网络确定性更强,充分满足了飞机上应用的664网络物理结构设置需要。
Description
技术领域
本发明涉算法应用技术领域,特别是一种664网络消息构建算法。
背景技术
现有的飞机上应用的ARINC664(航空电子全双工通信以太网,以下简称664网络)航电主干网络的物理结构都是人工设置,没有经过算法进行细致的优化。其缺点如下:1.人工设置物理结构,只是经过简单估算,缺乏算法仔细计算,而且这种估算,基本都是对接口数量的估算,缺乏对接口内部带宽的估算;在实际航电***开发过程中,很可能会出现带宽不够用,从而需要对物理结构重新进行设置;结构重新设置依照适航认证流程改动会导致成本很高,因此为了避免重新设置结构,不得不把空余的带宽空间放得很大。2.没有算法的优化计算,人工设置结构带宽利用率不高,同样的传输需求,人工设置的物理结构导致的带宽比算法优化设置导致带宽可能要多几倍。3.带宽利用率不高,需要添加更多交换机,增加了物理成本和安全的复杂系。4.带宽利用率不高,内部传输时,信息在交换机内部需要更多的缓冲等待,延迟更高,容易超过信息传输的性能需求。
造成人工设置各缺点原因如下:1.664网络是新型综合模块化航电***主干网络,一般的664带宽都有100Mbit/S,是很新的网络协议,从协议颁发到现在也就10年多的历史,对于以前的航电***来说,通信需求量不大,带宽资源基本够用了;但是当现在出现了一些项目,即使是664网络,不做结构优化,仍然不能满足***对于通信的性能要求。2.传统的航电***网络都是单点到单点,和单点到多点的简单网络,没有使用过664网络这种需要多台交换机来支撑的确定性以太网,所以由于技术使用惯性,没有意识到资源的计算和优化对于网络性能的重要性。3.***开发过程中,有从上到下的需求拆解过程,网络物理结构是航电***中的结构性存在,在需求拆解中,属于上层需求;而网络的配置(配置影响带宽的计算)做为下层需求,下层需求需要依照上层需求来做;现有物理结构对于664网络来说,严重影响了网络配置,进而影响了网络的性能;物理结构上层***需求不做好,下层***也难做好;而现有航电***开发有迭代开发的项目流程管控,出现问题可以对上层***方案进行修改,所以没有太注重这个问题;但现在有一些项目、尤其是民用飞机项目适航认证的严肃性,航电***的物理结构迭代修改会引发大量的后续工作,导致成本太高。
发明内容
为了克服现有技术,人工设置航电主干网络的物理结构中,存在的计算精度不高、带宽利用率不高、维护成本高的弊端,本发明提供了物理结构能够给出多种选择、带宽利用率更高、需要的交换机更少、网络延迟更低、抖动更低、网络确定性更强,充分满足了飞机上应用的664网络物理结构设置需要的一种664网络消息构建算法。
本发明解决其技术问题所采用的技术方案是:
664网络消息构建算法,其特征在于包括MESSAGE(消息)算法的基础确定、宏定义及其取值计算、DP(数据原语)的删改增引起的MESSAGE补充构建三个步骤;所述MESSAGE算法的基础确定包括同一个APP(application:应用)内部DP的2层分类、DS(数据集)内部的构建、Message内部DS分类;所述宏定义及其取值计算包括主要参数和宏定义设定、宏定义之间满足的限制关系确定、计算宏定义取值;所述DP的删改增引起的MESSAGE补充构建包括算法设计限制条件确定、删模块的处理办法、改模块的处理办法、增模块的处理办法、三种模块的关系确定;所述Message内部DS分类包括简单及优化填充方法。
所述MESSAGE算法基础确定的2层分类分别是属性分类和关联分类;MESSAGE算法的DS内部的构建主要完成以下任务,将每一个DP属性相同集合的所有DP都放入一个或者多个DS,没有关联关系的不放入一个DS,每一个DS内部DP的个数不能超过上限,对齐构建FILL和地址。
所述Message内部DS分类简单填充方法,是DP属性相同集合构成的DS集合内所有DS依次排序;在该队列中依次每一个DS去尝试如下3个步骤:步骤1:开启DS或者继续填充FDS(功能数据集),构建完成一个初步FDS;步骤2:该FDS内的每一个DS集合内的每一个DP依照其在MESSAGE内部的位置进行对齐填充;步骤3:如果初步FDS能放入和全局备用区,则该FDS构建,并放入MESSAGE内,如果不能则开启一个新的MESSAGE,旧MESSAGE构建完成。
所述Message内部DS分类优化填充方法,是需要对每一个DS都要执行简单填充方法的步骤1、步骤2,区别在于优化方法在步骤3填入后,不是开启新的message,而是可以跳跃选择后面更短的DS继续尝试。
所述宏定义及其取值计算的主要参数和宏定义设定,是对DP的长度进行设定。
所述DP的删改增引起的MESSAGE补充构建,算法设计限制条件确定中,需尽量减少对已经构建的MESSAGE的结构产生影响,尽量提高MESSAGE的带宽利用率。
所述DP的删改增引起的MESSAGE补充构建中,删模块的处理办法,主要是对输入的一个DP的删除集合进行处理,分为两种方法:方法A:找到这些DP对应的DS,在相应DS内删除该DP,整个MESSAGE只需要重新对齐,其它不变;方法B:找到这些DP对应的DS,DP所在DS对应的FSS(Functional Status Set:功能状态集)改为NCD(非计算数据),也就是说该DS作废掉,该DS内其它非删除DP集合收集起来,转入后面处理。
所述DP的删改增引起的MESSAGE补充构建中,改模块的处理办法,主要是对输入的一个DP的改动集合进行处理,DP的改动分两种情况,一种是跨属性改动,一种是跨关联关系改动,如果是跨属性改动,则需要先删后增,如果是跨关联关系改动,则先删后增。
所述DP的删改增引起的MESSAGE补充构建中,增模块的处理办法,主要是对输入的一个DP的增加集合进行处理,分为四步,第一步,收集要增加的所有DP,包括删和改产生的需要增模块来处理的DP集;第二步:依照MESSAGE的构建算法前两步来做,完全相同,先进行同一个APP内部完成DP的2层分类:属性分类和关联分类,再完成DS内部包含哪些DP的构建;第三步:对DP属性相同集合i构成的DS集合跟现有的所有message建立对应关系,依照各个DS长度从大到小排序,对现有所有有对应关系的message的最后一个DS之后进行填充;第四步:对于不能填充进去的DS,依照MESSAGE的构建算法来构建新的DS。
所述DP的删改增引起的MESSAGE补充构建中,三种模块的关系确定,处理了删模块、改模块、增模块之后,把删模块、改模块、增模分别设为一个模块,并且可以建立一个串型顺序来协助调用,先改、后删、再增。
本发明有益效果是:本发明经过MESSAGE算法的基础确定、宏定义及其取值计算、DP的删改增引起的MESSAGE补充构建三个步骤,能够给出多种选择、带宽利用率更高、需要的交换机更少、网络延迟更低、抖动更低、网络确定性更强,充分满足了飞机上应用的664网络物理结构设置需要。克服了现有技术中人工设置航电主干网络的物理结构,存在的计算精度不高、带宽利用率不高、维护成本高的弊端。基于上述,本申请具有极其广泛的应用前景。
附图说明
以下结合附图和实施例将本发明做进一步说明。
图1是本发明属性分类框图。
图2是本发明关联集合框图。
图3是本发明DP属性分类框图。
图4是本发明DP属性相同集合分类框图。
图5是本发明MESSAGE构建框图。
图6是本发明优化填充方法框图。
图7是本发明增模块的处理办法框图。
图8是本发明三种模块的关系框图。
图9是本发明首次消息构建流程框图。
图10是本发明消息构建详细流程框图。
图11是本发明二次消息构建详细流程框图。
具体实施方式
图1、2、3、4、5、6、7、8、9、10、11中所示,664网络消息构建算法,包括MESSAGE(消息)算法的基础确定、宏定义及其取值计算、DP的删改增引起的MESSAGE补充构建三个步骤;所述MESSAGE算法的基础确定包括同一个APP内部DP的2层分类、DS内部的构建、Message内部DS分类;所述宏定义及其取值计算包括主要参数和宏定义设定、宏定义之间满足的限制关系确定、计算宏定义取值;所述DP的删改增引起的MESSAGE补充构建包括算法设计限制条件确定、删模块的处理办法、改模块的处理办法、增模块的处理办法、三种模块的关系确定;所述Message内部DS分类包括简单及优化填充方法。
图1中所示,MESSAGE算法的基础确定,第一步:进行同一个APP内部完成DP的2层分类,属性分类和关联分类,两种分类是有差别的,:属性分类必须要在关联分类之前,原因如下:属性不同的DP不能放入同一个message,而关联关系不同只是不能放入同一个DS,可以放入同一个message。第一层分类(属性分类):目的地不同和频率不同就分开,以免浪费带宽资源;另外队伍类型(排队、采样)不同也要切开,这种分类使得属性不同的DP不能放入同一个message;第二层分类(关联分类):第一层各个类内部依照关联关系再分类,这种分类使得没有关联关系的DP不能放入一个DS(如图1所示)。
图2所示,MESSAGE算法的基础确定第二步:完成DS内部包含哪些DP的构建;其主要完成任务如下,1:每一个DP属性相同集合的所有DP都放入一个或者多个DS;2:没有关联关系的不能放入一个DS(这个条件根据客户需求,也可以拿掉);3:每一个DS内部DP的个数不能超过上限(可设为一个宏定义);4:这里的DS是初步DS,只是指明包含了哪些DP,还不能基于数据对齐构建FILL和地址.该步骤任务的完成很简单,对一个关联集合包含的DP进行再次划分为1个或多个子集合;依照DP的长度进行划分,划分条件及该条件对应处理方式如下(其具体原因由宏定义间的限制条件计算产生,下文再做介绍):
其结果入图2所示。
图3、4、5、6中所示,MESSAGE算法的基础确定,第三步:完成Message内部包含哪些DS的分类及Message完整结构构建。需要说明的是经过前两步之后,我们把关联集合间的墙壁拿掉,每一个DP属性相同集合内包含了很多DS(如图3所示)。DP属性相同集合内所有DS构成的集合需要再次分类,一类用来构建一个MESSAGE(如图4所示)。DS的分类,这里给出两种方法:一种简单填充方法,其过程如下:DP属性相同集合构成的DS集合内、所有DS依次排序,在该队列中依次每一个DS去尝试如下三个步骤:步骤1:开启(没有FDS或者前一个FDS构建完成)FDS或者继续填充FDS,构建完成一个初步FDS(4个DS和1个4字节的FSS构成一个FDS,MESSAGE内最后一个FDS可以只包含1到3个DS);步骤2:该FDS内的每一个DS集合内的每一个DP依照其在MESSAGE内部的位置进行对齐填充(普通数据类型的DP保证位置/长度为整除,STRING类型的DP保证位置/2为整除,否则在该DP之前填充最少字节,使得可以整除完成);步骤3:如果初步FDS能放入(放入就是比较长度,message长度上界为8K,MESSAGE必须包含保留区(4字节)和全局备用区(宏定义,可修改),依照图5所示),则该FDS构建,并放入MESSAGE内;如果不能则开启一个新的MESSAGE,旧MESSAGE构建完成;需要说明的是:“每一个DS依次去尝试”是该算法的一个重要描述,每一个DS都会开启3个步骤(图5所示)。一种优化填充方法(这里只做思想和步骤概述):拿哪些DS构建一个MESSAGE的过程中,为了让MESSAGE的长度能够更加接近8K,需要拿一些长度大的和一些长度短的DS拼接在一起去构建message,所以将DS依照DS长度(说明:该DS长度为DS内DP长度之和,并没有包含对齐填充区)从大到小排序,先拿最大长度的DS去构建MESSAGE,如果后面的DS不能丢入message,那么跳过该DS,拿后面长度更小的DS再尝试丢入MESSAGE,直到能丢入为止,但是一旦跳过某个DS,除非开启新的message,否则在旧message的继续填充中就不会再使用它(因为填入不了)。如图6所示:1、3、7、M-2构成了一个MESSAGE;2、5、。。。、M构成了一个MESSAGE;4、8、m-1构成了一个MESSAGE;。对一个message内包含的DS用一个二维顺序号(a,b)来标明;a表示发起这次拼接的首个DS的顺序号,b标明该DS在队列中的顺序,图6中的DS8应该用(4,8)来表示,所以每一个MESSAGE的所有DS二维顺序号(a,b)中的a都相同,b逐渐增大;当一个message在填入DS的过程中,b一直尝试取值到M(最后一个DS),那么该MESSAGE构建完成,然后开始启动新的MESSAGE;启动新的MESSAGE后,首个DS要退回到队列中,没有被用的DS集中排在最前的DS作为新的发起DS(该message的a值大于上一个message的a值)。该优化方法跟简单方法的相同点:对每一个DS都要执行简单方法的步骤1、步骤2;区别在于:优化方法在步骤3填入后,不是开启新的message,而是可以跳跃选择后面更短的DS继续尝试。最后需要说明的是:以上三步算法的可行基于宏定义取值(尤其是DS内包含DP个数和DP的最大长度)之间要满足的限制条件,下段内容来讨论这个问题。
宏定义及其取值计算,主要参数和宏定义设定如下。1.DP的长度(单位:字节):普通数据类型,4字节或8字节,String和非透明数据的长度,最少4是,最长为maxStr;2.设置DS个数为m,单个DS的长度为Di(i为DS标识),最大长度为maxDs;3.备用区长度设为256(根据项目实际情况修改设定);
4.Message长度上界8K;5.DS内DP个数上界为32。宏定义之间满足的限制关系如下:
Message的总长度为:
局部区域个数为:依照限制关系做如下极端假定,计算宏定义取值,假定1:有m个DS,每一个DS都是理论最小长度4,则m满足:
这种情况是可能产生的,每一个DP的关联类都不同,每一个DP占领一个DS;假定2:只有一个DS,该DS长度为理论最大长度maxDs,则满足:
假定3:DS内有32个DP,每一个DP理论最大长度maxStr,则满足:
说明:1、DS内包含DP个数和DP的最大长度这两个宏定义可以根据客户需求做平衡性调整。2、如果某个宏定义取值做了调整,可以依照上述公式重新计算来调整其它关联性宏定义取值。
图7、8所示,DP删改增引起的MESSAGE补充构建算法如下:(1)算法设计基于以下限制条件:1、尽量减少对已经构建的MESSAGE的结构产生影响;2、尽量提高MESSAGE的带宽利用率。(2)删模块的处理办法,输入是一个DP的删除集合,采用两种方法:方法A:找到这些DP对应的DS(可能多对一),在相应DS内删除该DP,整个MESSAGE只需要重新对齐,其它不变;方法B:找到这些DP对应的DS(可能多对一),DP所在DS对应的FSS改为NCD(非计算数据),也就是说该DS作废掉,该DS内其它非删除DP集合收集起来,转入后面处理(作为增模块)。进行比较:方法B的好处是不用动旧有MESSAGE的结构,但是浪费了一部分空间,而且明明只有删动作,却由于调用了增模块,产生了新的message,会让人很费解,所以推荐A;说明:如果选择了B方法,模块删的模块部分处理需要转入后面的增模块来处理。(3)改模块的处理办法:输入是一个DP的改动集合,DP的改动分两种情况:一种是跨属性改动,一种是跨关联关系改动(这两种分别对应message构建算法中第一步的APP内部DP的2层分类:属性分类和关联分类);如果是跨属性改动,则需要先删(删模块)后增(增模块,推荐构建新的MESSAGE:之所以是构建新的message,而不是填入某个旧有的相同属性的message是因为不想影响旧有的message结构);如果是跨关联关系改动,则先删(删模块)后增(增模块:推荐构建新的DS,同样之所以是构建新的DS,而不是填入某个旧有的相同关联的DS是因为不想影响旧有的结构)。说明:改的处理办法可以全部转入删模块和后面的增模块来处理。(4)、增模块的处理办法:输入是一个DP的增加集合,第一步:收集要增加的所有DP,包括删和改产生的需要增模块来处理的DP集;第二步:依照MESSAGE的构建算法前两步来做,完全相同:先进行同一个APP内部完成DP的2层分类:属性分类和关联分类,再完成DS内部包含哪些DP的构建,得图7结果;第三步:对DP属性相同集合i构成的DS集合跟现有的所有message(包括删、改产生的有变动的message)建立对应关系(属性相同就建立),依照各个DS长度(说明:该DS长度为DS内DP长度之和,并没有包含对齐填充区)从大到小排序,对现有所有有对应关系的message的最后一个DS之后进行填充(采用MESSAGE的构建算法第三步的优化填充方法);第四步:对于不能填充进去的DS,依照MESSAGE的构建算法来构建新的DS。三种模块的关系:分析了删、改、增之后,我们可以把它们分别设为一个模块,并且可以建立一个串型顺序来协助调用:先改、后删、再增。其输入输出结构如下图8所示。
图9、10所示,本实施例中,消息构建核心算法,消息构建算法分为首次构建和二次构建,首次构建针对没有664消息的情况下进行全新的消息构建;二次构建是指在上次消息构建的基础上,针对前后DP集合的差异所进行的二次调整,处理删除DP、修改DP、新增DP几种场景。DS构建对于一个类别的DP列表,构建规则如下:DP长度>7952,报警,告知DP大小超过限定,停止DS构建;DP长度<=7952&DP长度>247,1个DP只构建一个DS;DP长度<=247,32个DP构建一个DS,最后剩余数量不够32的DP,也构成一个DS,示意图如图10。二次消息构建,二次消息构建和首次消息构建的核心差别在于前后两次的DP集合进行对比,找出所有被删除、被修改和新增的DP,并对其进行处理。进行二次消息构建时基于以下原则:1、尽量减少对已经构建的MESSAGE的结构产生影响。2、尽量提高MESSAGE的带宽利用率。DP删除:找到被删除DP对应的DS,将该DS对应的FSS改为NCD(非计算数据),也就是说该DS作废掉。该DS内其它非删除DP集合收集起来,作为新增DP。DP修改:如果DP的数据大小未变,只是数据类型有变化,消息结构无需变化。如果是DP的端口类型、发送周期,目的地等属性发生变化,按照删除一个旧DP,增加一个新DP的方法进行处理。DP新增:就按照首次消息构建的流程进行处理。二次消息构建详细流程如图11。消息构建约束定义及示例中,(1)、主要约束设置:1.DP的长度(单位字节),普通数据类型2字节、4字节、8字节,String和非透明数据的长度,最少4字节,最长为maxStr;2.设置DS个数为m,单个DS的长度为Di(i为DS标识),最大长度为maxDs;3.保留区长度为4;4.全局备用区长度设为232,可以根据项目实际情况修改;5.Message长度上界8K,可以根据项目实际情况修改;6.DS内DP个数上界为32;可以根据项目实际情况修改。(2)、约束之间满足的限制关系:Message的总长度为:
局部区域个数为:/>
(3)、依照限制关系做如下极端假定,计算约束取值:假定1,有m个DS,每一个DS都是理论最小长度2,则m满足:说明在上文的约束下,最多有2651个DS。
假定2:只有一个DS,该DS长度为理论最大长度maxDs,则满足:
假定3:DS内有32个DP的情况下,每一个DP的最大长度maxStr,则满足:
如果DP大小超过247,则单独为其构建DS。
本发明经过算法的ESSAGE算法的基础确定、宏定义及其取值计算、DP的删改增引起的MESSAGE补充构建三个步骤,能够给出多种选择、带宽利用率更高、需要的交换机更少、网络延迟更低、抖动更低、网络确定性更强,充分满足了飞机上应用的664网络物理结构设置需要。克服了现有技术中人工设置航电主干网络的物理结构,存在的计算精度不高、带宽利用率不高、维护成本高的弊端。术语说明:MESSAGE(消息)、DP(数据原语)、DS(数据集)、APP(应用)、FDS(功能数据集)、FSS(功能状态集)、NCD(非计算数据)、ND(无数据)、String(字符型)FILL(填充)。
以上显示和描述了本发明的基本原理和主要特征及本发明的优点,对于本领域技术人员而言,显然本发明限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
Claims (1)
1.664网络消息构建算法,其特征在于包括MESSAGE算法的基础确定、宏定义及其取值计算、DP的删改增引起的MESSAGE补充构建三个步骤;所述MESSAGE算法的基础确定包括同一个APP内部DP的2层分类、DS内部的构建、Message内部DS分类;所述宏定义及其取值计算包括主要参数和宏定义设定、宏定义之间满足的限制关系确定、计算宏定义取值;所述DP的删改增引起的MESSAGE补充构建包括算法设计限制条件确定、删模块的处理办法、改模块的处理办法、增模块的处理办法、三种模块的关系确定;所述Message内部DS分类包括简单及优化填充方法;MESSAGE算法基础确定的2层分类分别是属性分类和关联分类;MESSAGE算法的DS内部的构建主要完成以下任务,将每一个DP属性相同集合的所有DP都放入一个或者多个DS,没有关联关系的不放入一个DS,每一个DS内部DP的个数不能超过上限,对齐构建FILL和地址;Message内部DS分类简单填充方法,是DP属性相同集合构成的DS集合内所有DS依次排序;在该队列中依次每一个DS去尝试如下3个步骤:步骤1:开启DS或者继续填充FDS,构建完成一个初步FDS;步骤2:该FDS内的每一个DS集合内的每一个DP依照其在MESSAGE内部的位置进行对齐填充;步骤3:如果初步FDS能放入和全局备用区,则该FDS构建,并放入MESSAGE内,如果不能则开启一个新的MESSAGE,旧MESSAGE构建完成;Message内部DS分类优化填充方法,是需要对每一个DS都要执行简单填充方法的步骤1、步骤2,区别在于优化方法在步骤3填入后,不是开启新的message,而是可以跳跃选择后面更短的DS继续尝试;宏定义及其取值计算的主要参数和宏定义设定,是对DP的长度进行设定;DP的删改增引起的MESSAGE补充构建,算法设计限制条件确定中,需尽量减少对已经构建的MESSAGE的结构产生影响,尽量提高MESSAGE的带宽利用率;DP的删改增引起的MESSAGE补充构建中,删模块的处理办法,主要是对输入的一个DP的删除集合进行处理,分为两种方法:方法A:找到这些DP对应的DS,在相应DS内删除该DP,整个MESSAGE只需要重新对齐,其它不变;方法B:找到这些DP对应的DS,DP所在DS对应的FSS改为NCD,也就是说该DS作废掉,该DS内其它非删除DP集合收集起来,转入后面处理;DP的删改增引起的MESSAGE补充构建中,改模块的处理办法,主要是对输入的一个DP的改动集合进行处理,DP的改动分两种情况,一种是跨属性改动,一种是跨关联关系改动,如果是跨属性改动,则需要先删后增,如果是跨关联关系改动,则先删后增;DP的删改增引起的MESSAGE补充构建中,增模块的处理办法,主要是对输入的一个DP的增加集合进行处理,分为四步,第一步,收集要增加的所有DP,包括删和改产生的需要增模块来处理的DP集;第二步:依照MESSAGE的构建算法前两步来做,完全相同,先进行同一个APP内部完成DP的2层分类:属性分类和关联分类,再完成DS内部包含哪些DP的构建;第三步:对DP属性相同集合i构成的DS集合跟现有的所有message建立对应关系,依照各个DS长度从大到小排序,对现有所有有对应关系的message的最后一个DS之后进行填充;第四步:对于不能填充进去的DS,依照MESSAGE的构建算法来构建新的DS;DP的删改增引起的MESSAGE补充构建中,三种模块的关系确定,把删模块、改模块、增模块分别设为一个模块,并且建立一个串型顺序来协助调用,先改、后删、再增。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010282491.9A CN111490902B (zh) | 2020-04-12 | 2020-04-12 | 664网络消息构建算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010282491.9A CN111490902B (zh) | 2020-04-12 | 2020-04-12 | 664网络消息构建算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111490902A CN111490902A (zh) | 2020-08-04 |
CN111490902B true CN111490902B (zh) | 2024-05-14 |
Family
ID=71812717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010282491.9A Active CN111490902B (zh) | 2020-04-12 | 2020-04-12 | 664网络消息构建算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111490902B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112269803B (zh) * | 2020-10-21 | 2024-04-30 | 中国商用飞机有限责任公司北京民用飞机技术研究中心 | 数据集填充方法及*** |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040044823A (ko) * | 2002-11-22 | 2004-05-31 | 한국전자통신연구원 | 매크로 정의를 이용한 래디우스 메시지 동적 구성 방법 |
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及*** |
EP2863593A1 (en) * | 2013-10-21 | 2015-04-22 | Openwave Mobility, Inc. | A method, apparatus and computer program for modifying messages in a communications network |
CN104811393A (zh) * | 2014-01-27 | 2015-07-29 | 中兴通讯股份有限公司 | 组播报文复制处理方法、装置及开放流控制器 |
CN105553960A (zh) * | 2015-12-10 | 2016-05-04 | 北京润科通用技术有限公司 | 一种icd报文的生成方法及装置 |
CN105656808A (zh) * | 2015-12-29 | 2016-06-08 | 京信通信技术(广州)有限公司 | 报文处理方法及其*** |
CN106982134A (zh) * | 2016-01-18 | 2017-07-25 | 中兴通讯股份有限公司 | 报文生成方法、报文转发方法及装置 |
CN109710584A (zh) * | 2018-12-20 | 2019-05-03 | 浪潮软件集团有限公司 | 一种利用云消息服务平台实现文件双向同步的方法及装置 |
CN110620691A (zh) * | 2019-09-25 | 2019-12-27 | 上海兰鹤航空科技有限公司 | 664航电网络的物理拓扑结构生成算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103780481B (zh) * | 2012-10-18 | 2017-10-27 | 中兴通讯股份有限公司 | 一种数据通信网络中报文修改与转发的方法及装置 |
-
2020
- 2020-04-12 CN CN202010282491.9A patent/CN111490902B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040044823A (ko) * | 2002-11-22 | 2004-05-31 | 한국전자통신연구원 | 매크로 정의를 이용한 래디우스 메시지 동적 구성 방법 |
EP2863593A1 (en) * | 2013-10-21 | 2015-04-22 | Openwave Mobility, Inc. | A method, apparatus and computer program for modifying messages in a communications network |
CN104811393A (zh) * | 2014-01-27 | 2015-07-29 | 中兴通讯股份有限公司 | 组播报文复制处理方法、装置及开放流控制器 |
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及*** |
CN105553960A (zh) * | 2015-12-10 | 2016-05-04 | 北京润科通用技术有限公司 | 一种icd报文的生成方法及装置 |
CN105656808A (zh) * | 2015-12-29 | 2016-06-08 | 京信通信技术(广州)有限公司 | 报文处理方法及其*** |
CN106982134A (zh) * | 2016-01-18 | 2017-07-25 | 中兴通讯股份有限公司 | 报文生成方法、报文转发方法及装置 |
CN109710584A (zh) * | 2018-12-20 | 2019-05-03 | 浪潮软件集团有限公司 | 一种利用云消息服务平台实现文件双向同步的方法及装置 |
CN110620691A (zh) * | 2019-09-25 | 2019-12-27 | 上海兰鹤航空科技有限公司 | 664航电网络的物理拓扑结构生成算法 |
Non-Patent Citations (1)
Title |
---|
基于虚拟链路的航电网络信用量评估模型;谷晓燕;代真;何锋;;计算机工程与设计;20150416(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111490902A (zh) | 2020-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10263889B2 (en) | Data forwarding method, device, and system in software-defined networking | |
CN112738820B (zh) | 一种服务功能链的动态部署方法、装置及计算机设备 | |
WO2019233420A1 (zh) | 基于模板的5g端到端网络切片生成方法及装置 | |
WO2017214932A1 (zh) | 一种网络切片的资源管理方法和装置 | |
CN100547984C (zh) | 在交换机的输入端口处过滤帧 | |
Aiello et al. | Adaptive packet routing for bursty adversarial traffic | |
WO2020119648A1 (zh) | 一种基于代价优化的计算任务卸载算法 | |
CN109218047A (zh) | 网络切片处理方法及装置、通信***及存储介质 | |
CN109379230B (zh) | 一种基于广度优先搜索的服务功能链部署方法 | |
CN106161610A (zh) | 一种分布式存储的方法和*** | |
JP2015501109A (ja) | ネットワーク転送状態の算出ならびに伝播のためのトランザクションの使用 | |
CN111245735B (zh) | 一种sdn环境下保证服务质量的流量调度方法 | |
JPH0654020A (ja) | データ通信プロトコールスタックの実行方法 | |
CN109474449A (zh) | 一种处理网络切片实例的方法及装置 | |
CN105553845A (zh) | 一种软件定义网络路由选择方法 | |
CN112702267B (zh) | 分布式训练路由方法、***、储存介质及计算机设备 | |
CN115314355A (zh) | 基于确定性网络的电力通信网络架构***及方法 | |
CN110932981B (zh) | 一种支持自动路由的数据交换*** | |
CN109379281A (zh) | 一种基于时间窗口的流量调度方法及*** | |
CN112291791B (zh) | 一种基于5g切片电力通信网带宽资源分配方法 | |
CN109660462B (zh) | 车辆异构互连网络中的信息自适应传输方法 | |
CN111490902B (zh) | 664网络消息构建算法 | |
CN112583636A (zh) | 一种政务网络切片的构造方法、电子设备和存储介质 | |
CN108140049A (zh) | 基于树的数据结构的并行批量处理 | |
CN100440867C (zh) | 波长路由光网络的实时软抢占方法 |
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 |