Analysis and Synthesis Techniques of Oriented Communication Nets

An oriented communication net is a communication network in which channel capacities between pairs of terminals are not symmetrical. Such a system can be represented by an oriented graph. The concept of a minimum-valued cut is used to determine the terminal-capacity matrix which gives the maximum possible communication between any ordered pair of terminals. Necessary conditions for a terminal capacity matrix to be realizable as an oriented communication network are obtained. These conditions are shown to be sufficient when the order of the terminal capacity matrix is three or less. They are not sufficient for higher-order cases in general. Synthesis techniques based on matrix partition and matrix addition are used to realize any three-by-three terminal capacity matrix with extensions to some higher-order cases.