CN101040486A - 动态分布式环境中的自动拓扑形成方法、系统及程序产品 - Google Patents

动态分布式环境中的自动拓扑形成方法、系统及程序产品 Download PDF

Info

Publication number
CN101040486A
CN101040486A CN200580034745.9A CN200580034745A CN101040486A CN 101040486 A CN101040486 A CN 101040486A CN 200580034745 A CN200580034745 A CN 200580034745A CN 101040486 A CN101040486 A CN 101040486A
Authority
CN
China
Prior art keywords
node
topology
entity
fundamental
topological
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200580034745.9A
Other languages
English (en)
Other versions
CN101040486B (zh
Inventor
欧文·布特布尔
迪克拉恩·梅利克塞蒂安
简-皮埃尔·普罗斯特
周年军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN101040486A publication Critical patent/CN101040486A/zh
Application granted granted Critical
Publication of CN101040486B publication Critical patent/CN101040486B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/042—Network management architectures or arrangements comprising distributed management centres cooperatively managing the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)
  • Stored Programmes (AREA)

Abstract

一种在自动分布式环境中进行自动拓扑形成的方法，包括在具有节点和在节点之间的相互通信路径的活动拓扑中配置(304，354，374)主节点。该主节点包括具有预定拓扑策略定义和活动拓扑表示的自动拓扑形成应用。主节点从实体接收(306，356，376)通信，所述通信包括表示影响活动拓扑的事件的拓扑事件通知。使用自动拓扑形成应用，基于拓扑事件通知确定影响活动拓扑的拓扑部分的拓扑事件通知，并根据预定的拓扑策略定义修改(308，358，378)活动拓扑的受影响拓扑部分的表示。

Description

