通信网络规划设计理论基础.pptVIP

网络规划设计理论基础 通信网的拓扑结构在通信网设计中是一个很重要的问题，它不但影响网的造价和维护费用，而且对网络的可靠性和网络的控制及规划起着重要的作用。 传统的网都是转接式的，包括电路转接和信息转接，是由交换节点和传输线路构成。从数学模型来说这是一个图论的问题。 在通信网的规划、设计和维护中，可靠性是一项重要的性能指标。 1 图论基础 2 树 3 路径选择算法 4 网络流量分配及其算法 5 通信网的可靠性 1 图论基础 1.1 图的概念 1.2 图的矩阵表示 1.1 图的概念 图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统。它把这种问题或系统抽象为点和线的集合，用点和线相互连接的图来表示，图4.1就是这样一个图，通常称为点线图。 1.1 图的概念 设有节点集V={v1,v2,…,vn}和边集E={e1,e2,…,em}，当存在关系R，使V×V→E成立时，则说由节点集V和边集E组成图G，记为G=（V,E）。 关系R可以说成对任一边ek，有V中的一个节点对(vi,vj)与之对应。 图G中的V集可任意给定，而E集只是代表V中的二元关系。对vi∈V ,vj∈V, 当且仅当vi对vj存在某种关系时（如邻接关系）才有某一个ek ∈E。如果有一条边ek与节点对(vi,vj)相对应，则称vi, vj是ek的端点，记为ek =(vi ,