第2章网络设计基础及应用教案.ppt

对计算机通信网的基本要求 连通性 可靠性 快速通信 高质量 灵活性 经济合理性 网络拓扑设计问题或内容: 已知:节点位置 终端位置 待求:(1)通路选择 可靠性 (2)通路容量、流量的分配 导致不同 时延 (3)成本最低 费用低 吞吐量 本地接入网设计内容 集中器 群集器(T.C) 终端 选址 客户场地 布局 分配 客户场地的分配(哪一个客户场地应连接到哪一个集中器) j i 0 1 1 2 2 … 3 7 4 8 … … m n 终端布局 　　　　　　　　　　　 　　　　　　　　　　　　　　 　　　　　　　 k方法　　 求最小支撑树　　　　　　 　　　　　　　　　　　　　　　　（最短路径） p方法 主干网设计 大型主干网合理设计方法： 　　先提出一种可能的网络拓扑，检查它是否满足连通性和时延限制条件，如果不行，再提出另一种网络拓扑．当找到了一个合理的网络拓扑之后，计算其总费用． 1.初始网络拓扑产生 拓扑结构如图 　　　Ｂ　　　　　　　　　　　　　　Ｈ 　　　　　　　Ｃ　　　　Ｄ　　　　　Ｇ　　　Ｆ 　　　Ａ　　　　　　　　　　　　　　Ｅ　 图的度数(点的最小度数)≥边连通度≥点连通度 　　　　　３　　　　　　 ２　　　　１　　　　 初始网络拓扑的产生：怎样根据连通度的要求得出初步的网络拓扑 要求：边的连通度＝３ 方法：直观试探法 　　　(1)节点随机编号； 　　　(2)注明节点所欠的度数ld;（ld=3） (3)逐渐引出链路使ld均匀降低；(反复进行) 　　　(4)直到ld=0; (5)优化达到边连通度要求． 2.主干网平均时延的确定 假设主干网有m条链路，N 个节点，假定所有节点的输入过程都是互相独立，每个节点及与之对应的输出链路可看做是一个M/M/1系统，设: Ci为第i条链路的容量（bit/s） λi为该链路的到达率（分组/s） 分组的平均长度为1/μ(bit)。 则分组在链路i上的平均时延为： 推导出整个主干网的平均时延T为： 3.网络链路容量的分配 　 链路总费用＝∑(dici+xi) 其中，i=1 到 m,m为链路条数 　　可计算出网络费用最小时，每条链路应具有的容量． 网络拓扑的修改 饱和割集法 （1）确定饱和割集 （2）增添链路 （3）删除链路 确定饱和割集 饱和割集 　　　Ｂ 　Ａ　　　　　　　　Ｃ 　　　　　　Ｇ　　　 　　Ｆ　　　　　　　Ｄ 　　　　　　Ｅ (1)按链路利用率，即通信量强度ρ=λi /( μCi)排队（从大到小） 这里假设为：BC ED BD FG BG CD AB AF BF EF EG (2) 把节点间通信量（即每秒钟传输的分组数）增加