机会网络路由学习之Controlled Routing

本文参考文章：Delay Tolerant Mobile Networks (DTMNs)_ Controlled FLOODING Schemes in Sparse Mobile Networks

      该文中，核心部分是提出了节点意愿的概念。表达了节点愿意参与网络信息传输的程度。该意愿由：Beacon Interval（信标间隔）、Retransimitted Wait Time（重传等待时间）、Time-To-Send（发送时间）3个参数决定。通过设置3个参数的不同值，来决定节点所表现意愿的不同。（note:这里不是将3个参数进行整合，而是分别通过3个参数表现出不同的意愿。）

      文中为了说明节点意愿如何工作的，简单举了一个例子：假设节点的信标间隔为1s，重传等待时间为50s，发送时间为2s。（此处假设所有节点均有相同的意愿，即3个参数的值都相等。）。那么当有一个发送者想要发送消息时，它会每隔1s发送一个信标来寻找可以接收该消息的节点。当它找到了中间节点（接收到信标后给其发送了ack响应消息），它便会将消息传给该中间节点，然后将发送时间减1。然后等待50s后，再次每隔1s发送信标，来寻找下一个中间节点。依次循环，直至发送时间减为0。并且中间节点也会和发送者一样发送消息。（note:这里假设的是所有节点的意愿相同。所以所有节点发送消息的模式相同。）

      之后，文章分别在此基础之上增加了TTL，Kill Time和Pasive Cure的概念。通过设置TTL来减少泛洪的开销。Kill Time是当消息在传输过程中经历的时间大于时间戳则删除消息。Passive Cure的基本思想是当转发节点和目的节点收到消息后，会反馈一个cure_ack消息。以此来避免重传问题，但此法会带来cure_ack消息传输的开销。

      大致内容如此。