计算机网络复习

概述

协议是什么

为进行网络中的数据交换而建立的规则、标准或约定称为网络协议
三要素
语法
语义
同步

OSI七层协议

OSI七层协议
应用层
表示层
会话层
运输层
网路层
数据链路层
物理层

TCP/IP四层协议

TCP/IP
应用层
运输层
网际层
链路层

讲述原理的五层协议

五层协议
应用层
运输层
网络层
数据链路层
物理层

层	作用
应用层	通过应用进程间的交互来完成特定网络应用。定义的是应用进程间通信和交互的规则
运输层	两台主机中进程之间的通信提供通用的数据传输服务(TCP、UDP)
网络层	负责为分组交换网络上不同主机提供通信服务。
数据链路层	将网络层的IP数据报分装成帧
物理层	传输单位是比特

时延

发送时延=$\frac{数据帧长度(bit)}{发送速率(bit/s)}$
传播时延=$\frac{信道长度}{电磁波在信道上的传播速率}$
总时延=发送时延+传播时延+处理时延+排队时延。

往返时间RTT

A->B在从B->A的时间

例题

1-17.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为$2\times 10^8$m/s。试计算以下两种情况的发送时延和传播时延：
（1）数据长度为$10^7$bit,数据发送速率为100kb/s。
（2）数据长度为$10^3$bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？

1.
发送时延=$10^7/(100\ast 10^3)=100$s
传播时延=$(1000\ast 10^3)/2\ast 10^8=5ms$
2.
发送时延=$10^3/10^9=1us$
传播时延=$5ms$

1-28.假定要在网络上传送1.5MB的文件。设分组长度为1KB，往返时间RTT=80ms。传送数据之前还需要有建立TCP连接的时间，这需要2*RTT = 160ms。试计算在以下几种情况下接收方收到该文件的最后一个比特所需的时间。
（1）数据发送速率为10Mbit/s，数据分组可以连续发送。
（2）数据发送速率为10Mbit/s，但每发送完一个分组后要等待一个RTT时间才能在发送下一个分组。
（3）数据发送率极快，可以不考虑发送数据所需要的时间。但规定每一个RTT往返时间内只能发送20个分组。
（4）数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个RTT内可发送两个分组，在三个RTT内可发送4个分组（即$2^{3-1}=2^2=4$个分组）。

分析
1.注意文件大小的进制是1024而速率的进制是1000
可以连续发送所以需要的时间等于 建立连接+发送时延+传播时延
2.发送完后需要等待一个RTT，所以等待时间等于分组个数-1
3.一次可以发20个分组，但是最后一次的时候不需要回的时间，所以需要单独计算
4.计算出RTT个数就行

答：

1.
发送时延：$1.5\ast 1024^2\ast 8/10^7=1.2582912s$
$1.2582912+RTT\ast 2.5/2=1.458s$
2.
分组个数：$1.5\ast 1024\ast 1024/1024=1536$
等待时间$1535\ast RTT=122.8$
$1.458+122.8=124.258$
3.
$1536/20=76.8$
即77次
$76.5\ast 80\ast 10^{-3}+160ms=6.28s$
4.
由题意可知在10个RTT时间内能发送完
$(2+0.5+10)\ast RTT=1s$

物理层

在数据链路层把比特流交给物理层时候，如何去传递出去。
所以物理层需要完成：如何编码，如何传递，如何解码。

传输媒体的划分

导引型媒体

频率由上往下越来越高，速率也越来越高。

双绞线

2大类：
	无屏蔽双绞线UTP
	屏蔽双绞线STP（带了绝缘层）

用绞合的方式构成，可以减少电磁的干扰。

划分	线	用途
2端标准相同	直通线	不同设备
2段标准不同	交叉线	相同设备

同轴电缆

很好的抗干扰能力，被广泛用于传输较高速率的数据

光缆

损耗小，中继距离长
抗雷电和电磁干扰好（光信号），保密性好，体积小

非导引型媒体

无线传输
1、长波通信：需要中继站
2、中波通信
3、短波通信：用于高频通信
4、微波通信
传输数据 主要用 短波 和 微波

短波通信（即高频通信）

存在 衰落现象（电离层不稳定） 和 多径效应（电离层反射）
信号失真很大
因此短波通信质量较差，但传输距离远
速度慢，一般用于低速传输（几十到几百 bps）

微波通信

地面微波接力通信

传输电话、电报、图像、数据等

卫星通信（也是靠微波）

