初音未来の消失

计算机网络复习提纲

计网复习

第一章

协议的基本要素:语法、语义和同步

网络的分类
  1. 电路交换:频分(FDMA)和时分(TDMA)

  2. 分组交换:

    a. 数据报网络(TCP/IP),分组目的地址决定下一跳,路由可以改变

    b. 虚电路网络(X.25,FR,ATM),路径固定,路由器必须为每个连接维护状态信息

分组延迟的四种类型
  1. 节点处理时延
  2. 排队时延。取决于路由器的拥塞程度 La/R(分组长度*平均分组到达率/链路带宽)
  3. 传输时延。取决于带宽
  4. 传播时延。取决于信号传播速度
网络模型
  1. ISO/OSI 七层参考模型

    应用层、表示层、会话层、传输层、网络层、数据链路层、物理层

  2. TCP/IP 参考模型

    应用层、传输层、网络层、数据链路层、物理层

第二章

HTTP是无状态协议

  1. 非持久HTTP:每个TCP只能传输一个对象
  2. 持久HTTP: 每个TCP上可以传输多个对象

RTT(Round-Trip Time)往返时间: 1个小分组从客户主机到服务器再到客户主机所花费的时间.

总时间 = 2*RTT + 传输时延

FTP:21端口用于控制连接、20端口用于数据连接

SMTP:用于邮件服务器之间信件的传输

DNS查询方法
  1. 递归查询(本地DNS服务器以DNS客户的身份向根DNS服务器查询,再由根服务器去查询ip)
  2. 迭代查询(一级一级地问每个DNS服务器,直到找到最低一级的服务器ip)

第三章

传输层服务和协议

在两个不同的主机上运行的应用程序之间提供逻辑通信

多路复用和多路分解
  1. 多路复用:从多个套接字收集数据,用首部封装数据,然后将报文段传递到网络层
  2. 多路分解:将接收到的数据段传递到正确的套接字
UDP
数据包的定义

校验和的计算

校验和的检验:将数据包的首部(包括伪首部)进行求和,然后变反

可靠数据传输
rdt1.0

rdt2.0

这是一个停-等协议,发送方发送一个报文,然后等待接收方的响应

rdt2.0 有一个缺陷,发送方并不知道接收方发生了什么,不能正确重发,可能重复

rdt2.1

  1. 状态加倍

  2. 必须检查是否收到混淆的 ACK/NAK

  1. 必须检查是否接收到重复的报文
  2. 接收方并不知道它的上一个 ACK/NAK 是否被发送方正确收到
rdt2.2

  1. 功能和 rdt2.1 一样
  2. 只使用 ACK,接收方在收到报文后放松的 ACK 中明确包含被确认的报文的序号
  3. 发送方收到重复的 ACK 将导致重发当前报文
rdt3.0

假设:下层信道会丢失报文(数据和ACK)

发送者等待合理的确认时间

  1. 若未在时间内收到ACK就重发
  2. 使用序号来解决重发导致的重复问题

流水线

发送方

  1. 用于增加利用率

  2. 在分组头中规定一个k位的序号

  3. 增加“窗口”,允许连续未确认的报文

    窗口(等待发送的报文)必须小于等于序号空间(一次性发送的报文)大小的一半

接收方:

  1. 总是为正确接收的最高序号的分组发送 ACK (提示发送方进行选择性重传)
  2. 只需要记住被期待接受的序号
  3. 如果收到乱序数据,则丢弃,只保留有顺序的
TCP
报文段结构

  1. 序号(Seq)代表当前发送的数据在字节流中的编号
  2. 确认号(ACK)代表期望从另一边获取到的数据的编号
序号和确认

快速重传

发送方收到三个对同样报文段的确认,则认为该报文段之后的数据已经丢失,启用快速重传

流量控制
  1. 接收方在报文段中宣告接收窗口的剩余空间
  2. 发送方限制没有确认的数据不超过接收窗口
连接管理

握手(重要)

连接的建立(三次握手):

  1. 发送方发送 SYN 包
  2. 接收方收到包后发送 ACK+SYN 包
  3. 发送方发送 ACK 包

进行上述行为的同时要注意 Seq 和 ACK 的改变

连接的结束(四次握手):

  1. 发送方发送 FIN 包(发送方进入等待状态,只能收不能发

  2. 接收方发送 ACK 包(此时接收方还能继续发送数据)

  3. 接收方再发送 FIN 包(此后接收方就不能发送数据了)

  4. 发送方发送 ACK 包(完成整个 TCP 通信)

拥塞控制

  1. 一开始处于慢启动状态(启动速度慢,增加得快)
  2. cwnd 达到阈值 ssthresh 时,进入拥塞避免状态(每次增加 MSS*(MSS/cwnd)
  3. 若收到三个重复的 ACK,那么就进入快速恢复状态,并且阈值 ssthresh 减半cwnd 减半 + 3
  4. 只要超时,就立刻恢复慢启动状态

第四章

第五章

网络层的功能
  1. 转发,将分组从路由器输入端口转移到正确的输出端口
  2. 路由,确定分组从发送方传输到接收方所经过的路径
数据平面和控制平面
  1. 数据平面

    本地的,每个路由器自身的功能

  2. 控制平面

    整个网络范围。

    两种控制平面的实现方式:

    a) 传统的路由算法,在路由器内实现

    b) 软件定义网络(SDN),在远程服务器上实现

