计算机网络简答题

面向连接和非连接的服务特点
面向连接的服务：通信双方在进行通信之前，要事先建立一个完整的可以彼此沟通的通道，在通信过程中整个连接的情况可以被实时的监控和管理
面向非链接的服务：不需要预先建立一个联络两个通信节点的连接，传输时发送节点可以往“网络”上送出信息，让信息资助的在网上去传，一般在传输的过程不再加以监控。

请问PPP协议在异步传输时解决透明传输问题的方法是什么？请简述具体操作。
PPP协议在异步传输时解决透明传输问题的方法是字节填充，转义符定义为0x7D。

把信息字段中出现的每一个0x7E字节转变成为2字节序列（0x7D，0x5E）。
若信息字段中出现一个0x7D的字节，则将其转变为2字节序列（0x7D，0x5D）。
若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前加入一个0x7D字节，同时将该字符的编码加以改变

请问PPP协议在同步传输时解决透明传输问题的方法是什么？请简述具体操作。
PPP协议在异步传输时解决透明传输问题的方法是 0比特填充(用处及做法)
1)   用处：再PPP协议的帧结构中，若在两个标志字段之间的比特串中，碰巧出现了标志字段中（01111110）一样的比特组合，那么就会被误认为帧的边界。为了避免出现这种情况，PPP在使用SONSET/SDH链路时，采用零比特填充法使得一帧中，两个标志字段之间不会出现6个连续的1。

2)   具体做法:发送端=在一串比特流尚未加上标志字段时，先用硬件扫描整个帧。只要发现5个连续的1，就立即填入一个0，这样保证经过0比特填充后的比特流不会出现连续的6个1。接收端=在接受时，首先找到帧的起始边界，然后对硬件中的数据进行扫描，每当发现5个1然后就删除后边的0，以还原成原来的比特流。这样保证了在所传送的比特流中，不管出现什么的比特组合，也不至于引起帧边界的判定错误。

试简单说明下述协议的作用。
IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。

ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会

因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。

TCP/TP协议
Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。TCP/IP 定义了电子设备如何连入因特网，以及数据如何在它们之间传输的标准。协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的协议来完成自己的需求。通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直到所有数据安全正确地传输到目的地。而IP是给因特网的每一台联网设备规定一个地址。

（1）IP的定义

IP层接收由更低层（网络接口层例如以太网设备驱动程序）发来的数据包，并把该数据包发送到更高层---TCP或UDP层；相反，IP层也把从TCP或UDP层接收来的数据包传送到更低层。IP数据包是不可靠的，因为IP并没有做任何事情来确认数据包是否按顺序发送的或者有没有被破坏，IP数据包中含有发送它的主机的地址（源地址）和接收它的主机的地址（目的地址）。

（2）TCP的定义

TCP是面向连接的通信协议，通过三次握手建立连接，通讯完成时要拆除连接，由于TCP是面向连接的所以只能用于端到端的通讯。

（3）UDP

UDP是面向无连接的通讯协议，UDP数据包括目的端口号和源端口号信息，由于通讯不需要连接，所以可以实现广播发送。

（4）ICMP

ICMP与IP位于同一层，它被用来传送IP的控制信息。它主要是用来提供有关通向目的地址的路径信息。

IP地址

在Internet上连接的所有计算机，从大型机到微型计算机都是以独立的身份出现，我们称它为主机。为了实现各主机间的通信，每台主机都必须有一个唯一的网络地址。就好像每一个住宅都有唯一的门牌一样，才不至于在传输资料时出现混乱。

Internet的网络地址是指连入Internet网络的计算机的地址编号。所以，在Internet网络中，网络地址唯一地标识一台计算机。

我们都已经知道，Internet是由几千万台计算机互相连接而成的。而我们要确认网络上的每一台计算机，靠的就是能唯一标识该计算机的网络地址，这个地址就叫做IP（Internet Protocol的简写）地址，即用Internet协议语言表示的地址。

