首页 / 专利库 / 专利权 / 第I章 / 国际申请 / 修改 / 一种业务替换方法

一种业务替换方法

阅读:740发布:2022-09-30

专利汇可以提供一种业务替换方法专利检索,专利查询,专利分析的服务。并且本 发明 公开一种业务替换方法,包括如下步骤:1)根据被替换的源或宿和替换源或宿所在芯片的关系,判断替换业务与被替换的业务是否位于同一 交叉芯片 上,或者是否能设置在不同交叉芯片的同一对应部分;2)直接 修改 该同一交叉芯片的交叉矩阵,实现业务路由在该芯片上的替换;3)对未修改的路由直接复制。由于工作业务和保护业务位于同一交叉芯片或不同交叉芯片的同一部分,可以通过直接修改或复 制芯 片交叉矩阵即可实现路由的替换,这样可缩短替换时间。,下面是一种业务替换方法专利的具体信息内容。

1.一种业务替换方法,其特征是包括同时或依次进行的如下步骤:1) 根据被替换的源或宿和替换源或宿所在芯片的关系,判断替换业务与被替 换的业务是否位于同一交叉芯片上,或者是否能设置在不同交叉芯片的同 一对应部分;2)如果替换业务与被替换的业务位于同一交叉芯片上,则直 接修改该同一交叉芯片的交叉矩阵,实现业务路由在该芯片上的替换;如果 替换业务与被替换的业务能设置成位于不同交叉芯片的同一对应部分,则先 设置替换业务与被替换的业务通过不同交叉芯片的同一对应部分,然后更 新源或宿所在的芯片的交叉矩阵并更新源或宿所在的芯片和二级芯片(2) 之间的路由,使替换业务与被替换的业务在二级芯片(2)上走同一交叉芯片, 然后直接修改该二级芯片(2)的交叉矩阵,实现业务路由在该芯片上的替 换;3)对上述步骤1)、2)中未修改的路由直接复制。
2.如权利要求1所述的一种业务替换方法,其特征是:被替换的业务是 工作业务或保护业务。
3.如权利要求1或2所述的一种业务替换方法,其特征是:将替换业务 与被替换的业务设置成位于不同交叉芯片的同一对应部分包括:当替换业 务和被替换的业务位于不同的交叉芯片时,且替换业务所在交叉芯片的对 应部分有空闲,则安排替换业务走该对应部分。
4.如权利要求1或2所述的一种业务替换方法,其特征是:所述的替换 业务和被替换的业务位于不同的交叉芯片时,如果替换业务所在交叉芯片 的对应部分无空闲,则利用调整算法,将替换业务所在交叉芯片的该部分 调整为一个空闲出口,安排替换业务和被替换业务走不同交叉芯片的同一 对应部分。
5.如权利要求4所述的一种业务替换方法,其特征是:所述的被替换的 业务为广播业务。

说明书全文

技术领域

发明涉及一种业务替换方法,尤其涉及3级CLOS(人名,出处见申 请号为96123295.1名称为《网络拥塞的测量方法和设备》的中国专利申请) 矩阵交叉芯片中的业务替换方法。

背景技术

