一种连通图网络的多节点通信方法和装置制造方法及图纸

本发明专利技术提供一种连通图网络的多节点通信方法，所述方法包括：目标节点发送预设的通信报文至所述目标节点的邻接节点；邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；若所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。本发明专利技术的一种连通图网络的多节点通信方法可以与外部的局域网进行通信。

Multi node communication method and device for connected graph network

The invention provides a multi node communication method of network connectivity graph, the method includes: the adjacent node communication message transmission target node preset to the target node; the adjacent node broadcast communication message, to request a connection with the virtual network connection graph can expand the LAN connection; if the virtual LAN can expand in response to the communication connection, adjacent node extraction of the communication message link address, will broadcast the message to the unicast communication message, and sends the message to the virtual LAN can be expanded; if the virtual LAN can not expand in response to the communication connection. Then the adjacent node communication message according to node connected graph connections, continue to send to the next adjacent node. A multi node communication method for a connected graph network of the present invention can communicate with an external lan.

【技术实现步骤摘要】
一种连通图网络的多节点通信方法和装置
本专利技术涉及图论领域，尤其涉及一种连通图网络的多节点通信方法和装置。
技术介绍
图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。集合V中的元素称为图G的定点（或节点、点），而集合E的元素称为边（或线）。通常，描绘一个图的方法是把定点画成一个小圆圈，如果相应的顶点之间有一条边，就用一条线连接这两个小圆圈，如何绘制这些小圆圈和连线时无关紧要的，重要的是要正确体现哪些顶点对之间有边，哪些顶点对之间没有边。图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年的论著中，他所考虑的原始问题有很强的实际背景。然而，当连通图作为网络进行通信的时候，一般只能内部通信，很难和外部的网络或者局域网进行通信，因此，如何设计出一种连通图网络的通信方法，使得该连通图网络与外部局域网进行有效地通信，成为一种难题。
技术实现思路
基于此，本专利技术提供了一种连通图网络的多节点通信方法。一种连通图网络的多节点通信方法，所述方法包括：目标节点发送预设的通信报文至所述目标节点的邻接节点；邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；若所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。在其中一个实施例中，所述方法还包括：判断所述连通图网络中是否存在中心节点；若存在中心节点，则目标节点在发送预设的通信报文至所述目标节点的邻接节点之前，将所述中心节点作为中转站。在其中一个实施例中，所述方法还包括：通过中转站截取第三方报文的报文尾部，将所述报文尾部作为所述通信报文的报文尾部；在所述通信报文的报文尾部后面，再添加一个循环冗余校验码，根据所述循环冗余校验码，判断所述通信报文是否存在冗余数据。在其中一个实施例中，所述方法还包括：若判断所述通信报文存在冗余数据，则将所述冗余数据进行集群，集群到同一个冗余数据包中；若判断所述通信报文不存在冗余数据，则在所述通信报文末端添加一正确报文的标志位。在其中一个实施例中，所述方法还包括：判断所述连通图是否为蜂窝网络连通图；若判断为是，则建立蜂窝网络的虚拟局域网，将该虚拟局域网作为虚拟可拓展局域网的一部分，并通过通信报文的流通控制所述虚拟局域网与其他的虚拟可拓展局域网的通信连接。一种连通图网络的多节点通信装置，所述装置包括：发送模块，用于控制目标节点发送预设的通信报文至所述目标节点的邻接节点；广播模块，用于控制邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；提取发送模块，用于当所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；继续发送模块，用于当所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。在其中一个实施例中，所述装置还包括：判断模块，用于判断所述连通图网络中是否存在中心节点；发送模块，用于当存在中心节点，则目标节点在发送预设的通信报文至所述目标节点的邻接节点之前，将所述中心节点作为中转站。在其中一个实施例中，所述装置还包括：截取模块，用于通过中转站截取第三方报文的报文尾部，将所述报文尾部作为所述通信报文的报文尾部；添加模块，用于在所述通信报文的报文尾部后面，再添加一个循环冗余校验码，根据所述循环冗余校验码，判断所述通信报文是否存在冗余数据。在其中一个实施例中，所述装置还包括：集群模块，用于若判断所述通信报文存在冗余数据，则将所述冗余数据进行集群，集群到同一个冗余数据包中；添加模块，用于当判断所述通信报文不存在冗余数据，则在所述通信报文末端添加一正确报文的标志位。在其中一个实施例中，所述装置还包括：判断模块，用于判断所述连通图是否为蜂窝网络连通图；建立模块，用于当判断为是，则建立蜂窝网络的虚拟局域网，将该虚拟局域网作为虚拟可拓展局域网的一部分，并通过通信报文的流通控制所述虚拟局域网与其他的虚拟可拓展局域网的通信连接。有益效果：本专利技术提供一种连通图网络的多节点通信方法，所述方法包括：目标节点发送预设的通信报文至所述目标节点的邻接节点；邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；若所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。本专利技术的一种连通图网络的多节点通信方法可以与外部的局域网进行通信。附图说明为了更清楚地说明本专利技术运行原理和使用的技术方案，下面将对运行原理和使用的技术中所需要使用的附图作简单地介绍。显而易见，下面描述中的附图仅仅是本专利技术的一些运行例子，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1是本专利技术的一种连通图网络的多节点通信方法的方法流程图。图2是本专利技术的一种连通图网络的多节点通信装置的装置框图。具体实施方式下面将结合本专利技术运行原理中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参照图1，一种连通图网络的多节点通信方法，所述方法包括：S101：目标节点发送预设的通信报文至所述目标节点的邻接节点；需要说明的是，该连通图网路的内部包括多个在外围依次连接的节点，首节点为目标节点，该目标节点向左和右分别有一个邻接节点，该目标节点还可能连接有一中心节点。S102：邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；需要说明的是，邻接节点可以广播所述通信报文、或者，该邻接节点可以单播所述通信报文，或者，该邻接节点可以无线广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接。S103：若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网。需要说明的是，虚拟局域网（VLAN）是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样，由此得名虚拟局域网。VLAN是一种比较新的技术，工作在OSI参考模型的第2层和第3层，一个VLAN就是一个广播域，VLAN之间的通信是通过第3层的路由器来完成的。与传统的局域网技术相比本文档来自技高网...

