首页> FAQ> 当前页

问:如何解决CONCERTO?

答:   第一个思想是以网络编码数据的形式传输信息,以此取代传统的数据包转发。通过对来自相同会话(相同源节点)的数据包进行随机线性组合,我们可以把应用层数据转化成编码数据包,也可以发送、接收并有可能会在中间节点再次组合这些编码数据包。目的节点不需要考虑所接收到的包的身份标识,当它接收到足够数量的编码包时,它就可以解码得到应用层数据(这是网络编码理论的一个基本结论)。因此,网络编码将数据传输从传统的特定数据包转发方式(需要识别传输的是哪个包,检查是否丢包,如果丢包则需重传)转变成了只关注接收到的编码包的数量而不需要关注接收到的是哪几个包的信息传播方式。     CONCERTO系统的第二个核心思想是基于子图的数据传播。一个子图指的是将一个会话信息从其源节点转发到其(若干个)目的节点的过程中使用到的所有节点和链路的集合。IP单播(沿最短路径转发)和IP多播(沿多播树转发)可以看做是该思想的特殊情况。子图的构造是基于求解描述源节点和目的节点之间的网络编码信息流的方程。子图转发能够简单地解决路由环路的检测和消除问题,实现可靠的多播传输,并利用机会接收(附近的节点均可接收,而不是只有指定的“下一跳”才能接收)——这些都是在传统的IP框架下难以解决的问题。最重要的是,CONCERTO仅允许全部节点的一个子集发送某个会话的数据包,这使得CONCERTO系统的效率远远超过洪泛策略。