动态分布式环境中的自动拓扑形成方法、系统及程序产品
技术领域
本发明一般涉及自治协作代理的动态分布式环境的控制和管理，更具体而言，涉及网格计算环境中资源的控制和管理。
背景技术
网格计算能够实现例如处理、网络带宽和存储容量之类的分布式计算和数据资源的虚拟化，以创建单系统映像，从而准许用户和应用无缝地访问大量IT功能。正如Internet用户通过Web观看内容的统一实例那样，网格用户实质上观看的是单个大型虚拟计算机。作为其核心，网格计算是基于例如开放网格服务结构(OGSA)，www.qlobus.org，和网络服务资源框架(WS-RF)，www.webservices.org的标准和协议开放集，这两者在此引作参考。这些标准使得能够在异构的、地理上分散的环境下进行通信。利用网格计算，企业组织能够优化计算和数据资源，将资源汇集成池以进行大量工作，并且在网络上共享资源以便进行协作。在芝加哥Argonne国家实验室&大学于2002年7月20日出版的Ian Foster的题为“The Physiology of the Grid”中可以寻找到与开放网格服务结构(OGSA)以及通常的网格计算有关的更多信息，www.globus.org/research/papers/osqa.pdf，其内容在此全文引作参考。
OGSA和WS-RF的基本前提是，任何事物都可以用服务来表示或者可以通过服务(即，能够通过交换消息来提供某些功能的支持网络的实体)访问和管理。计算资源、存储资源、网络、程序和数据库均为这类服务的例子。更具体而言，OGSA将每个事物都表示成网格服务(即，遵守一组约定并支持标准接口以进行生命期管理的Web服务)。用来实现所有网格服务的这个一致性接口核心集利于构造能够在各抽象层上以一致方式处理的高级服务。
目前有两种用于控制和管理独立实体集合的常用模式，即，“集中”模式和“分层”模式。在集中模式中，中央集权方直接控制集合内的所有实体。不过这种模式仅在集合规模有限时才具有可行性。另一方面，在分层模式中，将控制流程映射到树形结构上，其中内部树节点具有控制其直系子节点的职能。换言之，每个内部节点仅直接控制有限数量的实体(例如，其它内部节点或叶节点)。尽管该模式在集合规模方面更加灵活，不过其至少具有两个与之相关的限制。
首先，内部节点的故障会立即将该故障内部节点所控制的子树与集合的其余部分断开。其次，分层模式在静态环境下最有效，其中所有实体都被事先(a priori)了解，并且可设计和实现平衡树。不过，在动态环境下(其中实体经常加入和离开集合)，平衡树的保持更加困难。例如，某些节点被迫控制数量日益增大的其它实体，并最终达到必须停止集合的操作并重新构建分层结构的程度。
因而，希望能实现一种管理结构，其提供可伸缩和富有弹性的机制，用于在整个集合，例如计算网格或移动节点的自组织网络上传播控制信息。
发明内容
通过在动态分布式环境下进行自动拓扑形成的方法，可克服或减轻上面所述的现有技术的缺陷和不足。在一个示例实施例中，该方法包括在活动拓扑中配置主节点，其中拓扑包括节点和节点之间的相互通信路径，并且节点包括仅具有输入边的一个或多个叶节点，和具有输入边和输出边的一个或多个基本节点(prime node)，以及仅具有输出边的一个或多个根节点。主节点包括自动拓扑形成应用，其包括预先确定的拓扑策略定义和活动拓扑的表示。主节点从实体接收通信，所述通信包括表示影响活动拓扑的事件的拓扑事件通知。使用自动拓扑形成应用，基于拓扑事件通知确定拓扑事件通知影响活动拓扑的拓扑部分，并根据预先确定的拓扑策略定义修改活动拓扑的受影响拓扑部分的表示。
在另一实施例中，在动态分布式环境下进行自动拓扑形成的方法包括由具有最初拓扑角色的实体的应用从主节点接收拓扑信息，其中，该实体的初始拓扑角色是非节点(not-a-node)、根节点、基本节点或叶节点中的任何一个。当实体的拓扑角色要发生改变时，接收的信息包括接收实体将要担任的新拓扑角色。当实体的拓扑角色要改变并且新拓扑角色是基本节点或叶节点中的任何一个时，接收的信息包括拓扑中作为该实体的父节点的父实体的完整列表或父实体的改变列表中的任何一个。当实体的拓扑角色要改变并且新拓扑角色为根节点或基本节点中任何一个时，接收信息包括拓扑中作为该实体的下属的下属实体的完整列表或者下属实体的改变列表中的任何一个。从接收到的拓扑信息得出本地拓扑表示信息，其中，拓扑表示信息包括以下中的任何一个：作为拓扑的非节点、根节点、基本节点或叶节点中任何一个的实体拓扑角色；拓扑中实体为其下属的实体的列表，或拓扑中作为实体的下属的实体的列表。于是在实体处设置本地拓扑表示信息。
附图说明
下面参照附图，通过示例更详细地描述本发明的实施例，在附图中类似部分的编号相似，其中：
图1为可实现本发明的典型工作站或服务器硬件系统的示意图；
图2为可实现本发明的数据处理网络的示意图；
图3A，3B和3C所示的框图表示根据本发明实施例，在各种情形下，在动态分布式环境中进行自动拓扑形成的方法；
图4和5所示的流程图表示执行包含在实体内、与拓扑相关的应用的示例实施例；
图6为根据图3中所示的方法创建的一种示例拓扑的图例，其中具体说明了节点、基本节点和主节点之间的关系；以及
图7为网格计算环境中创建的另一种示例分层拓扑的图例，其中具体说明了主机节点、基本节点和根基本节点之间的关系。
具体实施方式
此处披露了一种在动态分布式环境下，对于独立但协作的实体集合的资源(例如网格计算环境中所包括的资源)进行控制和管理的机制。本发明实施例创建并且优选地利用无环图结构(取代树结构)，使得其中的每个实体从多个父节点接收控制信息。此外，父节点的选择是动态的，从而允许当新实体加入集合或者现有实体离开集合时，在线地使无环图“改变”。本发明实施例所披露的方案提供了一种在整个集合上，例如在大型、分布式网格基础结构上传播控制信息的可伸缩和富有弹性的机制。此外，该图结构允许对分布式网格基础结构内的软件部署、策略管理、信息服务部署和查询进行配置。
正如此处进一步讨论的，优选地将实体(例如网格资源)组织成全局无环有向图，其中网络上的每个资源为图的一个节点。分布式环境基于预先确定的策略，自动将自己配置到拓扑中。将得益于该方案的分布式环境的例子包括但不限于计算网格，对等网络和自组织移动网络。从而，所产生的系统对于节点状态、位置的改变是高度动态和富有弹性的。如此配置后，可以使用不是具有1对n(主服务器和n个客户机)进行管理的结构，而是如此提供的分布式结构，在图内传播信息。资源可以为简单资源(叶节点)或“基本节点”，其中基本节点为图中作为“轻量管理”或辅助管理节点的资源。在这方面，基本节点沿图向下将管理请求传递到其它基本节点或简单资源。
参照图1，其中示出了可实现本发明的典型工作站或服务器硬件系统100。图1的系统100包括具有可选外设的典型计算机系统101，例如个人计算机，工作站或服务器。工作站101包括一个或多个处理器106，和用于根据已知技术将处理器106与系统101的其它部件相连并在处理器106与其它部件之间进行通信的总线。总线将处理器106与存储器105和长期存储器107相连，而长期存储器107包括例如硬盘驱动器，磁盘驱动器或磁带驱动器。系统101还可以包括用户接口适配器，其通过总线将微处理器106与一个或多个例如键盘104，鼠标103，打印机/扫描仪110和/或其它接口设备的接口设备相连，所述接口设备可以为任何用户接口设备，例如触摸敏感屏，数字式输入垫(entry pad)等。总线还通过显示适配器将例如LCD屏幕或监视器的显示设备102与微处理器106相连。
系统101可通过能够与网络109通信的网络适配器与其它计算机或计算机网络通信。示例性的网络适配器为通信信道，令牌环，以太网或调制解调器。或者，工作站101可使用无线接口，例如CDPD(蜂窝数字分组数据)卡进行通信。工作站101可以与局域网(LAN)或广域网(WAN)中的其它计算机相关联，或者工作站101可以是具有另一计算机等的客户机/服务器结构中的客户机。所有这些配置以及适当通信硬件和软件在本领域中都是公知的。
图2示出可实现本发明的数据处理网络200。数据处理网络200可包括多个单独的网络，例如无线网络和有线网络，每个网络可包括多个单独的工作站101。此外，如本领域技术人员可知的，可包括一个或多个LAN，而LAN可包括与主处理机连接的多个智能工作站。
依然参照图2，网络还可以包括大型计算机或服务器，例如网关计算机(客户机服务器206)或应用服务器(可访问数据库的远程服务器208)。网关计算机206作为每个网络207的入口点。当将一个联网协议与另一联网协议相连时，需要使用网关206。网关206优选地通过通信链路与另一网络(例如Internet 207)连接。网关206还可以使用通信链路直接与一个或多个工作站101连接。可利用可从IBM获得的IBMeServer zServer 900服务器来实现网关计算机。
通常，由系统101的处理器106从例如CD-ROM驱动器或硬盘驱动器的长期存储介质107访问实现本发明的软件程序代码。软件程序代码可以实现在数据处理系统使用的各种已知介质的任何一种上，例如磁盘，硬盘驱动器或CD-ROM。代码可以在这类介质上发布，或者可以从一个计算机系统的存储器或存储设备，经过网络发布给其它系统的用户，以供其它系统的用户使用。
或者，可以在存储器105中实现程序代码111，可使用处理器总线由处理器106访问该代码。该程序代码包括控制各个计算机部件的功能和交互的操作系统，以及一个或多个应用程序。通常将程序代码从高密度存储介质107调页到可通过处理器106处理的高速存储器105。在存储器中，物理介质上实现软件程序代码，和/或通过网络发布软件代码的技术和方法是公知的，在此将不再进一步讨论。
在优选实施例中，将本发明实现为一个或多个计算机软件程序111。本发明的软件的实现可以作为在请求时被调用的一个或多个模块或应用111(也称作代码子程序，或面向对象编程中的“对象”)在用户的工作站上操作。或者，软件可以在网络中的服务器上操作，或者可以在能执行实现本发明的程序代码的任何设备上操作。在不偏离此处所披露的本发明原理的条件下，可以将实现本发明的逻辑结合到应用程序代码中，或者将其实现为一个或多个可被该应用调用的分离的应用模块。可以在Web环境下执行应用111，其中Web服务器响应来自通过Internet连接的客户机的请求提供服务。在另一实施例中，可以在企业内部网或外部网中，或者可以在任何其它网络环境中执行该应用。用于该环境的配置包括客户机/服务器网络，对等网络(其中客户机通过执行客户机和服务器功能而直接交互)以及多层环境。这些环境和配置在本领域中是公知的。
本发明的应用领域是在由独立但协同的实体构成的动态分布式环境下创建拓扑的机制。这些拓扑在使实体相互连接的物理网络上可表示成覆盖。形成覆盖拓扑的目的是为了能够得到使实体之间更紧密协作和更好同步的有效机制。通过传播控制信息的有效机制，和收集和维护该信息的及时和可伸缩机制，实现更紧密的协作和更好的同步。
(本发明实施例尤其适用的)动态分布式环境的某些特性包括例如：
·实体的数量较大；
·该环境下实体的参与动态改变；
·该环境内的实体可能出人意料地变得不能达到；
·各个实体对该环境只有有限的事先了解；
·实体彼此没有事先了解；
·实体彼此具有有限的信任；以及
·该环境中缺乏安全保证。
在计算网格的特定情况下，“实体”为组成网格的资源，并且形成拓扑的目的可以(例如)是提供分布式管理覆盖或信息搜集和分布覆盖。
与所涉及的特定类型的动态分布式环境无关，拓扑的形成是基于策略的。此外，在给定的分布式环境内可形成多个拓扑，每个拓扑遵守不同的策略。而且，这些拓扑可以共存，并且同时操作。例如，在自组织移动网络中，定义由最小生成树组成的拓扑对于传输语音数据可能是有用的，并且同时定义在每对节点之间具有至少两个独立路径的可靠拓扑对于传输重要文本数据可能是有用的。
拓扑特性
如前所述，在全局有向无环图中将集合中的各个实体关联起来。在一个示例实施例中，集合的每个实体是图中的一个节点，其中图的两个节点如果它们在拓扑中的角色要求彼此之间进行直接通信，则在两者之间具有一条边。分布式环境中的特殊实体(此处称作主节点)完成拓扑形成。仅具有输入边的节点被称作叶节点，而同时具有输入和输出边的节点被称作基本节点。仅具有输出边的节点被称作根，其中该图中可包括不止一个根。
当负责创建图拓扑时，主节点在图中不必起特别的作用，并且可以为根节点，基本节点或叶节点。此外，每个拓扑具有与其相关的命名方案。这种命名方案的一个例子可以是将每个节点标注为将主节点与其相互连接的节点的路径。注意，命名本身并不是惟一的，因为在无环图中在主节点与任何其它给定节点之间可能存在多个路径。
拓扑形成和演变
如前所述，由主节点执行活动拓扑形成的任务。分布式环境中的每个实体具有参与到拓扑形成过程中并成为拓扑本身一部分的固有机制。在基于服务的计算网格中，可将其实现为网格服务(例如拓扑形成服务)，使得将每个网格资源配置成在启动时缺省部署。
参照图3A，其中示出根据本发明实施例在分布式环境中进行自动拓扑形成的方法的框图300(以要添加到拓扑的节点为具体示例)。如方框302中所示，准备好预定的拓扑策略，并据此将实体加入、将其保持在其中和/或从拓扑去除。最初，如方框304所示，利用拓扑形成应用在自动拓扑中配置主节点。如方框306所示，主节点从实体接收拓扑事件的通信(在本例中，为实体发出的加入拓扑的请求)。然后，主节点使用其自动拓扑应用更新拓扑(根据拓扑策略)，将该新实体包含为该环境中的节点，如方框308所示。在这样做时，主节点可采取以下动作中的一个或多个：
(1)主节点确定一个或多个基本节点，这些节点将作为新实体的基本节点。
(2)主节点选择一个叶节点，将其提升至基本节点的状态，并分配该新基本节点作为新实体的基本节点。
(3)主节点将图的一部分改组(reshuffle)，并针对这一部分确定包括新实体的新拓扑。
(4)主节点丢弃现有拓扑，构建包含该新实体的完全不同的拓扑。
基于针对特定拓扑的策略确定在选择新基本节点和更新拓扑时执行哪些具体动作。而拓扑信息策略所依赖的因素可包括下述因素中的一个或多个：
·由基本节点执行的预期任务；
·节点的能力和潜力(其中，“能力”指节点提供的服务，“潜力”指硬件特征)；
·将节点相互连接的通信网络的能力；
·所需的拓扑安全性；
·所需的拓扑可靠性；以及
·所需的拓扑性能。
例如，针对以下情形可提供用于动态分布式环境的一种示例性拓扑策略：
(1)基本节点将具有不超过10个子节点；
(2)基本节点与其子节点之间的网络距离小于5个跳次；以及
(3)使相关节点少于2个的基本节点解职(decommission)，除非解职结果违反规则(2)。
再次参照图3A，如方框310所示，每次主节点向新实体分配基本节点时，其向该基本节点通知新实体的身份。主节点还向新实体通知基本节点的身份。然后，基本节点与新实体进行交互，以执行拓扑相关服务中所指定的任务。
参照图3B，其中示出根据本发明实施例在动态分布式环境中进行自动拓扑形成的方法的框图350(以节点故障或节点去除为具体示例)。如方框352中所示，准备好预定的拓扑策略，据此将实体加入、保持在拓扑中和/或从拓扑中去除。最初，如方框354所示，利用拓扑形成应用在自动拓扑中配置主节点。如方框356所示，在正常操作期间，当一个实体检测到另一实体的故障或缺席时，主节点从该实体接收该拓扑事件的通信，并将情况通知给它。然后，主节点使用其自动拓扑应用更新拓扑(根据拓扑策略)，将所识别出的故障实体排除在环境之外，如方框358所示。在这样做的时候，主节点可采取以下动作中的一个或多个：
(1)如果故障节点为叶节点：
(a)主节点保持拓扑原样。
(b)主节点将图的一部分改组，并针对该部分确定将故障叶节点排除在外的新拓扑。
(d)主节点丢弃现有拓扑，构建排除故障叶节点的完全不同的拓扑。
(2)如果故障节点为基本节点：
(a)主节点确定将接管故障基本节点的职责的一个或多个基本节点。
(b)主节点选择一个叶节点，将其提升为基本节点的状态，并将故障基本节点的职责分配给该新基本节点。
(c)主节点将图的一部分改组，并针对该部分确定将故障实体排除在外的新拓扑。
(d)主节点丢弃现有拓扑，并构建将故障实体排除在外的完全不同的拓扑。
基于用于特定拓扑的策略来确定选择新基本节点和更新拓扑时所执行的具体动作。而拓扑形成策略所基于的因素可包括以下因素中的一个或多个：
·期望由基本节点执行的任务；
·节点的能力和潜力(其中，“能力”指节点提供的服务，“潜力”指硬件特征)；
·将节点相互连接的通信网络的能力；
·所需的拓扑安全性；
·所需的拓扑可靠性；以及
·所需的拓扑性能。
再次参照图3B，如方框360中所示，每次主节点改变拓扑时，其将改变以及新的关系通知给受影响的基本节点和叶节点。然后，节点进行交互，以执行与拓扑有关的服务中所指定的任务。
参照图3C，其中示出根据本发明另一实施例在动态分布式环境中进行自动拓扑形成的方法的框图370(以经历“过载”条件的节点作为具体示例，过载条件指的是与节点的其它职责相比，该节点维护拓扑所必须执行的工作量)。如方框372中所示，准备好预定的拓扑策略，并据此将实体加入、保持在拓扑中和/或从拓扑中去除。最初，如方框374所示，利用拓扑形成应用在自动拓扑中配置主节点。如方框376所示，在正常操作期间，当实体检测到过载条件时，主节点从该实体接收该拓扑事件的通信，并将情况通知给它。然后，主节点使用其自动拓扑应用更新拓扑(根据拓扑策略)，以减轻环境的过载，如方框378所示。在这样做的时候，主节点可采取以下动作中的一个或多个：
(1)主节点确定一个或多个将分担过载基本节点的职责的基本节点。
(2)主节点选择一个叶节点，将其提升为基本节点的状态，并将过载基本节点的部分职责分配给该新基本节点。
(3)主节点将图的一部分改组，并针对该部分确定使负载平衡的新拓扑。
(4)主节点丢弃现有拓扑，构建使负载平衡的完全不同的拓扑。
基于用于特定拓扑的策略来确定选择新基本节点和更新拓扑时所执行的具体动作。而拓扑形成策略所基于的因素可包括以下因素中的一个或多个：
·期望由基本节点执行的任务；
·节点的能力和潜力(其中，“能力”指节点提供的服务，“潜力”指硬件特征)；
·将节点相互连接的通信网络的能力；
·所需的拓扑安全性；
·所需的拓扑可靠性；以及
·所需的拓扑性能。
再次按照图3C，如方框380中所示，每次主节点改变拓扑时，其将改变以及新的关系通知给受影响的基本节点和叶节点。然后，节点进行交互，以执行与拓扑有关的服务中所指定的任务。
在任何给定时刻，主节点都能够联系任何实体的拓扑形成服务，以将简单实体转换成基本节点。一旦实体被转换成基本节点，其就可以部署基本节点管理服务，并准备好充当基本节点。类似地，主节点可请求任何基本节点的拓扑形成服务取消部署基本节点管理服务。然而，在从拓扑中去除所选择的基本节点之前，主节点首先将以前向所选择的基本节点报告的实体重新分配给另一个基本节点。
分布式环境还具有监视拓扑形成服务的正常工作的能力。当系统检测到失效实体时，将更新拓扑，以满足策略要求。
图4和5进一步从其中包括应用软件的实体的角度观察的拓扑形成处理。图4的流程图400表示执行包含在实体内的应用的示例实施例。如方框402所示，实体从主节点接收消息，该消息可包括如方框404所示来自主节点的拓扑信息。在判断框406，如果从主节点接收的拓扑信息不包括拓扑的改变，则处理返回方框404。另一方面，如果从主节点接收的拓扑信息包含拓扑改变，则在判断框408判断相对于实体的初始拓扑角色是否为该实体分配新角色。在要将新角色分配给实体的情况下，处理前进到方框410，以进行新角色分配。如其所示，新角色可以为：“非节点”，“根节点”，“基本节点”和“叶节点”之一。
当一个实体不是拓扑的一部分时，其被分配“非节点”拓扑角色(例如，其以前不是拓扑的一部分或者是新近从拓扑中去除的)。此外，可由不受该事件影响的实体启动拓扑影响事件通知。例如，一个实体发现另一实体没有对通信作出响应，其中所述另一实体可以不是将该事件通知给主节点的实体的父节点或下属。可通过现有技术中公知的方法来识别实体，这些公知方法包括但不限于：MAC地址，IP地址，URL，全限主机名称或RFID。实体的拓扑部分地由拓扑角色和任何与其相关的父实体以及下属实体的标识来限定。
如果拓扑改变没有为该实体产生新(更新的)拓扑角色，则处理前进到判断框412，以检查拓扑改变是否引起了针对该实体的关系(例如父/子)的改变。如果不存在这种情形，那么处理返回框404。不过，如果存在相对于该实体的关系改变，则该实体的应用将反映这种改变，如方框414所示，处理最终将返回方框404。如图4中进一步示出的，在此也可以局部表示实体的角色和相对于拓扑的关系，如方框416和通信路径418所示。
除了从主节点接收通信以外，图5还根据检测拓扑事件并将其通知给主节点，说明了实体的另一功能500。如方框502中所示，将实体内的应用软件配置成检测拓扑事件(例如，拓扑添加，减少，过载条件或故障)。在检测到拓扑事件的情况下，实体访问关于与其相关的任何父节点、其任何下属(子节点)的状态，以及其自己的本地状态的信息。在方框504中形成拓扑事件通知消息，并在方框506中将消息发送给主节点，之后针对每个新拓扑事件重复该循环。
图6示出针对具有10个节点的分布式环境所创建的拓扑600的一个示例。在所示示例中，认为节点6，7，9和10为叶节点，而节点1，2，3，4，5和8为基本节点。此外，节点6是该示例拓扑的主节点。主节点6事先为所有其它节点所知，不过其在所形成的拓扑中不必承担特殊角色(如图6中具体表示出的，因为主节点6为叶节点)。命名方案是以主节点6为基础的。还注意到，节点1和2为根节点，从而在拓扑中承担特殊角色(即，支持与整个拓扑有关的查询)。
图7示出在基于OGSA(开放网格服务结构)的网格中所形成的拓扑700的一个更具体的示例。形成这种拓扑的目的是为了提供在整个网格上传播控制信息的可伸缩和富有弹性的机制。此外，使用其分布式结构，而不是1对n(一个服务器和n个客户机)的管理结构，在图中传播信息。在所描述的简单示例中，根基本节点702为同时起主节点(拓扑形成)和主管理节点作用的节点。其它基本节点(基本节点1-基本节点5)为图中的资源，其充当将管理请求沿图向下传送到其它基本节点或简单资源(主机)的“轻量管理”或“辅助管理”节点。对于在节点之间进行的通信，使用预约通知机制。在一个示例实施例中，可使用在OGSI(开放网格服务基础结构)中指定的预约通知机制。在另一实施例中，可利用由WS-Notification所指定的机制。每个资源预约到两个基本节点或一个根基本节点。
由于根基本节点702也是主节点，从而其执行拓扑形成处理。网格上的每个资源具有仅信任根基本节点702的拓扑形成服务。在启动时，新网格资源联系根基本节点，以确定在何处插入到树中。然后，根基本节点根据预定策略执行以下任务：
(1)根基本节点为新资源选择两个基本节点(或者仅选择一个，其本身)。
(2)根基本节点把将要预约到所选定基本节点的新资源的身份通知给所选定的基本节点。
(3)根基本节点将所选定基本节点的名称通知新资源。
在任何时刻，根节点都可以联系任何简单资源(其仅信任根基本节点)的拓扑形成服务，并命令其部署基本节点管理服务。然后，新指定的基本节点部署基本节点管理服务，并准备好充当基本节点。按照相同方式，根基本节点还可以联系拓扑形成服务，以取消部署基本节点管理服务。在从树中去除一个特定基本节点P之前，根基本节点首先去除P的所有子节点，并将其重新分配给一个或多个其它基本节点。然后，根基本节点从拓扑去除基本节点P，并提醒P之前的基本节点：P的角色已经发生改变。
安全考虑
图7拓扑的安全模式基于PKI(公开密钥基础结构)。网格上的每个资源信任根基本节点证书，并且仅允许根基本节点向树的每个节点分配用户。此外，资源将仅接受对根基本节点分配的基本节点的预约。相应地，基本节点将仅接受根基本节点告知接受的用户。
故障检测
最后，提供一种用于监视系统和检测节点故障，过载情况以及其它不希望事件的机制。在一个示例实施例中，每个基本节点向其用户发送保持活动试通消息(keep-alive ping)。如果用户没有从其一个基本节点接收到试通消息，则通过联系故障服务向根基本节点作出提醒。如果用户从其一个基本节点而非另一个基本节点接收到通知，则其也向根基本节点作出提醒。一旦用户将故障提醒给根基本节点，则其相应地通过为资源选择新基本节点并根据活动策略更新拓扑，从而做出反应。在其它实施例中，该功能可通过不断论询基本节点的可靠性及其负载条件来实现。这例如可通过定期论询来完成。
正如将理解的，上述方法实施例可采取计算机或控制器实现的过程和实现这些过程的设备的形式。还可以用含有体现在有形介质(例如软盘，CD-ROM，硬盘驱动器或任何其它计算机可读存储介质)中的指令的计算机程序代码来实现所披露的内容，其中，当计算机或控制器装入并执行计算机程序代码时，计算机成为实现本发明的设备。还可以通过计算机程序代码或信号的形式体现所披露的内容，例如，无论是存储到存储介质中、由计算机或控制器加载和/或执行、还是在传输介质上(例如在电线或电缆上、通过光纤或通过电磁辐射)传输，在将计算机程序代码加载并由计算机执行时，计算机就成为实现本发明的设备。当在通用微处理器上执行时，计算机程序代码段配置该微处理器，以创建特殊逻辑电路。
虽然参照优选实施例描述了本发明，不过本领域技术人员可知，在不偏离本发明范围的条件下可对其进行多种改变，并且可同等地替代其要素。此外，根据本发明的教导，在不偏离其根本范围的条件下可做出多种变型，以适应具体情形或材料。从而，本发明不限于如实现本发明的最佳模式所披露的具体实施例，本发明将包括处于所附权利要求范围之内的所有实施例。

