Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
README.md

README.md

DBS2 (Data Broadcasting Set of rules)

+(Implemented in the simulator)+

DBS2 is a generalization of DBS.

The following rules overwrite the corresponding rule in DBS.

Rules

  1. Chunk scheduling at the peers: In this set of rule a peer can forward all those chunks that it received from splitter ( for which this peer is origin) and it can also forward all those chunks that are received from other peers (for which this peer is not an origin).

    Each peer has a forwarding table with the structure:

      forwading_table{
        X: [.....,Z,.....]
        Y: [.....,Z',....]
        .
        .
        .
    }
    

Pi is origin of a chunk if it receive this chunk directly from the splitter.

Forwarding Rules: When a peer Pi receives a chunk originated at Pk, it forwards this chunk to each peer Pz in forwarding list of Pk of its forwarding table . e.g. forward[ Pk ] = [ ........, Pz ,.........]

When a chunk is received from splitter then Pk = Pi.

Generation of forwarding table:
A forwarding table for a peer is generated following way:

  • Initially forwarding table have only one entry correspond to peer Pi itself with empty list.
  • Forwarding list of a peer Pi is populated when it :
    • receives a chunk from other peer.
    • receives hello message from other peer.
  • When a peer Pi receives a chunk request from the peer Pj for a chunk originated at Pk then peer Pj is appended to the forwarding list of Pk in the forwarding table.