您的位置:首页 > 理论基础 > 计算机网络

机会网络路由学习之Controlled Routing

2016-03-03 12:42 309 查看
本文参考文章: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消息传输的开销。

大致内容如此。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: