The current status of link capacity assignment problem in Computer communication networks is reviewed. Two heuristic algorithms for dis- crete link capacity assignment are proposed, and are compared with existing algorithms.

• 本文简述了计算机网络中的容量分配问题及现有的各种解决方法,提出了离散容量分配问题的两个算法,并同现有算法进行了比较。