电信生产组织

1、南京邮电学院 赵宏波 8/13/20211 l一、电信网的定义 l（一）什么是电信网 l电信网是由电信终端、节（结）点和传 输链路相互有机连接起来，以实现在两 个或更多的规定电信端点之间提供连接 或非连接传输的通信体系。 8/13/20212 l电信网从概念上分为装备网、业务网和支撑网。 l（1）装备网：终端设备、传输设备、交换设备 l（2）业务网：终端、传输、交换和网路技术 l（3）支撑网：为保证业务网正常运行，增强网 络功能，提高全网服务质量而形成的，传递控制 监测及信令等信号的网路。 l按功能分为信令网、同步网和管理网。 8/13/20213 业务网 管理网 同步网 信令网 8/13/2

2、0214 l硬件：终端设备、传输设备和交换设备 l软件：网路技术（网的拓扑结构，网内 信令，协议和接口，以及网的技术体制， 标准） 8/13/20215 l按业务分： l按服务地域分： l按服务对象： l按主要传输介质分： l按交换方式分： l按网络拓扑结构分： l安信号形式分： l按信息传递方式分： l按用户的可移动性分： 8/13/20216 l组织电信网必须符合国家经济，文化， 国防和人民群众的通信需要 l通信是全程全网的 l保证社会通信任务的同时，必须最大限 度地讲究经济效果，提高经济效益 l近期和远期发展相结合，技术先进性和 现实可能性相结合。 8/13/20217 l网路图：图论是

3、组合数学的一个分支， 图的几何表示具有直观性，网是节点 （Node）和链路（Link）的集合。 l见图1-3 8/13/20218 153 2 4 8/13/20219 l网络图在数值计算和分析时，有其缺点： 需借助矩阵，矩阵可以存入计算机并进 行所需的计算。 l可用0、1矩阵：矩阵中的元素ij只为0， 或者1。 l当两节点间有链路时则为1，否则为0。 几个节点（0，1）矩阵为矩阵 l图的网路图就可写成以下的矩阵： 8/13/202110 00100 11101 01011 10110 01010 A= 8/13/202111 l在电信网中要求任何两点之间都进行通信，要求是一个连通网， 用可达

4、性矩阵M来表示。 l当Mij=0时，表示I和j之间没有路由（Route）可通； l当Mij=1时，表示I和j之间可通达； l图1-3的M矩阵如下（也是nn） lM= lM为全1矩阵表示该网能保证任何两点之间都能接通。 l否则表示不能保证任何两点之间都能接通。 11111 11111 11111 11111 11111 8/13/202112 l网路中各链路或节点对之间的边可用一“权” 值（Weight）来表示，该权值可代表距离、费 用、时间等，如图1-5表示出该网路中各链路的 权值。 l往往我们希望各节点连接起来要求总长度最短 或总费用最低，也即建立一个最小权值连接图， 这可用最小生成树法（M

5、ST）(树图：在网路 图中，若相邻的两个节点间都有一条走线，但 又不存在任何回路。称为树图) 8/13/202113 l在网路中各两节点间（起点和终点）可 以找到若干条不同的路，可分别算出各 个路径的总长度，其中总长度最短的路 径就是最短路由。 8/13/202114 Floyd算法 sij=min(sij，sik+skj) j=1 k=k+1 j=j+1 i=i+1 打印sij (sij)=(dij) k=1 i=1 sik skj jN iN kN Y Y Y N N 1、电路矩阵如下，试画出网路结构。 ABCDE A01011 B10111 C01000 D11001 E11010 8/13/202116 2、写出下列各电信网的可达性矩阵，并判断是否为连通图？ 2 3 6 1 4 5 7 3、画出网络图，并判断是否为连通图？ 110010 100101 101010 110100 101000 011111 A= 8/13/202117 4.求下图的最小生成树。 14 3 25 67 8 9 7 6 5 4 2 1