1、2023-1-231南京邮电学院赵宏波2023-1-232l一、电信网的定义l（一）什么是电信网l电信网是由电信终端、节（结）点和传输链路相互有机连接起来，以实现在两个或更多的规定电信端点之间提供连接或非连接传输的通信体系。2023-1-233l电信网从概念上分为装备网、业务网和支撑网。l（1）装备网：终端设备、传输设备、交换设备l（2）业务网：终端、传输、交换和网路技术l（3）支撑网：为保证业务网正常运行，增强网络功能，提高全网服务质量而形成的，传递控制监测及信令等信号的网路。l按功能分为信令网、同步网和管理网。2023-1-234业务网管理网同步网信令网2023-1-235l硬件：终端设备
2、、传输设备和交换设备l软件：网路技术（网的拓扑结构，网内信令，协议和接口，以及网的技术体制，标准）2023-1-236l按业务分：l按服务地域分：l按服务对象：l按主要传输介质分：l按交换方式分：l按网络拓扑结构分：l安信号形式分：l按信息传递方式分：l按用户的可移动性分：2023-1-237l组织电信网必须符合国家经济，文化，国防和人民群众的通信需要l通信是全程全网的l保证社会通信任务的同时，必须最大限度地讲究经济效果，提高经济效益l近期和远期发展相结合，技术先进性和现实可能性相结合。2023-1-238l网路图：图论是组合数学的一个分支，图的几何表示具有直观性，网是节点（Node）和链路（
3、Link）的集合。l见图1-32023-1-239153242023-1-2310l网络图在数值计算和分析时，有其缺点：需借助矩阵，矩阵可以存入计算机并进行所需的计算。l可用0、1矩阵：矩阵中的元素ij只为0，或者1。l当两节点间有链路时则为1，否则为0。几个节点（0，1）矩阵为矩阵l图的网路图就可写成以下的矩阵：2023-1-23110010011101010111011001010A=2023-1-2312l在电信网中要求任何两点之间都进行通信，要求是一个连通网，用可达性矩阵M来表示。l当Mij=0时，表示I和j之间没有路由（Route）可通；l当Mij=1时，表示I和j之间可通达；l图1
4、-3的M矩阵如下（也是nn）lM=lM为全1矩阵表示该网能保证任何两点之间都能接通。l否则表示不能保证任何两点之间都能接通。11111111111111111111111112023-1-2313l网路中各链路或节点对之间的边可用一“权”值（Weight）来表示，该权值可代表距离、费用、时间等，如图1-5表示出该网路中各链路的权值。l往往我们希望各节点连接起来要求总长度最短或总费用最低，也即建立一个最小权值连接图，这可用最小生成树法（MST）(树图：在网路图中，若相邻的两个节点间都有一条走线，但又不存在任何回路。称为树图)2023-1-2314l在网路中各两节点间（起点和终点）可以找到若干条不
5、同的路，可分别算出各个路径的总长度，其中总长度最短的路径就是最短路由。Floyd算法sij=min(sij，sik+skj)j=1k=k+1j=j+1i=i+1打印sij(sij)=(dij)k=1i=1sikskjjNiNkNYYYNN2023-1-23161、电路矩阵如下，试画出网路结构。ABCDEA01011B10111C01000D11001E110102023-1-23172、写出下列各电信网的可达性矩阵，并判断是否为连通图？23614573、画出网络图，并判断是否为连通图？110010100101101010110100101000011111A=2023-1-23184.求下图的最小生成树。1432567897654213104723118121252867567862323142023-1-2319A5324
