[发明专利]在一体化承载网中维护根服务器数据一致性的方法无效
申请号: | 200910095207.0 | 申请日: | 2009-01-05 |
公开(公告)号: | CN101465886A | 公开(公告)日: | 2009-06-24 |
发明(设计)人: | 吴春明;张栋;姜明;熊伟;张旻;张伟;陈功 | 申请(专利权)人: | 浙江大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/56 |
代理公司: | 杭州求是专利事务所有限公司 | 代理人: | 周 烽 |
地址: | 310027浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一体化 承载 维护 服务器 数据一致性 方法 | ||
技术领域
本发明涉及到由一组根服务器(Root Server)、一组柔性网络配置代理 (Flexible Network Configure Broker,FNCB)和一系列路由器(分为区和域) 组成的一体化承载网,特别涉及到维护一组根服务器上拥有的全网物理承载网 拓扑信息的数据一致性的方法。
技术背景
一体化承载网是由一组根服务器、一组柔性网络配置代理和一系列路由器 组成。一体化承载网基于可重构路由器,根服务器拥有物理承载网全网的拓扑 信息,根服务器根据用户构建逻辑承载网的源、汇、带宽、网络类型等要求, 来构建逻辑承载网。为了加快构建逻辑承载网的速度,每个根服务器都拥有全 局的路由器拓扑资源信息。这样带来数据一致性的问题:当一个根服务器上的 数据发生变化时,如何保证各个根服务器与该根服务器的数据的一致性。特别 是在多个根服务器同时更新所管理的拓扑数据信息时,多个根服务器同时构建 各自所管理的域内逻辑承载网,更新各自所管理的域内网络拓扑数据信息时, 需要向其他根服务器发送构建更新后的物理承载网拓扑数据信息,维护所有根 服务器关于全网物理承载网的数据一致性。如何能够设计有效的机制和较低的 代价,来维护数据信息的一致性,对一体化承载网来说是个重要问题。
为了适应在不同规模的物理承载网上构建逻辑承载网,体系结构采用分布 式分层管理的模型。在该体系结构中,多个路由节点(Router Node,RN)组成一 个域(domain),多个域组成一个区(region),全网由多个区组成。一个柔性网络 配置代理负责一个域内的逻辑承载网的构建,根服务器负责区内跨域的逻辑承 载网的构建,跨区的逻辑承载网的构建由相关根服务器负责协调完成。
从分层的角度来说,模型分为三层,所有路由节点组成物理承载层,柔性 网络配置代理组成域管理层,所有根服务器构成全网管理层。域管理层接收全 网管理层发送的域间逻辑承载网配置命令,并传递给物理承载层,由物理承载 层完成逻辑承载网的构建。对于域内逻辑承载网的配置,由域管理层直接处理 后将配置信息传递给物理承载层。
目前,网络中资源数据一致性策略使用广播的方式,一次性广播更新所有 的数据,不仅开销大,而且消耗大量网络带宽,造成通信瓶颈。
发明内容
本发明的目的是针对一体化承载网中维护根服务器同时负责构建各自或跨 区逻辑承载网时的网络资源数据一致性的问题,提出了一种在一体化承载网中 维护根服务器数据一致性的方法,该方法低开销、快速、高效,减少了网络通 信量。
本发明的目的是通过以下技术方案来实现的:一种在一体化承载网中维护 根服务器数据一致性的方法,一体化承载网由一组根服务器、一组柔性网络配 置代理和一系列路由器组成;该方法包括以下步骤:
(1)每个根服务器保存有所有拓扑资源信息版本号,存储格式为{(R1,N1),(R2, N2),…,(Ri,Ni),…,(Rn,Nn)},其中(Ri,Ni)表示第i个根服务器所管辖 的区域网络拓扑信息的版本信息号Ni,Ni是自然数,初始值为1;
(2)当第i个根服务器要构建区内跨域逻辑业务网时,根服务器i在构建逻辑 承载网成功后,更新管辖的区域网络拓扑信息,同时将所管理的版本号存储中 的单元格(Ri,Ni)更新为(Ri,Ni+1);
(3)根服务器把修改后的版本号信息(Ri,Ni+1)通知给其他所有根服务器,所 有根服务器将版本号存储单元格中的字段(Ri,Ni)更新为(Ri,Ni+1);
(4)当根服务器i在跨区构建逻辑承载网时,根服务器i将对区域i和区域i’进行 构建逻辑承载网配置,当逻辑承载网构建成功时,将根服务器i中的版本号存储 字段的(Ri,Ni)更新为(Ri,Ni+1);
(5)根服务器i将构建逻辑承载网的数据和信息通知根服务器i’,根服务器i’对 逻辑承载网构建成功后,将根服务器i’中的版本号存储字段中的(Ri’,Ni’)更新为 (Ri’,Ni’+1);
(6)根服务器i’将修改后的版本号信息(Ri’,Ni’+1)通知给其他所有根服务器, 所有根服务器将版本号存储单元格中的字段(Ri’,Ni’)更新为((Ri’,Ni’+1);
(7)根服务器i将修改后的版本号信息(Ri,Ni+1)通知给其他所有根服务器,所 有根服务器将版本号存储单元格中的字段(Ri,Ni)更新为(Ri,Ni+1)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910095207.0/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种视频解码装置和方法
- 下一篇:日志系统及其使用方法