TWI282223B - Network topology configuring method and node - Google Patents
Network topology configuring method and node Download PDFInfo
- Publication number
- TWI282223B TWI282223B TW094100505A TW94100505A TWI282223B TW I282223 B TWI282223 B TW I282223B TW 094100505 A TW094100505 A TW 094100505A TW 94100505 A TW94100505 A TW 94100505A TW I282223 B TWI282223 B TW I282223B
- Authority
- TW
- Taiwan
- Prior art keywords
- node
- node device
- hash
- network
- newly added
- Prior art date
Links
Classifications
-
- 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
-
- 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
- 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)
Description
1282223 (1) 九、發明說明 【發明所屬之技術領域】 本發明係有關於,在藉由複數節點所構成之環型網路 中加入新節點之際的網路拓樸構成方法。又,本發明係有 關於,構成由複數節點所構成之環型網路的節點及新增參 加至該當環型網路的節點。 【先前技術】 參照圖1至圖5,說明先前之網路拓樸構成方法( Gnutella所使用的方法)。具體而言,是針對節點1 〇 5欲 新增至含有節點1 0 1〜1 0 4之網路中的動作。 第1,如圖1所示,節點1 〇5係從構成網路的複數節 點1 〇 1〜1 0 4之中,和已知IP位址或U R L的節點1 〇 1之間 建立連線。 第2,如圖2所示,節點〗〇 5係對節點1 〇丨,發送含 有節點1 0 5之IP位址的P i n g訊息。 第3,如圖3所示,節點! 〇丨係除了將含有節點1 〇 ! 之1Ρ位址的Pong訊息回應給節點} 〇5 ,同時還將含有節 點1〇5之:IM立址的Ping訊息,傳送給節點1〇2〜1〇4。 第4,如圖4所示’各節點i 〇2〜丨〇4,係將含有其各 自之ΪΡ位址的Pong訊息,回應給節點ι〇5。 寒曰由重複以上的序,節點i 0 5便可取得在P i n g訊 息的( Tune To Live ’存活時間)欄位內所指定之範 圍內的節點之]P位址。 (2) (2)1282223 第5,如圖5所示,節點! 〇5會參照所收到之P〇ng 訊息內所含之IP位址,而和構成網路的各節點i 〇丨〜1 〇 4 分別建立連線。 如此一來,節點1 0 5就可新增參加至由節點1 〇 1〜1 〇 4 所構成的網路。 如上述,在先前的網路拓樸構成方法當中,新節點 1 〇5係利用Ping訊息及Pong訊息,而可隨機地參加網路 之構成。 可是在此同時,先前的網路拓樸構成方法中,新增參 加的節點1 05,很難立即掌握所參加之網路中的各節點間 的位置關係,且關於構成該當網路的各節點之網路拓樸構 成資訊的獲得上會非常耗時,是爲其問題點。 又,先前的網路拓樸構成方法中,由於構成網路的節 點間存在有多數連結,因此當節點故障或節點從該當網路 脫離等發生時,在相鄰節點間爲了更新含有上述連結相關 資訊的網路拓樸構成資訊所需的訊息交換會多數進行,因 而導致網路負荷增大,而有各節點上的網路拓樸構成資訊 之更新耗時之問題點存在。 【發明內容】 於是,本發明係有鑑於以上問題點,其目的在於提供 一種網路拓樸構成方法及節點,藉由令新增參加節點是按 照所定演算法而參加入網路,而可使得新增參加節點能立 即掌握網路上的各節點間之位置關係,且當該當網路內的 -6 - (3) 1282223 節點發生故早或脫離等’也只會影響該當網路的局 〇 本發明之第1特徵,係一種節點,係屬於構成 路的節點,其要旨爲,具備:管理部,將由自節點 資訊所生成之該自節點的雜湊(hash )値及由相鄰 識別資訊所生成之該相鄰節點的雜湊値加以管理; 部,根據由擬新增參加至前記環型網路之新增參加 識別資訊所生成之雜湊値與前記自節點之雜湊値與 鄰節點之雜湊値,算出該環型網路中之該新增參加 ***位置。 本發明之第1特徵中亦可構成爲,更具備:取 從前記新增參加節點取得該新增參加節點的雜湊値 知部,將前記該環型網路中之該新增參加節點的插 ,對該新增參加節點進行通知。 本發明之第1特徵中,前記算出部,亦可將前 參加節點之雜湊値與前記自節點之雜湊値與前記相 的雜湊値進行比較,以使得前記環型網路中各節點 雜湊値的順序而排列的方式,來算出該新增參加節 入位置。 若根據所述發明,則由於是以使得環型網路中 是按照雜湊値的順序而排列的方式來構成網路拓樸 即使是新增參加節點,也能立即掌握網路中之各節 位置關係。 又,若根據所述發明,則由於構成環型網路的 部部份 環型網 之識別 節點之 和算出 節點的 前記相 節點的 得部, ;和通 入位置 記新增 鄰節點 是按照 點的插 各節點 ,因此 點間的 各節點 - 7 - (4) 1282223 ,係只需管理相鄰節點的相關資訊即可,因此可以解決要 取得有關構成該當網路之各節點的網路拓樸構成資訊上會 耗費時間的問題點。 本發明之第1特徵中,前記管理部,亦可管理著由構 成前記環型網路之所有節點的識別資訊所生成之該所有節 點的雜湊値;前記算出部,係根據前記新增參加節點之雜 湊値與前記所有節點之雜湊値,而算出該環型網路中之該 g 新增參加節點的***位置。 本發明之第1特徵中,前記通知部,亦可將擬通知前 記新增參加節點的***位置的節點,限定成前記新增參加 節點及前記相鄰節點。 若根據所論發明’則即使當發生節點故障或節點從該 當網路脫離等情形時’在相鄰節點間爲了更新含有上述連 結相關資訊的網路拓樸構成資訊所需的訊息交換就不需要 多數進行,可減輕網路負荷,並可解決各節點上之網路拓 I 樸構成資訊更新費時的問題點。 本發明之第2特徵,係一種節點,係屬於擬新增參加 至由複數節點所構成之環型網路的節點,其要旨爲,具備 :送訊部,對構成前記環型網路之任意節點,發送由自節 點之識別資訊所生成之該自節點的雜湊値;和連線建立部 ,根據來自前記任意節點所通知的前記環型網路中之自節 點的***位置,來和該當的節點之間建立連線。 本發明之弟」彳寸徵’係一種網路拓樸構成方法,係屬 於由複數節點所構成之環型網路中的網路拓樸構成方法5 (5) 1282223 其要旨爲,根據由擬新增參加至前記環型的新增參加節點 之識別資5只所生成之該新增寥1加_卩點的雑湊値,與由構成 該前記環型網路的節點之識別資訊所生成之該節點的雜湊 値’算出該環型網路中之該新增參加節點的***位置。 【實施方式】 <本發明之第1實施形態> φ 以下將參照圖6〜圖1 5,說明本發明之第1實施形態 。本實施形態中,如圖6所示,係針對新增參加節點1 0 5 擬新增參加至由複數節點1 0 1〜1 0 3等所構成之環型網路 的例子來加以說明。此外,本實施形態中,如圖7所示, 新增參加節點1 0 5,係會在該當環型網路中,***至節點 1 〇 1和節點1 0 2之間。 又,本實施形態中,如圖6及圖7所示,節點1 01的 雜湊値爲「N i」,節點1 0 2的雜湊値爲「N i + 1」,節點 ^ 103的雜湊値爲「Ni_l」,節點1〇5的雜湊値爲「N」。 此外,節點1 0 1、1 02、1 03、1 05的雜湊値,係分別由節 點 101、102、103、105的識別資訊(例如 UUID ( U n i v e r s a 1 U n i q u e I d e n t i f i e r )等)所生成的。 第1,參照圖8,說明新增參加節點]〇 5的機能。如 圖8所示,新增參加節點1 0 5係具備:分散雜湊表(D H 丁 :Distributed Hash 丁able) l〇〇a、網路加入處理部 l〇〇b、 網路拓樸構成資訊收送訊部1 〇〇c。 分散雑湊表1 0 0 a,係將由自點1 〇 5之識別資δίΐ所主 (6) 1282223 成之自節點1 0 5的雜湊値「n」及由相鄰節點之識別資訊 所生成之該相鄰節點的雜湊値予以管理。 具體而言,分散雜湊表1 0 0 a係如圖8所示,是將「 節點位置」和「雜湊値」和「節點位址」賦予關連的記錄 予以記憶。 「節點位置」係代表各節點之位置。亦即,「節點位 置=自己」就代表自節點〗〇 5的位置,而「節點位置=前 Φ 」就代表位於自節點1 〇 5的前一個之位置,「節點位置= 後」就代表位於自節點〗〇 5的後一個之位置。 此處’在環型網路中,各節點是按照雜湊値的順位而 排列構成。因此,例如,被配置在自節點前一位置的節點 係具有小於自節點雜湊値的雜湊値,被配置在自節點後一 位置的節點係具有大於自節點雜湊値的雜湊.値的情況爲多 (例外的情況有,具有最小雜湊値或最大雜湊値的節點的 時候)。此外,環型網路中,亦可排列成被配置在自節點 φ 前一位置的節點係具有大於自節點雜湊値的雜湊値,被配 置在自節點後一位置的節點係具有小於自節點雜湊値的雜 湊値。 「雜湊値」,係代表被配置在各「節點位置」之節點 的雜湊値。又「節點位址」,係代表被配置在各「節點位 置」之節點的節點位址(例如IP位置或URL )。 圖8的例子中,新增參加節點]05由於尙未加入環型 網路,因此所有的對應於「節點位置」的「雜湊値」及「 節點ill址」,是爲自節點〇5的値(「雜湊値N !及「 > 10 - (7) (7)1282223 節點位址=ADDRESS-N」) 網路加入處理部1 Ο 0 b,係用來進行新加入環型網路之 際所必須之處理。 具體而言,網路加入處理部1 〇 〇 b係當新加入環型網 路之際,會從分散雜湊表1 0 0 a抽出自節點;ι 0 5的雜湊値 及節點位址’生成含有該當自節點1 〇 5之雜湊値及節點位 址的網路拓樸構成資訊。 又,網路加入處理部1 0 Ob係只是網路拓樸構成資訊 收送訊部1 〇 〇 c,將所生成之網路拓樸構成資訊,對已知節 點位址的任意節點(例如節點1 0 1 )進行送訊。 又,網路加入處理部1 0 0 b係根據從已發送過網路拓 樸構成資訊的任意節點(例如節點1 〇 i )所傳來通知的環 型網路中自節點1 0 5之***位置,而和該當節點(例如節 點1 〇 1及節點1 02 )之間建立連線,同時,根據該當自節 點105的***位置而更新分散雜湊表1〇〇 a。 網路拓樸構成資訊收送訊部1 00c ,係響應於來自網路 加入處理部1 0 0 b的只是,對任意節點(例如節點1 1 )發 送網路拓樸構成資訊。 又,網路拓樸構成資訊收送訊部1 〇〇c ,係將從任意節 點(例如節點1 0 1 )所通知過來的含有環型網路中自節點 I 〇 5之***位置之網路拓樸構成資訊予以收送訊。 此外’新增參加節點1 0 5理想係構成爲具備後述節點 1 〇 I之機能(參照圖9 )。 案2 ’寥照圖9來說明構成環型網路之節點的機能。 -11 - (8) 1282223 此外,由於節點丨〇丨〜節點i 〇 3的機能基本上都相同,因 此以下針對節點i 〇丨的機能加以說明。 如圖9所示,節點1 〇〗係具備分散雜湊表i 〇〇a、新增 參加節點接受部1()()d、網路拓樸構成資訊收送訊部]〇〇c 〇 分散雜湊表1 0 0 a,係將由自節點1 01之識別資訊所生 成之自節點1 0 1的雜湊値「Ni」及由相鄰節點之識別資訊 所生成之該相鄰節點的雜湊値予以管理。 具體而言,分散雜湊表1 〇 〇 a係如圖9所示,是將「 節點位置」和「雜湊値」和「節點位址」賦予關連的記錄 予以記憶。 由於圖9的例子係表示新增參加節點;[〇 5加入之前之 狀態下的分散雜湊表1 〇 〇 a,因此分散雜湊表1 〇 〇 a管理著 ·· 「節點位址=前」和「雜湊値=N i - 1 (節點1 0 3的雜湊 値)」和「節點位址ADDRESS-Ni-Ι (節點1 03的節點位 址)」關連而成的記錄、「節點位址=自己」和「雜湊値 =N i (節點1 〇 1的雜湊値)」和「節點位址a D D R E S S - N】· (節點I 的節點位址)」關連而成的記錄' 「節點位址 =後」和「雜湊値=Ni+ 1 (節點1 02的雜湊値)」和「節 點位址A D D R E S S - N i + ](節點1 〇 2的節點位址)」關連而 成的記錄。 新增參加節點接受部1 OOd,係用來進行新增參加節點 ]〇 5新加入環型網路之際所必須之處理。 具體而言,新增參加節點接受部1 0 0 d,係根據擬新增 -12- (9) 1282223 加入環型網路之新增參加節點1 〇 5的雜湊値「N」 點1 0 1的雜湊値「N i」和相鄰節點1 〇 2及1 〇 3的雜 Ni+i」和「Ni-l」,而算出該當環型網路中之該新 節點1 0 5的***位置。 此處,新增參加節點接受部1 0 0 d,係將新增參 1 〇 5的雜湊値「N」和自節點1 〇 1的雜湊値「n i」 節點1 〇 2及1 0 3的雜湊値「N i + 1」和「N i -1」進行 g 以使得環型網路中各節點是按照雜湊値順序而排列 來算出新增參加節點1 05的***位置。 圖7的例子中,雜湊値的大小爲,各節點1 〇 1 102、103的雜湊値由小而大依序爲「Ni」、「N N i + 1」、「N i - 1」。 此外,新增參加節點接受部 1 0 0 d在針對具有 小之雜湊値的節點之配置,是可藉由任意基準而決; 又,新增參加節點接受部1 〇 〇 d係構成爲,會 φ 路拓樸構成資訊收送訊部1 00c來取得新增參加節 湊値及節點位址。 又,新增參加節點接受部1 0 0 d,係除了會根據 路中之新增參加節點1 0 5的***位置來更新分散 1 0 0 a,還會生成用來通知該當新增參加節點1 0 5之 置的網路拓樸構成資訊,並指示網路拓樸構成資訊 部1 0 0c使其發送至新增參加節點】05及相鄰節點 ]〇 3。此外,所論之網路拓樸構成資訊,係可構成 新增參加節點]〇 5之***位置,亦可構成爲含有已 和自節 :湊値^ 增參加 加節點 和相鄰 比較, 的方式 、105、 同樣大 定之。 透過網 點的雜 環型網 雜湊表 ***位 收送訊 102、 爲含有 反映出 -13- (10) 1282223 新增參加節點1 0 5之***的分散雜湊表〗〇 〇 a。 網路拓樸構成資訊收送訊部1 Ο 0 c,係響應於來自新增 爹加節點接受部1 0 0 d的指示,對新增參加節點】〇 5及相 鄰節點1 02、1 03發送網路拓樸構成資訊。 又,網路拓樸構成資訊收送訊部1 〇〇c,係將從新增參 加節點1 〇 5通知過來的含有新增參加節點1 〇 5之雜湊値及 節點位址的網路拓樸構成資訊予以收訊。 參照圖1 0〜圖1 4,說明本實施形態所論之網路拓樸 構成方法的動作。具體而言,如圖6及圖7所示,是針對 新增參加節點1 0 5要新增加入至含有節點I 〇 1〜1 〇 3之環 型網路之際的動作來加以說明。 參照圖1 〇及圖 η,說明所述情況之新增參加節點 1 0 5的動作。 如圖1 0所示,步驟1 0 0 1中,新增參加節點1 0 5的網 路加入處理部1 0 0 b,會從分散雜湊表1 0 0 a抽出含有雜湊 値「N」及節點位址「ADDRESS-N」,並生成含有雜湊値 「N」及節點位址「ADDRESS-N」的網路拓樸構成資訊。 步驟]002中,新增參加節點105的網路拓樸構成資 訊收送訊部1 00c,係響應於來自網路加入處理部1 0 Ob的 指示,將上述的網路拓樸構成資訊發送至節點1 0 1。 步驟1 0 0 3中,網路拓樸構成資訊收送訊部1 0 0 C,會 從節點]0 ],接收含有環型網路中之新增參加節點1 05之 ***位置(在本實施形態中,是在節點1 〇 1和節點1 02之 間)的網路拓樸構成資訊。 (11) 1282223 步驟1 0 04中,網路加入處理部10〇b除了會響應於所 收訊到的網路拓樸構成資訊,而如圖1 1所示般地更新分 散雜湊表1 0 0 a,還在該當節點(節點1 〇 ]和節點i 〇 2 )之 間,建立新的連線。 第2,參照圖1 2〜圖1 4,說明所述情況之節點】〇 1的 動作。 如圖1 2所示,在步驟2 0 0 1中,節點1 〇 1的新增參加 Φ 節點接受部1 〇〇d,會透過網路拓樸構成資訊收送訊部 1 〇〇c,從新增參加節點! 05接收含有該當新增參加節點 ]〇 5之雜湊値及節點位址的網路拓樸構成資訊。 步驟2002中,新增參加節點接受部0cJ會從分散雜 湊表1 0 0 a,抽出自節點1 〇 1的雜湊値及相鄰節點! 〇 2、 1 〇 3的雜湊値。 步驟2 0 0 3中,新增參加節點接受部I 〇 〇 d會根據收到 之新增參加節點]〇 5的雜湊値、已抽出之自節點1 〇丨及相 Φ 鄰節點1 0 2、1 0 3的雜湊値,算出該當環型網路中之新增 參加節點1 0 5的***位置。 參照圖1 3,說明步驟2 0 〇 3中算出新增參加節點1 0 5 ***位置的演算法之一例。 此處,節點1 0 1的新增參加節點接受部1 〇 〇 d是構成 爲’會針對是否要將新增參加節點丨〇 5***至節點](Π和 節點1 02之間,或是否要將新增參加節點〗〇5***至節點 ]0 ]和節點1 〇 3之間,來進行判定,除此以外的時候,都 判定節點].〇 5的***位置爲不明。 ^ 15- (12) 1282223 此外’圖1 3的例子中,是假設爲在環型網路中,各 節點的雜湊値,是順時針方向而漸大。 步驟A中’本演算法係將新增參加節點丨〇 5的雜湊値 「N」和自節點】〇 1的雜湊値「N丨」進行比較。 當新增參加節點1 〇 5的雜湊値「N」是大於自節點 1 〇 1的雜湊値「Ni」時,本演算法會針對是否滿足「最小 雜湊値=Ni」' 「最大雜湊値」及「N>Ni-l」這三個 條件進行判定。 當滿足步驟B中的三條件時,則步驟κ中,本演算法 會將新增參加節點1 0 5的***位置,決定成在節點1 〇 }和 節點1 0 3之間。 另一方面,當不滿足步驟B中的三條件時,則步驟c 中,本演算法會針對是否滿足「最小雜湊値=Ni+1」、「 最大雜湊値=Ni」及「N>Ni」這三個條件進行判定。 當滿足步驟C中的三條件時,則步驟F中,本演胃》去 會將新增參加節點1 0 5的***位置,決定成在節點1 Q〗和 節點1 0 2之間。 另一方面’當不滿足步驟C中的二條件時,則步驟d 中,本演算法會針對是否滿足「Ni<N<Ni + l」這個條件進 行判定。 當滿足步驟D中的條件時,則步驟F中,本演算法會 將新增參加節點1 〇 5的***位置,決定成在節點]〇〗和節 點1 0 2之間。 另一方面,當不滿足步騾D中的條件時,則步驟E中 -16 - (13) 1282223 ,本演算法會將新增參加節點1 05的***位置判定爲不明 。亦即’本演算法會將斩增參加節點1 0 5的***位置,判 定爲並非節點1 0 1和節點丨〇 2之間,以及,並非節點1 〇 1 和節點]03之間。 又’ S新增穸加節點1 〇 5的雜湊値「N」是不大於自 節點].〇 1之雜湊値「N i」的時候,則步驟g中,本演算法 會針對是否滿足「最小雜湊値=Nl + 1」、「最大雜湊値=Ni I 」及「N < Ni+1」這三個條件進行判定。 當滿足步驟G中的三條件時,則步驟F中,本演算法 會將新增梦加節點1 0 5的***位置,決定成在節點1 〇〗和 節點1 0 2之間。 另一方面,當不滿足步驟G中的三條件時,則步驟Η 中’本演算法會針對是否滿足「最小雜湊値=Ni」、「最 大雜湊値=Ni-l」及「N < Ni」這三個條件進行判定。 當滿足步驟Η中的三條件時,則步驟κ中,本演算 φ 法會將新增參加節點]〇5的***位置,決定成在節點10] 和節點1 0 2之間。 另一方面,當不滿足步驟Η中的三條件時,則步驟I 中,本演算法會針對是否滿足「N i - 1 < Ν < N i」這個條件進 行判定。 當滿足步驟I中的條件時,則步驟K中,本演算法會 將新增參加節點1 0 5的***位置,決定成在節點〗〇丨和節 點]03之間。 另一方面,當不滿足步驟I中的條件時,則步驟]中 -17 - (14) 1282223 ,本演算法會將新增參加節點】〇 5的***位置判定爲不明 亦即本演算法會將新增參加節點1 〇 5的***位置,判 定爲並非節點101和節點102之間,以及,並非節點1〇1 和節點1 0 3之間。 此外,本發明係亦可適用於環型網路中各節點的雜湊 値是逆時針方向漸大之情況。 此處,若回到圖12的流程圖,則於步驟2〇〇4中,新 _ 增參加節點接受部100d會針對新增參加節點1〇5的*** 位置是否決定而進行判定。 當新增參加節點1 05的***位置是已決定時,步驟 2 005中,新增參加節點接受部1〇〇d會根據已決定之新增 參加節點1 0 5***位置,如圖1 4所示般地更新分散雜湊 表 1 00a。 步驟2 0 0 6中,新增參加節點接受部1 〇 〇 d會透過網路 拓樸構成資訊收送訊部1 〇 〇 c,將含有更新後的分散雜湊表 馨 1 0 0 a之內容的網路拓樸構成資訊,發送至新增參加節點 1 0 5 及節點 1 0 2、] 〇 3。 另一方面,當新增參加節點〗〇5***位置爲不明時, 步驟2 0 0 7中,新增參加節點接受部} 〇 〇 d會透過網路拓樸 構成資訊收送訊部1 〇〇c,將來自新增參加節點]〇5的網路 拓樸構成資訊傳送至相鄰節點(節點1 〇2或節點]〇3 )。 收到所述之網路拓樸構成資訊的節點,係藉由進行和 節點1 〇 ]同樣的步驟2 0 0 ]〜步驟2 0 0 7的動作,而決定環 型網路中之新增參加節點]〇 5的***位置。 - 18 _ (15) (15)1282223 若根據本實施形態所論之網路拓樸構成方法,則由於 是在環型網路中讓各節點按照雜湊値的順序而排列的方式 來構成網路拓樸,因此即使是新增參加節點1 0 5也能立即 掌握網路中之各節點間的位置關係。 又,若根據本實施形態所論之網路拓樸構成方法,則 由於構成環型網路的各節點,係只需管理相鄰節點的相關 資訊即可,因此可以解決要取得有關構成該當網路之各節 點的網路拓樸構成資訊上會耗費時間的問題點。 又,若根據本實施形態所論之網路拓樸構成方法,則 即使當發生節點故障或節點從該當網路脫離等情形時,在 相鄰節點間爲了更新含有上述連結相關資訊的網路拓樸構 成資訊所需的訊息交換就不需要多數進行,可減輕網路負 荷’並可解決各節點上之網路拓樸構成資訊更新費時的問 題點。 <本發明之第2竇施形態> 本發明之第2實施形態中,新增參加節點〗〇 5及節點 1 0 1的分散雜湊表1 〇〇a,是構成爲會管理構成環型網路的 所有節點的識別資訊所生成的所有節點的雜湊値。 具體而言,如圖丨5所示,分散雜湊表1 〇 〇 a係管理著 :對應於代表具有最小雜湊値之節點的「節點位置」的「 1」起’至代表具有最大雜湊値之節點的「節點位置」的 1 n」之各「節點位置」的「雜湊値」及「節點位址」。 亦即’分散雜湊表]〇 〇 a,係管理著代表構成環型網路 -19- (16) 1282223 之所有節點的連接形態的網路拓樸構成資訊。 又,本實施形態所論之節點1 〇 1的新增參加節點接受 部1 0 0 d,係構成爲會根據新增參加節點1 〇 5的雜湊値「N 」和所有的節點雜湊値,而算出該當環型網路中之新增參 加節點1 0 5的***位置。其結果爲,和上述第1實施形態 所論之節點1 〇 1的情況不同,本實施形態所論之節點i i ’ 一定可以算出環型網路中之新增參加節點1 Ο 5的***位 置 ° 參照圖1 6及圖1 7,說明本實施形態所論之節點1 Ο 1 的動作。 如圖1 6所示,步驟3 Ο Ο 1中,節點1 〇 1的新增參加節 點接受部1 0 0 d,會透過網路拓樸構成資訊收送訊部1 〇 〇 c ’從新增參加節點1 0 5接收含有該當新增參加節點1 0 5之 雜湊値及節點位址的網路拓樸構成資訊。 步驟3 0 02中,新增參加節點接受部10 Od會從分散雜 湊表1 0 0 a中,抽出所有節點的雜湊値。 步驟3 0 〇 3中,新增參加節點接受部1 0 0 d會根據所收 訊到的新增參加節點1 〇 5的雜湊値、已抽出之所有節點的 雜湊値,來算出環型網路中之新增參加節點1 0 5的***位 置。 步驟3 0 〇 4中,新增參加節點接受部1 〇 〇 d會根據已決 定之新增參加節點]0 5的***位置,如圖1 7所示般地更 新分散雑湊表1 0 0 a。 步驟3 0 〇 5中,新增參加節點接受部1 0 0 d會透過網路 -20- (17) 1282223 拓樸構成資訊收送訊部1 Ο 0 c,將含有更新後之分散雜湊表 1 〇〇a之內容的網路拓樸構成資訊,送訊至新增參加節點 1 0 5及相鄰節點1 〇 2、1 0 3。 (變更例) 此外,本發明並非侷限於上述實施形態,而是可取代 節點1 0 1,改以新增參加節點1 0 5來算出該當環型網路中 0 之新增參加節點1 0 5的***位置之構成。 所述之情況的構成爲,節點1 01係取代含有環型網路 中之新增參加節點1 0 5的***位置之網路拓樸構成資訊, 改將含有目前的分散雜湊表1 〇〇a之內容的網路拓樸構成 資訊’發送至該當新增參加節點1 〇 5 ;該當新增參加節點 1 〇 5係根據收訊到之網路拓樸構成資訊,來算出該當環型 網路中之新增參加節點〗〇 5的***位置。 如以上的說明,若根據本發明,則可提供一種網路拓 φ 核構成方法及節點,藉由令新增參加節點是按照所定演算 法而參加入網路,而可使得新增參加節點能立即掌握網路 上的各節點間之位置關係,且當該當網路內的節點發生故 障或脫離等,也只會影響該當網路的局部部份。 【圖式簡單說明〕 [圖1 ]先前技術中,由節點1 〇 5來和節點1 〇 i之間建 立連線的動作圖。 [圖2 ]先前技術中,由節點]〇 5對節點]〇 ]發送p丨n g -21 - (18) 1282223 訊息的動作圖。 [圖3]先前技術中,由節點101對節點1〇5發送Pc 訊息,同時,對節點102〜104發送Ping訊息的動作圖 [圖4 ]先前技術中,由節點1 〇 2〜1 〇 4來對節點J 〇 } 送Pong訊息的動作圖。 [圖5 ]先前技術中,由節點1 0 5來和節點1 〇 2〜1 〇 4 間建立連線的動作圖。 [圖6]本發明之第1實施形態所論之新增參加節點1 在新增參加至環型網路之前的狀態圖。 [圖7 ]本發明之第1實施形態所論之新增參加節點} 在新增參加至環型網路之後的狀態圖。 [圖8 ]本發明之第1實施形態所論之新增參加節點]. 的機能方塊圖。 [圖9]本發明之第1實施形態所論之構成環型網路 節點1 〇 1的機能方塊圖。 [圖]〇]本發明之第1實施形態所論之新增參加節 1 05在新增參加至環型網路之際的新增參加節點1 〇5之 作的流程圖。 [圖 η ]本發明之第1實施形態所論之新增參加節 ]〇5在新增參加至環型網路的前後,新增參加節點1 〇 5 分散雜湊表之變化的說明圖。 [圖1 2]本發明之第1實施形態所論之新增參加節 ]〇 5在新增參加至環型網路之際的節點]〇 ]之動作的流 圖c ng D 發 之 05 05 05 之 點 動 點 的 點 程 -22- (19) 1282223 [圖1 3 ]本發明之第1實施形態所論之新 1 〇 5在新增參加至環型網路之際的節點1 〇 1算 節點1 〇 5之***位置之動作的流程圖。 [圖1 4 ]本發明之第1實施形態所論之新 105在新增參加至環型網路前後,節點101的 之變化的說明圖。 [圖1 5 ]本發明之第2實施形態所論之新 1 〇 5及節點1 〇 1的分散雜湊表之一例的圖示。 [圖16]本發明之第2實施形態中新增參加 新增參加至環型網路之際的節點1 〇 1之動作的i [圖17]本發明之第2實施形態中新增參加 新增參加至環型網路前後,節點1 i的分散雜 的說明圖。 【主要元件符號說明】 增參加節點 出新增參加 增參加節點 分散雜湊表 增參加節點 節點1 0 5在 荒程圖。 節點1 0 5在 湊表之變化 1 0 1 〜1 05 節 點 100a 分 散 雜 湊 表 100b 網 路 加 入 處 理 部 1 00c 網 路 拓 樸 構 成 資訊收送訊部 1 00d 新 增 參 加 節 點 接受部 -23 -
Claims (1)
- ,1282223* (1) 十、申請專利範圍 第94 1 00505號專利申請案 中文申請專利範圍修正本 民國95年8月气日修正 1 · 一種節點裝置,係屬於構成環型網路的節點裝置, 其特徵爲,具備: 管理部’將由自節點裝置之識別資訊所生成之該自節 點裝置的雜湊(hash )値及由相鄰節點裝置之識別資訊所 生成之該相鄰節點裝置的雜湊値加以管理;和 算出部’根據由擬新增參加至前記環型網路之新增參 加節點裝置的識別資訊所生成之雜湊値與前記自節點裝置 之雜湊値與前記相鄰節點裝置之雜湊値,算出該環型網路 中之該新增參加節點裝置的***位置,。 2·如申請專利範圍第1項所記載之節點裝置,其中, 具備:取得部,從前記新增參加節點裝置取得該新增 參加節點裝置的雜湊値;和 通知部’將前記該環型網路中之該新增參加節點裝置 的***位置’對該新增參加節點裝置進行通知。 3 ·如申請專利範圍第1項所記載之節點裝置,其中, 前記算出部,係將前記新增參加節點裝置之雜湊値與 前記自節點裝置之雜湊値與前記相鄰節點裝置的雜湊値進 行比較,以使得前記環型網路中各節點裝置是按照雜湊値 的順序而排列的方式,來算出該新增參加節點裝置的*** -1282223 ' (2) 位置。 4 ·如申請專利範圍第丨項所記載之節點裝置,其中, 則記管理部,係管理著由構成前記環型網路之所有節 點裝置的識別資訊所生成之該所有節點裝置的雜湊値; 則算出部’係根據前記新增參加節點裝置之雜湊値 與前記所有節點裝置之雜湊値,而算出該環型網路中之該 新增參加節點裝置的***位置。 % 5 .如申請專利範圍第2項所記載之節點裝置,其中, 前記通知部,係將擬通知前記新增參加節點裝置的插 入位置的節點裝置’限定成前記新增參加節點裝置及前記 相鄰節點裝置。 6. —種節點裝置,係屬於擬新增參加至由複數節點裝 置所構成之環型網路的節點裝置,其特徵爲,具備: 送訊部,對構成前記環型網路之任意節點裝置,發送 由自節點裝置之識別資訊所生成之該自節點裝置的雜湊値 ,和 連線建立部’根據來自前記任意節點裝置所通知的前 記環型網路中之自節點裝置的***位置,來和該當節點裝 置之間建立連線。 7 · —種網路拓樸構成方法,係屬於由複數節點裝置所 構成之環型網路中的網路拓樸構成方法,其特徵爲, 根據由擬新增參加至前記環型的新增參加節點裝置之 識別資訊所生成之該新增參加節點裝置的雜湊値,與由構 成該前記環型網路的節點裝置之識別資訊所生成之該節點 -2 - (3)•1282223 裝置的雜湊値,算出該環型網路中之該新增參加節點裝置 的***位置。-3 -
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004004663A JP2005198201A (ja) | 2004-01-09 | 2004-01-09 | ネットワークトポロジー構成方法及びノード |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200527851A TW200527851A (en) | 2005-08-16 |
TWI282223B true TWI282223B (en) | 2007-06-01 |
Family
ID=34587735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW094100505A TWI282223B (en) | 2004-01-09 | 2005-01-07 | Network topology configuring method and node |
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)
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 | 한국전자통신연구원 | Ip 토폴로지 자동 검색을 이용한 ip 토폴로지 관리시스템 및 그 방법 |
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 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0213040A (ja) * | 1988-06-30 | 1990-01-17 | Toshiba Corp | ネットワークシステムにおけるアドレス情報登録/検索方式 |
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 |
US6012096A (en) * | 1998-04-23 | 2000-01-04 | Microsoft Corporation | Method and system for peer-to-peer network latency measurement |
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 |
US7231463B2 (en) * | 2002-01-04 | 2007-06-12 | Intel Corporation | Multi-level ring peer-to-peer network structure for peer and object discovery |
AU2003223263A1 (en) * | 2002-03-15 | 2003-09-29 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
JP3844215B2 (ja) | 2002-03-28 | 2006-11-08 | 株式会社エヌ・ティ・ティ・ドコモ | ネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム |
US6912622B2 (en) * | 2002-04-15 | 2005-06-28 | Microsoft Corporation | Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol |
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 |
-
2004
- 2004-01-09 JP JP2004004663A patent/JP2005198201A/ja active Pending
-
2005
- 2005-01-07 TW TW094100505A patent/TWI282223B/zh not_active IP Right Cessation
- 2005-01-07 KR KR1020050001756A patent/KR100672918B1/ko not_active IP Right Cessation
- 2005-01-10 EP EP05000342A patent/EP1553747B1/en not_active Not-in-force
- 2005-01-10 US US11/031,007 patent/US7496051B2/en not_active Expired - Fee Related
- 2005-01-10 DE DE602005000635T patent/DE602005000635T2/de active Active
- 2005-01-10 ES ES05000342T patent/ES2282931T3/es active Active
- 2005-01-10 CN CNB2005100003886A patent/CN1326369C/zh not_active Expired - Fee Related
- 2005-01-10 AT AT05000342T patent/ATE356505T1/de not_active IP Right Cessation
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 |
US7496051B2 (en) | 2009-02-24 |
CN1326369C (zh) | 2007-07-11 |
DE602005000635T2 (de) | 2007-11-22 |
ATE356505T1 (de) | 2007-03-15 |
EP1553747A1 (en) | 2005-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI282223B (en) | Network topology configuring method and node | |
US7912948B2 (en) | Peer-to-peer message format data structure | |
EP2145450B1 (en) | A node and method to provide and keep real-time up-to-date data in a distributed hash table | |
EP2454887B1 (en) | Technique for providing an asymmetric multipoint call between a plurality of network nodes | |
EP2308213B1 (en) | Maintenance of overlay networks | |
CN105144645B (zh) | 结构交换机中的生成树 | |
US7065059B1 (en) | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network | |
CN101577679B (zh) | 实现指定路由器之间组播业务分担的状态管理方法和装置 | |
US20030055892A1 (en) | Peer-to-peer group management and method for maintaining peer-to-peer graphs | |
JP2004328731A (ja) | マルチパーティアプリケーションレイヤセッションに関するメンバシップ情報の配信 | |
US20080069001A1 (en) | Method For Determining A Leading Subscriber In A Network | |
JP2006295917A (ja) | ネットワークを構成するノード及びブリッジの位相検出方法及び装置 | |
JP2009272803A (ja) | 通信方法および通信システム | |
DE602004005059T2 (de) | Computernetzwerk zum identifizieren mehrerer knoten, mit demselben etikett übereinstimmen | |
EP1705841A1 (en) | Network topology generation method and node | |
Chae et al. | Fast discovery scheme using DHT-like overlay network for a large-scale DDS | |
Schildt et al. | Free-riding the BitTorrent DHT to improve DTN connectivity | |
JP5370316B2 (ja) | ノード装置、情報通信システム、情報通信方法及びプログラム | |
JP5338783B2 (ja) | 情報通信システム、ノード装置、情報通信方法及びプログラム | |
Kane | Cabletron's VLS Protocol Specification | |
Huang et al. | RT-P2P: a scalable real-time peer-to-peer system with probabilistic timing assurances | |
Alwadani | Hybrid Multicasting Using Automatic Multicast Tunnels (AMT) | |
JP5754405B2 (ja) | 通信システム、情報処理装置、プログラム及び情報処理方法 | |
JP5371821B2 (ja) | セッション制御装置、ネットワークシステム、および論理網構築方法 | |
Vogel et al. | Robustness in network protocols and distributed applications of the Internet |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |