Method and apparatus for recovering missing data in multi-source hybrid overlay network
AssigneeElectronics and Telecommunications Research Institute
InventorsWook Hyun, Mi Young Huh
Life of this patent
Estimating the term…
Abstract
In a multi-source hybrid overlay network including a plurality of peers, an apparatus that recovers missing data occurring in a tree recovery process, acquires data that a peer does not have in a pull method through exchanging buffer maps with a first counterpart peer connected to a primary path recovered in the tree recovery process and at least one second counterpart peer connected to at least one candidate path, and provides data that the first counterpart peer does not have to the first counterpart peer in the push method, when a data recovery policy is a pull method, is provided.
Claims18
A method for recovering missing data occurring in a tree recovery process by a first peer in a multi-source hybrid overlay network including a plurality of peers, the method comprising:
- receiving a data recovery policy of a push method;
- transmitting a buffer map of the first peer to a second peer for tree recovery;
- receiving a buffer map of the second peer from the second peer;
- comparing the buffer map of the first peer and the buffer map of the second peer;
- and
- transmitting a first broadcast message including data that the second peer does not have to the second peer.
A method for recovering missing data occurring in a tree recovery process by a first peer in a multi-source hybrid overlay network including a plurality of peers, the method comprising:
- selecting one of a plurality of candidate paths, and transmitting a primary path setting message for switching the selected candidate path to a primary path to a second peer to establish the primary path with the second peer;
- transmitting data that the second peer does not have to the second peer in a push method;
- and
- acquiring data that the first peer does not have from at least one peer among the second peer and at least one third peer connected to the first peer through a candidate path in a pull method.
An apparatus for recovering missing data occurring in a tree recovery process by a peer in a multi-source hybrid overlay network including a plurality of peers, the apparatus comprising:
- an interface for transmitting and receiving data;
- and
- a processor that is connected to the interface, acquires data that the peer does not have in a pull method through exchanging buffer maps with a first counterpart peer connected to a primary path recovered in the tree recovery process and at least one second counterpart peer connected to at least one candidate path, and provides data that the first counterpart peer does not have to the first counterpart peer in the push method, when a data recovery policy is a pull method.
Dependencies are inferred from the claim text.