一种信元保序方法及装置制造方法及图纸

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

Cell order preserving method and device

The invention discloses a method and a device for maintaining cells order, including normal business IM module will receive the packet into service cells, and each cell timestamp for adding routing information, slice information and cell for different types of business added corresponding to the IM module and the records of different business restructuring and reorganization of state description with the CM module to send out; by comparing the time stamp of the IM cell, the cell module, according to the different types of business from the old to the new cell sorting cell respectively, and according to the ranking results output; OM cell module, the module CM, and through the comparison of the cell timestamp, according to the different cell types of business from the old to the new cell's cell sorting respectively; then according to the different business and restructuring the time stamp information description and restructuring of the state, for different business letters Cell reorganization is performed respectively. The invention uses cell time stamp to complete cell sorting, reduces the complexity of sorting algorithm and improves the link efficiency.

【技术实现步骤摘要】
一种信元保序方法及装置
本专利技术涉及CLOS交换网络，具体涉及一种信元保序方法及装置。
技术介绍
基于信元的CLOS交换网络具有无阻塞、可扩展和大容量的特点，目前已成为交换芯片的主流。CLOS交换网络包含IM(输入模块)，CM(中间模块)和OM(输出模块)，采用折叠方式，IM和OM功能可在一块芯片内实现，而CM则在另一块芯片中实现，他们可组成3级的CLOS结构，并且可以很容易扩展成5级CLOS结构。为了提高延时性能和减少缓存容量，目前主流的CLOS交换网络中都是以信元为基本单位进行交换的，IM需把数据包切分成信元送往CM，CM完成信元的交换，OM则需要把信元重新组成原来的数据包并输出。图1所示为常见的CLOS信元交换网络架构，在该交换架构中，为了提高网络的性能，IM需要把同一个数据包的所有信元负载均衡的送到不同的交换平面CM，但随之也会带来问题，经过不同CM到达同一个OM的延时可能会不一样，这样可能导致数据包乱序和信元乱序，如果不做信元保序，OM需要消耗大量的资源来解决这个问题。目前，信元保序的主要采用的方案是在IM给信元打全局时戳，在CM和OM执行最早信元先出，从而实现在OM完成信元保序，进一步完成包重组，该方案最大的优点是在OM排序完成之后，数据包自然完成重组，无需专门的重组缓存空间，同时存在以下缺点：(1)、在进行信元切分时需要保留、添加较多信息构成全局时戳、且参与比较的全局时戳位宽较大，导致链路开销较多；在该方案中，在IM把包切分成信元时，不仅需要保留包的源编号(输入模块号和输入端口号)、目的编号(输出模块号和输出端口号)，用于把信元送达目的地的路由信息，还需要增加包切分必须的包序列号、分片编号等，用于把信元还原成包的切片信息，以及信元保序所需的时戳等保序信息，组成全局时戳(时戳，源编号，分片编号)，对于同一个包的所有分片，时戳同为首个分片的时戳，这些为信元层面引入很多开销，必定会降低系统的效率。(2)在CM和OM根据全局时戳执行最老信元先出的原则，在CM和OM选择最老信元的排序算法复杂度较高；假设在CM中所有的IQ都存在信元需要发送，我们需要对所有IQ的首个信元进行比较，选择出最老的信元进行发送，通常的最老信元判断原则如下：首先比较信元的时戳Timestamp，时戳Timestamp最小，则信元最老；如果时戳Timestamp相同，则比较信元的源编号SourceId，源编号SourceId最小，则信元最老；如果源编号SourceId也相同，则比较分片编号FragmentId，分片编号FragmentId最小的信元是最老的(同一个包的FragmentId不可能相同)；同样的，在OM也要按照上述原则选出最老信元，在进行重组，还原成包，排序算法十分繁琐，实现复杂度非常高。同时，随着PTN(分组传送网，PacketTransportNetwork)和OTN(光传送网，OpticalTransportNetwork)的发展，两者不仅在设备层面发生融合，而且开始在芯片层面融合，这样，在CLOS交换网络同时进行PTN和OTN业务交换时，由于OTN业务对时延和抖动有较高要求，因此只在链路层面公用，在芯片层面需要分别处理PTN和OTN的业务，无论是在IM、CM或者OM，都需要把PTN和OTN业务分开处理，避免PTN业务影响OTN业务的性能，而为了PTN和OTN业务都能顺利保序，则需要在切分信元时分别为PTN和OTN业务的信元打上两个全局时戳，如果仍采用目前的保序方法，链路开销就更大了，排序算法的复杂度也将加倍。
技术实现思路
本专利技术所要解决的技术问题是现有信元保序方案链路开销较大，选择最老信元的排序算法复杂度较高的问题。为了解决上述技术问题，本专利技术所采用的技术方案是提供一种信元保序方法，包括以下步骤：IM模块将收到的正常业务包切分成业务信元，并为每个信元添加路由信息、切片信息以及为不同业务类型的信元添加对应的时戳，与IM模块记录的不同业务的重组描述和重组状态一起发送出去；CM模块通过比较信元时戳，对IM模块发送的信元，按照不同业务类型分别进行从最老信元到最新信元的排序，并根据排序结果输出；OM模块接收各个CM模块发送的信元，并通过比较信元时戳，按照不同业务类型的信元分别进行从最老信元到最新信元的排序；再根据对不同业务的时戳信息以及重组描述和重组状态，对不同业务的信元分别进行信元重组。在上述方法中，当IM模块无业务信元需要发送时，直接发送时戳信元。在上述方法中，在CM模块中，对接收信元进行排序具体为：每个从其输入端口输入的信元，按照不同业务存储在不同的输入队列中，根据信元时戳，对每个业务的输入队列的队头信元以最老信元优先原则进行排序，并根据排序结果送往其输出端口的不同的输出队列，等待输出到OM模块；在OM模块中，信元排序与CM模块相同，排序完毕后，不再送往输出队列，直接进行信元重组。在上述方法中，当同一业务类型中出现信元时戳时，从相等的信元任意选择一个作为最老信元。在上述方法中，业务类型包括PTN业务和OTN业务；CM模块优先将OTN业务输出队列中的信元送到输出链路，进入OM模块排序重组。在上述方法中，每个信元的信头包括路由信息、切片信息和不同业务的信元时戳，信元头信息结构包括：PTN和OTN平面公用部分：FragmentValid，分片有效指示，值为1时表示该信元为正常信元；值为0时表示该信元为时戳信元；SourceId，源编号，为输入模块号InputModuleId和输入端口号InputPort的组合；DestinationId，目的编号，为输出模块号OutputModuleId和输出端口号OutputPort的组合；PacketSeq，业务包的序列号；FragmentId，信元分片的编号，用于区分同一个包的不同信元分片；Lastfragment，最后一个分片指示；PTN和OTN平面还分别包括打上各自的信元时戳：PTNCellTimestamp：PTN业务信元时戳；OTNCellTimestamp：OTN业务信元时戳。在上述方法中，所有的IM模块记录不同业务得重组描述，共享所有的重组描述资源；所述重组描述内容包括重组包的缓存头指针、重组包在缓存中的当前写指针、重组状态、分片计数和业务类型；当重组状态为01时，占用重组描述，否则，处于空闲状态，不占用重组描述。在上述方法中，在OM模块中，进行信元重组具体包括以下步骤：步骤S301、OM模块对信元排序成功后，判断信元是否健全，如果该信元不健全则直接丢弃，否则进入步骤S302；步骤S302、确定信元的业务类型，查看该业务类型对应的重组状态是否为重组中，如果重组状态处于重组中，则进入步骤S303；否则，进入步骤S308；步骤S303、读取对应的重组描述，查看重组状态；如果重组状态为重组错误或丢弃，则进入步骤S304；否则，进入步骤S305；步骤S304、丢弃信元，进入步骤S313；步骤S305、根据重组描述的分片计数和信元上的分片的编号值是否相等，判断该信元是否期望分片，如果两值相等则该信元为期望分片，进入步骤S306；否则，进入步骤S307；步骤S306、把信元写入包缓存，将重组描述的分片计数fragmentcounter加1，并缓存写指针更新，进入步骤S本文档来自技高网...

