在一体化承载网中维护根服务器配置一致性的方法

摘要

本发明公开了一种在一体化承载网中维护根服务器配置一致性的方法，一体化承载网由一组根服务器、一组柔性网络配置代理和一系列路由器组成，本发明提出了一种基于令牌网和逻辑时戳相结合的方法来维护配置一致性，在这种机制下，整体根服务器所组成的网络可以是任意的拓扑结构；由于引入了逻辑时戳，每个根服务器也不用再像传统算法那样维护一个全局时钟；而令牌和写锁的相结合，可以防止死锁的发生。

主权项

1、一种在一体化承载网中维护根服务器配置一致性的方法，一体化承载网由一组根服务器、一组柔性网络配置代理和一系列路由器组成。其特征在于，包括以下步骤：(1)每个根服务器维护一个写锁，该根服务器可以对其所管辖的区进行资源分配，根服务器初始化创建一个资源数为1的信号量M。(2)所有根服务器共同维护一个令牌，持有令牌的根服务器可跨区分配资源。(3)当有一个本区域内的资源分配请求时，起始的路由节点所属的柔性网络配置代理向根服务器申请写锁，当申请到后，进行资源分配，之后释放写锁。否则，排队等待。(4)当有一个跨区的资源分配请求时，该区的根服务器如果没持有令牌，则排队等待。否则，申请其他涉及的区域的写锁，如果没申请到，则排队等待，否则，进行资源分配，释放写锁，传递令牌。(5)每个更新了的根服务器向其他根服务器发所更新后的信息。