Claims (36)

1.一种在动态分布式环境中进行自动拓扑形成的方法，该方法包括步骤：
在活动拓扑中配置主节点，其中拓扑包括节点和处于节点之间的相互通信路径，并且所述节点包括一个或多个仅具有输入边的叶节点，一个或多个具有输入边和输出边的基本节点，以及一个或多个仅具有输出边的根节点，所述主节点包括自动拓扑形成应用，所述自动拓扑形成应用包括预先确定的拓扑策略定义和活动拓扑的表示；
在所配置的主节点处从实体接收通信，所述通信包括拓扑事件通知，所述拓扑事件通知表示影响活动拓扑的事件；
使用自动拓扑形成应用确定拓扑事件通知影响活动拓扑的拓扑部分；以及
基于拓扑事件通知，根据预定的拓扑策略定义修改活动拓扑的受影响拓扑部分的表示。
2.根据权利要求1的方法，其中，所述修改步骤进一步包括步骤：
确定针对受影响拓扑部分的相应受影响节点的拓扑更新信息，其中所述拓扑更新信息是基于拓扑事件通知确定的；并且
将拓扑更新信息发送给受影响拓扑部分的相应受影响节点。
3.根据权利要求1或权利要求2的方法，其中影响活动拓扑的所述事件包括以下中的一个或多个：
从实体发出关于将实体作为新节点添加到活动拓扑的询问；
从活动拓扑去除现有节点；以及
活动拓扑内现有节点的过载条件。
4.根据权利要求3的方法，其中，对于将实体作为新节点添加到拓扑、影响活动拓扑的所述事件，主节点为所述实体选择基本节点，将所述实体通知给所选择的基本节点，并将所选择的基本节点的身份通知给所述实体。
5.根据权利要求4的方法，其中，所述主节点通过在所述拓扑中选择一个或多个现有节点以作为所述实体的基本节点，来更新所述拓扑。
6.根据权利要求4所述的方法，其中，所述主节点通过将叶节点提升为基本节点并将所提升的基本节点分配给所述实体，来更新所述拓扑。
7.根据权利要求4到6中任何一个的方法，其中，进一步将所述主节点配置成重新分配所述拓扑的包含所述实体的部分中节点之间的关系。
8.根据权利要求4到7中任何一个的方法，其中，进一步将所述主节点配置成在将所述实体包含在所述拓扑中时重新配置所述拓扑。
9.根据权利要求3的方法，其中，针对所述检测到的从所述拓扑中去除现有节点的情况，所述主节点更新所述拓扑，并将此更新通知受影响的基本节点和其它实体。
10.根据权利要求9的方法，其中所去除的节点为基本节点，并且所述主节点通过选择一个或多个替代基本节点来执行所去除的基本节点的职责，来更新所述拓扑。
11.根据权利要求9的方法，其中，所去除的节点为基本节点，并且所述主节点通过将叶节点提升为基本节点以执行所去除的基本节点的职责，来更新所述拓扑。
12.根据权利要求9到11中任何一个的方法，其中，进一步将所述主节点配置成重新分配所述拓扑的以前包含所去除节点的部分中节点之间的关系。
13.根据权利要求9到12中任何一个的方法，其中，进一步将所述主节点配置成重新配置所述拓扑以排除所去除的节点。
14.根据权利要求3的方法，其中，针对所述检测到的所述拓扑内现有节点的过载条件的情况，所述主节点更新所述拓扑，并将更新通知给受影响的基本节点和其它实体。
15.根据权利要求14的方法，其中，所述过载节点为基本节点，所述主节点通过选择一个或多个替代基本节点以分担所述过载基本节点的至少一部分职责，来更新该拓扑。
16.根据权利要求14的方法，其中，所述过载节点为基本节点，所述主节点通过将叶节点提升为基本节点以分担所述过载基本节点的至少一部分职责，来更新该拓扑。
17.根据权利要求14到16中任何一个的方法，其中，进一步将所述主节点配置成重新分配所述拓扑的包含过载节点的部分中节点之间的关系，以减少过载节点的负载。
18.根据权利要求14到17中任何一个的方法，其中，进一步将所述主节点配置成通过平衡其中的负载来重新配置所述拓扑。
19.根据前面任一权利要求的方法，其中，所述预定拓扑策略基于以下中的一个或多个：
期望由节点执行的任务集，所述节点包括基本节点；
节点所提供的服务，所述节点包括非节点、叶节点、基本节点或根节点中的任何一个；
节点的硬件特性，所述节点包括非节点、叶节点、基本节点或根节点中的任何一个；
将节点互相连接的一个或多个通信网络的功能，所述节点包括非节点、叶节点、基本节点或根节点中的任何一个；
所述拓扑的所需安全性；
所述拓扑的所需可靠性；以及
所述拓扑的所需性能。
20.根据前面任一权利要求的方法，其中使用允许所述节点充当基本节点的基本节点管理服务来配置一个或多个节点，其中所述主节点能命令节点部署与其相关的所述基本节点管理服务。
21.根据权利要求20的方法，其中，所述主节点还能够命令节点取消部署与其相关的所述基本节点管理服务。
22.根据权利要求21的方法，其中，将所述主节点配置成，通过最初把向所指定的基本节点报告的一个或多个节点重新分配给一个或多个其它基本节点，从所述拓扑去除所述指定的基本节点。
23.根据前面任一权利要求的方法，其中，所述动态分布式环境包括网格计算环境。
24.根据权利要求23的方法，其中：
所述主节点包括根基本节点；
所述一个或多个基本节点包括基本节点；以及
所述一个或多个叶节点包括主机节点。
25.根据权利要求1到23中任何一个的方法，其中，所述主节点也是所述拓扑内的叶节点。
26.根据权利要求2的方法，还包括步骤：
由具有初始拓扑角色的第一实体的应用从主节点接收拓扑更新信息，其中，第一实体具有非节点、根节点、基本节点或叶节点中任何一个的初始拓扑角色，并且：
当第一实体的拓扑角色要改变时，接收的信息包括第一实体将要承担的新拓扑角色；
当第一实体的拓扑角色要改变并且新拓扑角色为基本节点或叶节点中任何一个时，接收的信息包括拓扑中作为该实体的父节点的父实体的完整列表或父实体的改变列表中的任何一个；
当第一实体的拓扑角色要改变并且新拓扑角色为根节点或基本节点中任何一个时，接收的信息包括拓扑中作为该实体的下属的下属实体的完整列表或下属实体的改变列表中的任何一个；
从所接收的拓扑信息中导出本地拓扑表示信息，其中本地拓扑表示信息包括以下中的任何一个：
第一实体拓扑角色，作为拓扑的非节点、根节点、基本节点或叶节点中的任何一个；
作为拓扑中第一实体的父节点的实体的列表；或
作为拓扑中第一实体的下属的实体的列表；并且
在第一实体处设置本地拓扑表示信息。
27.一种用于在动态分布式环境下进行自动拓扑形成的计算机程序，包括用于控制数据处理设备执行根据前面任一权利要求的方法的计算机程序代码。
28.一种用于在动态分布式环境中进行自动拓扑形成的系统，包括：
网络；
与网络通信的第一计算机系统，其中，所述第一计算机系统包括用于执行根据权利要求1到26中任何一个的方法的数据处理部件。
29.根据权利要求28的系统，其中，所述数据处理部件包括自动拓扑形成应用的计算机程序实现。
30.一种用于在动态分布式环境中进行自动拓扑形成的方法，该方法包括步骤：
由具有初始拓扑角色的第一实体的应用从主节点接收拓扑信息，其中，第一实体具有非节点、根节点、基本节点或叶节点中任何一个的初始拓扑角色，并且：
当第一实体的拓扑角色要改变时，接收的信息包括第一实体将要承担的新拓扑角色；
当第一实体的拓扑角色要改变并且新拓扑角色为基本节点或叶节点中任何一个时，接收的信息包括拓扑中作为该实体的父节点的父实体的完整列表或父实体的改变列表中的任何一个；
当第一实体的拓扑角色要改变并且新拓扑角色为根节点或基本节点中任何一个时，接收的信息包括拓扑中作为该实体的下属的下属实体的完整列表或下属实体的改变列表中的任何一个；
从所接收的拓扑信息中导出本地拓扑表示信息，其中本地拓扑表示信息包括以下中的任何一个：
第一实体拓扑角色，作为拓扑的非节点、根节点、基本节点或叶节点中的任何一个；
作为拓扑中第一实体的父节点的实体的列表；或
作为拓扑中第一实体的下属的实体的列表；并且
在第一实体处设置本地拓扑表示信息。
31.根据权利要求30的方法，还包括：
在第二实体处在第二拓扑应用中确定已经发生潜在拓扑影响事件；并且
向主节点发送有关潜在拓扑影响事件的通知，从而主节点通过向第一实体发送拓扑信息，对于潜在拓扑影响事件的通知做出响应。
32.根据权利要求30的方法，还包括：
在第一实体处在拓扑应用中确定已经发生潜在拓扑影响事件；并且
向主节点发送潜在拓扑影响事件的通知，从而主节点通过向第一实体发送拓扑信息，对于潜在拓扑影响事件的通知做出响应。
33.根据权利要求30的方法，其中实体列表包括MAC地址，IP地址，URL，全限主机名称或RFID中的任何一个。
34.一种用于在动态分布式环境中进行自动拓扑形成的计算机程序，包括用于控制数据处理设备执行根据权利要求30到33的方法的计算机程序代码。
35.一种用于在动态分布式环境中进行自动拓扑形成的系统，包括：
网络；和
与网络通信的第一计算机系统，其中，第一计算机系统包括用于执行根据权利要求30到33中任何一个的方法的数据处理部件。
36.根据权利要求35的系统，其中，所述数据处理部件包括自动拓扑形成应用的计算机程序实现。
CN200580034745.9A 2004-10-12 2005-10-11 动态分布式环境中的自动拓扑形成方法及系统 Active CN101040486B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/963,028 US8200789B2 (en) 2004-10-12 2004-10-12 Method, system and program product for automated topology formation in dynamic distributed environments
US10/963,028 2004-10-12
PCT/EP2005/055171 WO2006040327A1 (en) 2004-10-12 2005-10-11 Method, system and program product for automated topology formation in dynamic distributed environments

