• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Packet Output and Input Configuration in a Multicasting Session Using Network Coding


Abstract

This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Márquez, I. Gutiérrez, S. Valle, M. Falco, "Packet Output and Input Configuration in a Multicasting Session Using Network Coding," KSII Transactions on Internet and Information Systems, vol. 13, no. 2, pp. 686-710, 2019. DOI: 10.3837/tiis.2019.02.012.

[ACM Style]
José Márquez, Ismael Gutiérrez, Sebastián Valle, and Melanis Falco. 2019. Packet Output and Input Configuration in a Multicasting Session Using Network Coding. KSII Transactions on Internet and Information Systems, 13, 2, (2019), 686-710. DOI: 10.3837/tiis.2019.02.012.

[BibTeX Style]
@article{tiis:22002, title="Packet Output and Input Configuration in a Multicasting Session Using Network Coding", author="José Márquez and Ismael Gutiérrez and Sebastián Valle and Melanis Falco and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.02.012}, volume={13}, number={2}, year="2019", month={February}, pages={686-710}}