CN102088450B - 一种多域对等网络中域的拆分与合并方法及系统 - Google Patents

Abstract

本发明公开了一种多域对等网络中域的拆分与合并方法及系统，所述拆分方法将一个环形连接的域拆分成两个或多个环形连接的域，包括：拆分处的节点进行数据复制；调整拆分处节点的前驱和后继，使拆分后归属同一个域的拆分处节点首尾相互连接；拆分的域中所有节点更新域内路由表和域间路由表；通知其它域的节点更新域间路由表。所述合并方法将两个或多个环形连接的域合并成一个环形连接的域，包括：合并处的节点进行数据复制；调整合并处节点的前驱和后继，使合并前归属不同域的合并处节点两两连接；合并的域中所有节点更新域内路由表和域间路由表；通知其它域的节点更新域间路由表。本发明用非常少的开销解决了域的拆分与合并问题。

Description

一种多域对等网络中域的拆分与合并方法及系统

技术领域

本发明涉及通信领域，尤其涉及一种多域对等网络中域的拆分与合并方法及系统。

背景技术

分布式哈希表（Distributed Hash Table，DHT）技术是对等网络（peer-to-peer，P2P）的一种实现技术。它采用分布式的散列表技术来实现资源的存储与查找。在多域的DHT叠加网中，整个P2P网络被分成多个域，每个域都由唯一的一个域ID（Identity，标识符）来标识。在同一个域当中的节点都有相同的域ID，所有的节点都由唯一的节点ID标识。多域P2P网络中，资源也属于某个域，资源ID也携带域ID，表示属于哪个域，每个资源都有一个资源ID来唯一标识。这样，资源和节点标识如下：

节点标识=域ID+节点ID

资源标识=域ID+资源ID

现在多域中的域ID是定长的，通过运营商规划时设定的，一旦运营后，将不可变动。

在网络的建设初期，由于节点非常非常少，所以只设置了一个域。随着网络的成长，域内节点从几十个扩容到十几万个，为了保证不中断网络的平滑扩容，同时还要保证扩容的节点能够均衡地接管业务与数据，目前，可以将平滑演进分为以下两种情况，一种是域的拆分，由于某些地区用户数量的增加，对于一个很大的域，按照地理位置上的靠近原则拆分为两个不同的域，而且用户也随之分散到不同的域中；另一种是域的合并，两个节点数和用户数都很少的域，可以对其进行合并，将所有节点和用户合并到一个域中。下面就现有实现域的拆分和域的合并进行详细的介绍。

●域的拆分

如图1所示，假定原域存储的用户地理位置信息为北京或河北的；把原域拆分为两个域，原域1和新域2，此时原域1存储的用户是其地理位置信息为河北的；而新域2存储的用户是其地理位置信息为北京的；并且我们假定原域1延用原域的域ID；新域2有一个新的域ID。

即我们最终拆分的两个域：

原域1：其域ID为原域的域ID；其用户是地理位置信息为河北的用户；其节点是原域的部分节点，例如在图1中是节点1、2、5、7。

新域2：其域ID是新分配的一个域ID；其用户是地理位置信息为北京的用户；其节点也是原域的部分节点，也就是说原域内的节点全部重新分散到原域1与新域2内，在图1中是节点3、4、6、8。

我们的拆分过程可分为三个阶段：数据搬移，路由更新（新域加入网络），数据删除，如图2所示。

数据搬移

S201）选择部分节点（如3、4、6、8）依次按照节点正常离开网络的模式退出原域，同时这些节点都将自己域内路由表和原域的ID记录下来；

S202）节点3、4、6、8建立一个单域即新域2，但是新域并不与网络中其它域进行联系，也就是此时所有的其他域都不知道新产生了一个域，并且该新域建立时不通过引导服务器；

S203）节点3、4、6、8分别在自己记录的原域的路由表中找到一个能够与原域1连接的节点并向其发送复制资源的请求消息（PUT/GET消息），从这些连接节点获得一部分资源，这部分资源要满足下面的条件：比如节点3获得的资源必须满足：a）这些用户的资源KEY（键）值位于区间(pre(node3,1).nodeID,node3.nodeID]上，即资源KEY值介于节点3的前向节点8的节点ID与节点3本身的节点ID之间；b）这些用户的地址信息是映射到域2的，即是北京的；