SDH(同步数字系列)设备的核心是交叉结构,随着光传输技术的快 速发展,设备交叉容量越来越大,往往单一的芯片交叉能有限,不能够 满足大容量交叉的要求,所以需要多交叉芯片搭建大容量的交叉。在SDH 设备中,一般采用3级CLOS矩阵结构来组织这些交叉芯片的方法,形成3 级CLOS交叉结构。如图1所示,采用3级CLOS交叉结构的大容量传输 设备,需要一套相应的3级CLOS矩阵算法计算业务在3级CLOS结构中 的路由。其过程是:用户提出一条业务请求,包括一源和一宿,即图中的 黑箭头部分;3级CLOS矩阵算法负责计算出该业务请求在3级CLOS矩阵 内部的路由,即图1中的虚线部分。
SDH设备的保护方式主要包括各种复用段保护、SNC(子网连接)保护 等。各种保护倒换协议都有一套规定的业务替换逻辑,例如二纤单向复用 段协议的业务替换逻辑是将业务从工作板位倒换到保护板位。例如:把图1 中1级交叉芯片的实线箭头部分的(工作)业务替换到虚线箭头部分的(保 护)业务。对于3级CLOS矩阵算法来说,需要先将工作业务拆除,然后建 立保护业务。
专利021176736中提出了一种3级CLOS矩阵算法,并提供了如何计算 和分配一条业务路由的完整算法流程:在3级CLOS矩阵中实现业务路由配 置的方法,包括以下步骤:
a.读取当前业务的源和宿数据,并判断该业务是否为广播业务,如果 不是,则进入步骤b,否则,判断当前的三级芯片3中是否有空闲端口资源, 如果有,则建立该广播业务,返回成功信息后结束,如果没有,则返回失 败信息后结束;
b.对当前业务宿所属芯片入端口对应的所有计数器排序,设置值最大 的计数器对应的第二级芯片为当前中间芯片;
c.在当前业务源所属芯片中,判断与当前中间芯片对应的出端口部分 是否有空闲端口,如果有,则建立当前业务源和宿之间的连接,返回成功 信息后结束;否则,判断是否已遍历所有计数器,如果不是,则顺序设置 下一个计数器对应的第二级芯片为当前中间芯片,返回步骤c;否则,调整 已有连接,判断是否有当前业务源或宿所需的空闲端口释放,如果有,则 建立当前业务源和宿之间的连接,返回成功信息后结束;否则,返回失败 信息后结束。该算法依据上述的原理,能够高效地实现普通业务、广播业 务的计算和分配,其配通率在大多数情况下达到100%。
该算法针对原有3级CLOS矩阵在广播业务较多时配通率不高的缺点, 提出了一套完善的业务路由分配算法,以及相关的分配流程。该算法还通 过一套有效的调整和移动策略,通过2次递归即可解决业务配通率的问题, 克服了原有3级CLOS算法由于使用深层递归,造成效率低的缺点,使SDH 设备能够满足各种保护方式对倒换时间的要求。
现有算法支持业务路由的“源替换”、“宿替换”等,可以支持各种复 用段保护倒换和SNC保护以及多种保护混合组网。但现有算法没有给出业 务替换的计算流程。实际上,业务替换的流程和替换策略对替换效率有极 大的影响。随着SDH设备的交叉容量越来越大,一次保护倒换所需倒换和 恢复的业务条数将变得很大,例如对于一个由406线路板构成的四纤复用 段保护来说,一次倒换和恢复需要替换的业务条数为256×2条(即源替 换256条,宿替换256条);如果加上额外业务,则一次倒换和恢复涉及的 业务条数将达到256×2×2条。在这种情况下,业务替换策略和替换 流程,将对设备能否满足iTU-TG.841中规定的50ms复用段倒换时间产生 至关重要的影响。
现有的3级CLOS算法虽然有效地解决了3级CLOS矩阵的配通率问题, 但现有算法没有给出一个合理、有效的业务替换策略和完整的替换流程。 在3级CLOS矩阵算法中,一般采用先拆除工作业务,然后再建立保护业务 的方式来完成各种保护方式所需的业务替换功能。然而,经测试,这种业 务替换方法效率很低,有可能不能满足当前更大容量SDH设备的倒换时间 需求。例如,在10G线路板组成的二纤共享复用段复用段保护配置下,按 先拆除再建立业务的方式,业务替换时间约为6ms左右(测试环境为:MPC 8260,主频200。包括满配置的额外业务)。依此推算,则在40G线路板组 成的二纤共享复用段保护配置下,业务替换时间约为4×6ms=24ms。对 于iTU-TG.841中规定的50ms复用段倒换时间来说,24ms的算法计算时间 过长。
究其原因,是因为拆除业务和重建业务的过程非常耗时,尤其是后者。 如果重建业务过程中需要涉及到一次调整和二次调整,则倒换时间将大幅 上升。

发明内容

本发明的目的就是为了解决以上问题,提出一种业务替换方法,该方 法不需拆除和重建路由,从而大大缩短了业务替换时间。
为实现上述目的,本发明提出一种业务替换方法,其特征是包括同时 或依次进行的如下步骤:1)根据被替换的源或宿和替换源或宿所在芯片的 关系,判断替换业务与被替换的业务是否位于同一交叉芯片上,或者是否 能设置在不同交叉芯片的同一对应部分;2)如果替换业务与被替换的业务 位于同一交叉芯片上,则直接修改该同一交叉芯片的交叉矩阵,实现业务路 由在该芯片上的替换;如果替换业务与被替换的业务能设置成位于不同交 叉芯片的同一对应部分,则先设置替换业务与被替换的业务通过不同交叉 芯片的同一对应部分,然后更新源或宿所在的芯片的交叉矩阵并更新源或 宿所在的芯片和二级芯片(2)之间的路由,使替换业务与被替换的业务在 二级芯片(2)上走同一交叉芯片,然后直接修改该二级芯片(2)的交叉 矩阵,实现业务路由在该芯片上的替换;3)对上述步骤1)、2)中未修改的路 由直接复制。
由于采用了以上的方案,工作业务和保护业务位于同一交叉芯片或不 同交叉芯片的同一部分,工作业务和保护业务走同一个二级交叉芯片,可 以直接修改或复制交叉芯片矩阵,不需要先删除被替换的业务再重建替换 业务,即不需搜索合适的路由,尤其是不需业务重排,从而大大缩短了替 换时间,使用该方法可以使保护倒换的算法计算时间比不使用该替换算法 所需的时间减少3倍。
附图说明
图1是现有技术3级CLOS交叉结构的示意图;
图2是本发明业务替换方法第一种实施例的示意图;
图3是本发明业务替换方法第二种实施例的示意图;
图4本发明业务替换方法第三种实施例的示意图;
图5本发明业务替换方法的流程图

