[发明专利]一种网络拓扑路径的确定方法、装置和终端设备在审
| 申请号： | 201811574036.5 | 申请日： | 2018-12-21 |
| 公开（公告）号： | CN109768883A | 公开（公告）日： | 2019-05-17 |
| 发明（设计）人： | 茅利;余志强 | 申请（专利权）人： | 华为技术服务有限公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/721;H04L12/751 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 郝传鑫;熊永强 |
| 地址： | 065000 河北省*** | 国省代码： | 河北;13 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例公开了一种网络拓扑路径的确定方法、装置和终端设备，所述方法包括：获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；对所述配置信息进行解析得到各网络节点的标准节点信息；根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，拓扑连接图G为有向图；根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络采用本申请拓扑路径必经的路径片段。本申请实施例提供的技术方案能够高效率地确定跨域且经过已知路径片段的网络拓扑路径。 | ||
| 搜索关键词： | 目标网络拓扑 路径片段 网络节点 网络拓扑 标准节点 目标网络 配置信息 拓扑连接 终端设备 预设 申请 最短路径算法 获取目标 拓扑路径 信息生成 高效率 网络域 有向图 跨域 解析 网络 | ||
【主权项】：
1.一种网络拓扑路径的确定方法，其特征在于，所述方法包括：获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；对所述配置信息进行解析得到各网络节点的标准节点信息；根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系；根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术服务有限公司，未经华为技术服务有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811574036.5/，转载请声明来源钻瓜专利网。