这样就完成了数据搬移的过程。

路由更新（新域加入网络）

S204）节点3、4、6、8中的任一节点将向引导服务器发送一个加入消息；

S205）引导服务器收到该加入消息后，将返回一组其他域的连接节点，并且将更新域映射表，然后下发新的域映射表给各域；

S206）各域节点收到该返回消息的节点将向域内其他节点转发该消息，更新域映射表，同时也更新域间路由表。新域2内的节点将利用Heartbeat（心跳）消息，保存域映射表，且更新自己的域间路由表；

这样新域就加入了整个网络中。

数据删除

S207）原域1内的节点收到更新的域映射表后将自己存储的对应到新域2的用户数据全部删除。

这样就完成了域的拆分。

●域的合并

域1和域2进行合并，不妨设域2内所有节点和资源全部并进域1内，域1的域ID不发生改变，但域1的域ID对应的地理位置信息发生了变化，即添加了域2的地理位置信息。

具体的合并过程同样可以分为三个阶段：数据搬移，路由更新，数据删除。如图3所示，具体步骤如下：

S301）首先域2的所有节点分别将自己负责的资源复制到在域1内相当于其后向节点的节点上；

S302）域1内那些得到域2内资源的节点将这些资源在域1内按照资源的存储方式重新分配，这样域2的全部资源就转移到了域1的各个节点上了，即完成了数据的搬移；

S303）域2内的节点向引导服务器发送整个域将要离开的消息，引导服务器收到该消息后将更新域映射表，并下发，即完成路由更新。

S304）域2的各个节点再在网路中存活一段时间后，同时离开网络；并以新节点的身份重新配置域1的域ID，依次加入域1内。

这样就完成了域的合并。

这种拆分与合并方法，用户数据的资源ID大规模地进行修改，同时还要进行大规模的迁移，新或合并的域的所有节点都要先退出叠加网再加入叠加网，开销非常大。

发明内容

本发明要解决的技术问题就是提出一种多域对等网络中域的拆分与合并方法及系统，解决现有技术中的拆分与合并方法需要节点大规模迁移，开销大的问题。

为了解决上述技术问题，本发明提供一种多域对等网络中域的拆分方法，将一个环形连接的域拆分成两个或多个环形连接的域，包括：

拆分处的节点进行数据复制；

调整拆分处节点的前驱和后继，使拆分后归属同一个域的拆分处节点首尾相互连接；

拆分的域中所有节点更新域内路由表和域间路由表；

通知其它域的节点更新域间路由表。

进一步地，上述拆分方法还可具有以下特点：

拆分后的域标识符（ID）与拆分前的域ID具有相同的前缀，拆分后的域ID的长度比拆分前的域ID长，或者与拆分前的域ID的长度相等。

进一步地，上述拆分方法还可具有以下特点：

所述拆分处的节点进行数据复制的步骤具体包括：

由配置服务器控制，将待调整前驱的拆分处的节点负责的数据，复制到该节点的前向节点的调整后的后向节点中。

进一步地，上述拆分方法还可具有以下特点：

所述通知其它域的节点更新域间路由表的步骤具体包括：

配置服务器或拆分处的节点发送更新域间路由表的通知消息，其中携带更新的域间路由表的信息；

其它域的节点接收到所述通知消息后，更新本地存储的域间路由表。

进一步地，上述拆分方法还可具有以下特点：

所述通知其它域的节点更新域间路由表的步骤执行之后，还执行：

拆分处的节点删除冗余数据。

进一步地，上述拆分方法还可具有以下特点：

若节点标识根据地理位置进行分配，则根据地理位置信息，对域进行拆分。

为了解决上述技术问题，本发明提供一种多域对等网络中域的合并方法，将两个或多个环形连接的域合并成一个环形连接的域，包括：

合并处的节点进行数据复制；

调整合并处节点的前驱和后继，使合并前归属不同域的合并处节点两两连接；

合并的域中所有节点更新域内路由表和域间路由表；

通知其它域的节点更新域间路由表。

进一步地，上述合并方法还可具有以下特点：

合并后的域ID与合并前的域ID具有相同的前缀，合并后的域ID的长度比合并前的域ID短，或者与合并前的域ID的长度相等。

