37、快速收敛调度与路由算法及OFDMA下行突发分配机制研究

快速收敛调度与路由算法及OFDMA下行突发分配机制研究

1. MCOP算法介绍

MCOP（Multi - Channel Optimal Path）是一种分布式路由算法，其核心目的是在WiMAX Mesh网络中，为每个子网站（SS）选择能最小化瓶颈子网站所需时间的路由。以下是MCOP算法中的 ParentSelection 过程代码：

Algorithm 1. MCOP
Require: p, parent of the SSw.
1: procedure ParentSelection(p, r)
2:
    SSw ←MESH - NCFG and MESH - CSCH
3:
    metric ←0
4:
    for all i ∈CSN do
5:
        calculate T and MCG (T, MCG)
6:
        a ←MCG
7:
        if a > m then
8:
            a ←m
9:
        end if
10:
        if metric < a÷T then
11:
            metric ←a÷T
12:
        end if
13:
    end for
14:
    send(p, MSH - NENT);
15: end procedure

该算法的执行步骤如下：
1. 信息积累 ：每个CN SSw通过 MESH - NCFG 和 M