《现代通信网》第1次作业答案

《现代通信网》第1次作业

1、基干路由、低呼损直达路由和高效直达路由的特点分别是什么？

答：基干路由的特点是呼损率小于等于1%，且其话务量不允许溢出至其他路由。低呼损直达路由的特点是不经过其他交换中心的转接，呼损率小于等于1%，且其话务量不允许溢出至其他路由。高效直达路由的特点是不经过其他交换中心的转接，对呼损率没有要求，且其话务量允许溢出至规定的迂回路由上。

2、某本地网的结构如下图所示，设A 、B和C为端局，D为汇接局。写出A—B的几种路由。

答：A-B，A-D-B，

3、画出此连通图的任意两个支撑树。

V2

1 3

4

V5 V4 2 V1

2 4 3

V3

解：

4、下图是一个有7个节点的图G （V，E），各节点之间的边及权值如图所示，试求这个图的最小支撑树，画出图并求出其长度。

V7

V4

V2V6

V5

解：将各节点之间的权值按递增次序排列：

选边（v1,v2），权值为1； 选边（v1,v3），权值为2，与已选边没有形成回路， 选边（v1,v7），权值为4，与已选边没有形成回路， 选边（v3,v5），权值为4，与已选边没有形成回路， 选边（v,5,v6），权值为4，与已选边没有形成回路， 选边（v1,v4），权值为5，与已选边没有形成回路， 至此已选够n-1=6条边，形成一棵最小支撑树，如图。

最小支撑树长度为：1+2+4+4+4+5=20