摘要: 将拟阵引入网络编码,从一个任意网络出发,将其在可解性等价的意义下变形成多重单播网络,对复杂的节点进行gadget替换,变形成具有统一节点形式的网络,分析各数据流间的关系,逐步找出拟阵中环和基的信息,构造一个与之对应的拟阵。从拟阵的角度分析多重单播网络的可逆性。结果表明,该拟阵可保持网络内含的数据依赖关系。
关键词:
拟阵,
多重单播网络,
网络编码
Abstract: This paper introduces matroid into network coding, transforms an arbitrary network to a multiple-unicast network which has the same solvability property, and replaces the complicated nodes in the network with a gadget, made all the nodes in the network have the same form. It analyzes the relationship of the input and output data streams of the network, constructs corresponding matroid of a network, and gets some characteristics of the network by the character of the matroid of that network. Result show that it gives more opinions about the reversibility of the multiple-unicast network.
Key words:
matroid,
multiple-unicast network,
network coding
中图分类号:
贺 涛. 基于网络数据流依赖关系的拟阵构造[J]. 计算机工程, 2009, 35(17): 100-103.
HE Tao. Matroid Construction Based on Data Streams Dependent Relationship in Network[J]. Computer Engineering, 2009, 35(17): 100-103.