2000年,Ah ls wede等人。
首先提出了网络编码理论,它可以通过网络编码最大化网络流量。
2003年,L,i Yeung和Ca i证明了线性网络编码可以实现网络的最大流量。
随后,T。
H o等人。
提出了一种随机网络编码理论,其思路是参与网络传输的节点,输出通道上传输的数据是在该点多个输入通道上传输的数据的随机线性组合,并且它们也证明了接收节点可以高概率地正确恢复源发送的信息。
网络编码提高了网络的吞吐量和可靠性,但也带来了不容忽视的安全问题,包括污染和窃听。
T.H o等。
提出了一种可以检测污染攻击存在的网络代码。
Jagg i等。
为攻击者的不同能力设计了自适应安全网络编码。
孙悦等。
考虑了网络编码下的组播网络故障恢复问题。
网络信息流的最大流最小切割定理:对于已知的网络流图,从源S到宿T的流量的最大值w等于其最小切割容量,即m ax fl ow(S,T)= m在C(S,T)中。
对于只有一个接收器的网络,可以通过依赖路由获得最大流量。
为了深入理解网络编码的理论基础,下面以经典蝶形网络为例说明网络编码的使用可以最大化网络通信。
包污染的攻击是安全领域中最常见的研究对象,也是最值得研究的。
攻击者破坏网络节点并注入新信息以形成新的编码数据包。
因为网络编码的每个节点不仅具有路由功能而且具有编码功能。
受影响的诚实节点进一步影响来自损坏数据包的其他诚实节点,这可能导致污染像瘟疫一样在网络上传播。
显然,即使有一些可注入的数据包,攻击者也会降低其性能。
目前,反包污染技术的一个解决方案是使用异步高效线性校验码,但这种技术严重影响了吞吐量。
恶意数据包。
攻击者冒充诚实节点将不正确的信息传递给邻居节点。
这种攻击使得原始节点信息编码被预期的下一跳节点解码,这影响了下游节点的正确解码。
恶意节点可能会更改数据包携带的消息或包头中包含的信息,从而导致标头错误。
在数据包中,一些重要信息(例如网络编码中的全局编码核心,数据包生成的位置,数据包的目的地等)被记录在包头中。
标头中的任何错误都可能导致严重的传输问题。
。
如果全局编码核心发生变化,则称为全局编码核心错误,这将影响接收节点的解码;如果目的地信息发生变化,可能导致接收节点的数据包丢失。
根据La m port等人的分类,上述大多数错误都可归因于拜占庭错误。