进一步地，上述合并方法还可具有以下特点：

所述合并处的节点进行数据复制的步骤具体包括：

由配置服务器控制，将待调整前驱的合并处的节点负责的数据，复制到该节点的前向节点的调整后的后向节点中。

进一步地，上述合并方法还可具有以下特点：

所述通知其它域的节点更新域间路由表的步骤具体包括：

配置服务器或合并处的节点发送更新域间路由表的通知消息，其中携带更新的域间路由表的信息；

其它域的节点接收到所述通知消息后，更新本地存储的域间路由表。

进一步地，上述合并方法还可具有以下特点：

所述通知其它域的节点更新域间路由表的步骤执行之后，还执行：

合并处的节点删除冗余数据。

为了解决上述技术问题，本发明提供一种多域对等网络中域的拆分系统，包括配置服务器和域中多个节点，

所述配置服务器用于控制域中多个节点；

所述节点用于根据所述配置服务器的控制，若处于拆分处且待调整前驱，则进行数据复制，以及，若处于拆分处，则其调整前驱或后继，使拆分后归属同一个域的拆分处节点首尾相互连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表，以及通知其它域的节点更新域间路由表。

为了解决上述技术问题，本发明提供一种多域对等网络中域的合并系统，包括配置服务器和域中多个节点，

所述配置服务器用于控制域中多个节点；

所述节点用于根据所述配置服务器的控制，若处于合并处且待调整前驱，则进行数据复制，以及，若处于合并处，则其调整前驱或后继，使合并前归属不同域的合并处节点两两连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表，以及通知其它域的节点更新域间路由表。

本发明用非常少的开销解决了域的拆分与合并问题，使得系统中的每个域根据需要，可以控制在一个合理的节点规模中，大大提高了系统性能，减小了系统维护开销。同时为系统中的域间备份提供了有力的保证。

附图说明

图1是把一个域拆分成两个域示意图；

图2是现有技术把一个域拆分成两个域流程图；

图3是现有技术把两个域合并成一个域流程图；

图4是本发明实施例的域拆分前的域情况示意图；

图5是本发明实施例的域拆分方法示意图；

图6是本发明实施例的域拆分后的情况示意图；

图7是本发明实施例的域拆分的流程图；

图8是本发明实施例的域合并的流程图；

图9是本发明应用实例的根据地理位置信息域拆分前的情况示意图；

图10是本发明应用实例的根据地理位置信息域拆分后的情况示意图。

具体实施方式

本发明中，域ID为变长，资源管理域和DHT域相分离。一个域ID比较短的域可以拆分成多个域ID比其长或者相等的域，同时这些域的ID都有共同的前缀，且和拆分前的域ID相等。另外，多个域ID较长且有共同前缀的域可以合并成一个域ID等于此前缀的域。

节点标识=域ID+节点ID，比如，节点标识的长度为160bit，域ID的长度不是固定的，它随着域的不断拆分其长度会不断变长，当然，它也随着域的合并其长度也会不断变短。节点ID的长度=节点标识的长度（160）－域ID的长度。

比如，现在有个域ID为0101的域，那么它的节点的标识为0101XXXX，域中的节点前缀有01010，也有节点前缀为01011。那么，可以把域拆分成两个域，把节点前缀为01010的独立成一个DHT域，域ID为01010；把节点前缀为01011的独立成一个DHT域，域ID为01011。另外，也可以把域分成前缀为010111为一个域，剩下的节点组成另一个域。还有，也可把域分成多个小域。如域ID为010100，域ID为010101，域ID为010110，域ID为010111这四个小域，或者是域ID为0101，01011，010111，0101111四个小域。

这样，拆分前和拆分后，节点标识没有发生变化。所以绝大部分数据不需要迁移（除拆分处的节点）。

由于域ID是可变的。那么，域ID的前缀相同的域合并成一个大域。比如有一个域ID为010100，另一个域ID为010101，就可以把其合并成域ID为01010的一个大域。

