发明内容
本发明的主要目的在于提出一种网络拓结构及其信息更新方法和装置,旨在解决使得第二网络拓扑结构信息查询成功率较低的技术问题。
为实现上述目的,本发明提供一种网络拓扑结构信息更新方法,所述拓扑网络结构信息更新方法包括以下步骤:
在第一节点建立与第二节点之间的连接时,所述第一节点获取所述第二节点的第一网络拓扑结构信息;
所述第一节点将其保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
所述第一节点基于获取到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
所述第一节点将所述第一网络拓扑结构信息逐级发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息。
优选地,所述拓扑网络结构信息更新方法还包括以下步骤:
在接收到终端发送的第二网络拓扑结构信息查询指令时,所述第一节点获取其存储第二网络拓扑结构信息;
所述第一节点将获取到的第二网络拓扑结构信息发送至所述终端。
优选地,所述第一节点将其保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息的步骤之后,所述网络拓扑结构信息更新方法还包括步骤:
在所述第二节点连接有第四节点时,所述第一节点将其保存的第二网络拓扑结构信息经所述第二节点逐级发送至所述第四节点,以供所述第四节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息。
优选地,所述第一节点将所述第一网络拓扑结构信息发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息的步骤之后,所述网络拓扑结构信息更新方法包括步骤:
所述第一节点接收其相邻的第三节点反馈的响应信息;
在预设时间间隔内其相邻的所述第三节点未反馈所述响应信息时,所述第一节点向其相邻的所述第三节点重新发送第一网络拓扑结构信息。
此外,本发明还提出一种网络拓扑结构信息更新装置,所述网络拓扑结构信息更新装置包括以下步骤:
获取模块,用于在其所在的节点建立与第二节点之间的连接时,获取所述第二节点的第一网络拓扑结构信息;
发送模块,用于将其所在的节点保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
更新模块,用于基于获取到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
所述发送模块,还用于将所述第一网络拓扑结构信息逐级发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息。
优选地,所述获取模块,还用于在接收到终端发送的第二网络拓扑结构信息查询指令时,获取其存储第二网络拓扑结构信息;所述发送模块,还用于将获取到的第二网络拓扑结构信息发送至所述终端。
优选地,所述发送模块还用于在所述第二节点连接有第四节点时,将其保存的第二网络拓扑结构信息经所述第二节点逐级发送至所述第四节点,以供所述第四节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息。
优选地,所述网络拓扑结构信息更新装置还包括:
接收模块,用于接收其相邻的第三节点反馈的响应信息;
所述发送模块,还用于在预设时间间隔内其相邻的所述第三节点未反馈所述响应信息时,所述第一节点向其相邻的所述第三节点重新发送第一网络拓扑结构信息。
此外,为实现上述目的,本发明还提出一种网络拓扑结构,包括多个节点,所述节点包括以上所述的网络拓扑结构信息更新装置。
本发明提出的网络拓结构及其信息更新方法和装置,在第一节点建立与第二节点之间的连接时,基于第二节点的信息更新其保存的第二网络拓扑结构信息,并将其保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;将所述第一网络拓扑结构信息发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息,以保证网络拓扑结构中所有节点保存的第二网络拓扑结构信息一致,用户在基于节点查询第二网络拓扑结构信息时,直接可由该节点中获取到,不受网络拓扑结构中其它节点的影响,提高了第二网络拓扑结构信息查询的成功率。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供一种网络拓扑结构信息更新方法。
参照图1,图1为本发明网络拓扑结构信息更新方法第一实施例的流程示意图。
本实施例提出一种网络拓扑结构信息更新方法,所述网络拓扑结构信息更新方法包括步骤:
步骤S10,在第一节点建立与第二节点之间的连接时,所述第一节点获取所述第二节点的第一网络拓扑结构信息;
在本实施例中,在第二节点未连接其它节点时,该第二节点的第一网络拓扑结构信息为该第二节点本身的信息,如第二节点的IP地址等信息;在第二节点连接有其它节点时,该第二节点的第一网络拓扑结构信息包括第二节点本身的信息以及第二节点存储的第二网络拓扑结构信息。本实施例所述的网络拓扑结构优选为树形网络结构。
步骤S20,所述第一节点将其保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
该第二网络拓扑结构信息可通过预设的方式实现,例如节点关系图(图2)或者节点关系表(表1)。在节点关系表中可通过记录每一个节点的上一级节点及/或下一级节点来体现各个节点之间的关键关系。
表1
第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息时,可直接将接收到的第二网络拓扑结构信息添加至其保存的第二网络拓扑结构信息中即可。
步骤S30,所述第一节点基于获取到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
第一节点基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息时,可直接将接收到的第一网络拓扑结构信息添加至其保存的第二网络拓扑结构信息中即可。
步骤S40,所述第一节点将所述第一网络拓扑结构信息逐级发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息。
参照图2,第一节点将所述第一网络拓扑结构信息逐级发送至各个第三节点的具体过程如下:节点1建立与节点2的连接,节点1接收节点2中保存的第一网络拓扑结构信息,并将其保存的第二网络拓扑结构信息发送至第节点2,节点1基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息,同时节点2基于接收到的第二网络拓扑结构信息更新其保存的第一网络拓扑结构信息;节点1将接收到的第一网络拓扑结构信息发送至根节点和节点3,根节点和节点3基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;根节点将接收到的第一网络拓扑结构信息发送至节点4,节点4基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;节点4将接收到的第一网络拓扑结构信息发送至节点5,节点5基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息。
本领域技术人员可以理解的是,第一节点需要通过逐级传送的方式发送第一网络拓扑结构信息初级发送至各个第三节点,为保证各个第三节点均接收到所述第一网络拓扑结构信息,则需要各个第三节点在接收到第一网络拓扑结构信息时向发送第一网络拓扑结构信息的节点反馈响应信息,故,步骤S40之后还包括步骤:
所述第一节点接收其相邻的第三节点反馈的响应信息;
在预设时间间隔内其相邻的所述第三节点未反馈所述响应信息时,所述第一节点向其相邻的所述第三节点重新发送第一网络拓扑结构信息。
如图2所示,节点1建立与节点2之间的连接时,节点1将接收到的第一网络拓扑结构信息发送至根节点和节点3,根节点和节点3基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息,并接收根节点和节点3反馈的响应信息,在预设时间间隔内未接收到根节点和节点3反馈的响应信息时,向所述根节点和节点3重新发送所述第一网络拓扑结构信息。
同理,第二节点在接收到第一节点发送的第二网络拓扑结构信息时,也可向第一节点反馈响应指令,第一节点在预设时间间隔内未接收到所述响应指令时,向所述第二节点重新发送第二网络拓扑结构信息。
本实施例提出的网络拓扑结构信息更新方法,在第一节点建立与第二节点之间的连接时,基于第二节点的信息更新其保存的第二网络拓扑结构信息,并将其保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;将所述第一网络拓扑结构信息发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息,以保证网络拓扑结构中所有节点保存的第二网络拓扑结构信息一致,用户在基于节点查询第二网络拓扑结构信息时,直接可由该节点中获取到,不受网络拓扑结构中其它节点的影响,提高了第二网络拓扑结构信息查询的成功率。
为进一步提高对第二网络拓扑结构信息查询的准确率,参照图3,基于第一实施例提出本发明网络拓扑结构信息更新方法第二实施例,在本实施例中,所述步骤S40之后还包括步骤:
步骤S50,在接收到终端发送的第二网络拓扑结构信息查询指令时,所述第一节点获取其存储第二网络拓扑结构信息;
步骤S60,所述第一节点将获取到的第二网络拓扑结构信息发送至所述终端。
本领域技术人员可以理解的是,在第一节点存储的第二网络拓扑结构信息为及节点关联关系表时,可该节点关联关系表转换为网络拓扑结构图,并将网络拓扑结构图发送至所述终端,使得终端一侧的用户能够直观地了解到网络拓扑结构中各个节点之间的关系。
为提高对第二网络拓扑结构信息更新的准确率,参照图4,基于第一实施例提出本发明网络拓扑结构信息更新方法第三实施例,在本实施例中,所述步骤S20之后还包括步骤:
步骤S70,在所述第二节点连接有第四节点时,所述第一节点将其保存的第二网络拓扑结构信息经所述第二节点逐级发送至所述第四节点,以供所述第四节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息。
本领域技术人员可以理解的是,在第二节点连接有第四节点时,通过更新第四节点中的第二网络拓扑结构信息,使得用户在通过第四节点查询第二网络拓扑结构信息时更加准确。在本实施例中,第一节点可基于接收到的第一网络拓扑结构信息,确定所述第二节点是否连接有第四节点。优选方案为S70在S20与S30之间,也可在步骤S30之后。
本发明进一步提供一种网络拓扑结构信息更新装置。
参照图5,图5为本发明网络拓扑结构信息更新装置较佳实施例的功能模块示意图。
需要强调的是,对本领域的技术人员来说,图5所示功能模块图仅仅是一个较佳实施例的示例图,本领域的技术人员围绕图5所示的网络拓扑结构信息更新装置的功能模块,可轻易进行新的功能模块的补充;各功能模块的名称是自定义名称,仅用于辅助理解该网络拓扑结构信息更新装置的各个程序功能块,不用于限定本发明的技术方案,本发明技术方案的核心是,各自定义名称的功能模块所要达成的功能。
本实施例提出一种网络拓扑结构信息更新装置,所述网络拓扑结构信息更新装置包括:
获取模块10,用于在其所在的节点建立与第二节点之间的连接时,获取所述第二节点的第一网络拓扑结构信息;
在本实施例中,在第二节点未连接其它节点时,该第二节点的第一网络拓扑结构信息为该第二节点本身的信息,如第二节点的IP地址等信息;在第二节点连接有其它节点时,该第二节点的第一网络拓扑结构信息包括第二节点本身的信息以及第二节点存储的第二网络拓扑结构信息。本实施例所述的网络拓扑结构优选为树形网络结构。
发送模块20,用于将其所在的节点保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
该第二网络拓扑结构信息可通过预设的方式实现,例如节点关系图(图2)或者节点关系表(表1)。在节点关系表中可通过记录每一个节点的上一级节点及/或下一级节点来体现各个节点之间的关键关系。第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息时,可直接将接收到的第二网络拓扑结构信息添加至其保存的第二网络拓扑结构信息中即可。
更新模块30,用于基于获取到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;
第一节点基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息时,可直接将接收到的第一网络拓扑结构信息添加至其保存的第二网络拓扑结构信息中即可。
所述发送模块20,还用于将所述第一网络拓扑结构信息逐级发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息。
参照图2,第一节点将所述第一网络拓扑结构信息逐级发送至各个第三节点的具体过程如下:节点1建立与节点2的连接,节点1接收节点2中保存的第一网络拓扑结构信息,并将其保存的第二网络拓扑结构信息发送至第节点2,节点1基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息,同时节点2基于接收到的第二网络拓扑结构信息更新其保存的第一网络拓扑结构信息;节点1将接收到的第一网络拓扑结构信息发送至根节点和节点3,根节点和节点3基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;根节点将接收到的第一网络拓扑结构信息发送至节点4,节点4基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息;节点4将接收到的第一网络拓扑结构信息发送至节点5,节点5基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息。
本领域技术人员可以理解的是,第一节点需要通过逐级传送的方式发送第一网络拓扑结构信息至各个第三节点,为保证各个第三节点均接收到第一节点发送的及第一网络拓扑结构信息,则需要各个第三节点在接收到第一网络拓扑结构信息时向第一节点反馈响应信息,故,所述网络拓扑结构信息更新装置还包括:
接收模块,用于接收其相邻的第三节点反馈的响应信息;
所述发送模块,还用于在预设时间间隔内其相邻的所述第三节点未反馈所述响应信息时,所述第一节点向其相邻的所述第三节点重新发送第一网络拓扑结构信息。
如图2所示,节点1建立与节点2之间的连接时,节点1将接收到的第一网络拓扑结构信息发送至根节点和节点3,根节点和节点3基于接收到的第一网络拓扑结构信息更新其保存的第二网络拓扑结构信息,并接收根节点和节点3反馈的响应信息,在预设时间间隔内未接收到根节点和节点3反馈的响应信息时,向所述根节点和节点3重新发送所述第一网络拓扑结构信息。
同理,第二节点在接收到发送模块20所在的节点发送的第二网络拓扑结构信息时,也可向发送模块20所在的节点反馈响应指令,在预设时间间隔内未接收到所述响应指令时,发送模块20向所述第二节点重新发送第二网络拓扑结构信息。
本实施例提出的网络拓扑结构信息更新装置,在建立与第二节点之间的连接时,更新模块30基于第二节点的信息更新其保存的第二网络拓扑结构信息,发送模块20将其所在的节点保存的第二网络拓扑结构信息发送至所述第二节点,以供所述第二节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息;发送模块20将所述第一网络拓扑结构信息发送至其所在的网络拓扑结构中的其它第三节点,以供所述第三节点基于接收到的第一网络拓扑结构信息更新保存的第二网络拓扑结构信息,以保证网络拓扑结构中所有节点保存的第二网络拓扑结构信息一致,用户在基于节点查询第二网络拓扑结构信息时,直接可由该节点中获取到,不受网络拓扑结构中其它节点的影响,提高了第二网络拓扑结构信息查询的成功率。
为进一步提高对第二网络拓扑结构信息查询的准确率,所述获取模块10,还用于在接收到终端发送的第二网络拓扑结构信息查询指令时,获取其存储第二网络拓扑结构信息;所述发送模块20,还用于将获取到的第二网络拓扑结构信息发送至所述终端。
本领域技术人员可以理解的是,在发送模块20所在的节点存储的第二网络拓扑结构信息为及节点关联关系表时,发送模块20所在的节点可将节点关联关系表转换为网络拓扑结构图,发送模块20将网络拓扑结构图发送至所述终端,使得终端一侧的用户能够直观地了解到网络拓扑结构中各个节点之间的关系。
为提高对第二网络拓扑结构信息更新的准确率,所述发送模块20还用于在所述第二节点连接有第四节点时,将所述发送模块20所在的节点保存的第二网络拓扑结构信息经所述第二节点逐级发送至所述第四节点,以供所述第四节点基于接收到的第二网络拓扑结构信息更新其保存的第二网络拓扑结构信息。
本领域技术人员可以理解的是,在第二节点连接有第四节点时,通过更新第四节点中的第二网络拓扑结构信息,使得用户在通过第四节点查询第二网络拓扑结构信息时更加准确。在本实施例中,发送模块20所在的节点可基于接收到的第一网络拓扑结构信息,确定所述第二节点是否连接有第四节点。
本发明进一步提供一种网络拓扑结构,所述包括网络拓扑结构多个节点,所述节点包括以上实施例所述的网络拓扑结构信息更新装置。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。