【保研面试、期末复习】计算机网络

前言:博主暑期整理了一些计算机网络相关的知识点,以作保研面试之用。参考教材《计算机网络》(第8版,谢希仁编著)。整理过程中也借鉴了一些网上的其他资料,其中绝大部分已不可考,如有侵权,通知删除。


第一章 概述

1.计算机网络:目前一个较好的关于计算机网络的定义是这样的:计算机网络主要是由一些通用的、可编程的硬件互连而成的,这些硬件能够被用来传输各种类型的数据,并且能够适应日益增长的应用。

2.计算机网络的功能
①共享硬件资源(可以在全网范围内提供对处理资源、存储资源、输入输出资源等昂贵设备的共享,使用户节省投资,也便于集中管理和均衡分担负荷。)
②共享软件资源(比如通过文件传输服务,来访问远程的文件)
③用户之间信息交换(邮件之类)
④分布式处理(当计算机网络中某个计算机系统负荷过重时,可以将其处理的某个复杂任务分配给网络中的其他计算机系统,从而利用空闲计算机资源以提高整个系统的利用率。)

3.互联网的组成:从工作方式上来看,包括边缘部分和核心部分,或者说,网络拓扑结构分为边缘部分和核心部分。边缘部分:由所有连接在互联网上的主机组成,用来传输数据、音频、视频,或者进行资源共享,由用户直接使用;核心部分:由网络和路由器组成,用来为边缘部分提供服务。

4.网络边缘的端系统之间的通信方式分为两种:客户-服务器方式(C/S),对等连接方式(P2P)。
C/S:两个进程之间服务与被服务的关系。客户是服务的请求方,服务器是服务的提供方。
P2P:不区分服务的提供方和请求方。主机之间对等地进行通信。

5.路由器:它是一种专用的计算机,主要用来实现分组交换,其作用是转发收到的分组。

6.分组交换:采用存储转发技术,把一个报文划分成几个分组之后再进行传送。(在数据前面加上首部,就成了分组。)
分组交换的优点、缺点:见书P16
信息的交换方式:分组交换、报文交换、电路交换
电路交换:整个报文的比特流连续地从源点直达终点,好像在一个管道中传送。
报文交换:整个报文先传送到相邻节点,全部存储下来之后查找转发表,转发到下一个节点。
分组交换:单个分组(整个报文的一部分)传送到相邻接点,存储下来之后查找转发表,转发到下一个节点。

7.带宽:单位时间内网络中所能通过的最高数据率。(bit/s)

8.吞吐量:单位时间内网络中所通过的实际数据量(bit/s)

9.时延
发送时延:主机发送数据所花费的时间。从发送第一个数据帧,到发送最后一个数据帧所花费的时间。
传播时延:电磁波在信道中传输所花费的时间。
处理时延:路由器收到分组之后进行处理所花费的时间。
排队时延:分组在进入路由器之后,要首先在队列中排队等待的时间。
10.时延带宽积: = 传播时延*带宽。把链路看作一个管道,时延带宽积就代表了,这个链路上可以容纳多少比特。

11.往返时间RTT:从数据发送开始,到发送方收到来自接收方的确认,总共经历的时间。

12.计算机网络的体系结构:计算机网络的各层,及其协议的集合。
书中讲述的5层体系结构,从上到下依次为:应用层、运输层、网络层、链路层、物理层。
(1)物理层:传输数据的单位是比特。发送方发送1时,接收方应当接收到1;发送方发送0时,接收方应当接收到0。因此,物理层需要考虑,多大的电压代表“1”“0”、电缆线的插头有多少引脚、引脚之间如何连接。
(2)数据链路层:数据链路=物理链路+通信协议。①两台主机之间的数据传输,总是在一段一段的链路上传送的,这就需要使用专门的链路层的协议;②在传送数据时,数据链路层将网络层交下来的IP数据包封装成帧,在相邻节点的链路上传送帧。帧=数据+控制信息。然后帧再提取数据部分上交给网络层。
(3)网络层:为分组交换网上的不同主机提供通信服务。主要任务有两个:①通过一定的算法,在互联网中的每一个路由器上生成一个用来转发分组的转发表;②每一个路由器在接收到一个分组时,依据转发表中指明的路径把分组转发到下一个路由器。
(4)运输层:负责为两台主机的进程之间的通信提供通用的数据传输服务。运输层有复用、分用功能,主要使用两种协议:TCP/UDP。
(5)应用层:通过应用进程之间的交互来完成特定的网络应用。对于不同的网络应用,需要有不同的协议,应用层协议规定的是应用进程之间通信和交互的规则。