具体实施方式

下面通过具体的实施例并结合附图对本发明作进一步详细的描述。
实施例一:工作业务和保护业务位于一个交叉芯片上,在替换过程中, 即保证了被替换的业务与替换业务位于同一个交叉芯片上,图2显示了对 业务的源进行替换的过程。在上述情况下,保护业务的路由(虚线部分)和 工作业务的路由(实线部分)仅仅在一级芯片上不同,则只需要直接修改一 级芯片1的交叉矩阵,就可实现业务替换,不需要拆除和重建路由。而保 护业务的其它部分路由只需直接复制工作业务的路由即可。因此,在这种 情况下,业务替换时间仅仅是修改一级芯片1矩阵加上复制路由的时间, 其时间极短,甚至可以忽略不计。
对于工作业务和保护业务位于一个交叉芯片的这种情况在网元配置中 是常见的。例如,多光口单板不同光口所属的交叉在同一个交叉芯片上, 而当这些光口组成任意一种保护方式时,其工作业务和保护业务一定位于 同一个芯片上。
实施例二:如图3所示,被替换的业务(工作业务)和替换业务(保 护业务)属于两个不同芯片,被替换的业务(工作业务)的路由在一级芯 片1上走某一部分(第i部分),而替换业务(保护业务)所在芯片的对应 部分(第i部分)有空闲,则安排保护业务在保护芯片上也走该同一部分 (第i部分),此时可以保证替换业务和被替换的业务在二级芯片2上走同 一交叉芯片。而在三级交叉芯片上不发生改变。这样就不需要通过计算来 重建路由。如图3所示,只需将工作业务路由的黑实线部分替换为保护业 务路由的虚线部分,并直接修改替换源所在芯片的交叉矩阵和替换源所在 芯片和二级芯片2之间的路由的交叉矩阵;对于未修改部分即三级交叉矩 阵,直接复制,即可完成业务替换。
实施例三:如图4所示,被替换的业务(工作业务)和替换业务(保 护业务)属于两个不同芯片,工作业务的路由在一级芯片1上走某一部分 (第i部分)、但保护业务所在芯片的对应部分(第i部分)没有空闲,如 果工作业务的源是广播业务,则应该先利用调整算法,该算法请见专利申 请号为021176736的专利申请,从保护芯片的第i部分调整出一个空闲出 口,再安排工作业务和保护业务走不同交叉芯片的同一对应部分(第i部 分),此时替换业务和被替换的业务在二级芯片2上走同一交叉芯片上,即 可直接修改一级和二级的交叉矩阵,复制三级的交叉矩阵。从而使工作业 务可以被直接替换到保护业务上。
广播业务的拆除和重建是非常耗时的。对于一个扇出数为n的广播源, 其业务替换共需要拆除n条业务,并重建n条业务。更为重要的是,建立 广播业务的计算很复杂,且影响业务配通率。而采用上述的先调整然后直 接替换的方法,就可避免广播业务的删除和重建,从而极大地提高业务倒 换效率。
对于上述实施例是对业务的源进行替换的过程,对业务宿的替换也与 之类似。此外,保护倒换恢复的替换即从保护业务替换回工作业务也与之 类似。
对于采用上述方法仍不能直接替换的业务,则采用先拆除工作业务, 然后建立保护业务的流程。
如图5所示,是采用本发明业务替换方法(称为业务直接替换法)进 行业务替换的流程图,它支持各种保护方式的业务替换。图中以一条业务 的源替换过程为例。业务宿替换过程和源替换过程类似。对于从保护业务 恢复回工作业务,处理过程与替换过程相同(只是将图5中的工作业务改为 保护业务)。
在现有技术中,采用的是先删除被替换的业务再建替换业务,而在重 建替换业务的路由过程中,需要搜索合适的路由,尤其是可能需要业务重 排,导致消耗大量时间。而使用本发明,采用业务直接替换法不需重建路 由,也就不存在搜索和业务重排,故可节约大量时间。
相关专利内容
标题 发布/更新时间 阅读量
修改图表 2020-05-11 305
修改命令 2020-05-11 446
修改带式胶带 2020-05-13 179
修改比特流 2020-05-12 695
修改对话窗口 2020-05-13 593
修改液笔 2020-05-11 350
引导过程修改 2020-05-13 886
修改笔 2020-05-11 82
错字修改笔 2020-05-12 309
错字修改笔 2020-05-12 675
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