作为一个连接大量计算机和信息的正在快速成长的巨型公用网络,英特网正在改变我们学习,购物,共享文化成果,甚至我们与朋友和家人联络的方式。然而,在现代通信网络中,为了有效地利用宝贵的带宽资源,预先配置大小的静态分配算法已经不能适应快速发展的通信需要。根据流量变化的动态带宽分配算法成为现在的研究重点。在传统的ATM网络中,使用最为广泛的动态分配带宽的最优算法是二分法。新近提出的步进式最优算法在时间上具有更大的优势。然而,步进式算法中用来计算虚路径上的呼叫损失率的Kaufman迭代公式非常的耗时。动态分配带宽的时间很多都消耗在了计算呼叫损失率上。本文中,一种快速的基于准独立近似的计算呼叫损失率的公式被推广到了资源非完全共享的情况,以替代Kaufman公式。同时,对步进式算法中的一步:对全网中呼叫损失率最小的虚路径做带宽减一操作,本文解释了这个步骤的不合理性。然后,修正为:对全网中受限链路中的具有最小呼叫损失率的虚路径做减一操作。仿真结果显示,以上两个改进都进一步提高了步进式算法的速度。另外,在参考文献中,有一个较复杂的证明步进式算法最优性的数学证明。本文中,给出了一个更为简单的证明步进算法最优性的推导。在对步进式算法的分析过程中,引出了这样一个问题:对两条虚路径增减相同的带宽,会不会改变它们呼叫损失率的大小关系。本文中推导证明了这个问题,仿真也得出了相同的结论。MPLS是一种新出现的综合IP和ATM功能的网络结构。在MPLS中,为了保障费用昂贵的额外付费服务,如视频和语音的传输,出现了一种叫做“管道”的概念。一种基于门限的“管道”带宽分配的预测动态算法能对管道带宽资源做简单的管理。新近出现的基于定时器的算法能有效的解决业务流突发性强的问题,提高链路资源的利用率。然而,这两种算法都有其局限性。本文中利用更为灵活的定时装置,提出了一种改进的算法。仿真结果显示,改进的算法进一步地提高了域内管道和域间管道的带宽资源利用率和降低流量损失率。