[发明专利]源端网元至宿端网元间的多层最短路由寻路方法及系统有效
| 申请号： | 201810133853.0 | 申请日： | 2018-02-09 |
| 公开（公告）号： | CN108429681B | 公开（公告）日： | 2019-08-20 |
| 发明（设计）人： | 李澍 | 申请（专利权）人： | 烽火通信科技股份有限公司 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721 |
| 代理公司： | 武汉智权专利代理事务所(特殊普通合伙) 42225 | 代理人： | 彭程程 |
| 地址： | 430074 湖北省武*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种源端网元和宿端网元间的多层最短路由寻路方法及系统，涉及电信传输网管理技术领域。该方法的步骤包括：S1：确定最外层路径经过的每个网元的输出端口和输入端口，源端网元为起始网元，宿端网元为终点网元；S2：根据最外层路径经过的每个网元，确定每层路径的起点网元和终点网元；S3：根据每层路径的起点网元和终点网元、以及该层路径经过的每个网元的输入端口和输出端口，形成该层路径的最短路由。本发明能够统一每个层次路径的最短路由的寻路方法，进而能够保证源端网元至宿端网元的最短路径的完整，充分的满足了用户需求，适于推广。 | ||
| 搜索关键词： | 网元 宿端网元 最短路由 源端网元 寻路 输出端口 输入端口 最外层 多层 电信传输网 层次路径 管理技术 起始网元 用户需求 最短路径 端网元 种源 保证 统一 | ||
【主权项】：
1.一种源端网元和宿端网元间的多层最短路由寻路方法，其特征在于，该方法包括以下步骤：S1：确定最外层路径经过的每个网元的输出端口和输入端口，源端网元为起始网元，宿端网元为终点网元，转到S2；S2：根据最外层路径经过的每个网元，确定每层路径的起点网元和终点网元，转到S3；S3：根据每层路径的起点网元和终点网元、以及该层路径经过的每个网元的输入端口和输出端口，形成该层路径的最短路由；其中，S3的流程包括：S301：将最内层路径作为当前路径，转到S302；S302：确定当前路径经过的每个网元的网元内路由，网元内路由包括网元输入端口、网元输出端口、以及网元输入端口和输出端口连接所需的光纤；确定当前路径上相邻网元的网元间路由，网元间路由包括相邻网元的连接端口、以及连接端口之间的链路，转到S303；S303：判断当前路径是否为最外层路径，若是，转到S306，否则转到S304；S304：确定当前路径相邻的外层路径的连接网元内路由，连接网元内路由包括当前路径相邻的外层路径起点网元的网元内路由、以及当前路径相邻外层路径的终点网元的网元内路由；确定当前路径相邻的外层路径的连接网元间路由，连接网元间路由包括当前路径的起点网元，与当前路径相邻的外层路径的起点网元之间的网元间路由；连接网元间路还包括当前路径的终点网元，与当前路径相邻的外层路径的终点网元之间的网元间路由，转到S305；S305：根据当前路径经过的每个网元的网元内路由、当前路径上相邻网元的网元间路由、当前路径相邻的外层路径的连接网元内路由、以及当前路径相邻的外层路径的连接网元间路由，形成当前路径的最短路由，将当前路径相邻的外层路径重新作为当前路径后，转到S303；S306：根据当前路径经过的每个网元的网元内路由、以及当前路径上相邻网元的网元间路由，形成当前路径的最短路由。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于烽火通信科技股份有限公司，未经烽火通信科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810133853.0/，转载请声明来源钻瓜专利网。
