一种otn电路路由方法和系统的制作方法_2

文档序号:9331042阅读:来源:国知局
[0049] 网络元素字段也包含一定关系,比如,如果网络元素中有省份字段,则必定有国家 字段;如果有城市字段,则一定有国家、省份。本领域技术人员应该可以理解,这里只是用于 举例,不应理解为对本发明的限制。据此进行相应的变型和修改均应覆盖在本权利要求的 保护范围之内。
[0050] 表1所示为编码格式的示意图。该编码格式为二进制格式,总计128位,具体编码 方案如下:
[0051] 表 1
[0052]
[0053]
[0054] 上述编码方式是示意图说明,不应理解为对本发明的限制。本领域技术人员可以 根据需要进行相应修改。所做修改和变型均应覆盖在本权利要求的保护范围之内。
[0055] 将网络元素进行统一编码,打破现有的分网络层次、分区域、分设备厂家的编码模 式,该编码方式综合无源、有源的网络对象,最为全面,为实现业务路由快速搜索创造条件。
[0056] 考虑网络所有元素的各粒度组成,易于由细粒度到粗粒度转换与搜索;考虑网络 元素的分层结构,可进行通信元素进行递归下层搜索。可快速形成UUID统一编码,数据重 新采集始终全局唯一,简化各系统对接。此外,当传输电路开通任务下达的时候,将任务的 网络元素通过网络元素-编码映射表,转化成唯一的网络元素码,供后续寻路使用。
[0057] 在步骤12,比较要建立路由的始端和末端的网络元素码的各个字段是否相同,根 据始端和末端具有不相同的网络元素码的字段,确定需要进行路由的层级,从上层到下层 依次进行骨干层网络、汇聚层网络以及接入层网络的路由。
[0058] 其中,省和地市构成骨干层网络,地市和核心机房构成汇聚层网络,接入用户的节 点构成接入层网络。当然,本领域技术人员应该可以理解,这里只是用于举例说明,不应理 解为对本发明的限制。可以根据需要或者根据未来发展,对网络层进行其他的划分或者构 成。
[0059] 其中,哪个字段不相同对应的从哪个网络层进行路由,是可以根据需要进行设置 的。例如,在城市这个字段不同,从骨干层开始进行路由。
[0060] 在步骤13,根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节 点,通过聚类节点建立本层网络的路由。
[0061] 其中,所述聚类节点是已具有连接关系的多个节点的组合。
[0062] 在步骤14,拼接各层网络已建立的路由形成完整路由。
[0063] 在该实施例中,对网络元素统一编码并基于计算机可识别的二进制编码获取该编 码所标识的始端侧聚类节点和末端侧聚类节点,并通过聚类节点建立路由连接。由于是对 现有根据区域、设备厂家以及网络层次进行区分的各个相互独立的网络进行统一编码,因 此,相当于构建了包括上述网络的一个统一的逻辑网络,则计算机可以识别所有网络元素 信息,并基于所有网络进行统一路由计算,不仅实现传输0TN电路跨厂家、跨区域、跨层次 端到端的自动路由寻路,而且,对于光传送网络,提高电路开通自动化程度和准确度,减少 人工查找计算路由的差错率和配置时间,为实现传输0TN电路自动开通配置打下基础。
[0064] 此外,所提出的通用传输网络元素编码方式,实现网络元素对象的扁平化,提高路 由搜索的效率;基于聚类节点进行路由计算,实现了路由算法的简化。
[0065] 在本发明的实施例中,在步骤13中,通过聚类节点建立本层网络的路由,包括以 下步骤:
[0066] 确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点,如果始端侧出口聚 类节点和末端侧出口聚类节点之间有子网聚类节点,则通过所述子网聚类节点建立路由;
[0067] 如果没有子网聚类节点,则通过转接聚类节点建立路由。
[0068] 在该实施例中,对于每层网络建立路由的过程进行了说明。在建立该层网络路由 后,就确定了与下一层网络之间进行连接的出口,在下一实施例中,将对于确定出口的过程 进行说明。
[0069] 在本发明的实施例中,在步骤13中,通过聚类节点建立本层网络的路由,包括以 下步骤:
[0070] 从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点,所述始端 节点与所述子网聚类节点或者所述转接聚类节点相连,根据所述始端节点确定下一层路由 时的始端侧出口聚类节点;
[0071] 从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点,所述末端 节点与所述子网聚类节点或者所述转接聚类节点相连,根据所述末端节点确定下一层路由 时的末端侧出口聚类节点。
[0072] 在上述各个实施例中提到的所述聚类节点包括:
[0073] 子网聚类节点,是指具有固有连接关系的节点集合,包括系统、通道、具有物理中 继连接的网元;
[0074] 城市、机楼聚类节点,是指在同一城市,或同一机楼里的节点集合。以网元属性来 表示,在路由搜索的过程中,同一机楼里面的网元可以认为能建立物理线缆连接;同一城市 的网元可以考虑建立中继连通。通信机楼有数据传输室、处理分析室、维护室等各通信专业 设施及办公人员,是一栋通信运营商为主的综合性机楼;
[0075] 出口聚类节点,是指某一层级网络到达上层传输网络的出口城市的集合;
[0076] 转接聚类节点,是指任何两个城市之间的业务路由需要经过的转接城市的集合。
[0077] 下面通过一个实施例,对本发明提出的分层路由过程进行说明,通过分层路由完 成0TN电路端到端寻路。
[0078] 0TN路由寻路采用自上而下分层选路,先进行骨干层路由搜索、再进行汇聚层路由 搜索、最后进行接入层路由搜索。最终将始端接入层路由、始端汇聚层路由、始端骨干层路 由、末立而汇聚层路由、末2而接入层路由串接起来就形成了待开通业务的可选路由,如果存在 多组,则挑选出最优端到端路由作为最终路由。
[0079] 骨干层的寻路
[0080] 根据出口聚类配置表(保存出口聚类节点)确定业务始终端点的骨干出口城市, 分析出口城市之间是否有直连骨干系统,如果有就可以选择该骨干系统,在该系统内寻找 可以连通的通道。
[0081] 如果两出口城市之间没有直连骨干系统(或已有的骨干系统剩余带宽不能满足 开通需求),则需要通过其它转接聚类城市来进行转接。搜索算法过程:从转接聚类配置表 (保存转接聚类节点)中查找A、B两城市的转接城市列表,如果存在,则通过转接城市进行 转接;如果不存在,搜索两端A、B城市都有骨干系统到达的转接聚类城市C,两个骨干系统 的网元在同一机楼,则可认为之间能实现连接。
[0082] 如果上一步骤不能找出,再选择转接聚类城市C、D,使A、C、D、B能连接起来,如此 类推。
[0083] 以上算法需要递归,并且算出最短路径作为最优方案。
[0084] 汇聚层路由寻路
[0085] 完成骨干路由计算后,就能获取骨干出口的端口,要完成汇聚层的路由计算,方式 基本相同。寻找骨干路由始终端端口网元所在机楼的汇聚层直达系统到达业务落地点,如 果能到达就选定该路由,如果不能到达,就选择其它汇聚层内的转接聚类城市来进行转接, 算法和骨干路由算法一样。
[0086] 接入层落地路由寻路
[0087] 完成汇聚层路由计算后,就能获取汇聚层出口的端口,采用客户最近以及客户侧 接入光纤资源具备的原则选定接入层客户接入网元的端口,然后用算法连通这两个端口的 连接。
[0088] 在本发明的另一实施例中,还如图1所示,该方法还可以包括以下步骤:
[0089] 在步骤15,根据业务与容器的对应关系,确定要开通的业务在完整路由的始端和 末端的适配容器。
[0090] 在该实施例中,基于这样一种运营支撑系统架构:将传统厂家设备(网元)和网管 所在的层级定义为采集控制层,在其之上,增加一个适配层,位于适配层的是遵循统一架构 的传输综合网管,实现跨域、跨厂家的包含业务配置功能在内的传输网综合运营管理。采集 控制层中的厂家设备(网元)和网管,或以独立组件方式,或以集成方式增加遵循12接口 规范的采集控制器,与适配层的传输综合网管进行交互。
[0091] 传输0TN设备,常见用户接入速率及类型大致有如下几种:
[0092] SDH业务的STM-1/STM-4/STM-16/STM-64/STM-256 ;
[0093] 0TN业务的 0TUl/0TU2/0TU2e/0TU3/0TU4 ;
[0094] 以太网业务的E/FE/GE/10GE-LAN/10GE-WAN/100GE等。
[0095] 在进行路由寻路前
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1