申请/专利权人：中国西安卫星测控中心

申请日：2024-01-05

公开（公告）日：2024-06-28

公开（公告）号：CN117596149B

主分类号：H04L41/12

分类号：H04L41/12;H04L41/14;H04L41/0853;H04L49/15;H04L49/111;H04L49/201

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2024.03.12#实质审查的生效;2024.02.23#公开

摘要：本发明公开了一种组播网络拓扑生成方法，包括：一、在终端计算机设置配置文件；二、终端计算机通过交换机管理协议登录到各个交换机，输入m个交换机的基本配置参数，并读取m个交换机配置信息；三、对所有交换机的配置信息进行提取；四、对所有交换机的网络连接拓扑关系进行分析建模；五、输入更新的路由关系矩阵L和更新的组播转发路径矩阵M生成组播网络拓扑图。本发明方法步骤简单、设计合理，通过交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵，并采用力导向图模型基于路由关系矩阵和组播转发路径矩阵形成组播网络拓扑图。

主权项：1.一种组播网络拓扑生成方法，其特征在于，所述组播网络包括多个网络设备以及与多个网络设备连接的终端计算机，所述网络设备为交换机，所述终端计算机为Windows操作系统或Linux操作系统，该方法包括以下步骤：步骤一、在终端计算机设置配置文件；其中，所述配置文件中包括m个交换机的基本配置参数，且每一个交换机的基本配置参数包括交换机的管理IP地址、用户名、密码、二级密码、设备类型；m为交换机的总数，且m为正整数，交换机序号取值为1～m；步骤二、终端计算机通过交换机管理协议登录到各个交换机，输入m个交换机的基本配置参数，并读取m个交换机配置信息；步骤三、对所有交换机的配置信息进行提取：步骤301、通过m个交换机配置信息，提取I条交换机路由配置信息；其中，I为正整数；每条交换机路由配置信息包括交换机序号、网络号、路由掩码和目的地址；步骤302、通过m个交换机配置信息，提取J条交换机接口配置信息；其中，J为正整数；每条交换机接口配置信息包括交换机序号、接口名称、接口地址和接口掩码；步骤303、通过m个交换机配置信息，提取K条组播路由配置信息；其中，K为正整数；每条组播路由配置信息包括交换机序号、组播组IP地址、组播源地址、组播入接口名称和组播出接口名称；步骤四、对所有交换机的网络连接拓扑关系进行分析建模：步骤401、构建所有交换机初始的路由关系矩阵L；其中，路由关系矩阵L的大小为m×m，路由关系矩阵L中每个元素初始值均为0；步骤402、通过I条交换机路由配置信息和J条交换机接口配置信息的分析判断，对初始的路由关系矩阵L进行更新，得到更新的路由关系矩阵L；步骤403、构建所有交换机初始的组播转发路径矩阵M；其中，组播转发路径矩阵M的大小为m×m，组播转发路径矩阵M中每个元素初始值均为0；步骤404、通过K条组播路由配置信息和J条交换机接口配置信息的分析判断，对初始的组播转发路径矩阵M进行更新，得到更新的组播转发路径矩阵M；步骤五、输入更新的路由关系矩阵L和更新的组播转发路径矩阵M，调用echarts库绘制基于力导向图模型的网络拓扑图，并将该网络拓扑图记作组播网络拓扑图；步骤402，具体过程如下：步骤4021、将第j条交换机接口配置信息和第i条交换机路由配置信息进行匹配，如果第i条交换机路由配置信息的目的地址与第j条交换机接口配置信息的接口地址相同，且第i条交换机路由配置信息的交换机序号和第j条交换机接口配置信息的交换机序号不相同，则获取此时交换机路由配置信息的交换机序号a和交换机接口配置信息的交换机序号b，则将初始的路由关系矩阵L中Aab和Aba置为1；其中，Aab表示路由关系矩阵L中第a行第b列的元素，Aba表示路由关系矩阵L中第b行第a列的元素；i和j均为正整数，且1≤i≤I，1≤j≤J；a和b取值为正整数，且a和b取值位于1～m之中；步骤4022、多次重复步骤4021，完成I条交换机路由配置信息和J条交换机接口配置信息的分析判断，得到更新的路由关系矩阵L；步骤404，具体过程如下：步骤4041、从K条组播路由配置信息中选择一个组播组IP地址作为G，一个组播源地址作为S，形成组播信源树G，S；并根据组播信源树G，S从K条组播路由配置信息中得到匹配的k条组播路由配置信息；其中，k为正整数，且k小于K；步骤4042、将J条交换机接口配置信息和k条组播路由配置信息进行匹配，如果组播路由配置信息中组播出接口名称和交换机接口配置信息中接口名称相同且组播路由配置信息中的交换机序号和交换机接口配置信息中的交换机序号相同，则将此时的组播出接口名称、组播出接口名称对应的接口名称和交换机序号加入待判断组播网络拓扑集合R；或者组播路由配置信息中组播入接口名称和交换机接口配置信息中接口名称相同且组播路由配置信息中的交换机序号和交换机接口配置信息中的交换机序号相同，则将此时的组播入接口名称、组播入接口名称对应的接口名称和交换机序号加入待判断组播网络拓扑集合R；步骤4043、对待判断组播网络拓扑集合R进行判断，如果待判断组播网络拓扑集合R中交换机序号对应交换机路由配置信息和交换机接口配置信息满足步骤4021的分析判断，则获取此时交换机路由配置信息的交换机序号c和交换机接口配置信息的交换机序号d；步骤4044、从待判断组播网络拓扑集合R中获取交换机序号c的组播出接口名称对应的接口名称，通过交换机序号c和该接口名称从交换机接口配置信息中获取对应的接口地址和接口掩码，并记作交换机序号c的接口地址和接口掩码；从待判断组播网络拓扑集合R中获取交换机序号d的组播入接口名称对应的接口名称，通过交换机序号d和该接口名称从交换机接口配置信息中获取对应的接口地址和接口掩码，并记作交换机序号d的接口地址和接口掩码；步骤4045、判断交换机序号c的接口地址和接口掩码与交换机序号d的接口地址和接口掩码是否满足最长掩码匹配原则，如果满足，则将初始的组播转发路径矩阵M中Bcd和Bdc置为1；其中，Bcb表示组播转发路径矩阵M中第c行第d列的元素，Bdc表示组播转发路径矩阵M中第d行第c列的元素；c和d取值为正整数，且c和d取值位于1～m之中；步骤4046、多次重复步骤4044和步骤4045，直至待判断组播网络拓扑集合R中交换机序号全部判断完后，得到更新的组播转发路径矩阵M。

全文数据：

权利要求：

百度查询： 中国西安卫星测控中心 一种组播网络拓扑生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD