电信生产组织11

电信生产组织1-12024/3/12电信生产组织11第一节电信网的概念

一、电信网的定义（一）

什么是电信网电信网是由电信终端、节（结）点和传输链路相互有机连接起来，以实现在两个或更多的规定电信端点之间提供连接或非连接传输的通信体系。2024/3/122电信生产组织11电信网从概念上分为装备网、业务网和支撑网。（1）

装备网：终端设备、传输设备、交换设备（2）

业务网：终端、传输、交换和网路技术（3）

支撑网：为保证业务网正常运行，增强网络功能，提高全网服务质量而形成的，传递控制监测及信令等信号的网路。按功能分为信令网、同步网和管理网。2024/3/123电信生产组织11业务网管理网同步网信令网2024/3/124电信生产组织11电信网的组成

硬件：终端设备、传输设备和交换设备软件：网路技术（网的拓扑结构，网内信令，协议和接口，以及网的技术体制，标准）2024/3/125电信生产组织11电信网的分类

按业务分：按服务地域分：按服务对象：按主要传输介质分：按交换方式分：按网络拓扑结构分：安信号形式分：按信息传递方式分：按用户的可移动性分：2024/3/126电信生产组织11建立通信网的基本原则

组织电信网必须符合国家经济，文化，国防和人民群众的通信需要通信是全程全网的保证社会通信任务的同时，必须最大限度地讲究经济效果，提高经济效益近期和远期发展相结合，技术先进性和现实可能性相结合。2024/3/127电信生产组织11网的表示方式

网路图：图论是组合数学的一个分支，图的几何表示具有直观性，网是节点（Node）和链路（Link）的集合。见图1-32024/3/128电信生产组织11153242024/3/129电信生产组织11网路矩阵

网络图在数值计算和分析时，有其缺点：需借助矩阵，矩阵可以存入计算机并进行所需的计算。可用0、1矩阵：矩阵中的元素ａij只为0，或者1。当两节点间有链路时则为1，否则为0。几个节点（0，1）矩阵为ｎ×ｎ矩阵图１－３的网路图就可写成以下的矩阵：2024/3/1210电信生产组织11A=2024/3/1211电信生产组织11网的连接图

在电信网中要求任何两点之间都进行通信，要求是一个连通网，用可达性矩阵M来表示。当Mij=0时，表示I和j之间没有路由（Route）可通；当Mij=1时，表示I和j之间可通达；图1-3的M矩阵如下（也是n×n）M=M为全1矩阵表示该网能保证任何两点之间都能接通。否则表示不能保证任何两点之间都能接通。2024/3/1212电信生产组织11网路中各节点的最短连接方法

网路中各链路或节点对之间的边可用一“权”值（Weight）来表示，该权值可代表距离、费用、时间等，如图1-5表示出该网路中各链路的权值。往往我们希望各节点连接起来要求总长度最短或总费用最低，也即建立一个最小权值连接图，这可用最小生成树法（MST）(树图：在网路图中，若相邻的两个节点间都有一条走线，但又不存在任何回路。称为树图)2024/3/1213电信生产组织11网路中各节点间的最短路由的算法

在网路中各两节点间（起点和终点）可以找到若干条不同的路，可分别算出各个路径的总长度，其中总长度最短的路径就是最短路由。2024/3/1214电信生产组织11Floyd算法sij=min(sij，sik+skj)j=1k=k+1j=j+1i=i+1打印sij(sij)=(dij)k=1i=1sik＜∞skj＜∞j＜Ni＜Nk＜NYYYNN电信生产组织11作业题

1、电路矩阵如下，试画出网路结构。A B C D EA 0 1 0 1 1 B 1 0 1 1 1C 0 1 0 0 0D 1 1 0 0 1E 1 1 0 1 02024/3/1216电信生产组织112、写出下列各电信网的可达性矩阵，并判断是否为连通图？23614573、画出网络图，并判断是否为连通图？A=2024/3/1217电信生产组织114.求下图的最小生成树。143256789765421310472311812125286