计算机复试

一、前言

1.、虚电路、数据报

（1）虚电路：需要在通信双方建立逻辑信道，保证数据有序到达。只需要在建立信道的时候使用源地址和目的地址。通过故障节点的虚电路均不能工作
（2）数据报：无需建立逻辑信道，不保证数据有序到达。每个分组携带源地址目的地址以及相应分组号。动态划分路径，故障节点丢失分组，其他分组可正常进行

2、电路交换、报文交换、数据报交换

（1）电路交换：数据传输前，在两节点间必须建立一条专用通道
              建立连接、数据传输、连接释放
     优点：通信延时小、有序传输、没有冲突、实时性强
     缺点：线路独占、资源利用率低、灵活性差
（2）报文交换：存储转发，提高信道利用率，但是有时需要较大的缓冲区
（3）分组交换：分组转发，动态划分路径，优化报文交换中的大缓冲区。

3、同步通信、异步通信

(1)同步通信：面向比特，同步传输，适用于数据量大的发送场景
(2)异步通信：面向字符，不知道什么时候会发送

4、面向连接在路由上的选择

面向连接：占用信道，但是可靠
不面向连接：不占用信道，不保证可靠

5、计算机网络组成

1、硬件+软件+协议
2、边缘部分：网络主机组成，用来进行通信和资源共享
   核心部分：大量的网络和路由器组成，为边缘部分提供服务
3、通信子网+资源子网

6、计算机网络分层功能

OSI	功能
物理层	定义物理设备标准，完成比特流在物理设备上的传输
数据链路层	点对点之间可靠连接，差错控制，建立维持拆除
网络	路由选择，网络地址划分，拥塞控制，网络互联
传输层	提供面向连接或无连接的数据传输服务
会话层	建立维护终止会话
表示层	协商应用程序交互的数据格式
应用层	为网络应用提供协议支持和服务

二、物理层

三、数据链路层

1、交换机建立MAC表原理

（1）交换机从数据包中读取源MAC地址，这样就知道源MAC地址对应端口
（2）再读取目的端口MAC地址，查询MAC表项，如果有直接转发至相应端口
（3）如果没有，则广播至所有端口，有端口相应时，MAC表项就会记录该地址的端口，完成一次学习。

2、无线局域网使用CSMA/CA原因和机制

（1）接收端信号强度远远小于发送端信号强度，检测时较为困难
（2）在无线局域网中存在隐蔽站

3、集线器、交换机、网桥、路由器

（1）集线器:多端口中继器，对衰减信号整形放大，扩大网络传输范围。
		   逻辑总线型，半双工，将整形发大后信号转发至每个端口
		   不能隔离冲突域
（2）中继器：衰减信号整形再生，不具备存储转发功能，中继器两端一定是同一个协议。
（3）网桥：数据链路层，连接两个以太网，对数据过滤转发。连接不同网段
		  例如：网络1和网络2通过网桥连接，网桥接收网络1发送的数据帧，检查数据帧中的地址，如果是网络2 的地址，则转发给网络二2，是网络1 的地址，直接丢弃。在同一个网段，不用网桥转发
（4）交换机:多端口网桥。隔离冲突域，直接与主机连接，全双工，同时可联通多对端口
	       原理：检测从以太网口出来的数据帧的源和目的地址，然后与系统内部的动态查找表进行比较，若数据帧的MAC地址不在查找表中，则将该地址加入查找表中，并将数据发送至相应的目的端口
（5）路由器：路由选择，分组转发。可以识别IP地址。隔离冲突域广播域。连接异构网络
（6）交换机，集线器用于局域网内，路由器用来连接不同的网段。

4、CSMA/CD、CSMA/CA

（1）CSMA/CD:载波侦听多路访问/冲突检测：先听再发，边发边听，冲突停止，等待重发
（2）CSMA/CA:载波侦听多路访问/冲突避免：
		监测信道，空闲时等待一段时间发送；忙时继续等待。
        先预约信道，告诉其他站点自己所需要发送占用信道的时间

5、介质访问控制方式

信道划分介质访问控制：频分多路复用、时分、码分、波分
随机访问介质访问控制：ALOHA、CSMA、CSMA/CD、CSMA/CA
轮询访问介质访问控制：令牌传递协议        

四、网络层

1、OSPF、RIP

（1）RIP:路由信息协议，在固定时间间隔内和相邻节点交换整张路由表
（2）OSPF：开放最短路径优先协议：当链路状态发生变化时，和自治系统内所有路由器交换自己和相邻节点的路由信息

2、 子网掩码作用，子网划分原因

（1）子网掩码：屏蔽主机号，保留网络号和子网号，用来说明子网位置
（2）子网划分：使用子网掩码划分子网，能够有效的分配IP地址，减少资源浪费。同时能够优化网络性能，有助于流量控制。

3、数据链路层流量控制、网络层拥塞控制

（1）流量控制：控制发送端发送速率，解决发送端发送速率和接收端缓冲处理速度不一致问题。是局部性点对点问题
	停止等待协议：
	后退N帧协议：
	选择重传协议：
