CN1326369C - 网络拓扑构成方法及节点 - Google Patents

网络拓扑构成方法及节点 Download PDF

Info

Publication number
CN1326369C
CN1326369C CNB2005100003886A CN200510000388A CN1326369C CN 1326369 C CN1326369 C CN 1326369C CN B2005100003886 A CNB2005100003886 A CN B2005100003886A CN 200510000388 A CN200510000388 A CN 200510000388A CN 1326369 C CN1326369 C CN 1326369C
Authority
CN
China
Prior art keywords
node
hashed value
newly added
mentioned
ring network
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.)
Expired - Fee Related
Application number
CNB2005100003886A
Other languages
English (en)
Other versions
CN1638353A (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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of CN1638353A publication Critical patent/CN1638353A/zh
Application granted granted Critical
Publication of CN1326369C publication Critical patent/CN1326369C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A45—HAND OR TRAVELLING ARTICLES
    • A45F—TRAVELLING OR CAMP EQUIPMENT: SACKS OR PACKS CARRIED ON THE BODY
    • A45F5/00—Holders or carriers for hand articles; Holders or carriers for use while travelling or camping
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • 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
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/35—Network arrangements, protocols or services for addressing or naming involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • A—HUMAN NECESSITIES
    • A45—HAND OR TRAVELLING ARTICLES
    • A45F—TRAVELLING OR CAMP EQUIPMENT: SACKS OR PACKS CARRIED ON THE BODY
    • A45F5/00—Holders or carriers for hand articles; Holders or carriers for use while travelling or camping
    • A45F2005/006—Holders or carriers for hand articles; Holders or carriers for use while travelling or camping comprising a suspension strap or lanyard
    • A—HUMAN NECESSITIES
    • A45—HAND OR TRAVELLING ARTICLES
    • A45F—TRAVELLING OR CAMP EQUIPMENT: SACKS OR PACKS CARRIED ON THE BODY
    • A45F2200/00—Details not otherwise provided for in A45F
    • A45F2200/05—Holder or carrier for specific articles
    • A45F2200/0516—Portable handheld communication devices, e.g. mobile phone, pager, beeper, PDA, smart phone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种网络拓扑构成方法和构成的节点，其新加入节点用规定的算法加入到网络中，由此，可以即刻掌握相应网络中的各节点间的位置关系，而且，相应网络中的节点的故障或脱离等的发生，只影响相应网络的局部的部分。有关本发明的节点(101)，具备有：管理部(100a)，其管理本节点(101)的散列值“Ni”和邻接节点(102)、(103)的散列值“Ni+1”、“Ni-1”；和计算部，其根据新加入节点(105)的散列值“N”、本节点(101)的散列值“Ni”及邻接节点(102)、(103)的散列值“Ni+1”、“Ni-1”，计算环型网络内的新加入节点(105)的***位置。

Description

网络拓扑构成方法及节点
技术领域
本发明，涉及新加入节点加入到由多个节点构成的环型网络时的网络拓扑构成方法。另外，本发明，还涉及构成由多个节点构成的环型网络的节点和新加入到该环型网络的节点。
背景技术
参照图1～图5说明现有的网络拓扑构成方法(Gnutella使用的方法)，具体地说，说明节点105新加入到包含节点101至104的网络的动作。
1.如图1所示，节点105在构成网络的多个节点101至104中与已知IP地址或URL(Universal Resource Language)的节点101之间确立连接。
2.如图2所示，节点105对节点101通过广播发送包含节点105的IP地址的Ping消息。
3.如图3所示，节点101把包含节点101的IP地址的Pong消息返发到节点105，同时把包含节点105的IP地址的Ping消息转发到节点102至104。
4.如图4所示，各节点102至104把包含各自的IP地址的Pong消息返发到节点105。
重复进行以上的步骤，这样，节点105就能够取得Ping消息的TTL(TimeTo Live)字段所指定的范围内的节点的IP地址。
5.如图5所示，节点105，参照被包含在接收到的Pong消息中的IP地址，与构成网络的节点101至104的各自确立连接。
这样一来，节点105就能够新加入到由节点101至104构成的网络中。
如上上述，在现有的网络拓扑构成方法中，被构成为了：新加入节点105利用Ping消息和Pong消息，随机加入到网络。
但是，在现有的网络拓扑构成方法中，存在有这样的问题：新加入节点105很难即刻掌握所参加的网络中的各节点间的位置关系，另外，为取得关于构成该网络的各节点的网络拓扑构成信息要花费时间。
在现有的网络拓扑构成方法中，存在有这样的问题：由于存在构成网络的各节点间的多个链路，所以在发生节点的故障或节点脱离该网络等的情况下，在邻接节点之间要进行多次用来更新包含有关上述链路的信息的网络拓扑构成信息的消息交换，由此，网络负荷增大，更新各节点内的网络拓扑构成信息要花费时间。
【专利文献1】特开2003-289302号公报
【专利文献2】特开平10-65664号公报
发明内容
因此，本发明是鉴于上述的问题而形成的，其目的是提供一种网络拓扑构成方法和节点，其特征在于：新加入节点用规定的算法参加到网络中，由此，新加入节点就可以即刻掌握相应网络中的各节点间的位置关系，而且相应网络中的节点的故障或脱离等的发生，也只影响该网络的局部的部分。
本发明的第一特征，是构成环型网络的节点，其特征在于：具备：管理部，其管理由本节点的识别信息生成的该本节点的散列值和由邻接节点的识别信息生成的该邻接节点的散列值；和计算部，其根据从新加入环型网络的新加入节点的识别信息生成的该新加入节点的散列值及上述本节点的散列值和上述邻接节点的散列值，计算该环型网络内的新加入节点的***位置。
在本发明的第一特征中，还可以被构成为：具备：从新加入节点取得新加入节点的散列值的取得部、和对该新加入节点通知上述环型网络中的上述新加入节点的***位置的通知部。
在本发明的第一特征中，上述计算部，也可以比较上述新加入节点的散列值与上述本节点的散列值和邻接节点的散列值，然后计算出该新加入节点的***位置，使其在上述环型网络中各节点按散列值的顺序排列。
按照这样的发明，由于在上述环型网络中各节点按散列值的顺序排列起来构成网络拓扑，所以，即使是新加入节点也可以即刻掌握网络中的各节点间的位置关系。
另外，按照这样的发明，由于构成相应网络的各节点仅管理有关邻接节点的信息即可，所以，能够解决为取得关于构成相应网络的各节点的网络拓扑构成信息要花费时间的问题。
在本发明的第一特征中，上述管理部，管理从构成相应网络的全部节点的识别信息生成的该全部节点的散列值，上述计算部，根据上述新加入节点的散列值和上述全部节点的散列值，也可以计算该环型网络内的该新加入节点的***位置。
在本发明的第一特征中，上述通知部，也可以将被通知上述新加入节点***位置的节点限定为上述新加入节点和上述邻接节点。
按照这样的发明，即使发生了节点的故障或节点脱离相应的网络等的情况下，也无需在邻接节点间多次进行用来更新包含有关上述链路的信息的网络拓扑构成信息的消息交换，从而能够减轻网络负荷，并能够解决各节点中的网络拓扑构成信息的更新中花费时间的问题。
本发明的第二特征，是新加入由多个节点构成的环型网络的节点，其特征在于：具备：发送部，其对构成上述环型网络的任意节点发送从本节点的识别信息生成的该本节点的散列值；和连接确立部，其根据从上述任意节点通知的上述环型网络中的本节点的***位置，在与相应的节点间确立连接。
本发明的第三特征，是由多个节点构成的环型网络中的网络拓扑构成方法，其特征在于：根据从新加入上述环型网络的新加入节点的识别信息生成的该新加入节点的散列值和从构成上述环型网络的节点的识别信息生成的该节点的散列值，计算该环型网络内的新加入节点的***位置。
如上说明过的，按照本发明，能够提供网络拓扑构成方法和节点，其特征在于：新加入节点用规定的算法参加到网络中，由此，新加入节点就可以即刻掌握相应网络中的各节点间的位置关系，而且，相应网络中的节点的故障或脱离等的发生，只影响相应网络的局部的部分。
附图说明
图1是现有技术中节点105确立与节点101间连接的动作的示图。
图2是现有技术中节点105对节点101发送Ping消息的动作的示图。
图3是现有技术中节点101对节点105发送Pong消息同时对各节点102至104发送Ping消息的动作的示图。
图4是现有技术中节点102至104对节点105发送Pong消息的动作的示图。
图5是现有技术中节点101与节点102至104之间确立连接的动作的示图。
图6是本发明的第一实施方式的新加入节点105新加入到环型网络前的状态的示图。
图7是本发明的第一实施方式的新加入节点105新加到入环型网络后的状态的示图。
图8是本发明的第一实施方式的新加入节点105的功能框图。
图9是本发明的第一实施方式的构成环型网络的节点101的功能框图。
图10是本发明的第一实施方式中新加入节点105新加入到环型网络时的新加入节点105的动作的流程图。
图11是本发明的第一实施方式中新加入节点105新加入到环型网络前后的新加入节点105的分布式散列表的变化的说明图。
图12是本发明的第一实施方式中新加入节点105新加入到环型网络时的节点101的动作的流程图。
图13是本发明的第一实施方式中新加入节点105新加入环型网络时节点101计算新加入节点105的***位置的动作的流程图。
图14是本发明的第一实施方式中新加入节点105新加入到环型网络前后的节点101的分布式散列表的变化的说明图。
图15是本发明的第二实施方式的新加入节点105和节点101的分布式散列表的一例的示图。
图16是本发明的第二实施方式中新加入节点105新加入到环型网络时的节点101的动作的流程图。
图17是本发明的第二实施方式中新加入节点105新加入到环型网络前后的节点101的分布式散列表的变化的说明图。
具体实施方式
<本发明的第一实施方式>
以下参照图6至图15说明本发明的第一实施方式。本实施方式中，如图6所示，说明新加入节点105新加入到由多个节点101至103等构成的环型网络的例子。在本实施方式中，如图7所示，假定新加入节点105是在相应的环型网络中要被***在节点101与节点102之间的节点。
在本实施方式中，如图6和图7所示，节点101的散列值是“Ni”节点102的散列值是“Ni+1”，节点103的散列值是“Ni-1”，节点105的散列值是“N”。另外，假定节点101、102、103、105的散列值是分别由节点101、102、103、105的识别信息(例如，UUID(Universal Unique Identifier)等)来生成。
首先，参照图8，说明新加入节点105的功能。如图8所示，新加入节点105，具备有：分布式散列表(DHT：Distributed Hash Tabke)100a、网络加入处理部100b和网络拓扑构成信息发送接收部100c。
分布式散列表100a，管理由本节点105的识别信息生成的本节点105的散列值“N”和由邻接节点的识别信息生成的该邻接节点的散列值。
具体地说，如图8所示，分布式散列表100a，存储将“节点位置”、“散列值”、“节点地址”相关联起来的记录。
“节点位置”，表示各节点的位置。即，“节点位置＝本身”，表示本节点105的位置；“节点位置＝前”，表示本节点105之前的位置；“节点位置＝后”表示本节点105之后的位置。
这里，在环型网络中，被构成为：各节点按散列值的顺序排列。因此，例如，多数的情况下，被配置在紧靠本节点前的位置的节点，拥有小于本节点的散列值的散列值，而配置在紧靠本节点之后的位置的节点，拥有大于本节点的散列值的散列值(具有最小散列值或最大散列值的节点例外)。另外，在环型网络中，也可被排列成：被配置紧靠在本节点之前的位置的节点，拥有大于本节点的散列值的散列值，而被配置在紧靠本节点之后的位置的节点，拥有小于本节点的散列值的散列值。
“散列值”，表示在各“节点位置”上被配置的节点的散列值；“节点地址”表示在各“节点位置”上被配置的节点的节点地址(例如IP地址或URL)。
在图8的例子中，由于新加入节点105还未参加到环型网络内，所以，对全部的应于“节点位置”的“散列值”和“节点地址”都是本节点105的(“散列值＝N”和“节点地址＝ADDRESS-N”)。
网络加入处理部100b，用于进行当新加入到环型网络中时所必要的处理。
具体地说，网络加入处理部100b，在新加入到环型网络时，从分布式散列表100a中提取出本节点105的散列值和节点地址，并生成包含相应的本节点105的散列值和节点地址的网络拓扑构成信息。
另外，网络加入处理部100b，指示网络拓扑构成信息发送接收部100c，向已知节点地址的任意节点(例如节点101)发送所生成的网络拓扑构成信息。
另外，网络加入处理部100b，根据从发送了网络拓扑构成信息的任意节点(例如节点101)所通知的环型网络中的本节点105的***位置，在与相应的节点之间确立连接，同时，根据该本节点105的***位置，更新分布式散列表100a。
网络拓扑构成信息发送接收部100c，根据来自网络加入处理部100b的指示，对任意节点(例如节点101)发送网络拓扑构成信息。
另外，网络拓扑构成信息发送接收部100c，接收包含从任意节点(例如节点101)通知的环型网络内的本节点105的***位置的网络拓扑构成信息。
另外，最好新加入节点105，被构成为具备后述的节点101的功能(参照图9)。
然后，参照图9，说明构成环型网络的节点的功能。另外，节点101至节点103的功能基本相同，故此，以下，说明节点101的功能。
如图9所示，节点101，具备：分布式散列表100a、新加入节点接受部100d、和网络拓扑构成信息发送接收部100c。
分布式散列表100a，管理由本节点101的识别信息生成的本节点101的散列值“Ni”和由邻接节点的识别信息生成的该邻接节点的散列值。
具体地说，如图9所示，分布式散列表100a，存储将“节点位置”、“散列值”、“节点地址”相关联起来的记录。
图9的例子，表示新加入节点105参加前的状态的分布式散列表100a，所以，分布式散列表100a，管理将“节点位置＝前”、“散列值＝Ni-1(节点103的散列值)”、和“节点地址ADDRESS-Ni-1(节点103的节点地址)”相关联起来的记录，和将“节点位置＝本身”、“散列值＝Ni(节点101的散列值)”、和“节点地址ADDRESS-Ni(节点101的节点地址)”相关联起来的记录以及将“节点位置＝后”、“散列值＝Ni+1(节点102的散列值)”、和“节点地址ADDRESS-Ni+1(节点102的节点地址)”相关联起来的记录。
新加入节点接受部100d，用于进行当新加入节点105新加入到环型网络时所必要的处理。
具体地说，新加入节点接受部100d，根据新加入环型网络的新加入节点105的散列值“N”、本节点101的散列值“Ni”和邻接节点102及103的散列值“Ni+1”及“Ni-1”，来计算该环型网络内的该新加入节点105的***位置。
这里，新加入节点接受部100d，比较新加入节点105的散列值“N”、本节点101的散列值“Ni”和邻接节点102及103的散列值“Ni+1”及“Ni-1”，计算出新加入节点105的***位置，以使其在环型网络内各节点按散列值按顺序排列。
在图7的例子中，散列值的大小，按各节点101、105、102、103的散列值“Ni”、“N”、“Ni+1”、“Ni-1”的顺序增大。
另外，新加入节点接受部100d，对于具有相同大小的散列值的节点的配置，可以按任意的基准来决定。
另外，新加入节点接受部100d，被构成为：经网络拓扑构成信息发送接收部100c，取得新加入节点的散列值和节点地址。
另外，新加入节点接受部100d，根据环型网络内的新加入节点105的***位置，更新分布式散列表100a，同时，生成用来通知该新加入节点105的***位置的网络拓扑构成信息，并指示网络拓扑构成信息发送接收部100c，发送到新加入节点105和邻接节点102、103。另外，这种网络拓扑构成信息，既可以被构成为包含新加入节点105的***位置，又可以被构成为包含反映新加入节点105的***位置的分布式散列表100a。
网络拓扑构成信息发送接收部100c，根据来自新加入节点接受部100d的指示，把网络拓扑构成信息发送到新加入节点105和邻接节点102、103。
网络拓扑构成信息发送接收部100c，接收包含从新加入节点105通知的新加入节点105的散列值和节点地址的网络拓扑构成信息。
参照图10至图14，说明本实施方式的网络拓扑构成方法的动作。具体地说，如图6和图7所示，说明新加入节点105新加入包含节点101至103的环型网络时的动作。
首先，参照图10和图11，说明这种情况下的新加入节点105的动作。
如图10所示，在步骤1001，新加入节点105的网络加入处理部100b，从分布式散列表100a中提取出本节点105的散列值“N”和节点地址“ADDRESS-N”，并生成包含所提取出来的散列值“N”和节点地址“ADDRESS-N”的网络拓扑构成信息。
在步骤1002，新加入节点105的网络拓扑构成信息发送接收部100e，根据来自网络加入处理部100b的指示，把上述的网络拓扑构成信息发送到节点101。
在步骤1003，网络拓扑构成信息发送接收部100c，从节点101接收包含环型网络内的新加入节点105的***位置(本实施方式中，在节点101和节点102之间)的网络拓扑构成信息。
在步骤1004，如图11所示，网络加入处理部100b，根据接收到的网络拓扑构成信息，更新分布式散列表100a，同时，在与相应节点(节点101和节点102)之间确立新的连接。
然后，参照图12至图14，说明这种情况下的节点101的动作。
如图12所示，在步骤2001，节点101的新加入节点接受部100d，经网络拓扑构成信息发送接收部100c，从新加入节点105，接收包含该新加入节点105的散列值和节点地址的网络拓扑构成信息。
在步骤2002，新加入节点接受部100d，从分布式散列表100a提取出本节点101的散列值和邻接节点102、103的散列值。
在步骤2003，新加入节点接受部100d，根据接收到的新加入节点105的散列值、所提取出来的本节点101和邻接节点102、103的散列值，计算出环型网络内的新加入节点105的***位置。
参照图13，说明在步骤2003中计算新加入节点105的***位置的算法的一例。
这里，节点101的新加入节点接受部100d，被构成为：对是应把新加入节点105的***位置***到节点101和节点102之间，或是应把新加入节点105的***位置***到节点101和节点103之间进行判定，除此之外的情况下，将被判定为新加入节点105的***位置不清楚。
另外，在图13的例子中，在环型网络内，各节点的散列值，假定是按顺时针方向增大。
在步骤A，本算法，比较新加入节点105的散列值“N”与本节点101的散列值“Ni”。
在新加入节点105的散列值“N”，大于本节点101的散列值“Ni”的情况下，在步骤B，本算法，对于是否满足“最小散列值＝Ni”、“最大散列值＝Ni-1”和“N＞Ni-1”等三个条件进行判定。
满足步骤B中的三个条件的情况下，在步骤K，本算法，决定为新加入节点105的***位置是在节点101和节点103之间。
另一方面，如果是不满足步骤B中的三个条件的场合，则在步骤C，本算法，对于是否满足“最小散列值＝Ni+1”、“最大散列值＝Ni”和“N＞Ni”等三个条件进行判定。
在满足步骤C中的三个条件的情况下，在步骤F，本算法，决定为新加入节点105的***位置是在节点101和节点102之间。
另一方面，如果是不满足步骤C中的三个条件的场合，则在步骤D，本算法判定是否满足条件“Ni＜N＜Ni+1”。
在满足步骤D中的条件的情况下，在步骤F，本算法决定为新加入节点105的***位置是在节点101和节点102之间。
另一方面，如果是不满足步骤D中的条件的场合，则在步骤E，本算法决定为新加入节点105的***位置不清楚。即，本算法决定为新加入节点105的***位置不是在节点101和节点102之间以及节点101和节点103之间。
另外，在新加入节点105的散列值“N”不大于本节点101的散列值“Ni”的情况下，在步骤G，本算法判定是否满足“最小散列值＝Ni+1”、“最大散列值＝Ni”和“N＜Ni+1”三个条件。
在满足步骤G中的条件的情况下，在步骤F，本算法决定为新加入节点105的***位置是在节点101和节点102之间。
另一方面，如果是不满足步骤G中的三个条件的场合，则在步骤H，本算法判定是否满足“最小散列值＝Ni”、“最大散列值＝Ni-1”和“N＜Ni”三个条件。
满足步骤H中的三个条件的情况下，在步骤K，本算法决定为新加入节点105的***位置是在节点101和节点103之间。
另一方面，如果是不满足步骤H中的三个条件的场合，则在步骤I，本算法判定是否满足条件“Ni-1＜N＜Ni”。
在满足步骤I中的条件的情况下，在步骤K，本算法决定为新加入节点105的***位置是在节点101和节点103之间。
另一方面，如果是不满足步骤I中的条件的场合，则在步骤J，本算法决定为新加入节点105的***位置不清楚。即，本算法决定为新加入节点105的***位置不是在节点101和节点102之间以及节点101和节点103之间。
另外，本发明，在环型网络中，对于各节点的散列值按逆时针方向增大的情况也适用。
这里，返回到图12的流程图，在步骤2004，新加入节点接受部100d，对是否决定了新加入节点105的***位置进行判定。
在决定了新加入节点105的***位置的场合，在步骤2005，新加入节点接受部100d，根据新加入节点105的***位置，像图14所示那样来更新分布式散列表100a。
在步骤2006，新加入节点接受部100d，经网络拓扑构成信息发送接收部100c，把包含更新后的分布式散列表100a的内容的网络拓扑构成信息，发送到新加入节点105和邻接节点102、103。
另一方面，在新加入节点105的***位置不清楚的情况下，在步骤2007，新加入节点接受部100d，经网络拓扑构成信息发送接收部100c，把来自新加入节点105的网络拓扑构成信息，转发到邻接节点(节点102或节点103)。
接收到这种网络拓扑构成信息的邻接节点，与节点101一样，通过进行步骤2001至步骤2007的动作，来决定环型网络内的新加入节点105的***位置。
按照本实施方式的网络拓扑构成方法，因为在环型网络中是按各节点的散列值的顺序排列来构成网络拓扑，所以，即使是新加入节点105，也能够即刻掌握网络中的各节点间的位置关系。
另外，按照本实施方式的网络拓扑构成方法，由于构成环型网络的各节点仅管理有关邻接节点的信息，所以能够解决为取得对各节点的网络拓扑构成信息所花费时间的问题。
另外，按照本实施方式的网络拓扑构成方法，即使在发生了节点的故障或节点脱离相应的网络等的情况下，也无需在邻接节点间进行多次信息交换来更新包含上述有关链路的信息的网络拓扑构成信息，而能减轻网络负荷，并且能够解决在各节点中的网络拓扑构成信息的更新中所花费时间的问题。
<本发明的第二实施方式>
在本发明的第二实施方式中，被构成为：新加入节点105和节点101的分布式散列表100a，管理由构成环型网络的全部节点的识别信息生成的全部节点的散列值。
具体地说，如图15所示，分布式散列表100a，管理对应于从表示拥有最小的散列值的节点的“节点位置”的“1”至表示拥有最大的散列值节点的“节点位置”的“n”的各“节点位置”的“散列值”和“节点地址”。
即，分布式散列表100a，管理表示构成环型网络的全部节点的连接形态的网络拓扑构成信息。
另外，本实施方式的节点101的新加入节点接受部100d，根据新加入节点105的散列值“N”和全部节点的散列值，来计算相应的环型网络中的新加入节点105的***位置。结果，与上述第一实施方式的节点101的情况不同，本实施方式的节点101，一定能够计算出相应的环型网络中的新加入节点105的***位置。
参照图16和图17，来说明本实施方式的节点101的动作。
如图16所示，在步骤3001，节点101的新加入节点接受部100d，经网络拓扑构成信息发送接收部100c，从新加入节点105，接收包含该新加入节点105的散列值和节点地址的网络拓扑构成信息。
在步骤3002，新加入节点接受部100d，从分布式散列表100a，提取出全部节点的散列值。
在步骤3003，新加入节点接受部100d，根据新加入节点105的散列值、提取出来的全部节点的散列值，计算环型网络内的新加入节点105的***位置。
在步骤3004，新加入节点接受部100d，根据新加入节点105的***位置，像图17所示那样来更新分布式散列表100a。
在步骤3005，新加入节点接受部100d，经网络拓扑构成信息发送接收部100c，将包含更新后的分布式散列表100a的内容的网络拓扑构成信息发送到新加入节点105和邻接节点102、103。
(变更例)
另外，本发明，不限定于上述的实施方式，也可以被构成为：代替节点101，新加入节点105计算相应的环型网络内的该新加入节点105的***位置。
这种情况下，被构成为：节点101，替代包含环型网络内的新加入节点105的***位置的网络拓扑构成信息，而是把包含当前的分布式散列表100a的内容的网络拓扑构成信息，发送到该新加入节点105，该新加入节点105，根据接收到的网络拓扑构成信息，来计算相应环型网络内的新加入节点105的***位置。
对该技术领域的内行人员来说，会很容易地联想到其他的优点和变形。因此，本发明并不局限于上述的详细说明和代表性的实施方式。在不背离本发明宗旨的范围内，可以相应地生成各种变形方案，但是均被函盖在本发明的权利要求及其等价的范围之内。

Claims (8)

1.一种节点，其用于构成除具有最小散列值的节点以及具有最大散列值的节点之间的排列以外各节点按散列值的顺序排列的环型网络，其特征在于：
具备：
管理部，其管理由本节点的识别信息生成的该本节点的散列值和由邻接节点的识别信息生成的该邻接节点的散列值；和
计算部，其根据由新加入到环型网络的新加入节点的识别信息生成的该新加入节点的散列值及上述本节点的散列值和上述邻接节点的散列值，计算该环型网络内的新加入节点的***位置。
2.根据权利要求1所述的节点，其特征在于：
具备：
取得部，其从新加入节点取得新加入节点的散列值；和
通知部，其对该新加入节点通知上述环型网络中的上述新加入节点的***位置。
3.根据权利要求1所述的节点，其特征在于：
上述计算部，比较上述新加入节点的散列值和上述本节点的散列值和邻接节点的散列值，来计算出该新加入节点的***位置，以使其在上述环型网络中各节点按散列值的顺序排列。
4.根据权利要求1所述的节点，其特征在于：
上述管理部，管理由构成上述环形网络的全部节点的识别信息生成的该全部节点的散列值；
上述计算部，根据上述新加入节点的散列值和上述全部节点的散列值，计算该环型网络内的该新加入节点的***位置。
5.根据权利要求2所述的节点，其特征在于：
上述通知部，将被通知上述新加入节点***位置的节点限定为上述新加入节点和上述邻接节点。
6.一种节点，其特征在于：其新加入到多个由权利要求1所述节点构成的除具有最小散列值的节点以及具有最大散列值的节点之间的排列以外各节点按散列值的顺序排列的环型网络中，具备：
发送部，其对构成上述环型网络的任意节点，发送由本节点的识别信息生成的该本节点的散列值；和
连接确立部，其根据由上述任意节点通知的上述环型网络中的本节点的***位置，在与相应的节点间确立连接。
7.一种网络拓扑构成方法，其用于由多个节点构成的除具有最小散列值的节点以及具有最大散列值的节点之间的排列以外各节点按散列值的顺序排列的环型网络中，其特征在于：
根据由新加入到上述环型网络的新加入节点的识别信息生成的该新加入节点的散列值和由构成上述环型网络的一个节点和其邻接节点的识别信息生成的该一个节点和其邻接节点的散列值，计算该环型网络内的新加入节点的***位置。
8.一种网络拓扑构成方法，其用于由多个节点构成的除具有最小散列值的节点以及具有最大散列值的节点之间的排列以外各节点按散列值的顺序排列的环型网络中，其特征在于：
根据由新加入到上述环型网络的新加入节点的识别信息生成的该新加入节点的散列值和由构成上述环型网络的全部节点的识别信息生成的全部节点的散列值，计算环型网络内的新加入节点的***位置。
CNB2005100003886A 2004-01-09 2005-01-10 网络拓扑构成方法及节点 Expired - Fee Related CN1326369C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004004663A JP2005198201A (ja) 2004-01-09 2004-01-09 ネットワークトポロジー構成方法及びノード
JP2004004663 2004-01-09

Publications (2)

Publication Number Publication Date
CN1638353A CN1638353A (zh) 2005-07-13
CN1326369C true CN1326369C (zh) 2007-07-11

Family

ID=34587735

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100003886A Expired - Fee Related CN1326369C (zh) 2004-01-09 2005-01-10 网络拓扑构成方法及节点

Country Status (9)

Country Link
US (1) US7496051B2 (zh)
EP (1) EP1553747B1 (zh)
JP (1) JP2005198201A (zh)
KR (1) KR100672918B1 (zh)
CN (1) CN1326369C (zh)
AT (1) ATE356505T1 (zh)
DE (1) DE602005000635T2 (zh)
ES (1) ES2282931T3 (zh)
TW (1) TWI282223B (zh)

Families Citing this family (110)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4670042B2 (ja) * 2005-01-13 2011-04-13 ブラザー工業株式会社 ノード装置、ノード装置情報更新方法、及びノード装置情報更新プログラム
CN100352210C (zh) * 2005-09-06 2007-11-28 杭州华三通信技术有限公司 管理网络设备的方法
US7715330B2 (en) * 2005-10-06 2010-05-11 International Business Machines Corporation System and method for optimizing the topology of a virtual ring based upon a TCP/IP network
EP2087667A4 (en) * 2006-11-27 2015-03-04 Ericsson Telefon Ab L M METHOD AND SYSTEM FOR PROVIDING A ROUTING ARCHITECTURE FOR OVERLAY NETWORKS
KR100862723B1 (ko) * 2006-12-08 2008-10-10 한국전자통신연구원 Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법
US7796537B2 (en) * 2007-04-17 2010-09-14 Cisco Technology, Inc. Creating non-transit nodes in a link network
JP4637145B2 (ja) * 2007-07-20 2011-02-23 株式会社コナミデジタルエンタテインメント ネットワークシステム、ノード機器、データ配信方法、および、プログラム
US7970916B2 (en) * 2007-07-25 2011-06-28 Cisco Technology, Inc. Register clustering in a sip-based network
JP5151511B2 (ja) * 2008-01-30 2013-02-27 ソニー株式会社 検索サービス提供システム及び検索サービス提供方法
FR2932629B1 (fr) * 2008-06-11 2010-05-28 Alcatel Lucent Mecanisme de tolerance aux fautes optimise pour reseau pair-a-pair
JP4488094B2 (ja) * 2008-07-28 2010-06-23 ソニー株式会社 通信ノードと通信方法およびコンピュータ・プログラム
US8086729B1 (en) 2008-11-10 2011-12-27 Tanium Inc. Distributed statistical detection of network problems and causes
US8903973B1 (en) 2008-11-10 2014-12-02 Tanium Inc. Parallel distributed network management
US8904039B1 (en) 2008-11-10 2014-12-02 Tanium Inc. Large-scale network querying and reporting
EP3054633B1 (en) 2009-07-27 2017-10-25 Fujitsu Limited Node apparatus, storage medium, and frame transmitting frame
CN102013991B (zh) * 2009-09-08 2012-10-17 华为技术有限公司 自动扩容的方法、管理设备及***
JP5666850B2 (ja) * 2010-08-16 2015-02-12 株式会社 ビービーアール ノードの接続方法及びネットワークトポロジ構築方法及びネットワークシステム
US8572239B2 (en) * 2010-09-20 2013-10-29 Microsoft Corporation Node clustering
CN102148710A (zh) * 2011-03-31 2011-08-10 株洲南车时代电气股份有限公司 一种列车通信网络拓扑生成方法
KR101325352B1 (ko) * 2012-01-30 2013-11-08 한국과학기술원 유기적 토폴로지 네트워크에서의 통신 방법
US11172470B1 (en) 2012-12-21 2021-11-09 Tanium Inc. System, security and network management using self-organizing communication orbits in distributed networks
US9246977B2 (en) 2012-12-21 2016-01-26 Tanium Inc. System, security and network management using self-organizing communication orbits in distributed networks
US9210219B2 (en) * 2013-07-15 2015-12-08 Red Hat, Inc. Systems and methods for consistent hashing using multiple hash rings
WO2015023537A2 (en) * 2013-08-16 2015-02-19 Interdigital Patent Holdings, Inc. Methods and apparatus for hash routing in software defined networking
US9769037B2 (en) 2013-11-27 2017-09-19 Tanium Inc. Fast detection and remediation of unmanaged assets
US10873645B2 (en) 2014-03-24 2020-12-22 Tanium Inc. Software application updating in a local network
US9667738B2 (en) 2014-03-24 2017-05-30 Tanium Inc. Local data caching for data transfers on a network of computational devices
US9769275B2 (en) 2014-03-24 2017-09-19 Tanium Inc. Data caching and distribution in a local network
US9729444B2 (en) * 2014-07-25 2017-08-08 Cisco Technology, Inc. High speed packet processing using a distributed hash table
US9323556B2 (en) 2014-09-30 2016-04-26 Amazon Technologies, Inc. Programmatic event detection and message generation for requests to execute program code
US9600312B2 (en) 2014-09-30 2017-03-21 Amazon Technologies, Inc. Threading as a service
US9146764B1 (en) 2014-09-30 2015-09-29 Amazon Technologies, Inc. Processing event messages for user requests to execute program code
US9830193B1 (en) 2014-09-30 2017-11-28 Amazon Technologies, Inc. Automatic management of low latency computational capacity
US10048974B1 (en) * 2014-09-30 2018-08-14 Amazon Technologies, Inc. Message-based computation request scheduling
US9678773B1 (en) 2014-09-30 2017-06-13 Amazon Technologies, Inc. Low latency computational capacity provisioning
US9537788B2 (en) 2014-12-05 2017-01-03 Amazon Technologies, Inc. Automatic determination of resource sizing
US9733967B2 (en) 2015-02-04 2017-08-15 Amazon Technologies, Inc. Security protocols for low latency execution of program code
US9588790B1 (en) 2015-02-04 2017-03-07 Amazon Technologies, Inc. Stateful virtual compute system
US9785476B2 (en) 2015-04-08 2017-10-10 Amazon Technologies, Inc. Endpoint management system and virtual compute system
US9930103B2 (en) 2015-04-08 2018-03-27 Amazon Technologies, Inc. Endpoint management system providing an application programming interface proxy service
US9910752B2 (en) 2015-04-24 2018-03-06 Tanium Inc. Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network
US11461208B1 (en) 2015-04-24 2022-10-04 Tanium Inc. Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network
US10536357B2 (en) 2015-06-05 2020-01-14 Cisco Technology, Inc. Late data detection in data center
US10142353B2 (en) 2015-06-05 2018-11-27 Cisco Technology, Inc. System for monitoring and managing datacenters
US9910713B2 (en) 2015-12-21 2018-03-06 Amazon Technologies, Inc. Code execution request routing
US10067801B1 (en) 2015-12-21 2018-09-04 Amazon Technologies, Inc. Acquisition and maintenance of compute capacity
US11153383B2 (en) 2016-03-08 2021-10-19 Tanium Inc. Distributed data analysis for streaming data sources
US10372904B2 (en) 2016-03-08 2019-08-06 Tanium Inc. Cost prioritized evaluations of indicators of compromise
US11609835B1 (en) 2016-03-08 2023-03-21 Tanium Inc. Evaluating machine and process performance in distributed system
US11372938B1 (en) 2016-03-08 2022-06-28 Tanium Inc. System and method for performing search requests in a network
US11886229B1 (en) 2016-03-08 2024-01-30 Tanium Inc. System and method for generating a global dictionary and performing similarity search queries in a network
US10498744B2 (en) 2016-03-08 2019-12-03 Tanium Inc. Integrity monitoring in a local network
US10929345B2 (en) 2016-03-08 2021-02-23 Tanium Inc. System and method of performing similarity search queries in a network
US11132213B1 (en) 2016-03-30 2021-09-28 Amazon Technologies, Inc. Dependency-based process of pre-existing data sets at an on demand code execution environment
US10891145B2 (en) 2016-03-30 2021-01-12 Amazon Technologies, Inc. Processing pre-existing data sets at an on demand code execution environment
US10102040B2 (en) 2016-06-29 2018-10-16 Amazon Technologies, Inc Adjusting variable limit on concurrent code executions
US10268776B1 (en) * 2016-09-23 2019-04-23 Amazon Technologies, Inc. Graph store built on a distributed hash table
US10701176B1 (en) * 2016-09-23 2020-06-30 Amazon Technologies, Inc. Messaging using a hash ring with host groups
US10884787B1 (en) 2016-09-23 2021-01-05 Amazon Technologies, Inc. Execution guarantees in an on-demand network code execution system
US10824729B2 (en) 2017-07-14 2020-11-03 Tanium Inc. Compliance management in a local network
US10733085B1 (en) 2018-02-05 2020-08-04 Amazon Technologies, Inc. Detecting impedance mismatches due to cross-service calls
US10831898B1 (en) 2018-02-05 2020-11-10 Amazon Technologies, Inc. Detecting privilege escalations in code including cross-service calls
US10725752B1 (en) 2018-02-13 2020-07-28 Amazon Technologies, Inc. Dependency handling in an on-demand network code execution system
US10776091B1 (en) 2018-02-26 2020-09-15 Amazon Technologies, Inc. Logging endpoint in an on-demand code execution system
WO2019207758A1 (ja) * 2018-04-27 2019-10-31 三菱電機株式会社 監視装置、ネットワークシステム、トポロジ管理方法および監視プログラム
US10853115B2 (en) 2018-06-25 2020-12-01 Amazon Technologies, Inc. Execution of auxiliary functions in an on-demand network code execution system
US10649749B1 (en) 2018-06-26 2020-05-12 Amazon Technologies, Inc. Cross-environment application of tracing information for improved code execution
US11146569B1 (en) 2018-06-28 2021-10-12 Amazon Technologies, Inc. Escalation-resistant secure network services using request-scoped authentication information
US10949237B2 (en) 2018-06-29 2021-03-16 Amazon Technologies, Inc. Operating system customization in an on-demand network code execution system
US11343355B1 (en) 2018-07-18 2022-05-24 Tanium Inc. Automated mapping of multi-tier applications in a distributed system
US10841365B2 (en) 2018-07-18 2020-11-17 Tanium Inc. Mapping application dependencies in a computer network
US11099870B1 (en) 2018-07-25 2021-08-24 Amazon Technologies, Inc. Reducing execution times in an on-demand network code execution system using saved machine states
US11099917B2 (en) 2018-09-27 2021-08-24 Amazon Technologies, Inc. Efficient state maintenance for execution environments in an on-demand code execution system
US11243953B2 (en) 2018-09-27 2022-02-08 Amazon Technologies, Inc. Mapreduce implementation in an on-demand network code execution system and stream data processing system
US11943093B1 (en) 2018-11-20 2024-03-26 Amazon Technologies, Inc. Network connection recovery after virtual machine transition in an on-demand network code execution system
US10884812B2 (en) 2018-12-13 2021-01-05 Amazon Technologies, Inc. Performance-based hardware emulation in an on-demand network code execution system
CN109561160A (zh) * 2019-01-28 2019-04-02 众安信息技术服务有限公司 基于分布式哈希列表的网络初始节点引导方法及设备
US11010188B1 (en) 2019-02-05 2021-05-18 Amazon Technologies, Inc. Simulated data object storage using on-demand computation of data objects
US11861386B1 (en) 2019-03-22 2024-01-02 Amazon Technologies, Inc. Application gateways in an on-demand network code execution system
US11119809B1 (en) 2019-06-20 2021-09-14 Amazon Technologies, Inc. Virtualization-based transaction handling in an on-demand network code execution system
US11159528B2 (en) 2019-06-28 2021-10-26 Amazon Technologies, Inc. Authentication to network-services using hosted authentication information
US11115404B2 (en) 2019-06-28 2021-09-07 Amazon Technologies, Inc. Facilitating service connections in serverless code executions
US11190609B2 (en) 2019-06-28 2021-11-30 Amazon Technologies, Inc. Connection pooling for scalable network services
US11106477B2 (en) 2019-09-27 2021-08-31 Amazon Technologies, Inc. Execution of owner-specified code during input/output path to object storage service
US11386230B2 (en) 2019-09-27 2022-07-12 Amazon Technologies, Inc. On-demand code obfuscation of data in input path of object storage service
US11550944B2 (en) 2019-09-27 2023-01-10 Amazon Technologies, Inc. Code execution environment customization system for object storage service
US11055112B2 (en) 2019-09-27 2021-07-06 Amazon Technologies, Inc. Inserting executions of owner-specified code into input/output path of object storage service
US10908927B1 (en) 2019-09-27 2021-02-02 Amazon Technologies, Inc. On-demand execution of object filter code in output path of object storage service
US11023311B2 (en) 2019-09-27 2021-06-01 Amazon Technologies, Inc. On-demand code execution in input path of data uploaded to storage service in multiple data portions
US11250007B1 (en) 2019-09-27 2022-02-15 Amazon Technologies, Inc. On-demand execution of object combination code in output path of object storage service
US11416628B2 (en) 2019-09-27 2022-08-16 Amazon Technologies, Inc. User-specific data manipulation system for object storage service based on user-submitted code
US11360948B2 (en) 2019-09-27 2022-06-14 Amazon Technologies, Inc. Inserting owner-specified data processing pipelines into input/output path of object storage service
US11023416B2 (en) 2019-09-27 2021-06-01 Amazon Technologies, Inc. Data access control system for object storage service based on owner-defined code
US11656892B1 (en) 2019-09-27 2023-05-23 Amazon Technologies, Inc. Sequential execution of user-submitted code and native functions
US11394761B1 (en) 2019-09-27 2022-07-19 Amazon Technologies, Inc. Execution of user-submitted code on a stream of data
US11263220B2 (en) 2019-09-27 2022-03-01 Amazon Technologies, Inc. On-demand execution of object transformation code in output path of object storage service
US10996961B2 (en) 2019-09-27 2021-05-04 Amazon Technologies, Inc. On-demand indexing of data in input path of object storage service
US11119826B2 (en) 2019-11-27 2021-09-14 Amazon Technologies, Inc. Serverless call distribution to implement spillover while avoiding cold starts
US10942795B1 (en) 2019-11-27 2021-03-09 Amazon Technologies, Inc. Serverless call distribution to utilize reserved capacity without inhibiting scaling
CN113132147B (zh) * 2020-01-15 2024-06-21 伊姆西Ip控股有限责任公司 管理网络中的节点的方法、设备和计算机程序产品
US11714682B1 (en) 2020-03-03 2023-08-01 Amazon Technologies, Inc. Reclaiming computing resources in an on-demand code execution system
US11188391B1 (en) 2020-03-11 2021-11-30 Amazon Technologies, Inc. Allocating resources to on-demand code executions under scarcity conditions
US11775640B1 (en) 2020-03-30 2023-10-03 Amazon Technologies, Inc. Resource utilization-based malicious task detection in an on-demand code execution system
US11563764B1 (en) 2020-08-24 2023-01-24 Tanium Inc. Risk scoring based on compliance verification test results in a local network
US11550713B1 (en) 2020-11-25 2023-01-10 Amazon Technologies, Inc. Garbage collection in distributed systems using life cycled storage roots
US11593270B1 (en) 2020-11-25 2023-02-28 Amazon Technologies, Inc. Fast distributed caching using erasure coded object parts
US11303529B1 (en) * 2020-12-04 2022-04-12 Cox Communications, Inc. Efficient network topology diagnostic
US11388210B1 (en) 2021-06-30 2022-07-12 Amazon Technologies, Inc. Streaming analytics using a serverless compute system
US11968280B1 (en) 2021-11-24 2024-04-23 Amazon Technologies, Inc. Controlling ingestion of streaming data to serverless function executions
US12015603B2 (en) 2021-12-10 2024-06-18 Amazon Technologies, Inc. Multi-tenant mode for serverless code execution

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4996524A (en) * 1988-06-30 1991-02-26 Kabushiki Kaisha Toshiba Address information registering/searching system in network system
US6012096A (en) * 1998-04-23 2000-01-04 Microsoft Corporation Method and system for peer-to-peer network latency measurement
US20030131044A1 (en) * 2002-01-04 2003-07-10 Gururaj Nagendra Multi-level ring peer-to-peer network structure for peer and object discovery
WO2003079709A1 (en) * 2002-03-15 2003-09-25 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
EP1355477A2 (en) * 2002-04-15 2003-10-22 Microsoft Corporation Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1028128A (ja) * 1996-07-11 1998-01-27 Hitachi Ltd 分散制御システム及びその通信方法
JPH1065664A (ja) 1996-08-21 1998-03-06 Hitachi Ltd ネットワーク管理方法及び装置
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
US6643286B1 (en) * 1999-05-14 2003-11-04 Dunti Corporation Modular switches interconnected across a communication network to achieve minimal address mapping or translation between termination devices
US6754214B1 (en) * 1999-07-19 2004-06-22 Dunti, Llc Communication network having packetized security codes and a system for detecting security breach locations within the network
US6654346B1 (en) * 1999-07-19 2003-11-25 Dunti Corporation Communication network across which packets of data are transmitted according to a priority scheme
JP2001024659A (ja) * 1999-07-07 2001-01-26 Sharp Corp 複合システムおよび複合システムのアドレス管理方法
KR100301026B1 (ko) * 1999-08-20 2001-11-01 윤종용 망주소 변환 테이블을 사용한 사설망과 공용망의 망연동 방법 및 이를 위한 기록 매체
JP4577538B2 (ja) * 1999-11-01 2010-11-10 ソニー株式会社 情報伝送システム及び情報伝送方法
JP2001186159A (ja) * 1999-12-24 2001-07-06 Fujitsu Ltd リング伝送システム及びそのスケルチ方法
US7099287B1 (en) * 2001-03-06 2006-08-29 Cisco Systems O.I.A. (1988) Ltd. Node detection and ring configuration for physical star connected networks
US7054951B1 (en) * 2001-07-02 2006-05-30 Cisco Technology, Inc. Plug and play node addition in a dual ring topology network using locally significant ring identifiers for determining routing decisions
JP3844215B2 (ja) 2002-03-28 2006-11-08 株式会社エヌ・ティ・ティ・ドコモ ネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム
US20050254429A1 (en) * 2002-06-28 2005-11-17 Takeshi Kato Management node deice, node device, network configuration management system, network configuration management method, node device control method, management node device control method
US8204992B2 (en) * 2002-09-26 2012-06-19 Oracle America, Inc. Presence detection using distributed indexes in peer-to-peer networks
US7657597B2 (en) * 2002-09-26 2010-02-02 Sun Microsystems, Inc. Instant messaging using distributed indexes
US7206934B2 (en) * 2002-09-26 2007-04-17 Sun Microsystems, Inc. Distributed indexing of identity information in a peer-to-peer network
US7292585B1 (en) * 2002-12-20 2007-11-06 Symantec Operating Corporation System and method for storing and utilizing routing information in a computer network
US7990948B2 (en) * 2003-08-15 2011-08-02 Quintence Properties Kg, Llc Serverless and switchless internet protocol telephony system and method
US8180802B2 (en) * 2003-09-30 2012-05-15 International Business Machines Corporation Extensible decimal identification system for ordered nodes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4996524A (en) * 1988-06-30 1991-02-26 Kabushiki Kaisha Toshiba Address information registering/searching system in network system
US6012096A (en) * 1998-04-23 2000-01-04 Microsoft Corporation Method and system for peer-to-peer network latency measurement
US20030131044A1 (en) * 2002-01-04 2003-07-10 Gururaj Nagendra Multi-level ring peer-to-peer network structure for peer and object discovery
WO2003079709A1 (en) * 2002-03-15 2003-09-25 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
EP1355477A2 (en) * 2002-04-15 2003-10-22 Microsoft Corporation Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol

Also Published As

Publication number Publication date
CN1638353A (zh) 2005-07-13
US20050237948A1 (en) 2005-10-27
KR20050073427A (ko) 2005-07-13
ES2282931T3 (es) 2007-10-16
EP1553747B1 (en) 2007-03-07
TW200527851A (en) 2005-08-16
KR100672918B1 (ko) 2007-01-22
DE602005000635D1 (de) 2007-04-19
JP2005198201A (ja) 2005-07-21
TWI282223B (en) 2007-06-01
US7496051B2 (en) 2009-02-24
DE602005000635T2 (de) 2007-11-22
ATE356505T1 (de) 2007-03-15
EP1553747A1 (en) 2005-07-13

Similar Documents

Publication Publication Date Title
CN1326369C (zh) 网络拓扑构成方法及节点
Montresor A robust protocol for building superpeer overlay topologies
CN1961558B (zh) 改善对等网络通信的方法
JP2505063B2 (ja) 仮想チェインを確立し管理する方法およびシステム
CN101179488B (zh) 通告自治***边界连接信息的方法和装置
EP2314049B1 (en) Methods and apparatus for optimal participation of devices in a peer-to-peer overlay network
Ferreira et al. Thicket: A protocol for building and maintaining multiple trees in a p2p overlay
CN101651708B (zh) P2p流媒体网络的拓扑构建方法
KR20190030116A (ko) Dds 미들웨어를 이용한 마이크로그리드 에너지관리시스템
CN101465753B (zh) P2p***组管理方法及其装置和***
CN112533304B (zh) 自组网络管理方法、装置、***、电子设备以及存储介质
US20090190594A1 (en) Publish-subscribe looping detection and correction
EP2122906B1 (en) Discovery of disconnected components in a distributed communication network
CN109617776A (zh) 基于分布式散列表的软件定义网络控制器的方法及***
CN101448021A (zh) 一种实现点对点网络连通的方法及装置
CN102752335B (zh) 对等叠加网中节点过负荷信息订阅方法及***
CN110063050A (zh) 一种业务调度方法及***
US7870292B2 (en) Network node and associated methodology of expanding a network topology through peer selection
CN113364865B (zh) 资源的获取方法、装置、可读介质以及设备
Famaey et al. Dynamic overlay node activation algorithms for large-scale service deployments
Qiu et al. Final Year Project
Miyazaki et al. An efficient failure recovery scheme for next generation network services based on distributed components
CN117014998A (zh) mesh网络中节点状态的确定方法、装置和设备
Galperin et al. Score manager discovery in eigentrust using virtual magnetic fields
Rodero-Merino et al. A topology self-adaptation mechanism for efficient resource location

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070711

Termination date: 20140110