另外，域也可以根据地理位置信息进行拆分。在域拆分之前，节点的标识根据地理位置进行分配。比如，在南京域的域ID为0101，在节点分配节点标识时，地理位置是玄武区的，节点ID的第一位为1，故节点标识为0101-1XXXXXX;地理位置是白下区的，节点ID的第一位为2，故节点标识为0101-2XXXXXX;地理位置是秦淮区的，节点ID的第一位为3，故节点标识为0101-3XXXXXX；等等。这样域就可以根据地理位置进行拆分成域ID为01011的玄武区小域，域ID为01012的白下区小域，域ID为01013的秦淮区小域等等。

下面结合在本发明在单跳多域系统中进行域的拆分与合并的具体的实施行为来进一步说明本发明中方案的可行性。

如图4所示，为域1内部节点，域ID为0101，域内的节点，随机生成节点标识。每个节点都有一个域内路由表（如表1所示）和域间路由表（如表2所示）。

表1

表2

叠加网域ID

节点ID

节点IP

节点端口

			（PORT）
				0101	01010001XXX	10.5.6.1（节点1）	4001
0110	01100001XXX	12.23.1.43	4001
				100	10001000XXX	123.23.45.5	4001
011101	01110111XXX	23.34.56.67	4001

随着业务的发展不断变化，如果域1中节点的数量达到一定规模时，系统的内存空间，CPU处理能力以及带宽都会出现瓶颈，同时，其域间备份也会出现问题（域规模越来越大，其备份域规模不变，则无法对其进行备份）。这时，就需要将这个大域拆分成两个小域。如域1，我们把它分成域ID为0101和01011两个域。节点ID的最大前缀为01011的节点组成一个新域5，剩下的节点保留为原来域1。

域的拆分由配置服务器控制，将一个环形连接的域拆分成两个或多个环形连接的域。具体执行下面几个步骤，如图7所示：

S701）数据复制。即拆分处的节点进行数据复制。

具体地，由配置服务器控制，将待调整前驱的拆分处的节点负责的数据，复制到该节点的前向节点的调整后的后向节点中。

如图5，将原来由节点5负责的数据复制到节点1中。原来由节点1负责的数据复制到节点5中。

S702）调整拆分处节点的前驱和后继，使拆分后归属同一个域的拆分处节点首尾相互连接。

如图5，节点1的前驱由原来的节点8修改为节点4；节点4的后继由原来的节点5改为节点1。节点5的前驱由原来的节点4修改为节点8；节点8的后继由原来的节点1修改为节点5。

S703）拆分的域中所有节点更新域内路由表和域间路由表。

具体地，配置服务器控制拆分的域中所有节点删除域内路由表中不在当前域的节点的信息，并将拆分出的域的信息添加到域间路由表中。

如图5，两个域中的节点把拆分出去的节点信息在域内路由表删除。原域1中的所有节点的域内路由表中删除独立出去的节点信息，如表3。新域5中的所有节点的域内路由表中删除原域1中的节点信息，如表4。把新域5信息加入到域间路由表，如表5。

S704）通知其它域的节点更新域间路由表。

具体地，配置服务器或拆分处的节点发送更新域间路由表的通知消息，其中携带更新的域间路由表的信息；

其它域的节点接收到所述通知消息后，更新本地存储的域间路由表，如表5，把新域5信息加入到域间路由表。这样，查询消息可以路由到新域中处理。

当然，域中的其它节点也可以发送更新域间路由表的通知消息，来通知其它域的节点更新域间路由表。

S705）拆分处的节点删除冗余数据。

本步骤为可选步骤，具体地，配置服务器控制拆分处的节点删除原先负责的冗余数据，如图5，节点5删除原先负责的数据，节点1也删除原先负责的数据。

这样就完成了域的拆分，拆分后如图6所示。拆分后的域ID与拆分前的域ID具有相同的前缀，拆分后的域ID的长度比拆分前的域ID长，或者与拆分前的域ID的长度相等。

表3

表4

表5

下面描述域的合并，它与域的拆分是一个可逆的过程，将两个或多个环形连接的域拆分成一个环形连接的域，具体步骤如下，图8所示：

S801）数据复制，即合并处的节点进行数据复制。

具体地，由配置服务器控制，将待调整前驱的合并处的节点负责的数据，复制到该节点的前向节点的调整后的后向节点中。

如图6中节点1负责数据复制到节点5，节点5负责数据复制到节点1中。