【技术保护点】
一种信元保序方法，其特征在于，包括以下步骤：IM模块将收到的正常业务包切分成业务信元，并为每个信元添加路由信息、切片信息以及为不同业务类型的信元添加对应的时戳，与IM模块记录的不同业务的重组描述和重组状态一起发送出去；CM模块通过比较信元时戳，对IM模块发送的信元，按照不同业务类型分别进行从最老信元到最新信元的排序，并根据排序结果输出；OM模块接收各个CM模块发送的信元，并通过比较信元时戳，按照不同业务类型的信元分别进行从最老信元到最新信元的排序；再根据对不同业务的时戳信息以及重组描述和重组状态，对不同业务的信元分别进行信元重组。

【技术特征摘要】
1.一种信元保序方法，其特征在于，包括以下步骤：IM模块将收到的正常业务包切分成业务信元，并为每个信元添加路由信息、切片信息以及为不同业务类型的信元添加对应的时戳，与IM模块记录的不同业务的重组描述和重组状态一起发送出去；CM模块通过比较信元时戳，对IM模块发送的信元，按照不同业务类型分别进行从最老信元到最新信元的排序，并根据排序结果输出；OM模块接收各个CM模块发送的信元，并通过比较信元时戳，按照不同业务类型的信元分别进行从最老信元到最新信元的排序；再根据对不同业务的时戳信息以及重组描述和重组状态，对不同业务的信元分别进行信元重组。2.如权利要求1所述的方法，其特征在于，当IM模块无业务信元需要发送时，直接发送时戳信元。3.如权利要求1所述的方法，其特征在于，在CM模块中，对接收信元进行排序具体为：每个从其输入端口输入的信元，按照不同业务存储在不同的输入队列中，根据信元时戳，对每个业务的输入队列的队头信元以最老信元优先原则进行排序，并根据排序结果送往其输出端口的不同的输出队列，等待输出到OM模块；在OM模块中，信元排序与CM模块相同，排序完毕后，不再送往输出队列，直接进行信元重组。4.如权利要求3所述的方法，其特征在于，当同一业务类型中出现信元时戳时，从相等的信元任意选择一个作为最老信元。5.如权利要求3所述的方法，其特征在于，业务类型包括PTN业务和OTN业务；CM模块优先将OTN业务输出队列中的信元送到输出链路，进入OM模块排序重组。6.如权利要求5所述的方法，其特征在于，每个信元的信头包括路由信息、切片信息和不同业务的信元时戳，信元头信息结构包括：PTN和OTN平面公用部分：FragmentValid，分片有效指示，值为1时表示该信元为正常信元；值为0时表示该信元为时戳信元；SourceId，源编号，为输入模块号InputModuleId和输入端口号InputPort的组合；DestinationId，目的编号，为输出模块号OutputModuleId和输出端口号OutputPort的组合；PacketSeq，业务包的序列号；FragmentId，信元分片的编号，用于区分同一个包的不同信元分片；Lastfragment，最后一个分片指示；PTN和OTN平面还分别包括打上各自的信元时戳：PTNCellTimestamp：PTN业务信元时戳；OTNCellTimestamp：OTN业务信元时戳。7.如权利要求3所述的方法，其特征在于，所有的IM模块记录不同业务得重组描述，共享所有的重组描述资源；所述重组描述内容包括重组包的缓存头指针、重组包在缓存中的当前写指针、重组状态、分片计数和业务类型；当重组状态为01时，占用重组描述，否则，处于空闲状态，不占用重组描述。8.如权利要求3所述的方法，其特征在于，在OM模...

【专利技术属性】
技术研发人员：张伟，黄元波，洪金，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：湖北,42