（2）网络拥塞：全局性问题，防止过多的数据注入该网络，导致网络瘫痪。
设置拥塞窗口大小=1，慢开始门限值=16，拥塞窗口=发送窗口
	慢开始：收到接收方确认时，拥塞窗口×2
	拥塞避免：当拥塞窗口大小=慢开始门限值时，拥塞窗口+1。拥塞后，发送窗口大小直接变为1
	快重传：让发送方尽快发送丢失数据，而不是等到超时重传。接收方连续接收到三个重复确认帧后，重传需要的帧
	快恢复：拥塞窗口=原拥塞窗口/2，再进入拥塞避免

4、动态路由算法、静态路由算法

（1）静态路由算法：管理员手动配置路由信息，适用于拓扑结构固定的小型网络，简单。
	固定路由选择算法
（2）动态路由算法：路由器自我学习，路由表项自动更新，适应不断变化的网络。更好的改善网络性能，有助于流量控制。算法复杂
	距离-向量路由算法：每个结点仅与直接直接邻居交谈 RIP
	链路状态路由算法：每个结点通过广播与其他节点交流 OSPF

6、节省IP空间技术及其原理

(1)CIDR:无类别域间路由。  IP地址/网络前缀
	    可以将网络前缀相同的连续的IP地址组成一个CIDR块，路由聚合成超网
	    网络前缀越长，地址块越小，其地址越具体
	    使用最长前缀匹配
	    可知道：该地址块最小地址，最大地址，地址数量等
(2)NAT:网络地址转换。   

8、分组转发算法

（1）路由表：目的IP地址+子网掩码+下一跳
（2）从接收数据报中提取主机IP地址，求出网络地址
（3）若路由表项中有该网络地址，则根据下一跳地址转发
（4）若路由表中没有改网络地址，则采用默认路由 
（5）以上都不行时，报告转发分组出错

9、IP向MAC地址是原因及其机制

（1）在网络层通信需要使用IPP地址，但是最终传输数据需要依赖底层硬件设备，因此需要转化为MAC
（2）ARP：地址解析协议
	原理：每个主机都会有一张ARP高速缓存表。当主机之间发消息时，会在高速缓存表中查找ip地址对应的MAC地址，如果有直接发送，没有则广播请求，目的MAC地址全F。当相应的接收端接收到该请求后，会响应发送其MAC地址给请求端

10、IP、ICMP、DHCP作用

(1)IP：表示网络和同一网络中的主机号
(2)ICMP：网际控制报文协议。发送差错报告报文和询问报文。封装在IP报文中；
		终点不可达：目的地址信息不明确
		时间超过：TTL为0
		参数问题：首部中字段不正确
		重定向：路由器把改变路由报文发送至主机，让主机知道下次应将数据报发送至另外一个路由
(3)DHCP:动态主机配置协议，动态获取IP地址
        （1）客户端在局域网内发起一个DHCP服务器发现包
        （2）DHCP服务器接收到后并发送响应包
        （3）客户端接收到响应包，发送分配IP地址请求
        （4）DHCP发送相应数据包确认信息
(4)MAC：物理地址，设备全球唯一标识，被固化在硬件中

11、IPV6

128位，不能在中间分片  首部8B为单位，彻底解决地址耗尽问题

13、内部网关协议

（1）内部网关协议：RIP,OSPF
（2）外部网关协议：BGP

五、传输层

1、TCP三次握手、四次挥手

（1）三次握手：保证客户端接收端的收发功能正常，双方可以协商序列号
              客户端请求建立连接
              服务器收到并同意建立连接
              客户端收到服务器同意建立连接，开始传输数据
    为什么三次握手？防止已失效的请求发送至服务器，导致服务器误以为客户端需要重新建立连接。这个时候采用二次握手的话，客户端不知道服务端是重新建立连接，于是浪费了资源
（2）四次挥手：
	        客户端请求关闭连接
	        服务端同意关闭，但服务端还有数据未发送
	        服务端继续发送数据，发送完成后请求关闭
	        客户端接收到关闭连接后，发送确认包，并等待2MSL后关闭
    为什么等待2MSL？最大报文生命周期
    保证服务器能够接收到最后一个确认请求。若最后一个确认请求包丢失，则服务器会认为第三次挥手客户端没有收到，则会继续发送请求，但如果这个时候客户端已经关闭，服务器就会一直发送请求，造成资源浪费。
	        
	        

2、TCP、UDP

（1）TCP：适用于可靠性要求高，实时性要求不高的场景（http）。实现可靠传输,面向连接，面向字节流。首部：20B
（2）UDP：适用于一次性传输数据较小的网络，使用于可靠性不高要求，实时性要求高的场景，如视频会议等。不面向连接，尽最大努力交付，但不保证可靠交付，面向报文，不对应用层交付的报文分割。首部：8B

六、应用层

1、输网址通信过程

（1）DNS服务器查询到该网址对应的IP地址
（2）浏览器与网址服务器利用TCP建立连接
（3）浏览器利用HTTP中的GET方法向服务器发送资源请求
（4）服务器发送回应信息
（5）浏览器引擎对其信息进行解释渲染
应用层：HTTP、DNS
传输层：TCP
网络层：IP、ICMP、ARP
数据链路层：LLC、MAC

2、DNS流程

3、FTP工作原理

4、邮件收发过程

（1）SMTP：简单邮件传输协议，用于用于向邮件服务器或邮件服务器向邮件服务器发送文件
（2）POP3：用户从邮件服务器下载文件

5、ping，traceroute

（1）ping:使用ICMP协议，测试目的网络是否可达
（2）traceroute：用来测试IP数据报从源主机到目的主机所经过哪些路由器