In a method for creating expressway for overlay routing, an existing peer-to-peer network is organized into a plurality of zones. The plurality of zones is organized into a plurality of levels. Neighboring zones are identified for each zone of the plurality of zones. One or more representatives are
In a method for creating expressway for overlay routing, an existing peer-to-peer network is organized into a plurality of zones. The plurality of zones is organized into a plurality of levels. Neighboring zones are identified for each zone of the plurality of zones. One or more representatives are identified for each neighboring zone. A routing table is created based the plurality of zones, the neighboring zones, the one or more representatives, and the plurality of levels.
대표청구항▼
What is claimed is: 1. A method of creating expressway for overlay routing, comprising: organizing an existing peer-to-peer network into a plurality of zones; organizing said plurality of zones into a plurality of levels; identifying neighboring zones for each zone of said plurality of zones; ident
What is claimed is: 1. A method of creating expressway for overlay routing, comprising: organizing an existing peer-to-peer network into a plurality of zones; organizing said plurality of zones into a plurality of levels; identifying neighboring zones for each zone of said plurality of zones; identifying one or more representatives for each neighboring zone; and creating a routing table based on said plurality of zones, said neighboring zones, said one or more representatives, and said plurality of levels; wherein said organizing of said existing peer-to-peer network into a plurality of zones further comprises: defining a zone candidate to add to said plurality of zones at a selected level; and comparing a span of said zone candidate with a span of a base zone of said existing peer-to-peer network, wherein each of the spans are based on a logical distance of their respective zone. 2. The method according to claim 1, wherein said organizing of said existing peer-to-peer network into a plurality of zones further comprises: defining an entire space of said existing peer-to-peer network as a zone at an initial level, said zone being included in said plurality of zones. 3. The method according to claim 1, further comprising: recording said zone candidate as a zone at said selected level. 4. The method according to claim 3, further comprising: identifying said respective neighboring zones for said zone candidate in response to said zone being larger in size than said base zone. 5. The method according to claim 4, further comprising: selecting one or more representatives for each said respective neighboring zones based on closest distance; and recording said one or more representatives, said respective neighboring zones in said routing table. 6. The method according to claim 5, further comprising: subdividing said zone into a plurality of subzones; and selecting said subzone based on said subzone encompassing a base zone. 7. The method according to claim 6. further comprising: setting said subzone as said zone candidate. 8. The method according to claim 3, wherein recording said zone candidate as a zone at said selected level in response to said zone candidate being larger in size than said base zone. 9. A system for creating an overlay network, said system comprising: a peer-to-peer network; and a routing table associated with each peer of said peer-to-peer network, wherein said routing table of a selected peer comprises: a plurality of zones, wherein each zone is of differing size and each zone encompasses a base zone of said selected peer in said peer-to-peer network; a plurality of neighbor zones, each neighbor zone being associated with a respective zone of said plurality of zones; one or more representative peers for each neighbor zone; and a plurality of levels; each level being associated with a selected zone and respective neighbor zones and indicative of a different size for the selected zone; a routing module, wherein said routing module is configured to build said routing table, said routing module is configured to initialize a level indicator and a zone candidate to an entire space of said peer-to-peer network, and said routing module is configured to compare a span of said zone candidate to a span of a base zone in said peer-to-peer network of said selected peer, wherein each of the spans are based on a logical distance of their respective zone. 10. The system according to claim 9, wherein said routing module is configured to cease building said routing table in response to said zone candidate being smaller or equal to said base zone of said selected peer. 11. The system according to claim 9, wherein said routing module is configured to determine neighbor zones of said zone candidate, said neighbor zones are a subplurality of said plurality of neighbor zones in response to said zone candidate being larger than said base zone of said selected peer. 12. The system according to claim 11, wherein said routing module is configured to determine one or more representatives for said neighbor zones of similar level and to record said zone candidate as a zone at a level indicated by said level indicator, neighbor zones of said zone candidate, and said one or more zone representative peers for said neighbor zones of said zone candidate. 13. The system according to claim 12, wherein said routing module is configured to increment said level indicator and subdivide said zone candidate into a plurality of subzones. 14. The system according to claim 13, wherein said routing module is configured to select a subzone that encompasses said base zone of said selected peer from said plurality of subzones and to set said zone candidate to said subzone. 15. An apparatus for creating expressway for overlay routing, comprising: means for organizing an existing peer-to-peer network into a plurality of zones; means for organizing said plurality of zones into a plurality of levels; means for identifying neighboring zones for each zone of said plurality of zones; means for identifying one or more representatives for each neighboring zone; and means for creating a routing table based on said plurality of zones, said neighboring zones, said one or more representatives, and said plurality of levels; wherein said means for organizing of said existing peer-to-peer network into a plurality of zones further comprises: means for defining a zone candidate to add to said plurality of zones at a selected level; and means for comparing a span of said zone candidate with a span of a base zone of said existing peer-to-peer network, wherein each of the spans are based on a logical distance of their respective zone. 16. The apparatus according to claim 15, wherein said means for organizing of said existing peer-to-peer network into a plurality of zones further comprises: means for defining an entire space of said existing peer-to-peer network as a zone at an initial level, said zone being included in said plurality of zones. 17. The apparatus according to claim 15, further comprising: means for recording said zone candidate as a zone at said selected level. 18. The apparatus according to claim 17, further comprising: means for identifying said respective neighboring zones for said zone candidate in response to said zone being larger in size than said base zone. 19. The apparatus according to claim 18, further comprising: means for selecting one or more representative for each said respective neighboring zones based on closest distance; and means for recording said one or more representatives, said respective neighboring zones in said routing cable. 20. The apparatus according to claim 19, further comprising: means far subdividing said zone into a plurality of subzones; and means for selecting said subzone based on said subzone encompassing said base zone. 21. The apparatus according to claim 20, further comprising: means for setting said subzone as said zone candidate. 22. The apparatus according to claim 17, wherein the means for recording said zone candidate as a zone at said selected level in response to said zone candidate being larger in size than said base zone.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (4)
Song, Jack Zeyu, Arrangement and a method relating to transmission systems.
Tan, Kun; Zhang, Qian; Zhu, Wenwu, Hierarchical application programming interface for communication middleware in partially connected mobile ad hoc networks.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.