在Internet里，IP地址是一个32位的二进制地址，为了便于记忆，将它们分为4组，每组8位，由小数点分开，用四个字节来表示，而且，用点分开的每个字节的数值范围是0~255，如202.116.0.1，这种书写方法叫做点数表示法。

CSMA/CD协议要点
 适配器从网络层获得一个分组，加上以太网的首部和尾部组成以太网帧；
若检测到信道空闲（96比特时间内没检测到信号），就发送；若信道忙则继续检测，直到信道空闲持续96比特时间就发送这个帧；
③ 发送过程中未发现碰撞，则发送成功；若检测到碰撞，则终止数据发送，并发送干扰信号；

④ 在终止发送后，适配器执行退避算法，等待r倍512比特时间后转②。

以太网交换机是怎样转发帧的？
答:以太网交换机转发帧的过程:交换机将其首部中的目的地址取出，如果该地址为答:以太网交换机转发帧的过程:交换机将其首部中的目的地址取出，如果该地址为广播地址或组播地址,则向除该帧进入的端口外的所有端口转发此帧:否则，查找转发表，如没有，则通过所有其他接口(但该帧进入交换机的接口除外)进行转发;如有，则按转发表中给出的接口进行转发;若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧(因为这时不需要经过网桥进行转发)。(2 分)

以太网交换即按照以下自学习算法建立转发表:若从机器A发出的帧从接口x进入

网络协议的三个要素是什么？各有什么含义？
答：在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先定好的规则。这些为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。一个网络协议要由以下三个要素组成：

（1）语法，即数据与控制信息的结构或格式；

（2）语义，即需要发出何种控制信息，完成何种动作以及做出何种应答；

（3）同步，即事件实现顺序的详细说明。

对于非常复杂的计算机网络协议，其结构最好采用层次式的。

物理层接口有哪些特性?各包含哪些内容？
机械特性：指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
电气特性：指明在接口电缆的各条线上出现的电压的范围。
功能特性：指明某条线上出现的某一电平的电压表示何意。
规程特性：说明对于不同功能的各种可能事件的出现顺序。
简述分组交换的要点。
报文分组，加首部
经路由器储存转发
在目的地合并

试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。

（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。

（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。

因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。
答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型

　    建成三级结构的Internet；分为主干网、地区网和校园网；

　    形成多层次ISP结构的Internet；ISP首次出现。

常用的传输媒体有哪几种？各有何特点？
试写出ADSL的中文名称并解释其功能和主要特点。
答：ADSL的中文名称是非对称数字用户线。ADSL是一种非对称的DSL技术，所谓非对称是指用户数字线的上行速率与下行速率不同，上行速率低，下行速率高。

该技术使用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带数字业务。将0-4kHz低频留给传统电话使用，将原来没有被利用的4kHz之上的高端频谱留给用户上网使用。

有人认为：“ARP协议向网络层提供了转换地址的服务，因此ARP应当属于数据链路层。”这种说法为什么是错误的？
答：ARP不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务。在数据链路层不存在IP地址的问题。数据链路层协议是像HDLC和PPP这样的协议，它们把比特串从线路的一端传送到另一端。

试解释为什么ARP高速缓存每存入一个项目就要设置10~20分钟的超时计时器。这个时间设置得太大或太小会出现什么问题？
ARP为ARP高速缓存中的每一个项目都设置生存时间（例如，10~20分钟）。凡超过生存时间的项目就从高速缓存中删除掉。

设置高速缓存的原因如下：主机A和B通信，A的ARP高速缓存存有B的物理地址，但B的网卡突然坏了，因此立即更换了一块，从而B的硬件地址就变了。A还要和B继续通信。A在其ARP高速缓存中查找到B原先的硬件地址，并使用该硬件地址向B发送数据帧，但B原先的硬件地址已经失效了，因此A无法找到主机B。如果过一段时间，A的ARP高速缓存中删除了B原先的硬件地址（因为它的生存时间到了），于是A重新广播发送ARP请求分组，就又找到了B。

