14、无线网路的定时进程代数研究

无线网路的定时进程代数研究

在无线通信领域，高效且可靠的网络通信至关重要。为了更好地对无线网络进行建模和分析，一种定时进程代数（T - AWN）被提出，它在研究无线网络协议方面具有重要的作用。

1. 无线网络的定时进程代数基础

在无线网络中，节点之间的消息交互是核心操作。对于T - AWN而言，每个节点默认需要具备输入使能的特性，即节点始终准备好接收任何消息。例如，在对Ad hoc On - Demand Distance Vector（AODV）路由协议建模时，为了确保节点具备输入使能，会为每个节点配备一个消息队列，即使主顺序进程忙碌，消息队列也能接收消息以供后续处理。这样一来，发送方不会因为某个潜在接收方未准备好而延迟消息传输，保证了网络的非阻塞性。

不过，在之前的研究中，也存在不要求所有节点都具备输入使能的情况。一种是保持相同的操作语义但接受阻塞，另一种是添加操作规则以避免阻塞，但放弃了广播消息必须被传输范围内所有节点接收的要求。对于T - AWN来说，第一种解决方案会导致时间死锁，即时间无法继续推进的可达状态，所以只能采用第二种方案。其规则如下：
[
P
\frac{\text{receive}(m)}{\neg\to}
\text{ip} : P : R \frac{ {\text{ip}}\neg\varnothing: \text{arrive}(m)}{\to}\text{ip} : P : R
]
该规则表明，无论节点是否准备好接收消息，消息都可能到达节点。若节点未准备好，消息将被忽略，节点上运行的进程保持不变。

2. 进程代数的性质

T -