计算机网络

计算机网络

1.概述

网络：由若干个结点和连接这些结点的链路组成
互联网（互连网）：多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络
因特网：是世界上最大的互连网络

A.电路交换

1）电路交换的三个步骤:

1. 建立连接（分配通资源）
2. 通话（一直占用通信资源）
3. 释放连接（归还通信资源）

B.分组交换（计算机通常采用）

C. 电路交换，报文交换，分组交换的对比

1）电路交换

优点：

1. 通信时延小
2. 有序传输
3. 没有冲突
4. 使用范围广
5. 实时性强
6. 控制简单

缺点：

1. 建立连接时间长
2. 线路独占，使用效率低
3. 灵活性差
4. 难以规格化

2)报文交换

优点：

1. 无需建立连接
2. 动态分配线路
3. 提高线路可靠性
4. 提高线路利用率
5. 提高多目标服务

缺点：

1. 引发转发时延
2. 需要较大的存储缓存空间
3. 需要传输额外的信息量

3)分组交换

优点：

1. 无需建立连接
2. 线路利用率高
3. 简化了存储管理
4. 加速传输
5. 减少出错率和重发数据量

缺点：

1. 引发转发时延
2. 需要额外的信息量
3. 存在失序，丢失或重复分组的问题

D.分类

按覆盖范围分类

1. 广域网WAN
2. 城域网MAN
3. 局域网LAN
4. 个域网PAN

E. 性能指标

1）常用数据量单位

8 bit(比特)(b) = 1 Byte(字节)(B)
KB = 2^10B
MB = KKB = 2^20B
GB = KMB = 2^30B
TB = K*GB = 2^40B

2) 带宽

在模拟信号系统中 单位是Hz
在计算机网络中用来表示网络的通信线路所能传送数据的能力 单位是bit/s(跟速率单位一样)

3) 吞吐量

1. 表示在单位时间内通过某个网络（信道，接口）的数据量
2. 受网络的带宽或额定速率的限制

4) 时延

• 发送时延 //分组长度(b) / 发送效率(b/s)
• 传播时延 //信道长度(m) / 电磁波传播效率(m/s)
• 处理时延
• 排队时延

5) 时延带宽积

时延带宽积 = 传播时延 * 带宽

6) 利用率

• 信道利用率：某信道有百分之几的时间是有数据通过的

• 网络利用率：全网络的信道利用率的加权平均

• 利用率并不是越高越好：利用率增大，时延也会增加

7) 丢包率

分组丢失的两大原因：分组误码，网络拥塞

F.网络体系结构（从下到上）

• OSI体系结构：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层

• TCP/IP体系结构：网络接口层，网际层，运输层，应用层

• 原理体系结构：物理层，数据链路层，网络层，运输层，应用层
  

G.习题小结

• 传输层使用端口号为应用层的应用进程之间提供端到端的逻辑通信，而网络层仅仅为主机之间提供逻辑通信。
• 网络体系结构中的某层为其相邻上层直接提供服务。
  
• n个分组的发送时延：文件大小/不加分组头的分组=n

•                   加了分组头的分组/数据传输速率 = 1个分组的发送时延		
  

2.物理层

物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流
物理层协议的主要任务是机械特性，电气特性，功能特性，过程特性

A.传输媒体

• 导引性传输媒体：同轴电缆，双绞线，光纤，电力线
• 飞导引性传输媒体：无线电波，微波，红外线，可见光

B.传输方式

C.信道的极限容量

注意S/N的算法


数据传输速率的计算

信号状态数：码元数量
每个码元所携带的比特数量为log2（码元数量）

记住：
比特/码元（log2(相位)）
码元/秒（波特，波特率）
比特/秒（bps，数据的传输效率）

3.数据链路层

使用点对点信道的数据链路层的三个重要问题
1.封装成帧 2.差错检测 3.可靠传输

A.封装成帧

1.是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧

注：循环冗余校验CRC
待发送的信息与接受到的信息所构造的被除数不同
异或运算：不同为1，相同为0

注：可靠传输的实现机制–停-登协议SW
RTT(往返时延)：单向的传输时延2*
当RTT远大于数据帧发送时延时(卫星链路)，信道利用率非常低

PPP协议

媒体接入控制——静态划分信道

CSMA/CD协议

最小帧长=争用期（两个端到端的传播时延） * 数据传输速率

争用期
碰撞完之后，要在传回去才能知道是否发生了碰撞（争用期=两个端到端的传播时延）

CSMA/CA协议

CSMA/CA协议的小结

MAC地址，IP地址，ARP协议

注
MAC地址（物理地址）属于数据链路层的范畴
IP地址,ARP协议属于网际层的范畴



APR协议的作用就是找到目的主机的IP地址所对应的MAC地址


以太网交换机根据在帧交换表中查找帧的目的MAC地址所对应的接口号进行转发帧、

4.网络层

小于127——>A类
128~191——>B类
192~223——>C类

最小地址即为网络地址（主机号全是0）
最大地址即为广播地址（主机号全是1）
可分配的最小地址（主机号全是0再加1）
可分配的最大地址（主机号全是1再减1）





默认网关就是主机设定的一个路由器，方便转发数据




直连才能检测出不可达，检测也就是说第一个发现，并不是说更新完了之后才发现不可达





IP数据报的首部格式？？？

5.运输层

甲收到乙发的第一个段的确认段，窗口向后移动

此时甲也知道了此时的乙的接受窗口变成了2000，窗口减小了，那么发送的最大字节就是2000-1000=1000







三报文握手


SYN=1,该报文段是TCP连接请求报文段，不携带数据，但要消耗一个序号
SYN=1,ACK=1,该报文段是对TCP连接请求报文段的确认报文段，ack是对前面seq=x的确认，所以ack=x+1
ACK=1,该报文段是对发来的确认报文段的确认报文段，ack=y+1同上，seq则是继第一次seq所发的后面的报文段
四报文挥手

6.应用层

？？？