分为近地卫星和地球同步卫星
1.通信远
2.信号收到的干扰较小，但传播时延较大
3.保密性较差

物理层的复用技术

频分复用FDM

将整个带宽分为多份，用户分配到一定频带后，自始至终都占用这个频带。
广播、电视等
频分多址接入FDMA

时分复用TDM

将时间划分为一段段等长的时分复用帧。类似时间片。
一个循环称为TDM帧
时分多址接入TDMA
统计时分复用STDM：按需求动态分配间隙
56 70/2-16

波分复用WDM（光波）

光的频分复用

码分复用CDM

多个不同地址所共享：码分多址CDMA
作用:使得每一个用户可以在相同的时间使用同样的频带进行通讯。
实现：
每一个用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。有很强的抗干扰能力
在cdma中每一个比特时间再划分为m个短的间隔，称为码片。通常64/128，为了方便学习一般使用8.
每一个站有着唯一的m bit码片序列。一个站想发送1则发送这个序列，发送0则发送这个序列的反码，为了方便我们将0记为-1，1记为+1

为了方便，我们设S站码片向量用向量S(-1 -1 -1 +1 +1 -1 +1 +1)表示，T站同理(-1 -1 +1 -1 +1 +1 +1 -1)
分配码片：各不相同，相互正交（2个向量的规格化内积为0，S*T=$\frac{1}{m}\stackrel{m}{{\sum _{i=1}}_{}}{S}_i{T}_i=0$）
我们也可以知道 S*S= 1而S*(-S)=-1
传输的时候就可以将多个信号叠加一起传输，如s+t那么传输的s和t向量相加。
这时候s站想获取自己的数据，就用s去规格化内积这个和 S*(S*T)=$S\ast T+S\ast S$ 又因为$S\ast T=0$开始发送的1那么规划化内积为1，如果开始的时候发的-1那么规格化内积就是-1，如果没有发送，则会是0.

列题：

四个站的码片序列为：
A:(-1 -1 -1 +1 +1 -1 +1 +1) B:(-1 -1 +1 -1 +1 +1 +1 -1)
C:(-1 +1 -1 +1 +1 +1 -1 -1) D:(-1 +1 -1 -1 -1 -1 +1 -1 )
现在收到了 (-1 +1 -3 +1 -1 -3 +1 +1)求哪个站发送了数据，发送数据的站发送的是1还是0.

a*=(1 -1 +3 +1-1+3+1+1) /8=1
b*=(1-1-3-1-1-3+1-1)/8=-1
c*=(1+1+3+1-1-3-1-1)/8=0
d*=(1+1+3-1+1+3+1-1)/8=1
a、d发送1 b发送了-1 c没有发送

数据链路层

3个基本问题

分装成帧

在IP数据报的前后添加首部和尾部构成一个帧
每一个链路层都会规定所能传输的帧的数据部分长度上限——最大传送单元MTU

帧的起始和结束都是用特殊的帧定界符表示
开始符SOH，结束符EOT

透明传输

透明表示某一个时间存在的事物看起来却好像不存在
数据链路层中，不会认错开始和结束：

实现透明
我们在SOH或EOT前面加一个转义字符类似编程里面的’\’

差错检测

误码率BER：传输错误的比特站所有传输比特总数的比率。BER为$10^{-10}$表示每$10^{-10}$个比特会出现一个错误。
纠错：错误多，无线
检错：错误少，光纤 --重传
循环冗余检测CRC
在原始数据后面加上n位冗余码，发送都发送

获取冗余码
首先给到除数（n+1位）的多项式，进行模2运算。
数据后面加上的冗余码称为：帧检验序列FCS

举例：

csma/cd基本原理，协议碰撞发生

总结

1.准备发送：适配器从网络层获得一个分组，加上以太网的首部和尾部。组成以太网帧。放入适配器缓存中。
2.检测信道：若信道忙，则不断检测，直到信道空闲。此刻若在96比特时间内保存空闲，则发送
3.发送过程：便送便监听
		1.发送成功：争用期内为检测碰撞，则成功。（如果有错，则丢弃，交给上层处理）
		2.发送失败：争用期内检测碰撞，则立即停止发送，并且按规定发送人为干扰信号。适配器接着执行指数退避算法。16次还不能成功则停止并向上报错。

1.多点接入

总线型网络，许多计算机以多点接入的方式连接在一根总线上

2.载波监听

