校招面试知识点复习之计算机网络

一、电路交换与分组交换

• 电路交换特色：资源会被预留
• 电路交换分为：频分多路复用以及时分多路复用
• 优势：能够为一个通话保证特定数量的端到端带宽
• 缺点：效率低

这里写图片描述

• 分组交换特色：资源不会被预留
• 优势：效率高

今天的因特网就是分组交换的典范！

分组交换中的时延

处理时延、排队时延、传输时延、传播时延、传输时延

这其中要特别注意传输时延与传播时延的区别!!!

传输时延:

R= 链路带宽 (bps)
L= 分组长度 (比特)
发送比特进入链路的时间= L/R

传播时延:

d = 物理链路的长度
s = 在媒体中传播的速度 (~2x108 m/sec)
传播时延 = d/s

这里写图片描述

分组交换对比电路交换

电路交换

• 在数据传输前，必须创建端到端的链接
• 一旦某个节点故障，必须从新创建链接
• 链接创建后，数据的传输没有额外的延时
• 数据中没必要包含地址域，仅需较短的虚电路号
• 数据按序传输，但信道的使用率较低
• 适合长时间传输大批量的数据，如流数据

分组交换

• 在数据传输前，没必要创建端到端的链接
• 只要下一个节点空闲，便可传输
• 信道的使用率较高
• 数据的传输采用存储转发，延时不可估计
• 数据中必须包含地址域
• 接收到的分组不必定按序，可能还需重组
• 适合传输文本型数据

---

二、因特网的分层模型：

• 应用层: 支持网络应用
  FTP、HTTP、DNS、SMTP、DHCP、 RIP 等

• 运输层: 主机到主机数据传输
  TCP, UDP

• 网络层: 从源到目的地数据报的选路
  ARP、IP、ICMP、OSPF、BGP等

• 数据链路层: 在邻近网元之间传输数据
  ALOHA、CSMA或CSMA/CD、TDMA、FDMA、CDMA

• 物理层: “在线上”的比特
  任何一种调制解调体制

应用层报文：　应用层协议分布在多个端系统上。一个端系统中的应用程序使用协议交换信息分组。咱们将这种位于应用层的信息分组称为报文。

运输层报文段：运输层的分组

网络层数据报：因特网中的网络层分组

数据链路层帧：链路层分组

物理层比特：　物理层分组

---

三、UDP和TCP详解

UDP特色：是无链接的运输层协议

UDP报文格式

优势：

• 应用层可以更好地控制要发送的数据和发送时间
• 无需创建链接
• 无链接状态
• 分组首部开销小

应用：

• 经常使用于流式多媒体应用
  • 丢包容忍
  • 速率敏感
• 其余
  • DNS
  • SNMP

TCP特色：

• 点到点
• 可靠、有序
• 全双工
• 面向链接
• 流量控制
• 拥塞控制

这里写图片描述

当TCP刚开始创建链接时，SYN=1，ACK=SEQ+1；中间传输数据时确认号只跟传输数据有关。

这里写图片描述

这里写图片描述

这里写图片描述

问题：TCP协议采用了哪些机制保证数据的可靠传输？

• 链接时的 三次握手以及断开时的四次握手
• 确认机制（超时、稍带确认）
• 拥塞控制、流量控制

TCP中拥塞控制的方法：

• 加性增，乘性减
• 慢启动
• 对超时事件作出反应

加性增：没有检测到拥塞的状况下，收到一个确认后就把拥塞窗口值增大一点（线性）

乘性减：每发生一次丢包事件就将当前的拥塞窗口值减半

这里要特别注意拥塞控制、流量控制的区别

• 拥塞控制：防止过多的数据注入到网络中，这样可使网络中的路由器不至于过载。拥塞控制的前提是：网络可以承受现有的网络负荷。

• 流量控制：点对点通讯量的控制。控制发送端的发送数据的速率。

这里要特别注意选择重传、回退N步的区别

