Table 1: Notations used in this work.

SymbolsDefinition

The set of signs of flows in output queue
The mth flow in output queue, represents the number of packet belonging to ,
The set of signs of mth flow in output queue,
The nth packet of mth flow
The length of
The length of maximum transmission unit
The set of groups of coding flows, represents corresponding number of groups
The set of signs of groups of coding flows, represents corresponding number of signs
The kth group of coding flows, represents the number of flows in ,
The set of signs of kth group of coding flows, represents corresponding number of signs,
The set of signs of nonempty flows belonging to kth group of coding flows, represents corresponding number of signs,
The set of flows that can not be encoded, represents corresponding number of flows
The set of signs of flows that cannot be encoded
The set of signs of nonempty flows in , represents corresponding number of signs
Set to be 1 if network coding conditions are met and is set to be 0 otherwise