边发送边监听，不管是发送数据前还是发送数据过程中，都要不断的检测信道。

3.碰撞检测

信号电压变化幅度超过一定门限时，就认为总线上又两个站同时在发送数据，说明发送了碰撞。

电磁波在1km电缆传播时延位5us。
一个站不可能同时进行发送和接收，所以其是半双工。

碰撞检测：
	设a->b花的时间位x。在发送完后，最多2x就可以知道是否发生了碰撞
	往返的这段时间称为：争用期或者说碰撞窗口。超过争用期还没有检测到碰撞，则这一次肯定不会发生碰撞了。

发生碰撞后使用截断二进制指数退避算法。
	1.退避时间位争用期，具体争用期时间为51.2us。对于10Mbit/s以太网，在争用期可以发送512bit，即64字节。
	2.从离散的整数集合[0,1,...,(2^k-1)]随机取数字，记为r。重传退后时间为r倍争用期。
	k取值为min[重传次数，10]
	3.16次还不成功的，则舍弃帧，并且向高层汇报。

凡是长度小于64字节的帧都是由于冲突而异常终止的无效帧。
帧间最小间隔为9.6us。

数据链路层代表设备

以太网交换机

mac地址

进行帧通信的时候如何确定接收方，通过mac地址来确认。
mac地址又称物理地址固化在适配器rom中的地址
局域网上的每一个接口都有一个mac地址（有几个网卡就有几个地址）

必须确保mac地址不一样

mac地址分类

mac格式

帧长度46+18=64Bit 到1500+18=1518Bit
帧数据长度46-1500Bit.

例题

3-07.要发送的数据为1101011011。采用CRC的生成多项式是$G(X)=X^4+X+1$。
1.试求应添加在数据后面的余数。
4.采用CRC检验后，据链路层的传输是否就变成了可靠的传输？

1.$G(X)=X^4+X+1$除数为10011被除数：1101011011 0000
得到的余数：1110 发送码：1101011011 1110
4.不是。

交换机自学习

开始表是空的
a发送给b 则记录a的mac地址并记录，并向除了a端口外所有的端口广播。其他的收到后会丢弃。
然后谁发送记录谁的。
如果地址有记录则之间向端口发送，而不是广播

广播风暴

当多台以太网形成回路后，由于找不到目标而不断的在回路中广播，而导致性能不断降低。

解决：
生成树协议（STP）

不改变网络实际拓扑，但在逻辑上切断某些线路，使得主机是无环路的树状结构

用什么技术把交换机的广播域分开

虚拟局域网（vlan技术）

因为管理困难（对用户进行区分）和广播风暴而产生的需求。
广播域：广播能收到的区域。

虚拟局域网vlan是由一些局域网网段构成的与物理位置无关的逻辑组。是一种协议而不是服务不是新型局域网。
每一个vlan是一个广域网。
mac 中加了一个vlan，在这个时候需要vlan和mac都一样才能接收。

例题

在图3-30 中，某学院的以太网交换机有三个接口分别和学院三个系的以太网相连，另外三个接口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中的A,B和C都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s，并且图中的9台主机中的任何一个都可以和任何–个服务器或主机通信。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么?

因为通过交换机连接的局域网内主机可以并行发送数据
所以9台主机的吞吐量为900M，两个服务器吞吐量为200M，所以总吞吐量为1100M。

假定在图3-30中的所有链路的速率仍然为100 Mbit/s，但三个系的以太网交换机都换成为100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么?

一个集线器半双工通信，一个集线器只能一个主机进行发送
主机吞吐量是300M，两个服务器吞吐量是200M，所以吞吐总量是500M。

动作	交换表的状态	向那些端口转发帧	说明
A发送帧给D	写入(A,1)	2,3,4,5,6	交换器中没有A,D地址，记录发送方A的端口，并向除A外的所有端口发送
D发送帧给A	写入(D,4)	1	交换机中没有D地址，记录发送方D的端口，并向A端口发送
E发送帧给A	写入(E,5)	1	交换机中没有E地址，记录发送方E的端口，并向A端口发送
A发送帧给E	更新A的状态	5	交换机中有A,E地址更新发送方A端口的状态

网络层

网络层协议

网际协议IP
地址解析协议ARP
网际控制报文协议ICMP
网际组管理协议IGMP
逆地址解析协议RARP

IP

就是给连接到互联网上的每一台主机的每一个接口，分配一个在全世界范围内是唯一的32位标识符。
ICANN分配机构来分配

