通信网理论基础.复习题.ppt

1、2004-07-29，第1/14页，信道信号传输介质，来自噪声源的各种干扰的等效结果，信道源信息源，适用于信道传输的转换器信号，适用于接收器和接收器信息接收器的反向转换器，1。简述通信系统模型并简要介绍各部分的功能，2004-07-29，第2/14页，2.2第3/14页，2.2第4/14页简述通信网络的基本结构和特点，2004-07-29，第4/14页，现代通信网络的发展：数字传输，数字交换，数字终端集成等。各种业务集成在一个数字通信网络中进行智能传输：智能网络建立，网络结构更加灵活，用户控制能力更强。个性化：3简述现代通信网络的发展趋势，2004-07-29，5/14，4页。什么是图表，20

2、04-07-29，第6/14，5页。什么是终点，什么是关联，终点，关联，2004-07-29，第7/14页。为什么，描述一个图形的图形不是唯一的。端点和边缘的相对位置并不重要。图中的图只描绘了端点和边之间的关系。2图表描述了同一图表，2004年7月29日，第8/14，7页。什么是无向图，2004年7月29日，9/14，8页。什么是有向图，2004年7月29日，第10/14，9页。什么是传出度，传入度，结束度，传出度，传入度，有向图，2004-07-29，12/14，11页。什么是连通图，图G=(V，E)。如果图中任意两点之间至少有一条路径，连通图，不连通图，2004年7月29日，第13/14，

3、12页。什么是子图、真子图、生成子图和最大连通子图？子图、真子图、生成子图、包含原始图所有端点的子图以及最大连通子图。如果G是G的连通子图，如果添加了属于原始图G的任何其他元素，G将失去连通性并变得不连通。那么G是G的最大连通子图，2004-07-29，第14/14页。任何两端之间只有一条路径的图称为分支。分支的两个端点与至少两条边相关联。树枝的一个端点(称为树叶)只与这条边相关联。树：指定树中的一个节点作为根，2004年7月29日，第15/14页。14.1使用破环法查找下图中的生成树，例如，查找下图中的生成树，2004-07-29，第16/14页，14.2使用破环法查找下图中的生成树。继续，

4、2004-07-29，第17/14页，第15页在下图中使用避免圆法找到生成树在第18/14页，第16.1页，找到下图的基本割集，例如，找到基本割集，解决方法是：1。通过打破圆的方法找到生成树，2004-07-29，第19/14页，16.2，找到下图的基本割集。续，2。找到连接的分支集，2004-07。2004-07-29，第21/14页，16.4。续，(2)，2004-07-29，22/14页，16.5。续，(2)，2004-07-29，第2004-07-29页，第25/14页，第16.8页，求下图的基本割集矩阵，示例(无向图)，2004-07-29，第26/14页，第16.9页，求下图的基本

5、割集矩阵，示例(有向图)，2004-07-29 18。什么是可行流程？流程：2004年7月29日，第29/14页，19.1使用K方法解决以下问题：解决方案，思考路径，K0:非递减顺序中权重的顺序K1:权重最小的边是分支K3:直到选择了n1条边，结束，示例5:寻找线路成本最低的网络结构，2004-07-29，第30/14页，19.2，使用K方法解决以下问题。续、思路，K0:权重不递减顺序K1:权重最小的边是分支K2:直到选择了n1条边，结束，2004-07-29，第31号寻找线路成本最小的网络，2004-07-29，第33/14页，20.2，用P法解决以下问题。续，2004-07-29，第34/

6、14页，20.3用P法解决下列问题。续，2004-07-29，第35页/。21.1使用d算法解决以下问题，解决并初始化，2004-07-29，第37/14页，21.2使用d算法解决以下问题。继续，计算临时值并取最小值，2004-07-29，第38/14页，21.3使用d算法解决以下问题。21.4使用d算法解决以下问题。继续，2004-07-29，40/14页，21.5使用d算法解决以下问题。继续，2004-07-29，第41/14页，21.6使用d算法解决以下问题。在43/14，21.8页，用d算法解决下列问题。继续，取最小值，初始化，2004-07-29，44/14，21.9页，用d算法解决

7、以下问题。续，计算临时值，2004-07-29，第45/14页，21 21.11使用d算法解决以下问题。继续，2004-07-29，第47/14页，21.12使用d算法解决以下问题。继续，2004-07-29，第48/14页，21.13使用d算法解决以下问题。续，取最小值，初始化，21.13临时值的计算，2004年7月29日，第50/14页，21.15，用D算法解决以下问题。续，2004年7月29日，第51/14，21.16页，用D算法解决以下问题。续，2004年7月29日，第52/14页。在第53/14页，21.18，使用D算法解决下列问题。2004年7月29日，54/14，21.19页，用

8、D算法解决以下问题。2004年7月29日，第55/14页，21.20，使用D算法解决以下问题。21.21使用d算法解决以下问题。续，计算临时值，2004-07-29，第57/14页，21.23使用d算法解决以下问题。继续，最终结果，2004-07-29，第58/14页，22.1知道通过f算法获得的全值矩阵和路由矩阵。最短长度，2004-07-29，60/14页，22.3 F算法。续，最短路径，2004-07-29，第61/14页，22.4 F算法。续，2004-07-29，第62/14页，22.4。22.6 F算法。继续，将原来的问题转化为，2004-07-29，第64/14页，22.7 F算

9、法。续、2004-07-29，第65/14页，22.8 F算法。2004-07-29，第66/14页，22.9 F算法。续、2004-07-29，第67/14页，22.10 F算法。续，2004-07-29，第68/14页22.13 F算法。继续，原来的问题被转化成，问题评论，2004-07-29，第71/14页，22.14 F算法。继续，第一个问题解决了，2004-07-29，72/14页，22.15 F算法。续，第74/14页，22.17 F算法。续，2个问题，2004-07-29，75/14页，22.18 F算法。续，2004-07-29，第76/14页，22.19 F算法。继续，结果是

10、，22.21 F算法。继续，其解决方案是，2004-07-29，第79/14页，22.22 F算法。继续，它的解决方案是，2004-07-29，第80/14页，第23页，什么是呼叫量，它的单位是什么；2.通话量，业务量的强度。2004年7月29日，第81/14、24页解决了下列问题，2004年7月29日，第82/14、25页解决了下列问题，并于2004年7月29日，第83/14、26页简要描述了排队系统的组成。输入过程是描述客户到达服务规则的特征：包括先进先出、后进先出、随机服务、优先服务等。服务组织：包括服务员数量、服务时间特征等。，排队系统的组成，2004年8月21日，第84/14、27页描述了排队系统的三个基本参数是什么，2004年8月21日，第85/14、28页描述了排队系统的三个基本参数是什么。续，2004年8月21日，第86/14、28页有什么意义？排队强度(稳定性参数)，2004-8-21，第87/14页，30排队系统的表示方法，2004-8-22，第88/14页，31问以下问题，例如，让电话呼叫是一个30次/小时的泊松过程，并在5分钟内问(1)众所周知，平均每小时有20个数据包，节点的处理时间服从指数分布，平均处理一个数据包需要2.5分钟。找出该节点的相关运行指标。该系统为M/M/1无拒绝系统，2004年8月28日