CN117596149B - 一种组播网络拓扑生成方法 - Google Patents
一种组播网络拓扑生成方法 Download PDFInfo
- Publication number
- CN117596149B CN117596149B CN202410015818.4A CN202410015818A CN117596149B CN 117596149 B CN117596149 B CN 117596149B CN 202410015818 A CN202410015818 A CN 202410015818A CN 117596149 B CN117596149 B CN 117596149B
- Authority
- CN
- China
- Prior art keywords
- switch
- configuration information
- multicast
- interface
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000011159 matrix material Substances 0.000 claims abstract description 90
- 230000014509 gene expression Effects 0.000 claims description 9
- 230000003068 static effect Effects 0.000 claims description 6
- 238000013461 design Methods 0.000 abstract description 6
- 230000000694 effects Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013079 data visualisation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/085—Retrieval of network configuration; Tracking network configuration history
- H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/111—Switch interfaces, e.g. port details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1507—Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种组播网络拓扑生成方法,包括:一、在终端计算机设置配置文件;二、终端计算机通过交换机管理协议登录到各个交换机,输入m个交换机的基本配置参数,并读取m个交换机配置信息;三、对所有交换机的配置信息进行提取;四、对所有交换机的网络连接拓扑关系进行分析建模;五、输入更新的路由关系矩阵L和更新的组播转发路径矩阵M生成组播网络拓扑图。本发明方法步骤简单、设计合理,通过交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵,并采用力导向图模型基于路由关系矩阵和组播转发路径矩阵形成组播网络拓扑图。
Description
技术领域
本发明属于航天测量与控制技术领域,具体涉及一种组播网络拓扑生成方法。
背景技术
网络拓扑是指用网络传输介质互连各种设备的物理布局。网络拓扑是图数据可视化的重要应用,往往作为载体承载各类通信网络、应用传输数据路径,展示信息系统整体态势。目前,行业对于组播网络拓扑生成绘制涉及较少,在态势展示、指挥决策等方面缺乏有效手段,多个网络设备之间的组播数据流路径流向不直观不具体,降低了IT管理运维、网络安全管理、网络攻防态势等应用领域的应用效果。此外,目前采用手工设计生成的网络拓扑应用效果缺乏时效性、可移植性。
因此,需要一种设计合理的组播网络拓扑生成方法,通过交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵,并采用力导向图模型基于路由关系矩阵和组播转发路径矩阵形成组播网络拓扑图。
发明内容
本发明所要解决的技术问题在于针对上述现有技术中的不足,提供一种组播网络拓扑生成方法,其方法步骤简单、设计合理,通过交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵,并采用力导向图模型基于路由关系矩阵和组播转发路径矩阵形成组播网络拓扑图。
为解决上述技术问题,本发明采用的技术方案是:一种组播网络拓扑生成方法,所述组播网络包括多个网络设备以及与多个网络设备连接的终端计算机,所述网络设备为交换机,所述终端计算机为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库绘制基于力导向图模型的网络拓扑图,并将该网络拓扑图记作组播网络拓扑图。
上述的一种组播网络拓扑生成方法,其特征在于:步骤301,具体过程如下:
先以‘network’和字符串分割交换机配置信息获得OSPF动态路由字符串,以‘ip route’、‘ip default-gateway’和字符串分割交换机配置信息获得静态路由字符串,再通过正则表达式匹配OSPF动态路由字符串和静态路由字符串,得到I条交换机路由配置信息;其中,每条交换机路由配置信息包括交换机序号、网络号、路由掩码和目的地址;
步骤302,具体过程如下:
先以‘interface’和字符串分割交换机配置信息获得接口配置字符串,再通过正则表达式匹配接口配置字符串,得到J条交换机接口配置信息;其中,每条交换机接口配置信息包括交换机序号、接口名称、接口地址和接口掩码;
步骤303,具体过程如下:
先以‘ip mroute’、‘multicast’和字符串分割交换机配置信息获得组播路由配置字符串,再通过正则表达式匹配组播路由配置字符串,得到K条组播路由配置信息;其中,每条组播路由配置信息包括交换机序号、组播组IP地址、组播源地址、组播入接口名称和组播出接口名称。
上述的一种组播网络拓扑生成方法,其特征在于:步骤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、本发明终端计算机通过交换机管理协议登录到各个交换机,读取m个交换机配置信息,并对m个交换机配置信息提取,以获取交换机路由配置信息、交换机接口配置信息、组播路由配置信息,便于后续分析建模。
2、本发明基于交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵,便于后续根据构建路由关系矩阵和组播转发路径矩阵进行组播网络拓扑图生成,避免采用手工设计生成的网络拓扑应用效果缺乏时效性、可移植性,为后续自动化拓扑绘制提供了基础。
3、本发明根据更新的路由关系矩阵L和更新的组播转发路径矩阵M,调用echarts库绘制基于力导向图模型的网络拓扑图,操作便捷。
综上所述,本发明方法步骤简单、设计合理,通过交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵,并采用力导向图模型基于路由关系矩阵和组播转发路径矩阵形成组播网络拓扑图。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明的方法流程框图。
具体实施方式
如图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库绘制基于力导向图模型的网络拓扑图,并将该网络拓扑图记作组播网络拓扑图。
本实施例中,步骤301,具体过程如下:
先以‘network’和字符串分割交换机配置信息获得OSPF动态路由字符串,以‘ip route’、‘ip default-gateway’和字符串分割交换机配置信息获得静态路由字符串,再通过正则表达式匹配OSPF动态路由字符串和静态路由字符串,得到I条交换机路由配置信息;其中,每条交换机路由配置信息包括交换机序号、网络号、路由掩码和目的地址;
步骤302,具体过程如下:
先以‘interface’和字符串分割交换机配置信息获得接口配置字符串,再通过正则表达式匹配接口配置字符串,得到J条交换机接口配置信息;其中,每条交换机接口配置信息包括交换机序号、接口名称、接口地址和接口掩码;
步骤303,具体过程如下:
先以‘ip mroute’、‘multicast’和字符串分割交换机配置信息获得组播路由配置字符串,再通过正则表达式匹配组播路由配置字符串,得到K条组播路由配置信息;其中,每条组播路由配置信息包括交换机序号、组播组IP地址、组播源地址、组播入接口名称和组播出接口名称。
本实施例中,步骤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。
本实施例中,所述配置文件为.yaml格式的配置文件。
本实施例中,交换机管理协议为Telnet协议。
本实施例中,需要说明的是,I条交换机路由配置信息、J条交换机接口配置信息和K条组播路由配置信息均涵盖所有交换机,I、J和K大于m。
本实施例中,步骤五组播网络拓扑图中交换机序号作为节点,如果更新的路由关系矩阵L和更新的组播转发路径矩阵M中元素值为1,则该元素值对应的两个交换机序号之间存在边,则将该两个交换机序号连接。
本实施例中,需要说明的是,交换机路由配置信息中网络号和路由掩码本申请未涉及。
综上所述,本发明方法步骤简单、设计合理,通过交换机路由配置信息、交换机接口配置信息、组播路由配置信息分析判断构建路由关系矩阵和组播转发路径矩阵,并采用力导向图模型基于路由关系矩阵和组播转发路径矩阵形成组播网络拓扑图。
以上所述,仅是本发明的较佳实施例,并非对本发明作任何限制,凡是根据本发明技术实质对以上实施例所作的任何简单修改、变更以及等效结构变化,均仍属于本发明技术方案的保护范围内。
Claims (2)
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。
2.按照权利要求1所述的一种组播网络拓扑生成方法,其特征在于:步骤301,具体过程如下:先以‘network’和‘\n’字符串分割交换机配置信息获得OSPF动态路由字符串,以‘iproute’、‘ip default-gateway’和‘\n’字符串分割交换机配置信息获得静态路由字符串,再通过正则表达式匹配OSPF动态路由字符串和静态路由字符串,得到I条交换机路由配置信息;其中,每条交换机路由配置信息包括交换机序号、网络号、路由掩码和目的地址;
步骤302,具体过程如下:
先以‘interface’和‘\n’字符串分割交换机配置信息获得接口配置字符串,再通过正则表达式匹配接口配置字符串,得到J条交换机接口配置信息;其中,每条交换机接口配置信息包括交换机序号、接口名称、接口地址和接口掩码;
步骤303,具体过程如下:
先以‘ip mroute’、‘multicast’和‘\n’字符串分割交换机配置信息获得组播路由配置字符串,再通过正则表达式匹配组播路由配置字符串,得到K条组播路由配置信息;其中,每条组播路由配置信息包括交换机序号、组播组IP地址、组播源地址、组播入接口名称和组播出接口名称。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410015818.4A CN117596149B (zh) | 2024-01-05 | 2024-01-05 | 一种组播网络拓扑生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410015818.4A CN117596149B (zh) | 2024-01-05 | 2024-01-05 | 一种组播网络拓扑生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117596149A CN117596149A (zh) | 2024-02-23 |
CN117596149B true CN117596149B (zh) | 2024-06-28 |
Family
ID=89913557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410015818.4A Active CN117596149B (zh) | 2024-01-05 | 2024-01-05 | 一种组播网络拓扑生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117596149B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101616015A (zh) * | 2009-07-24 | 2009-12-30 | 中兴通讯股份有限公司 | 一种获取ip网络中组播拓扑信息的方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030135644A1 (en) * | 2000-03-31 | 2003-07-17 | Barrett Mark A | Method for determining network paths |
US20080089333A1 (en) * | 2006-10-17 | 2008-04-17 | Kozat Ulas C | Information delivery over time-varying network topologies |
CN104158747B (zh) * | 2013-05-14 | 2019-09-24 | 中兴通讯股份有限公司 | 网络拓扑发现方法和系统 |
CN111865684B (zh) * | 2020-07-17 | 2023-06-20 | 国网湖南省电力有限公司 | 局域网网络拓扑自动发现方法 |
-
2024
- 2024-01-05 CN CN202410015818.4A patent/CN117596149B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101616015A (zh) * | 2009-07-24 | 2009-12-30 | 中兴通讯股份有限公司 | 一种获取ip网络中组播拓扑信息的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN117596149A (zh) | 2024-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111191767B (zh) | 一种基于向量化的恶意流量攻击类型的判断方法 | |
Cetinkaya et al. | On the fitness of geographic graph generators for modelling physical level topologies | |
CN104012052A (zh) | 用于软件定义网络中的流管理的系统和方法 | |
CN109753797B (zh) | 针对流式图的密集子图检测方法及系统 | |
CN110120923B (zh) | 一种基于Hash-Trie的流规则冲突检测方法 | |
CN111865684B (zh) | 局域网网络拓扑自动发现方法 | |
Saha et al. | An approach to wide area WDM optical network design using genetic algorithm | |
CN108011894A (zh) | 一种软件定义网络下僵尸网络检测系统及方法 | |
CN113254669B (zh) | 基于知识图谱的配电网cim模型信息补全方法及系统 | |
CN114401516B (zh) | 一种基于虚拟网络流量分析的5g切片网络异常检测方法 | |
CN104767744B (zh) | 基于协议知识的协议状态机主动推断方法 | |
CN117201646A (zh) | 一种电力物联终端报文的深度解析方法 | |
CN117596149B (zh) | 一种组播网络拓扑生成方法 | |
CN113228059A (zh) | 面向跨网络的表示学习算法 | |
CN112235254B (zh) | 一种高速主干网中Tor网桥的快速识别方法 | |
CN102124698B (zh) | 用于在网络管理环境中导出结构化数据的系统和方法 | |
CN106209420B (zh) | 一种定位数据转发业务故障的方法及电子设备 | |
Zou et al. | An identification decision tree learning model for self-management in virtual radio access network: IDTLM | |
Chen et al. | Balanced spanning trees in complete and incomplete star graphs | |
CN114330363A (zh) | 一种基于漏洞语义智能解析的工控协议漏洞挖掘方法 | |
CN108566388B (zh) | 基于布鲁姆过滤器的sdn流规则冲突检测方法及系统 | |
Zhang et al. | Detecting anomalies in communication packet streams based on generative adversarial networks | |
CN113872784A (zh) | 网络配置的验证方法和装置 | |
Davronbekov et al. | Influence of Packet Switching and Routing Methods on the Reliability of the Data Transmission Network and the Application of Artificial Neural Networks | |
CN117956472A (zh) | 基于复杂网络的5g网元分布式拒绝服务脆弱点检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |