在同步数字传送网中判断时钟源成环的方法

文档序号:7939260阅读:582来源:国知局
专利名称:在同步数字传送网中判断时钟源成环的方法
技术领域
本发明涉及一种在SDH(Synchronous Digital Hierarchy同步数字体系)光传输网络中判断网元时钟源成环的方法。
背景技术
如果一个子网上有多个网元的当前时钟源首尾相连,则这些网元的当前时钟源成环,时钟源成环会造成子网上的信号劣化,因此必须禁止这种现象的发生。目前,同步数字传送网(SDH网)传输设备中的同步方法有以下几种1)使用SSMB在这种方法在国内及ITU相关规范中均有记载,网元采用一个时钟源后,会向该时钟源的同向光口发送时钟不可用,其它光口发送所选时钟源的时钟质量,这种方法可以防止相邻网元时钟成环,但无法检测时钟的劣化及非相邻网元时钟成环。2)使用SSMB和S1空闲4位组成的复帧专利申请号为96194572的中国发明专利公开了一种SDH网络中的同步技术,专利号为6,185,216的美国专利公开了名称为Synchronization in an SDH network的专利,均采用这种方法,在S1空闲4位组成的复帧信息中,包含了时钟所经过的所有的网元的编号,一个网元在准备采纳某个时钟源时,若发现该时钟源复帧信息中有自己的标识,则说明时钟已成环。但该方法的实现较为麻烦,需要硬件支持对S1空闲4位的访问,且要收够至少165帧数据才能作为一个完整的数据帧。
以上两种现有技术的方法均是针对网元层面的时钟源成环判断,在网管层面还只停留在操作员根据系统提供的数据进行逻辑分析判断基础上,没有提供一种图形方法来直观地显示子网中各时钟源组织情况,找出时钟源成环的错误。

发明内容
本发明要解决的技术问题在于,提供一种在同步数字传送网中判断时钟源成环的方法,可克服只能依据专业知识利用系统提供的大量数据进行时钟源成环判断,而不能直观地观察到时钟源成环错误的缺陷,采用本方法能借助图形直接判断出时钟源是否成环。
本发明上述技术问题这样解决,构造一种借助图形直接判断时钟源是否成环的方法;时钟源大致可以分成无效时钟、内时钟、外时钟、线路时钟几种。为了判断时钟源是否成环,本发明引入时钟源头、时钟源尾、时钟源段的概念。如果该网元时钟源并非来上游网元,则称该网元时钟源为所有连续下游时钟源流的时钟源头(在这里如果网元时钟源类型为无效时钟、内时钟、外时钟,则该网元时钟源为时钟源头。如果该网元时钟源为连续下游时钟源流中的最后一个时钟源,则称该网元时钟源为所有连续下游时钟源流的时钟源尾。时钟源头、时钟源尾以及时钟源头、时钟源尾之间的网元构成时钟源段;对子网中所有网元时钟源根据子网中的时钟源头进行分段,给不同的时钟源段一个ID号,如果某一时钟源段上的所有或某些网元的时钟源首尾相连则这些网元的时钟源成环,构成成环段,设置成环段ID为0xFF+时钟源段ID,并且成环段上每一个网元的当前时钟源既是该成环段上的时钟源头,又是时钟源尾;在上述方法中,利用临时列表,采用递归方法查找当前处理时钟源的上游网元时钟源在子网初始化时,设置一个全局时钟源段ID并初始化为0,设置各网元当前时钟源段ID为0,根据传递进来时钟源类型判断各网元当前时钟源是否为时钟源头,如果是,则设置时钟源头标志。
对子网中的每一个网元的当前时钟源,执行以下操作1初始化当前处理时钟源为该网元的当前时钟源,当前处理时钟源段为该当前时钟源的时钟源段ID。设置一个临时列表用以保存当前处理时钟源所在时钟源段上的所有下游时钟源。
2循环以下操作3如果当前处理时钟源段ID大于零但是临时列表中没有成员,则执行结束;如果当前处理时钟源段ID大于零并且临时列表中有成员,设置保存在临时列表中的所有下游时钟源的时钟源段ID为当前处理时钟源段ID,设置临时列表中最后一个下游时钟源,临时列表中的第一个成员为时钟源尾标志,如果当前处理时钟源段不是成环段则复位当前处理时钟源的时钟源尾标志,执行结束;否则继续。
4如果当前处理时钟源为时钟源头,则将全局时钟源段ID增加1,设置当前处理时钟源段ID以及临时列表中的所有下游时钟源的时钟源段ID为全局时钟源段ID,设置临时列表中最后一个下游时钟源,即临时列表中的第一个成员为时钟源尾标志,执行结束;否则继续。
5如果当前处理时钟源等于临时列表中某一下游时钟源,则将全局时钟源段ID增加1,将临时列表中该下游时钟源位置开始的所有下游时钟源(包括该下游时钟源)的时钟源段ID设置为0xFF+全局时钟源段ID,并设置它们的时钟源头和时钟源尾标志,设置临时列表中最后一个下游时钟源,即临时列表中的第一个成员为时钟源尾标志,执行结束;否则继续。
6将当前处理时钟源保存在临时列表中,(此时当前处理时钟源并非时钟源头,一定有上游时钟源),查找上游时钟源,设置当前处理时钟源为该上游时钟源,当前处理时钟源段ID为该上游时钟源的时钟源段ID,循环执行步骤2处理所有网元的当前时钟源;7释放临时列表中成员,处理结束。
对子网中每一个网元的当前时钟源经过如上操作后,如果某一网元当前时钟源的时钟源段ID大于0xFF,则表示该时钟源在某一成环段上。
本发明方法利用临时列表,采用递归方法查找当前处理时钟源的上游网元时钟源。操作员无需分析大量的数据,即可及时捕获子网时钟源的成环错误,并及时进行排错,避免由于分析错误而没能及时捕获时钟源成环错误,造成子网异常;采用本发明不仅可以看到子网中的成环情况,还可以看到子网各种时钟源段的组织情况。


图1是采用本方法中定义SDH时钟源的方框图;图2是采用本方法判断时钟源成环的流程图;图3是图2中步骤A的详细流程图。
具体实施例方式
下面结合图1、图2、图3对本方法作进一步的详细描述图1中虚线表示时钟源流向,图2中从关键步骤2开始的步骤应针对每个网元的当前时钟源均需执行一次。
假设网元当前时钟源处理顺序为Ne1、Ne2、Ne3、Ne4、Ne5、Ne6、Ne7、Ne8、Ne9、Ne10、Ne11、Ne12、Ne13。初始化全局时钟源段ID为0,根据时钟源类型进行初始化后,其中设置Ne2、Ne4、Ne7时钟源的时钟源头标志,复位各网元时钟源的时钟源头、时钟源尾标志,各网元时钟源的时钟源段ID初始化为0。然后对各个网元时钟源依次执行关键步骤2以后的步骤。
对Ne1当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,临时列表为空,当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne8当前时钟源。对Ne8的当前时钟源,执行第二个循环。
第二个循环当前处理时钟源段ID为0,当前处理时钟源非时钟源头,当前处理时钟源不等于临时列表中任一下游时钟源,将Ne8当前时钟源放入临时列表中,当前处理时钟源变成上游时钟源---Ne7当前时钟源。对Ne7的当前时钟源,执行第三个循环。
第三个循环当前处理时钟源段ID为0,当前处理时钟源为时钟源头,将全局时钟源段ID加1,并将全局时钟源段ID赋值给Ne7当前时钟源的时钟源段ID、临时列表中的Ne1、Ne8的当前时钟源的时钟源段ID,设置Ne1的当前时钟源的时钟源尾标志,结束循环。
经过上面三次循环处理后,Ne7、Ne8、Ne1的当前时钟源构成一个时钟源段,其段ID为1,其中Ne7为时钟源头,Ne1为时钟源尾。此时全局时钟源段ID为1。
对Ne2当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源为时钟源头,将全局时钟源段ID加1,并将全局时钟源段ID赋值给Ne2当前时钟源的时钟源段ID,结束循环。
经过上面一次循环处理后,Ne2的当前时钟源的时钟源段ID为2,并且为该时钟源段2的时钟源头。此时全局时钟源段ID为2。
对Ne3当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,临时列表为空,将Ne3当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne2当前时钟源。对Ne2的当前时钟源,执行第二个循环。
第二个循环当前处理时钟源段ID为2,见“对Ne2当前时钟源”的循环处理结果,将临时列表中的Ne3当前时钟源的时钟源段ID赋值为当前处理时钟源段ID值2,并设置Ne3当前时钟源的时钟源尾标志,复位Ne2当前处理时钟源的时钟源尾标志,结束循环。
经过上面二次循环处理后,结合“对Ne2当前时钟源”的循环处理结果,Ne2、Ne3的当前时钟源构成一个时钟源段,其段ID为2,其中Ne2为时钟源头,Ne3为时钟源尾。此时全局时钟源段ID为2。
对Ne4当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,临时列表为空,将Ne4当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne3当前时钟源。对Ne3的当前时钟源,执行第二个循环。
第二个循环当前处理时钟源段ID为2,见“对Ne3当前时钟源”的循环处理结果,将临时列表中的Ne4当前时钟源的时钟源段ID赋值为当前处理时钟源段ID值2,并设置Ne4当前时钟源的时钟源尾标志,复位Ne3当前处理时钟源的时钟源尾标志,结束循环。
经过上面二次循环处理后,结合“对Ne2当前时钟源”和“对Ne3当前时钟源”的循环处理结果,Ne2、Ne3、Ne4的当前时钟源构成一个时钟源段,其段ID为2,其中Ne2为时钟源头,Ne4为时钟源尾。此时全局时钟源段ID为2。
对Ne5当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,临时列表为空,将Ne5当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne4当前时钟源。对Ne4的当前时钟源,执行第二个循环。
第二个循环当前处理时钟源段ID为2,见“对Ne4当前时钟源”的循环处理结果,将临时列表中的Ne5当前时钟源的时钟源段ID赋值为当前处理时钟源段ID值2,并设置Ne5当前时钟源的时钟源尾标志,复位Ne4当前处理时钟源的时钟源尾标志,结束循环。
经过上面二次循环处理后,结合“对Ne2当前时钟源”、“对Ne3当前时钟源”和“对Ne4当前时钟源”的循环处理结果,Ne2、Ne3、Ne4、Ne5的当前时钟源构成一个时钟源段,其段ID为2,其中Ne2为时钟源头,Ne5为时钟源尾。此时全局时钟源段ID为2。
对Ne6当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源为时钟源头,将全局时钟源段ID加1,并将全局时钟源段ID赋值给Ne6当前时钟源的时钟源段ID,结束循环。
经过上面一次循环处理后,Ne6的当前时钟源的时钟源段ID为3,并且该时钟源段3的时钟源头。此时全局时钟源段ID为3。
对Ne7当前时钟源第一个循环由于当前处理时钟源段ID为1,结束循环;对Ne8当前时钟源第一个循环由于当前处理时钟源段ID为1,结束循环;对Ne9当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,临时列表为空,将Ne9当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne7当前时钟源。对Ne7的当前时钟源,执行第二个循环。
第二个循环当前处理时钟源段ID为1,见“对Ne7当前时钟源”的循环处理结果,将临时列表中的Ne9当前时钟源的时钟源段ID赋值为当前处理时钟源段ID值1,并设置Ne9当前时钟源的时钟源尾标志,复位Ne7当前处理时钟源的时钟源尾标志,结束循环。
经过上面二次循环处理后,结合“对Ne7当前时钟源”的循环处理结果,Ne7、Ne9的当前时钟源构成一个时钟源段,其段ID为1,其中Ne7为时钟源头,Ne9为时钟源尾。此时全局时钟源段ID为3。
对Ne10当前时钟源第一个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,临时列表为空,将Ne10当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne13当前时钟源。对Ne13的当前时钟源,执行第二个循环。
第二个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,当前处理时钟源不等于临时列表中任一下游时钟源,将Ne13当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne12当前时钟源。对Ne12的当前时钟源,执行第三个循环。
第三个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,当前处理时钟源不等于临时列表中任一下游时钟源,将Ne12当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne11当前时钟源。对Ne11的当前时钟源,执行第四个循环。
第四个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,当前处理时钟源不等于临时列表中任一下游时钟源,将Ne11当前时钟源放入临时列表中,并且当前处理时钟源变成上游时钟源---Ne10当前时钟源。对Ne10的当前时钟源,执行第五个循环。
第五个循环由于当前处理时钟源段ID为0,当前处理时钟源非时钟源头,当前处理时钟源等于临时列表中第一个成员Ne10当前时钟源,将全局时钟源段ID加1,并将临时列表中Ne10、Ne13、Ne12、Ne11的当前时钟源的时钟源段ID赋值为全局时钟源段ID+0xFF,并设置它们的时钟源头和时钟源尾标志,结束循环。
经过上面五次循环处理后Ne10、Ne11、Ne12、Ne13的当前时钟源构成一个成环段,其段ID为4+0xFF,其中每一个网元当前时钟源既为时钟源头又为时钟源尾。此时全局时钟源段ID为4。
对Ne11当前时钟源第一个循环由于当前处理时钟源段ID为4+0xFF,结束循环;对Ne12当前时钟源第一个循环由于当前处理时钟源段ID为4+0xFF,结束循环;对Ne13当前时钟源第一个循环由于当前处理时钟源段ID为4+0xFF,结束循环;经过上述对各个网元当前时钟源的处理后,在图1中,Ne7、Ne8、Ne1构成一个时钟源段(SectionID=1),Ne7是时钟源头,Ne1是时钟源尾;Ne2、Ne3、Ne4、Ne5构成一个时钟源段(SectionID=2),Ne2是时钟源头,Ne5是时钟源尾;Ne6单独构成一个时钟源段(SectionID=3);Ne7、Ne9构成一个时钟源段(SectionID=1),Ne10、Ne11、Ne12、Ne13构成一个时钟源成环段(SectionID=255+4),其中每一个网元既是时钟源头,又是时钟源尾。
注意SectionID=1的时钟源段上的时钟源有Ne7、Ne8、Ne1、Ne9的当前时钟源,因为它们的时钟源头是同一个,即Ne7的当前时钟源。SectionID=3的时钟源段上的时钟源只有一个Ne6的当前时钟源,因为Ne6为无效时钟源。
虽然本发明只提供了一个优选的实施例来说明本发明,但是,在不偏离本发明的判断原理的条件下,通过修正、更换、变化、替代和等效其中某一步骤的方法也在本发明的范围内。
权利要求
1.一种在同步数字传送网中判断时钟源成环的方法,其特征在于,包括如下步骤1)定义网元时钟源如果该网元时钟源并非来自上游网元,则定义该网元时钟源为所有连续下游时钟源流的时钟源头,如果网元时钟源类型为无效时钟、内时钟、外时钟,则该网元时钟源为时钟源头;如果该网元时钟源为连续下游时钟源流中的最后一个时钟源,则定义该网元时钟源为所有连续下游时钟源流的时钟源尾;时钟源头、时钟源尾以及时钟源头、时钟源尾之间的网元为时钟源段;2)对子网中所有网元时钟源根据子网中的时钟源头进行分段,给不同的时钟源段一个ID号,3)设置成环段ID为0xFF+时钟源段ID,成环段上每一个网元的当前时钟源既是该成环段上的时钟源头,又是时钟源尾;4)如果某一时钟源段上的所有时钟源或某些网元的时钟源首尾相连,则判断这些网元的时钟源成环,构成了成环段;如果某一网元当前时钟源的时钟源段ID大于0xFF,则表示该时钟源在其中一成环段上。
2.根据权利要求1所述在同步数字传送网中判断时钟源成环的方法,其特征在于,所述步骤2)中进一步包括如下步骤在子网初始化时,设置一个全局时钟源段ID并初始化为0,设置各网元当前时钟源段ID为0,根据传递进来时钟源类型,判断各网元当前时钟源是否为时钟源头,如果是,则设置为时钟源头标志;对子网中的每一个网元的当前时钟源,执行以下操作初始化当前处理时钟源为该网元的当前时钟源,当前处理时钟源段为该当前时钟源的时钟源段ID,设置一个临时列表用以保存当前处理时钟源所在时钟源段上的所有下游时钟源;循环以下步骤对所有网元的当前时钟源进行处理如果当前处理时钟源段ID大于零,但是临时列表中没有成员,则执行结束;如果当前处理时钟源段ID大于零,并且临时列表中有成员,设置保存在临时列表中的所有下游时钟源的时钟源段ID为当前处理时钟源段ID,设置临时列表中最后一个下游时钟源,即临时列表中的第一个成员为时钟源尾标志,如果当前处理时钟源段不是成环段则复位当前处理时钟源的时钟源尾标志,执行结束;否则继续;如果当前处理时钟源为时钟源头,则将全局时钟源段ID增加1,设置当前处理时钟源段ID以及临时列表中的所有下游时钟源的时钟源段ID为全局时钟源段ID,设置临时列表中最后一个下游时钟源,即临时列表中的第一个成员为时钟源尾标志,执行结束;否则继续;如果当前处理时钟源等于临时列表中某一下游时钟源,则将全局时钟源段ID增加1,将临时列表中该下游时钟源位置开始的所有下游时钟源,包括该下游时钟源,的时钟源段ID设置为0xFF+全局时钟源段ID,并设置它们的时钟源头和时钟源尾标志,设置临时列表中最后一个下游时钟源,即临时列表中的第一个成员为时钟源尾标志,执行结束;否则继续;将当前处理时钟源保存在临时列表中,查找上游时钟源,设置当前处理时钟源为该上游时钟源,当前处理时钟源段ID为该上游时钟源的时钟源段ID;重复执行循环步骤,处理完所有网元的当前时钟源;释放临时列表中成员,处理结束。
全文摘要
本发明公开了一种判断时钟源成环的方法,包括如下步骤定义网元时钟源为时钟源头或时钟源尾;将时钟源头、源尾及两者之间的网元构成时钟源段;对子网中所有网元时钟源根据子网中的时钟源头进行分段,给不同的时钟源段一个ID号,如果某一时钟源段上的所有或某些网元的时钟源首尾相连,则判断这些网元的时钟源成环。本发明上述方法利用临时列表,采用递归方法查找当前处理时钟源的上游网元时钟源,无需分析大量的数据,即可及时捕获子网时钟源的成环错误,并及时进行排错,避免由于分析错误而没能及时捕获时钟源成环错误而造成的子网异常。采用本发明方法不仅可以看到子网中的成环情况,还可以看到子网各种时钟源段的组织情况。
文档编号H04L12/28GK1503515SQ02150710
公开日2004年6月9日 申请日期2002年11月22日 优先权日2002年11月22日
发明者汤新柱, 朱正华, 徐静雯 申请人:深圳市中兴通讯股份有限公司上海第二研究所, 深圳市中兴通讯股份有限公司上海第二
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1