20、自组织路由协议验证与数据报拥塞控制协议分析

自组织路由协议验证与数据报拥塞控制协议分析

1. 自组织路由协议验证

在自组织路由协议中，PLBD 操作常导致状态空间爆炸问题。为解决此问题，研究人员开发了一种新的高效建模方法。该方法简单且适用于多种不同协议，能有效应对链路中断情况。

1.1 方法应用

研究人员将此技术应用于自组织协议 LUNAR 的路由建立操作验证中，得出了路由建立和首个数据包在生成路由上传输的上下时间界限。并且，该方法验证了直径达 11 跳的网络中的路由设置，远超实际场景中自组织路由的预期上限。

1.2 未来工作展望

未来，研究人员计划对 DSR 协议进行相同的验证。此外，还想探寻是否有其他使用原始操作的协议，可通过抽象掉这些导致复杂性的操作，实现现实网络中的协议验证。这些分析还可用于比较竞争协议的质量。

2. 数据报拥塞控制协议（DCCP）分析

2.1 DCCP 简介

随着流媒体应用和在线游戏在互联网上日益流行，这些对延迟敏感的应用常使用用户数据报协议（UDP），但 UDP 流量不受控，给互联网带来严重威胁。为解决此问题，互联网工程任务组（IETF）工作组正在开发数据报拥塞控制协议（DCCP），它能支持多种适合不同应用的拥塞控制机制，有望取代 TCP/UDP，成为互联网中主导的传输协议。

2.2 DCCP 连接管理建模

研究人员使用有色 Petri 网（CPNs）对 DCCP 的连接管理程序进行建模和分析。此前，研究人员曾将该方法应用于早期版本的 DCCP 建模，发现了 DCCP 版本 5 中的死锁问题以及版本 6 中的不期望终端状态。此次研究对 D