OSI的七层协议:物理层、数据链路层、网络层、运输层、会话层、表示层、应用层。
TCP/IP四层协议:链路层、网际层、运输层、应用层。
表示层 :数据压缩、加密以及数据描述,这使得应用程序不必关心在各台主机中数据内部格式不 同的问题。
会话层 :建立及管理会话。
五层协议没有表示层和会话层,而是将这些功能留给应用程序开发者处理。

第二章 物理层

1.物理层的作用:物理层考虑的是如何才能在连接各种计算机的传输媒体上,传输数据比特流,而不是指具体的传输媒体。
物理层的特性:
①机械特性:接线器的形状、尺寸、排列等信息。
②电器特性:电缆线的电压范围
③功能特性:说明了某一条线上,某一电平的电压的意义
④过程特性:对于不同功能的各种可能事件的出现顺序

2.单工通信:只能有一个方向的通信
半双工通信:允许两个方向的通信,但是不可以同时发送
双工通信:允许两个方向的通信,可以同时发送

下面讲的几个是信道复用技术。
3.时分复用:所有用户在不同时间内,占用同样的频带宽度
频分复用:所有用户在相同时间内,占用不同的带宽资源。
波分复用:光的频分复用。
码分复用CDM:每一个用户可以在同样的时间,采用同样的频带进行通信。因为各个用户使用了经过挑选的不同码型,所以他们之间不会相互干扰。

第三章 数据链路层

1.数据链路:数据传输的物理线路+控制数据传输的通信协议

2.数据链路层的三个基本问题
封装成帧:在数据的前后分别加上首部和尾部。帧的开始标记SOH,结束标记EOT
透明传输:为了防止数据部分包含SOH/EOT,防止错误地找到帧的边界,所以要在这些特殊字符前面加上转义字符。
差错检测:比特在传输过程中可能存在差错,所以要找到这些差错。方法有:循环冗余检验CRC。(用于检测比特差错,比如0变成1,1变成0这种)
但是差错检测并不能保证可靠传输,因为像帧丢失、帧重复、帧失序这些情况,差错检验是检验不出来的。
数据链路层使用的信道有两种类型:点对点信道、广播信道。

3.点对点协议PPP
用户计算机和ISP之间通信时所使用的的数据链路层协议。

4.使用广播信道的数据链路层
广播信道可以进行一对多的通信。局域网的拓扑结构包括:星型网(集线器)、环型网、总线网。
不同的用户需要共享信道,共享信道有两种方法,第一就是使用上述介绍的时分复用等方法,第二就是使用动态媒体接入控制方法。动态媒体接入控制方法包括两个方法:随机接入、受控接入。随机接入的特点是,用户可以随机发送消息,如果两个用户同时发消息产生冲突,那么就需要有解决冲突的碰撞协议;受控接入的特点是,用户不能随机发送消息而必须服从一定的控制,比如接受轮询等

5.适配器/网卡的作用:计算机通过适配器和局域网进行通信。①进行串行、并行数据的转换。②对数据进行缓存 (因为网络上的数据率和计算机总线上的数据率并不相同)。③把管理该适配器的设备驱动程序安装到计算机操作系统中。 ④实现以太网协议。

6.CSMA/CD协议
协议要点:
多点接入:说明这个网络是总线型网络。计算机以多点接入的方式连接在一根总线上。
载波监听:即边发送边监听。无论是在发送数据之前,还是发送数据之中,都要不停地监测信道。主要是为了避免冲突。如果在发送数据之前检测到有数据传输,就暂时不发数据。如果在发送数据之中检测到有数据传输,就终止发送。
碰撞检测:适配器边发送数据,边监测信道上的电压变化情况。当电压超过一定的门限值之后,就认为总线上至少有两个站在同时发送数据,也就是产生了碰撞。
所以CSMA/CD只能进行半双工通信
争用期/碰撞窗口:两倍的总线端到端传播时延2τ。一个站发完数据之后,如果经过争用期还没有监测到碰撞,那说明肯定不会发生碰撞了。
截断二进制指数退避:确定碰撞后重传的时机。从一个集合中选出一个随机数,重传推后的时间应该是r倍的争用期。
强化碰撞:当发送数据的站一旦发现发生碰撞的时候,除了立即停止发送数据之外,还需要再发送32或者48比特的人为干扰信号,以便让所有用户都知道发生了碰撞。
退避算法:①基本退避事件为2τ。②从离散整数集合[0,1,…,2k次方-1]中随机选取一个数r,重传推后时间是r倍的争用期。k=min[重传次数,10] ③当重传达到16次仍然不能成功,则丢弃该帧,并向高层报告。

