现代网络技术基础-复习重点.ppt

现代网络技术基础复习重点 孙延涛 考试说明 考试题型 考试以闭卷形式进行，试卷占70分，平时成绩30分。 题型包括：填空题+选择题（40），问答题+计算题（60）。 分值分布 网络性能分析（60分） 第一章 5；第二章 15；第三和四章 25-30；第4-5章 10-15； 网络技术部分（40分）： 课件1-3：10；课件4：20；课件5：10 ； * 第一部分：网络性能 * 第一章：概述（5分） 通信网的主要性能指标 影响通信网性能的主要因素 通信网性能分析的三种主要手段 * 第二章：网络建模理论（15分） 通信网建模的基本原则 随机事件的两种描述法 随机事件特征量的物理意义，如何计算。 泊松分布和负指数分布公式 爱尔兰分布和超指数分布和负指数分布的关系，特性 高斯分布，几何分布，二项分布，负二项分布概率特征，含义 * 泊松过程的定义、随机特性 泊松过程的独立叠加和分解性质 更新过程的定义 更新过程的前向和后向递归时间公式 什么是间歇泊松过程、On-OFF过程、交互泊松过程、MMPP泊松过程，它们是否属于更新过程。 纯随机、平滑、突发事件建模的模型选取 * 第3-4章马尔科夫型排队系统分析（25-30分） 排队系统的基本组成、顾客在排队系统中的转移过程 什么是马尔科夫过程、生灭过程、马尔科夫性。 业务强度的定义，计算。 Kendall记号的含义 Little定理，Little公式的普遍性，例题。 PASTA定理、 pi- = pi+ 定理 全局平衡方程式和局部平衡方程式 * M/M/型排队系统的平稳状态转移图 M/M/1排队系统的状态概率、队列长度的均值/方差、平均等待时间，推导过程；阻塞率的计算。 简单M/M/S和M/M/S（k）型排队系统的状态概率的计算，平均队列长度、阻塞率、平均等待时间的计算。 会利用爱尔兰-B公式的迭代算法计算阻塞率，会根据爱尔兰表计算需要的网络容量 作业题 * 第5-6章（10-15分） 马尔科夫型排队网络的分析方法 Kleinrock独立近似的含义 马尔科夫过程时间可逆性的证明（PPT13-14） Burke定理的内容 利用Jackson定理求解简单网络性能 非马尔科夫型排队系统 嵌入马尔可夫链分析法的基本原理/基本思想 M/G/1排队系统和GI/M/s排队系统嵌入点如何选择。 * 第二部分 网络技术 * 第1章 信息网络概论 深刻理解网络七层协议的主要功能，举例。 信息网络的基本理论问题 * 第二章点对点的传输协议 ARQ 发送序号和接收序号 等待式、Go back N、选择重发式ARG的发送接收过程。 滑动窗口的概念，窗口长度n对返回n-ARQ效率的影响 组帧技术 三种组帧技术的基本思想 数据中包含开始或结束标记的处理方法 PPP协议的帧格式 * 第二章点对点的传输协议 HDLC协议 三种工作模式的基本思想 标准DLC的帧结构 NRM的工作过程 网络层/传输层的点到点通信 网络层/传输层的分组编号和链路层编号的区别 网络层的差错控制与数据链路层差错控制的主要差别 网络延迟对分组编号的影响，可能的解决方法有哪些？ TCP协议中端口号的作用 TCP协议中的差错控制方法 TCP协议中的拥塞控制手段 * 第三章 多址技术 多路访问控制协议的目的，在DLC中位置 易损周期的概念， ALOHA协议易损周期的大小。 树形分解算法 * 第四章 网络互联技术 各个层次的网络互连，设备。 地址转发表、反向地址学习的概念。 透明网桥算法。 通过路由器端到端连接过程。IP路由表 内部网关协议和外部网关协议的概念，用途，区别，常见的路由协议。 内部网关协议 距离向量协议和链路状态协议的区别。 OSPF协议的基本思想，三张表的作用 分层路由/无表路由/多终点路由的思想 * 第五章 流量和拥塞控制 流量和拥塞控制的含义，分类，区别和关系。网络拥塞的主要指标 无流量和拥塞控制可能产生的问题分析（例题） 流量控制模式的窗口模式，确认-信用模式 拥塞控制的窗口模式，主动子系统控制拥塞过程 * * *