水声通信组网技术水声网络路由分解学习教案

1、会计学1水声通信组网技术水声网络水声通信组网技术水声网络(wnglu)路由路由分解分解第一页，共49页。2022-4-182第2页/共49页第二页，共49页。2022-4-183第3页/共49页第三页，共49页。2022-4-184第4页/共49页第四页，共49页。2022-4-185constellation of 6 Seaweb repeater nodes fixed on seabed SLOCUMUUVShipboardcommand centerRacom buoy gateway nodeIridium satellite constellationARIES UUVGPS s

2、atelliteconstellationNPS第5页/共49页第五页，共49页。2022-4-186第6页/共49页第六页，共49页。2022-4-187第7页/共49页第七页，共49页。2022-4-188第8页/共49页第八页，共49页。2022-4-189第9页/共49页第九页，共49页。2022-4-1810第10页/共49页第十页，共49页。2022-4-1811第11页/共49页第十一页，共49页。2022-4-1812第12页/共49页第十二页，共49页。2022-4-1813第13页/共49页第十三页，共49页。2022-4-1814第14页/共49页第十四页，共49页。20

3、22-4-1815第15页/共49页第十五页，共49页。2022-4-1816性能性能主动路由协议主动路由协议被动路由协议被动路由协议所需维所需维持的路持的路由由 网络中每一个结点要持续网络中每一个结点要持续地维持到全网所有其它结地维持到全网所有其它结点的路由点的路由 仅需维持到所需目的结点的路仅需维持到所需目的结点的路由和维护处于由和维护处于active状态的状态的链路链路 路由发路由发现策略现策略 所有的路由在一开始就确所有的路由在一开始就确定下来，各结点通过周期定下来，各结点通过周期性地交换路由信息来维持性地交换路由信息来维持所有的路由信息所有的路由信息 只有在源结点需要发送分组到只有在

4、源结点需要发送分组到某一目的结点且本地没有到该某一目的结点且本地没有到该目的结点的路由的情况下，才目的结点的路由的情况下，才触发路由发现操作触发路由发现操作 开销开销 正比于网络规模和拓扑变正比于网络规模和拓扑变化程度化程度 正比于网络连接数正比于网络连接数扩展性扩展性 差差良好良好应用场应用场景景适用于网络规模较小，结适用于网络规模较小，结点移动性不强的情形点移动性不强的情形 在用户不很密集、负荷中等、在用户不很密集、负荷中等、移动性一般的大型网络中表现移动性一般的大型网络中表现出色出色第16页/共49页第十六页，共49页。2022-4-1817第17页/共49页第十七页，共49页。2022

5、-4-1818第18页/共49页第十八页，共49页。2022-4-1819第19页/共49页第十九页，共49页。2022-4-1820第20页/共49页第二十页，共49页。2022-4-1821第21页/共49页第二十一页，共49页。2022-4-1822n中间结点不需要为分组转发中间结点不需要为分组转发计算和选择路由计算和选择路由第22页/共49页第二十二页，共49页。2022-4-1823第23页/共49页第二十三页，共49页。2022-4-1824第24页/共49页第二十四页，共49页。2022-4-1825第25页/共49页第二十五页，共49页。2022-4-1826第26页/共49页

6、第二十六页，共49页。2022-4-1827第27页/共49页第二十七页，共49页。2022-4-1828第28页/共49页第二十八页，共49页。2022-4-1829源触发结点会选择序列号大的那一条路径。第29页/共49页第二十九页，共49页。2022-4-1830第30页/共49页第三十页，共49页。2022-4-1831第31页/共49页第三十一页，共49页。2022-4-1832 OLSR路由协议是一个专门为路由协议是一个专门为MANET环境设环境设计的基于链路状态算法的主动式表驱动路由协议计的基于链路状态算法的主动式表驱动路由协议。该协议继承了链路状态算法的优点，每个结点该协议继承了