• 选择重传：只重传出现差错的数据帧。但这时必须加大接收窗口，以便先收下发送序列号不连续但仍在接收窗口中的数据帧。等到所缺序号的数据帧收到后再一并交给主机。

• 回退N步：当接收方检测出失序的数据帧后，要求发送方重发最后一个正确接收的信息以后全部未确认的帧；或者当发送方发了N个帧之后，发现N帧的前一帧在计时器超时后仍未返回其确认信息，则该帧被判超时或者出错，此时发送方不得不从新发送出错帧以及其后的帧。

---

四、选路和转发

• 转发：当一个分组到达某路由器的一条输入链路时，该路由器必须将该分组移动到适当的输出链路。

• 选路：当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或路径。

选路是指分组从源到目的地时，决定端到端路径的网络范围的进程。

转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动做。

---

五、IP

IP的报文格式以下图所示：

这里写图片描述

因特网的地址分配策略被称为无类别域间选路（CIRD）。在采用CIRD以前，IP地址被分为A,B,C,D,E五类，分别为：

这里写图片描述

不过在这之间，有几个私有地址，是不可以被使用的，包括：

• A类 　　10.0.0.0 --10.255.255.255
• B类 　　172.16.0.0--172.31.255.255
• C类 　　192.168.0.0--192.168.255.255

---

６、选路算法

• 链路状态选路算法（LS算法）
  • 使用迪杰斯特拉算法来计算
• 距离向量算法（DV算法）
  • 分布式的，是由于每一个节点都要从一个或多个直接相连的邻居接收某些信息，执行计算，而后将计算结果发回给邻居；
  • 迭代的，是由于此过程一直要持续到邻居之间没有更多的信息要交换为止；
  • 异步的，是由于它不要求全部节点相互之间步伐一致地操做；

每一个节点x以Dx(y)开始，对N中的全部节点估计从它本身到节点y的最低费用路径的费用；当节点x从它的任何一个邻居v接收到一个新距离向量时，它保存v的距离向量，而后使用Bellman-Ford方程更新它本身的距离向量
$$D_x(y) ← min_v(c(x,v) + D_v(y))$$

只要全部的节点继续以异步方式交换它们的距离向量，每一个费用估计Dx(y)就收敛到dx(y)，dx(y)是从节点x到节点y的实际最低费用路径的费用。

二者之间的比较：

• LS：
  • 向网络上全部其它节点广播消息
  • 消息仅包括到邻居节点的距离
  • 收敛速度比较快
  • 可以广播不正确的链路信息
  • 没有无穷计数的问题
• DV：
  • 仅与邻居节点交换消息
  • 消息包括到全部节点的最短距离
  • 收敛速度比较慢
  • 可以广播不正确的路径信息
  • 有无穷计数的问题

其余选路算法还包括层次选路。

---

七、多路访问协议

一、信道划分协议

信道划分协议主要分为时分多路复用 (TDM)、频分多路复用 (FDM)、码分多址（CDMA ）。

设信道支持N个节点，传输速率是R b/s。

• 时分多路复用 (TDM)：
  将时间划分为时间帧，每一个时间帧再划分为N个时隙（长度保证发送一个分组），分别分配给N个节点。每一个节点只在固定分配的时隙中传输。
  例：6个站点的LAN, 时隙一、三、4 有分组, 时隙二、五、6 空闲

这里写图片描述

特色：

一、避免冲突、公平：每一个节点专用速率R/N b/s
二、节点速率有限：R/N b/s
三、效率不高：节点必须等待它的传输时隙

• 频分多路复用 (FDM)：

  将总信道带宽R b/s划分为N个较小信道（频段，带宽为R/N），分别分配给N个节点。复制代码

  例： 6个站点的LAN, 频带一、三、4 有分组, 频带二、五、6 空闲

这里写图片描述

特色：

一、避免冲突、公平：N个节点公平划分带宽；
二、节点带宽有限、效率不高
三、节点带宽为R/N