网络层可能提供的服务
  1. 确保交付
  2. 具有时延上界的确保交付
  3. 有序分组交付
  4. 确保最小带宽
  5. 确保最大时延抖动
连接与无连接服务
  1. 数据报网络:无连接
  2. 虚电路网络:连接

数据报网络

特点
  1. 网络层服务模型简单
  2. 端系统功能复杂
最长前缀匹配

路由器查表方法
  1. 存在匹配,转发
  2. 不存在匹配,选择其他项对应的链路转发
  3. 存在多个匹配,使用最长前缀匹配规则转发
路由器交换结构

  1. 内存。数据会两次穿过总线(传入和传出内存)
  2. 总线。每次只能有一个分组传送。其他的分组会被阻塞,排队等待总线为空
  3. 纵横式(交换矩阵)
IP数据报

IP地址分类

子网掩码和子网划分

见PPT

DHCP(应用层协议)

1-5:DHCP确定动态IP地址的过程 DHCPDISCOVER - DHCPOFFER - DHCPREQUEST - DHCPACK

6:DHCP客户租用期过了一半,发送请求报文 DHCPREQUEST 要求更新租用期

7:若服务器拒绝,则返回 DHCPNACK

8:若服务器同意,则返回 DHCPACK

9:DHCP使用结束,客户向服务器发送释放报文 DHCPRELEASE

NAT

网络地址转换

ICMP

IPv6
  1. 不允许分片
  2. 固定长度的 40 Bytes 首部

路由
Dijkstra最低费用路径算法

基本思想:以源节点为起点,每次找出一个到原节点的费用最低的节点,直到把所有的目的节点都找到为止。然后再从目的节点开始依次寻找前驱,就能遍历整个最短路径,形成最小生成树

距离向量路由算法

基本思想:每个节点维护一个距离向量表,每个节点不断向邻居发送其距离向量拷贝,当节点 x 收到邻居 v 的新距离向量,先保存,并用 B-F 公式更新自己的距离向量,并通知其邻居,直到距离向量不再变化。
$$
D_x(y) = min_v{c(x,v)+D_v(y)}
$$

通知邻居时传播的特性:坏事(距离变长)不出门,好事(距离变短)传千里

小练习(重要):

层次选路

域间路由协议(IGP)

IGP,也叫内部网关协议

RIP 路由信息协议*
  1. 距离向量算法

  2. 距离衡量:跳数(max = 15)

OSPF 开放最短路径优先
  1. 分发LS 分组
  2. 每个节点具有拓扑图
  3. 路由计算使用 Dijkstra 算法
  4. OSPF 信息直接通过 IP 传输

IGRP 内部网关路由协议(Cisco特有)
域间选路:BGP

SDN(软件定义网络)

SDN的核心理念是,希望应用软件可以参与对网络的控制管理,满足上层业务需求,通过自动化业务部署,简化网络运维。

SDN并不是一个具体的技术,它是一种网络设计理念,规划了网络的各个组成部分(软件、硬件、转发面和控制面)及相互之间的互动关系。

OpenFlow

第六章

链路层概述

建议直接看ppt

主机和路由器:节点

沿着通信路径连接相邻节点的通信通道:链路

分组:数据帧

差错检测和纠错

三种技术:

奇偶校验
普通的奇偶校验

奇校验:必须有奇数个1

偶校验同理

二维奇偶校验

可以检测并纠正单个比特差错

Internet校验和(传输层

循环冗余检测(链路层

使用CRC编码

r是自己选定的,r是多少,就在被除数后面填几个0,最后算出来的余数就是CRC码

CRC编码,一位错误可检测到,六位错误一般情况下不可以

多路访问协议
信道划分协议
  1. 时分多路访问 TDMA (time division multiple access)

    节点速率有限,只有 R/N b/s

    效率不高,节点必须等待它的传输时隙

  2. 频分多路访问FDMA (frequency division multiple access)

  3. 码分多路访问CDMA (frequency division multiple access)

随机访问协议

  1. ALOHA

    纯ALOHA:

    帧一到达,立即传输

    发现冲突,以 p 的概率立即重传,并以 1-p 的概率等待一个帧的传输时间后继续以概率 p 传输该帧。

    效率:$1/(2e) = 0.18$

    时隙ALOHA:

    节点只能在一个时隙的开始才能传送

    最大效率:$1/(e) = 0.37$

  2. CSMA(载波监听多路访问)

    在某个节点发送之前,先监听信道。若忙,则随机等待一段时间;若空,则开始传输

    但是由于传播时延的存在,仍有可能出现冲突,并造成信道浪费

  3. CSMA/CD(带冲突检测的CSMA)

    检测到冲突,就立刻放弃传输,并且在 {0,1,2,…,2m-1} 中随机选取一个K值 ,其中m=min(n,10),然后*等待K512比特时间**

  4. CSMA/CA

轮流协议
  1. 轮询

    主节点邀请从节点依次传送

  2. 令牌传递

    控制令牌顺序从一个节点传递到下一个节点

局域网概述

见ppt

ARP与MAC

见ppt

以太网

以太网的帧结构:

前同步码是用来时钟同步的,接收方收到后就会删除

CRC的校验范围不包括前同步码

以太网的最大传输单元MTU是1500字节,过大,必须将数据包分段

最小长度是46字节,过小,必须填充为46字节。

交换机

详情见ppt

交换机的交换方式
  1. 存储转发
  2. 快速分组(直通交换)
Vlan

见ppt

第七章

无线网络和网络安全 见ppt

退出移动版