CN105681123A - 一种Spacewire网络延时测试及优化系统 - Google Patents

Abstract

一种Spacewire网络延时测试及优化系统，包括人机交互接口、中央处理单元、基于PCI总线的双向通讯控制链路和专用Spacewire节点控制器；中央处理单元根据用户通过人机交互接口输入的配置参数生成数据包，通过基于PCI总线的双向通讯控制链路发送给专用Spacewire节点控制器，专用Spacewire节点控制器实时计算每个数据包在Spacewire网络中的时延参数，中央处理单元根据时延参数对Spacewire网络进行全局优化，得到优化结果提供给人机交互接口。本发明实现了对Spacewire网络的延时测试，测得的时延参数准确，可靠性高，实时性强，同时对被测Spacewire网络进行了优化，用户根据优化结果对Spacewire网络进行优化，能够有效提高Spacewire网络的效率。

Description

一种Spacewire网络延时测试及优化系统

技术领域

本发明涉及一种Spacewire网络延时测试及优化系统，属于Spacewire网络测试领域。

背景技术

SpaceWire总线是欧空局(ESA)提出的新一代智能总线，具备在高可靠性、高安全环境下提供高速通信的能力。随着Spacewire总线在各领域的应用及推广，关于所搭载的Spacewire网络的延时、速率等方面的参数受到了越来越多的关注。

由于Spacewire总线可在2～200Mbps的速率区间内进行通讯，而Spacwire网络上的各个节点上的载荷速率、及使用频率不尽相同，这势必容易造成Spacewire网络中某些路径负载过重，甚至发生阻塞，导致时延特别大，而某些路径却比较轻甚至是空闲的，从而无法高效、正确的使用Spacewire网络。

目前，并没有专门针对Spacewire网络优化的方案，涉及Spacewire总线的测试也多是基于点对点测试，不能测试Spacewire网络；个别涉及到Spacewire网络测试的系统也是通过应用层完成测试，而在应用层的实时性较差，得到的延时参数误差也会偏大；同时也没有根据测试结果对网络进行优化。

发明内容

本发明解决的技术问题是：克服现有技术的不足，提供一种Spacewire网络延时测试及优化系统，实现了从物理层对Spacewire网络数据包延时的实时测试，保证了测得的时延参数的准确性和高可靠性，同时根据测试结果对网络进行优化，给出了优化结果。

本发明的技术方案是：一种Spacewire网络延时测试及优化系统，包括人机交互接口、中央处理单元、基于PCI总线的双向通讯控制链路、N个专用Spacewire节点控制器，N为不为0的自然数；

人机交互接口用于接收用户输入的配置参数，并提交给中央处理单元，接收中央处理单元反馈的时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化结果，并显示；所述用户输入的配置参数包括数据包大小、数据包在Spacewire网络中的传输路径、传输速率和传输频率；

中央处理单元根据用户输入的配置参数，生成PCI总线格式的数据包，发送给基于PCI总线的双向通讯控制链路；接收来自基于PCI总线的双向通讯控制链路的各个数据包并解析，得到各个数据包的时延参数、传输路径、传输速率和传输频率，并根据各个数据包的时延参数和传输路径进行Spacewire网络优化，并将时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化结果提交给人机交互接口；

基于PCI总线的双向通讯控制链路接收中央处理单元输出的PCI总线格式的数据包并解析，生成包括数据包在Spacewire网络中的传输路径、数据包大小、传输速率和传输频率的控制指令并通过PCI总线发送给相应的专用SpaceWire节点控制器；接收各个专用SpaceWire节点控制器反馈的数据包，发给中央处理单元；

每个专用Spacewire节点控制器根据接收的控制指令生成相应的数据包发往被测的Spacewire网络，并在每个数据包尾插入当前时间值，即发送时间；接收被测Spacewire网络中返回的数据包，在接收的每个数据包尾锁存当前的时间值，即接收时间，并根据发送时间和接收时间计算数据包的延时参数；并将收到每个Spacewire数据包的大小信息、数据传输速率信息以及时延参数以数据包的形式通过PCI总线反馈给基于PCI总线的双向通讯控制链路。