• 码分多址（CDMA ）

  • 给每一个节点分配一个不一样的代码（CDMA代码，码片序列）；
  • 每一个节点用唯一的代码对要发送的数据进行编码；

  • 不一样节点能够同时发送，并正确到达接收方（不会互相干扰）。

    最初：用于军事通讯，抗干扰能力强；
    目前：用于移动通讯、无线多路访问信道等。

二、随机接入协议

基本思想：

• 发送节点以信道所有速率（R b/s）发送；
• 发生冲突时，冲突的每一个节点分别等待一个随机时间，再重发，直到帧(分组)发送成功。

典型的随机接入协议：
1.ALOHA协议（要求全部的节点同步它们的传输）
2.载波监听多路访问CSMA协议
3.带冲突检测载波监听多路访问CSMA/CD

载波监听：一个节点在传输前先听信道。若是来自另外一个节点的帧正在向信道上发送，节点则等待一段随机时间。再监听信道。若是监听到该信道是空闲的，则该节点进行帧传输。不然，该节点等待另外一段随机时间，继续重复这个过程。

碰撞检测：一个传输节点在传输时一直在监听信道，若是它检测到另外一个节点正在传输干扰帧，它就中止传输，用某个协议来肯定它应该在何时再尝试下一次传输。

CSMA

特色：
一、发前监听，可减小冲突。
二、因为传播时延的存在，仍有可能出现冲突，并形成信道浪费。

例子：一个广播总线链接4个节点(A、B、C、D)传输的时空图。

这里写图片描述

时间t0：节点B侦听到信道空，开始传输帧，沿着媒体传播比特。

时间t1（t1>t0）：节点D有帧要发送。B的传输信号未到D，D检测到信道空，开始传输。很快，B的传输开始在D节点干扰D的传输（冲突）。

端到端信道传播时延：信号从一个节点到另外一个节点所花费的传播时间。

传播时延越长，节点不能侦听到另外一个节点已经开始传输的可能性越大。

这里写图片描述

很显然，这就带来了一些问题：

节点没有进行冲突检测，既使发生了冲突，节点仍继续传输它们的帧。但该帧已经被破坏、是无用的帧，信道传输时间被浪费。

CSMA/CD（以太网即采用CSMA/CD协议）

两个节点B、D在检测到冲突以后很短的时间内都放弃传输。

这里写图片描述

三、轮流协议

• 轮询协议

指定一个主节点，以循环的方式轮询每一个节点。并告诉节点可以传输的最大帧数。轮询顺序： 1->2-> …… ->n 。
主节点经过观察信道上是否有信号来判断节点什么时候完成了帧的发送，再询问下一节点。

特色
一、消除冲突和空时隙，效率高。
二、有轮询时延：活动节点不能当即传输帧，等待被轮询。
三、若是主节点失效，整个信道都不能用。

• 令牌传递协议

没有主节点。设置一个令牌(token，小的专用帧)；令牌以固定顺序循环传递，给节点传输机会。如：1->2-> …… ->n
节点收到令牌：
1.有帧要发送，传输，传完后将令牌转发到下一节点；

1. 不然，直接将令牌转发到下一节点。

特色：
一、令牌传递是分散的，效率高。
二、一个节点的失效会使整个信道崩溃。
三、一个节点忘记释放令牌，必须恢复令牌到环中。

---

八、地址解析协议------ARP

ARP协议的主要功能是将32位IP地址转换为48位物理地址。

工做过程：首先每台主机都会在缓冲区创建一个ARP列表，以表示IP与MAC的对应关系。当有数据包发送时，会先检查ARP列表中是否存在该IP对应的MAC地址，若是有，则直接将包发送到这个MAC地址，若是没有，就向本地网段发起一个ARP请求的广播包，网络中全部主机收到这个ARP包后，会先检查本身的IP是否与包中的IP地址一致，若是不一致则忽略，若是一致，则将发送端的MAC地址和IP地址添加到本身的ARP列表中（已存在的则覆盖），而后向发送端发送一个响应包，当发送方收到该响应包后,将接收方的IP与MAC添加到本身的ARP列表中。而后开始数据的传输。