时间设置太大，造成A一直空等而产生通讯时延，网络传输缓慢。若太小，有可能网络状况不好，B暂时没有应答A，但A已经认为B的地址失效，A重新发送ARP请求分组，造成通讯时延。

至少举出两种不需要发送ARP请求分组的情况（即不需要请求将某个项目的IP地址解析为相应的硬件地址）
1）主机A和B通讯，A的ARP高速缓存里保存有B的物理地址，此时不需要发送ARP请求分组。

2）当主机A向B发送数据报时，很可能不久以后主机B还要向A发送数据报，因而主机B也可能要向A发送ARP请求分组。为了减少网络上的通信量，主机A在发送其ARP请求分组时，就将自己IP地址到硬件的映射写入ARP请求分组。当主机B收到A的ARP请求分组时，就将主机A的这一地址映射写入主机B自己的ARP高速缓存中。这对主机B以后向A发送数据报时就更方便了。

简述RIP、OSPF和BGP协议的主要特点和算法原理
为什么说UDP是面向报文的，而TCP是面向字节流的
发送方的UDP对应用层交下来的报文，即不合并，也不拆分，而是保留这些报文的边界，添加首部后向下交付IP层，接收方的UDP，对IP层交上来的UDP用户数据报，去掉首部后就原封不动地交付给上层应用进程。因此是面向报文的。

不论应用层发送的报文长度如何，TCP总时将其看成一串字节流，并对每一个字节进行编号，根据网络拥塞程度和接收方缓存大小，决定应该发送多长的报文段。因此是面向字节流的。

端口的作用是什么？为什么端口要划分为三种？
端口的作用是对TCP/IP体系的应用进程进行统一的标志，使运行不同操作系统的计算机的应用进程能够互相通信。分为以下三种：

熟知端口，数值一般为0~1023：标记常规的服务进程；

登记端口号，数值为1024~49151：标记没有熟知端口号的非常规的服务进程；

短暂端口号，其数值范围分别是49152-65535，供应用程序临时通信使用。

简述因特网标准制定的几个阶段？
答：（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。

（2）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。

（3）草案标准(Draft Standard)

（4） 因特网标准(Internet Standard)

因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？
答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。

　  核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。

客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？
答：前者严格区分服务和被服务者，后者无此区别。后者实际上是前者的双向应用。

协议与服务有何区别？有何关系？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。

协议和服务的概念的区分：

1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。

2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。

 网络协议的三个要素是什么？各有什么含义？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。   
答：实体(entity) 表示任何可发送或接收信息的硬件或软件进程。

       协议是控制两个对等实体进行通信的规则的集合。

       客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户是服务的请求方，服务器是服务的提供方。

       客户服务器方式所描述的是进程之间服务和被服务的关系。

       协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构.

对等层:在网络体系结构中,通信双方实现同样功能的层.

协议数据单元:对等层实体进行信息交换的数据单位.

服务访问点:在同一系统中相邻两层的实体进行交互（即交换信息）的地方.服务访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口.

试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。
答：数据：是运送信息的实体。

信号：则是数据的电气的或电磁的表现。

模拟数据：运送信息的模拟信号。

模拟信号：连续变化的信号。

数字信号：取值为有限的几个离散值的信号。

数字数据：取值为不连续数值的数据。

码元(code)：在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。

单工通信：即只有一个方向的通信而没有反方向的交互。

半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。

全双工通信：即通信的双方可以同时发送和接收信息。

基带信号（即基本频带信号）——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。

带通信号——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。

为什么要使用信道复用技术？常用的信道复用技术有哪些？
答：为了通过共享信道、最大限度提高信道利用率。

频分、时分、码分、波分。

数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?                    
答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。

网络适配器的作用是什么?网络适配器工作在哪一层?
答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件

网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）

数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？
答：（1）帧定界是分组交换的必然要求；（2）透明传输避免消息符号与帧定界符号相混淆；

（3）差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源。

