Un réseau de multidiffusion à une session, sur lequel un schéma de codage avec codage réseau est défini, a été mis en œuvre avec un flux commun maximum de paquets r arrivant simultanément aux nœuds |T| Sink. Déterminer comment ordonner les paquets r qui émergent des nœuds source s via leurs liens n de sortie, constitue un problème combinatoire. Dans ce travail, l'ensemble de toutes les configurations de sortie possibles est construit, où chaque configuration est un vecteur de paquets balises de longueur égale à n. Chaque étiquette a une longueur égale à r. Grâce à un algorithme combinatoire sur l'ensemble des configurations de sortie possibles, un chemin est effectué sur le graphique représentant le réseau de multidiffusion à une session. Le chemin est basé sur un ordonnancement topologique du graphe de multidiffusion qui nous a permis de trouver tous les moyens possibles d'ordonner la sortie des r-paquets de s vers les nœuds du puits dans T. Une configuration d'ordonnancement basée sur le codage réseau est valide, si le codage des paquets est réalisé par une combinaison linéaire dans les nœuds de codage et le décodage des paquets dans les nœuds du puits. Cette validation permet alors de vérifier une solution de multidiffusion en une seule session. La proposition de ce travail est indépendante de la topologie du réseau, de la valeur maximale du flux et de la taille des paquets.

Se implementó una red de multidifusión de una sesión, en la que se define un esquema de codificación con codificación de red, con un flujo común máximo de paquetes r que llegan simultáneamente a los nodos |T| sumidero. Determinar cómo ordenar las r-paquetes que emergen de los nodos de origen a través de sus n-enlaces de salida, constituye un problema combinatorio. En este trabajo se construye el conjunto de todas las configuraciones de salida posibles, donde cada configuración es un vector de etiquetas de paquetes de longitud igual a n. Cada etiqueta tiene una longitud igual a r. A través de un algoritmo combinatorio en el conjunto de posibles configuraciones de salida, se lleva a cabo una ruta en el gráfico que representa la red de multidifusión de una sesión. La ruta se basa en un ordenamiento topológico del gráfico multicast que nos permitió encontrar todas las formas posibles de ordenar la salida de los paquetes r de s a los nodos sumidero en T. Una configuración de ordenamiento basada en Network Coding es válida, si la codificación de paquetes se logra a través de una combinación lineal en los nodos de codificación y la decodificación de paquetes en los nodos sumidero. Esta validación verifica, entonces, una solución de multidifusión de una sesión. La propuesta de este trabajo es independiente de la topología de red, el valor de flujo máximo y el tamaño de los paquetes.

A one-session multicast network, on which a coding scheme with Network Coding is defined, was implemented with a maximum common flow of r-packets arriving simultaneously at |T| sink nodes. Determining how to order the r-packets that emerge from the source node s through their output n-links, constitutes a combinatorial problem. In this work, the set of all the possible output configurations is constructed, where each configuration is a vector of packets tags of length equal to n. Each tag has a length equal to r. Through a combinatorial algorithm on the set of possible output configurations, a path is carried out on the graph representing the one-session multicast network. The path is based on a topological ordering of the multicast graph that allowed us finding all possible ways to order the output of the r-packets from s to the sink nodes in T. An ordering configuration based on Network Coding is valid, if the coding of packets is achieved through a linear combination in the coding nodes and the decoding of packets in the sink nodes. This validation verifies, then, a one-session multicast solution. The proposal of this work is independent of the network topology, the maximum flow value, and the size of the packets.

تم تنفيذ شبكة بث متعدد من جلسة واحدة، يتم فيها تحديد مخطط ترميز مع ترميز الشبكة، بأقصى تدفق مشترك لحزم r التي تصل في وقت واحد إلى |T| عقد الحوض. يشكل تحديد كيفية ترتيب الحزم r التي تظهر من عقدة المصدر s من خلال روابط الإخراج n الخاصة بها مشكلة اندماجية. في هذا العمل، يتم إنشاء مجموعة من جميع تكوينات الإخراج الممكنة، حيث يكون كل تكوين متجهًا لعلامات الحزم بطول يساوي n. كل علامة لها طول يساوي r. من خلال خوارزمية اندماجية على مجموعة من تكوينات الإخراج المحتملة، يتم تنفيذ مسار على الرسم البياني يمثل شبكة البث المتعدد ذات الجلسة الواحدة. يعتمد المسار على ترتيب طوبولوجي للرسم البياني متعدد الإرسال الذي سمح لنا بإيجاد جميع الطرق الممكنة لترتيب إخراج حزم r من s إلى عقد الحوض في T. يكون تكوين الترتيب بناءً على ترميز الشبكة صالحًا، إذا تم تحقيق ترميز الحزم من خلال تركيبة خطية في عقد الترميز وفك تشفير الحزم في عقد الحوض. يتحقق هذا التحقق من صحة، إذن، حل البث المتعدد من جلسة واحدة. اقتراح هذا العمل مستقل عن طوبولوجيا الشبكة، والحد الأقصى لقيمة التدفق، وحجم الحزم.