通信网理论与应用复习.doc

1、通信网理论与应用复习第一章1、 通信系统的基本组成 信源、变换器、信道、噪声源、反变换器、信宿；2、通信网的分类及分层结构 分层结构：业务层、传送层、支撑网；分类：业务网、传送网、支撑网;3、 通信网的组网方式 基本组网结构:网状网、星型网、环状网、总线网; 非基本组网结构：复合网、格形网、树型网、蜂窝网；4、 了解通信网的发展趋势 通信技术数字化、通信网络宽带化、通信业务综合化、网络互通融合化、 网络管理智能化、通信服务人性化；第二章1、 传输信道的分类 模拟信道和数字信道；专用线路和交换网线路；有线信道和无线信道 频分、时分、码分;2、 交换的分类 电路交换、分组交换、报文交换;3、 电路

2、交换的特点 优点:1、信息传输时延小，为实时通信; 2、对数据信息的格式和编码类型没有限制，只要通信双方类型一致即可； 3、交换机对用户信息不进行存储和处理,信息在电路中“透明”传输， 用户信息中不必附加控制信息，交换机处理开销小，传输效率较高； 4、硬件实现较容易； 缺点:1、信道利用率低； 2、电路的接续时间较长； 3、存在呼损; 4、不同类型的用户终端之间不能相互通信； 5通信双方必须同时处于激活可用的状态，方可完成通信；4、 数据报交换的特点 1、无呼叫建立过程。同一报文分成若干个分组.不需要为整个报文的传送建立 一个逻辑连接。每个分组被单独处理; 2、每个分组独立地选择路由,传输效率

3、高、时延小，保密性好; 3、在目的地，根据分组的序号重新排线，组成原来的报文； 4、可靠性高；5、 分组交换的两种方式：数据报方式和虚电路方式的特点 虚电路的特点：1、虚呼叫建立过程。通信开始时,在数据传输之前，经呼叫后， 源于目的地之间需建立一条逻辑连接即虚电路； 2、每个分组不需携带完整的目的地地址，仅需有一个虚电路号码 的标志,故分组额外开销小，但每个节点需要一定的存储空间 存放路由表； 3、在一条实际的链路上可以存在多条虚电路（时分复用)； 4、在虚电路上，网络可以进行端到端的差错控制和端到端的流量 控制，保证按顺序交付，以及无差错、无丢失、不重复的数据 报传送;6、 帧中继网和X。2

4、5分组网在链路层和网络层的特点 X.25分组网特点：1、灵活性高，适应性强，至此多媒体业务； （ATM) 2、话音、非话音业务采用统一格式的交换技术； 3、简化的分组交换，时延小，实时性好、分组长度固定， 取消了链路级上的流量控制和差错控制; 4、时面向连接的，采用虚电路技术和自选路由的交换网络； 帧中继网的特点:1、灵活性高,传输效率高; 2、动态分配宽带，速率在64kb/s-45Mb/s范围内，吞吐量高； 3、时延低。简化的分组交换，取消了链路级上的流量控制和 差错控制; 7、 ATM网络的层次结构:三面、四层 三面：用户平面、控制平面、管理平面; 四层：物理层、ATM层、ATM适配层、高

5、层； 第三章1、 网络协议的含义、要素 三个要素组成： 1、语义:需要发出何种控制信息，完成何种动作以及做出何种应答； 2、语法：信息与控制信息的结构或格式； 3、同步：事件实现的详细说明及严格的同一时刻通信问题； 网络协议的定义：为计算机网络中进行数据交换而建立的规则、标准或约定的集合。 2、 OSI参考模型的层次及各层功能 (1）物理层(Physical Layer）:物理层是OSI参考模型的最低层，主要功能时保证要传送 的信息比特逐个从链路一端进入物理介质,并到达链路的另一端； （2)数据链路层（Data Link Layer)：物理层和数据链路层在网络的两个节点之间提供一 条无差错的通