---

九、交换机与路由器的比较

交换机	路由器
即插即用	不是即插即用
较高的分组过滤和转发率	网络寻址是层次的
可能产生“广播风暴”	冗余路径分组不会在路由器中循环

总结：小网络采用交换机，大网络采用路由器

---

十、简答题部分：

RIP工做原理：

　　RIP协议是基于距离向量算法的一种动态路由协议，路由实现时，RIP做为一个系统长驻进程（daemon）而存在于路由器中，负责从网络系统的其它路由器接收路由信息，从而对本地IP层路由表做动态的维护，保证IP层发送报文时选择正确的路由。同时负责广播本路由器的路由信息，通知相邻路由器做相应的修改。RIP协议处于UDP协议的上层，RIP所接收的路由信息都封装在UDP协议的数据报中，因此它是种应用层协议。

---

说明局域网的介质访问控制协议的主要目的，并概述CSMA/CD协议的工做过程。

　　主要目的是：提供寻址及媒体存取的控制方式，使得不一样设备或网络上的节点能够在多点的网络上通信而不互相冲突
工做过程：CSMA/CD（载波侦听多路访问/冲突检测）在发送帧的同时对信道进行侦听，以肯定是否发生冲突，若在发送数据过程当中检测到了冲突，则发送阻塞信息并当即中止发送数据，而后等待随机时间再次发送。

---

MAC地址和IP地址有什么本质区别？

　　MAC地址是数据链路层地址，IP地址是网络层地址；
　　MAC地址没有结构性涵义，IP地址有结构性涵义，表示计算机与网络之间的链接关系。
　　IP地址就是给每一个链接在因特网上的主机（或路由器）分配一个在全世界范围内是惟一的32位的标识符，从而把整个因特网当作是一个单一的，抽象的网络；在实际网络的链路上传输数据帧时，最终仍是要用到物理地址；
　　MAC地址在必定程度属于硬件一致，基于物理层。能标识具体的链路通讯对象，IP地址给予逻辑域的划分，不受硬件控制；

---

做为中间系统。转发器、网桥、路由器和网关有何区别？

转发器：是物理层中间设备。主要做用是在物理层中实现透明的二进制比特复制，以补偿信号衰减。

网桥：是数据链路层的中间设备。主要做用是根据MAC帧的目的地址对收到的帧进行转发。网桥具备过滤帧的功能。

路由器：网络层的中间设备。做用是在互连网中完成路由选择的功能。

网关：网络层以上的中间系统。做用是在高层进行协议的转换以链接两个不兼容的系统。

---

试简单说明下列协议的做用：IP、ARP、RARP和ICMP。

IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

ARP协议：完成IP地址到MAC地址的映射。

RARP：使只知道本身硬件地址的主机可以知道其IP地址。

ICMP：容许主机或路由器报告差错状况和提供有关异常状况的报告。从而提升IP数据报交付成功的机会。

---

C/S模式和P2P模式的区别

①：C/S结构是一种客户端/服务器结构，客户端与服务器之间是主从关系，是一种一对多的模式。它的信息和数据须要保存在服务器上，若用户要浏览和下载信息，必须先访问服务器，才能浏览和下载信息，并且客户机之间没有交互的能力。相反，P2P模式不分提供信息服务器和索取信息的客户端，每一台电脑都是信息的发布者和索取者，对等点之间能交互，无需使用服务器。
②：C/S模式中信息的存储和管理比较集中、稳定，服务器只公布用户想公布的信息，而且会在服务器中稳定地保存一段时间，该服务器一般也不间断的运行在网络间。而P2P缺少安全机制，P2P是能给用户带来方便，但也会带来大量垃圾信息，并且各个对等点能够随便进入或者退出网络，会形成网络的不稳定。
③：从安全的角度来讲，由于系统会出现漏洞，而C/S模式采用集中管理模式，客户端只能被动地从服务器获取信息，因此一旦客户端出了差错，并不会影响整个系统。
④：C/S模式的管理软件更新的较快，要跟上技术，必须花费大量精力和金钱在软件的更新换代上，并且工做人员要维护服务器和数据库，也要耗费大量资金。相反的P2P不须要服务器，也就没必要耗费大量资金，并且每一个对等点均可以在网络上发布和分享信息，这使得闲散资源得以充分的利用。