S802)调整合并处节点的前驱和后继，使合并前归属不同域的合并处节点两两连接。

图6中节点8的后继由节点5改为节点1；节点1的前驱由节点4改为节点8。节点4的后继由节点1改为节点5；节点5的前驱由节点8改为节点4。

S803）合并的域中所有节点更新域内路由表和域间路由表。

具体地，配置服务器控制合并的域中所有节点在域内路由表中增加新加入节点的信息，即把两个域的域内路由表进行合并，把表3和表4中的数据合并成一张表（表1）。以及，在域间路由表中把合并前的域记录删除，保留合并后的域记录。

S804）通知其它域的节点更新域间路由表。

具体地，配置服务器或合并处的节点发送更新域间路由表的通知消息，其中携带更新的域间路由表的信息；

其它域的节点接收到所述通知消息后，更新本地存储的域间路由表，在域间路由表中把合并前的域记录删除，保留合并后的域记录。

当然，域中的其它节点也可以发送更新域间路由表的通知消息，来通知其它域的节点更新域间路由表。

S805）合并处的节点删除冗余数据。

本步骤为可选步骤，具体地，配置服务器控制合并处的节点删除原先负责的冗余数据，节点1删除原先负责的数据，节点5也删除原先负责的数据。

一个DHT域，可以根据其地理位置分配节点标识，同时资源数据也可以根据其地理位置存储。节点标识=域ID＋节点ID

如图9，根据其地理位置把010域中的节点分成节点ID为1XXXX，2XXXX，3XXXX的三部分。把三个域的域名映射到三个不同的域ID。因为它们通称*.zte.com.cn所以它们的前缀都是010。域名映射表如下：

nj.zte.com.cn0101

bj.zte.com.cn0102

sz.zte.com.cn0103

表6域间路由表

叠加网域ID

节点IP

节点端口

		（PORT）
			010	10.5.6.8（节点C）	4001

一开始规模小，所以nj.zte.com.cn，bj.zte.com.cn，sz.zte.com.cn这三个域都在一个域ID为010的DHT域中进行运营。如图9所示。当规模发展，需要分成多个域时，我们把这三个域分开，如图10所示。

这样分开只要在各节点的域间路由表（域信息）的一条改为下列三条：

表7域间路由表

这样，nj.zte.com.cn，bj.zte.com.cn，sz.zte.com.cn这三个域的映射关系仍是0101，0102，0103。但现在nj.zte.com.cn在一个域ID为0101的DHT域中进行运营，bj.zte.com.cn在一个域ID为0102的DHT域中进行运营，sz.zte.com.cn在一个域ID为0103的DHT域中进行运营。

优选地，本发明实施例的多域对等网络中域的拆分系统，包括配置服务器和域中多个节点，

所述配置服务器用于控制域中多个节点；

所述节点用于根据所述配置服务器的控制，若处于拆分处且待调整前驱，则进行数据复制，以及，若处于拆分处，则其调整前驱或后继，使拆分后归属同一个域的拆分处节点首尾相互连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表，以及通知其它域的节点更新域间路由表。

优选地，本发明实施例的多域对等网络中域的拆分系统，包括配置服务器和域中多个节点，

所述配置服务器用于控制域中多个节点，以及，域内节点更新域内路由表和域间路由表后，通知其它域的节点更新域间路由表；

所述节点用于根据所述配置服务器的控制，若处于拆分处且待调整前驱，则进行数据复制，以及，若处于拆分处，则其调整前驱或后继，使拆分后归属同一个域的拆分处节点首尾相互连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表。

优选地，本发明实施例的多域对等网络中域的合并系统，包括配置服务器和域中多个节点，

所述配置服务器用于控制域中多个节点；

所述节点用于根据所述配置服务器的控制，若处于合并处且待调整前驱，则进行数据复制，以及，若处于合并处，则其调整前驱或后继，使合并前归属不同域的合并处节点两两连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表，以及通知其它域的节点更新域间路由表。

优选地，本发明实施例的多域对等网络中域的合并系统，包括配置服务器和域中多个节点，

所述配置服务器用于控制域中多个节点，以及，域内节点更新域内路由表和域间路由表后，通知其它域的节点更新域间路由表；

