专利名称：维护云计算中网络拓扑的方法及装置的制作方法
技术领域：
本发明涉及云计算领域，即维护云计算中各计算资源的网络拓扑的方法及装置。
背景技术：
云计算(cloudcomputing)是网格计算(Grid Computing)、分布式计算(DistributedComputing)、并行计算(Parallel Computing)、效用计算(Utility Computing) > N(NetworkStorage Technologies) ,MWAt (Virtualization) > ^i(； 均衡(Load Balance)等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助&iaS、PaaS、 IaaS, MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。云计算的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力！即云计算将大量用网络连接的可以自我维护的计算资源统一进行管理和调度，构成一个虚拟计算资源池向用户按需服务。因此对云计算中计算资源的管理和调度是云计算中的一项关键技术。而在庞大云计算体系中的计算资源可能因各种原因随时增加或减少， 只有实时掌握云计算中各计算资源的网络拓扑位置才能进行有效的管理和调度。而目前国内关于云计算技术的专利中尚没有解决这一问题的方法。维护云计算中网络拓扑的方法及装置，是为了解决上述问题实时或准实时维护云存储中包含各计算资源的网络拓扑结构，确保网络拓扑结构的准确性而发明的方法及装置，它需要依赖以下技术1、宽带网络发展。2、WEB2.0 技术。3、应用存储发展。4、集群技术、网格技术和分布式文件系统。5、⑶N内容分发、P2P技术、数据压缩技术。6、存储虚拟化技术、存储网络化管理技术。
发明内容
本发明是一种维护云计算各计算资源的网络拓扑的方法及装置。使用所述方法及装置构建的云计算系统，其内部计算资源的增加或减少都将及时、准确的反映在网络拓扑中，即云存储中的各计算资源可以实现“热插拔”、即插即用。维护云计算中网络拓扑的方法及装置，其发明思路是先在云计算系统中人为的为每一计算资源分配一个从1递增的编号。编号为1的计算资源负责维护云计算网络中各计算资源的网络拓扑结构及这些计算资源编号的连续性，并为新加入的计算资源分配一个未被使用的编号。其它编号的计算资源如果在较长时间内没有收到1号计算资源的更新网络拓扑请求就开始自查编号操作，逆序询问自身编号之前的计算资源是否在线，遇到第一个在线应答后停止继续询问；如果发现1号计算资源不在线，则自身编号升格为1，负责维护网络拓扑及网络中各计算资源的编号。这样可以确保云计算网络中任何计算资源被移除或加入时，网络拓扑都会及时更新，其特征主要在于1、云计算中每一个计算资源都对应唯一一个编号；2、由指定编号的计算资源负责维护整个云计算网络中各计算资源的网络拓扑结构，及其编号的连续性；3、如负责维护网络拓扑的指定编号计算资源较长时间内没有对网络拓扑进行更新操作，则其它计算资源逆序询问自身编号之前的计算资源是否在线，在得到第一个在线应答后停止继续询问；4、如果计算资源发现负责维护网络拓扑的指定编号的计算资源不在线，则自身编号升格为指定编号，担负原指定编号计算资源的工作一维护整个云计算网络中各计算资源的网络拓扑结构及各计算资源的编号。下面结合附图和具体实施方式
对本发明作进一步说明。
下述附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中图1为本发明实施例的网络结构示意图。图2为本发明实施例的更新网络拓扑的基本流程图。图3为本发明实施例的自查编号的基本流程图参看图1，是本发明维护云计算中网络拓扑的方法及装置实例中网络结构示意图。 对云计算中各计算资源人为的赋予一个唯一的从ι递增的编号。1号的计算资源每隔5分钟进行一次检查并更新网络拓扑及各资源编号的操作。其它编号的计算资源如果8分钟内没有收到1号计算资源的询问在线状况请求或更新网络拓扑及编号请求，则进行一次自查编号操作。参看图2，是本发明维护云计算中网络拓扑的方法及装置实例中更新网络拓扑的基本流程图。云计算中1号计算资源每隔5分钟自动更新网络拓扑及其它计算资源编号的流程，其中步骤201，1号的计算资源，询问所有计算资源的网络位置信息。步骤202，所有在线的计算资源应答1号计算资源的询问，上报自己的网络位置信肩、ο步骤203，1号计算资源，根据各在线计算资源上报的网络位置信息，更新网络拓扑及各计算资源编号。步骤204，1号计算资源，将更新后的网络拓扑及各计算资源编号下发至各计算资源。步骤205，各计算资源更新自己的网络拓扑及编号。步骤206，更新网络拓扑结束。参看图3，是本发明维护云计算中网络拓扑的方法及装置实例中自查编号的基本流程图。云计算中的各计算资源8分钟内未收到1号计算资源询问在线状况或更新网络拓扑及编号的请求，则自动进行自查编号操作的流程，其中步骤301，设置一个名为被检查编号的变量，并将其赋值为自身编号减1。步骤302，被检查编号如果大于1，继续步骤303，否则跳转步骤306。步骤303，向被检查编号所表示的计算资源发出询问请求。步骤304，如果被检查编号所表示的计算资源没有对询问做出应答，则继续步骤 305，否则跳转步骤307。步骤305，被检查编号等于被检查编号减1，跳转步骤302。步骤306，自身编号设置为1，开始更新网络拓扑操作。步骤307，自查编号结束。以上所述仅是本发明的具体实施方法及一些基本实施例的流程，其内容只是为了便于理解本发明的基本原理与流程，并非用于限定本发明。流程图仅展现了本发明实施例的主要逻辑顺序，而非全部可能存在的逻辑顺序。任何有一定相关领域技术知识的人员，在不脱离本发明原理的前提下，还可以在实施细节和流程上做出若干修改和变化，这些修改和变化也应视为本发明的保护范围。另外，本发明阐述各功能器件和步骤可以用通用计算装置来实现，它们可以集中在单个计算装置上，也可以分布在多个计算装组成的网络中；它们可以由计算装置执行可执行的程序代码实现，也可以将它们中的单独或多个功能器件或步骤制作为集成电路来实现。本发明并不限制任何软硬件组合。
权利要求
1.维护云计算中网络拓扑的方法及装置，其发明思路是先在云计算系统中人为的为每一计算资源分配一个从1递增的编号。编号为1的计算资源负责维护云计算网络中各计算资源的网络拓扑结构及这些计算资源编号的连续性，并为新加入的计算资源分配一个未被使用的编号。其它编号的计算资源如果在较长时间内没有收到1号计算资源的更新网络拓扑请求就开始自查编号操作，逆序询问自身编号之前的计算资源是否在线，遇到第一个在线应答后停止继续询问；如果发现1号计算资源不在线，则自身编号升格为1，负责维护网络拓扑及网络中各计算资源的编号。这样可以确保云计算网络中任何计算资源被移除或加入时，网络拓扑都会及时更新。
2.根据权利要求1所述的方法及装置，其特征在于，所述云计算中每一个计算资源都对应唯一一个编号。
3.根据权利要求1所述的方法及装置，其特征在于，所述由指定编号的计算资源负责维护整个云计算网络中各计算资源的网络拓扑结构，及其编号的连续性。
4.根据权利要求1所述的方法及装置，其特征在于，所述如指定编号计算资源长时间没有对网络拓扑进行更新操作，则其它计算资源逆序检查自身编号之前的计算资源是否在线，在得到第一个在线应答后停止检查。
5.根据权利要求1所述的方法及装置，其特征在于，所述如果计算资源发现指定编号的计算资源不在线，则自身编号升格为指定编号，担负原指定编号计算资源的工作——维护整个云计算网络中各计算资源的网络拓扑结构及各计算资源的编号。
全文摘要
维护云计算中网络拓扑的方法及装置，其发明思路是先在云计算系统中人为的为每一计算资源分配一个从1递增的编号。编号为1的计算资源负责维护云计算网络中各计算资源的网络拓扑结构及这些计算资源编号的连续性，并为新加入的计算资源分配一个未被使用的编号。其它编号的计算资源如果在较长时间内没有收到1号计算资源的更新网络拓扑请求就开始自查编号操作，逆序询问自身编号之前的计算资源是否在线，遇到第一个在线应答后停止继续询问；如果发现1号计算资源不在线，则自身编号升格为1，负责维护网络拓扑及网络中各计算资源的编号。这样可以确保云计算网络中任何计算资源被移除或加入时，网络拓扑都会及时更新。
文档编号H04L12/24GK102291250SQ201110103399
公开日2011年12月21日 申请日期2011年4月25日 优先权日2011年4月25日
发明者程旭 申请人:程旭