Publications (2)

Publication Number Publication Date
CN101040486A true CN101040486A (zh) 2007-09-19
CN101040486B CN101040486B (zh) 2012-12-26

Family

ID=36010937

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580034745.9A Active CN101040486B (zh) 2004-10-12 2005-10-11 动态分布式环境中的自动拓扑形成方法及系统

Country Status (6)

Country Link
US (2) US8200789B2 (zh)
EP (1) EP1810447B1 (zh)
CN (1) CN101040486B (zh)
AT (1) ATE476030T1 (zh)
DE (1) DE602005022609D1 (zh)
WO (1) WO2006040327A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599881A (zh) * 2008-06-06 2009-12-09 费舍-柔斯芒特系统股份有限公司 用于在网络化设备之间实施连续同步化层级的方法及设备
WO2010060288A1 (zh) * 2008-11-03 2010-06-03 华为技术有限公司 网络拓扑布局的方法、装置及系统
CN102204188A (zh) * 2011-05-25 2011-09-28 华为技术有限公司 虚拟网络单元中的路由计算方法和主节点设备
CN102209362A (zh) * 2010-03-31 2011-10-05 财团法人资讯工业策进会 移动自组织网络系统与路由建立方法
CN103124279A (zh) * 2011-11-18 2013-05-29 浪潮(北京)电子信息产业有限公司 资源信息的输出方法和系统
CN104184820A (zh) * 2014-08-29 2014-12-03 城云科技（杭州）有限公司 分布式环境下模板定制的云平台动态蔓延部署方法
CN104883348A (zh) * 2014-09-28 2015-09-02 宁波匡恩网络科技有限公司 一种网络安全规则自动化部署方法及系统
CN105468456A (zh) * 2015-11-24 2016-04-06 无锡江南计算技术研究所 一种基于可变网络拓扑的并行作业资源调度方法
CN110362565A (zh) * 2018-04-11 2019-10-22 甲骨文国际公司 在事件聚类中使用和更新一组节点之间的拓扑关系
CN116210210A (zh) * 2020-09-17 2023-06-02 国际商业机器公司 使用机器学习的左移位拓扑构建和信息增强

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4088246B2 (ja) * 2003-12-05 2008-05-21 富士通株式会社 リングネットワークのマスタ設定方法及び装置
JP4006452B2 (ja) * 2005-06-13 2007-11-14 キヤノン株式会社 通信装置、通信方法及びその通信方法をコンピュータに実行させるためのコンピュータプログラム
US7672227B2 (en) * 2005-07-12 2010-03-02 Alcatel Lucent Loop prevention system and method in a stackable ethernet switch system
US20070198554A1 (en) * 2006-02-10 2007-08-23 Sun Microsystems, Inc. Apparatus for business service oriented management infrastructure
JP4886463B2 (ja) 2006-10-20 2012-02-29 キヤノン株式会社 通信パラメータ設定方法、通信装置及び通信パラメータを管理する管理装置
US8140731B2 (en) * 2007-08-27 2012-03-20 International Business Machines Corporation System for data processing using a multi-tiered full-graph interconnect architecture
US7958183B2 (en) * 2007-08-27 2011-06-07 International Business Machines Corporation Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture
US8014387B2 (en) * 2007-08-27 2011-09-06 International Business Machines Corporation Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture
US7793158B2 (en) 2007-08-27 2010-09-07 International Business Machines Corporation Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture
US7904590B2 (en) * 2007-08-27 2011-03-08 International Business Machines Corporation Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture
US7809970B2 (en) 2007-08-27 2010-10-05 International Business Machines Corporation System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture
US8108545B2 (en) * 2007-08-27 2012-01-31 International Business Machines Corporation Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture
US7822889B2 (en) * 2007-08-27 2010-10-26 International Business Machines Corporation Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture
US8185896B2 (en) * 2007-08-27 2012-05-22 International Business Machines Corporation Method for data processing using a multi-tiered full-graph interconnect architecture
US7840703B2 (en) * 2007-08-27 2010-11-23 International Business Machines Corporation System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture
US7769892B2 (en) * 2007-08-27 2010-08-03 International Business Machines Corporation System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture
US7769891B2 (en) * 2007-08-27 2010-08-03 International Business Machines Corporation System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture
US7958182B2 (en) * 2007-08-27 2011-06-07 International Business Machines Corporation Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture
US7827428B2 (en) * 2007-08-31 2010-11-02 International Business Machines Corporation System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US7921316B2 (en) 2007-09-11 2011-04-05 International Business Machines Corporation Cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US7779148B2 (en) * 2008-02-01 2010-08-17 International Business Machines Corporation Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips
US8077602B2 (en) * 2008-02-01 2011-12-13 International Business Machines Corporation Performing dynamic request routing based on broadcast queue depths
US9021071B2 (en) 2008-06-09 2015-04-28 International Business Machines Corporation Methods of federating applications providing modular data
US8315157B2 (en) * 2008-07-02 2012-11-20 Cisco Technology, Inc. Graceful removal and/or insertion of a network element
US8489721B1 (en) * 2008-12-30 2013-07-16 Symantec Corporation Method and apparatus for providing high availabilty to service groups within a datacenter
EP2422498A4 (en) * 2009-04-20 2014-11-05 Ericsson Telefon Ab L M GATEWAY, METHOD OF CONTROLLING THE SAME, APPLICATION SERVER AND CONTROL METHOD THEREOF
US8917626B2 (en) * 2009-07-17 2014-12-23 The Boeing Company System and method for managing internetwork communications among a plurality of networks
US8592711B2 (en) * 2009-10-01 2013-11-26 George H. Lambert Apparatus and method of electronically impregnating a wear-resistant cutting edge
US8417778B2 (en) * 2009-12-17 2013-04-09 International Business Machines Corporation Collective acceleration unit tree flow control and retransmit
US8751655B2 (en) * 2010-03-29 2014-06-10 International Business Machines Corporation Collective acceleration unit tree structure
US9081888B2 (en) 2010-03-31 2015-07-14 Cloudera, Inc. Collecting and aggregating log data with fault tolerance
US8874526B2 (en) 2010-03-31 2014-10-28 Cloudera, Inc. Dynamically processing an event using an extensible data model
US9317572B2 (en) * 2010-03-31 2016-04-19 Cloudera, Inc. Configuring a system to collect and aggregate datasets
US9292343B2 (en) * 2010-06-30 2016-03-22 Oracle International Corporation Method and system for performing deployment management
US20130173667A1 (en) * 2010-10-05 2013-07-04 Eric Soderberg Acyclic graph navigator
US8773981B2 (en) * 2010-12-06 2014-07-08 Genbrand US LLC Systems and methods for dynamic congestion management in communications networks
US9928483B2 (en) * 2011-04-20 2018-03-27 Level 3 Communication, Llc Automated topology change detection and policy based provisioning and remediation in information technology systems
US9407433B1 (en) * 2011-08-10 2016-08-02 Nutanix, Inc. Mechanism for implementing key-based security for nodes within a networked virtualization environment for storage management
US9172608B2 (en) 2012-02-07 2015-10-27 Cloudera, Inc. Centralized configuration and monitoring of a distributed computing cluster
DE102012205160A1 (de) * 2012-03-29 2013-10-02 Robert Bosch Gmbh Kommunikationsanordnung und Verfahren zur Konfiguration programmierbarer Hardware
US8943154B1 (en) * 2012-05-11 2015-01-27 Amazon Technologies, Inc. Systems and methods for modeling relationships between users, network elements, and events
US9215144B2 (en) 2012-10-18 2015-12-15 International Business Machines Corporation Recommending a policy for an IT asset
US9164746B2 (en) 2012-10-31 2015-10-20 Wal-Mart Stores, Inc. Automatic topology extraction and plotting with correlation to real time analytic data
US20140317256A1 (en) * 2013-04-17 2014-10-23 Cisco Technology, Inc. Loop and Outage Avoidance in Software Defined Network
WO2015180154A1 (zh) 2014-05-30 2015-12-03 华为技术有限公司 网络控制方法和装置
US20170302531A1 (en) * 2014-09-30 2017-10-19 Hewlett Packard Enterprise Development Lp Topology based management with compliance policies
US10187801B2 (en) * 2014-10-02 2019-01-22 Cisco Technology, Inc. Mobile application specific networks
US9851933B2 (en) 2015-03-25 2017-12-26 International Business Machines Corporation Capability-based abstraction of software-defined infrastructure
US10848386B2 (en) * 2015-12-08 2020-11-24 Siemens Aktiengesellschaft Method and apparatus for automatic identification of an outage of a network node
WO2017097346A1 (en) * 2015-12-08 2017-06-15 Siemens Aktiengesellschaft Determining a network topology of a hierarchical power supply network
CN106559332B (zh) * 2016-11-03 2020-08-18 Tcl科技集团股份有限公司 一种快速组建全连通服务器集群的方法和系统
US9948384B1 (en) * 2016-11-23 2018-04-17 Google Llc Identifying network faults
CN106940567B (zh) * 2017-05-08 2020-02-21 合肥工业大学 无人机编队最优信息交互拓扑生成方法及装置
US20210029533A1 (en) * 2019-07-26 2021-01-28 At&T Intellectual Property I, L.P. User association for integrated access and backhaul for 5g or other next generation network
EP3958136A1 (en) * 2020-08-17 2022-02-23 Nokia Technologies Oy Dynamically reprogrammable topologically unique integrated circuit identification
CN112163302B (zh) * 2020-08-19 2023-06-16 北京交通大学 基于顶点素数度的单开关直流变换器非同构图构建方法
CN112994936B (zh) * 2021-02-09 2022-08-30 博为科技有限公司 一种组网信息展示方法、装置、系统及路由设备

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5185860A (en) 1990-05-03 1993-02-09 Hewlett-Packard Company Automatic discovery of network elements
US5367635A (en) 1991-08-29 1994-11-22 Hewlett-Packard Company Network management agent with user created objects providing additional functionality
US5678006A (en) 1995-04-27 1997-10-14 Cisco Systems, Inc. Network switch having network management agent functions distributed among multiple trunk and service modules
JP3609562B2 (ja) 1996-11-15 2005-01-12 株式会社日立製作所 ネットワーク管理システム
US5793975A (en) * 1996-03-01 1998-08-11 Bay Networks Group, Inc. Ethernet topology change notification and nearest neighbor determination
JPH09270794A (ja) 1996-03-29 1997-10-14 Mitsubishi Electric Corp ネットワーク管理装置
US5889954A (en) 1996-12-20 1999-03-30 Ericsson Inc. Network manager providing advanced interconnection capability
JP3601950B2 (ja) 1997-09-16 2004-12-15 株式会社東芝 通信装置およびネットワーク情報提示方法
US6141655A (en) 1997-09-23 2000-10-31 At&T Corp Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
US6425005B1 (en) 1997-10-06 2002-07-23 Mci Worldcom, Inc. Method and apparatus for managing local resources at service nodes in an intelligent network
JP3494562B2 (ja) 1997-10-15 2004-02-09 株式会社東芝 ネットワーク管理システム
WO1999027556A2 (en) 1997-11-20 1999-06-03 Xacct Technologies, Inc. Network accounting and billing system and method
US6426947B1 (en) * 1998-10-21 2002-07-30 Kim K. Banker Apparatus and method for unilateral topology discovery in network management
US6460070B1 (en) 1998-06-03 2002-10-01 International Business Machines Corporation Mobile agents for fault diagnosis and correction in a distributed computer environment
US6487546B1 (en) 1998-08-27 2002-11-26 Oracle Corporation Apparatus and method for aggregate indexes
US6233612B1 (en) 1998-08-31 2001-05-15 International Business Machines Corporation Dynamic network protocol management information base options
GB9821150D0 (en) 1998-09-30 1998-11-25 Northern Telecom Ltd Detection of network topology changes affecting trail routing consistency
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US6512478B1 (en) 1999-12-22 2003-01-28 Rockwell Technologies, Llc Location position system for relay assisted tracking
US7117273B1 (en) 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US6826564B2 (en) 2000-07-10 2004-11-30 Fastforward Networks Scalable and programmable query distribution and collection in a network of queryable devices
US7031288B2 (en) 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
DE10046312B4 (de) 2000-09-19 2004-02-26 Siemens Ag Verfahren zur Ermittlung von Netzwerktopologien
US6760306B1 (en) 2000-09-27 2004-07-06 Nortel Networks Limited Method for reserving network resources using a hierarchical/segment tree for starting and ending times of request
US7263597B2 (en) 2001-04-19 2007-08-28 Ciena Corporation Network device including dedicated resources control plane
WO2002101572A1 (en) 2001-06-11 2002-12-19 Totalecare, Inc. Apparatus, method, and article of manufacture for managing changes on a compute infrastructure
US6961319B2 (en) 2001-07-16 2005-11-01 International Business Machines Corporation Methods and arrangements for distribution tree development
US7633942B2 (en) 2001-10-15 2009-12-15 Avaya Inc. Network traffic generation and monitoring systems and methods for their use in testing frameworks for determining suitability of a network for target applications
WO2003075527A1 (en) 2002-03-04 2003-09-12 Operax Ab A method for providing topology awareness information within an ip network
EP1514183A2 (en) * 2002-06-20 2005-03-16 BRITISH TELECOMMUNICATIONS public limited company Distributed computer
US7743127B2 (en) 2002-10-10 2010-06-22 Hewlett-Packard Development Company, L.P. Resource allocation in data centers using models
US7395536B2 (en) 2002-11-14 2008-07-01 Sun Microsystems, Inc. System and method for submitting and performing computational tasks in a distributed heterogeneous networked environment
US7975043B2 (en) 2003-02-25 2011-07-05 Hewlett-Packard Development Company, L.P. Method and apparatus for monitoring a network
WO2004081679A2 (en) 2003-03-07 2004-09-23 Netnostics, Inc. Multiplexing and congestion control
US7590984B2 (en) 2003-05-29 2009-09-15 International Business Machines Corporation System and method for balancing a computing load among computing resources in a distributed computing problem
US20050154735A1 (en) 2003-12-19 2005-07-14 International Business Machines Corporation Resource management
JP4398263B2 (ja) 2004-01-13 2010-01-13 富士通株式会社 経路設計方法
US7675869B1 (en) * 2004-07-06 2010-03-09 Marvell International Limited Apparatus and method for master election and topology discovery in an Ethernet network

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599881A (zh) * 2008-06-06 2009-12-09 费舍-柔斯芒特系统股份有限公司 用于在网络化设备之间实施连续同步化层级的方法及设备
WO2010060288A1 (zh) * 2008-11-03 2010-06-03 华为技术有限公司 网络拓扑布局的方法、装置及系统
CN101729353B (zh) * 2008-11-03 2012-04-04 华为技术有限公司 网络拓扑布局的方法、装置及系统
CN102209362A (zh) * 2010-03-31 2011-10-05 财团法人资讯工业策进会 移动自组织网络系统与路由建立方法
CN102204188A (zh) * 2011-05-25 2011-09-28 华为技术有限公司 虚拟网络单元中的路由计算方法和主节点设备
WO2011144082A3 (zh) * 2011-05-25 2012-04-26 华为技术有限公司 虚拟网络单元中的路由计算方法和主节点设备
CN102204188B (zh) * 2011-05-25 2013-03-20 华为技术有限公司 虚拟网络单元中的路由计算方法和主节点设备
US9077608B2 (en) 2011-05-25 2015-07-07 Huawei Technologies Co., Ltd. Route calculation method and master node device in virtual network element
CN103124279B (zh) * 2011-11-18 2015-12-02 浪潮(北京)电子信息产业有限公司 资源信息的输出方法和系统
CN103124279A (zh) * 2011-11-18 2013-05-29 浪潮(北京)电子信息产业有限公司 资源信息的输出方法和系统
CN104184820A (zh) * 2014-08-29 2014-12-03 城云科技（杭州）有限公司 分布式环境下模板定制的云平台动态蔓延部署方法
CN104184820B (zh) * 2014-08-29 2017-08-25 城云科技（杭州）有限公司 分布式环境下模板定制的云平台动态蔓延部署方法
CN104883348A (zh) * 2014-09-28 2015-09-02 宁波匡恩网络科技有限公司 一种网络安全规则自动化部署方法及系统
CN105468456A (zh) * 2015-11-24 2016-04-06 无锡江南计算技术研究所 一种基于可变网络拓扑的并行作业资源调度方法
CN105468456B (zh) * 2015-11-24 2019-04-23 无锡江南计算技术研究所 一种基于可变网络拓扑的并行作业资源调度方法
CN110362565A (zh) * 2018-04-11 2019-10-22 甲骨文国际公司 在事件聚类中使用和更新一组节点之间的拓扑关系
CN116210210A (zh) * 2020-09-17 2023-06-02 国际商业机器公司 使用机器学习的左移位拓扑构建和信息增强

