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

本发明专利技术公开了一种信元保序方法及装置，包括：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完成本文档来自技高网...

【技术保护点】
一种信元保序方法，其特征在于，包括以下步骤：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