Research Article

Efficient Coded-Block Delivery and Caching in Information-Centric Networking

Algorithm 2

Responding Interest.
Input: Interest arriving on interface ,
is the set of blocks specified by and is the number of blocks;
(1)if or then
(2)for each block in do
(3)if is an original block then
(4)Fq = 1;
(5)else
(6)Fq = 0;
(7)end if
(8)Create a data packet and send over interface ;
(9)end for
(10)else
(11)Generate coded blocks, , and , using the blocks in ;
(12)if all the blocks in are original blocks then
(13)Fq = 1;
(14)else
(15)Fq = 0;
(16)end if
(17)for each coded block do
(18)Generate a data packet and send over interface ;
(19)end for
(20)end if