集中控制下FC-AE-1553网络业务调度方法及设备

集中控制下fc-ae-1553网络业务调度方法及设备
技术领域
1.本发明实施例涉及航空航天通信技术领域，尤其涉及一种集中控制下fc-ae-1553网络业务调度方法及设备。


背景技术：

2.随着航空航天通信领域的发展，对业务传输的可靠性、实时性和并发性的要求也不断提高，然而传统航空电子领域的总线技术存在传输速率慢、误码率高并且支持节点数少的缺点，导致不能满足未来航空航天通信的要求。基于光纤通道针对空间通信领域的fc-ae-1553网络同样采用命令/响应式的通信模式，并且具有传输速率快、误码率低、具有良好的并发性、能兼容传统总线协议，支持更复杂的多级网络拓扑等优点，能更好地适应未来航空航天通信向网络的复杂性以及业务种类的多变性发展。但是，fc-ae-1553网络还存在网络吞吐量较小和网络中业务传输存在时延等问题。因此，开发一种集中控制下fc-ae-1553网络业务调度方法及设备，可以有效克服上述相关技术中的缺陷，就成为业界亟待解决的技术问题。


技术实现要素：

3.针对现有技术存在的上述问题，本发明实施例提供了一种集中控制下fc-ae-1553网络业务调度方法及设备。
4.第一方面，本发明的实施例提供了一种集中控制下fc-ae-1553网络业务调度方法，包括：步骤1：初始化每条链路收发轴时隙占用矩阵和连接信用值矩阵；步骤2：根据确定性业务的源目的地址，周期，帧长，将能并行传输且能节约带宽的确定性业务进行整合，将整合后的请求进行带宽分配；步骤3：初始化突发性业务的带宽请求矩阵，主控制节点mnc收集突发性业务的请求，更新带宽请求矩阵，分别对每条请求的连接信用值与带宽请求大小加权后，得到加权信用值矩阵，然后将每条请求按照计算结果从大到小的顺序，采用首次适应的原则进行带宽分配，更新连接信用值权重矩阵；步骤4：每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时间；步骤5：主控制节点mnc下发调度表策略，等待下一次调度。
5.在上述方法实施例内容的基础上，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述链路收发轴时隙占用矩阵和连接信用值矩阵，包括：
[0006][0007][0008]
其中，b为链路收发轴时隙占用矩阵，c为连接信用值矩阵，n表示网络中全双工链路的数量，当b
ij
＝0时，表示第i条链路的发送/接收轴的第j个时隙没有被占用，反之则被占用，n表示网络中终端节点的数量，c
ij
＝{c|0≤c≤1}，当c
ij
＝0表示从节点i到节点j请求的带宽等于实际分配的带宽，当c
ij
≠0时，表示节点i到节点j请求的带宽与分配带宽的差值δc
ij
与请求的带宽r
ij
.length的比值。
[0009]
在上述方法实施例内容的基础上，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述步骤2具体包括：
[0010]
步骤2.1：根据每个周期性业务的周期pt
ij
.period确定基本周期fp与集群周期cp大小，集群周期cp为所有业务pt
ij
.period的最小公倍数，基本周期fp为所有业务pt
ij
.period的最大公约数，即：
[0011]
cp＝n*fp
[0012]
保证每个周期性业务在一个基本周期内最多传一次，在一个集群周期内最少传一次；
[0013]
步骤2.2：确定性业务均为周期性业务，各终端节点nt不需要向控制节点nc进行带宽请求，主控制节点mnc记录了所有周期性业务的信息，在进行带宽分配时，会先将业务进行整合；
[0014]
步骤2.3：将整合后的请求进行带宽分配。将周期性的数据帧抽象成装箱问题中待整理的物品，将每条链路收发轴上的带宽资源抽象成装箱问题中待填充的箱子，同时为了保证网络的吞吐量，将待整理的物品按照高度、宽度进行排序，先将大物品装入箱子，即采用大流量优先的原则分配带宽资源，其中箱子的高度与宽度可以利用式(1)和式(2)计算，物品的高度与宽度可以利用式(3)和式(4)计算。
[0015][0016][0017][0018]
object.width＝pt
ij
.length
ꢀꢀ
(4)
[0019]
其中，式(2)中的speed代表链路的数据传输速率，cp代表集群周期，fp表示基本周期，pt
ij
.period表示周期性业务的周期，pt
ij
.length表示周期性业务的长度；pt
ij
＝{id，source，destination，period，length，link}中，下标i，j分别表示源节点i与目的节点j，id表示请求的标识符，source表示源节点i的地址，destination表示目的节点j的地址，period表示业务的周期数，length表示请求的带宽大小，link＝{l
ik
，l
km
，
…
，l
rj
}表示由源节点i到目的节点j的所经过链路的集合，其中l
ik
，l
km
，
…
，l
rj
各表示一条链路。
[0020]
在上述方法实施例内容的基础上，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述步骤3具体包括：
[0021]
步骤3.1：初始化突发性业务的带宽请求矩阵：
[0022][0023]
其中，r
ij
＝{id，source，destination，length，link}表示从源节点i到目的节点j的突发性带宽请求；
[0024]
步骤3.2：在确定性业务的带宽资源分配完毕后，主控制节点mnc会依次在每个交换域进行广播，收集各个交换域的突发性业务请求，并更新带宽请求矩阵；
[0025]
步骤3.3：更新加权信用值矩阵。具体计算公式如式(5)所示，将连接信用值和请求的带宽进行了归一化，其中wc与wr分别代表连接信用值和请求的带宽大小所占的权值，r
ij
.length表示节点i到节点j所请求带宽的大小；
[0026][0027]
其中，wc与wr分别表示连接信用值c
ij
与带宽请求r
ij
.length所占的权重；
[0028]
步骤3.4：将突发业务请求r
ij
按照加权信用值矩阵w
ij
的值从大到小的顺序排列，按照首次适应的原则进行带宽分配并更新连接信用值矩阵c
ij
，首先对权值最高的突发性业务请求分配带宽，判断是否存在某同一时间段每条链路所剩余的带宽是否大于请求的带宽，若存在，即满足所请求的全部带宽，若不存在，则继续下一个请求的带宽分配，直到完成所有请求的带宽分配，与此同时，完成一个带宽请求分配，需要更新链路收发轴时隙占用矩阵b与连接信用值矩阵c。
[0029]
在上述方法实施例内容的基础上，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述步骤4具体包括：每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时长0.3微秒，使确定性业务与突发性业务分配的带宽得到保证，避免因为在某个确定性业务与突发性业务中没有即时性业务抢占带宽而造成资源过多的浪费。
[0030]
第二方面，本发明的实施例提供了一种集中控制下fc-ae-1553网络业务调度装置，包括：第一主模块，用于初始化每条链路收发轴时隙占用矩阵和连接信用值矩阵；第二主模块，用于根据确定性业务的源目的地址，周期，帧长，将能并行传输且能节约带宽的确定性业务进行整合，将整合后的请求进行带宽分配；第三主模块，用于初始化突发性业务的带宽请求矩阵，主控制节点mnc收集突发性业务的请求，更新带宽请求矩阵，分别对每条请求的连接信用值与带宽请求大小加权后，得到加权信用值矩阵，然后将每条请求按照计算结果从大到小的顺序，采用首次适应的原则进行带宽分配，更新连接信用值权重矩阵；第四主模块，用于每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时间；第五主模块，用于主控制节点mnc下发调度表策略，等待下一次调度。
[0031]
第三方面，本发明的实施例提供了一种电子设备，包括：
[0032]
至少一个处理器；以及
[0033]
与处理器通信连接的至少一个存储器，其中：
[0034]
存储器存储有可被处理器执行的程序指令，处理器调用程序指令能够执行第一方面的各种实现方式中任一种实现方式所提供的集中控制下fc-ae-1553网络业务调度方法。
[0035]
第四方面，本发明的实施例提供了一种非暂态计算机可读存储介质，非暂态计算机可读存储介质存储计算机指令，计算机指令使计算机执行第一方面的各种实现方式中任一种实现方式所提供的集中控制下fc-ae-1553网络业务调度方法。
[0036]
本发明实施例提供的集中控制下fc-ae-1553网络业务调度方法及设备，对于确定性的周期业务，进行请求整合来保证业务的并行传输，然后采用静态的装箱算法为突发性业务提供更高的传输质量；而对于突发性业务采用加权首次适应的原则动态分配带宽资源，能够保证网络的吞吐量和业务传输的公平性，不会产生饥饿现象，并且也保证即时性业务的低延时传输。
附图说明
[0037]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单的介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0038]
图1为本发明实施例提供的集中控制下fc-ae-1553网络业务调度方法流程图；
[0039]
图2为本发明实施例提供的集中控制下fc-ae-1553网络业务调度装置结构示意图；
[0040]
图3为本发明实施例提供的电子设备的实体结构示意图。
具体实施方式
[0041]
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。另外，本发明提供的各个实施例或单个实施例中的技术特征可以相互任意结合，以形成可行的技术方案，这种结合不受步骤先后次序和/或结构组成模式的约束，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时，应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。
[0042]
本发明实施例提供了一种集中控制下fc-ae-1553网络业务调度方法，参见图1，该方法包括：步骤1：初始化每条链路收发轴时隙占用矩阵和连接信用值矩阵；步骤2：根据确定性业务的源目的地址，周期，帧长，将能并行传输且能节约带宽的确定性业务进行整合，将整合后的请求进行带宽分配；步骤3：初始化突发性业务的带宽请求矩阵，主控制节点mnc收集突发性业务的请求，更新带宽请求矩阵，分别对每条请求的连接信用值与带宽请求大小加权后，得到加权信用值矩阵，然后将每条请求按照计算结果从大到小的顺序，采用首次适应的原则进行带宽分配，更新连接信用值权重矩阵；步骤4：每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时间；步骤5：主控制节点mnc下发调度表策略，等待下一次调度。
[0043]
需要说明的是，fc-ae-1553是fc-ae协议的子集，除了具有fc-ae技术的特性外，还能无缝兼容mil-std-1553总线系统设备，实现mil-std-1553总线系统的平滑升级，具备高可靠性、高稳定性、高带宽，抗强电磁干扰、工程应用简单快捷等优点，主要用于严苛环境(航空、航天、军用)中各电子设备间的通信互联、数据传输、指挥控制等领域。
[0044]
fc-ae-1553网络具有三种拓扑结构，第一种为点对点结构，第二种为仲裁环结构，第三种为交换型结构。前两种拓扑结构存在使用场景有限、拓展能力不强的缺点，当终端数目超过127个时，前两种网络结构都不能使用。交换型的网络具有结构灵活多变，扩展能力强的优点，随着网络规模的不断增大，可以采用多级交换网络结构，并行传输可以进一步降低传输时延，节约传输带宽。
[0045]
fc-ae-1553网络有三种调度机制：集中式、分布式与缓存式。集中式的调度机制具有更高的全局控制性，并且能够可靠性高的灵活使用统一的动态带宽分配算法，并且当分布式或者缓存式控制的fc-ae-1553多级交换网络中的某个交换域的控制节点nc故障时，也需要将网络变为集中控制的调度机制保障网络的正常运行。
[0046]
fc-ae-1553网络中主要存在两大类业务的传输，一是确定性业务的传输，这类业务为周期性业务，并且通常已知其源目的地址、帧长、周期等参数，可以采用静态调度的方法，合理高效地编排这些周期性业务，为其他业务的传输提供更高的服务质量。二是非确定性业务的传输，它又分为突发性业务与即时性业务。突发性业务的发生时间与源目的地址都不确定，并且数据量大，需要利用多业务并行传输的机制，采用动态带宽调度的方式来保证业务传输的低延迟与公平性。即时性业务的优先级最高，数据量小，一旦产生就要立刻发送。
[0047]
研究fc-ae-1553多级交换网络中多业务的调度策略研究能够提高fc-ae-1553网
络的总体性能、增大网络的吞吐量、减少网络中业务传输的时延、并且保障业务传输的公平性。
[0048]
基于上述方法实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述链路收发轴时隙占用矩阵和连接信用值矩阵，包括：
[0049][0050][0051]
其中，b为链路收发轴时隙占用矩阵，c为连接信用值矩阵，n表示网络中全双工链路的数量，当b
ij
＝0时，表示第i条链路的发送/接收轴的第j个时隙没有被占用，反之则被占用，n表示网络中终端节点的数量，c
ij
＝{c|0≤c≤1}，当c
ij
＝0表示从节点i到节点j请求的带宽等于实际分配的带宽，当c
ij
≠0时，表示节点i到节点j请求的带宽与分配带宽的差值δc
ij
与请求的带宽r
ij
.length的比值。
[0052]
基于上述方法实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述步骤2具体包括：
[0053]
步骤2.1：根据每个周期性业务的周期pt
ij
.period确定基本周期fp与集群周期cp大小，集群周期cp为所有业务pt
ij
.period的最小公倍数，基本周期fp为所有业务pt
ij
.period的最大公约数，即：
[0054]
cp＝n*fp
[0055]
保证每个周期性业务在一个基本周期内最多传一次，在一个集群周期内最少传一次；
[0056]
步骤2.2：确定性业务均为周期性业务，各终端节点nt不需要向控制节点nc进行带宽请求，主控制节点mnc记录了所有周期性业务的信息，在进行带宽分配时，会先将业务进
行整合；
[0057]
步骤2.3：将整合后的请求进行带宽分配。将周期性的数据帧抽象成装箱问题中待整理的物品，将每条链路收发轴上的带宽资源抽象成装箱问题中待填充的箱子，同时为了保证网络的吞吐量，将待整理的物品按照高度、宽度进行排序，先将大物品装入箱子，即采用大流量优先的原则分配带宽资源，其中箱子的高度与宽度可以利用式(1)和式(2)计算，物品的高度与宽度可以利用式(3)和式(4)计算。
[0058][0059][0060][0061]
object.width＝pt
ij
.length
ꢀꢀꢀ
(4)
[0062]
其中，式(2)中的speed代表链路的数据传输速率，cp代表集群周期，fp表示基本周期，pt
ij
.period表示周期性业务的周期，pt
ij
.length表示周期性业务的长度；pt
ij
＝{id，source，destination，period，length，link}中，下标i，j分别表示源节点i与目的节点j，id表示请求的标识符，source表示源节点i的地址，destination表示目的节点j的地址，period表示业务的周期数，length表示请求的带宽大小，link＝{l
ik
，l
km
，
…
，l
rj
}表示由源节点i到目的节点j的所经过链路的集合，其中l
ik
，l
km
，
…
，l
rj
各表示一条链路。具体地，例如l
ik
表示从节点i到节点k的链路，值得注意的是，从节点i到节点j与从节点j到节点i被认为是不同的物理链路。
[0063]
基于上述方法实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述步骤3具体包括：
[0064]
步骤3.1：初始化突发性业务的带宽请求矩阵：
[0065][0066]
其中，r
ij
＝{id，source，destination，length，link}表示从源节点i到目的节点j的突发性带宽请求；
[0067]
步骤3.2：在确定性业务的带宽资源分配完毕后，主控制节点mnc会依次在每个交换域进行广播，收集各个交换域的突发性业务请求，并更新带宽请求矩阵；
[0068]
步骤3.3：更新加权信用值矩阵。
[0069]
步骤3中加权信用值矩阵为：
[0070][0071]
其中，n表示网络中终端节点的个数；w
ij
表示第i个节点到第j个节点根据连接信用
值c
ij
与带宽请求r
ij
.length加权后的得到结果。
[0072]
具体计算公式如式(5)所示，将连接信用值和请求的带宽进行了归一化，其中wc与wr分别代表连接信用值和请求的带宽大小所占的权值，r
ij
.length表示节点i到节点j所请求带宽的大小；
[0073][0074]
其中，wc与wr分别表示连接信用值c
ij
与带宽请求r
ij
.length所占的权重；
[0075]
步骤3.4：将突发业务请求r
ij
按照加权信用值矩阵w
ij
的值从大到小的顺序排列，按照首次适应的原则进行带宽分配并更新连接信用值矩阵c
ij
，首先对权值最高的突发性业务请求分配带宽，判断是否存在某同一时间段每条链路所剩余的带宽是否大于请求的带宽，若存在，即满足所请求的全部带宽，若不存在，则继续下一个请求的带宽分配，直到完成所有请求的带宽分配，与此同时，完成一个带宽请求分配，需要更新链路收发轴时隙占用矩阵b与连接信用值矩阵c。
[0076]
基于上述方法实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度方法，所述步骤4具体包括：每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时长0.3微秒，使确定性业务与突发性业务分配的带宽得到保证，避免因为在某个确定性业务与突发性业务中没有即时性业务抢占带宽而造成资源过多的浪费。
[0077]
本发明实施例提供的集中控制下fc-ae-1553网络业务调度方法，对于确定性的周期业务，进行请求整合来保证业务的并行传输，然后采用静态的装箱算法为突发性业务提供更高的传输质量；而对于突发性业务采用加权首次适应的原则动态分配带宽资源，能够保证网络的吞吐量和业务传输的公平性，不会产生饥饿现象，并且也保证即时性业务的低延时传输。
[0078]
本发明各个实施例的实现基础是通过具有处理器功能的设备进行程序化的处理实现的。因此在工程实际中，可以将本发明各个实施例的技术方案及其功能封装成各种模块。基于这种现实情况，在上述各实施例的基础上，本发明的实施例提供了一种集中控制下fc-ae-1553网络业务调度装置，该装置用于执行上述方法实施例中的集中控制下fc-ae-1553网络业务调度方法。参见图2，该装置包括：第一主模块，用于初始化每条链路收发轴时隙占用矩阵和连接信用值矩阵；第二主模块，用于根据确定性业务的源目的地址，周期，帧长，将能并行传输且能节约带宽的确定性业务进行整合，将整合后的请求进行带宽分配；第三主模块，用于初始化突发性业务的带宽请求矩阵，主控制节点mnc收集突发性业务的请求，更新带宽请求矩阵，分别对每条请求的连接信用值与带宽请求大小加权后，得到加权信用值矩阵，然后将每条请求按照计算结果从大到小的顺序，采用首次适应的原则进行带宽分配，更新连接信用值权重矩阵；第四主模块，用于每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时间；第五主模块，用于主控制节点mnc下发调度表策略，等待下一次调度。
[0079]
本发明实施例提供的集中控制下fc-ae-1553网络业务调度装置，采用图2中的若
干模块，对于确定性的周期业务，进行请求整合来保证业务的并行传输，然后采用静态的装箱算法为突发性业务提供更高的传输质量；而对于突发性业务采用加权首次适应的原则动态分配带宽资源，能够保证网络的吞吐量和业务传输的公平性，不会产生饥饿现象，并且也保证即时性业务的低延时传输。
[0080]
需要说明的是，本发明提供的装置实施例中的装置，除了可以用于实现上述方法实施例中的方法外，还可以用于实现本发明提供的其他方法实施例中的方法，区别仅仅在于设置相应的功能模块，其原理与本发明提供的上述装置实施例的原理基本相同，只要本领域技术人员在上述装置实施例的基础上，参考其他方法实施例中的具体技术方案，通过组合技术特征获得相应的技术手段，以及由这些技术手段构成的技术方案，在保证技术方案具备实用性的前提下，就可以对上述装置实施例中的装置进行改进，从而得到相应的装置类实施例，用于实现其他方法类实施例中的方法。例如：
[0081]
基于上述装置实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度装置，还包括：第一子模块，用于实现所述链路收发轴时隙占用矩阵和连接信用值矩阵，包括：
[0082][0083][0084]
其中，b为链路收发轴时隙占用矩阵，c为连接信用值矩阵，n表示网络中全双工链路的数量，当b
ij
＝0时，表示第i条链路的发送/接收轴的第j个时隙没有被占用，反之则被占用，n表示网络中终端节点的数量，c
ij
＝{c|0≤c≤1}，当c
ij
＝0表示从节点i到节点j请求的带宽等于实际分配的带宽，当c
ij
≠0时，表示节点i到节点j请求的带宽与分配带宽的差值δc
ij
与请求的带宽r
ij
.length的比值。
[0085]
基于上述装置实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度装置，还包括：第二子模块，用于实现所述步骤2具体包
括：
[0086]
步骤2.1：根据每个周期性业务的周期pt
ij
.period确定基本周期fp与集群周期cp大小，集群周期cp为所有业务pt
ij
.period的最小公倍数，基本周期fp为所有业务pt
ij
.period的最大公约数，即：
[0087]
cp＝n*fp
[0088]
保证每个周期性业务在一个基本周期内最多传一次，在一个集群周期内最少传一次；
[0089]
步骤2.2：确定性业务均为周期性业务，各终端节点nt不需要向控制节点nc进行带宽请求，主控制节点mnc记录了所有周期性业务的信息，在进行带宽分配时，会先将业务进行整合；
[0090]
步骤2.3：将整合后的请求进行带宽分配。将周期性的数据帧抽象成装箱问题中待整理的物品，将每条链路收发轴上的带宽资源抽象成装箱问题中待填充的箱子，同时为了保证网络的吞吐量，将待整理的物品按照高度、宽度进行排序，先将大物品装入箱子，即采用大流量优先的原则分配带宽资源，其中箱子的高度与宽度可以利用式(1)和式(2)计算，物品的高度与宽度可以利用式(3)和式(4)计算。
[0091][0092][0093][0094]
object.width＝pt
ij
.length
ꢀꢀꢀ
(4)
[0095]
其中，式(2)中的speed代表链路的数据传输速率，cp代表集群周期，fp表示基本周期，pt
ij
.period表示周期性业务的周期，pt
ij
.length表示周期性业务的长度；pt
ij
＝{id，source，destination，period，length，link}中，下标i，j分别表示源节点i与目的节点j，id表示请求的标识符，source表示源节点i的地址，destination表示目的节点j的地址，period表示业务的周期数，length表示请求的带宽大小，link＝{l
ik
，l
km
，
…
，l
rj
}表示由源节点i到目的节点j的所经过链路的集合，其中l
ik
，l
km
，
…
，l
rj
各表示一条链路。
[0096]
基于上述装置实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度装置，还包括：第三子模块，用于实现所述步骤3具体包括：
[0097]
步骤3.1：初始化突发性业务的带宽请求矩阵：
[0098][0099]
其中，r
ij
＝{id，source，destination，length，link}表示从源节点i到目的节点j的突发性带宽请求；
[0100]
步骤3.2：在确定性业务的带宽资源分配完毕后，主控制节点mnc会依次在每个交
换域进行广播，收集各个交换域的突发性业务请求，并更新带宽请求矩阵；
[0101]
步骤3.3：更新加权信用值矩阵。具体计算公式如式(5)所示，将连接信用值和请求的带宽进行了归一化，其中wc与wr分别代表连接信用值和请求的带宽大小所占的权值，r
ij
.length表示节点i到节点j所请求带宽的大小；
[0102][0103]
其中，wc与wr分别表示连接信用值c
ij
与带宽请求r
ij
.length所占的权重；
[0104]
步骤3.4：将突发业务请求r
ij
按照加权信用值矩阵w
ij
的值从大到小的顺序排列，按照首次适应的原则进行带宽分配并更新连接信用值矩阵c
ij
，首先对权值最高的突发性业务请求分配带宽，判断是否存在某同一时间段每条链路所剩余的带宽是否大于请求的带宽，若存在，即满足所请求的全部带宽，若不存在，则继续下一个请求的带宽分配，直到完成所有请求的带宽分配，与此同时，完成一个带宽请求分配，需要更新链路收发轴时隙占用矩阵b与连接信用值矩阵c。
[0105]
基于上述装置实施例的内容，作为一种可选的实施例，本发明实施例中提供的集中控制下fc-ae-1553网络业务调度装置，还包括：第四子模块，用于实现所述步骤4具体包括：每个确定性业务与突发性业务在带宽分配时保留一次即时性业务的发送预留时长0.3微秒，使确定性业务与突发性业务分配的带宽得到保证，避免因为在某个确定性业务与突发性业务中没有即时性业务抢占带宽而造成资源过多的浪费。
[0106]
本发明实施例的方法是依托电子设备实现的，因此对相关的电子设备有必要做一下介绍。基于此目的，本发明的实施例提供了一种电子设备，如图3所示，该电子设备包括：至少一个处理器(processor)、通信接口(communications interface)、至少一个存储器(memory)和通信总线，其中，至少一个处理器，通信接口，至少一个存储器通过通信总线完成相互间的通信。至少一个处理器可以调用至少一个存储器中的逻辑指令，以执行前述各个方法实施例提供的方法的全部或部分步骤。
[0107]
此外，上述的至少一个存储器中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个方法实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0108]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0109]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0110]
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。基于这种认识，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0111]
在本专利中，术语"包括"、"包含"或者其任何其它变体意在涵盖非排它性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其它要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句"包括
……
"限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0112]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。