[发明专利]虚级联组成员的排序方法

说明书

技术领域

本发明涉及通信领域，并且特别地，涉及一种虚级联组成员的排序方法。

背景技术

对于同步数字体系(SDH)，在以太网数据在SDH网络的传输过程中，以虚容器VC为单位来装载以太网数据流，数据流通过映射入SDH的C-x容器中(x＝12、3、4为容器的等级)，C-x容器加上开销，组合成一个虚容器VC在SDH网络中进行传递。通常，C-x容器的容量是一定，例如，常见的容器包括：C-4，为149.760Mbit/s；C-3，为48.384Mbit/s；C-12，为2.176Mbit/s。

通常，在数据业务通过SDH网络传递的过程中，其数据流的速率与SDH中的C容器容量并不匹配，需要将多个VC通道捆绑在一起才能完成对数据业务的传递，例如，对于100M/s的数据业务，需要46个C-12容器来装，46×2.176＝100.096Mbit/s，这样才能够满足100M数据业务的带宽匹配。

这种将多个VC通道组合起来传递数据的技术为虚级联技术，该技术使得多个VC组合成为一个逻辑上的大容器来传递数据，这些逻辑上组合在一起的成员形成一个整体，称之为虚级联组VCG。虚级联组的各个VC通道成员组合在一起作为一个整体一起传递数据的时候，按照数据流顺序装载入VC通道的次序进行编号，这个编号称之为虚级联组映射序列号SQ，每个VC通道对应的SQ放在VC通道的开销字节中传递，对于VC-3，VC-4来说，放在H4字节里面，对于VC-12来说，放在K4字节中传递。

同时，为了标记VCG组内成员在传递数据时的时间信息，VC通道在时间上以复帧进行划分，对于VC3/4来说，一个VC通道的复帧时长为16个连续的VC组成，对于VC12通道的复帧，则为32个连续的VC组成。在相同的复帧内，VCG组内的成员具有相同的时间标记，用复帧编号MFI来表示，每个VC通道的复帧编号也放在VC的H4/K4的开销中。而且，对于一个VCG组来说，在一个复帧之内，各个VC成员的SQ号是固定的。

对于一个虚级联组，可以配置一个或多个VC通道成员来传递数据，对于不同的VC通道，其在SDH网络中可以按照SDH的复用结构来进行编号(即VC通道在SDH中的复用编号，本发明在叙述的时候以VCNUM来表示)。图1为数据流映射入一个三个成员的虚级联组内的示意图。

由于VC通道在SDH网络中传递的时候，经过不同的节点和可能的交叉处理，使得VCG组内成员到达宿端后的VC通道复用编号与原来已经不同了，为了顺序恢复出原来映射如虚级联组内的数据，需要解析出VC通道号里面包含的序列号SQ，再按照SQ的顺序，将映射入VCG组内成员VC通道内的数据按照原来的映射顺序恢复出来。图2为从虚级联组中恢复出映射数据流的示意图。

在宿端，每个VC通道将接收到的数据先通过缓存存储起来，如图1所示，其存储器的存储空间按照VC通道号来做划分，并对每个VC通道号下对应的复帧编号进行再次划分。这样，宿端接收到的数据流按照以{VCNUM，MFI}为地址划分的存储器存储下来，其过程可如图3所示。

在VCG组的某个复帧内将虚级联组数据恢复的时候，是以映射的SQ顺序读出VCG组内对应VC通道存储的数据，其对应关系可如图4所示。在宿端，每个MFI号对应的复帧内，对应读取此复帧内VC通道存储的数据，VCG的数据流恢复需要根据SQ的顺序重新读出。因此，获得SQ顺序对应VCNUM的关系表是虚级联组数据恢复的一个重要步骤之一，这个过程称为SQ的排序过程。

对于SQ排序的问题，目前提出了以下技术中：在VC通道提取出SQ的信息的时候，按照SQ号直接顺序将VC通道号写入到一个缓存RAM中来实现，这样就会形成一个SQ与VCNUM的对应表，此时当虚级联组内的成员在宿端发现通道的SQ发生了变化的时候，更新此表。

在实际应用过程中，会出现通过网管配置在宿端对VCG组内的成员只进行宿端删除，而宿端删除并不会引起源端通道的SQ值重排的情况，例如，对于一个由三个成员组成的VCG组，三个成员的SQ号分别为0、1、2，当宿端删除第二个成员之后，剩下两个有效的成员的SQ号为0，2，因此，到达宿端的成员由于部分成员的删除，VCG组内成员的SQ值可能是一个不连续的值。