7.集线器:集线器星型拓扑结构中心的设备。使用集线器之后,网络物理上是星型的,逻辑上是总线型的,使用的协议仍然是CSMA/CD协议。集线器工作在物理层。

8.虚拟局域网:把一个较大的局域网,分割成一些较小的局域网,每一个局域网是一个较小的广播域。由一些局域网网段组成的与物理位置无关的逻辑组,这些网段有某些共同的需求。虚拟局域网实际上是一种给用户提供的服务,不是新型的局域网。

9.互联网,因特网,以太网的区别
计算机网络(network):将一台以上的计算机互连起来,互连的计算机之间可以实现通信,实现信息共享,这就是网络。
互联网(internet):“网络的网络”,是一个通用名词,指连接多个计算机网络的网络。
因特网(Internet):是互联网中的一种,当前全球最大的、开放的、有众多网络互相连接而成的特定的计算机网络的网络。
以太网(Ethernet):以太网(Ethernet)是为了实现局域网通信而设计的一种数据链路层技术,它规定了包括物理层的连线、电子信号和介质访问层协议的内容。以太网是目前应用最普遍的局域网技术,取代了其他局域网标准如令牌环、FDDI和ARCNET。
局域网:把小区域范围内的若干计算机和数据通信设备直接连接而成的网络。

10.扩展的以太网
方法一:采用光纤调制解调器、光纤,把不同以太网连接起来。
优点:使得学院不同系的以太网上的计算机能够进行通信;扩大以太网覆盖的地理范围。
缺点:碰撞域变大了,但是吞吐率不变。任意时刻,在每一个碰撞域中只有一个站在发送数据。那就意味着当某两个站在传输数据的时候,其他系的内部在这时都不能通信;如果不同系采用了不同的以太网技术,那么就不可能用集线器把他们互联起来。

方法二:在数据链路层扩展以太网。使用交换机。
交换机:全双工、具有并行性。相互通信的主机都独占传输媒体、无碰撞地传输数据。以太网交换机的每个端口都直接与一个单台主机或者另一个以太网交换机相连。不会产生碰撞问题,不采用CSMA/CD协议。

第四章 网络层

1.网络层提供的两种服务:虚电路服务、数据报服务。对比见P117

2.网际协议IP
与网际协议IP配套使用的协议有三个,地址解析协议ARP、网际控制报文协议ICMP、网际组管理协议IGMP。见书P119
因为参加互连的计算机网络都使用相同的网际协议IP,因此可以把互连以后的计算机网络看成一个虚拟互连网络。
分组在互联网中的传输过程:源主机H1要把一个IP数据报发送给目的主机H2,先查找自己的转发表,看目的主机H2是否就在本网络上。如果是,那么就直接交付,完成任务;如果不是,那么就把IP数据报发送给某一个路由器R1,R1在查找了自己的转发表之后,把数据报转发给R2进行间接交付,这样一直转发,直到交付到目的主机。

3.IP地址:给连接到互联网上的每一台主机的每一个接口,分配一个唯一的32位标识符,使得我们可以很方便地进行寻址。IP地址由两个部分组成:网络号+主机号。IP地址的分类见书P124
在这里插入图片描述
A类地址中,网络号全为0,表示“本网络”;网络号全为1保留作为本地软件环回测试。A类地址的主机号中,主机号全为0、全为1的一般不指派。主机号全为0表示该IP地址是“本主机”所连接到的单个网络地址,主机号全为1表示该网络上所有的主机。

4.无分类编址CIDR
CIDR的记法是:IP地址=网络前缀+主机号。和原来相比最大的区别在于,网络前缀的长度n不是固定的,可以在0-32之间选取任意的值。比如:128.45.35.7/20。
若前缀n=32,无主机号,这是主机路由。
若前缀n=31,地址块中只有两个IP地址,这是点对点链路。
若前缀n=0,且IP地址也全是0,即0.0.0.0/0,这是默认路由。

5.地址掩码:帮助从IP地址迅速算出网络地址。地址掩码由一串1和0组成,1的个数就是网络前缀的长度。比如:255.0.0.0/8就是地址掩码。地址掩码 AND IP地址 = 网络地址。

