[发明专利]一种信元保序方法及装置

摘要

本发明公开了一种信元保序方法及装置，包括：IM模块将收到的正常业务包切分成业务信元，并为每个信元添加路由信息、切片信息以及为不同业务类型的信元添加对应的时戳，与IM模块记录的不同业务的重组描述和重组状态一起发送出去；CM模块通过比较信元时戳，对IM模块发送的信元，按照不同业务类型分别进行从最老信元到最新信元的排序，并根据排序结果输出；OM模块接收各个CM模块发送的信元，并通过比较信元时戳，按照不同业务类型的信元分别进行从最老信元到最新信元的排序；再根据对不同业务的时戳信息以及重组描述和重组状态，对不同业务的信元分别进行信元重组。本发明利用信元时戳完成信元排序，降低排序算法复杂度，提高链路效率。

主权项

1.一种信元保序方法，其特征在于，包括以下步骤：IM模块将收到的正常业务包切分成业务信元，并为每个信元添加路由信息、切片信息以及为不同业务类型的信元添加对应的时戳，与IM模块记录的不同业务的重组描述和重组状态一起发送出去；CM模块通过比较信元时戳，对IM模块发送的信元，按照不同业务类型分别进行从最老信元到最新信元的排序，并根据排序结果输出；OM模块接收各个CM模块发送的信元，并通过比较信元时戳，按照不同业务类型的信元分别进行从最老信元到最新信元的排序；再根据对不同业务的时戳信息以及重组描述和重组状态，对不同业务的信元分别进行信元重组；在CM模块中，对接收信元进行排序具体为：每个从其输入端口输入的信元，按照不同业务存储在不同的输入队列中，根据信元时戳，对每个业务的输入队列的队头信元以最老信元优先原则进行排序，并根据排序结果送往其输出端口的不同的输出队列，等待输出到OM模块；在OM模块中，信元排序与CM模块相同，排序完毕后，不再送往输出队列，直接进行信元重组；在OM模块中，进行信元重组具体包括以下步骤：步骤S301、OM模块对信元排序成功后，判断信元是否健全，如果该信元不健全则直接丢弃，否则进入步骤S302；步骤S302、确定信元的业务类型，查看该业务类型对应的重组状态是否为重组中，如果重组状态处于重组中，则进入步骤S303；否则，进入步骤S308；步骤S303、读取对应的重组描述，查看重组状态；如果重组状态为重组错误或丢弃，则进入步骤S304；否则，进入步骤S305；步骤S304、丢弃信元，进入步骤S313；步骤S305、根据重组描述的分片计数和信元上的分片的编号值是否相等，判断该信元是否期望分片，如果两值相等则该信元为期望分片，进入步骤S306；否则，进入步骤S307；步骤S306、把信元写入包缓存，将重组描述的分片计数fragment counter加1，并缓存写指针更新，进入步骤S313；步骤S307、丢弃信元，更新重组描述的重组状态为重组错误，并生成丢弃包描述，释放缓存资源，然后，执行步骤S313；步骤S308、查看是否存在空闲的重组描述，如果有进入步骤S309；否则，直接丢弃该信元；步骤S309、申请新的重组描述；步骤S310、根据重组描述的分片计数和信元上的分片的编号是否相等，判断该信元是否期望分片，如果两值相等则该信元为期望分片，进入步骤S311；否则，该信元不是期望分片，进入步骤S312；步骤S311、把信元写入包缓存，将重组描述的分片计数fragment counter加1；并记录第一个信元的头指针，更新缓存写指针，进入步骤S313；步骤S312、丢弃信元，更新重组描述的重组状态为重组错误；步骤S313、判断信元上的last fragment是否为1，如果last fragment为1，进入步骤S314；否则，转步骤S301；步骤S314、查看重组描述是否发生重组错误，如果发生重组错误，则进入步骤S315；否则，进入步骤S316；步骤S315、释放重组描述，更新IM的重组状态为未重组，回到步骤S301；步骤S316、生成包描述，进入队列，释放重组描述，更新IM的重组状态为未重组，回到步骤S301。