《现代通信网》第1次作业及答案(北邮).doc

《现代通信网》第1次作业答案 1、基干路由、低呼损直达路由和高效直达路由的特点分别是什么？ 答：基干路由的特点： 呼损率≤ 1％ 话务量不允许溢出至其他路由 低呼损直达路由的特点： 直达 呼损率≤ 1％ 话务量不允许溢出至其他路由 高效直达路由的特点： 直达 呼损率没要求 务量允许溢出至其他路由 2、某本地网的结构如下图所示，设A 、B和C为端局，D为汇接局。写出A—B的几种路由。 答：A—B的路由： （1）A—B （2）A—D—B 3、画出此连通图的任意两个支撑树。 答：(答案不是唯一的) 4、下图是一个有7个节点的图G(（V，E），各节点之间的边及权值如图所示，试求这个图的最小支撑树，画出图并求出其长度。 答：将权值按由小到大的顺序排列： 序号 边 权值 序号 边 权值 1 （V1，V2） 1 7 （V4，V5） 5 2 （V1，V3） 2 8 （V4，V6） 5 3 （V3，V5） 4 9 （V2，V5） 6 4 （V5，V6） 4 10 （V2，V7） 6 5 （V1，V7） 4 11 （V2，V3） 7 6 （V1，V4） 5 12 （V3，V4） 8 选边（V1，V2），权值为1； 选边（V1，V3），权值为2，与已选边没有形成回路； 选边（V3，V5），权值为4，与已选边没有形成回路； 选边（V5，V6），权值为4，与已选边没有形成回路； 选边（V1，V7），权值为4，与已选边没有形成回路； 选边（V1，V4），权值为5，与已选边没有形成回路； 至此已选够n-1=6条边，形成一棵最小支撑树，如图所示。 最小支撑树长度=1+2+4+4+4+5=20 5、一M/M/1排队系统，不等待概率为1/4，（1）此系统是否稳定？（2）求平均队长。 答：(1)不等待概率,1 ∴此系统稳定 (2)平均队长 1