1、计算机网络考试题型及重点1、计算机网络：就是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件（即网络通信协议、信息交换方式、网络操作系统等）实现网络中资源共享和信息传递的系统。2、接口：节点与物理之间的边界称为接口3、服务：网络服务是指NAS产品在运行时系统能够提供何种服务。典型的网络服务有DHCP、DNS、FTP、Telnet、WINS、SMTP等。4、协议：通过通信信道和设备互连起来的多个不同地理位置的计算机系统，要使其能协同工作以实现信息交换和资源共享，它们之间必须具有共同的语言，即必须采用相同的信息交换规则。交流什么、怎样交流及何时交流，都必须
2、遵循某种互相都能接受的规则。这种为进行计算机网络中的数据交换而建立的规则、标准或约定的集合就称为网络协议(Network Protocol)。网络协议是网络上所有设备（网络服务器、计算机及交换机、路由器、防火墙等）之间通信规则的集合，它定义了通信时信息必须采用的格式和这些格式的意义。大多数网络都采用分层的体系结构，每一层都建立在它的下层之上，向它的上一层提供一定的服务，而把如何实现这一服务的细节对上一层加以屏蔽。一台设备上的第 n层与另一台设备上的第n层进行通信的规则就是第n层协议。在网络的各层中存在着许多协议，接收方和发送方同层的协议必须一致，否则一方将无法识别另一方发出的信息。网络协议使网
3、络上各种设备能够相互交换信息。常见的协议有：TCP/IP协议、IPX/SPX协议、NetBEUI协议等。在局域网中用得的比较多的是IPX/SPX.。用户如果访问Internet，则必须在网络协议中添加TCP/IP协议。 一个网络协议至少包括三要素: 语法 用来规定信息格式； 语义 用来说明通信双方应当怎么做； 时序 详细说明事件的先后顺序。5、ISDN：ISDN是以提供了端到端的数字连接的综合数字电话网IDN为基础发展起来的通信网，用以支持电话及非话的多种业务；用户通过一组有限的标准用户网络接口接入ISDN网内。ISDN是由IDN演变而成，提供端到端的数字连接，以支持一系列广泛的业务(包括语音
4、和非语音)，它为用户进网提供一组有限的、标准的多用途用户-网络(User Network Interface， UNI)接口，ISDN分为窄带ISDN(N-ISDN)和宽带ISDN(B-ISDN)。6、帧中继：一种用于统计复用分组交换数据通信的接口协议，分组长度可变，传输速度为2.408Mb/s或更高，没有流量控制也没有纠错。帧中继对X.25作了简化和改进，省略了X.25中的分组层(网络层)，以链路层的帧为基础实现多条逻辑链路的统计复用和转换，所以称为“帧中继”。7、HTTP：超文本传输协议(HTTP，HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议
5、。所有的WWW文件都必须遵守这个标准。是客户端浏览器或其他程序与Web服务器之间的应用层通信协议。在Internet上的Web服务器上存放的都是超文本信息，客户机需要通过HTTP协议传输所要访问的超文本信息。HTTP包含命令和传输信息，不仅可用于Web访问，也可以用于其他因特网/内联网应用系统之间的通信，从而实现各类应用资源超媒体访问的集成。 8、url：统一资源定位符（URL，英语 Uniform / Universal Resource Locator 的缩写）也被称为网页地址，是因特网上标准的资源的地址（Address)。9、多路复用：数据通信系统或计算机网络系统中,传输媒体的带宽或容量
6、往往会超过传输单一信号的需求,为了有效地利用通信线路,希望一个信道同时传输多路信号,这就是所谓的多路复用技术(MultiplexiI1g)。采用多路复用技术能把多个信号组合起来在一条物理信道上进行传输,在远距离传输时可大大节省电缆的安装和维护费用。频分多路复用FDM (Frequency Division Multiplexing)和时分多路复用TDM (Time Di-vision MultiplexiIIg)是两种最常用的多路复用技术。10、ISP：ISP(Internet Service Provider)，互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信
7、运营商。ISP是经国家主管部门批准的正式运营企业，享受国家法律保护。1、 网络安全的概念及影响网络安全的具体因素？答、定义：网络系统的硬件、软件及其中数据受到保护，不受偶然的或者恶意的破坏、更改、泄露，保证系统连续可靠地运行，网络服务不中断的措施。2、 CSMA-CD协议的工作原理及过程？答、工作原理是: 发送数据前 先监听信道是否空闲 ,若空闲 则立即发送数据.在发送数据时,边发送边继续监听.若监听到冲突,则立即停止发送数据.等待一段随机时间,再重新尝试.主要目的是：提供寻址和媒体存取的控制方式，使得不同设备或网络上的节点可以在多点的网络上通信而不相互冲突。控制过程包含四个处理内容：侦听、发
8、送、检测、冲突处理（1） 侦听：通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送（线路是否忙）？若“忙”则进入后述的“退避”处理程序，进而进一步反复进行侦听工作。若“闲”，则一定算法原则（“X坚持”算法）决定如何发送。 （2） 发送：当确定要发送后，通过发送机构，向总线发送数据。 （3） 检测：数据发送后，也可能发生数据碰撞。因此，要对数据边发送，边检测，以判断是否冲突了。（4）冲突处理：当确认发生冲突后，进入冲突处理程序。有两种冲突情况： 侦听中发现线路忙 发送过程中发现数据碰撞 若在侦听中发现线路忙，则等待一个延时后再次侦听，若仍然忙，则继续延迟等待，一直到可以发送为
9、止。每次延时的时间不一致，由退避算法确定延时值。 若发送过程中发现数据碰撞，先发送阻塞信息，强化冲突，再进行侦听工作，以待下次重新发送（方法同）CSMA/CD的帧接收过程 1.滤除因冲突而产生的“帧碎片”，即当接收到帧长度小于最小帧长限制的帧时，则认为是不完整的帧而将它丢弃掉； 2.检查帧的目的地址字段（DA）是否与本站地址相匹配，如果不相匹配，则说明不是发送给本站的帧而将它丢弃掉； 3.进行帧长度检验。接收到的帧必须是八位的整数倍，否则丢弃掉该帧； 4.进行帧的CRC校验。如果CRC校验有错，则丢弃掉该帧； 5.将有效的帧提交给LLC子层3、循环冗余码（CRC）的计算1.CRC的工作方法在发
10、送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。2.循环冗余码的产生与码字正确性检验例子。例1.已知：信息码:110011信息多项式:K(X)=X5+X4+X+1生成码:11001 生成多项式:G(X)=X4+X3+1(r=4)求：循环冗余码和码字。解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。2)积G(X)(按模二算法)。由计算结果知冗余码是1001，码字就是1100111001。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0
11、 1 1 0 0 0 0F(X)*Xr 1 1 0 0 1， 1 0 0 0 0 1 1 0 0 1 1 0 0 1R(X)(冗余码)例2.已知：接收码字:1100111001多项式:T(X)=X9+X8+X5+X4+X3+1生成码:11001 生成多项式:G(X)=X4+X3+1(r=4)求：码字的正确性。若正确，则指出冗余码和信息码。解：1)用字码除以生成码，余数为0，所以码字正确。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1F(X)*XrR(x) 1 1 0 0 1， 1 1 0 0 1 1 1 0 0 1 0S(X)(余数)2)因
12、r=4，所以冗余码是：11001，信息码是:1100113.循环冗余码的工作原理循环冗余码CRC在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到，K位要发送的信息位可对应于一个(k-1)次多项式K(X),r位冗余位则对应于一个(r-1)次多项式R(X)，由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=Xr*K(X)+R(X)。4.循环冗余校验码的特点1)可检测出所有奇数位错；2)可检测出所有双比特的错；3)可检测出所有小于、等于校验位长度的突发错。1、 网络设计2、 网络规范与计算网络互连设备 (1)中继器. 工作在OSI模型的物理层，在不同电
13、缆段之间复制位信号。 (2)网桥 工作在OSI模型的数据链路层，在LAN之间存储转发数据帧。 (3)路由器 工作在OSI模型的网络层，在不同的网络之间存储转发数据分组。 (4)网关 工作在OSI模型的高层次上，提供高层次的网络互连接口。网络互连设备共同的功能要求 (1)提供网络间物理的和链路的连接控制； (2)互连设备必须入网网络的差别。 IP协议 1. IP地址的分类 2. IP地址与MAC地址 3. 地址转换协议 (1)地址解析协议ARP协议（Address Resolution Protocol） (2)逆向地址解析协议RARP协议（Reverse Address Resolution
14、Protocol）IP地址类型 第一字节十进制范围 二进制固定最高位 二进制网络位 二进制主机位A类0-12708位24位B类128-1911016位16位C类192-22311024位8位D类224-2391110组播地址E类240-2551111保留试验使用 子网掩码为了提高IP地址的使用效率，可将一个网络划分为子网：采用借位的方式，从主机位最高位开始借位变为新的子网位，所剩余的部分则仍为主机位。这使得IP地址的结构分为三部分：网络位、子网位和主机位，如图6-4所示。 IP 地址的局限性 目前使用的IPv4地址是32位地址，即在IPv4的地址空间中有232(4，294，967，296，约为
15、43亿)个地址可用。这样的地址空间在因特网早期看来几乎是无限的，于是便将IP地址根据申请而按类别分配给某个组织或公司，而很少考虑他们是否真的需要这么多个地址空间，没有考虑到IPv4地址空间最终会被用尽。 对于A、B类地址，很少有这么大规模的公司能够使用，而C类地址所容纳的主机数又相对太少。所以有类别的IP地址并不利于有效地分配有限的地址空间，不适用于网络规划。1、 ftp和www的端口号2、 邮件服务器的协议3、 网络的分类4、 RS232-C通信协议的电器标准5、 数据链路层的Obyte插入技术6、 TCP/IP的服务类型7、 网卡的地址结构8、 协议的组成要素第一章：计算机网络的基本概念1
16、、协议与服务有何区别？有何关系？ 答：两个(N)实体间,将控制两个对等(N)实体进行通信的规则的集合为协议。 N层实体向上一（N+1）层所提供的，并能让上一层所看见的为服务。 区别：协议是横向的，服务是纵向的。 服务定义了该层能够代表它的上层完成的操作，即服务定义了两层间的接口。协议定义了同层对等实体之间交换的帧、分组和报文的格式及意义的一组规则。 关系：协议关系到服务的实现，但对服务的用户来说是不可见的。 2、OSI层间的服务是用什么定义的？ 答：OSI层间的服务是用原语来定义的。(N)服务是由一个(N)实体作用在一个(N)服务访问点上来提供的。 3、OSI的第几层分别处理以下问题 把比特流
17、划分成帧； 决策使用哪条路径到达目的端； 提供同步信息。 答：由OSI的第二层（数据链路层）来处理划分成帧的问题。 由OSI的第三层（网络层）来处理走哪条最佳路径到达目的端。 由OSI的第五层（会话层）来提供同步信息的。 4、对OSI/RM的七个功能层次进行总结，把每一层的最主要的功能归纳成一句话或两句话。答：OSI/RM各层的主要功能：物理层（Physical layer）：利用物理传输介质为数据链路层提供物理连接，以便透明地传输比特流。数据链路层（Data link layer）：在物理层传输比特流的基础上，在通信的实体间建立数据链路连接，传输以帧为单位的数据，采用差错控制、流量控制方法，
18、使有差错的物理线路变成无差错的数据链路。网络层（Network layer）：通过路由算法，为分组通过通信子网选择最适当的路径，它要实现路由选择、拥塞控制与网络互连等功能。传输层（Transport layer）：向用户提供可靠的端到端的服务、透明地传输报文，并向高层屏蔽下层数据通信的细节。会话层（Session layer）：组织两个会话进程间的通信，并管理数据的交换。表示层（Presentation layer）：用于处理在两个通信系统中交换信息的表示方式。它包括数据格式的变换、数据加密与解密、数据压缩与恢复等功能。应用层（Application layer）：它确定进程之间通信的性质，以
19、满足用户的需要。它不仅提供应用进程所需的数据交换和远程操作，而且还要为应用进程的用户代理，来完成一些为进行信息交换所必须的功能，它们包括：文件传送访问和管理FTAM、虚拟终端VT、事务处理TP、远程数据库访问RDA、制造业报文规范MMS及目录服务等协议。第二章：物理层1、电视频道的带宽为6MHz，假定没有热噪声，如果数字信号取4种离散值，可得到的最大数据速率是多少？答：由于没有热噪声，利用奈奎斯特公式： C=2Hlog2L 又由于带宽H=6MHz，L=4 则 C=2*6*log24=2*6*2=24Mbps 所以可得最大数据速率是24Mbps2、设码元速率为1600baud，采用3DPSK，其
20、数据速率是多少？ 答：数据速率为C，码元速率为1600Baud 3DPSK三相调制，即3位码的相对移相 也即n=23=8；则 C=2Blog28=216003=9600bps 其数据速率是9600bps3、物理层的主要功能是什么？答：利用物理传输介质为数据链路层提供物理连接，以便透明传送比特流。4、常用的传输媒体有几种？各有何特点？答：常用的传输介质：双绞线、同轴电缆、光纤电缆、无线。传输介质物理特性分类传输特性连通性地理范围抗干扰性双绞线由按规则螺旋结构排列的两根、四根或八根绝缘导线组成。屏蔽双绞线 非屏蔽双绞线三类线带宽16MHz 五类线带宽100MHz点到点连接 多点连接集线器的距离10
21、0m 远程中继线时15km10-510-6 同轴电缆由内导体、绝缘体、外屏蔽层及外保护层组成。基带同轴电缆 宽带同轴电缆数字信号传输 频分多路利用点到点连接 多点连接衰减极小，达几公里10-7 10-9光纤直径50100m的柔软、能传导光波的介质。多种玻璃和塑料可以用来制造光纤。单膜光纤 多膜光纤几千Mbps点到点的连接 多点的连接衰减极小 68Km10-10无线通信使用频段覆盖从低频到特高频，高频无线电信号由天线发出后，沿两条路径在空中传播：地波则在地面传播；天波则在地球与地球电离层间来回反射。天波 地波微波在100MHz以上，沿直线传播。只能进行视距传播。 大气对微波信号的吸收与散射影响较
22、大蜂窝无线通信小区制移动通信系统在每个小区设立一个（或多个）基站，它与若干个移动站建立无线通信链路。区群中各小区的基站间可以通过电缆、光缆或微波链路与移动交换中心连接。移动交换中心通过PCM电路与市话交换局连接。第二代蜂窝移动通信是数字式，涉及语音信号的数字化与数字信息的处理传输问题。卫星通信通信距离远、费用与通信距离无关，覆盖面积大，不受地理条件的限制、通信信道带宽宽，可进行多址通信与移动通信的优点。 第三章：数据链路层1、数据链路（逻辑链路）与链路（物理链路）有何区别？ 答：数据链路（逻辑链）与链路（物理链路）都是两个节点间相 连的形式。 数据链路：通常是两个节点为了进行可靠的数据传输而建
23、立的连接（联系）；在其上所完成的数据传输是按协议进行的。 链路：是通信的两节点间的物理连接。在其上可进行比特流的传输，在没有建立数据链路的连接之前，传输是不可靠的。 数据链路的连接是建立在链路的基础之上的。一个链路在其生存期间允许有多个数据链路生存期，数据链路释放时，链路不一定要释放。2、数据链路层中的链路控制包括哪些功能？答：数据链路层中的数据链路控制包括： 数据链路层的建立、维护与释放等链路管理工作及帧的传输、差错控制和流量控制功能等。3、HDLC帧分为几大类？各类帧的作用？帧各字段的意义？答：HDLC帧分为三类：信息帧、监控帧及无序号帧。 I信息帧的作用：用于传送有效信息和数据，以控制字
24、段的第一位“0”来标志。 S监控帧的作用：用于提供对链路的建立、拆除及多种控制的功能，以控制字段前两位为“10”来标志。 U无序号帧的作用：有时用于控制目的，但有时也可以在不可靠非连接服务中用来携带数据。 HDLC帧各字段的意义： 最前和最后是两个标志字段：用于确定HDLC帧的开始和结束。 地址字段：在多终端线路的场合特别重要，可用来区别各个终端。对于点到点的线路，有时用它来区分命令和响应。 控制字段：用作序号、确认及其它目的。按控制字段的不同类型将HDLC帧分成三类。 数据字段：可以包含数据的任意信息。其长度可以是任意长。 校验和字段：用于进行循环校验，同时还可以检查出标志字节的丢失。4、利
25、用生成多项式X4+X3+X2+X+1 计算报文11001010101的校验序列（本科）答：因此G(X)=X4+X3+X2+X+1即其对应序列为：11111第四章：局域网1、局域网所研究的基本技术是什么？涉及到哪些方面的问题？答：局域网所研究的是在一个较小的区域内，将多种数据通信设备互相连接起来，以较高的传输速度，实现数据通信设备之间的通信。这些数据通信设备是计算机化的通信网络。 它所涉及到的问题有：网络的拓朴结构、传输媒体和媒体访问控制方法。2、网桥的工作原理和特点是什么？答：网桥最常见的用法是互连两个局域网LAN，若LAN1与LAN2是通过网桥互连的，LAN1中的地址节点102和103，LA
26、N2中地址节点201与202。如果LAN1中的102要与103节点进行通信，由于它们在同一局域网中，网桥可以接收到发送的帧，但网桥经过地址过滤后，认为不需要转发，而将帧丢弃。而如果102要与LAN2中的节点202进行通信，节点102发出的帧被网桥接收到，网桥在进行地址过滤后，识别出该帧应发送到LAN2，此时网桥将通过与LAN2的网络接口，向LAN2转发该帧，处于LAN2中的202节点将能接收到该帧。网桥的特点：用了网桥LAN1与LAN2就象是一个逻辑的网络一样，用户可以不知道网桥的存在。 网桥在局域网中经常被用来将一个大型局域网分成既独立又能相互通信的多个子网的互连结构，从而可以改善各个子网的
27、性能与安全性。3、对基带总线来说，冲突检测时间有什么特点？答：对基带总线来说，冲突检测时间等于任意两站点之间最大的传播延迟时间的两倍。4、试说明二进制指数退避算法的原理。（本科）答：对每个帧，当第一次发生冲突时，设置参量L=2 退避间隔取1到L个时间片中的一个随机数，一个时间片等于2a 当帧重复发生一次冲突，则参量L加倍。 设置一个最大重传次数，超过这个次数，则不再重传，并报告出错。第五章：网络层1、数据报和虚电路操作各有什么特点？数据报服务和虚电路服务各有什么特点？答：数据报操作的特点： 只要用一张表来指明所用的每一条可能的目的地路由器的外出线路； 每个数据报必须包含目的端的完整地址； 当一
28、个分组到达时，路由器查找能使用的外出线路将其发出无须修改分组中的任何内容。 虚电路操作的特点： 在虚电路上传送的分组总是取相同的路由通过通信子网； 每个路由器必须记住应当把分组发往当前打开，传输要经过的那条虚电路； 通过子网的每一个分组在其分组头中除了序号、校验和与其它一些项目外， 还必须含有一个虚电路号； 当分组到达路由器时，该路由器就知道此分组从哪条线路来的虚电路号，由此分组才能被传到正确的路由器 数据报服务的特点： 发出的每个分组所选择的路由独立于其它分组的路由； 它比虚电路式通信子网更健壮、更容易处理传送失败和拥塞。 虚电路服务的特点： 避免对发送的每一个分组都进行路由选择； 当建立连
29、接时，从源到目的地的路由作为连接建立的一部分加以保存，此路由用于传送连接上的所有数据； 当释放连接时，虚电路也随之撤消。2、一个理想的路由选择算法应具有哪些特点？答：其特点有： 正确性：即算法必须是正确的。 简单性：即算法在计算上应该简单。计算简单可以使延时增加很少； 坚定性：是指可靠性，长时间运行不会出现整个系统的故障； 稳定性：指算法是收敛的； 公平性：指各通信节点利用信道的机会均等； 最佳性：是指按一定的标准获得最好效果，不存在一种绝对的最佳路由算法。第六章：TCP/IP协议组1、试根据IP地址的规定，计算A、B、C三类网络的最大网络数，每个网络中的最大主机数。答：A类IP地址中，网络号是7位，最大网络数是126，每个网络中的最大主机数是16777214； B类IP地址中，网络号是14位，最大网络数是16382个，每个网络中的最大主机数是65534； C类IP地址中，网络号是21位，最大网络数是2097150个，每个网络中的最
