[发明专利]一种支持多源多虚通道非连续传输的插花整理方法

权利要求书

1.一种支持多源多虚通道非连续传输的插花整理方法，其特征在于，包括以下步骤：

S1：目标节点对接收的微片进行解析，将不同虚通道的微片发送到相应虚通道的接收队列中；

S2：每个虚通道的接收队列中设置一组正在接收微片数据包的标记存储器，每个源对应一个条目，每一个条目中包括：

有效位，指示是否正在接收对应源节点的报文；

队列条目号，指示正在接收对应源节点的报文所使用的队列条目；

偏移量，指示正在接收对应源节点的报文已经接收了多少个微片；

报文长度，指示正在接收对应源节点的报文的微片数量；

并标记存储器内容，具体包括以下： 首先接受微片，每接收一个微片时，判断对应源节点的标记条目的有效位是否无效，若是则置微片为有效，从队列的空闲条目中找出一个放置该微片，将对应条目号填入队列条目号域，将偏移量置0，并记录报文长度；反之同样从队列的空闲条目中找出一个放置该微片，将对应条目号追加到“队列条目号”域，将偏移量加1；

然后判断偏移量是否等于报文长度，若是，则表示该报文接收完毕，此时需要通知存储了该报文的微片的队列条目，已经处于收齐状态；反之继续接受微片；

S3：每个虚通道的接收队列中的每个条目增加队列参数，进行接收队列处理；

S4：设置一个提交条目地址辅助队列，将各虚通道已经收齐但尚未提交的报文各个微片的地址计算出后依次存入，然后根据该辅助队列的输出依次读取相应的虚通道中的队列条目。

2.根据权利要求1所述的一种支持多源多虚通道非连续传输的插花整理方法，其特征在于：

执行步骤S1时，对接收的微片进行解析，判断微片是否是报文头，若是则获取路由信息，反之则需要提取源节点号和虚通道号。

3.根据权利要求1所述的一种支持多源多虚通道非连续传输的插花整理方法，其特征在于，执行步骤S3时，队列参数包括：

有效位值，指示该条目是否存储了微片；

偏移量值，指示本微片是所在包的第几个微片；

年龄域，用于判断该条目的微片能否发出，只有最早收齐的条目才能发出；

收齐位，用于记录对应的报文是否收齐，只有当一个报文的尾被接收时才算收齐。

4.根据权利要求3所述的一种支持多源多虚通道非连续传输的插花整理方法，其特征在于：

执行步骤S3之前，虚通道的接收队列中设置“入口年龄计数器”和“出口年龄计数器”：“入口年龄计数器”记录最晚收齐的报文的年龄，“出口年龄计数器”记录最晚向目标提交的报文的年龄

每个虚通道的接收队列中的每个条目增加队列参数。

5.根据权利要求4所述的一种支持多源多虚通道非连续传输的插花整理方法，其特征在于：执行步骤S3时，接收队列处理的主要流程为：

当一个报文收齐时，根据标记存储器中记录的队列条目号，将该报文所有微片所在的条目的年龄域填入入口年龄计数器值，同时该计数器加1；当一个报文向目标提交完毕时，出口年龄计数器加1。