ip结构：

分类IP编址

特殊IP含义
网络号除了固定的
全0：本网络
全1：本地软件回环测试
主机号
全0：该主机所在的网络地址
全1：该网络的所有主机（广播）

127.0.0.1本地节点，测试网卡及TCP/IP软件
0.0.0.0 本网络的本主机
255.255.255.255受限广播地址

五分类编制cidr

IP不分类了，分为网络前缀和主机号。

斜线记法/CIDR记法，在IP地址后面用斜线/后面的数字表示网络前缀的位数。

子网掩码：网络前缀全1，主机号全0

特殊CIDR

ip数据报的格式

部位	所占长度	作用说明
版本	4	IPv4/IPv6
首部长度	4	表示最大15，但是实际按照1：4.所以IP首部最大60B
区分服务	8	服务类型
总长度	16	因此数据报最大长度位$2^{16}-1=65535$字节
标识	16	分片用的
标志	3	最低位MF。MF=1还有分片，0没有分片。 中间DF表示不能分片。1表示可以分片。 还有一个保留位
片偏移	13	表示分组的相对位置（距离原始位置的字节）。1：8
生存时间	8	可以通过路由器的最大值，经过路由器每次减一。
协议	8	使用说明样的协议
首部检验和	16	16位的来进行反码算术运算求和
源地址	32	发送主机的IP地址
目的地址	32	接收主机的IP地址

路由转发表

路由器转发算法

rip路由协议

内部网关协议，基于距离向量的路由选择协议。
只和相邻路由器交换信息。
交互当前本路由器所知道的全部信息，即自己的路由表。
按照固定时间间隔交换。

更新使用的距离向量算法。
对每一个相邻路由器发来的报文。

1.所有路由表项目距离加1
2.如果没有目的网络则之间添加
如果由，则查看下一跳地址
	如果下一条地址就是发过来的，那么替换
	否则，选取小的
3分钟没有收到，则把相邻路由表记为不可达16

例题

一个3200位长的TCP报文传到IP层，加上160位首部成为数据报。下面互联网由2个局域网通过路由器相连，但第二个局域网所能传送的最大数据帧中的数据部分只有1200位，试问第二个局域网向其上层传送多少比特的数据

一个数据帧索尼传送的比特1200-160=1040
3200/1040向上取整需要4个分片
所以能传送3200+4*160=3840比特数据

一个UDP用户数据的数据字段为8192字节，在数据链路层要使用以太网来传输，试问应当划分为几个IP数据报片？说明每一个IP数据报字段长度和片偏移字段的值

以后以太网最大传输单元MTU=1500bit，IP首部占用20字节，剩下1480字节
udp首部8字节，数据报文为8200字节。
8200/1480向上取整6，所以需要6个分片
第一个IP数据报字段长度1480，片偏移0
第二个IP数据报字段长度1480，片偏移1480/8=185
第三个IP数据报字段长度1480，片偏移1480*2/8=370
第四个IP数据报字段长度1480，片偏移1480*3/8=555
第五个IP数据报字段长度1480，片偏移1480*4/8=740
第六个IP数据报字段长度8200-1480*5=800，片偏移1480*5/8=925

RIP路由交换
原先B

N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

收到C

N2	4
N3	8
N6	4
N8	3
N9	5

交换后：

N1	7	A
N2	5	C
N3	9	C
N6	5	C
N8	4	E
N9	4	F

一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如下图所示。总部共有五个局域网，其中LAN1～LAN4都连接到路由器R1上，R1再通过LAN5与路由其R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。

一般从需要主机数最大的开始
LAN1	需要50<64(2^6)所以要6位 192.77.33.0/26
LAN3 需要30<32(2^5) 需要5位 192.77.33.64/27    0+64
LAN8 需要25<32(2^5) 需要5位 192.77.33.96/27    64+32
LAN6 需要5位 192.77.33.128/27  96+32
LAN7 192.77.33.160/27  96+32
LAN2 需要10<16(2^4)需要4位 192.77.33.192/28  160+32
LAN4 192.77.33.208/28 192+16
LAN5 考虑全0、全1和路由器所以需要留有余地 需要3位 192.77.33.224/29
WAN1 192.77.33.232/30
WAN2 192.77.33/236/30
WAN3 192.77.33.240/30

4-33 某单位分配到一个地址块 136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问：
（1）每个子网的网络前缀有多长？
（2）每个子网中有多少个地址？
（3）每个子网的地址块是什么？
（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？