【技术保护点】
一种连通图网络的多节点通信方法，其特征在于，所述方法包括：目标节点发送预设的通信报文至所述目标节点的邻接节点；邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；若所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。

【技术特征摘要】
1.一种连通图网络的多节点通信方法，其特征在于，所述方法包括：目标节点发送预设的通信报文至所述目标节点的邻接节点；邻接节点广播所述通信报文，以请求与该连通图网络连接的虚拟可拓展局域网进行通信连接；若所述虚拟可拓展局域网响应所述通信连接，则邻接节点提取所述通信报文的链接地址，将广播所述通信报文改为单播所述通信报文，并将所述通信报文发送至所述虚拟可拓展局域网；若所述虚拟可拓展局域网未响应所述通信连接，则邻接节点将所述通信报文按照连通图的节点连接情况，继续发送至下一个邻接节点。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：判断所述连通图网络中是否存在中心节点；若存在中心节点，则目标节点在发送预设的通信报文至所述目标节点的邻接节点之前，将所述中心节点作为中转站。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：通过中转站截取第三方报文的报文尾部，将所述报文尾部作为所述通信报文的报文尾部；在所述通信报文的报文尾部后面，再添加一个循环冗余校验码，根据所述循环冗余校验码，判断所述通信报文是否存在冗余数据。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若判断所述通信报文存在冗余数据，则将所述冗余数据进行集群，集群到同一个冗余数据包中；若判断所述通信报文不存在冗余数据，则在所述通信报文末端添加一正确报文的标志位。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：判断所述连通图是否为蜂窝网络连通图；若判断为是，则建立蜂窝网络的虚拟局域网，将该虚拟局域网作为虚拟可拓展局域网的一部分，并通过通信报文的流通控制所述虚拟局域网与其他的虚拟可拓展局域网的通信连接。6.一种连通图网络的多节点通信装置，其特征在于，所述装置包括：发送模块，用于控制目标节点发送...

【专利技术属性】
技术研发人员：黄伟青，
申请(专利权)人：黄伟青，
类型：发明
国别省市：广东,44