北邮---通信网基础总复习.pdf

通信网基础总复习 关于期末考试 时间、地点： 6月5 日上午10：30～12：30 教2-339 考试范围：第一章至第七章（第六章不要求， 补充的LAN性能分析要考） 形式：闭卷 1 1 第一章. 概述 第一章主要内容： 通信网的定义、组成、分类  电话网络vs. 数据网络  电路交换vs. 分组交换 面向连接的网络vs. 无连接的网络 2 2 第二章. 通信信源模型和M|M|1排队系统 第二章主要内容： Poisson过程的定义、性质 Poisson过程与负指数分布的关系 生灭过程的定义、状态转移图、微分方程和 稳态方程的建立 排队系统的概念、表示法 Little公式 M|M|1排队系统 3 3 第三章. Erlang拒绝和等待系统 第三章主要内容：  电话网的基本指标：业务量、呼叫量、时间 阻塞率、呼叫阻塞率 Erlang 即时拒绝系统（M|M|s(s) ），Erlang B 公式 Erlang等待制系统（M|M|s ），Erlang C公式 一般混合制的M|M|s(n)系统 4 4 第四章. 通信网络性能分析 第四章主要内容：  重复呼叫流的处理  溢出呼叫流的处理，Rapp方法  电话网络端到端呼损和网络平均呼损的计算  数据网络平均时延的计算  局域网性能分析：FDMA 、TDMA、CDMA、纯 ALOHA 、时隙ALOHA 、中央控制 5 5 第五章. 网络拓扑结构分析 第五章主要内容：  图的定义、性质  树的定义、性质，支撑树  割端集与点连通度，割边集与线连通度，基本圈与 基本割集  图的关联阵和邻接阵，矩阵-树定理  最短支撑树问题，Prim算法，Kruskal算法，破圈法  最短路径问题，Dijkstra算法，Floyd算法  可行流的定义，割量，可增流路  最大流问题，最大流-最小割定理，M算法  最小费用流问题，负价环算法 6 6 第七章. 网络可靠性分析 第七章主要内容： 点连通度、线连通度、混合连通度、可靠性 的辅助指标 网络可靠集，网络可靠度的计算 网络综合可靠度