1.28位
	4个一样的需要占2位二进制，所以需要26+2
2.16
	剩下的主机号一共有32-26=4位所以剩下2^4=16位
3.第一个分配的是136.23.12.64/28
	最小地址为136.23.12.65/28(不能用全0)
	最大地址为136.23.12.78/28(除去全1)
第二个分配的是136.23.12.80/28
	最小地址为136.23.12.81/28
	最大地址为136.23.12.94
第三：136.23.12.96/28
	最小136.23.12.97
	最大136.23.12.110
第四：136.23.12.112/28
	最小136.23.12.113
	最大136.23.12.126

运输层

tcp

面向连接、只能有2个端点、可靠交付、全双工（2个空间）、面向字节流

首部

首部最小长度20字节

序号seq：类似分片的片偏移，每一个字节都有一个序号。
确认号ack：希望对方的下一个的序号。
数据偏移：首部长度
紧急位URG：1表示紧急。
确认位ACK：1表示有效。
推送位PSH：1表示尽快交付，不需要等待填满。
复位位RST：1重新开始
同步位SYN：1表示是一个连接请求或连接接收，1时ACK=0请求，ACK=1接收
终止位FIN：1发送完成，要求释放。
窗口：缓存大小
紧急指针：紧急数据的字节数。

tcp连接建立

连接释放

2个通道分别释放

保活计时器，避免tcp长期空闲

超时重传

流量控制

利用滑动窗口实现流量控制

让发送方的发送数据不要太快，使得接收方来得及接收。
1.建立连接初期，B->A窗口大小rwnd=400（字节）

接收窗口为0的僵局
为0的时候启动持续计时器，超时之后发送一个1bit探测报文
如果回复的还为0则继续等待

最大报文段长度MSS

糊涂窗口综合征
每次发送很小的报文，浪费效率
让接收方等待一段时间，使得或者接收方缓存已经有足够的空间容纳一个最长的报文段，或者等到接收方缓存已有一半空闲的空间，接收方就发出确认报文，向发送方通知当前窗口大小。
此外发送方不要发送太小的报文

拥塞控制

ssthresh为门限值
慢开始
最开始cwnd=1
每一次cwnd成倍增加*2
当cwnd>ssthresh拥塞避免
超时重传
cwnd每一次加1直到拥塞
ssthresh=min(cwnd/2,2)且cwnd=1，开始慢开始。
三个重复确认
ssthresh=cwnd/2;
cwnd=cwnd/2;
快重传和快回复FR
ssthresh=cwnd/2
cwnd=ssthresh
跳过慢开始进入拥塞避免

例题

5-22主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：
（1）第一个报文段携带了多少个字节的数据？
（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？
（3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？
（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？

1.第一个报70-99一共30字节
2.100
3.第二个报文100-179共80字节
4.第一个报文丢失，所以我们需要a重发第一个，希望对方发70，所以确认号为70

5-39TCP 的拥塞窗口 cwnd 大小与传输轮次 n/RTT 的关系如下所示：

（1）试画出所示的拥塞窗口与传输轮次的关系曲线
（2）指明 TCP 工作在慢开始阶段的时间间隔。
（3）指明 TCP 工作在拥塞避免阶段的时间间隔。
（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？
（5）在第1轮次、第17轮次和第24轮次发送时，门限 ssthresh 分别被设置为多大？
（6）在第几轮次发送出第 70 个报文段？
（7）假定在第 26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大？

1。

2.
	1-6和23-26
3.
	6-16和17-22
4.
	16是三个重复
	22是超时
5.
	32
	21
	13
6.
	7
7.
	ssthresh=4
	cwnd=4

应用层

DNS协议

由于IP难得记，所以用域名。
DNS为域名解析协议。
讲IP解析成域名称为域名服务器

域名

三级域名.二级域名.顶级域名
最长255
每一个符号不超过63

顶级域名

国家顶级域名

cn中国us美国uk英国

通用顶级域名

com公司企业
net网络服务
org非盈利机构
edu美国专用教育
gov美国政府
mil美国军事
int国际组织	

域名服务器

迭代

向本地查询1
查询根域名2
发送顶级域名3
.。。。。

递归很少用

FTP协议

端口21建立连接
20号端口数据传送

HTTP协议

80端口

http：//主机名:<端口可以省略>/路径

http1.0是无状态的，每次都要连接
http1.1持续连接，可以请求多次
htttp2可以同时取多个