亞洲知識產權資訊網為知識產權業界提供一個一站式網上交易平台，協助業界發掘知識產權貿易商機，並與環球知識產權業界建立聯繫。無論你是知識產權擁有者正在出售您的知識產權，或是製造商需要購買技術以提高操作效能，又或是知識產權配套服務供應商，你將會從本網站發掘到有用的知識產權貿易資訊。

返回搜索結果

Interior-Node-Disjoint Multi-Tree Topology Formation搭建中間點分離多樹拓撲結構

總結: Tree structure plays an important role in topology. It appears in many designs in different areas such as data structure and computer networking etc. One of the implementations of tree topology is multi-tree forest. In the multi-tree forest, trees represent different categories and a single node in the forest might be attached to multiple trees according to different attaching rules. A set of trees is said to be interior-node- disjoint if each node is an interior node in only one tree, and a leaf node in the other trees. For an individual node in the interior-node-disjoint structure, it only adopts child nodes in one particular tree.

This invention presents a central controller algorithm and a random walk based topology formation algorithm, which create an interior-node-disjoint multi-tree structure according to user's specified attaching rules represented by target attaching probability for each individual tree. With the algorithms proposed, the multi-tree structure statistically can be controlled so that nodes are interior-node-disjoint and interconnected in a desired way. The random walk algorithm shows innovation in tree formation. A distributed random walk parent locating algorithm intelligently selects parent node for each node according to attaching probability. Number of child nodes for each node in the multi-tree forest is controlled so that the topology formed fulfills the desired topology.

技術優勢: 1. Optimal topology design specific to the P2P application in mind
2. Good load balance among heterogeneous peers
3. Simple and easy to implement algorithm
4. Cost-effective solution

附加資料: Patent Number: US8279766B2
Application Number: US2007942257A
Inventor: Tsang, Danny Hin-Kwok | Huang, Zhe
Priority Date: 31 Jul 2007
Priority Number: US8279766B2
Application Date: 19 Nov 2007
Publication Date: 2 Oct 2012
IPC Current: G08C001500 | H04L001228 | H04L001256
US Class: 370252 | 370254 | 3703952
Assignee Applicant: The Hong Kong University of Science & Technology
Title: Interior-node-disjoint multi-tree topology formation
Usefulness: Interior-node-disjoint multi-tree topology formation
Summary: Multi-streaming peer-to-peer architecture for downloading multimedia content such as bulk files, live or on-demand audio and video.
Novelty: Multi-streaming peer-to-peer architecture for downloading multimedia content e.g. bulk file, has stream tress with leaf nodes and interior nodes included such that only one interior node is included for a single tree

欲了解更多信息，請點擊這裡