CN1725677B - 一种虚级联组乱序重排的方法 - Google Patents

一种虚级联组乱序重排的方法 Download PDF

Info

Publication number
CN1725677B
CN1725677B CN2004100690963A CN200410069096A CN1725677B CN 1725677 B CN1725677 B CN 1725677B CN 2004100690963 A CN2004100690963 A CN 2004100690963A CN 200410069096 A CN200410069096 A CN 200410069096A CN 1725677 B CN1725677 B CN 1725677B
Authority
CN
China
Prior art keywords
time slot
virtual
cross matrix
slot
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2004100690963A
Other languages
English (en)
Other versions
CN1725677A (zh
Inventor
徐令博
邓兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CHINA TECHNOLOGY EXCHANGE CO., LTD.
State Grid Beijing Electric Power Co Ltd
State Grid Economic and Technological Research Institute
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2004100690963A priority Critical patent/CN1725677B/zh
Publication of CN1725677A publication Critical patent/CN1725677A/zh
Application granted granted Critical
Publication of CN1725677B publication Critical patent/CN1725677B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

本发明公开了一种虚级联组乱序重排的方法，其核心是在接收端增加一个时隙交叉矩阵，先对接收到的时隙进行顺序号提取，然后对同一虚级联组中的时隙根据顺序号进行排序，根据排序结构确定时隙交叉矩阵的配置方案，配置完毕后通过时隙交叉矩阵交叉后完成虚级联的恢复。采用本发明提出的方法，能够解决虚级联业务对时隙配置的依赖性，虚级联的接收端能够根据每个虚容器携带的顺序号信息自动对虚级联组中的所有时隙进行排序，完成对时隙乱序的恢复。通过处理，当虚级联的业务通过多条路径到达接收端时，只要发送端所发送的时隙全部到达接收端，不论其顺序如何，接收端都能够完成虚级联业务的恢复，有效地增加了虚级联业务的灵活性和数据网络的健壮性。

Description

一种虚级联组乱序重排的方法
技术领域
本发明涉及同步数字体系(SDH：Synchronous Digital Hierarchy)光传输设备的多业务传送平台(MSTP：Multi-Service Transport Platform)，具体而言涉及一种虚级联传输技术。
背景技术
近年来，基于SDH的多业务传送平台(MSTP：Multi-Service TransportPlatform)技术在城域网中得到了广泛应用，技术该技术的核心思想就是采用VC虚级联的方式来传输数据的业务。VC指的是虚容器，是SDH中的一个专业术语，VC4和VC12表示不同粒度的虚容器，VC4是一个140M的虚容器，VC12是一个2M的虚容器。由于不同的数据业务对带宽要求不一样，而对SDH来说，其每个虚容器承载的业务带宽是有限制的。例如VC12就是一个2M的虚容器，VC4就是一个140M的虚容器。但是实际数据业务的带宽要求可能大于一个虚容器的容量，这就需要将虚容器级联起来合成一个更大带宽的容器承载数据业务，在原理上有两种级联方式，即相邻级联和虚级联。由于虚级联可以进行多路径传输，因此在数据业务的承载过程中，一般采用的是虚级联。通过虚级联对级联的虚容器数量的配置，可以灵活的满足各种数据业务的要求。
图1是虚级联业务的传输过程示意图。如图1所示，由5个虚容器组成的虚级联组进行多路径传输，前2个虚容器通过一条路径到达：从数据业务板A到光线路板A1，然后通过传输网络M到达光线路板B1，最后到达数据业务板B；后3个虚容器通过另一条路径到达：从数据业务板A到光线路板A2，然后通过传输网络N到达光线路板B2，最后到达数据业务板B。如果由于某种原因在中间路径的时隙配置中前2个虚容器的顺序发生颠倒，则到达接收端的时候，这个数据业务就不可再恢复。而由于采用虚级联技术，所有的虚容器在SDH网络上是完全没有关系的，其在中间路径中很有可能由于时隙调配或其它因素而导致其顺序发生改变，这将对数据业务造成灾难性的后果。目前尚未发现有较好的现有技术来解决虚级联组乱序的问题。
发明内容
本发明的目的就是提出一种虚级联组乱序重排的方法，能够自动在收端重新排列时隙的顺序，恢复成与发送端的顺序一致，以便于虚级联组的恢复。
一种虚级联组乱序重排的方法，包括下列步骤：
步骤一、初始化；
1、在接收端增加一个时隙交叉矩阵；
2、初始化时隙交叉矩阵：所有时隙通过时隙交叉矩阵作直通，初始化时置每个时隙的当前接收时隙号和历史接收时隙号均设为其自身时隙号；
步骤二、接收端接收通过光网络传输的虚级联组，各时隙的当前接收时隙号仍保持为其自身时隙号；
步骤三、提取接收到的所有时隙的顺序号：对于没有加入虚级联组中的时隙和加入到虚级联组中但是存在告警指示信号或指针丢失告警的时隙，其相应的顺序号置为无效；
步骤四、对于同一个虚级联组中的所有时隙，按照顺序号进行排序，顺序号无效的时隙不参加排序，在排序的同时根据排序的结果变更各时隙的当前接收时隙号；
步骤五、比较所有时隙的当前接收时隙号和历史接收时隙号，如果一致则无需对该时隙重配交叉矩阵，如果不一致则需对该时隙重配交叉矩阵，根据比较结果得出配置信息；
步骤六、重新配置时隙交叉矩阵：根据步骤五中各时隙的配置信息对交叉矩阵进行相应的时隙交叉配置；
步骤七、对各时隙通过时隙交叉矩阵进行时隙交叉，输出顺序重排后的虚级联组；
步骤八、将每个时隙的当前接收时隙号记录到历史接收时隙号中，转到步骤二。
上述时隙交叉矩阵的交叉级别和交叉容量根据虚容器的大小及数量确定。
上述步骤三中提取到的所有时隙的顺序号可以用其自身的顺序号+虚级联组号来表示。
上述步骤四中的所有时隙按照顺序号从小到大的顺序进行排序。
采用本发明提出的方法，能够解决虚级联业务对时隙配置的依赖性，虚级联的接收端能够根据每个虚容器携带的顺序号信息自动对虚级联组中的所有时隙进行排序，完成对时隙乱序的恢复。通过这样的处理，当虚级联的业务通过多条路径到达接收端时，只要发送端所发送的时隙全部到达接收端，不论其顺序如何，接收端都能够完成虚级联业务的恢复，有效地增加了虚级联业务的灵活性和数据网络的健壮性。
附图说明
图1是虚级联业务的传输过程示意图；
图2是本发明提出的方法的过程示意图；
图3是本发明提出方法的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。
图1在背景技术中已经进行过说明。
图2是本发明提出的方法的过程示意图。如图2所示，本发明提出的虚级联组乱序重排的方法的核心就是在接收端增加一个时隙交叉矩阵，先对接收到的时隙进行顺序号提取，然后对同一虚级联组中的时隙根据顺序号进行排序，根据排序结构确定时隙交叉矩阵的配置方案，配置完毕后通过时隙交叉矩阵交叉后完成虚级联的恢复。
图3是本发明提出方法的流程图。在虚级联技术的实现中，按照协议规定，对于虚级联组里的每个成员，在虚级联组的发送端都会分配一个组内的SQ号(Sequence Number顺序号)。对于VC12的SQ标识号通过K4字节的最高2个Bit来传送，对于VC4、VC3的SQ标识号通过H4字节来传送。具体而言，结合图3，本发明提出的虚级联组乱序重排的方法，包括下列步骤：
步骤一、初始化；
1、在接收端增加一个时隙交叉矩阵，时隙交叉矩阵的交叉级别和交叉容量根据虚容器的大小及数量确定。
2、初始化时隙交叉矩阵：所有时隙通过时隙交叉矩阵作直通，初始化时置每个时隙的当前接收时隙号和历史接收时隙号均设为其自身时隙号；
步骤二、接收端接收通过光网络传输的虚级联组，各时隙的当前接收时隙号仍保持为其自身时隙号；
步骤三、提取接收到的所有时隙的顺序号：对于没有加入虚级联组中的时隙和加入到虚级联组中但是存在告警指示信号或指针丢失告警的时隙，其相应的顺序号置为无效；
步骤四、对于同一个虚级联组中的所有时隙，按照顺序号从小到大的顺序进行排序，顺序号无效的时隙不参加排序，在排序的同时根据排序的结果变更各时隙的当前接收时隙号；
步骤五、比较所有时隙的当前接收时隙号和历史接收时隙号，如果一致则无需对该时隙重配交叉矩阵，如果不一致则需对该时隙重配交叉矩阵，根据比较结果得出配置信息；
步骤六、重新配置时隙交叉矩阵：根据步骤五中各时隙的配置信息对交叉矩阵进行相应的时隙交叉配置；
步骤七、对各时隙通过时隙交叉矩阵进行时隙交叉，输出顺序重排后的虚级联组；
步骤八、将每个时隙的当前接收时隙号记录到历史接收时隙号中，转到步骤二。
下面结合一个具体的实施例对本发明提出的虚级联组乱序重排的方法作进一步的详细说明。假设虚级联处理模块能够处理10个VC12，则交叉矩阵需要一个1×1的交叉矩阵。初始化的时候其交叉矩阵配置关系为：
时隙号     1     2     3     4     5     6     7     8     9     10
当前接收时隙号     1     2     3     4     5     6     7     8     9     10
历史接收时隙号     1     2     3     4     5     6     7     8     9     10
顺序号     空     空     空     空     空     空     空     空   空     空
在运行中，如果1、3、5、7、9时隙加入到第一个虚级联组，而2、4、6、8、10时隙加入到第二个虚级联组，其获取的顺序号信息为(顺序号可以用形式如：顺序号虚级联组号来表示)：
时隙号     1 2     3     4     5     6     7     8     9     10
当前接收时隙号     1 2     3     4     5     6     7     8     9     10
历史接收时隙号     1 2     3     4     5     6     7     8     9     10
顺序号     4_1 2_2     2_1     4_2     1_1     1_2     3_1     0_2     0_1     3_2
[0041]对于在同一个虚级联组中的时隙根据顺序号进行排序，其排序结果为：
时隙号 1     2     3     4     5 6     7     8     9     10
当前接收时隙号 9     8     5     6     3 2     7     10     1     4
历史接收时隙号 1     2     3     4     5 6     7     8     9     10
顺序号 0_1     0_2     1_1     1_2     2_1 2_2     3_1     3_2     4_1     4_2
比较当前接收的时隙号和历史接收的时隙号，如果有变化，则重新配置相应时隙的交叉矩阵。由上表可以看出，第一个虚级联组中的时隙交叉发生了变化，第二个虚级联组中的时隙交叉也发生了变化。配置完交叉矩阵后的表结果如下：
时隙号 1     2     3     4     5 6 7 8 9 10
当前接收时隙号 9     8     5     6     3 2 7 10 1 4
历史接收时隙号 9     8     5     6     3 2 7 10 1 4
顺序号 0_1     0_2     1_1     1_2     2_1 2_2 3_1 3_2 4_1 4_2
如果由于第3、6个时隙出现告警指示信号和指针丢失告警的时候，其接收的顺序号无效，则会进行重新排序，其排序前为：
时隙号 1   2 3   4     5     6     7     8     9     10
当前接收时隙号 1   2 3   4     5     6     7     8     9     10
历史接收时隙号 9   8 5   6     3     2     7     10     1     4
顺序号 4_1   2_2 空   4_2     1_1     空     3_1     0_2     0_1     3_2
则在进行虚级联组排序的时候需要剔除第3、6个时隙，它们不参与虚级联组的排序操作。排序后的结果为：
时隙号 1     2     3     4     5     6     7     8     9     10
当前接收时隙号 9     8     3     2     5     6     7     10     1     4
历史接收时隙号 9     8     5     6     3     2     7     10     1     4
顺序号 0_1     0_2     空     2_2     1_1     空     3_1     3_2     4_1     4_2
[0049]比较每个时隙当前的接收时隙号和历史接收时隙号是否一致，如果不一致，则需要修改交叉矩阵进行重新配置。重配交叉矩阵后，结果变为：
时隙号 1     2     3   4     5     6     7     8     9     10
当前接收时隙号 9     8     3   2     5     6     7     10     1     4
历史接收时隙号 9     8     3   2     5     6     7     10     1     4
顺序号 0_1     0_2     空   2_2     1_1     空     3_1     3_2     4_1     4_2

Claims (1)

1.一种虚级联组乱序重排的方法，其特征在于包括下列步骤：
步骤一、初始化；
(1)、在接收端增加一个时隙交叉矩阵；
(2)、初始化时隙交叉矩阵：所有时隙通过时隙交叉矩阵作直通，初始化时置每个时隙的当前接收时隙号和历史接收时隙号均设为其自身时隙号；
步骤二、接收端接收通过光网络传输的虚级联组，各时隙的当前接收时隙号仍保持为其自身时隙号；
步骤三、提取接收到的所有时隙的顺序号：对于没有加入虚级联组中的时隙和加入到虚级联组中但是存在告警指示信号或指针丢失告警的时隙，其相应的顺序号置为无效；
步骤四、对于同一个虚级联组中的所有时隙，按照顺序号进行排序，顺序号无效的时隙不参加排序，在排序的同时根据排序的结果变更各时隙的当前接收时隙号；
步骤五、比较所有时隙的当前接收时隙号和历史接收时隙号，如果一致则无需对该时隙重配交叉矩阵，如果不一致则需对该时隙重配交叉矩阵，根据比较结果得出配置信息；
步骤六、重新配置时隙交叉矩阵：根据步骤五中各时隙的配置信息对交叉矩阵进行相应的时隙交叉配置；
步骤七、对各时隙通过时隙交叉矩阵进行时隙交叉，输出顺序重排后的虚级联组；
步骤八、将每个时隙的当前接收时隙号记录到历史接收时隙号中，转到步骤二。
CN2004100690963A 2004-07-20 2004-07-20 一种虚级联组乱序重排的方法 Expired - Fee Related CN1725677B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2004100690963A CN1725677B (zh) 2004-07-20 2004-07-20 一种虚级联组乱序重排的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2004100690963A CN1725677B (zh) 2004-07-20 2004-07-20 一种虚级联组乱序重排的方法

Publications (2)

Publication Number Publication Date
CN1725677A CN1725677A (zh) 2006-01-25
CN1725677B true CN1725677B (zh) 2010-07-14

Family

ID=35924934

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004100690963A Expired - Fee Related CN1725677B (zh) 2004-07-20 2004-07-20 一种虚级联组乱序重排的方法

Country Status (1)

Country Link
CN (1) CN1725677B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101150563B (zh) * 2006-09-20 2012-03-07 中兴通讯股份有限公司 一种虚级联组成员自动搜索方法及装置
CN102215162B (zh) * 2011-03-24 2014-07-30 无锡众志和达数据计算股份有限公司 一种基于现场可编程门阵列的光纤i/o乱序帧处理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW409474B (en) * 1999-01-15 2000-10-21 Ind Tech Res Inst Cross connection structure for synchronous digital hierarchy network and time slot assignment method
CN1344450A (zh) * 1999-12-20 2002-04-10 株式会社东芝 传输装置和支路接口基板
CN1464645A (zh) * 2002-06-04 2003-12-31 深圳市中兴通讯股份有限公司 上支路信号复帧与指针定位的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW409474B (en) * 1999-01-15 2000-10-21 Ind Tech Res Inst Cross connection structure for synchronous digital hierarchy network and time slot assignment method
CN1344450A (zh) * 1999-12-20 2002-04-10 株式会社东芝 传输装置和支路接口基板
CN1464645A (zh) * 2002-06-04 2003-12-31 深圳市中兴通讯股份有限公司 上支路信号复帧与指针定位的方法

Also Published As

Publication number Publication date
CN1725677A (zh) 2006-01-25

Similar Documents

Publication Publication Date Title
Turner An optimal nonblocking multicast virtual circuit switch
CN1134138C (zh) 具有多重排队的虚拟路径的业务整形器
DE19950822B4 (de) Verfahren und Vorrichtung für das Verteilen von Paketen über parallele Kommunikationsverbindungen
CA1207876A (en) Distributed prioritized concentrator
CN100493037C (zh) 用于集成电信网络的交换机
CA2247894A1 (en) A fault tolerant switching system for satellite and terrestrial networks
US5029165A (en) Method of allotting links and routing messages for a common channel type signalling transfer point
CN104995872A (zh) 带有无源互连和分布式无交换机交换的路由器
CN1725677B (zh) 一种虚级联组乱序重排的方法
EP0969690A2 (en) System for consolidating telecommunications traffic
CN110062303A (zh) 基于mesh网络的自适应大容量交叉光通信设备架构
CN101826920B (zh) 用于otn设备的交叉容量处理方法和otn设备
CN1247684A (zh) 电信网络中的连接设备
CN101568047A (zh) 以太网无源光网络对多业务的支持方法、装置和系统
CN105634938B (zh) 一种用于软件定义网络的数据双路径备份传输方法
CN105009602A (zh) 无源连接光模块
CN100571219C (zh) 一种负载分担路由器以及实现负载分担的设备、方法
US20020191617A1 (en) System and method for transporting channelized ethernet over SONET/SDH
CN100581114C (zh) 从电信网络中的网络节点进行数据收集的方法及系统
CN100546235C (zh) 提高光通信波长利用率的装置、系统及其方法
CN1767418B (zh) 一种优化时分资源的时隙配置方法
EP0950295B1 (en) System, device and method for consolidating frame information into a minimum of output links
CN101141196A (zh) 一种在电信网管中显示时隙配置图形界面的方法
GB2276065A (en) Local network with increased transmission rate.
CN100399762C (zh) 接入节点中atm体系结构的虚拟组连接装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: STATE GRID BEIJING ELECTRIC POWER COMPANY CHINA TE

Effective date: 20140129

Owner name: BEIJING POWER ECONOMIC RESEARCH INSTITUTE

Free format text: FORMER OWNER: ZTE CORPORATION

Effective date: 20140129

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 518057 SHENZHEN, GUANGDONG PROVINCE TO: 100055 XICHENG, BEIJING

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20140129

Address after: 100055 No. 15 West Street, Guanganmen station, Beijing, Xicheng District

Patentee after: State Power Economic Research Institute

Patentee after: State Grid Beijing Electric Power Company

Patentee after: CHINA TECHNOLOGY EXCHANGE CO., LTD.

Address before: 518057 Nanshan District, Guangdong high tech Industrial Park, science and Technology Industrial Park, ZTE building, block A, layer 6, layer

Patentee before: ZTE Corporation

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100714

Termination date: 20150720

EXPY Termination of patent right or utility model