网络通信原理复习剖析.docxVIP

第一章 通信网络的基本概念 影响网络效率的主要因素：报文的结构； 网络管理与控制信息、路由信息等传输的开销。 网络的主要拓扑结构：（肯定会考，这几种结构的适用范围，黑体字着重） （1）星形结构一般用在网络的接入端部分，形成一种点（接入节点）到多点（终端）的工作方式。在电话交换网中，电话机通过双绞线以星形结构方式接入到电话交换网络的端局； 在移动通信网络中，手机通过无线信道以星形结构的方式接入到某个小区的基站系统中； 星形结构是终端接入通信网络最基本的形式。 （2）网状结构在各种类型的通信网络的骨干网区域中 （3）树状形的结构呈现多级星形结构的形式，通常应用于一个大型网络系统从接入网到其骨干网的过渡区域。 （4）总线结构是构建计算机局域网基本形式之一 （5）综合结构 网络主干上的节点通常呈现网状结构； 接入主干的中继/交换节构成的外围网络则通常呈现树型结构； 处在最末梢的叶子节点是网络的接入节点，叶子节点通常就是用户终端，叶子节点与接入节点中间一般只有一跳，呈现星型结构。 ISO的OSI网络协议结构模型：（OSI网络协议结构和TCP/IP协议结构肯定会考，黑体字着重） 应用层是面向应用制定相应的协议。应用层针对每一种典型的业务类型，规范其公共的属性。 表示层用于规范通信业务中发送和接收双方所交换的信息的表示方法，如特定业务类型所采用的数据语法 会话层定义了抽象的会话连接，用于组织和同步两个通信实体之间的对话，并管理其中的数据交换。在会话层中可以定义数据权标 运输层主要为通信的进程提供某种源到目的节点间端对端服务。运输层的面向连接可为分组或报文具有可靠保障的传输服务，在传输过程中可进行流量、顺序和差错等控制。保证了传输的可靠性。 网络层为用户的通信进程的数据分组或者报文提供经网络各个中继节点的路由和交换，穿越网络到达对端的服务 数据链路层的主要功能是在两设备间进行无差错的数据传输。包括链路的建立、差错检测和恢复，以及顺序和流量控制等功能 物理层定义与物理传输介质之间的电气、过程和机械方面的功能 该层的协议控制信息PCI作为分组或者报文的头，加上该层的服务数据单元SDU就构成了所谓的协议数据单元PDU 服务原语的类型主要包括： （1）请求（request），第N层的实体向第N-1层的实体请求某种服务； （2）指示（indication），第N-1层的实体向第N层的实现指示件有事情发生； （3）响应（response），第N层实体对第N-1层实体所指示的事件作出的反应； （4）证实（confirm），第N-1层的实体向第N层的实体返回请求的结果。 TCP/IP协议栈中主要定义了模型中的应用层、传输层和互连网层协议； TCP/IP协议传输层和互连网层的稳定保证了互联网的发展 IP报文中的协议号确定其上传时进入哪个特定的传输层实体 报文中的端口号确定其上传时进入哪个特定的应用层实体 网络协议：寻址方式、报文结构、差错与速率适配控制等；用户接入控制、路由策略、流量管理与拥塞控制、服务质量保证、故障定位与分析等 应用层协议：服务类别；业务流与业务控制信息的定义与信息的交互方式； 终端处理能力与业务的适配 用户信息速率的突发性 ：突发度＝峰值速率/平均速率 第二章 通信网络的数学基础 （给一个图让你找回路、最小生成树、割集，肯定会考，排队论也会考） 简单路径：如果路径中所有的边均不相同，则称该路径为简单路径(单纯路径)。 初等路径：如果路径中所有的顶点均不相同，则称该路径为初等路径，初等路径一定是简单路径 简单回路：没有重复边的回路称为简单回路。如果图中的任两个顶点都是连通的，则称该图是连通的。 树：图G中的一个子图，如果满足下列的二个条件，则称该子图为图G的一个树：(1) 子图满足连通性；(2) 子图中没有回路； 生成树：包含图G中的全部顶点的一个树称为图G的生成树。 树的性质 (1) 在一个树的两个顶点之间存在一条且仅有一条路径； (2) 把树中任何一条边移去，则相应的子图不再具备连通性； (3) 具有 n 个顶点的任何树，树支的个数等于n－1。 (4) 一个具有 n 个顶点和 b 个边的连通图，其连支的个数为 l＝b－n＋1。 (5) 在树的不相邻的两个顶点之间连上一个边，得到一个且仅一个回路。 基本回路：一个具有n个顶点和b个边的连通图G，选定一个树T后，加入一个连支，与树T中的若干树支构成一个回路，这种单连支回路称为基本回路。 基本回路数共有b－n＋1个。 最小生成树：构成树的边具有最小重量和的生成树 割集：设G 是一个连通图，对于图中的一个边的子集S (1) 若G—S，则图G被分为非连通的两部分； (2) 若少