6、信链路，实现相邻开开放系统间的链路连接。数据链路层的作用是在 直连两节点的传输链路上传送帧和信息块； (3)网络层(Network Layer）：网络层的主要功能是提供通信网的分组数据传送，选择通 信路由，将分组数据从源节点通过一个或多个通信网(数据网或电话网等)送到目 的节点，在系统间实现“透明”的数据传送； (4)传输层(Transport Layer)：传输层的作用实现从源端设备会话实体到目的端设备 会话实的端到端间报文传送； （5)会话层（Session Layer）：会话层通过对控制增强传输层所提供的可靠传输服务， 利用该层可控制数据交换方式； (6)表示层(Presentation

7、 Layer）：表示层的作用时管理和转换终端用户间的交换的数据 单元,提供数据结构的控制功能； (7）应用层（Application Layer):应用层是OSI参考模型的最高层，是用户与网络的接 口。该层通过应用程序来晚成网络用户的应用需求；如文件传输、收发电子邮件；3、 TCP协议体系结构及各层功能 网络接口层：网络接口层时TCP/IP的最低层，该层协议提供了一种数据传送的放法, 时将数据分成帧来传送，因此必须知道低层网络的细节，以便准确地 格式化传送的数据。该层执行的功能还包括将IP地址映射为网络使用 的物理地址； 互联网层（IP）：互联网层的主要功能hi负责将数据报送达到目的主机,包括

8、; 1、处理来自传输层的分组发送请求,将分组装入IP数据报，选择路 径，然后将数据报发送到相应的数据线上； 2、处理接受的数据报,检查目的地址，如需要转发,则选择发送路径 转发，若目的地址为本节点地址，则除去报头，将分组交传输层处理; 3、处理互联网路径，流控与拥塞问题； 传输层：传输层的主要功能是负责应用进程之间的端到端通信，该层中的两个主要 协议时TCP协议和UDP协议; TCP协议：是一种可靠地面向连接的协议，他允许将一台主机的字节流无差错地 传到目的主机。TCP同时要完成流量控制功能，协调收发双方的发送 与接收速度,达到正确传输的目的； UDP协议：提供的无连接报文传送没有差错恢复或流

9、量控制机制,分组传输顺序 检查与排序有应用层实现。UDP一般用于要求速度快但不一定要求可 靠的传送场合； 应用层：是TCP/IP协议族的最高层,它规定了应用程序怎样使用互联网。应用层协议主要有以下几种： 远程登录协议（Telnet）；  文件传送协议（file transfer protocol,FTP）;  简单邮件传送协议(simple mail ttransfer protocol,SMTP）；  域名系统（domain name system，DNS）；  简单网络管理协议（s

10、imple network management protocol,SNMP）；  超文本传送协议(hyper text transfer protocol，HTTP）。 4、 TCP协议面向连接的建立过程 1、通过设置SYN位，主机向主机发送一个连接请求。主机同时登记它使用的初始序号（eq_no=x）。 2、主机B通过设置ACK位确认主机A的请求，并指出它等待接受的下一个数据字节 （Ack_no=x+1）。需要加1时因为SYN位也需要占用一个序号.同时，主机B也设 置SYN位发出请求，并登记它的初始序号（eq_no=y）。

11、 3、主机A通过设置ACK位确认主机B的请求，并证实下一个要接收的数据（Ack_no=y+1）.注意序号设置成x+1。在主机B接收到这个确认时，连接就建立了。如果在建立连接的过程中，一个主机决定拒绝一个连接请求，它将通过设置RST位发送一个复位数据段.每个SYN消息都指定了一些选项,例如最长数据段大小，窗口尺寸及时间戳等.第四章1、 图的概念图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统。它把这种问题或系统抽象为点和线的集合,用点和线相互连接的图来表示.一个图可以用几何图形来表示，但一个图所对应的几何图形不是唯一的。一个图只由它的节点集V、边集E和点与边的关系确定，而

12、与节点的位置和边的长度及形状无关。2、 图在计算机中的表示方法-邻接矩阵和权值矩阵，以及元素的含义3、 掌握P算法和D算法，了解其他几个算法的作用4、 负价环求最佳流最佳流问题，就是给定网结构G（V，E），边容量Cij，边费用aij以及总流量Fxy,要求费用：负价环算法 （N算法)补图上若存在一个有向环，环上各边的aij之和是负数，则称此环为负价环.沿负价环方向增流，并不破坏环上诸节点的流量连续性，也不破坏各边的非负性和有限性，结果得到一个Fxy不变的可行流，其总费用将有所降低。图4.36(c）中的（v1，v2 ，v3 ，v1）环是一个负价环，取环中的容量最小值作为可增流的值，此时为2;这负价

13、环的单位流量费用是2+16=-3。因为可增流值为2，所以可节省费用为-3×2= 6。把Fxy的费用从69降到63。新的可行流如图4。36（d)所示.5、了解这一章的内容在通信网中作用和意义第五章1、 排队论三要素的含义（P121）任何排队系统都有三个基本参数m，u,称为排队模型的三要素。2、 掌握排队M/M/m排队系统，计算各种概率和排队长度及效率M/M/m （n）排队系统的模型(混合排队方式）中,顾客到达为泊松流,到达率为。同时有m个窗口,每个窗口对一位顾客的服务时间为指数分布,每个窗口的平均服务率为。顾客采用混合排队方式。队列长度为n，同时采取拒绝方式，即系统内最多可有n个顾客.

14、系统效率当系统中的顾客等于窗口数时，新到的顾客就遭到拒绝3、 掌握爱尔兰B公式和爱尔兰C公式，并能进行相关计算爱尔兰B呼损公式：(M/M/m（m)排队系统中顾客被拒绝的概率）爱尔兰C公式：呼叫等待概率Pw延迟>0第六章1、 掌握固定电话网的等级结构ISC为国际交换中心；国内长途电话网设置两级交换中心,分别用DC1和DC2表示;本地电话网设置汇接局（TM）和端局(DL）两个等级的交换中心，也可只设置DL一个等级的交换中心.2、 掌握固定电话网的路由方式(P178)路由的设置:基本路由设置,直达路由设置；路由选择的概念：路由选择也称选路，是指一个交换中心呼叫另一个交换中 心时在多个可传递信息的途径中进行选择，对一次呼叫而 言，直到选到了目标局，路由选择才算结束。路由选择计划：固定选计划,动态选路计划：1、时间相关选路（TDR）;2、状态相关选路(SDR）; 3、事件相关选路（EDR)；第七章掌握数据网的常见类型（1） 按照传输技术分类l 交换网:由节点和通信链路组成l 广播网：每个数据站的收发信机共享同一个传输媒介（2） 按照传输距离分类l 局域网：传输距离一般在几公里内，速率在10Mb/s以上l 城域网：距离在50100公里之内,以光钎为通信媒介l 广域网：一种跨地区的数据通信网络，距离通常为几十公里到几千 公里第八章1、 IPV4和IPV6关系（P241） IPV4是32位