计算机网络试题最新版本.doc

. （1）信号带宽、信道带宽，信号带宽对信道带宽的要求.信号带宽：信号所占据的频率范围。信道通频带宽：信道能够通过的信号的频率范围 。 信道通频带宽信号带宽 （2）码元传输速率与数据传输速率概念及其关系？数据传输速率 ：每秒传输二进制代码的位数 又称为比特率。单位是b/s或bps调制速率（波特率、码元速率）：是数据信号经过调制后的传输速率，表示每秒传输多少电信号单元。单位是波特。两者的关系： 比特率波特log2N信道容量：信道的最大数据传输速率（4）数字信号的传输方式、模拟信号的传播方式.数字信号传输：1）数/模转换 模拟通信系统 模/数转换 2）直接通过数字通信系统传输模拟信号传输： 1）直接通过模拟通信系统-模拟通信 2）模/数转换 数字通信系统 数/模转换 - 数字通信2、常用的多路复用技术有哪些？时分复用与统计复用技术的主要区别是什么？SDM空分多路复用、FDM频分多路复用、TDM时分多路复用、WDM波分多路复时分多路复用：1、时隙固定分配给某一端口；2、线路中存在空闲的时隙统计时分多路复用：1、帧的长度固定；2、时隙只分配给需要发送的输入端3、掌握T1和E1信道的带宽计算方法。T1：8000(824+1)=1544000b/sE1 标准是32路复用：8000(832)= 2048000bps4、比较电路交换、报文交换、分组交换的数据报服务、分组交换的虚电路服务的优缺点？ 交换方式数据单元通路建立可用性节点存储时延适用的业务线路交换报文呼叫建立物理通路专用不要求很小，几乎没有实时业务报文交换报文不要求共享存储报文存储、转发时间不要求实时通信分组交换分组数据报不要求；虚电路需虚连接共享存储分组分组存储和转发时间数据报实时通信要求不高的场合；虚电路是和实时通信第三章1、OSI/RM设置了哪些层次?各层的作用和功能是什么?把每一层次的最主要的功能归纳成一或两句话。 物理层：负责提供和维护物理线路，并检测处理争用冲突，提供端到端错误恢复和流控制以比特为单位进行传输。数据链路层：主要任务是加强物理传输原始比特的功能，以帧为单位进行传输。网络层：关系到子网的运行控制，其中一个关键问题是确定分组从源端到目的端的“路由选择“，以分组为单位进行传输。运输层：基本功能是从会话层接收数据，必要时把它分成较小的单元传递，并确保到达对方的各段信息正确无误。运输层也要决定向会话层服务，并最终向网络用户提供服务。会话层：进行高层通信控制，允许不同机器上的用户建立会话关系。表示层：完成某些特定功能。例如：解决数据格式的转换。表示层关心的是所传输的语法和语义，而表示层以下各层只关心可靠地传输比特流。应用层：提供与用户应用有关功能，包括网络浏览、电子邮件、不同类文件系统的文件传输、虚拟终端软件、过程作业输入、目录查询和其他各种通用的和专用的功能等。2、在OSI/RM中，各层都有差错控制过程。试指出： 以下每种差错发生在OSI的哪些层?(1) 噪声使传输链路上的一个0变为一个1。物理层只有该层的传输单元是比特(2) 一个分组被传送到错误的目的站。网络层负责路由选择(3) 收到一个序号错误的帧。数据链路层只有该层的传输单元是帧(4) 分组交换网交付给一个终端的分组的序号错误。传输层网络层并不提供对分组的排序该功能交由高层处理(5) 一个打印机正在打印，突然收到一个错误的指令要打印头回到本行的开始位置。表示层负责为异种主机通信提供一种公共语言以便能进行互操作(6) 在一个半双工的会话中，正在发送数据的用户突然开始接收对方用户发来的数据。会话层负责建立组织和协调双方的交互interaction并使会话获得同步3、OSI的第几层分别处理下面的问题?(1) 把比特流划分为帧； 第2层（数据链路层）(2) 决策使用哪些路径到达目的端；第3层（网络层）(3) 提供同步信息。 会话层、物理层、数据链路层（1）什么是局域网？局域网有哪些主要特点？为什么说局域网是一个通信子网？局域网：指在较小的地理范围内，将有限的通信设备互联起来的计算机网络，其覆盖的地域处于约 10m10km或更大些。局域网的特点：覆盖地域范围比较小；高传输速率和低误码率；采用共享广播信道；低层协议简单；不单独设立网络层；采用多种媒体访问控制技术。由于局域网是一种通信网，且其功能层次结构简单，仅有OSI参考模型的下面两个功能层，故称局域网是一个通信子网。（2）IEEE802局域网参考模型与OSI参考模型有何区别？IEEE802局域网参考模型只相当于OSI参考模型的最低两层。IEEE802局域网参考模型将数据链路层划分为与传输媒体有关和无关的两个子层，即子层与子层，并且将服务访问点放在的上方。（3）简述CSMA/CD工作过程。“先听后说，边说边听” 每站在发送数据前，先监听信道是否空闲；若信道空闲，则发送数据，并继续监听下去；一旦监听到冲突，并立即停止发送，并在短时间内坚持连续向总线发一串阻塞信号强化冲突，通知总线上各站有冲突发生，以便尽早空出信道，提高信道的利用率；如果信道忙，则暂不发送，退避一段时间后再尝试。（4）说明10BASE-T,100BASE-T, 1000BASE-T,1000BASE-SX 1000BASE-LX, 1000BASE-CX的含义。（6）虚拟局域网的概念及其特性。 VLAN是一组不受物理位置限制，而又可以象在同一个LAN上自由通信的节点集合，在逻辑上等价于广播域（broadcast domain）。 特性：一个VLAN是一个有限的广播域；VLAN内的所有成员是独立于物理位置的、相同逻辑广播域的组成员；在一个VLAN中，可以通过软件来管理成员，简便快捷；VLAN成员之间不需要路由；VLAN具有较好的安全性；VLAN需要使用交换机技术实现。（7）假设0.5km长的CSMA/CD网络的数据率为100Mbps。若信号在网络上的传播速率为200 000km/s，求能够使用此协议的最短帧长。 争用期：t=2*0.5/200000=5us 最短帧长：L=5us*100Mbps=62.5字节（8）以太网交换机有什么特点？它与集线器有何区别？ 特点：实现了由共享方式到独占方式的转变，缓解了冲突是出现，提高了网络的速率；使用了专用的交换结构芯片，其交换速率提高；可扩展网络距离，起到中继器的作用。 区别：用交换机的用户在通信时是独占而不是和其它用户共享传输媒体的宽带。第五章广域网1.试从多个方面比较虚电路和数据报这两种服务的优缺点？虚电路服务和数据报服务的区别可由下表归纳：对比的方面虚电路数据报连接的建立必须有不要目的站地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有目的站的全地址路由选择在虚电路连接建立时进行，所有分组均按同一路由每个分组独立选择路由当路由器出故障所有通过了出故障的路由器的虚电路均不能工作出故障的路由器可能会丢失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达目的站到达目的站时可能不按发送顺序端到端的差错处理由通信子网负责由主机负责端到端的流量控制由通信子网负责由主机负责2. 什么是永久虚电路和交换虚电路？交换虚电路是通过虚呼叫动态建立的，分呼叫建立、数据传送和呼叫清除3个阶段。永久虚电路是由网络指定的固定虚电路，如同专用线，可以直接传输数据。3.网络拥塞和网络死锁如何产生？网络拥塞产生的根本原因是什么？防止拥塞的常用措施是什么？拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃到整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿即出现死锁现象。拥塞产生的原因：（1）多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有分组，那么有的分组就会丢失。（2）路由器的慢速处理器的缘故，以至于难以完成必要的处理工作（如缓冲区排队、更新路由表等）。那么，即使有多余的线路容量，分组也需要进入到队列中。所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。两种类型：存储转发死锁和重装死锁。防止拥塞的常用措施：设法减少总需求，公平分配网络资源，杜绝浪费，防止拥塞。4. 路由选择算法主要分哪几类？分布式自适应算法的基本思想是什么？路由选择算法分为确定型算法（洪泛法、选择的洪泛法、固定路由法）、自适应型算法（孤立式、集中式、分布式路由选择策略）。分布式自适应算法：网络中每一个结点周期性地与相邻结点交换网络状态信息，不断地根据网络新的状态更新路由选择。第五章网络互连3. IP数据报中的首部检验和不检验数据报中的数据。这样做的好处是什么？坏处是什么？IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是能尽可能做到关键信息是正确的，而且可减少计算工作量。其坏处是不能保证收到数据是正确的，其差错处理只能由高层完成。6.(1) 有人说“ARP协议向网络层提供了转换地址的服务，应当属于数据链路层”。这种说法为什么是错误的？因为ARP本身是网络层的一部分，ARP协议为IP协议提供了转换地址的服务，数据链路层使用硬件地址而不使用IP地址，无需ARP协议数据链路层本身即可正常运行。因此ARP不属于数据链路层。7. 设某路由器建立了如下表所示的路由表：此路由器可以直接从接口0和接口1转发分组，也可通过相邻的路由器R2、R3和R4进行转发。现共收到5个分组（数据报），其目的IP地址分别为：（1）0（2）2（3）51（4）7（5）0试分别计算其下一站。答：（1）接口0 （2）R2 （3）R4 （4）R3 （5）R49. 某单位分配到一个B类IP地址，其net-id为。该单位有4000多台机器，分布在16个不同的地点。如选用子网掩码为，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。答：每个地点主机号码的最小值为1，最大值为254。10、什么是网络互联？它有几种形式？使一个网络上的用户能够访问其他网络上的资源，使不同网络的用户互相通信和交换信息。局域网与局域网的互联（ LANLAN）、局域网与广域网的互联（LANWAN）、广域网与广域网的互联（WANWAN）、局域网、广域网、局域网的互联（LANWAN）11、什么是网桥？它的作用是什么？网桥或桥接器，在数据链路层对帧信息进行存储转发。 作用：帧的接收与发送；缓有管理：接收缓冲区；发送缓冲区；协议转换：网桥的协议转换功能仅限于MAC子层和物理层，即将源局域网中所采用的帧格式和物理层规程转换为目的局域网所采用的帧格式和物理层规程；差错控制：首先进行差错检测，然后对经协议转换后的MAC帧生成新的CRC码，并填入到新MAC帧的CRC字段；路由选择功能：在透明网桥中有此功能。12、交换机和网桥有哪些相同和不同之处？以太网交换机，也称为交换式集线器，是简化（典型）的网桥，一般用于互连相同类型的LAN（例如：以太网/以太网的互连）。交换机和网桥的不同在于：交换机端口数较多；交换机的数据传输效率较高。13、假设某学生寝室有4台计算机要连成对等网，请设计网络拓扑，说明需要购买哪些网络设备，怎样安装和配置？一个交换机 四根PC对交换机的双绞线就行了 四个机器都连接在交换机上14、比较中继器和集线器、网桥和交换+ 机、路由器与网关的工作原理与层次。中继器是物理层设备用于远距离信号传输时衰减补偿、集线器是数据链路层设备用于数据帧的转发、网桥是网络层设备用于连接不同性质的网络、交换机是网络层设备用于IP包的重组和转发、路由器是传输层设备用于TCP/IP或UDP/IP 包的转发、网关属于应用层设备用于特定网络权限的使用。第七章Internet1、因特网的域名结构是怎样的？域名系统的主要功能是什么？域名系统中的根服务器和授权服务器有何区别？授权服务器与管辖区有何关系？DNS采用层次型命名结构，称为域名树。DNS的功能是实现域名解析，即将域名转换为因特网上对应的IP地址，称为正向解析；或者将IP地址转换为相应的域名，称为逆向解析。4、HTTP的工作过程分为哪4步？高速缓存起什么作用？客户发起建立TCP连接、客户发送HTTP请求、服务器返回HTTP响应、释放此次TCP连接6、当应用程序使用面向连接的TCP和无连接的IP时，这种传输是面向连接的还是面向无连接的？接收端收到有差错的UDP用户数据报时应如何处理？面向连接。丢弃7、在使用TCP传送数据时，如果有一个确认报文丢失了，是否会一定引起与该确认报文段对应的数据的重传？试说明理由。还未重传就收到了对更高序号的确认8、假设一个应用进程使用运输层的用户数据报UDP，在IP层，该用户数据报又被封装成IP数据报。既然都是数据报可否跳过UDP而直接交给IP层呢？为什么？不可跳过UDP而直接交给IP层IP数据报IP报承担主机寻址，提供报头检错；只能找到目的主机而无法找到目的进程。UDP提供对应用进程的复用和分用功能，以及提供对数据差分的差错检验。9、（1）因特网的运输层包括哪些协议？各有什么特点？TCP协议：TCP层在传输数据之前必须在两个传输实体间建立一条端到端的可靠的全双工逻辑通信信道。数据传输结束后要释放连接。TCP具有确认、流量控制、计时器以及连接管理等等功能。UDP是无连接的传输层协议，也不需要对方确认（2）因特网的运输层是如何识别应用进程的？端口位于传输层与应 用层接口处，也称为传输层服务访问点TSAP，UDP和TCP通过端口与应用进程通信并标识应用进程。（3）客户服务器工作原理？客户和服务器是指通信中所涉及的两个应用进