6.路由聚合: 一个大的CIDR地址块中往往包含很多小的地址块,所以在路由器的转发表中就利用较大的一个地址块来代替许多较小的地址块。这种方法就叫路由聚合。这样压缩了转发表的大小,节省空间;也减少了查找表所需花费的时间。

7.MAC地址和IP地址:两者的区别在于,MAC地址是数据链路层使用的地址,而IP地址是在网络层及其以上各层使用的地址,是一种逻辑地址。IP地址交付给数据链路层,就被封装成MAC帧,MAC帧里面使用的地址都是MAC地址。

8.地址解析协议ARP
作用:已经知道了某一个机器的IP地址,如何知道它的MAC地址?
ARP高速缓存:每台主机都设有一个ARP高速缓存,里面存有本局域网上IP地址到MAC地址的映射表。注意:ARP解决的是同一个局域网上主机或路由器的IP地址和MAC映射问题。
ARP的运行过程如下:主机A给本局域网内的主机B发送消息,首先在ARP中找有没有B的IP地址,如果有,就查B对应的MAC地址,如果没有,那么就运行ARP。
①主机A在本局域网上广播ARP请求分组。(我是主机A,我的IP地址是blabla,现在我知道主机B的IP地址是blabla,我想知道主机B的MAC地址)
②然后本局域网上所有运行ARP进程的主机都收到了分组
③主机B收到ARP请求分组之后,向A发送ARP响应分组。
④主机A收到响应分组,得到了B的MAC地址并写入到ARP高速缓存中。
ARP对高速缓存中的每一个项目都保持一个生存时间,超过生存时间的项目就从缓存中删除掉。
P135四种典型情况。

9.IP数据报格式 书P136

10.IP层转发分组的过程
①主机H1向目的主机H2发送消息,首先确定H2是不是在本网络,如果在,那就直接交付,没有必要用到路由器。如果不在,那就把事情交给路由器处理。
②路由器查找转发表,如果路由表中有到达目的网络的路由,就把数据报传给下一跳路由器。否则,就把数据报传送给默认路由。
(将目的地址和本网络的子网掩码进行AND操作,得出网络地址。如果网络地址就是这个网络地址,那么就交付)
最长前缀

11.网际控制报文协议ICMP
主要作用:报告主机或者路由器出现差错或者异常的情况,从而提高IP数据报交付成功的机会,有效转发IP数据报。
ICMP报文分为两种:ICMP差错报告报文(终点不可达、时间超过、参数更新、改变路由)、ICMP询问报文(会送请求或回答、时间戳请求)。
ICMP的应用:PING/TRACEROUTE

12.内部网关协议RIP(路由选择协议)
基于距离向量的路由选择协议。优点:简单开销小;缺点:只适用于小型网络;坏消息传的慢。
RIP的特点:①仅和相邻路由器交换信息;②路由器交换的信息是当前本路由器知道的全部信息;③按照固定时间间隔交换信息(比如30s)
算法过程:例子见书P162
①对地址为X相邻路由器发来的RIP报文,先修改此报文中的所有项目。把下一跳字段中的地址都改成X,并把所有点距离字段都加上1。
②对于修改后的报文中的所有项目

if原来路由表中没有目的网络Net
		把这个项目添加到路由表中
else 
		if下一条路由器地址是X
			把收到的项目替换原来路由表中的项目
		else
			if收到项目中的距离d小于路由表中的距离
				进行更新
			else
				什么也不做

坏消息传的慢:当网络出现故障的时候,要经过比较长的时间才能将故障信息传送到所有的路由器。

13.内部网关协议OSPF
特点:①向本自治系统中的所有路由器发送信息,比如采用洪泛法(路由器通过所有输出端口,向相邻路由器发送信息)。②发送的信息就是与本路由器相邻的所有路由器的链路状态。③当链路状态发生变化或者每隔一段时间,路由器向所有其他路由器用洪泛法发送链路状态信息。
所有路由器最终构建了一个链路状态数据库,这个数据库实际上就是全网的拓扑结构图。

14.外部网关协议BGP
是不同自治系统的路由器之间交换路由信息的 协议,是一种外部网关协议。
BGP力求选择出一条能够到达目的网络前缀且比较好的路由,而并非要计算出一条最佳路由。还有很多内容看书吧P173左右

第五章 运输层

运输层向它上面的应用层提供通信服务,为应用进程之间的通信提供服务。实现了复用、分用、差错检测等功能。运输层的两个主要协议:用户数据报协议UDP,传输控制协议TCP。

