计算机网络技术基础复习资料

第一章 计算机基础知识l 电子计算机的发展阶段,以构成计算机的电子器件来分为：1 第一代电子计算机。用电子管。1946年第一台电子计算机。2 第二代电子计算机的特点是用晶体管。3 第三代电子计算机的主要特点是以中、小规模集成电路。4 第四代电子计算机的主要特点是用大规模集成电路（LSI）和超大规模集成电路（VLSI）l 目前计算机的发展方向：巨型化；微型化；网络化；智能化。l 计算机的性能特点：1 运算速度快；2 计算精度高；3 存储功能强；4 具有逻辑判断能力；5 具有自动运行能力。与其它计算工具最本质的区别。l 计算机的应用领域：1、科学计算。2、数据处理。3、过程控制。过程控制是指实时采集、检测数据，并进行处理和判定，按最佳值进行调节的过程。4、计算机辅助设计及辅助教学。5、人工智能l 计算机采用二进制的原因：1 物理上容易实现2 不易出错，可靠性好3 易于进行逻辑运算l 计算机的分类：原理：电子数字式计算机、电子模拟式计算机、混合式计算机用途：通用机和专用机规模:巨型机 大中型机 小型机和微型机 l 数制计算:2、8、16转变为10进制（分别乘以2、8、16的位数）10转变为2、8、16 (分别除2、8、16) 8转变为2 (4 2 1) 16_2 (8 4 2 1) 8_16 (先变成二进制)l 位权：对于多位数，处在某一位上的1所表示的数值的大小，称为该位的位权。例如，十进制第2位的位权为10第3位上的位权为100，而二进制数的第2位上的位权为2，第3位上的位权为4.一般情况下，对于N进制数，整数部分，第i位上的位权是Ni-1，而小数部分，第j位上的位权为N-jl 二进制数算术运算:加法:0+0=0 0+1=1+0=1(进位) 减法:0-0=1-1=0 1-0=1 0-1=1(借位)乘法:0*0=0 0*1=1*0=0 1*1=1除法:0/1=0 1/1=1 l会做练习册和辅导书上的计算题。l 数据是指现实世界中的各种信息记录下来的、可以识别的符号。它们是信息的载体，是信息的具体表示形式。l 数据的最小单位是二进制的1位数（bit）。通常将8bit编为一组，叫做一个字节（Byte）。 l 在计算机中常用一个字（word）来表示该计算机能进行操作的数据或信息的长度。一个字由若干字节组成。通常将组成一个字的位数叫作该字的字长。字（word）字节（Byte）位（bit）l 两种字符编码方式：1 EBCDIC。用于IBM的大型主机2 ASCII。用于微型机与小型机。l 汉字的机内码是指在计算机中表示汉字的编码。1616点阵表示一个汉字，要32字节。3232点阵表示一个汉字，要128字节。l 数据和信息的关系：1.数据是信息的表示形式，信息是数据所表达的含义；2.数据是具体的物理形式，信息是抽象出来的逻辑意义；3.数据可用多种不同的形式来表示一种同样的信息，信息不随它的数据形式不同而改变，它反映了现实世界中客观存在的知识l 信息处理的本质就是数据处理l 计算机在信息处理中的作用：（1）极高的运算速度可高效率高质量地完成数据加工处理的任务。（2）“海量”的存储设备使得世界的空间变大了。（3）全新的多媒体技术使计算机渗透到社会的各个领域。（4）四通八达的计算机网络使各国的距离变近了。（5）智能化的决策支持系统应用于管理信息，为决策的科学化提供了实现的可能。l 信息高速公路定义及包括：实际上是一个高速信息网体系。包括三个方面的内容：（1）通信网络。（2）通信设备（3）通信资源。l 我国实施的国家经济信息网：1 金字工程2 中国教育科研网3 公用数据通信网第二章 计算机系统结构l 计算机硬件系统的五大组成：（全国01下考过简答第34题）1）运算器运算器又称算术逻辑单元。是计算机对数据进行加工处理的部件，包括算术运算和逻辑运算2）控制器 硬件系统的核心是中央处理单元（简称CPU）。它由控制器、运算器等组成。3）存储器存储器分为内存储器（内存）和外存储器（外存）两种。4）输入设备5）输出设备l 计算机工作原理是根据冯。诺依曼的“存储程序”原理实现自动工作的。l 计算机硬件结构最重要的特点是总线结构。它将信号线分成三大类，数据总线、地址总线和控制总线。l 计算机系统的软件分为两大类，即系统软件和应用软件。l 系统软件有：1、操作系统（OS）;操作系统（Operating System）是最基本、最重要的系统软件。它负责管理计算机系统的各种硬件资源，并且负责解释用户对机器的管理命令，使它转换为机器实际的操作。2、文字处理程序3、计算机语言处理程序:计算机语言分机器语言、汇编语言和高级语言。将高级语言所写的程序翻译为机器语言有两种翻译程序，一种叫编译程序，一种叫解释程序。4、数据库管理系统（DBMS）5、联网和网络管理系统软件6、各类服务程序和工具软件第三章 Windows操作系统l Windows XP的设计思想：1 用户更容易使用2 速度更快，功能更强3 具有很好的兼容性l Windows XP主要功能：1 易于使用2 可靠性更高3 速度更快4 真正的Web集成5 更具娱乐性l Windows Xp的新增功能：工作界面网络功能多媒体功能帮助系统和搜索功能多用户管理其他特色功能第四章 计算机网络概述l 计算机网络的发展分为几个阶段1 第一代计算机网络，面向终端的联机多用户系统2 第二代计算机网络，以通信子网为中心的计算机网络（分组交换网）3 第三代计算机网络，计算机网络体系结构，4 第四代计算机网络，宽带综合业务数字网，采用ATM技术!l 线路控制器的主要功能是进行串行和并行传输的转换以及简单的差错控制。l 通信处理机也称为前端处理机，作用是完成通信任务。集中器也是一种通信处理机。l 分组交换网也称通信子网，以通信子网为中心，主机和终端处在网络的外围，它们构成用户资源子网。l 各结点的分组交换机的主要任务是：负责分组的存储、转发以及选择合适的路由。l 为了提高通信子网的可靠性，常采用拓扑结构。l Internet属第三代计算机网络，它使用的是分层的体系结构，并没有使用OSI体系结构。l ARPANET是世界上第一个计算机网络，它的体系结构是TCP/IP。l 宽带综合业务数字网在技术上最主要的特点就是综合化和高速化。l 计算机网络的定义：一些互相连接的、自治的计算机的集合。l 一个计算机网络的组成部分：（全国01下考过简答第31题）1）若干个主机2）一个通信子网3）一系列的协议l 计算机网络按距离划分（根据网络的作用范围）：（全国01下考过多选第21题）1、广域网（远程网）WAN（Wide Area Network）2、局域网LAN3、城域网l 计算机网络按通信介质划分：1、有线网：如同轴电缆、双绞线、光纤2、无线网：如卫星、微波l 计算机网络按通信传播方式划分：1、点对点传播方式网：这种传播方式的主要拓扑结构有：星形、树形、环形、网形2、广播式传播方式网：主要有：以同轴电缆连接起来的总线形网；以微波、卫星方式传播的广播形网。l 计算机网络按通信速率划分1、低速网2、中速网3、高速网l 计算机网络按使用范围划分1、公用网2、专用网l 计算机网络按网络控制方式分类1、集中式计算机网络 这种网络处理的控制功能高度集中在一个或少数几个节点上，所有的信息流都必须经过这些节点之一。星形网络和树形网络都是典型的集中式网络。集中式网络的主要优点是实现简单。缺点，如实时性差、可靠性低、缺乏较好的可扩充性和灵活性。2、分布式计算机网络在这种网络中，不存在一个处理的控制中心，网络中的任一节点都至少和另外两个节点相连接，信息从一个节点到达另一节点时，可能有多条路径。可共同完成一个大型任务。分组交换、网状型网络都属于分布式网络。这种网络具有信息处理的分布性、高可靠性、可扩充性及灵活性等一系统列优点，因此，它是网络的发展方向。l 计算机网络按网络环境分类1、部门网络2、企业网络3、校园网络l 计算机网络系统的拓扑结构主要有总线形、星形、环形、树形、全互联形和不规则形l 计算机网络按拓扑结构划分：1、星形结构星形结构由一个功能较强的转接中心S以及一些各自连到中心的从节点组成。2、层次结构或树形结构层次结构是联网的各计算机按树形或塔形组成，树的每个节点都为计算机。3、总线形结构 由一条高速公用总线连接若干个节点所形成的网络。 目前最常用的且已列入国际标准的规程有：（1）CSMA/CD访问掏规程；（2）令牌传送访问控制规程。4、环形结构环形网是局域网常用的拓扑结构，它由通信线路将各节点连接成一个闭合的环。5、点-点部分连接的不规则形部分节点连接的网络必然带来经由中继节点转发而相互通信的现象，称为交换。6、点-点全连接结构第五章 网络通信基础l 计算机间的通信和普通电话机间的通信的区别：1 计算机通信系统中发送和接收的是数字信号，而电话通信中发送和接收的是模拟信号；2 计算机间的通信增加了信号变换的设备，如调制解调器，3 在计算机间的通信中，接收到的数据和发送的数据通常是完全一致的，在电话通信中，接收的却是变了样的原始信号的仿制品。l 数据通信系统的结构模型：1 DTE是数据终端设备，它是数据的出发点和目的地。数据输人/输出设备、通信处理机和计算机属于DTE的范围。2 通信控制器负责DTE和通信线路的连接，完成数据缓冲、速度匹配、串并转换等。如微机内部的异步通信适配器、数字基带网中的网卡。3 信道是传输信号的通道，可以是有线或无线的传输介质。4 信号变换器的功能是把通信控制器发出的信号转换成适合于在信道上传输的信号，或者相反。如调制解调器。信号变换器和其他的网络通信设备又统称为数据通信设备DCE，DCE为用户设备提供人网的连接点。l 数据是把事件的某些属性规范化后的表现形式，它能被识别，也可以被描述。分为模拟数据和数字数据。l 信号是数据的具体的物理表现，具有确定的物理描述。分为模拟信号和数字信号。l 编码是把数据转换成适合在介质上传输的信号。l 模拟数据是与连续相对应的。模拟数据是取某一区间的连续值，而模拟信号是一个连续变化的物理量。l 数字数据是与离散相对应的。数字数据取某一区间内有限个离散值，数字信号取几个不连续的物理状态来代表数字。l 数据传输率R越高，则信号带宽越宽。l 按信息的传送方向点点通信方式分为：1、单工方式：信息固定地发送端传送到接收端。如，键盘与计算机、计算机和打印机之间的通信。2、半双工方式：信息可以向二个相反方向传送，但不能同时进行。如，对讲机。3、全双工方式：能同时在二个相反方向上传输信息。如，电话。采用二对线路或多路复用技术来实现。l 通信线路结构：1 一条线路上只有二个站，则通信线路是点-点结构的；2 一条线路上有多个站，则通信线路是多点结构。l 数据通信的过程有三个阶段：（全国01下考过简答第33题）（1）链路建立阶段:（2）数据传输!（3）结束阶段l 数据通信使用两种同步方式进行传输：1 异步传输：每发送一个字符其开头都带一位起始位，并在接收端和发送端进行同步2 同步传输：在每块数据的开头设置一个或多个专门的同步字符，然后要求发送端和接收端在该帧数据传输的过程中保持同步。l 信号错误检测方法：1 对一个字符是否出错，采用奇偶校验的方法；2 对一个字符块是否出错，采用块奇偶校验方法，有时又称为水平垂直奇偶校验。3 对于一维位串，为检测传输中的错误，采用CRC（循环冗余码校验）方法.0l 在传输中出现的差错处理原则有：1、检错加重发。2、自动纠错。l 在通信时，对数据传输过程加以控制和管理，进行的工作：1、进行流量控制。2、进行差错控制。3、链路控制规程协议。l 流量控制的方法：1、停止-等待方式 发送一帧数据后停止下来，等待收端的响应信号，在接收端允许发送下一帧则继续发送下一帧，否则继续等待。适合传播时间远小于帧传输时间的链路。2、滑动窗口法允许发送端在没有接收端响应的情况下最多发送出N帧数据，N称为窗口的大小，当N=1时，滑窗法就是停等方式。l 差错控制技术基于二个方面：1）错误检测。2）请求自动重发。l 通信控制规程定义：为了保证通信的双方能有效、可靠地进行数据传输，在通信的发送和接收之间有一系列的约定或规定。l 链路控制规程有：1 面向字符的控制规程：使用普遍的是IBM公司的双同步通信规程2 面向比特的控制规程：典型的是ISO制定的HDLC（高级数据链路控制规程）。 l 不包含控制字符的数据称为非透明数据。包括控制字符在内，这种数据称为透明数据。l 报文由报头正文组成。l 在双同步通信规程中采用的数据结构：无报头帧格式、有报头和一个数据块的帧格式、数据分块传送格式。l 在HDLC中，定义了三种类型的工作站，二种类型的链路结构，三种数据操作方式：（1）三种类型的工作站A.主站。它负责控制链路的操作。主站发出的帧称为命令帧。B.次站。在主站控制下操作。它发出的帧称为响应帧。主站和每个次站都有一个独立的逻辑通路。C.组合站。它综合了主站和次站的特性，可以发出命令帧和响应帧。（2）二种类型的链路结构（如图所示）A.非平衡式结构。它由一个主站，一个或若干个次站组成。支持半双工或双工传输。B.平衡式结构。它由两个组合站组成，支持半双工或全双工传输。（3）三种数据操作方式A.正常响应方式（NRM）。这是一种非平衡结构中的数据操作方式。它是主站进行对次站的数据传输，次站响应主站的探询，以传输数据。没有主站的允许，次站不能主动发数据。B.异步平衡方式（ABM）。这是一种平衡结构中的数据操作方式。在这种方式中，每一个组合站都可以进行对另一个站的数据传输。C.异步响应方式（ARM）。（全国02下考过单选第9题）这是一种非平衡结构中的数据操作方式。在这种方式中，次站可以在没有主站明确允许的情况下着手进行数据传输。l 正常响应方式用于点点方式及多分支线的情形。异步平衡方式用于全双工点-点方式。异步响应方式用于次站需要主动传输数据的情况。l 控制段定义的三类帧：1 信息帧。用于传送数据。2 管理帧。用于流量和差错控制。3 无编号帧。主要用于各种控制目的l 链路复用定义：在同一介质上时传输多路信号，它只需要一条传输线，一个I/O口，就可使多个终端同时与主机通信。l 链路的多路复用有二种技术：1 频分多路复用技术（全国01下考过名词解释第26题） 频分多路复用有三种调制方式：振幅键控（ASK）、频移键控（FSK）、相移键控（PSK）。2 时分多路复用技术（分为同步时分多路复用技术和统计时分多路复用技术）将多路信号按一定的时间间隔相间传送的方法，实现在一条传输线上同时传送多路信号。l 时隙定义：发送一个缓冲器的内容所需的时间长度l 统计时分多路复用技术是根据各缓冲存贮器有无数据发送而动态分配时隙的。l 集中器的原理：集中器集中各低速链路的信息，使它们共享一条高速传输线路。集中器把统计时分多路技术和存储转发技术结合起来第六章 计算机网络协议l 计算机网络体系结构定义：体系结构是一个广义的概念，它包括三类重要的相互有关的结构，即物理结构、逻辑结构和软件结构。1逻辑结构是指执行各种网络操作任务所需的功能；2物理结构是指实现网络逻辑功能最优分配的各种网络子系统和设备；3软件结构是指网络软件的结构，这些网络软件就是在各网络部件中执行网络功能的程序。l 计算机网络的协议定义：通信双方为了实现通信所进行的约定或对话规则。计算机网络的协议主要由语义、语法和定时三部分组成l TCP/IP协议的体系结构用于internet，按分层方法制定，分为5层。TCP/IP的层次及作用：1 应用层 支持各种用户应用程序所需的逻辑功能。如SMTP、FTP、TELNET、DNS。2 主机到主机层或运输层（TCP） 确保网络对所有数据都具有一个相同服务质量的传输性能3 互联网层（IP）处理两个不同网络之间的数据传输过程。4 网络接入层给网络接入层以上层次的通信软件提供一个与网络接入类型无关的服务，使这些通信软件可以不用关心任何接入细节。5 物理层 定义了数据传输设备和传输媒体或网络间的接口。第九章 第五节 TCP/IP网络（书上第190页）合并到这：l TCP/IP中的两个运输层协议：1 TCP（传输控制协议）提供面向连接的可靠的服务2 UDP（数据报协议）提供高效的但不可靠的服务l IP和IPv6：l IP网络地址的分类：A类网络地址：用于网络主机多而网络数量小。B类网络地址：网络数量和主机数量相当的网络。C类网络地址：网络主机少而网络数量大。D类网络地址：用于多点播送E类网络地址：留做将来使用。l 一个主机域名惟一的对应着一个IP地址。l 一个IP地址对应着若干个域名。l ICMP（互联网控制报文协议）的作用：用于报告IP层的错误以及传输IP层控制信息ICMP报文分成三类：1 差错报告报文 2 传输控制报文和3 请求应答报务报文l ARP地址解析协议：用于从IP地址找出物理地址。l RARP反向地址解析协议：用于从物理地址获取它的IP地址。l 子网定义：将网络内部分为不同的部分，但对外就像任何一个单独网络一样动作，其作用就是解决路由表的存储量过大的问题和网络扩展的问题。l 计算机网络包括通信子网和资源子网，通信子网包括物理层、数据链路层、网络层。资源子网，它的协议以及运输层构成计算机网络的高层协议。l 开放系统互连（OSI）参考模型采用分层的方法，分为7层，即物理层、数据链路层、网络层、运输层、会话层、表示层、应用层l 分层定义：是一种构造技术，允许开放系统网络用分层的方式进行逻辑组合。l 物理层定义：利用物理、电气、功能和规程的特性，在DTE和DCE之间实现对物理信道的建立、保持和拆除。l 物理层有四个特性：1）机械特性；2）电气特性；3）功能特性；4）规程特性。l 物理层提供的服务：1）物理连接物理连接分为点-点连接和多点连接两类。2）物理服务数据单元物理层提供串行传输方式和并行传输方式两类物理服务数据单元。3）顺序化4）数据电路标识5）故障情况报告6）服务质量指标质量指标包括误码率、服务可用性、数据传输速率和传输延时l 物理层功能1）物理连接的建立与拆除2）物理服务数据单元传输3）物理层管理l 数据链路层的功能和服务1）数据链路连接的建立和释放服务可分为无应答无连接服务、有应答无连接服务和面向连接的服务三种。2）数据链路数据单元的构成3）数据链路连接的分裂4）定界与同步5）顺序和流量控制6）差错的检测和恢复l 网络层为源DCE和目标DCE建立连接。l 网络层功能：（全国01下考过多选第22题）1）建立和拆除网络连接2）路径选择和中继3）网络连接多路复用4分段和组块5）传输和流量控制6）加速数据传递7）复位8）差错的检测与恢复9）服务选择l 网络层提供两种类型的服务：1 无连接服务（数据报服务）2 面向连接的服务（虚电路服务）l 数据报服务的特征是：1 不需建立连接2 采用全网地址3 要求路由选择4 数据报不能按序到达目标5 对故障的适应性强6 易于平衡网络流量l 虚电路服务的特征是：1 要求先建立连接；2 全网地址3 路由选择4 按序到达5 可靠性较高6 用于交互式作用l 虚电路又可分为永久虚电路和呼叫虚电路两类。l 虚电路服务和数据报服务的区别：实质上在于将分组的差错和顺序控制放在网络层还是放在运输层，也就是放在通信子网中还是放在主机系统中。l 路由选择算法的要求是：1 正确性、2 简单性、3 健壮性4 稳定性、5 公平性和最优化。l 运输层建立和维持端-端之间的连接。运输层定义：是整个协议层次结构中最核心的一层，它为源主机和目标主机之间提供性能可靠、价格合理的数据传输运输层的功能：1 映像运输地址到网络地址2 多路复用与分割3 运输连接的建立与释放 4 分段与重新组装5 组块与分块l 网络层服务分为三类：!A类：提供完善的服务B类：时常发出N-RESET服务原语。广域网常提供该类服务。C类：服务是完全不可靠的。l 根据网络层提供的服务质量ISO/OSI把运输层协议分为5类：0类协议最简单。1类协议处理由于N-RESET而产生的影响。2类协议多路复用。3类协议既可从N-RESET中恢复，也可多路复用。4类协议以C类网络服务为对象，是最复杂的运输层协议。（全国02下考过填空第26题）l 会话层的主要功能有：1 会话连接到运输连接的映射2 数据传送。包括会话的常规数据、加速数据、特权数据和能力数据的传送。3 会话连接的恢复和释放。4 会话管理。l 表示层主要功能：1 数据语法转换2 数据语法的表示DB3 为用户执行会话服务原语提供手段4 表示连接管理5 管理当前所需的数据结构集6 数据加密和数据压缩应用层l OSI模型中应用层协议有：1 文件传递、存取和管理FTAM2 虚拟终端协议VTP。3 报文处理系统MHS。4 作业传递与操作JTM5 事务处理TP等。第七章 计算机局域网络l 局域网定义：是在一个较小的范围，利用通信线路将众多计算机及外设连接起来，达到数据通信和资源共享的目的。l 局域网的特点是：1 为一个单位所拥有，且地理范围和站点数目均有限；2 所有的站共享较高的总带宽（即较高的数据传输速率）；3 较低的时延和较低的误码率；4 各站为平等关系而不是主从关系；5 能进行广播（一站向其他所有站发送）或组播（一站向多个站发送）。l 对局域网来说，人们最关心的是控制网络访问的协议，有令牌传送和载波侦听多路访问（CSMA）。l IEEE802标准协议解决局域网低三层的功能。l 局域网的体系结构与OSI的区别：两者物理层需要，局域网不存在路由选择，不要网络层，在逻辑链路控制子层上设立了网际层。局域网的参考模型只相当与OSI的最低两层。l IEEE802标准把数据链路层划分为两个子层及各功能：媒体接入控制或媒体访问控制MAC子层的主要功能是：1 将上层交下来的数据封装成帧进行发送2 实现和维护MAC协议；3 比特差错检测；4 寻址。逻辑链路控制LLC子层的主要功能是：1 建立和释放数据链路层的逻辑连接；2 提供与高层的接口；3 差错控制；4 给帧加上序号l IEEE802标准规定LLC子层协议，向网际层提供三种服务：（书上第115页）1）无确认无连接方式服务：2）面向连接方式服务；3）有确认的无连接服务l LLC子层与MAC子层的区别：在LLC子层的上面看不到具体的局域网，也就是说，局域网对LLC子层是透明的。MAC子层能看到。l 拓扑结构定义：是指网络中的各个节点或站相互连接的方式。l 局域网络的拓扑结构有以下类型：1）星型。2）总线型。3）树型。4）环型。l 传输介质1）双绞线。成本低廉、应用广泛2）同轴电缆。性能价格比高3）光纤。光缆是最有前途的传输介质，4）微波、红外、激光l 局域网一般分成三类及比较：1）一般局域网LAN；传输介质：双绞线、同轴电缆、光纤。拓扑结构：星型、总线型、树型、环型。交换技术：包交换。2）高速局域网HSLN；传输介质：CATV同轴电缆。拓扑结构：总线型。交换技术：包交换。3）计算机化分支交换网CBX。传输介质：双绞线。拓扑结构：星型。交换技术：电路交换l LAN中的介质存取控制技术：总线结构中的两种方法： 1、 CSMA/CD（具有冲突检测的载波侦听多路存取方法）l CSMA/CD的基本思想：任何一个站需要发送数据时，首先侦听一下介质上有无信号传输。如总线是空闲的，发送一帧数据；如总线上有数据传送，就一直侦听下去，等到发现总线上无信号传输时，该站就立即发送一帧数据。为检测冲突，发送端的最小信息长度应大于2a时间。l CSMA技术根据处理方法分为：Non-Persistent CSMA（非坚持的CSMA）若总线忙，则不再侦听，隔一定时间间隔后再侦听。P-Persistent CSMA（P坚持CSMA）若总线忙，继续侦听；但发现总线空闲时，以概率P发送数据。1-Persistent CSMA（此处，P=1，称为1坚持算法） 若总线忙，一直侦听，直到发现总线空闲时，立即发送数据；若有冲突，回退一个随机时间间隔，重新侦听。1坚持算法实际上被采用的较多。2 、总线结构中的令牌传送介质控制方法 基本思想：初始化时就排定了总线上每一个站的逻辑位置，构成一个逻辑环，产生一个空闲标志 Free Token在环传送。要发送的站抓住Free Token，把它置为忙标志Busy Token，并发送一帧数据，接着再释放出一个Free Token到下一站。要能处理的问题：（1）环初始化（2）能把一个站加入环中。（3）当一个站关掉时，自动退出环。（4）当出现错误时，能够及时发现，并重新初始化。环结构中两种方法：1 环结构中的令牌控制方法（全国01下考过论述第39题） 一帧数据，它包括源地址、目标地址、数据、校验分等。2 环结构中的剑桥环 Slotted方法l 剑桥环中的时隙（总共38位,只有16位是数据）主要位的作用：1 时隙开头位：表示一个时隙开始2 满/空位：当该时隙装入地址及数据时，源站置此位为“1”；当数据收后，源站置为“0”。3 监控位：源站在发送数据时，置监控位为1。若源站发生故障，满/空位为10。4 响应位：11，表示数据正在发送中。若返回为11，表示目标站未工作，；00，已接收该数据；01，表示目标站忙，未接收该数据。 l 局域网中的数据传输技术（指在Bus/Tree结构中）：1 基带传输 2 宽带传输它们是按介质上传送的信号形式来区分的。l 基带传输和宽带传输的区别：在基带传输中：（全国01下考过简答第32题）数据采用数字信号。整个介质带宽为信号所占用。传输方向为双向。距离可达几km在宽带传输中： 采用模拟信号、采用频分多路复用技术、单向传输、传输距离可达到几十km。l 宽带系统的结构：1、单电缆频分系统总线结构。2、双电缆系统。3、树型结构的公共天线电视系统（CATV）。l 宽带系统提供的服务：1 专用通道2 提供交换服务3 实现在同一频带上的多点存取l 交换式集线器的主要特点是：所有端口平时都不连通。当工作站需要通信时，使每一对相互通信的工作站都能像独占通信媒体那样，进行无冲突地传输数据。交换式集线器的最大优点：通信是独占带宽。l 计算题：由8用户，10Mb/S共享式集线器组成的局域网，每个用户平均带宽为（ ）Mb/S。交换式集线器，整个局域网总的可用带宽是N*10M/S。因为通信是独占带宽，所以N人数不管是多少，每个用户平均带宽为10Mb/Sl 交换式集线器的交换方式有两种：1 直通方式2 传统的存储转发方式l 高速局域网有：1 100BASE-T技术2 100VG-AnyLAN技术3 等时以太网4 全双工以太网5 全双工令牌环l 宽带综合业务数字网B-ISDN：采用的是交换技术是ATM，ATM的物理基础是光纤传输网络。l B-ISDN和N-ISDN的区别：1 N-ISDN使用的是电话网，用户环路采用双绞线。在B-ISDN中，用户环路和干线都采用光缆。2 N-ISDN使用的是电路交换。B-ISDN使用异步转移模式ATM。3 N-ISDN各通路的比特率是预先设置的。B-ISDN使用虚通路的概念。4 N-ISDN无法传送高速图像，但B-ISDN可以传送。l 异步转移模式ATM是建立在电路交换和分组交换的基础上的一种新的交换技术。l ATM选择固定长度的短信元作为信息传输的单位，信元长度为53字节。l 局域网互连中的互连设备分为四种：1）网络中继器或重复器（Repeater）：用于物理层以上各层协议完全相同的网络互连。（全国02下考过单选第14题）2）网桥（Bridge）：网桥用于互连介质存取控制层以上各层协议相同的网络3）路由服务器（Router）它是对数据进行存贮转的设备，是在网络层对数据包（packet）进行存贮转发并改变其格式的设备。它具有路径选择功能，可依据网络当前的拓扑结构，选择一条最佳路径，把接收到的包转发出去。4）协议变换器（Gateway）：用于传输层以及其上各层协议不相同的网络互连设备。l 异型局域网互连的典型方式有：1）LAN-LAN（直接相连）2）LAN-Network-LAN（通过远程网间接连接）3）LAN-Network（LAN和远程网相连）第八章 计算机广域网l 节点定义：用来传输信息的设备节点的功能：（1）能把主机或工作站接入网络（2）能实现交换功能。（3）具有一定的监测功能。l 站定义：用来处理传输内容的设备，如计算机或终端。把网络中所有通信节点和链路一起称为通信子网，所有站的集合称为资源子网，整个系统一起称为计算机网络。l 三类交换技术：1 电路交换 它是在源节点和目标节点之间建立起一条物理通路引导信息自从源站到达预定的目的站。采用这种交换方式时，通信过程包括建立连接；传输数据；拆除线路连接 特点：电路交换延时小2 报文交换 采用存储转发技术原理，以报文为单位传送信息。特点：线路利用率高。3 包交换（分组交换）又称分组交换，采用存储转发技术，以包为单位传输。特点：电路交换延时小和线路利用率高 包交换是现代计算机网络的技术基础。分组交换的优点：高效、灵活、迅速、可靠分组交换迅速发展的原因：其费用比使用电路交换更为低廉。l 三种交换技术的比较：1 对于实时性强，交互式的传输，采用报文交换不适合；2 对间歇性或轻的负载，采用电路交换较有效；3 对于持续性或重的负载，采用租用专线的电路交换系统适合4 对于中等或稍重的负载，包交换能较好地利用线路。在包交换中，短信息用数据报较灵活，长信息用虚电路较方便。l 网络的工作方式存在四种组合：（1）通信子网内部实现虚电路，接口也提供虚电路服务。如，IBM系列机的SNA结构。（2）通信子网内部实现数据报，对主机的接口提供虚电路服务。如，ARPANET。（3）通信子网内部实现数据报，网络对主机也提供数据报服务。这是最简单的方式。如，INTERNET（4）通信子网内部实现虚电路，接口提供数据报服务。如，互联局域网络。IMP定义:ARPA网中采用包交换方式、型号完全相同的计算机的通信处理机。l 包交换网中信息传输的基本过程：1）源主机到源IMP；2）IMP到IMP（源IMP中间IMP目标IMP）3）目标IMP到目标主机。l 拥塞定义：指的是在包交换网络中由于传送的包数目太多，而存贮转发节点的资源有限而造成网络传输性能下降的情况l 流量控制定义：（全国02下考过单选第8题）指的是在一条通道上控制发送端发送数据的数量及速度使其不超过接收端所能承受的能力。流量控制是针对端系统中资源受限而设置的；拥塞控制是针对中间节点资源受限而设置的。l 网络中产生死锁的原因、定义、解决方法：1）直接存储转化型死锁 在某一时刻相邻二个IMP的缓冲区都被各处发往对方的数据包所占满，这时二个IMP即不能收也不能发，会产生死锁。2）间接存储转发死锁 在环形结构中，若每个IMP的缓冲区都被发往下一个IMP的信息所占满。这时所有的IMP也都既不能发也不能收。3）重装死锁目标IMP中的缓冲区被许多未齐全的报文包所占满，它就不能再接收，也不能向目标主机送报文。l 死锁的解决方法：1、使缓冲区总是留有余地，或设置一个溢出专用缓冲区（针对直接存储转化型死锁和间接存储转发死锁）2、采用预约缓冲区（针对重装死锁） l 路径选择定义：是指在通信子网中，每个节点具有自动选择最佳传输路径的能力。l 路径选择的方法：1、固定路由算法 2、求解最短路径的方法:（1）Dijkstra算法：该算法是用来由近及远地逐渐找出源点到其他任一点的最短路径。 （2）Backward-search algorlthem：该算法是用来找网络中任意某节点到目标节点的最短路径。 3、具有适应能力的分布路由算法 l X.25是一个对公用分组交换网的接口的规范。 l X.25中使用的包类型：1）呼叫建立和清除包；2）数据与中断包；3）数据报分组；4）流量控制与复位包；5）诊断包 虚电路建立过程 ：虚电路拆除过程： 1 主叫端要求清除虚电路，主叫端DTE向主叫端DCE发出清除请求包，DCE收到后，把该清除请求包发向网络，同时向主叫端DTE发出一个清除确认包，以表示主叫端电路拆除。2 当被叫端DCE收到清除请求包以后，它向被叫端DTE发出清除指示包，被叫端DTE收到清除指示包以后，向被叫端DCE回答一个清除确认包，以表示被叫端虚电路拆除。 第九章 计算机网络互联l 网络互连定义：是指LAN-LAN，LAN-WAN，WAN-WAN和LAN-HOST之间的连通性和互操作能力。l 网络互连要通过一个中间设备（或中间系统），ISO的术语称之为中继系统。中继系统分为：（全国01下考过简答第35题）1）物理层中继系统，即转发器。2）数据链路层中继系统，即网桥或桥接器。3）网络层中继系统，即路由器。4）网桥和路由器的混合物桥路器。5）在网络层以上的中继系统，即称为网关。用网关连接两个不兼容的系统就要在高层进行协议的转换。l OSI网络层的协议划分为三个部分：1）子网接入协议SNACP；2）子网相关汇合协议SNDCP；3）子网无关汇合协议SNICP。l 全球网络层寻址标准是ISO 8348的补充地址编号方法有：1 非等级或称为平坦地址2 分级NSAP地址结构：l “异型”网络定义：是指具有不同协议的网络，原则上只要有一层协议不同则网络就是异型的。 l 网桥：是在介质访问控制层互联网络设备。作用：互联与协议转换、调节负载或调节带宽l 网桥与网关的区别：网关在网络层处理包的存储转发，它考察的不是帧地址而是包中的网络地址。 OSI的网关有：) 1 面向连接的网关，用于虚电路网络的互联。 2 无连接的网关，用于数据报网络的互联。 l第十章 网络操作系统l 网络操作系统定义：网络操作系统是网络用户和计算机网络的接口，它管理计算机的硬件和软件资源，为用户提供各种网络服务和专项服务。l 网络操作系统有三种类型：1 集中式如：UNIX系统（全国01下考过单选第15题）2 客户/服务器模式如：NetWare和Windows NT3 对等式如：Windows 98 l 网络操作系统应有以下特征1 与硬件无关，可运行于不同的网络硬件上。2 广域网连接。3 多种客户端支持。4 目录服务。5 多用户支持。6 网络管理。7 安全性和存取控制。8 系统容错能力9 支持多种增值服务。是评价网络操作系统的重要因素。10 互操作性。第十二章 网络安全与网络管理l 计算机网络系统的安全威胁主要来自：黑客攻击、计算机病毒、拒绝服务。l 计算机网络面临的威胁1、身份窃取。指用户的身份在通信时被他人非法截取。 2、非授权访问。指对网络设备及信息资源进行非正常使用或越权使用3、冒充合法用户。主要指各种假冒或欺骗的手段非法获得合法用户的使用权限，以达到占用合法用户资源的目的4、数据窃取。指非法用户截取通信网络中的某些重要信息。5、破坏数据的完整性。指使用非法手段，删除、修改、重发某些重要的信息，以干扰用户的正常使用。6、拒绝服务。指通信被终止或时实操作被延迟7、否认。指通信的双方有一方事后否认曾参与某次活动。8、数据流分析。指分析通信线路中的信息流向、流量和流速等，从中或得有用信息9、干扰系统正常运行。指改变系统的正常运行方法，减慢系统的响应时间等手段10、病毒与恶意攻击。指通过网络传播病毒或恶意攻击等。l 恶意攻击程序的种类有：1计算机病毒：（全国01下考过名词解释第30题）2计算机蠕虫：3特洛伊木马4逻辑炸弹l 计算机网络安全的内容：1、保密性2、安全协议的设计3、接入控制l 计算机网络安全的内容都与密码技术相关。l 密码技术主要包括：（全国01下考过多选第24题）加密。简单说就是把明文变换成密文的过程。解密。简言之就是把密文还原成明文的过程。（全国02下考过填空第29题）认证。识别个人、网络上的机器或机构。数字签名。将发送文件与特定的密钥捆在一起。它是把密文和用来解码的密钥一起发送，而该密钥本身又被加密，还需要另一个密钥来解密。签名识别。数字签名的反过程，它证明签名有效。l 对称密钥密码体制定义：只用一个密钥对信息进行加密和解密。l 公开密钥密码体制定义：（全国02下考过名词解释第35题）在公开密钥密码体制中，用于加密且公之于众密钥。公开密钥密码体制的优点：（反过来说就是对称密钥密码体制的缺点）1、密钥分配简单。2、密钥的保存量少3、可以满足互不相识的人之间进行私人谈话时的保密性要求。4、可以完成数字签名和数字签别。l 密钥分配计算题：书上第208页N个人要使用N（N-1）l 密钥管理包括：密钥的产生、分配、注入、验证和使用。l 密钥的网内分配方式有：1在用户之间直按实现分配2通过密钥分配中心（KDC）来分配密钥l 网络环境下对网络安全的威胁分为三类：1 未经许可地析出信息2 未经许可地篡改信息3 未经许可地拒绝或中止一些用户对资源的使用。1是被动攻击（可以理解为定义），2、3是主动攻击（可以理解为定义）l 主动攻击分为三种：l 更改报文流；2 拒绝报文服务；3 伪造连接初始化。l 计算机网络通信安全的五个目标：l 防止析出报文内容；2 防止信息量分析；3 检测更改报文流4 检测拒绝报文服务；5 检测伪造连接初始化。 l 实现通信安全的加密策略:1 链路加密定义：在采用链路加密的网络中，每条通信链路上的加密是独立实现的。通常对每条链路使用不同的加密密钥。最大缺点是在中间节点都暴露了信息的内容。2 端到端加密定义：端到端加密是在源结点和目的结点中对传送的PDU进行加密和解密为了获得更好的安全性，可将链路加密与端到端加密结合在一起使用。链路加密用来对PDU的目的地址进行加密，而端到端加密则提供了对端到端的数据进行保护。l 在端到端加密下的若干措施：一 被动攻击 防止析出报文内容应直接采用加密技术。运输层是实现端到端加密的最低层二 主动攻击1 对于更改报文流要检测报文的完整性、真实性和有序性。保证报文的完整性采用鉴别技术。保证报文的真实性，在所有时间内使每个连接都有唯一的标识符。保证报文的有序性，在每一个PDU中增加一个序号。2 对于拒绝报文服务要增加一个请求应答机构。3 伪造连接初始化攻击有两种：A 以假的身份建立一个连接。解决方法：使连接必须按某种方法来建立。B 重发一个以前是合法的连接初始化序列的记录。解决方法：验证初始化过程是否是实时的。l 需要保护的数据有三个典型的特征：1）保密性；2）完整性；3）可用性。l 防火墙的优点：1、防火墙能强化安全策略2、防火墙能有效地记录Internet上的活动3、防火墙限制暴露用户点4、防火墙是一个安全策略的检查站l 防火墙的缺点：1、防火墙不能防范恶意的知情者2、防火墙不能防范不通过它的连接3、防火墙不能防备全部的威胁4、防火墙不能防范病毒（全国02下考过单选第17题）l 数据包过滤定义：在内部与外部的主机之间有选择的发送数据包l 代理定义：一个提供替代连接并且充当服务的网关。l 防火墙的体系结构有：1）双重宿主主机体系结构；2）被屏蔽主机体系结构；3）被屏蔽子网体系结构。l 屏蔽子网体系结构的组成：（全国02下考过简答第36题）1 周边网络2 堡垒主机3 内部路由器4 外部路由器l 代理服务的优点1 代理服务允许用户直接访问因特网2 代理服务适合于做日志l 网络管理的基本任务：（全国02下考过简答第39题）1 性能管理2 故障管理3 配置管理4 计费管理5 安全管理第十三章 Internet应用技术 l 我国的四大网络：1中国公用计算机互联网ChinaNET2中国金桥网ChinaGBN3CSTNET是在NCFCH和CASNET（中科院网络）4CERNET中国教育和科研网l Internet基本构件：1硬件主要包括通信线路、网络设备和计算机（主机和终端）；2软件包括操作系统、网络协议和应用程序。l 我国的公共通信网提供的线路有：1 共用电话交换网PSTN，即通常的规模的模拟电话线路，也是个人用户最常见的线路2 共用分组网，即X.25网3 数字数据网，即DDN（CHINADDN）4 依附于X.25网或DDN网的帧中继网FR5 综合业务数据网ISDNl 重要的网络连接设备有：1 路由器