《《现代通信网》课件07实时指导第7章.ppt》由会员分享,可在线阅读,更多相关《《现代通信网》课件07实时指导第7章.ppt(10页珍藏版)》请在文库网上搜索。
1、第第7 7章章 通信网路设计基础通信网路设计基础主要内容:主要内容:通信网路结构设计基础通信网路结构设计基础 网路流量设计基础网路流量设计基础第第7 7章章 通信网路设计基础通信网路设计基础特点:特点:涉及一些数学理论、优化算法等,在这些理涉及一些数学理论、优化算法等,在这些理论的基础上介绍通信网路设计必要的基础知识。论的基础上介绍通信网路设计必要的基础知识。这样就要求大家应该能够理解、掌握基本的这样就要求大家应该能够理解、掌握基本的数学理论,并且着重于如何应用这些理论解决实数学理论,并且着重于如何应用这些理论解决实际问题。际问题。第第7 7章章 通信网路设计基础通信网路设计基础重点:重点:图
2、的定义图的定义链路、路径与回路链路、路径与回路树的基本概念树的基本概念图的支撑树、求最小支撑树的图的支撑树、求最小支撑树的K K方法方法求最短路径的求最短路径的D D算法算法排队系统的概念、基本、三个特征排队系统的概念、基本、三个特征排队系统的几个主要指标及李特尔定律排队系统的几个主要指标及李特尔定律M/M/1M/M/1排队系统模型、指标排队系统模型、指标 在数据通信网中的应用在数据通信网中的应用 第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:一、图的基本概念一、图的基本概念1 1、图的定义、图的定义 P261P2612 2、点的度数、点的度数 P262P2623 3
3、、链路、路径和回路链路、路径和回路 P263P2634 4、图的分类、图的分类 P264P264有限图与无限图、简单图与复杂图、无向图与有有限图与无限图、简单图与复杂图、无向图与有向图、有权图与无权图、连通图与非连通图向图、有权图与无权图、连通图与非连通图5 5、子图的概念、子图的概念 P266P266第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:二、树二、树1 1、树的基本概念、树的基本概念树的定义及性质树的定义及性质 P267P267树的分类树的分类 P268P2682 2、图的支撑树、图的支撑树支撑树的概念支撑树的概念图的阶和空度图的阶和空度画图的支撑树画图的支
4、撑树第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:三、最短路径三、最短路径1 1、最小支撑树、最小支撑树 P272P272 K K方法求图的最小支撑树方法求图的最小支撑树2 2、点间最短路径、点间最短路径 P275P275D D算法求点间最短路径算法求点间最短路径第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:四、站址选择四、站址选择1 1、距离测度、距离测度 P279P2792 2、单中位点问题、单中位点问题 结论结论 P280 P280 式式7-197-193 3、多中位点问题、多中位点问题 服务区划分服务区划分 P281P281 中位点数
5、目的确定中位点数目的确定 P283P283图图7-207-20第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:五、排队论基本概念五、排队论基本概念1 1、排队系统的概念、排队系统的概念 P284P2842 2、排队系统的基本参数、排队系统的基本参数3 3、排队系统的三个特征、排队系统的三个特征 P285P2854 4、排队系统的几个主要指标、排队系统的几个主要指标 P288P2885 5、排队系统的分类、排队系统的分类 P289P289第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:六、六、M/M/1M/M/1排队系统排队系统1 1、M/M/1M/M/1排队系统模型排队系统模型 P290P290图图7-227-222 2、M/M/1M/M/1排队系统的指标排队系统的指标第第7 7章章 通信网路设计基础通信网路设计基础主要知识点:主要知识点:七、排队论在数据通信网中的应用七、排队论在数据通信网中的应用P295 P295 例例7-107-10第第8章章