Also Published As

Publication number Publication date
EP1810447A1 (en) 2007-07-25
EP1810447B1 (en) 2010-07-28
US8200789B2 (en) 2012-06-12
US20060080417A1 (en) 2006-04-13
WO2006040327A1 (en) 2006-04-20
US20120134299A1 (en) 2012-05-31
ATE476030T1 (de) 2010-08-15
US9021065B2 (en) 2015-04-28
CN101040486B (zh) 2012-12-26
DE602005022609D1 (de) 2010-09-09

Similar Documents

Publication Publication Date Title
CN101040486A (zh) 动态分布式环境中的自动拓扑形成方法、系统及程序产品
CN1292346C (zh) 用于在分布式计算体系结构中执行作业的系统和方法
AU2020200637B2 (en) Shared machine learning
US7558859B2 (en) Peer-to-peer auction based data distribution
CN1315056C (zh) 存储系统
CN1314240C (zh) 支持任务重构的无线传感器网络系统及方法
CN1956457A (zh) 用于安排网格计算系统中的网格作业的方法和设备
CN1784660A (zh) 使用可配置部署平台的处理资源的灾难恢复
CN1102002C (zh) 电信网络管理方法和系统
CN101048985A (zh) 用于部署和分配自主传感器网络的方法、系统和程序产品
CN1956456A (zh) 用于在网格计算系统中呈现资源要求的方法和设备
CN1906585A (zh) 供应数据处理系统中识别、保留和逻辑供应资源的方法、系统和产品
CN1575582A (zh) 可配置的自适应全球通信控制和管理
CN1627760A (zh) 用于无线多跳专门网络的协议
JPWO2006054573A1 (ja) 情報処理装置及びこのプログラムと、モジュラー型システムの運用管理システムと、コンポーネント選択方法
US11620571B2 (en) Machine learning with distributed training
US20060120384A1 (en) Method and system for information gathering and aggregation in dynamic distributed environments
WO2017148503A1 (en) Method and stream processing system for managing data stream processing tasks of a predefined application topology
CN1637738A (zh) 自治计算系统的动态在线多参数优化系统和方法
Jin et al. Dynamic task allocation in multi-hop multimedia wireless sensor networks with low mobility
CN1819531A (zh) 基于移动代理的部落式大规模网络故障管理办法
CN1722664A (zh) 集群模式下实现网络安全设备高可用性的方法
EP2090022B1 (en) A system and a method relating to network management
CN102932385B (zh) 一种泛在终端的业务处理方法及装置
CN113193975A (zh) 一种控制器设备、方法及计算机可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant