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

《《现代通信网》第1次作业答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《现代通信网》第1次作业1、基干路由、低呼损直达路由和高效直达路由的特点分别是什么？答：基干路由的特点是呼损率小于等于1%，且其话务量不允许溢出至其他路由。低呼损直达路由的特点是不经过其他交换中心的转接，呼损率小于等于1%，且其话务量不允许溢出至其他路由。高效直达路由的特点是不经过其他交换中心的转接，对呼损率没有要求，且其话务量允许溢出至规定的迂回路由上。2、某本地网的结构如下图所示，设A、B和C为端局，D为汇接局。写出A—B的几种路由。答：A-B，A-D-B，3、画出此连通图的任意两个支撑树。解：4、下图是一个有7个节点的图G=（V，E），

2、各节点之间的边及权值如图所示，试求这个图的最小支撑树，画出图并求出其长度。解：将各节点之间的权值按递增次序排列：序号边权值序号边权值1（V1，V2）17（V4，V5）52（V1，V3）28（V4，V6）53（V3，V5）49（V2，V5）64（V5，V6）410（V2，V7）65（V1，V7）411（V2，V3）76（V1，V4）512（V3，V4）8选边（v1,v2），权值为1；选边（v1,v3），权值为2，与已选边没有形成回路，选边（v1,v7），权值为4，与已选边没有形成回路，选边（v3,v5），权值为4，与已选边没有形成回路，选边（v

3、,5,v6），权值为4，与已选边没有形成回路，选边（v1,v4），权值为5，与已选边没有形成回路，至此已选够n-1=6条边，形成一棵最小支撑树，如图。最小支撑树长度为：1+2+4+4+4+5=20