استخدام شبكات بتري عالية المستوى في إنشاء خوارزمية مركزية لحل مسألة ترميز الشبكة للإرسال المتعدد

Abstract EN

In this work we present a centralized algorithm for solving multicast network coding problem on acyclic communication network, which depends on representation of this communication network as a high level Petri net, and then finding the coding vectors for transitions in this high level Petri net in such a way that the multicast can be done on the communication network.

After that we present an algorithm for determining the size of Galois field which is sufficient to solve the multicast network coding problem.

Finally, we explain a technique to reduce the size of this Galois field for some communication networks