面试网络准备

校招面试知识点复习之计算机网络1、电路交换与分组交换•电路交换特点：资源会被预留•电路交换分为：频分多路复用以及时分多路复用•优点：可以为一个通话保证特定数量的端到端带宽•缺点：效率低FDMExample:FDM4usersfrequencyfrequencyWMfrequencylime•分组交换特点：资源不会被预留•优点：效率高今天的因特网就是分组交换的典范！分组交换中的时延处理时延、排队时延、传输时延、传播时延、传输时延这其中要特别注意传输时延与传播时延的区别!!！传输时延：R=链路带宽(bps)L=分组长度(比特)发送比特进入链路的时间=L/R传播时延：d=物理链路的长度s=在媒体中传播的速度(~2x108m/sec)传播时延=d/s分组交换对比电路交换电路交换•在数据传输前，必须建立端到端的连接•一旦某个节点故障，必须重新建立连接•连接建立后，数据的传输没有额外的延时•数据中不必包含地址域，仅需较短的虚电路号•数据按序传输，但信道的使用率较低•适合长时间传输大批量的数据，如流数据分组交换•在数据传输前，不必建立端到端的连接•只要下一个节点空闲，即可传输•信道的使用率较高•数据的传输采用存储转发，延时不可估计•数据中必须包含地址域•接收到的分组不一定按序，可能还需重组•适合传输文本型数据2、因特网的分层模型：•应用层:支持网络应用FTP、HTTP、DNS、SMTP、DHCP、RIP等•运输层：主机到主机数据传输TCP,UDP•网络层：从源到目的地数据报的选路ARP、IP、ICMP、OSPF、BGP等•数据链路层:在邻近网元之间传输数据ALOHA、CSMA或CSMA/CD、TDMA、FDMA、CDMA•物理层:“在线上”的比特任何一种调制解调体制应用层报文：应用层协议分布在多个端系统上。一个端系统中的应用程序使用协议交换信息分组。我们将这种位于应用层的信息分组称为报文。运输层报文段：运输层的分组网络层数据报：因特网中的网络层分组数据链路层帧：链路层分组物理层比特：物理层分组3、UDP和TCP详解UDP特点：是无连接的运输层协议uDP段恪认优点：•应用层能够更好地控制要发送的数据和发送时间•无需建立连接•无连接状态•分组首部开销小应用：•常用于流式多媒体应用o丢包容忍o速率敏感•其他oDNSoSNMPTCP特点：占至u占•可靠、有序全双工面向连接•流量控制•拥塞控制

nTCP连接管理TCP报文段结构步骤1:客户机向服务器发送TCPSYN报文段•抬nTCP连接管理TCP报文段结构步骤1:客户机向服务器发送TCPSYN报文段•抬定初始序号•没有数据步骤2服务黠收到SYN报文段•川SYNACK报文段曰复因粋闯检左和（=1UDP—样）对數据字节计数（并非对报文段计数）当TCP刚开始建立连接时，SYN=1,ACK=SEQ+1；中间传输数据时确认号只跟传输数据有关。应用层数据（变长）RST.呂YN一F7N：-巻按建立（建立杓掠岂紧急数据【一般7：甘产、ACK;ACK.f<^PSH:立即堤交数据（一般不叵〕_、氏字弹数源Si1# I【的端1丨卄、 W /佳鉗 紧急数据抡针服齐器为该连接分配缓冲区和变屋•指定服务器初始序号步骤3:客户机接收到EYNACK；用ACK报文段回复，可能包含数抓粵客户杠 •辰务器瞬TCP连接管理（续）关闭连接：客八关闭套接字：c.llentSocket..close（）;步骤1：客户机向服务器发送TCPFIN控制报文段关闭步骤2:服务器收到FIN,用ACK

回答。关闭连接，发送FIN关TCP连接管理（续）步骤3:客八机收到FIMfflACK冋答 瞬客户进入“超时等待”—将対接的羽收到的FLN进行确认步9聚4:服务器接收ACK,连接关闭注意：少许修改.M以处理并发的FTN关闭问题：TCP协议采用了哪些机制保证数据的可靠传输？•连接时的三次握手以及断开时的四次握手•确认机制（超时、稍带确认）•拥塞控制、流量控制TCP中拥塞控制的方法：•加性增，乘性减•慢启动•对超时事件做出反应加性增：没有检测到拥塞的情况下，收到一个确认后就把拥塞窗口值增大一点（线性）乘性减：每发生一次丢包事件就将当前的拥塞窗口值减半这里要特别注意拥塞控制、流量控制的区别•拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器不至于过载。拥塞控制的前提是：网络能够承受现有的网络负荷。•流量控制：点对点通信量的控制。控制发送端的发送数据的速率。这里要特别注意选择重传、回退N步的区别•选择重传：只重传出现差错的数据帧。但这时必须加大接收窗口，以便先收下发送序列号不连续但仍在接收窗口中的数据帧。等到所缺序号的数据帧收到后再一并交给主机。•回退N步：当接收方检测出失序的数据帧后，要求发送方重发最后一个正确接收的信息之后所有未确认的帧；或者当发送方发了N个帧以后，发现N帧的前一帧在计时器超时后仍未返回其确认信息，则该帧被判超时或者出错，此时发送方不得不重新发送出错帧以及其后的帧。4、选路和转发•转发：当一个分组到达某路由器的一条输入链路时，该路由器必须将该分组移动到适当的输出链路。•选路：当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或路径。选路是指分组从源到目的地时，决定端到端路径的网络范围的进程。转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作。5、IPIP的报文格式如下图所示：32比特选呗（如果有的话）数据因特网的地址分配策略被称为无类别域间选路(CIRD)。在采用CIRD之前,IP地址被分为A,B,C,D,E五类，分别为：t 32Bits 不过在这之间，有几个私有地址，是不能够被使用的，包括:A类 -55B类 —55C类 —556、选路算法•链路状态选路算法(LS算法)o使用迪杰斯特拉算法来计算•距离向量算法(DV算法)o分布式的，是因为每个节点都要从一个或多个直接相连的邻居接收某些信息，执行计算，然后将计算结果发回给邻居；o迭代的，是因为此过程一直要持续到邻居之间没有更多的信息要交换为止；o异步的，是因为它不要求所有节点相互之间步伐一致地操作；每个节点x以Dx(y)开始，对N中的所有节点估计从它自己到节点y的最低费用路径的费用；当节点x从它的任何一个邻居v接收到一个新距离向量时，它保存v的距离向量，然后使用Bellman-Ford方程更新它自己的距离向量Dx(y)5inv(c(x,v)+Dv(y))只要所有的节点继续以异步方式交换它们的距离向量，每个费用估计Dx(y)就收敛到dx(y)，dx(y)是从节点x到节点y的实际最低费用路径的费用