分组无线电网.PDFVIP

分组无线电网 分组无线电网 分组无线电网 分组无线电网 在分组无线电网 （PRNET，Packet Radio 在分组无线电网 （PRNET，Packet Radio Network ）中，每个节点不是与所有节点都 Network ）中，每个节点不是与所有节点都 直接相连的，或者说网络是部分连通的。 直接相连的，或者说网络是部分连通的。 这是分组无线电网与前面讨论的卫星通 这是分组无线电网与前面讨论的卫星通 信、蜂窝移动通信、有线局域网的一个重 信、蜂窝移动通信、有线局域网的一个重 要差别。 要差别。 分组无线电网 分组无线电网 如果我们用图来描述一个网络，则一个分组无 如果我们用图来描述一个网络，则一个分组无 线网的网络拓扑图如图所示。 线网的网络拓扑图如图所示。 分组无线电网 分组无线电网 该拓扑可以用一个图G (N ,L ) 来表示。其 该拓扑可以用一个图 来表示。其 中，N 是节点的集合（每一个节点用一个编 中，N 是节点的集合（每一个节点用一个编 号来表示），L 是链路的集合。对于每一条 号来表示），L 是链路的集合。对于每一条 链路（链路的起点为i，终点为j ，用（i,j ） 链路（链路的起点为i，终点为j ，用（i,j ） 来表示该链路），如果(i,j ) ∈L ，则意味着i 来表示该链路），如果 ，则意味着i 可以到达j ，用i →j 表示（即j 可以直接收 可以到达j ，用 表示（即j 可以直接收 到i的分组）。在有些情况下有 ，但 到i的分组）。在有些情况下有 i →j ，但 没有 j →i （j 不能到达i），因而 (j ,i) ∉L， 没有 （j 不能到达i），因而 ， 即i与j 之间是单向链路（或非对称的）。 即i与j 之间是单向链路（或非对称的）。 分组无线电网 分组无线电网 其节点的集合为 其节点的集合为 N {1,2,3,4,5} 其链路的集合为 其链路的集合为 L {(1,2), (1,3), (2,4), (3,4), (3,5)} 分组无线电网 分组无线电网 在PRNET 中，i发送的分组能被j 正确接收的 在PRNET 中，i发送的分组能被j 正确接收的 充要条件是： 充要条件是： 存在i →j 的链路（即 (i, j ) ∈L ）； 存在 的链路（即 ）； 当i发送时，没有其它节点k ((k ,j ) ∈L ) 再发送； 当i发送时，没有其它节点 再发送； i发送时，j 本身未发送，即节点j 处于接收状 i发送时，j 本身未发送，即节点j 处于接收状 态。 态。 分组无线电网 分组无线电网 由于PRN