常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不是星形拓扑结构，但现在却改为使用星形拓扑结构？
答：星形网，总线网，环形网，树形网

          当时很可靠的星形拓扑结构较贵，人们都认为无源的总线结构更加可靠，但实践证明，连接有大量站点的总线式以太网很容易出现故障，而现在专用的ASIC芯片的使用可以讲星形结构的集线器做的非常可靠，因此现在的以太网一般都使用星形结构的拓扑。

 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？
答：网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。

网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口

转发器工作在物理层，它仅简单地转发信号，没有过滤能力

以太网交换机则为链路层设备，可视为多端口网桥

作为中间设备，转发器、网桥、路由器和网关有何区别？
 中间设备又称为中间系统或中继(relay)系统。

物理层中继系统：转发器(repeater)。

数据链路层中继系统：网桥或桥接器(bridge)。

网络层中继系统：路由器(router)。

网桥和路由器的混合物：桥路器(brouter)。

网络层以上的中继系统：网关(gateway)。 

IP地址分为几类？各如何表示？IP地址的主要特点是什么？

分为ABCDE 5类;

每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。

各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。

特点：

（1）IP 地址是一种分等级的地址结构。分两个等级的好处是：

第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。

第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。

（2）实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。

当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。

由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。

(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。

(4) 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。

面向连接和非连接的服务的特点是什么？
 (1)面向连按的服务: 通信双方在进行通信之前，要事先在双方之间建立起一个

完整的可以被此沟通的通道，在通信过程中，整个连按的情况一直可以被实时地监控和

管理。

(2)非连接的服务: 不需要预先建立起一个联络两个通信节点的连接，需要通信的时

候，发送节点就可以往“网络”上送出信息，让信息白主地在网络上去传，一般在传输

的过程中不再加以监控。

为什么说TCP协议 中针对某数据包的应答包丢失也不一定导致该数据包重传?
答: (1) 由于TCP协议采用的是面向字符流的累计确认机制;

当某数据包的应答丢失时，只要接收方还有数据发给发送方，在其应答字段中将包含对前面收到的数据包的应答信息，所以发送方不需要重发该数据包。
什么是计算机网络的拓扑结构，有哪些常见的拓扑结构?
备计算机网络的拓扑结构是指网络中通信线路和站点计算机成设备) 的几何排列形式。

常见的网络拓扑结构有星型网络、总线型网络、树型网络、环型网络和网状型网络。

主机人要测览山东农业大学的主页(网址为wwsdau.d.n)，请说明其主要步骤。并说

明用到了那些协议。假设主机A 之前从未访问过山东农大的WEB服务器

答: (1)在主机A 的浏览器地址栏中输入农大WEB 服务器的城名井回车，

<2) 主机A通过域名解析(DNS) 获取农大的WEB服务器的IP地址

(3) 主机A与WEB服务器建立TCP连接并发送HTP请求;

(4) WEB服务器响应HTTP请求发回所请求的页面;

(5) 浏览器显示页面内容。

该过程用到的协议包括ARP、IP、UDP（域名解析使用）、TCP、HTTP 等。

简述10M 以太网中的CSMA/CD协议的要点。

答: 0适配器从网络层获得一个分组，加上以太网的首部和尾部组成以太网帧:

2若检测到信道空闲(96 比特时间内没检测到信号)，就发送; 若信道忙则继续检测，直到

信道空闲持续96 比特时间就发送这个帧;

3发送过程中未发现碰撞，则发送成功; 若检测到碰撞，则终止数据发送，并发送干扰信号:

在终止发送后，适配器执行退避算法，等待r 倍512 比特时间后转2。

简述TCP的拥塞控制机制中，什么是慢开始，什么是拥塞避免? 这两种算法各起什么作用?

答:国曼开始使拥塞窗口由小到大逐渐增加，每收到- 一个确认都使拥塞窗口增加1,每一个

传输轮次使拥塞窗口的值增加一倍。曼开始主要是防止在一开始不知网络负载的情况下立即

将大量数据注入网络而引起拥塞，

2拥塞避免则是使拥塞窗口缓慢增大，每一个传输轮次增加一，这样就使拥塞窗口按线性规

律缓慢增长。以防止网络过早出现拥塞。