所述节点用于根据所述配置服务器的控制，若处于合并处且待调整前驱，则进行数据复制，以及，若处于合并处，则其调整前驱或后继，使合并前归属不同域的合并处节点两两连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表。

需要说明的是，为了便于描述，上述实施例以一个域拆分成两个域、两个域合并成一个域为例进行说明。实际应用中，完全可以按照上述技术方案，实现将一个域拆分成多个域，以及，将多个域合并成一个域。

当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (13)

1.一种多域对等网络中域的拆分方法，将一个环形连接的域拆分成两个或多个环形连接的域，包括：

拆分处的节点进行数据复制；

调整拆分处节点的前驱和后继，使拆分后归属同一个域的拆分处节点首尾相互连接；

拆分的域中所有节点更新域内路由表和域间路由表；

通知其它域的节点更新域间路由表。

2.如权利要求1所述的拆分方法，其特征在于，

拆分后的域标识符(ID)与拆分前的域ID具有相同的前缀，拆分后的域ID的长度比拆分前的域ID长，或者与拆分前的域ID的长度相等。

3.如权利要求1或2所述的拆分方法，其特征在于，

所述拆分处的节点进行数据复制的步骤具体包括：

由配置服务器控制，将待调整前驱的拆分处的节点负责的数据，复制到该节点的前向节点的调整后的后向节点中。

4.如权利要求1或2所述的拆分方法，其特征在于，

所述通知其它域的节点更新域间路由表的步骤具体包括：

配置服务器或拆分处的节点发送更新域间路由表的通知消息，其中携带更新的域间路由表的信息；

其它域的节点接收到所述通知消息后，更新本地存储的域间路由表。

5.如权利要求1或2所述的拆分方法，其特征在于，

所述通知其它域的节点更新域间路由表的步骤执行之后，还执行：

拆分处的节点删除冗余数据。

6.如权利要求1或2所述的拆分方法，其特征在于，

若节点标识根据地理位置进行分配，则根据地理位置信息，对域进行拆分。

7.一种多域对等网络中域的合并方法，将两个或多个环形连接的域合并成一个环形连接的域，包括：

合并处的节点进行数据复制；

调整合并处节点的前驱和后继，使合并前归属不同域的合并处节点两两连接；

合并的域中所有节点更新域内路由表和域间路由表；

通知其它域的节点更新域间路由表。

8.如权利要求7所述的合并方法，其特征在于，

合并后的域ID与合并前的域ID具有相同的前缀，合并后的域ID的长度比合并前的域ID短，或者与合并前的域ID的长度相等。

9.如权利要求7或8所述的合并方法，其特征在于，

所述合并处的节点进行数据复制的步骤具体包括：

由配置服务器控制，将待调整前驱的合并处的节点负责的数据，复制到该节点的前向节点的调整后的后向节点中。

10.如权利要求7或8所述的合并方法，其特征在于，

所述通知其它域的节点更新域间路由表的步骤具体包括：

配置服务器或合并处的节点发送更新域间路由表的通知消息，其中携带更新的域间路由表的信息；

其它域的节点接收到所述通知消息后，更新本地存储的域间路由表。

11.如权利要求7或8所述的合并方法，其特征在于，

所述通知其它域的节点更新域间路由表的步骤执行之后，还执行：

合并处的节点删除冗余数据。

12.一种多域对等网络中域的拆分系统，包括配置服务器和域中多个节点，其特征在于，

所述配置服务器用于控制域中多个节点；

所述节点用于根据所述配置服务器的控制，若处于拆分处且待调整前驱，则进行数据复制，以及，若处于拆分处，则其调整前驱或后继，使拆分后归属同一个域的拆分处节点首尾相互连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表，以及通知其它域的节点更新域间路由表。

13.一种多域对等网络中域的合并系统，包括配置服务器和域中多个节点，其特征在于，

所述配置服务器用于控制域中多个节点；

所述节点用于根据所述配置服务器的控制，若处于合并处且待调整前驱，则进行数据复制，以及，若处于合并处，则其调整前驱或后继，使合并前归属不同域的合并处节点两两连接；还用于根据所述配置服务器的控制，更新域内路由表和域间路由表，以及通知其它域的节点更新域间路由表。

Images