A practical Network Coding and Routing Scheme based on Maximum Flow Combination
Download 1.23 Mb.
|
- Navigate this page:
- Output File Format
Data File FormatInput File formatThe first line contains four positive integers: n giving the number of nodes; m giving the number of edges; s giving the source node id and l giving the number of sink nodes. The second line contains l integers, giving the id of sink nodes. Then followed by m lines, each line contains three positive integers: x stands for the source node of edge; y stands for the end node of edge and c stands for the capacity of edge <x,y>. One sample input file for butterfly network is listed below. 7 9 0 2 5 6
0 1 1 0 2 1
1 3 1 1 5 1
2 3 1 2 6 1
3 4 1 4 5 1
4 6 1 Output File FormatLog files include all the intermediate matrixes, coding scheme results, warning and error messages. Furthermore, there are six types of output images files: Input network Max-flow to each sink node (Figure 8.) Merged max-flow (Figure 9.) Target sets at each edge (Figure 10.) Coding scheme with data blocks and target sets(Figure 15.) Coding scheme with xor operation In order to distinguish different flows to different sink nodes, “paired12” colour scheme provided by Graphviz is chosen as shown in Figure 16.. Each sink node and the related max-flow are assigned an identical unique colour.
Colour scheme for different max-flows The nodes are represented with unique shape to its type as well. As shown in Figure 17., the normal cycle shape stands for forward node; double cycle shape stands for multicast node; double octagon stands for coding node.   
As shown in Figure 18., two arrow shapes are selected: crow is used for overlapped flow to multiple sink nodes and normal arrow is used for single flow to single sink node.
Arrow shapes of output images Directory: dissertations dissertations -> Second Life on a Mobile Phone Nii Annan September 2011 Dissertation submitted in partial fulfilment for the degree of Master of Science in Information Technology Department of Computing Science and Mathematics University of Stirling dissertations -> Architectures for Controlling an Intelligent Autonomous Vehicle dissertations -> A historical audio and video guidebook for an Android smartphone/tablet John Reid September 2011 Dissertation submitted in partial fulfilment for the degree Download 1.23 Mb. Share with your friends:
| ||||||||||||||||||
