资源预留机制下综合业务网中带宽的近似计算

摘要

在虚路径带宽分配问题的求解过程中,现有的搜索算法需要反复根据CBP和负荷确定所需的带宽,这是一个由流量负荷和带宽来求CBP的过程的逆.由于计算CBP没有一个严格的解析表达式,因此其严格求逆过程通常只能采用诸如二分法之类的迭代法,大大的限制了计算速度.为此,本文提出了一种求带宽的近似算法,与原算法进行了对比,近似算法的误差很小而运算速度大大加快.