1.端口:相当于应用层和运输层之间的一扇门。应用层中的进程要通过运输层发送到互联网,就需要通过这扇门。每一个端口用一个端口号来进行标志,端口号就是为了区分同一计算机上的不同进程。
端口号:
服务器端使用的端口号 熟知端口号(0-1023) 登记端口号(1024-49151)
客户端使用的端口号 49152-65535(仅在客户运行进程的时候才动态选择)

2.用户数据报协议UDP
无连接、尽最大努力交付(不保证可靠交付)、面向报文(UDP对应用层交下来的报文,既不合并,也不拆分,UDP照原样发送)、没有拥塞控制(网络出现拥塞不会使得主机的发送速率降低)、复用和分用(多个应用进程把数据送到运输层以后,公用一个网络层协议。|网络层根据首部中端口号的不同,把数据传送到响应的端口)

3.传输控制协议TCP
面向连接(在使用TCP协议之前,先建立TCP连接)、可靠交付、全双工通信、TCP连接是点对点的、面向字节流。
套接字:IP地址+端口号。这个是TCP连接的端点。

4.可靠传输的工作原理
(一)停止等待协议:每发送完一个分组就停止发送,等待对方的确认。在收到确认后再发送下一个分组。分为三种情况
①无差错情况
②出现差错:一直收不到确认的话,超时重传
③确认丢失和确认迟到
如果是确认丢失了,那么就要进行超时重传,超时重传之后发现分组重复了,那么就要丢弃重复的分组,并且再次发送确认。A收到迟到的确认之后,什么也不做。
(二)连续ARQ协议:发送方维持一个发送窗口,位于发送窗口内的n个分组都可以连续发送出去,而不需要等待对方的确认,这样就提高了信道的利用率。然后发送方每收到一个确认,就把发送窗口向前滑动一个分组的位置。

5.TCP结构
确认号和序号的区别:序号就是本报文段所发送的数据的第一个字节的序号,确认号就是期望收到对方下一个报文段的第一个数据字节的序号。

6.TCP可靠传输的实现
①滑动窗口协议
②超时重传时间的选择

7.TCP流量控制
含义:让发送方发送的速率不要太快,要让接收方来得及接收。
利用滑动窗口机制来实现。发送方的发送窗口不能超过接收方给出的接收窗口的数值。
糊涂窗口综合征:接收方的缓存已经满了,应用进程一次只从接收缓存中读取1个字节,然后向发送方发送确认,并把窗口大小设置为1个字节。然后,发送方又发来1个字节的数据。这样每次只传输1个字节的数据,导致传输效率很低下。解决方法:让接收方等待一会,等可容纳的报文段变长了,再发送确认报文。

8.TCP拥塞控制
防止过多的数据被注入到网络中,使得网络中的路由器或者链路不至于过载。
方法:慢开始、拥塞避免、快重传、快恢复。
慢开始:一开始在已建立的TCP连接上发送数据的时候,不知道网络的负荷情况,所以由小到大逐渐增大拥塞窗口的数值。发送方每收到一个对新报文段的确认,就把发送方的拥塞控制窗口加1。、
为了防止拥塞窗口cwnd增长过大引起网络拥塞,还需要设置一个慢开始门限。若cwnd<ssthresh,使用慢开始算法;若cwmd>ssthresh,使用拥塞避免算法。
拥塞避免:每经过一个往返时间RTT,发送方的拥塞窗口cwnd的大小就+1,而不是像慢开始那样成倍增长。
快重传:有时候如果发生了丢包的情况,那么接收方要超时重传,以为网络发生了拥塞,从而执行慢开始算法。但此时网络并没有拥塞,执行慢开始算法只会降低网络的效率。所以,在网络中发生丢包的状况时,接收方给发送方发送3个重复的确认,这样发送方就知道,不是发生了拥塞,而是接收方少收一个报文段。
快恢复:发送方知道了现在只是丢失了个别报文段,所以不启动慢开始,而是启动快恢复算法。快恢复算法中,发送方调整门限值:ssthresh=cwnd/2,cwnd=ssthresh。
加法增大AI:在拥塞避免阶段,拥塞窗口是线性增大的。
乘法减小MD:一旦出现超时或者3个重复的确认,就要把门限值设置为当前拥塞窗口值的一般,并大大减小拥塞窗口的数值。

9.TCP连接建立
(一)连接建立 假设A是客户端,B是服务器
①A向B发出连接请求报文段
②B收到连接请求报文段之后,如果同意连接,就向A发送确认。A收到确认后,进入established的状态
③B收到A的确认之后,也进入到established的状态。
为什么A最后还要发个确认给B呢?因为这是为了防止已经失效的连接请求报文段突然又传送到了B。
(二)连接释放
①A先发出连接释放报文段,并且停止发送数据,主动关闭TCP连接
②B收到连接释放报文段之后,立即发出确认。此时A到B这个方向的连接就释放了,此时TCP连接处于半关闭状态。
②假如B已经没有要向A发送的数据,那么B就发送连接释放报文段。
③A在收到B发来的连接释放报文段之后,对此发出确认。

10.既然有了网络层为什么还要有运输层?
网络层是用于实现主机之间的通信,运输层则在网络层的基础上,为应用进程之间的通信提供服务。因为本质上来讲,两台主机之间进行通信,是两台主机中的应用进程相互通信。

11.什么是复用、分用?
这两个是运输层的功能。复用是指,发送方多个不同的进程可以使用同一个运输层协议,来传送数据;分用是指,接收方的运输层可以把这些数据正确地交付给每一个应用进程(根据端口号)。详细见书P217

13.主动队列管理AQM
为了避免网络中的全局同步现象。在队列长度达到某一个警惕值的时候(也就是网络拥塞有一点征兆的时候),就主动丢弃到达的分组。这样就可以提醒发送方放慢发送速率,使得网络拥塞的程度减轻。曾经一个流行的方法有随机早期检测RED。
全局同步现象:路由器尾部丢弃往往会导致一连串的分组丢失,这样会影响多个TCP连接,使得许多TCP连接在同一时间都进入到慢开始状态。

第六章 应用层

1.DNS域名解析协议?
域名解析是指把域名映射成为IP 地址或把IP 地址映射成域名的过程。前者称为正向解析,后者称为反向解析。当客户端需要域名解析时,通过本机的DNS 客户端构造一个DNS 请求报文,以UDP 数据报方式发往本地域名服务器。
域名解析有两种方式:递归查询和递归与迭代相结合的查询。
什么是域名?任何一个连接在互联网上的主机或路由器,都有一个唯一的层次结构的名字,即域名。

2.域名
域名由标号组成,中间用“.”隔开。
例如: nju . edu . cn
三级域名 二级域名 顶级域名

3.域名服务器
根域名服务器:知道所有顶级域名服务器的IP地址和域名。本地域名服务器若无法解析IP地址,第一个请求根域名服务器。
顶级域名服务器:这些域名服务器负责管理在该顶级域名服务器下注册的所有二级域名。
权限域名服务器:权限域名服务器。负责一个区的域名服务器,保存该区中所有主机域名到IP地址的映射。一个区有可能是指一个公司的一部分等等。
本地域名服务器:当一台主机发送一个DNS请求的时候,查询请求报文就发给本地域名服务器。如果本地服务器能查询到,则立即把域名转换成IP地址;否则需要询问根域名服务器。

4.域名解析过程
(1)主机向本地域名服务器进行查询:递归查询
(2)本地域名服务器向根域名服务器进行查询:迭代查询
在这里插入图片描述

5.万维网WWW
万维网是一个大规模的、联机式的信息储藏所,能够非常方便地从互联网上的一个站点访问另一个站点。万维网是一个分布式的超媒体系统。他是超文本系统的扩充。利用一个链接可以访问到互联网上的另一个文档。
万维网以客户-服务器的方式进行工作。浏览器就是在用户主机上的万维网客户程序;万维网文档所驻留的主机就是服务器。客户程序向服务器程序发出请求,服务器程序向客户程序送回客户所需要的万维网文档。
(1)怎样标志分布在互联网上的万维网文档?——URL统一资源定位符
URL格式:
协议://主机名:端口/路径
比如:http://www.tsinghua.edu.cn。这里没写路径名、端口

