[发明专利]显示和分析多播分布拓扑图的方法

权利要求书

1.显示和分析多播分布拓扑图的方法，采用客户端/服务端架构实时显示网络中的邻居拓扑图，同时反映网络中的多播分布情况，其特征是：服务器和客户端上分别执行下述步骤：

服务端是一台并行处理大量网络数据并具有良好人机界面的服务器，包括并行执行的两个线程：通讯线程和服务线程；它们的运行步骤如下：

A.通讯线程接收客户端发来的邻居信息报文和多播地址信息报文；

B.通讯线程根据接收的邻居信息和多播地址信息建立公共数据结构，该数据结构包含设备信息，端口邻居信息，多播地址信息；

C.通讯线程在建立公共数据结构后通知服务线程；

D.服务线程收到通知，扫描公共数据结构的信息，绘制拓扑图，同时在隐藏图层添加关于设备的多播地址信息；

E.服务线程实时显示网络拓扑图并等待用户的查询和显示请求，按照请求显示多播地址信息；

客户端由支持LLDP协议、GMRP协议、IGMP协议的设备组成，运行步骤如下：

F.客户端通过LLDP协议进程、GMRP协议进程、IGMP协议进程同步收集邻居信息和多播地址信息；

G.收集到的消息传给客户进程；

H.客户进程把消息上传给服务端。

2.根据权利要求1所示的显示和分析多播分布拓扑图的方法，公共数据结构包括设备链表、多播地址链表；设备链表由设备节点组成，设备节点包含指向端口节点的指针、指向下一个设备节点的指针、设备的IP地址、设备的mac地址；端口节点包含本端的端口编号、对端的端口编号、指向它的邻居设备的设备节点指针、指向属于同一个设备的下一个端口节点的指针；多播设备节点包括指向设备节点的指针、该多播地址使用的设备端口向量、指向下一个多播设备节点的指针；设备、端口、多播地址之间通过设备链表、多播地址表、端口节点建立关联；其特征是：公共数据结构的建立步骤如下：

I.服务端收到客户端上传的邻居信息，邻居信息包括发送者信息、端口消息、端口的邻居信息；判断客户端发送者在设备链表是否存在，如果不存在，执行步骤J；如果存在执行步骤K；

J.创建一个设备节点，同时创建一个端口节点，设备节点中的端口指针指向该端口节点；

K.判断端口节点是否存在，如果不存在创建一个端口节点，设备节点中端口指针指向该端口节点；判断它的邻居设备在设备链表中是否存在，如果存在，端口节点的邻居设备指向该设备节点；如果不存在执行步骤L；

L.创建一个设备节点，端口节点的邻居设备指针指向该设备；

M.服务端收到客户端上传的多播地址信息，多播地址信息包含发送者信息和多播地址信息，首先判断该多播地址是否存在，如果不存在则创建一个多播地址节点；

N.判断多播地址信息中的关于发送者设备是否存在；如果不存在则创建该设备节点；

O.判断多播地址节点指向的多播设备节点中是否存在，如果不存在，创建该多播设备节点，计算端口向量，并把多播设备节点的设备指针指向设备节点。