[发明专利]一种连通图网络的多节点通信方法和装置

说明书

技术领域

本发明涉及图论领域，尤其涉及一种连通图网络的多节点通信方法和装置。

背景技术

图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。集合V中的元素称为图G的定点（或节点、点），而集合E的元素称为边（或线）。通常，描绘一个图的方法是把定点画成一个小圆圈，如果相应的顶点之间有一条边，就用一条线连接这两个小圆圈，如何绘制这些小圆圈和连线时无关紧要的，重要的是要正确体现哪些顶点对之间有边，哪些顶点对之间没有边。

图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年的论著中，他所考虑的原始问题有很强的实际背景。

然而，当连通图作为网络进行通信的时候，一般只能内部通信，很难和外部的网络或者局域网进行通信，因此，如何设计出一种连通图网络的通信方法，使得该连通图网络与外部局域网进行有效地通信，成为一种难题。

发明内容

基于此，本发明提供了一种连通图网络的多节点通信方法。

一种连通图网络的多节点通信方法，所述方法包括：

目标节点发送预设的通信报文至所述目标节点的邻接节点；

邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；

若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；

若所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。

在其中一个实施例中，所述方法还包括：

判断所述连通图网络中是否存在中心节点；

若存在中心节点，则目标节点在发送预设的通信报文至所述目标节点的邻接节点之前，将所述中心节点作为中转站。

在其中一个实施例中，所述方法还包括：

通过中转站截取第三方报文的报文尾部，将所述报文尾部作为所述通信报文的报文尾部；

在所述通信报文的报文尾部后面，再添加一个循环冗余校验码，根据所述循环冗余校验码，判断所述通信报文是否存在冗余数据。

在其中一个实施例中，所述方法还包括：

若判断所述通信报文存在冗余数据，则将所述冗余数据进行集群，集群到同一个冗余数据包中；

若判断所述通信报文不存在冗余数据，则在所述通信报文末端添加一正确报文的标志位。

在其中一个实施例中，所述方法还包括：

判断所述连通图是否为蜂窝网络连通图；

若判断为是，则建立蜂窝网络的虚拟局域网，将该虚拟局域网作为虚拟可拓展局域网的一部分，并通过通信报文的流通控制所述虚拟局域网与其他的虚拟可拓展局域网的通信连接。

一种连通图网络的多节点通信装置，所述装置包括：

发送模块，用于控制目标节点发送预设的通信报文至所述目标节点的邻接节点；

广播模块，用于控制邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；

提取发送模块，用于当所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；

继续发送模块，用于当所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。

在其中一个实施例中，所述装置还包括：

判断模块，用于判断所述连通图网络中是否存在中心节点；

发送模块，用于当存在中心节点，则目标节点在发送预设的通信报文至所述目标节点的邻接节点之前，将所述中心节点作为中转站。

在其中一个实施例中，所述装置还包括：

截取模块，用于通过中转站截取第三方报文的报文尾部，将所述报文尾部作为所述通信报文的报文尾部；

添加模块，用于在所述通信报文的报文尾部后面，再添加一个循环冗余校验码，根据所述循环冗余校验码，判断所述通信报文是否存在冗余数据。

在其中一个实施例中，所述装置还包括：

集群模块，用于若判断所述通信报文存在冗余数据，则将所述冗余数据进行集群，集群到同一个冗余数据包中；