(2)用什么协议来实现万维网上的各种链接?——超文本传输协议HTTP
http是无连接、无状态的。
万维网工作过程:①建立TCP连接;②浏览器发送HTTP请求报文;③服务器发送HTTP响应报文;④释放TCP连接。
服务器进程不断监听TCP端口80,以便发现客户端请求。这些请求和响应都需要遵循一定的规则,这个规则就是超文本传输协议HTTP。
代理服务器:把最近的一些请求和响应暂存在本地磁盘中。当新请求到达时,若代理服务器发现这个请求与暂时存放的请求相同,就返回暂存的响应。不需要按照URL的地址再次去互联网访问该资源。
在服务器上存放用户的信息:
(比如说服务器要记住用户把什么东西放入了购物车)
使用cookie。Cookie的工作方法:当用户A浏览某一个使用cookie的网站时,该网站的服务器就会为A生成一个识别码,并以此作为索引在服务器后端数据库中产生一个项目。接着在给A的HTTP响应报文中,添加一个叫做set-cookie的首部行。当A收到文件的时候,其浏览器就可以在它管理的特定cookie文件中添加一行,其中包括这个服务器的主机名和识别码。
当A继续浏览这个网站时,每发送一个HTTP请求报文,其浏览器就会从cookie文件中取出这个网站的识别码。于是。这个网站就能跟踪用户A的活动了。
(3)怎样使不同作者创作不同风格的万维网文档?——超文本标记语言HTML
静态万维网文档:在文档创作完毕后就存放在万维网服务器中,在被用户浏览的过程中,内容不会改变。
动态万维网文档:文档内容是在浏览器访问万维网服务器的时候才由应用程序动态创建的。
活动万维网文档:这种技术把所有工作都转移给浏览器端。P287
(4)怎样使用户能够很方便地获取所需信息?——使用搜索引擎

其他

1.主机之间的通信方式?
客户-服务器(C/S):客户是服务的请求方,服务器是服务的提供方。
对等(P2P):不区分客户和服务器。

2.端到端通信和点到点通信的区别?
从本质上说,由物理层、数据链路层和网络层组成的通信子网为网络环境中的主机提供点到点的服务, 而传输层为网络中的主机提供端到端的通信。
直接相连的结点之间的通信称为点到点通信, 它只提供一台机器到另一台机器之间的通信, 不涉及程序或进程的概念。同时,点到点通信并不能保证数据传输的可靠性,也不能说明源主机 与目的主机之间是哪两个进程在通信,这些工作都是由传输层来完成的。 端到端通信建立在点到点通信的基础上,它是由一段段的点到点通信信道构成的,是比点到点通信更高一级的通信方式,以完成应用程序(进程) 之间的通信。”端” 是指用户程序的端口,端口号标识了应用层中不同的进程。

3.同步和异步?
在计算机网络中,同步(Synchronous)的意思很广泛,没有统一的定义。例如,协议的三个要素之一就是“ 同步”。在网络编程中常提到的“同步” 则主要指某函数的执行方式, 即函数调 用者需等待函数执行完后才能进入下一步。异步(Asynchronous)可简单地理解为“ 非同步”。在数据通信中,同步通信与异步通信区别较大。
同步通信的通信双方必须先建立同步,即双方的时钟要调整到同一个频率。收发双方不停地发送和接收连续的同步比特流。主要有两种同步方式: 一种是全网同步,即用一个非常精确的主时钟对全网所有结点上的时钟进行同步;另一种是准同步 即各结点的时钟之间允许有微小的误差,然后采用其他措施实现同步传输。同步通信数据率较高,但实现的代价也较高。
异步通信在发送字符时,所发送的字符之间的时间间隔可以是任意的,但接收端必须时刻做好接收的准备。发送端可以在任意时刻开始发送字符, 因此必须在每个字符开始和结束的地方加上标志,即开始位和停止位,以便使接收端能够正确地将每个字符接收下来。异步通信也可以帧 作为发送的单位。这时,帧的首部和尾部必须设有一些特殊的比特组合,使得接收端能够找出一帧的开始(即帧定界)。异步通信的通信设备简单、便宜,但传输效率较低(因为标志的开销所占比例较大)。

4.试分析中继器、集线器、网桥和交换机这四种网络互联设备的区别与联系
这四种设备都是用于互联、扩展局域网的连接设备,但它们工作的层次和实现的功能不同。
中继器工作在物理层,用来连接两个速率相同且数据链路层协议也相同的网段,其功能是消除数 字信号在基带传输中由于经过一长段电缆而造成的失真和衰减,使信号的波形和强度达到所需的 要求;其原理是信号再生。
集线器(Hub)也工作在物理层,相当于一个多接口的中继器,它可将多个结点连接成一个共享式的局域网,但任何时刻都只能有一个结点通过公共信道发送数据。
网桥工作在数据链路层,可以互联不同的物理层、不同的MAC 子层及不同速率的以太网。网桥具有过滤帧及存储转发帧的功能,可以隔离冲突域,但不能隔离广播域。
交换机工作在数据链路层,相当于一个多端口的网桥,是交换式局域网的核心设备。它允许端口之间建立多个并发连接,实现多个结点之间的并发传输。因此,交换机的每个端口结点所占用的带宽不会因为端口结点数目的增加而减少,且整个交换机的总带宽会随着端口结点的增加而增加。交换机一般工作在全双工方式,有的局域网交换机采用存储转发方式进行转发,也有的交换机采用直通交换方式(即在收到帧的同时立即按帧的目的MAC 地址决定该帧的转发端口,而不必先缓存再处理)。

