电信网的概念及连接方法.ppt

* * 南京邮电学院赵宏波 第一章 电信通信网概述 第一节 电信网的概念 一、电信网的定义 （一）?? 什么是电信网 电信网是由电信终端、节（结）点和传输链路相互有机连接起来，以实现在两个或更多的规定电信端点之间提供连接或非连接传输的通信体系。 电信网从概念上分为装备网、业务网和支撑网。 （1）? 装备网：终端设备、传输设备、交换设备 （2）? 业务网：终端、传输、交换和网路技术 （3）? 支撑网：为保证业务网正常运行，增强网络功能，提高全网服务质量而形成的，传递控制监测及信令等信号的网路。 按功能分为信令网、同步网和管理网。 业务网 管理网 同步网 信令网 电信网的组成 硬件：终端设备、传输设备和交换设备 软件：网路技术（网的拓扑结构，网内信令，协议和接口，以及网的技术体制，标准） 电信网的分类 按业务分： 按服务地域分： 按服务对象： 按主要传输介质分： 按交换方式分： 按网络拓扑结构分： 安信号形式分： 按信息传递方式分： 按用户的可移动性分： 建立通信网的基本原则 组织电信网必须符合国家经济，文化，国防和人民群众的通信需要 通信是全程全网的 保证社会通信任务的同时，必须最大限度地讲究经济效果，提高经济效益 近期和远期发展相结合，技术先进性和现实可能性相结合。 网的表示方式 网路图：图论是组合数学的一个分支，图的几何表示具有直观性，网是节点（Node）和链路（Link）的集合。 见图1-3 1 5 3 2 4 网路矩阵 网络图在数值计算和分析时，有其缺点：需借助矩阵，矩阵可以存入计算机并进行所需的计算。 可用0、1矩阵：矩阵中的元素ａij只为0，或者1。 当两节点间有链路时则为1，否则为0。几个节点（0，1）矩阵为ｎ×ｎ矩阵 图１－３的网路图就可写成以下的矩阵 ： A= 网的连接图 在电信网中要求任何两点之间都进行通信，要求是一个连通网，用可达性矩阵M来表示。 当Mij=0时，表示I和j之间没有路由（Route）可通； 当Mij=1时，表示I和j之间可通达； 图1-3的M矩阵如下（也是n×n） M= M为全1矩阵表示该网能保证任何两点之间都能接通。 否则表示不能保证任何两点之间都能接通。 网路中各节点的最短连接方法 网路中各链路或节点对之间的边可用一“权”值（Weight）来表示，该权值可代表距离、费用、时间等，如图1-5表示出该网路中各链路的权值。 往往我们希望各节点连接起来要求总长度最短或总费用最低，也即建立一个最小权值连接图，这可用最小生成树法（MST）(树图：在网路图中，若相邻的两个节点间都有一条走线，但又不存在任何回路。称为树图) 网路中各节点间的最短路由的算法 在网路中各两节点间（起点和终点）可以找到若干条不同的路，可分别算出各个路径的总长度，其中总长度最短的路径就是最短路由。 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 ＜∞ j＜N i＜N k＜N Y Y Y N N 作业题 1、电路矩阵如下，试画出网路结构。 A B C D E A 0 1 0 1 1 B 1 0 1 1 1 C 0 1 0 0 0 D 1 1 0 0 1 E 1 1 0 1 0 * * * * *