[发明专利]叠加网广播消息的发送方法、装置及系统

说明书

本发明公开了一种叠加网广播消息的发送方法、装置及系统。该方法包括：当叠加网中的第一节点需要向叠加网中的其它第二节点发送广播消息时，第一节点查询本地叠加网路由表获取所有第二节点的路由信息，该路由信息包括：第二节点是否处于支持IP组播的网络环境中、以及处于支持IP组播的网络环境中的第二节点的IP组播地址；第一节点根据第二节点的路由信息，确定处于支持IP组播的网络环境中的第二节点所属的IP组播组；对于属于同一IP组播组的第二节点，第一节点按照IP组播组的组播地址，向该IP组播组中的部分第二节点发送广播消息，由该部分第二节点将广播消息转发给上述IP组播组中的其它第二节点。通过本发明，减小了节点处理负载。

技术领域

本发明涉及通信领域，具体而言，涉及一种叠加网广播消息的发送方法、装置及系统。

背景技术

叠加网(overlay network)，是指构建于另一已存在的网络(例如，IP(InternetProtocol，网际协议)网络)之上的计算机网络。叠加网中相邻的两个节点间可以认为存在逻辑连接，即叠加网中两节点的直接连接路径，在IP层可能对应于多跳的连接，在物理上可能对应多个物理连接。从网络结构看，叠加网可分为结构化和非结构化两类。结构化叠加网是一种维护节点之间在应用层上互联的组织方法，按照一定的逻辑拓扑结构将系统中的节点互连起来，并通过路由消息使得系统中任意两个节点可以互相通信。在有节点动态加入和退出的情况下，结构化叠加网要能够保证节点之间的互连性。非结构化拓扑的叠加网也有着大量实际应用，其通过泛洪优化、随机搜索、提示性搜索、复制等技术进行叠加网内消息的发送、资源的查找等。叠加网技术在文件交换、分布式计算、服务共享等方面已经充分显示出了其强大的技术优势。

在叠加网中，各节点均需具有唯一的标识，是对节点地址的一个映射。例如，在如图1所示的叠加网中，由各类担负相同或不同角色的叠加网节点组成一张逻辑网络，叠加网中的节点为叠加网的基本组成部分，是能够为同一叠加网中其它节点或叠加网外部提供各种服务的节点。若将叠加网中的节点按照其节点标识排序，并首尾相连，可组成一个环，且对叠加网中的任一节点，均存在一个前趋节点和一个后继节点。

在某些情形，节点需在叠加网内部发送广播消息。例如，某些叠加网要求中各节点存储的路由表与叠加网实际拓扑情况保持同步，当发生节点加入或退出等叠加网调整时，负责节点需将此路由更新消息发送到整个叠加网；又例如，叠加网自身或运行于其上的应用的相关配置发生变化时，需将更新后的配置发送到叠加网所有节点等。

若各节点均保存叠加网完整路由表，广播发起节点可以单播的形式向叠加网所有其它节点逐一发送消息，以达到叠加网内广播的效果。例如，在如图1所示的叠加网中，节点A发起叠加网内广播，将消息发送给叠加网内所有其它节点。但采用此种方式，广播发起节点(节点A)负载会显著增大，相同的网络链路也可能传输重复的数据报文。

发明内容

针对相关技术中由于广播发起节点发送广播消息时需要分别将消息发送给叠加网内所有其他节点而导致广播发起节点负载增加，以及在消息发送过程中相同的网络链路重复传输发送的消息的问题，本发明提供了一种叠加网新节点的加入方案和一种叠加网广播消息的发送方案，以至少解决上述问题。

根据本发明的一个方面，提供了一种叠加网新节点的加入方法，包括：处于支持网际协议IP组播网络环境中的新节点在加入叠加网时，获取请求加入的所述叠加网的配置信息，其中，所述配置信息包括：所述新节点用于发送和接收路由更新消息的IP组播地址；所述新节点绑定所述IP组播地址，加入所述IP组播地址所指示的IP组播组；所述新节点向所述叠加网中的负责节点发送加入叠加网请求，其中，所述叠加网请求中携带有所述配置信息；所述负责节点向所述叠加网中的所有节点发送路由更新消息，更新各节点的本地叠加网路由表，其中，所述本地叠加网路由表中记录的所述新节点的路由信息包括：所述新节点是否处于支持IP组播的网络环境、以及所述新节点的IP组播地址。