5.SMTP简单邮件传输协议
简单邮件传输协议(Simple Mail Transfer Protocol, SMTP) 是一种提供可靠且有效的电子邮件传输的协议,它控制两个相互通信的SMTP 进程交换信息。由于SMTP 使用客户/服务器方式,因此负责发送邮件的SMTP 进程就是SMTP 客户,而负责接收邮件的SMTP 进程就是SMTP 服务器。SMTP 用的是TCP 连接,端口号为25 。SMTP 通信有以下三个阶段:(1) 连接建立(2) 邮件传送(3)连接释放。

6.POP3
邮局协议(Post Offiffiffice Protocol, POP) 是一个非常简单但功能有限的邮件读取协议,现在使用的是它的第3 个版本POP3 。POP3 采用的是“拉" (Pull) 的通信方式,当用户读取邮件时,用户代理向邮件服务器发出请求,“拉”取用户邮箱中的邮件。POP 也使用客户/服务器的工作方式,在传输层使用TCP, 端口号为110 。接收方的用户代理上必须运行POP 客户程序,而接收方的邮件服务器上则运行POP 服务器程序。POP 有两种工作方式:“下载并保留”和“下载并删除"。在“下载并保留”方式下,用户从邮件服务器上读取邮件后,邮件依然会保存在邮件服务器上,用户可再次从服务器上读取该邮件;而使用“下载并删除“方式时,邮件一旦被读取,就被从邮件服务器上删除,用户不能再次从服务器上读取。
随着万维网的流行,目前出现了很多基于万维网的电子邮件,如Hotmail 、Gmail 等。这种电子邮件的特点是,用户浏览器与Hotmail 或Gmail 的邮件服务器之间的邮件发送或接收使用的是HTTP, 而仅在不同邮件服务器之间传送邮件时才使用SMTP。

  • 1
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机网络保研面试中可能会涉及到以下内容: 1. OSI七层模型与TCP/IP四层模型:计算机网络通常使用这两种模型来描述协议的层次结构和功能。 2. 三次握手:TCP在建立连接时使用的一种握手过程,用于确认双方的通信能力和同步序列号。 3. 四次挥手:TCP在关闭连接时使用的一种挥手过程,用于在双方确认无需继续通信后关闭连接。 4. HTTP与HTTPS的区别:HTTP是超文本传输协议,是一种用于传输超文本数据的应用层协议;而HTTPS是在HTTP上加入了安全层,通过使用SSL/TLS协议进行加密通信,对数据进行加密保护。 5. 对称加密与非对称加密:对称加密是指使用相同的密钥进行加密和解密,速度较快,但密钥传输存在安全隐患;非对称加密是指使用一对密钥,公钥用于加密,私钥用于解密,安全性较高。 6. TCP vs. UDP:TCP是面向连接的协议,提供可靠的数据传输,但速度较慢;UDP是面向无连接的协议,提供不可靠但速度较快的数据传输。 7. 输入网址到获取网页的全过程:这个过程包括DNS寻址、建立TCP连接、发送HTTP请求、服务器响应、下载网页等步骤。 8. 常见状态码及原因:HTTP通信中常见的状态码如200表示请求成功,404表示资源未找到,500表示服务器内部错误等。 9. GET vs. POST:GET和POST是HTTP请求方法,GET用于获取数据,POST用于提交数据。 10. DNS寻址过程:DNS解析过程包括递归查询和迭代查询,用于将域名转换为IP地址。 11. 拥塞控制和流量控制:拥塞控制用于控制网络中的流量,以避免网络拥堵;流量控制用于控制通信双方之间的数据传输速率。 以上是计算机网络保研面试常见的一些问题和内容。希望对你有所帮助。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [计算机网络常见面试题整理-保研/工作](https://blog.csdn.net/weixin_43903564/article/details/106555407)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [计算机网络保研面试题整理(自用)](https://blog.csdn.net/m0_52571748/article/details/119513761)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值