7、链路状态算法的优点，每个结点都可以获取全网拓扑信息，能够在需要建立都可以获取全网拓扑信息，能够在需要建立(jinl)路由时快速地提供所需路由信息。路由时快速地提供所需路由信息。OLSR通过采用选择通过采用选择MPR（ Multi Point Relay）结点减小开销。）结点减小开销。第32页/共49页第三十二页，共49页。2022-4-1833 拓扑信息控制分组经拓扑信息控制分组经本结点的所本结点的所 有有MPRMPR结点转发结点转发后，能到达后，能到达(dod)(dod)该结点的该结点的所有两跳范围内所所有两跳范围内所 有结点。有结点。 MPR结点的选取结点的选取(xunq)原则：原则：第3

8、3页/共49页第三十三页，共49页。2022-4-1834第34页/共49页第三十四页，共49页。2022-4-1835第35页/共49页第三十五页，共49页。2022-4-1836DSRAODVOLSR路由选择路由选择 最短路径；路由快最短路径；路由快存中可用路由存中可用路由 最新最短路径最新最短路径 最短路径最短路径 路由发现策略路由发现策略 被动被动 被动被动 主动主动 路由备份路由备份 有有 无无无无路由结构路由结构 平面平面平面平面平面平面Hello message无无有有有有优点优点 支持多路径支持多路径 对拓扑高度变对拓扑高度变化的强适应性化的强适应性 减小了控制开销和减小了控制

9、开销和结点间的竞争结点间的竞争 缺点缺点 时延大；源路由和时延大；源路由和泛洪造成扩展性不泛洪造成扩展性不好好 扩展性问题；扩展性问题；时延大时延大 需要知道两跳的邻需要知道两跳的邻结点信息结点信息 第36页/共49页第三十六页，共49页。2022-4-1837结点结点(ji din)(ji din)在移动中的停留时间为在移动中的停留时间为 0 s 0 s每个业务流的发送每个业务流的发送(f sn)速率为速率为 8 packets/s第37页/共49页第三十七页，共49页。2022-4-1838结点结点(ji din)(ji din)在移动中的停留时间为在移动中的停留时间为 0 s 0 s每个

10、业务流的发送每个业务流的发送(f sn)速率为速率为 8 packets/s第38页/共49页第三十八页，共49页。2022-4-1839（a） （b）图图2.4 Pause time =0时，分组传送率随网络时，分组传送率随网络(wnglu)负载增加时的变化图负载增加时的变化图第39页/共49页第三十九页，共49页。2022-4-1840（a） （b）图图2.5每个业务每个业务(yw)流的发送速率为流的发送速率为8 packets/s时，分组传送率随时，分组传送率随结点移动性变化的关系图结点移动性变化的关系图第40页/共49页第四十页，共49页。2022-4-1841结点结点(ji din)

11、(ji din)在移动中的停留时间为在移动中的停留时间为 0 s 0 s每个业务每个业务(yw)流的发送速率为流的发送速率为 8 packets/s第41页/共49页第四十一页，共49页。2022-4-1842结点结点(ji din)(ji din)在移动中的停留时间为在移动中的停留时间为 0 s 0 s每个业务流的发送每个业务流的发送(f sn)速率为速率为 8 packets/s第42页/共49页第四十二页，共49页。2022-4-1843（a） （b）图图2.6 Pause time =0时，分组传送率随网络负载增加时，分组传送率随网络负载增加(zngji)时的变化图时的变化图 第43页

12、/共49页第四十三页，共49页。2022-4-1844（a） （b）图图2.7 每个业务流的发送速率为每个业务流的发送速率为8 packets/s时，端到端时延随结点时，端到端时延随结点(ji din)移移动性变化的关系图动性变化的关系图 第44页/共49页第四十四页，共49页。2022-4-1845（a） （b）图图2.8 Pause time =0时，平均跳数随网络负载时，平均跳数随网络负载(fzi)增加时的变化图增加时的变化图 第45页/共49页第四十五页，共49页。2022-4-1846（a） （b）图图2.9每个业务每个业务(yw)流的发送速率为流的发送速率为8 packets/s时，