所述专用Spacewire节点控制器包括PCI总线接口模块、Spcewire配置寄存器模块、Spacewire数据发送模块、Spacewire数据接收模块、测试数据缓冲区模块和随机数产生模块；

PCI总线接口模块通过PCI总线接收基于PCI总线的双向通讯控制链路发送的控制指令，并输出给Spcewire配置寄存器模块；从测试数据缓冲区模块读取数据包，通过PCI总线反馈给基于PCI总线的双向通讯控制链路；

Spacewire配置寄存器模块接收PCI总线接口模块输出的控制指令，发送给Spacewire数据发送模块；

Spacewire数据发送模块根据控制指令，将随机数产生模块中生成的随机数转换成Spacewire数据包，同时在数据包尾插入发送时间，将数据包发往被测Spacewire网络；

随机数产生模块实时产生随机数，供Spacewire数据发送模块读取；

Spacewire数据接收模块接收并解析被测Spacewire网络返回的数据包，在接收的每个数据包尾锁存接收时间，根据数据包的发送时间和接收时间计算每个数据包的时延参数，将每个数据包的传输信息、数据包大小信息、数据传输速率信息以及时延参数按“10字节传输信息+2字节数据包大小信息+1字节数据传输速率信息+4字节时延参数”的包格式存入测试数据缓冲区模块；

测试数据缓冲区模块存储来自Spacewire数据接收模块发送的数据包，向PCI总线接口模块提供“空”、“满”、“忙”三种状态信息，并在状态为“满”时，根据PCI总线接口模块的读取指令向PCI总线接口模块发送数据包。

所述中央处理单元根据各个数据包的时延参数和传输路径进行Spacewire网络优化的实现方式为：

(3.1)建立优化模型

目标函数：S＝min{T₁,T₂,…T_n}所对应的路径集合

$T_k=\underset{l\∈L}{\mathrm{\Σ}}\frac{t_l\underset{r\∈R}{\mathrm{\Σ}}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}}{C_l-\underset{r\∈R}{\mathrm{\Σ}}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}}$

其中T_k表示Spacewire网络第k种传输路径集合的时延比，S为Spacewire网络优化后的传输路径集合，L为Spacewire网络第k种传输路径的集合，C_l为第l条传输路径的线路容量，ξ_r为数据包在Spacewire网络中的传输速率，δ_rl为标识性函数，当路由r中包含第l条传输路径时，取值为1,否则取值为0；1/μ为第l条传输路径上数据包大小；t_l为第l条传输路径测得的时延参数，X_r为优化变量，当候选路由r被选择作为与其相关节点之间的通信路由时，取值为1，否则为0；r为网络总的通信量；R为候选路由集；

(3.2)在下面约束条件的约束下利用改进的遗传算法对步骤(3.1)的优化模型进行求解，得到Spacewire网络优化后的传输路径：

$\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}\≤C_l,\∀l\∈L$

X_i+X_i+1＝1i＝1,3,5,7,…

X_j∈{0,1}j＝1,2,3,4,…。

所述改进的遗传算法为自适应变异的遗传算法。

与现有技术相比，本发明具有如下有益效果：

(1)本发明专用Spacewire节点控制器发送数据包时在数据包尾插入发送时间，在接收数据包时在数据包尾锁存接收时间，从而计算时延参数，实现了从物理层对Spacewire网络数据包延时进行实时测试，与现有技术在应用层进行测试相比，避免了从应用层到物理层传输时引入的误差，保证了测得的时延参数的准确性和高可靠性，同时实时性强。

(2)本发明专用Spacewire节点控制器中集成了随机数产生模块，以实时产生随机数转换成Spacewire数据包，并根据用户输入的传输路径将生成的数据包发往Spacewire网络中，实现了对Spacewire网络的延时测试，跳出了传统的基于点对点测试，从而全面得到Spacewire网络的状态信息，为网络优化奠定基础。

(3)本发明建立了Spacewire网络优化模型，根据测得的时延参数对被测Spacewire网络进行优化，使得理论结合实际，得到的优化结果更加准确有效，用户根据该优化结果对Spacewire网络进行优化，能够有效提高Spacewire网络的效率。

(4)本发明采用改进的遗传算法对所建立的模型进行优化求解，能够提供相对某个个体的最佳变异概率值，从而使优化模型能够快速收敛到最佳解，保证了在较短的运算时间内得到最佳的优化结果。

附图说明

图1为本发明系统框图；

图2为专用Spacewire节点控制器组成示意图；

图3为本发明实施例的连接示意图。

具体实施方式

本发明提出了一种Spacewire网络延时测试及优化系统，如图1所示，主要包括人机交互接口1、中央处理单元2、基于PCI总线的双向通讯控制链路3、N个专用Spacewire节点控制器4，N为不为0的自然数；

中央处理单元2通过PCI总线与多路Spacewire节点控制器相连，通过这些Spacewire节点控制器接收或发送测试数据包到被测Spacewire网络5，控制被测Spacewire网络的通信速率，并实时计算每个数据包的通信延时，并通过中央处理单元2统计出Spacewire网络的延时参数，对Spacewire网络进行全局优化，给出优化方案来提高Spacewire网络的效率。本发明可以获得被测Spacewire网络在不同传输路径下的通信延时，以及被测Spacewire网络的优化方案。

本发明各组成单元的具体功能如下：

系统开始工作时，人机交互接口1用于接收用户输入的配置参数(数据包大小、数据包在Spacewire网络中的传输路径、传输速率及传输频率)，并提交给中央处理单元2，中央处理单元2根据用户输入的配置参数，生成PCI总线格式的数据包(1字节专用Spacewire节点控制器地址+1字节配置路径长度+n字节配置路径(n由配置路径长度定义)+1传输速率+2字节传输频率)，发送给基于PCI总线的双向通讯控制链路3，基于PCI总线的双向通讯控制链路3接收中央处理单元2输出的PCI总线格式的数据包并解析，生成包括数据包在Spacewire网络中的传输路径、大小、传输速率和传输频率的控制指令并通过PCI总线发送给相应的专用Spacewire节点控制器4，每个专用Spacewire节点控制器4将接收的控制指令写入其对应的配置寄存器地址，Spacewire节点控制器4根据配置寄存器的值生成相应的数据包发往被测的Spacewire网络，并在每个数据包尾插入当前时间值，即4字节发送时间；接收被测Spacewire网络中返回的数据包，在接收的每个数据包尾锁存当前的4字节时间值，即接收时间，并根据发送时间和接收时间计算4字节数据包的延时参数。

专用SpaceWire节点控制器4将接收的每个Spacewire数据包的大小信息、数据传输速率信息以及时延参数，以数据包的形式通过PCI总线反馈给基于PCI总线的双向通讯控制链路3。基于PCI总线的双向通讯控制链路3接收各个专用Spacewire节点控制器4反馈的数据包，发给中央处理单元2，中央处理单元2接收来自基于PCI总线的双向通讯控制链路3的各个数据包并解析，得到各个数据包的时延参数、传输路径和传输速率，并根据各个数据包的时延参数和传输路径进行Spacewire网络优化，并将时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化方案提交给人机交互接口1，人机交互接口1接收中央处理单元2反馈的时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化方案，并显示，以供用户直观的查看网络状态和优化方案。

在系统工作过程中，用户可以通过人机交互接口1随时停止系统工作。

如图2所示，专用Spacewire节点控制器4包括PCI总线接口模块41、Spacewire配置寄存器模块42、Spacewire数据发送模块44、Spacewire数据接收模块45、测试数据缓冲区模块46和随机数产生模块47；

PCI总线接口模块41通过PCI总线接收基于PCI总线的双向通讯控制链路3发送的控制指令，并输出给Spacewire配置寄存器模块42；向测试数据缓冲区模块46发送读取指令，从测试数据缓冲区模块46读取数据包，通过PCI总线反馈给基于PCI总线的双向通讯控制链路3；

