计算机网络考点复习

简单题：

1、流量控制与拥塞控制的异同

拥塞控制和流量控制的定义：

拥塞控制：

网络拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。拥塞控制是处理网络拥塞现象的一种机制。

流量控制数据的传送与接收过程当中很可能出现收方来不及接收的情况,这时就需要对发方进行控制,以免数据丢失。

流量控制：

流量控制用于防止在端口堵塞的情况下丢失帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效的防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定的运行。

流量控制是端到端的控制，例如A通过网络给B发数据，A发送的太快导致B没法接收（缓冲区开太小或者处理过慢），这时候的控制就是流量控制，原理是通过滑动窗口的大小改变来实现。

拥塞控制是A与B之间的网络发生堵塞导致传输过慢或者丢包，来不及传输。防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不至于过载。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络性能有关的所有因素。

 

2、停止等待协议

基于只考虑发送端A发送数据给接收端B。

停止等待协议：

A 发送一个数据包后就只等待，B接收一个数据包后对数据包进行处理后发送一个”确认包“，这时候A才发送下一个数据包，如果在A等到超过了A所能接收的时间，那么A就重新发一个包。

结论：

（1）在发送端A，只管发送数据，发多少次无所谓，只要在不超时的情况下收到”确认数据“。

（2）在接收端B，只管接收数据，收多少次都可以（接收不一定会放入缓存，对于损坏的数据和重复的数据会被丢弃），但是只处理1个数据并且只会响应一个确认数据给发送端A。

 

 

3、网络中五层协议体系结构各自的作用。
五层协议的体系结构(自上而下)：应用层、传输层、网络层、数据链路层、物理层

（1）应用层：应用层的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程间通信和交互的规则。

不同的网络应用需要不同的协议。

（2）、运输层

运输层的任务是负责两个主机中进程之间的通信提供通用的数据传输服务。应用进程利用该服务传送应用层报文。

该层主要使用以下两种协议：

传输控制协议TCP

用户数据报协议UDP

（3）网络层

网络层为分组交换网上不同主机 提供通信服务。网络层将运输层产生的报文段或用户数据封装成分组和包进行传送。

（4）数据链路层

两台主机间的数据传输，总有一段一段在数据链路上传送的，这就需要使用专门的链路层协议。在两个相邻节点的链路上传送帧，每一帧包括数据和必要的控制信息（如同步信息、地址信息、差错控制等）。

问题：封装成帧，透明传输，差错检验

（5）物理层

在物理层上所传数据单位是比特。

 

 

4、ftp协议

概述：FTP作为网络共享文件的传输协议，在网络应用软件中具有广泛的应用。FTP的目标是提高文件的共享性和可靠高效地传送数据。

在传输文件时，FTP客户端程序先与服务器建立连接，然后向服务器发送命令。服务器收到命令后给与响应并执行命令。FTP协议与操作系统无关，任何操作系统上的程序只要符合FTP协议，就可以相互传输数据。

工作原理：

在进行文件传输时，FTP的客户和服务器之间要建立两个并行的TCP连接：”控制连接“和”数据连接“。控制连接在整个会话期间一直保持打开，FTP客户所发出的传送请求，通过控制连接发送给服务器端的控制进程，但控制进程并不用来传送文件。实际用于传送文件的是”数据连接“。服务器端在收到FTP客户发送来的文件传输请求后就创建”数据传送进程“和”数据连接“，用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭”数据传送连接“并结束运行。

 

 

5、以太网MAC（载波监听多路访问）/CD（冲突检测协议）

CSMA/CD协议

丶采用无连接的工作方式：传输数据之前不用建立连接

丶对发送的 帧不进行编号，也不要求接收方发回确认帧。这样做的理由：局域网的信道质量非常好，因为信道质量产生的错误的概率非常小。区别于数据链路层。

所以，以太网提供的是无连接不可靠的服务。尽最大努力交付即可。

退避算法总结：以太网决冲采用截断二进制指数回退算法解突后重发问题。核心思想是：发生冲突后的站点在停止发送数据后，不是立即重发而是推迟一个随机时间。

具体做法：

确定单位回退时间。通常取冲突窗口的值，即传输512bit数据用时，叫作时槽。
定义参数k，等于重传次数，不能超过10，即k = min(n,10)
取r,0≤r<2 k  r,0≤r<2kr,0\leq r < 2^k,重传的时延就是r倍的单位回退时间。
重传达到16次仍然不成功，表示当前同时发送数据的站点过多，连续发生冲突，丢弃该帧，向上层报告，任务完不成。

重传次数越多，等待时间越长。动态退避，利于系统稳定。

附：MAC帧组成： 由五个字段组成。前两个字段分别为6字节长的目的地址和源地址字段。第三个字段是2字节的类型字段，用来标志上一层使用的是什么协议，以便把MAC帧的数据上交给上一层的这个协议。

6	6	2	46~1500	4
目的地址	源地址	类型	数   据	FCS(帧检验序列)

 

FCS（使用CRC检验）

6、rip协议工作原理

RIP（Routing information Protocol，路由信息协议）是应用较早、使用较普遍的内部网关协议（Interior Gateway Protocol，IGP），适用于小型同类网络的一个自治系统（AS）内的路由信息的传递。

工作原理：路由器的关键作用是用于网络的互连，每个路由器与两个以上的实际网络相连，负责在这些网络之间转发数据报。在讨论 IP 进行选路和对报文进行转发时，我们总是假设路由器包含了正确的路由，而且路由器可以利用 ICMP 重定向机制来要求与之相连的主机更改路由。但在实际情况下，IP 进行选路之前必须先通过某种方法获取正确的路由表。在小型的、变化缓慢的互连网络中，管理者可以用手工方式来建立和更改路由表。而在大型的、迅速变化的环境下，人工更新的办法慢得不能接受。这就需要自动更新路由表的方法，即所谓的动态路由协议，RIP协议是其中最简单的一种。

 

7、数据交换的三种方式

（1）电路交换

（2）报文交换

（3）分组交换

8、五层中的设备分别工作在哪些层

第一层 （物理层）
集线器 中继器
第二层 （数据链路层）
二层交换机 网桥
第三层 （网络层）
路由器 三层交换机