---

在一个互联网中，可否使用一个很大的交换机(switch)来代替互联网中不少的路由器？

　　不行。交换机和路由器的功能是很不同的。
　　交换机可在一个单个的网络中和若干个计算机相连，而且能够将一个计算机发送过来的帧转发给另外一个计算机。从这一点上看，交换机具备集线器的转发帧的功能。
但交换机比集线器的功能强不少。集线器在同一时间只容许一个计算机和其余计算机进行通讯，但交换机容许多个计算机同时进行通讯。
　　路由器链接两个或好几个网络。路由器可在网络之间转发分组（即IP数据报）。特别是，这些互连的网络能够是异构的。
所以，若是是许多相同类型的网络互连在一块儿，那么用一个很大的交换机（若是可以找获得）代替原来的一些路由器是能够的。但若这些互连的网络是异构的网络，那么就必须使用路由器来进行互连。

---

路由表中只给出到目的网络的下一跳路由器的IP地址，而后在下一个路由器的路由表中再给出再下一跳的路由器的IP地址，最后才能到达目的网络进行直接交付。采用这样的方法有什么好处？

　　这样作的最大好处就是使得路由选择成为动态的，十分灵活。当IP数据报传送到半途时，若网络的状况发生了变化（如网络拓扑变化或出现了拥塞），那么中途的路由器就能够改变其下一跳路由，从而实现了动态路由选择。 　　

---

IP协议有分片的功能，但广域网中的分组则没必要分片。这是为何？

　　IP数据报可能要通过许多个网络，而源主机事先并不知道数据报后面要通过的这些网络所能经过的分组的最大长度是多少。等到IP数据报转发到某个网络时可能才发现数据报太长了，所以在这时就必须进行分片。
　　重点内容但广域网可以经过的分组的最大长度是该广域网中全部主机都事先知道的。源主机不可能发送网络不支持的过长分组。所以广域网就没有必要将已经发送出的分组再进行分片。

---

TCP三次握手

　　在TCP/IP协议中，TCP协议提供可靠的链接服务，采用三次握手创建一个链接。
　　第一次握手：创建链接时，客户端发送SYN包(SYN=j)到服务器，并进入SYN_SEND状态，等待服务器确认；
　　第二次握手：服务器收到SYN包，必须确认客户的SYN（ACK=j+1），同时本身也发送一个SYN包（SYN=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
　　三次握手协议第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ACK=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。

经过这样的三次握手，客户端与服务端创建起可靠的双工的链接，开始传送数据。

三次握手的最主要目的是保证链接是双工的，可靠更多的是经过重传机制来保证的。

可是为何必定要进行三次握手来保证链接是双工的呢，一次不行么？两次不行么？

“三次握手”的目的是“为了防止已失效的链接请求报文段忽然又传送到了服务端，于是产生错误”。

---

简述IPv4到IPv6的过渡技术

一、双协议栈技术
二、隧道技术
三、网络地址转换技术

---

LAN：是局部地区网络的简称，是一种通用普及的局域网络，其主要特色是：（1）地理范围小；（2）具备较高的通频带宽；（3）数据传输可靠，误码率低；（4）结构简单，容易实现；（5）网络的控制趋向于分布式；（6）一般归单一组织全部，更容易进行设备的更新和新技术的引用。