Spacewire配置寄存器模块42接收PCI总线接口模块41输出的控制指令，发送给Spacewire数据发送模块44，Spacewire数据发送模块44根据控制指令，将随机数产生模块47中生成的随机数转换成Spacewire数据包，同时在数据包尾插入发送时间，将数据包发往被测Spacewire网络5；

Spacewire数据接收模块45接收并解析被测Spacewire网络返回的数据包，在接收的每个数据包尾锁存接收时间，根据数据包的发送时间和接收时间实时计算每个数据包的时延参数，将每个数据包的传输信息、数据包大小信息、数据传输速率信息以及时延参数按“10字节传输信息+2字节数据包大小信息+1字节数据传输速率信息+4字节时延参数”的包格式存入测试数据缓冲区模块46；

测试数据缓冲区模块46存储来自Spacewire数据接收模块45发送的数据包，通过状态位向PCI总线接口模块41提供“空”、“满”、“忙”三种状态信息，“空”位为1说明测试数据缓冲区没有新的测试数据；“满”位为1时说明测试数据缓冲区已经写满，PCI总线接口模块需要立即读取；“忙”位为1时说明测试数据缓冲区被占用，不能读取，“空”位为0且“忙”位为0时，根据PCI总线接口模块41的读取指令向PCI总线接口模块41发送数据包。

对网络时延的分析也就是基于排队论模型的分析。通常，网络在进行路由分配的时候，应该考虑整个网络负载的动态平衡和最小平均时延。Spacewire网络通过Spacewire路由器连接各个节点，每个Spacewire路由器有多个输入输出端口，在物理连接方式确定后，数据包从Spacewire路由器中的不同端口输出形成了不同的路径。因此，路径优化实际上是计算数据包从哪些路由器的哪几个端口输出的最短延时。基于上述原理，中央处理单元2根据各个数据包的时延参数和传输路径进行Spacewire网络优化的实现方式为：

(3.1)建立优化模型

目标函数：S＝min{T₁,T₂,…T_n}所对应的路径集合

$T_k=\underset{l\∈L}{\Σ}\frac{t_l\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}}{C_l-\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}}$

其中T_k表示Spacewire网络第k种传输路径集合的时延比，S为Spacewire网络优化后的传输路径集合，L为Spacewire网络第k种传输路径的集合，C_l为第l条传输路径的线路容量，ξ_r为数据包在Spacewire网络中的传输速率，δ_rl为标识性函数，当路由r中包含第l条传输路径时，取值为1,否则取值为0；1/μ为第l条传输路径上数据包大小；t_l为第l条传输路径测得的时延参数，X_r为优化变量，当候选路由r被选择作为与其相关节点之间的通信路由时，取值为1，否则为0；r为网络总的通信量；R为候选路由集；

(3.2)在下面约束条件的约束下利用改进的遗传算法对步骤(3.1)的优化模型进行求解，得到Spacewire网络优化后的传输路径：

$\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}\≤C_l,\∀l\∈L$

X_i+X_i+1＝1i＝1,3,5,7,…

X_j∈{0,1}j＝1,2,3,4,…。

这是一个带有约束条件的组合优化问题，属于组合优化中的NP完备问题，一般采用启发式算法求解，但启发式算法性能得不到保证。本专利采用自适应变异遗传算法进行智能优化，遗传算法本质上是一种群体寻优的迭代过程，它从一个随机的初始解群出发，通过选择、交叉、变异等操作，产生性能更优的下一代解群，这一过程一直持续下去，直到产生满足约束条件的最优个体为止。变异操作是遗传算法的主要操作之一。然而，在标准遗传算法的运行过程中，变异概率是固定的，选择较大的变异概率就会成为随机搜索，选择较小的变异概率又不容易跳出局部极值点，因此，设计自适应的变异操作非常重要。本发明采用自适应变异的遗传算法求解优化模型。自适应变异的原理是根据解的适应值的变化而变化。对于适应值高的解，对应的变异概率值较低，而对低于平均适应值的解，相对应的变异概率值较高，因此自适应变异算法能够提供相对某个个体的最佳变异概率值，从而使优化模型能够快速收敛到最佳解。

