第一章
3种交换的比较 书P27
原理 | 优 | 缺 | |
---|---|---|---|
电路交换 | 建立连接,通信,释放连接 | 面向连接,通信过程中独占信道 | 传输效率低 |
分组交换 | 将报文切割为一个个分组,分组在互联网独立地传输 | 高效(不会独占线路) 灵活(每个分组独立地选择最合适的路由) 迅速(无连接) 可靠(不会因为线路中一个节点坏了而无法通信),传输效率高 | 分组的头部需要开销,分组的排队时延大 |
报文交换 | 传输整个报文,不切割成小分组 | 省去报文切片与重组的开销 | 不够灵活,时延大 |
网络的分类
按网络范围分类:
- 广域网WAN
- 城域网MAN
- 局域网LAN
- 个人局域网PAN
按使用者分类:
- 公用网
- 专用网
- 接入网:把用户接入到互联网
7个性能指标
带宽与吞吐量的关系
时延的组成,各时延如何产生的
时延带宽积是什么意思
带宽
网络传送数据的能力
吞吐量
单位时间内网络实际的
利用率
信道利用率+网络利用率
信道利用率并非越高越好(信道利用率增加,时延也会增加)
时延
发送时延+传播时延+排队时延+处理时延
- 发送时延
提高链路带宽减小发送时延
100MB的数据在带宽为1kbit/s的信道上连续发送,发送时延的计算
100*2^20*8 / 1*10^3
- 传播时延
传播距离越大,传播时延越大
时延带宽积
以最大的带宽发送数据,然后第一个比特到达目的地的时候,发送的比特数量
(链路能容纳的最大比特数)
往返时间RTT
速率
网络协议是什么,网络协议的3要素是什么
为进行网络上的数据交换而建立的规则与约定
语法 语义 同步
网络的3种分层结构 书P38
OSI
TCP/IP
五层
网络为什么要分层?分层有什么好处?分几层合适?
- 分层将总体要实现的很多功能分配在不同层次
- 高层在使用低层的服务时不需要知道低层服务的具体方法
- 不同系统的同等层具有相同功能
把庞大的问题转化为若干较小的局部问题,各层只解决一个小问题。
对用户来说,各层执行的操作是透明的,它们无需关心链路层、网络层是如何处理、传送数据的
- 好处
各层之间是独立的
灵活
结构上可分割
易于实现与维护 - 坏处
层数过多,效率降低,不容易综合各层的功能,各层功能可能重复增大开销
层数过少,每层的协议还是很复杂
第一章次要
三大类网络
- 电信网络
- 有线电视网络
- 计算机网络
互联网的组成 连通性+共享+虚拟
- 边缘部分
端系统的通信方式- P2P对等方式:地位平等
- 客户-服务器:一个请求服务,一个提供服务
- 核心部分(分组转发)
RFC是什么
第二章
概念
数据
运送消息的实体
信号(模拟/数字)
表示消息的物理量
- 模拟信号
- 连续
- 数字信号
- 离散
码元 ?? 书P49
在使用时间域的波形表示数字信号时,代表不同离散数值的基本波形
通信方式
- 单工:单向通信
- 半双工:同一时间只允许单方向的通信
- 全双工:同一时间内同时发送/接收消息
编码
数字信号承载数据
调制
模拟信号承载数据
- 调频
- 调幅
- 调相
常用编码方式
不归零制
原理:正电平 1 负电平 0
特点:不能解决连续0、连续1问题
不归零反转制
原理:信号跳变 1 信号不变 0
特点:不能解决连续0问题
归零制
原理:正脉冲 1 负脉冲 0
特点:
曼彻斯特编码
原理:向下跳变 1 向上跳变 0
特点:效率为50%
差分曼彻斯特
位开始处有跳变 0 位开始处无跳变 1
4B/5B编码
效率为80%
香农公式⭐ 书P51
码分复用 3G重要技术
每个用户可在相同时间使用同样的频带不同码型进行通信⭐
多路信号似乎用同一频率,抗干扰性强
扩频通信
- 直接序列通信:发送 1 bit的数据实际还需要发送 n bit的冗余值
- 跳频通信:频率一直在跳变(不知道跳变规律就无法破解通信数据)
第二章次要
限制码元在信道上的传输速率的因素
信道能通过的频率范围
信噪比
传输媒介
以太网传输介质 | 类型 | 传输距离 |
---|---|---|
细缆 | 10Base-2 | 近似200m |
粗缆 | 10Base-5 | 500m |
双绞线 | 10Base-T | 100m |
光纤 | 10Base-FL | 4km |
信道复用技术
频分复用
所有用户在同一时间占用不同的频带
时分复用
所有用户分时使用同一频带(类似于CPU的时间片)
统计时分复用
波分复用
光的频分复用
ADSL技术 P65
0~4KHz | 40~138KHz | 138~1100KHz |
---|---|---|
传统电话 | 上行信道 | 下行信道 |
------ | 用户–>服务器 | 服务器–>用户 |
ADSL的传输距离取决于______和_______
第三章
各网络设备的比较
网络设备 | 功能 | 工作层次 | 原理 |
---|---|---|---|
中继器 | 信号放大及整形,消除信号传输的失真与衰减 | 物理层 | |
集线器 | 多口中继器,增减站点简单,容易检测电缆故障(共享带宽) | 物理层 | |
网桥 | 连接两个网络的二端口存储转发设备 | 数据链路层 | 根据MAC地址进行转发 |
交换机 | 连接同一个局域网的主机(独享带宽,避免扩大冲突域) | 数据链路层 | 根据MAC地址进行转发 |
路由器 | 连接不同的网络、路由选择 | 网络层 | 根据IP地址进行转发 |
- 封装成帧
帧定界:为数据帧加上帧头帧尾 - 透明传输
不管数据是什么样的都能在链路上传送
解决: 转义字符填充法 - 差错检测
循环冗余检验法- 无差错接受:凡是接收的帧,都认为没有产生差错
- 无差错传输(可靠传输):帧在传输过程中没有出现比特差错的基础上 未出现帧丢失、帧重复、帧失序的传输(发什么收什么)
局域网
- 特点
网络为一个单位所有
地理范围有限
站点数有限 - 结构
星型、环形、总线型
以太网
- 以太网的2个标准
DIX Ethernet V2
IEEE 802.3 - CSMA/CD协议 书P88
10Mbit/s的以太网在争用期内可发送512bit,争用期为512比特时间,即51.2us
MAC地址
48位
MAC帧的格式 书P96
交换机自学习过程 书P100
VLAN
虚拟局域网
让原本的局域网中的部分主机组合成一个逻辑上的局域网
与同一个vlan内的主机通信时其他主机不会收到广播信息(不向vlan以外的主机发送挂广播信息)
缓解广播风暴的问题
第四章
网络层提供的2种服务
服务 | 过程 | 节点发生故障时 |
---|---|---|
虚电路 | 建立连接–>传送数据 | 无法通信,停止工作 |
数据报 | 立即传送,每个分组的转发是动态、独立的 | 路由可能发生变化 |
网络层3个协议
- ARP
IP地址到MAC地址的映射- ARP请求分组(广播)
- ARP响应分组(单播)
- ICMP
允许主机、路由器报告差错情况和提供有关异常情况的报告
ping
traceroute 跟踪一个分组从源点到终点的路径
tracert 跟踪IP数据包访问目标的路径
- IGMP
网际组管理协议:在局域网范围内对所有多播组成员进行管理
分类的IP地址
A类 0 27 -2个子网 224-2个主机
B类 10 214 -1个子网 216-2个主机
C类 110 221 -1个子网 28-2个主机
D类 1110 多播地址
E类 1111 保留地址
IP数据报的首部格式
划分子网
为什么需要子网掩码?
无论该网络是否划分了子网,子网掩码与IP地址作相与运算能迅速得出目的网络
IP分组转发的过程
路由表的构成:
目的网络 | 下一跳 |
---|---|
- 若目的网络与路由器直接相连,直接交付
- 若路由表有该表项,数据送到下一跳路由器
- 若路由表中找不到该表项,数据送到默认路由器
- 若没有默认路由,则出错
子网分组转发
路由表的构成:
目的网络 | 子网掩码 | 下一跳 |
---|---|---|
- IP数据包首部的目的地址和路由表项依次执行相与运算,若相与结果==目的网络,则把数据交付下一跳
如何解决IPv4不够用的问题
无分类编址CIDR
更灵活
避免IP地址浪费,更有效地分配IPv4地址空间
IPv6 128位
更大的地址空间
如何解决IPv6与IPv4不兼容问题:
- 隧道技术
在IPv6数据报前包装IPv4的首部 - 双协议栈
既能和IPv6的系统通信,又能和IPv4的系统通信
VPN 虚拟专用网
利用公用的互联网作为机构各专用网之间通信的载体
每个专用网通过一个全球IP地址与互联网相连,而专用网内部的地址为专用地址
NAT 网络地址转换
专用网本地地址与互联网全球IP地址的转换
MPLS 多协议标记交换
IP增强协议
为报文打标记;根据标记值在数据链路层用硬件进行报文转发
特点:
- 比IP协议快
路由选择协议
协议 | 原理 | 适用于 | 特点 | 好处 |
---|---|---|---|---|
RIP | 距离向量协议 | 小型网络 | 寻找一条最佳路由路径,按固定时间间隔与相邻路由器交换本路由器的全部信息 | |
OSPF | 分布式的链路状态协议 | 当网络链路改变时利用洪泛法向所有路由器发送更新后的路由信息(该路由的链路状态) | ||
BGP | 路由向量协议 | 不一定需要寻找最路由 | 1个BGP发言人与其他自治系统的BGP发言人要交换信息,就要先建立BGP会话,交换路由信息 |
RIP路由更新大题
IP多播
局域网内的多播管理协议IGMP
- 当多播组加入新成员,新成员应向多播组的多播地址发送一个IGMP报文。
- 组成员关系是动态的。
互联网范围的多播路由协议
转发多播报文的3种方法:
- 洪泛与剪除
- 隧道技术
- 基于核心的发现技术
第五章
运输层的作用
用户功能的最底层,面向通信的最高层
- 提供进程之间的逻辑通信
- 复用与分用
发送方的多个进程使用同一个运输层协议传送数据
接收方运输层接收到报文,能够交付给正确的目的进程 - 报文的差错检测
运输层端口 16位
- 熟知端口 0~1023
服务器程序使用的端口号,常用重要的服务
FTP | Telnet | SMTP | DNS |
---|---|---|---|
21 | 23 | 25 | 53 |
- 登记端口1024~49151
- 短暂端口 49152~65535
客户进程运行时动态选择
UDP
特点:
- 无连接
- 尽最大努力交付
- 面向报文:一次交付一个完整的报文
- 没有拥塞控制
- UDP首部为8字节
TCP
特点:
- 面向连接
- 可靠交付
- 全双工通信
- 面向字节流:TCP把应用程序浇下来的数据看作一连串的无结构的字符流
- 流量控制+拥塞控制
使用TCP的协议:SMTP、Telnet、HTTP、FTP
TCP报文的首部格式
TCP可靠传输的实现
以字节为单位的滑动窗口
超时重传时间的选择 P213
新的RTT_S =
新的重传时间 = RTT_S + 4*RTT_D
Karn算法:不计算重传的报文段的往返时间
选择确认
TCP是怎样进行流量控制的??
TCP利用滑动窗口实现流量控制
(如果发送方把数据发送得太快,接收方没法及时接收数据造成数据丢失)
TCP是怎样进行拥塞控制的??
真正的发送窗口 = Min( 接收窗口,拥塞窗口)
- 慢开始
1 2 4 8 16...
- 拥塞避免
ssthresh不变
cwnd = cwnd+1 加法增加
-
快重传
接收方立即发出对已收到报文的确认, 让发送方尽快知道报文的丢失并立即重传
发送方连续收到3个重复确认,立即进行快重传,执行快恢复算法 -
快恢复
ssthresh = cwnd / 2
cwnd = ssthresh
TCP连接建立 P226
3次握手
TCP连接释放
第六章
DNS 域名系统 P238
- 国家顶级域名
cn 中国
us 美国
uk 英国 - 通用顶级域名
com 公司企业
net 网络服务机构
org 非营利组织
int 国际组织
edu 美国教育机构专用
gov 美国政府部门
mil 美国军事部门 - 基础结构域名
域名解析过程
主机---->本地DNS服务器 递归查询(直接帮你查)
本地DNS服务器—>根DNS服务器 迭代查询(告诉你下一步该找谁)
WWW 万维网
URL 统一资源定位符
互联网上资源的地址
<协议>://<主机>:<端口>/<路径>
https://localhost:8080/system/login
HTTP 超文本传送协议
用于定义浏览器如何向www服务器请求资源以及服务器如何把资源传送给浏览器
特点:
- 无状态:服务器并不记录曾经服务过哪些用户及服务细节
HTML 超文本标记语言
制作万维网网页的标准语言
DHCP 动态主机配置协议
- 主机广播发送发现报文
- DHCP服务器在数据库中查找该主机的配置信息
- 如找到,则返回配置信息
- 如找不到,从IP地址池中为该主机分配1个IP地址,返回提供报文
第七章
对称加密
概念:使用相同的加密密钥与解密密钥
例子:DES、三重DES、
非对称加密(公钥密码体制)
概念:使用不同的加密与解密密钥
公钥PK(公开)
私钥SK(保密)
加密
B的公钥
数字签名
A的密钥
报文摘要
检验报文的完整性
鉴别
验证通信方的确实自己所要通信的对象 且 所传送报文是完整的
报文鉴别 书P311
对每个收到的报文需鉴别其发送者的身份
方法:
1、根据明文及密码散列函数得出散列值H
2、对散列进行加密得报文鉴别码MAC
3、报文鉴别码+密文 发送给主机B
4、B对MAC进行解密得到散列值H1
5、H与H1比较
实体鉴别
在通信过程中与通信的对方仅执行一次身份验证
第九章
几个概念:ad hoc, wlan, ap,csma/Ca,wsn 主要搞清楚csma/Ca协议的意思,有可能是名词解释,有可能是简答题
AP 接入点
WLAN 无线局域网
802.11无线以太网标准
有中心网络
有固定设施的无线局域网
1个接入点AP
ad hoc 自组网络
无固定基础设施的无线局域网
特点:
1、无中心网络,无接入点AP
2、由处于平等状态的移动站相互通信组成
WSN 无线传感器网络
移动自组网络的一个子集
由大量传感器节点通过无线通信构成的移动自组网络
CSMA/CA协议
为什么WLAN不能使用CSMA/CD
1、由于无线通信的特点,难以做到发送数据的同时进行碰撞检测
2、无线局域网只要开始发送数据就不能中途停止发送,而一定要把整个帧发送完毕
总结:无线局域网不需要碰撞检测
隐藏站问题
暴露站问题
CSMA/CA的工作流程 书P373
尽量减少碰撞发生的概率
1、信道空闲,等待1个DIFS时间后发送数据
2、发送RTS
3、收到CTS
3、发送数据帧
4、目的站接收到该帧,等待1个SIFS时间发送确认帧ACK
若源站在规定时间内未收到ACK,则重传该帧