校招面试知识点复习之计算机网络
1、电路交换与分组交换
l 电路交换特点：资源会被预留
l 电路交换分为：频分多路复用以及时分多路复用
l 优点：可以为一个通话保证特定数量的端到端带宽
l 缺点：效率低
l 分组交换特点：资源不会被预留
l 优点：效率高
今天的因特网就是分组交换的典范！
分组交换中的时延
处理时延、排队时延、传输时延、传播时延、传输时延
这其中要特别注意传输时延与传播时延的区别!!!
传输时延:
R= 链路带宽 (bps)
L= 分组长度 (比特)
发送比特进入链路的时间= L/R
传播时延:
d = 物理链路的长度
s = 在媒体中传播的速度 (~2x108 m/sec)
传播时延 = d/s
分组交换对比电路交换
电路交换
l 在数据传输前，必须建立端到端的连接
l 一旦某个节点故障，必须重新建立连接
l 连接建立后，数据的传输没有额外的延时
l 数据中不必包含地址域，仅需较短的虚电路号
l 数据按序传输，但信道的使用率较低
l 适合长时间传输大批量的数据，如流数据
分组交换
l 在数据传输前，不必建立端到端的连接
l 只要下一个节点空闲，即可传输
l 信道的使用率较高
l 数据的传输采用存储转发，延时不可估计
l 数据中必须包含地址域
l 接收到的分组不一定按序，可能还需重组
l 适合传输文本型数据
2、因特网的分层模型：
l 应用层: 支持网络应用
FTP、HTTP、DNS、SMTP、DHCP、 RIP 等
l 运输层: 主机到主机数据传输
TCP, UDP
l 网络层: 从源到目的地数据报的选路
ARP、IP、ICMP、OSPF、BGP等
l 数据链路层: 在邻近网元之间传输数据
ALOHA、CSMA或CSMA/CD、TDMA、FDMA、CDMA
l 物理层: “在线上”的比特
任何一种调制解调体制
应用层报文： 应用层
协议
离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载
分布在多个端系统上。一个端系统中的应用程序使用协议交换信息分组。我们将这种位于应用层的信息分组称为报文。
运输层报文段：运输层的分组
网络层数据报：因特网中的网络层分组
数据链路层帧：链路层分组
物理层比特： 物理层分组
3、UDP和TCP详解
UDP特点：是无连接的运输层协议
优点：
l 应用层能够更好地控制要发送的数据和发送时间
l 无需建立连接
l 无连接状态
l 分组首部开销小
应用：
l 常用于流式多媒体应用
l 丢包容忍
l 速率敏感
l 其他
l DNS
l SNMP
TCP特点：
l 点到点
l 可靠、有序
l 全双工
l 面向连接
l 流量控制
l 拥塞控制
当TCP刚开始建立连接时，SYN=1，ACK=SEQ+1；中间传输数据时确认号只跟传输数据有关。
问题：TCP协议采用了哪些机制保证数据的可靠传输？
l 连接时的 三次握手以及断开时的四次握手
l 确认机制（超时、稍带确认）
l 拥塞控制、流量控制
TCP中拥塞控制的方法：
l 加性增，乘性减
l 慢启动
l 对超时事件做出反应
加性增：没有检测到拥塞的情况下，收到一个确认后就把拥塞窗口值增大一点（线性）
乘性减：每发生一次丢包事件就将当前的拥塞窗口值减半
这里要特别注意拥塞控制、流量控制的区别
l 拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器不至于过载。拥塞控制的前提是：网络能够承受现有的网络负荷。
l 流量控制：点对点通信量的控制。控制发送端的发送数据的速率。
这里要特别注意选择重传、回退N步的区别
l 选择重传：只重传出现差错的数据帧。但这时必须加大接收窗口，以便先收下发送序列号不连续但仍在接收窗口中的数据帧。等到所缺序号的数据帧收到后再一并交给主机。
l 回退N步：当接收方检测出失序的数据帧后，要求发送方重发最后一个正确接收的信息之后所有未确认的帧；或者当发送方发了N个帧以后，发现N帧的前一帧在计时器超时后仍未返回其确认信息，则该帧被判超时或者出错，此时发送方不得不重新发送出错帧以及其后的帧。
4、选路和转发
l 转发：当一个分组到达某路由器的一条输入链路时，该路由器必须将该分组移动到适当的输出链路。
l 选路：当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或路径。
选路是指分组从源到目的地时，决定端到端路径的网络范围的进程。
转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作。
5、IP
IP的报文格式如下图所示：
因特网的地址分配策略被称为无类别域间选路（CIRD）。在采用CIRD之前，IP地址被分为A,B,C,D,E五类，分别为：
不过在这之间，有几个私有地址，是不能够被使用的，包括：
l A类 10.0.0.0 –10.255.255.255
l B类 172.16.0.0–172.31.255.255
l C类 192.168.0.0–192.168.255.255
６、选路算法
l 链路状态选路算法（LS算法）
l 使用迪杰斯特拉算法来计算
l 距离向量算法（DV算法）
l 分布式的，是因为每个节点都要从一个或多个直接相连的邻居接收某些信息，执行计算，然后将计算结果发回给邻居；
l 迭代的，是因为此过程一直要持续到邻居之间没有更多的信息要交换为止；
l 异步的，是因为它不要求所有节点相互之间步伐一致地操作；
每个节点x以Dx(y)开始，对N中的所有节点估计从它自己到节点y的最低费用路径的费用；当节点x从它的任何一个邻居v接收到一个新距离向量时，它保存v的距离向量，然后使用Bellman-Ford方程更新它自己的距离向量
Dx(y)←minv(c(x,v)+Dv(y))
只要所有的节点继续以异步方式交换它们的距离向量，每个费用估计Dx(y)就收敛到dx(y)，dx(y)是从节点x到节点y的实际最低费用路径的费用。
两者之间的比较：
l LS：
l 向网络上所有其它节点广播消息
l 消息仅包括到邻居节点的距离
l 收敛速度比较快
l 能够广播不正确的链路信息
l 没有无穷计数的问题
l DV：
l 仅与邻居节点交换消息
l 消息包括到所有节点的最短距离
l 收敛速度比较慢
l 能够广播不正确的路径信息
l 有无穷计数的问题
其他选路算法还包括层次选路。
浙公网安备 33021202002483