Distributed system for delivery of information via a digital network

An apparatus for distributing information in a digital network, the apparatus comprising:

• a processor coupled to the network;
• a non-transitory, tangible machine-readable storage medium device including instructions executable by the processor for performing the following:
• maintaining a record of other nodes in the digital network:
• randomly selecting a deputy node, which associates partner nodes for a target node from the record of other nodes, thereby reducing service load at each of the plurality of nodes, wherein a partner node can transmit segments of a video stream to the target node, and wherein the video stream is divided into segments of uniform length;
• maintaining a buffer map;
• wherein the buffer map is a bit sequence of a predetermined length;
• wherein the length of the bit sequence corresponds to a sliding transmission window which limits the number of segments the partner node may request;
• and
• wherein each bit of the buffer map indicates the availability of a corresponding segment at the partner node;
• exchanging the buffer map with the partner node;
• and
• scheduling transmission of segments of the video stream with a partner node.

A non-transitory ,tangible machine-readable storage medium including instructions executable by a processor for distributing information in a digital network, machine-readable device including:

• one or more instructions for maintaining a record of other nodes in the digital network, wherein the other nodes are in a partnership group;
• one or more instructions for randomly selecting a deputy node to associate partner nodes for a target node from the record of other nodes, wherein a partner node can transmit segments of a video stream to the target node, and wherein the video stream is divided into segments of uniform length;
• one or more instructions for maintaining a buffer map;
• wherein the buffer map is a bit sequence of a predetermined length;
• wherein the length of the bit sequence corresponds to a sliding transmission window which limits the number of segments the partner node may request;
• and
• wherein each bit of the buffer map indicates the availability of a corresponding segment at the partner node;
• one or more instructions for exchanging the buffer map with a partner node;
• and
• one or more instructions for scheduling fetching of segments of the video stream with the partner node based on the exchanged buffer map, bandwidth of the partner node and available time for the partner node to transmit the segments;
• and
• one or more instructions for receiving the segments from the partner node.

An apparatus for distributing information in a digital network, the apparatus comprising:

• means for maintaining a record of other nodes in the digital network, wherein the other nodes are in a partnership group;
• means for randomly selecting a deputy node, which associates partner nodes for a target node from the record of other nodes, thereby reducing service load at each of the plurality of nodes, wherein a partner node can transmit segments of a video stream to
• the target node, and wherein the video stream is divided into segments of
• uniform length;
• means for maintaining a buffer map;
• wherein the buffer map is a bit sequence of a predetermined length;
• wherein the length of the bit sequence corresponds to a sliding transmission window which limits the number of segments the partner node may request;
• and
• wherein each bit of the buffer map indicates the availability of a corresponding segment at the partner node;
• means for exchanging the buffer map with the partner node;
• and
• means for scheduling fetching of segments of the video stream from the partner node based on the exchanged buffer map, bandwidth of the partner node, and available time for the partner node to transmit the segments;
• and
• means for receiving the segments from the partner node.