实际使用时，用户根据测试需求将被测试的Spacewire网络中的路由器与Spacewire网络延时测试及优化系统中的Spacewire专用节点控制器手动连接起来；在人机交互接口的参数配置框中输入参数来设置数据包在被测Spacewire网络的传输速率、包大小、路由路径、发送频率，测试结束后可以在人机交互接口中查看时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化结果。

实施例：

例如，一个含有3个Spacewire路由器，每个Spacewire路由器为4端口的被测网络，其与Spacewire网络延时测试及优化系统的连接示意图如图3，其中N1～N6代表Spacewire专用节点控制器，R1～R3代表被测试Spacewire网络的路由器，每个路由器上数字1～4表示路由器的1～4号端口号。每个双箭头连接线表示专用Spacewire节点控制器与被测试Spacewire网络中路由器对应端口连接。

首先按图3将Spacewire网络延时测试及优化系统与被测Spacewire网络进行物理连接，用户通过人机交互接口输入数据包的传输速率、包大小、传输路径，如数据包1传输速率为66Mbps、包大小为2KB、传输频率为1s每包，传输路径为由N1发往N5，在用交互接口的配置框的速率框中输入66、单位选Mbps,包大小框中输入2、单位选KB，传输频率框输入1、单位选s,端口路径框输入2，4(即其传输路径为N1经R1的2号端口到R3，由R3的4号端口出)。依此类推，用户通过人机交互接口输入多个数据包的传输速率、包大小、传输频率和传输路径。当测试结束时，用户通过人机交互接口可以查看时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化结果，根据优化结果重新设置路由路径，并加以验证。

其中根据本发明给出的方法进行优化：确定图3所示的Spacewire网络的传输路径集合，该网络共有16种可能的传输路径集合，利用遗传算法求取T₁,T₂,…T₁₆中的最小值，该最小值对应的传输路径集合即为优化结果。

以数据包1为例，优化的路径结果是4,4,4。

数据包1在初次配置路由路径时设置为2，4，从物理路径上看是最短的，但是由于在整个网络中其他端口也要经过上述端口发送和接收数据，如N2也需要发数据包由R1的2号端口出，这样，数据包1可能等到其他数据包从此端口输出后才能输出，因此造成了测得的路径延时比较大，而同时R1的4号输出端口到R2的4号输出端口基本空闲，数据包1能立即从R2的4号输出端口输出，因此优化结果为4,4,4。

根据优化结果，用户可进一步通过本发明所述方法验证优化结果，与未优化之前的时延参数等进行比对，从而进一步验证优化方案的有效性与可靠性；

本说明书中未作详细描述的内容属本领域专业技术人员的公知技术。

Claims (4)

1.一种Spacewire网络延时测试及优化系统，其特征在于：包括人机交互接口(1)、中央处理单元(2)、基于PCI总线的双向通讯控制链路(3)、N个专用Spacewire节点控制器(4)，N为不为0的自然数；

人机交互接口(1)用于接收用户输入的配置参数，并提交给中央处理单元(2)，接收中央处理单元(2)反馈的时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化结果，并显示；所述用户输入的配置参数包括数据包大小、数据包在Spacewire网络中的传输路径、传输速率和传输频率；

中央处理单元(2)根据用户输入的配置参数，生成PCI总线格式的数据包，发送给基于PCI总线的双向通讯控制链路(3)；接收来自基于PCI总线的双向通讯控制链路(3)的各个数据包并解析，得到各个数据包的时延参数、传输路径、传输速率和传输频率，并根据各个数据包的时延参数和传输路径进行Spacewire网络优化，并将时延参数、时延参数对应的传输路径以及被测Spacewire网络的优化结果提交给人机交互接口(1)；

基于PCI总线的双向通讯控制链路(3)接收中央处理单元(2)输出的PCI总线格式的数据包并解析，生成包括数据包在Spacewire网络中的传输路径、数据包大小、传输速率和传输频率的控制指令并通过PCI总线发送给相应的专用SpaceWire节点控制器(4)；接收各个专用SpaceWire节点控制器(4)反馈的数据包，发给中央处理单元(2)；

每个专用Spacewire节点控制器(4)根据接收的控制指令生成相应的数据包发往被测的Spacewire网络，并在每个数据包尾插入当前时间值，即发送时间；接收被测Spacewire网络中返回的数据包，在接收的每个数据包尾锁存当前的时间值，即接收时间，并根据发送时间和接收时间计算数据包的延时参数；并将收到每个Spacewire数据包的大小信息、数据传输速率信息以及时延参数以数据包的形式通过PCI总线反馈给基于PCI总线的双向通讯控制链路(3)。

2.根据权利要求1所述的一种Spacewire网络延时测试及优化系统，其特征在于：所述专用Spacewire节点控制器(4)包括PCI总线接口模块(41)、Spcewire配置寄存器模块(42)、Spacewire数据发送模块(44)、Spacewire数据接收模块(45)、测试数据缓冲区模块(46)和随机数产生模块(47)；

PCI总线接口模块(41)通过PCI总线接收基于PCI总线的双向通讯控制链路(3)发送的控制指令，并输出给Spcewire配置寄存器模块(42)；从测试数据缓冲区模块(46)读取数据包，通过PCI总线反馈给基于PCI总线的双向通讯控制链路(3)；

Spacewire配置寄存器模块(42)接收PCI总线接口模块(41)输出的控制指令，发送给Spacewire数据发送模块(44)；

Spacewire数据发送模块(44)根据控制指令，将随机数产生模块(47)中生成的随机数转换成Spacewire数据包，同时在数据包尾插入发送时间，将数据包发往被测Spacewire网络；

随机数产生模块(47)实时产生随机数，供Spacewire数据发送模块(44)读取；

Spacewire数据接收模块(45)接收并解析被测Spacewire网络返回的数据包，在接收的每个数据包尾锁存接收时间，根据数据包的发送时间和接收时间计算每个数据包的时延参数，将每个数据包的传输信息、数据包大小信息、数据传输速率信息以及时延参数按“10字节传输信息+2字节数据包大小信息+1字节数据传输速率信息+4字节时延参数”的包格式存入测试数据缓冲区模块(46)；

测试数据缓冲区模块(46)存储来自Spacewire数据接收模块(45)发送的数据包，向PCI总线接口模块(41)提供“空”、“满”、“忙”三种状态信息，并在状态为“满”时，根据PCI总线接口模块(41)的读取指令向PCI总线接口模块(41)发送数据包。

3.根据权利要求1所述的一种Spacewire网络延时测试及优化系统，其特征在于：所述中央处理单元(2)根据各个数据包的时延参数和传输路径进行Spacewire网络优化的实现方式为：

(3.1)建立优化模型

目标函数：S＝min{T₁,T₂,…T_n}所对应的路径集合

$T_k=\underset{l\∈L}{\Σ}\frac{t_l\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}}{C_l-\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}}$

其中T_k表示Spacewire网络第k种传输路径集合的时延比，S为Spacewire网络优化后的传输路径集合，L为Spacewire网络第k种传输路径的集合，C_l为第l条传输路径的线路容量，ξ_r为数据包在Spacewire网络中的传输速率，δ_rl为标识性函数，当路由r中包含第l条传输路径时，取值为1,否则取值为0；1/μ为第l条传输路径上数据包大小；t_l为第l条传输路径测得的时延参数，X_r为优化变量，当候选路由r被选择作为与其相关节点之间的通信路由时，取值为1，否则为0；r为网络总的通信量；R为候选路由集；

(3.2)在下面约束条件的约束下利用改进的遗传算法对步骤(3.1)的优化模型进行求解，得到Spacewire网络优化后的传输路径：

$\underset{r\∈R}{\Σ}{\mathrm{\ξ}}_r{\mathrm{\δ}}_{rl}{X}_r/\mathrm{\μ}\≤C_l,\∀l\∈L$

X_i+X_i+1＝1i＝1,3,5,7,…

X_j∈{0,1}j＝1,2,3,4,…。

4.根据权利要求3所述的一种Spacewire网络延时测试及优化系统，其特征在于：所述改进的遗传算法为自适应变异的遗传算法。