第一章 计算机网络技术概论
- 计算机网络的定义和起源
- 定义:计算机网络是以能够相互共享资源的方式互连起来的自洽计算机系统的集合
ARPANET
的发展过程和重要意义- 重要意义
- 完成了对计算机网络的定义和分类方法的研究。
- 提出了资源子网和通信子网的结构概念。
- 提出并实现了分组交换技术。
- 采用了层次结构的网络体系结构和研究方法。
- 促进了
TCP/IP
模型的研究和应用。 - 为Internet的形成和发展奠定了基础。
- 重要意义
- 计算机网络的分类
- 按网络覆盖范围划分
- 局域网(
LAN
) - 城域网(
MAN
) - 广域网(
LAN
) - 互联网(
InterNet
)
- 局域网(
- 按传输介质分类
- 有线网络(双绞线、同轴电缆、光纤),特点:导向性强、受外界干扰小、不易被监听或截获
- 无线网络:特点:不受地点限制、传输带宽较小、易受干扰、容易衰弱。
- 按照网络所有权划分
- 公用网(供任何个人和单位使用)
- 专用网(军队、电力系统内部使用)
- 按照网络拓扑结构划分
- 总线型网络:一个地方故障整个网络瘫痪
- 环形网络:
- 星形网络
- 树形网络
- 网状网络
- 按照在计算机网络中的逻辑功能划分
- 通信子网:负责完成网络数据的传输、转发、交换和路由等通信业务,由通信控制处理机、通信线路和其它网络设备构成。
- 资源子网:负责网络数据处理业务,向网络中的用户提供各种资源和服务。
- 按照网络的传输技术划分
- 广播式网络:传输过程,计算机发送数据分组、其他计算机检测分组、计算机通过分组信息判断是否接受分组(分组中包含源地址和目的地址)。传统的以太网就是典型的广播式计算机网络。
- 点对点式网络:
TCP/IP
属于点对点式网络。
- 按网络覆盖范围划分
- 计算机网络软件和硬件组成
- 终端计算机:
- 交换机:与终端计算机相连,记录内网终端计算机地址与其接口对应关系
- 路由器:实现不同网络之间数据路由和中转
- 网络协议:三要素(语法、语义、同步)
- 网络操作系统:(
Windows
、Linux
、Unix
) - 传输介质:有线(双绞线、同轴电缆、光纤),无线
- 计算机网络的性能指标
- 定量的性能指标
- 速率:发送速率(发送速率是指在终端或者网络节点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能)。传输速率(传输速率是指数据信号在传输线路上每秒传播多少千米,单位是km/s,其反映的是信号及信道的性能)。
- 带宽:对于模拟通信系统,带宽包括信道带宽和传输带宽。信道带宽是固有特性只与信道介质有关,模拟信号的最高频率和最低频率的差值。信号传输带宽是某种通信业务信号频率的最高分量和最低分量之间的差值。对于数字通信系统网络的带宽通常是用来表示通信线路所能传送数据的能力。对于某种信道带宽固定的模拟通信系统,信号传输带宽越小,信道中就能同时容纳越多的信号传输,因而通信的有效性越好。
- 端到端延迟
- 发送延迟
- 传播延迟
- 处理延迟
- 排队延迟
- 吞吐量
- 非定量性能指标
QoS
(服务质量)- 可靠性
- 可扩展性
- 安全性
- 标准化
- 定量的性能指标
- 计算机网络的功能和应用
- 数据通信
- 资源共享
- 提高计算机系统的可靠性
- 进行分布式处理
- 计算机网络标准化组织及其代表协议
- 国际标准化组织(
ISO
) - 国际电信联盟(
ITU
) - 美国电子工业协会(
EIA
):RS-232 - 电器和电子工程师协会(
IEEE
)
- 国际标准化组织(
第二章 数据通信基础
- 数据通信的基本概念
- 消息与信息:消息是信息的载体,消息中获取的位置内容为信息。
- 通信:通信的本质是在一点精确的或近似的再生另一点的信息。
- 信号:传输信息的载体,常见形式有电磁或光
- 数据
- 数据通信
- 数据通信系统的模型
- 模拟通信和数字通信:模拟信号是指信号的因变量完全随连续消息的变化而变化的信号,模拟信号的自变量可以是连续的也可以是离散的,但其因变量一定是连续的。数字信号是指消息的因变量是离散的,自变量时间的取值也是离散的
- 数据传输方式
- 单向(工)通信、双向交替通信、双向同时通信
- 并行通信和串行通信:并行通信传输速度快,消耗材料多,造价高。串行通信传输速度相对较慢,线路开销小,适合远距离通信
- 异步通信和同步通信(异步和同步本质上都是属于同步)
- 异步式同步(简称异步):异步数据传输每次传递一个字符,每个字符前面有一个起始位,后面有一到两个停止位。实现简单传输效率较低,适合低速数据传输系统。
- 同步式同步(简称同步):同步数据传输每次传输一个数据块,块内存在多个字符,同样存在起标志和停止标志。同步传输效率高,开销小,但是双方需要建立同步时钟,实现和控制比较复杂,适合高速率的数据传输系统。
- 基带传输和频带传输
- 基带传输:用固定的高低电平来表示二进制数字1或者0,简称基带信号。基带信号频率低具有低通性,适合近距离,有线信道中传输,直接在信道中传输基带信号,简称为基带传输。
- 频带传输:传送经过调制的载波信号实现将基带信号所携带的信息传递出去
- 数据通信系统的性能
- 传输信道
- 数据通信中的编码
- 时分复用、频分复用、波分复用,码分复用
- 差错控制
- 差错控制的基本方式
- 检查重发
- 停止等待:发送方等待接收方的接收反馈状态,接收到正确接受数据的反馈数据包,则向接收方继续发送数据包;如果接受到接受失败的反馈数据包,则发送方重发刚刚的数据包。特点:简单、所需要的缓存空间小、信道效率底。
- 回退N步(
GBN
)ARQ
:每个数据包需要有唯一的编号,对于无差错的数据包进行接受,并反馈正确接收的信息,接受的数据组中如果出现一个错误的数据,则反馈错误的接收信息携带数据编码,同时接收方停止接受后续数据,发送方接收到反馈信息后,重发接受失败的编码数据,并在收到正确接收反馈信息后重发后续所有数据。特点:两端的缓存要求较高,效率得到提升,存在信道能力的浪费。 - 选择性重传(
ARQ
):对于错误信息,缓存后续的信息并对错误的信息进行重传。特点:需要较强的缓存能力,减少了重传的开销。
- 前向纠错:
- 反馈校验:数据原封不动的反馈发送端进行差错校验。特点:简单、易实现、无需差错校验码,缺点:需要相同传输能力的反向信道、效率低、实时性差。
- 检错丢弃:出错的数据丢弃。
- 检查重发
- 差错编码:差错编码是通过在数据上附加差错编码冗余信息,实现对数据传输过程中的差错检验或纠正的。
- 差错控制的基本方式
- 交换技术
第三章:网络协议和体系结构
-
分层思想:
- 优点:各层之间相互独立、有较强的独立性,便于实现和维护、分层思想有利于标准化。
-
协议三要素:语法、语义、时序关系。
-
OSI
参考模型:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 -
OSI
各层的作用:- 物理层:在传输介质上实现无结构比特流传输(0和1),规定数据终端设备与数据通信设备之间接口的相关特性。(
RS232
) - 数据链路层:保证相邻节点间数据可靠有效的传输(数据传输的差错控制),寻址
- 网络层:将分组转发至目的主机,主要功能是数据转发与路由。
- 传输层:端到端数据的可靠传输、连接控制、拥塞控制机制、流量控制,区分发送主机和接受主机上的进程。
- 会话层:鉴别连接是否有权参与会话。
- 表示层:处理实体间交换数据的语法。
- 应用层:提供给用户的网络服务相关(文件发送、电子邮件、
P2P
应用)
- 物理层:在传输介质上实现无结构比特流传输(0和1),规定数据终端设备与数据通信设备之间接口的相关特性。(
-
13层主要完成数据交换和数据传输,称为网络低层,即通信子网;57层主要完成信息处理服务功能,称为网络高层;低层与高层之间由第四层衔接。
-
OSI
参考模型的有关术语- 数据单元:数据单元有协议数据单元、服务数据单元。数据单元在传输过程中,向下传输式数据单元不断地新的
PCI
(数据控制信息),向上传输时数据单元逐层去掉PCI
- 服务访问点:
- 服务原语
- 请求(Request):用户请求服务做某种工作。
- 指示(Indication):用户实体被告知某件事发生。
- 响应(Response):用户实体表示对某件事的响应。
- 确认(Confirm):用户实体收到关于它的请求的答复。
- 数据单元:数据单元有协议数据单元、服务数据单元。数据单元在传输过程中,向下传输式数据单元不断地新的
-
TCP/IP
参考模型- 应用层:
TCP/IP
将OSI
参考模型中的会话层表示层的功能合并到了应用层,常见应用层的服务(WWW、文件传输、电子邮件)常见的应用层协议HTTP
协议、FTP
协议、SMTP
协议、POP3
协议。应用层通常会使用UDP
和TCP
中的一种协议和传输层进行通信。对应OSI
的应用层、表示层、会话层。 - 传输层:
TCP/IP
的传输层包括了面向连接提供可靠数据流传输的TCP
协议和无连接不可靠数据传输的UDP
协议,复制应用层与网络层之间的衔接通信。常见的协议有TCP
(传输控制协议)、UDP
(用户数据报协议)。对应OSI
的传输层。 - 网络互连层:解决数据分组发往目的网络或主机的问题,常见的协议有
IP
(网络互连协议)。对应OSI
的网络层。 - 网络接口层:对应
OSI
的物理层和数据链路层;
- 应用层:
-
TCP/IP
参考模型与OSI
参考模型的区别- 层次划分不同:
OIS
七层、TCP/IP
四层,TCP/IP
将表示层、会话层合并到应用层,将数据链路层和物理层合并为了网络接口层。 - 面向连接和无连接的通信不同:
OSI
在网络层支持面向连接和无连接的通信,传输层仅有面向连接的通信。TCP/IP
在网络层仅有面向无连接的通信,传输层支持两种方式的通信。 - 与具体协议的配合度:
TCP/IP
相比OIS
每层的功能划分更加清晰。
- 层次划分不同:
-
UDP
协议- 组成:源端口号(发送方端口号)、目的端口号(接收方端口号)、长度(计算可变长数据大小)、校验和。
- 工作机制
- 无连接协议
- 由于没有连接一个进程可以向多个主机发送数据。
UDP
数据报首部短,额外开销很小。- 吞吐量不受拥塞控制算法调节。
UDP
面向报文
-
TCP
协议-
组成:
- 源端口号与目的端口号:16位长度
- 序号与确认序号:32位长度
- 首部长度:4位
- 保留字段
URG
=1:紧急指针字段有效,表示数据尽快发送,发送优先级、ACK
=1:标识确认字段有效、PSH
=1:是否尽快交付接受进程,不用等到缓存区满了再交付、RST
=1:表示连接出现严重差错,必须释放连接重新建立传输连接、SYN
=1:表示这是一个建立新连接请求控制段或者是同意建立新连接的确认段、FIN
=1:表示数据发送完毕,请求释放连接.- 窗口字段:接受对方数据的缓存剩余空间,用于实现流量控制。
- 校验和字段
- 紧急指针字段:指出报文段中紧急数据共有多少字节。
- 选项字段(长度可变)
- 填充字段:零填充,保证首部长度是
4B
的整数倍
-
TCP
的“三次握手”- 创建连接时序图
-
关闭连接
-
TCP
工作机制- 应用数据被分割成合适的数据块。
- 定时确认目标端的反馈信息,没有收到反馈信息则判定报文丢失。
- 校验和判断数据在传输过程中是否发生改变,改变则丢弃。
TCP
将根据情况对数据进行排序。TCP
流量控制。
-
拥塞控制
- 名词介绍
- 窗口机制:
TCP
的拥塞控制采用窗口机制,通过调节窗口的大小实现对数据发送速率的调整(可以理解为入口大小更为合理) cwnd
:变量名(单位字节),用于表示窗口的大小,实现对窗口大小的动态控制。ssthresh
:慢启动阈值
- 窗口机制:
- 加性增加算法:每经过一个
RTT
(发送端发送一个报文到接收到这个报文确认的时间段称为往返时间RTT
),拥塞窗口cwnd
(变量值,控制发送数据窗口的大小)的值增加1(单位为MSS
),这样就可以按照线性规律缓慢增长。 - 乘性减小算法:当发生网络拥塞时,发送端首先将
ssthresh
的值变为发生超时时cwnd
的一半,同时将cwnd
的值置为1,重新执行慢启动算法
- 名词介绍
-
第四章:局域网技术
-
以太网的基本原理:先监听,在发送;边发送,边监听。
-
以太网硬件地址:48bit二进制数作为局域网的全球地址,固化在ROM 中。
-
以太网的
MAC
帧格式:- 目的地址和源地址
- 数据字段:长度被限定再46~1500 B之间,不足则填充
FCS
字段:采用循环冗余CRC校验对收到的MAC地址进行差错检测,长度为4 B。
-
以太网产品
- 粗缆以太网(10Base-5):10(传输速率10Mbit/s)Base(基带信号)-5(一段电缆最大长度为500米),一条干线最多支持一百个工作站
- 线缆以太网(10Base-2)
- 双绞线以太网(10Base-T)
- 快速以太网(100Base-T)
- 千兆位以太网
- 万兆位以太网
-
以太网的扩展
- 中继器和集线器(工作在物理层,集线器是一种特殊的中继器):中继器只负责数据信号的放大、转发或重发,不关心以太网帧中的内容。集线器通过级联可以形成更大范围的以太网
- 网桥(工作在数据链路层)
- 网桥只适合用户数不太多的以太网,否者容易形成广播风暴。
- 转发表:表中保存了网络接口与MAC地址的对应关系。
- 自学习:通过自学习算法可以完善表中的对应关系。
- 以太网交换机(实质是一种多接口的网桥)
- 转发表:表中保存了网络接口与MAC地址的对应关系。
- 自学习:通过自学习算法可以完善表中的对应关系。
-
虚拟局域网的划分方法
- 基于交换机端口的划分
- 基于MAC地址的划分:自动化分、减少配线布局
- 基于上层协议类型或地址的划分:有利于组成应用的VLAN
-
无线局域网(WLAN)
- 分类:有固定基础设施的无线局域网和无固定基础设施的无线局域网。
- 有固定基础设施的无线局域网
- 采用载波监听多路访问/冲突避免协议(CSMA/CA)
- 使用CSMA/CA替换CSMA/CD的原因:
- 无线通信环境下,信号强度的动态范围非常大接收端不容易根据接收到的信号强度判断是否发生碰撞。
- 无线电磁波信号是所有方向传播的,当有多个站点同时通信时,可能或产生错误的判断。
第五章:网络互联技术
-
网络互联:包括不同的网络之间在功能上和应用上,能够看起来像一个完整的网络一样,自由顺畅的运行。
-
网络互连:仅指将网络通过有线或无线的方式在物理上连接起来。
-
网际协议(
IP
)- 特点:
- IP是面向无连接的、不可靠的分组传输协议。
- IP屏蔽了物理层和数据链路层的差异、使得数据的传输和转发更加方便。
- IP是点对点式的通信协议。
- IP地址的分类
- A类地址:网络号八8位(1字节),主机号24位(3字节),网络号最高位固定为1。
- B类地址:网络号八16位(2字节),主机号16位(2字节),网络号最高位固定为10。
- C类地址:网络号八24位(3字节),主机号8位(1字节),网络号最高位固定为110。
- D类地址:最高位1110,多用于IP广播。
- E类地址:最高位1111,作为保留使用。
- 全零的主机号表示该IP地址是本主机所连接到的单个网络地址
- 全1的主机号表示该网络上的所有主机(广播地址)
- 网络号相同的主机被视为同一个网络
- 特点:
-
路由算法
- 静态路由和动态路由:静态路由是人工配置的路由,在相同条件下静态路由的优先级是最高的。动态路由需要路由器运行路由协议动态搜集网络状态信息。
- 距离-向量路由算法:距离-向量路有算法容易出现无穷计数问题,解决方法有:毒性逆转、定义最大有效距离、水平分割和阻碍时钟。
- 链路状态路由算法
- 层次路由
-
路由协议
- 自洽系统
- 域内路由与域间路由
- RIP路由协议
- OSPF协议
- BGP协议
-
地址解析协议
ARP
的基本思想:每一台主机中设置专用的内存区域,称为ARP
高速缓存区,里面有该主机所在局域网中各个主机和路由器的IP地质与硬件地址的映射表,并且这个映射表要经常更新。- 发送IP数据报是找出目标硬件地址的步骤
- 向局域网广播中发送一个
ARP
请求分组,目的是向目标主机索要硬件地址 - 局域网中的所有主机接收到信息并比较信息中的
IP
地址与自己是否符合,符合就创建一个ARP
响应分组,并将自己的硬件地址写入响应分组,然后将这个分组直接发送给主机索要地址的主机,不符合则丢弃分组。 - 主机收到响应分组后将硬件地址写入
ARP
高速缓存区
- 向局域网广播中发送一个
-
网际控制报文协议(ICMP)
ICMP
差错报文- 终点不可达
- 源点抑制
- 时间超时
- 参数问题
- 改变路由
ICMP
询问报文- 回送请求和回送回答:典型应用——分组间探测ping命令
-
网际组管理协议(
IGMP
)
第六章:网络应用技术
-
网络应用的工作模式
- 一般的客户机/服务器模式:两种常见的模式C/S和B/S,此模式存在明显的客户端和服务端,服务端只能被动的接受请求然后响应请求(常见的应用WWW,E-mail和FTP)。
P2P
模式:没有明确的客户和服务端之分,任何一方都可以主动发起通信也可以被动接受请求。
-
域名系统
- 顶级域名的分类
- 国家顶级域名nTLD,用于国家和地区的域名分配(.cm,.us)
- 通用顶级域名gTLD,用于分配不同的行业和组织(.com,.net,.org,.edu)
- 基础结构域名,用于反向域名解析,又称反向域名
- 域名服务器的分类
- 根域名服务器
- 顶级域名服务器
- 权限域名服务器
- 本地域名服务器
- 域名解析过程
- 主机向本地域名服务器使用递归查询
- 本地域名服务器向根域名服务器使用迭代查询
DNS
的查询使用UDP
发送和接受报文
- 顶级域名的分类
-
文件传输协议(FTP)
- FTP使用可靠的TCP传输协议提供传输服务。
- FTP分为两个部分,一个主进程,负责接收新的请求;另外有若干从属进程,负责处理单个请求。
- FTP工作步骤
- 打开端口(默认21)。
- 等待客户端进程发出连接请求。
- 等待客户进程发出连接请求。
- 启动从属进程处理客户的请求。
- 回到等待状态。
- FTP的两个连接(控制连接和数据连接)
- 控制连接在会话期间一直打开(21端口)。
- 数据连接用于文件的传输(20端口)。
- 电子邮件的组成:
- 用户代理
UA
(User Agent):以电子邮件客户端软件的形式存在。 - 邮件服务器:类似于邮局,传达报告邮件的发送情况。
- 邮件发送/读取协议:常见的邮件发送协议SMTP,常见的邮件读取协议
POP3
- 用户代理
- SMTP、POP3和IMAP协议的基本机制
- SMTP邮件发送协议
- SMTP通信的三个阶段
- 建立TCP连接
- 邮件发送
- 邮件发送完毕后释放TCP连接
- POP协议接受文件后下载到本地后会删除服务器端的邮件。
-
HTTP规定的用户使用浏览器访问万维网的过程
- 用户在浏览器中输入要访问的页面或资源的URL
- 浏览器根据URL中的域名,通过DNS解析出目标网址的IP
- 浏览器与目标服务器建立TCP连接
- 浏览器发送HTTP请求报文,获取目标网页文件。
- 服务器发送HTTP响应报文,将目标网页发送给浏览器
- 释放TCP连接
- 浏览器将网页的内容显示呈现给用户
-
HTTP报文请求格式
- 请求行:请求方法 URL HTTP版本(GET www.sdu.edu.cn HTTP/1.1)
- 请求头部行:键值对组成
- 空行:告知服务器一下不再有请求头部了
- 请求数据
-
Cookie和Session机制
- Cookie的常见用途
- 统计网站的访问人数
- 限制某些特定用户的访问
- 保存用户信息
- 跟踪用户的连续性操作
- Cookie与Session的区别:Session是存储在服务器中的数据,Cookie是存储在浏览器中的数据
- Cookie的常见用途
-
电子和商务的类型
- 按照交易对象划分
- 企业与消费者之间的电子商务(
B2C
) - 企业与企业之间的电子商务(
B2B
) - 个人与个人之间的电子商务(
C2C
) - 从线上到线下的电子商务(
O2O
):线上推广线下消费。
- 企业与消费者之间的电子商务(
- 电子商务的三个交易阶段
- 交易前:比较卖家的产品性能、价格和服务信息等。
- 交易中:形成并提交订单,组织物流发货。
- 交易后:跟踪物流确认收货并支付货款。
- 电子商务的功能
- 企业业务组织
- 信息发布与广告宣传
- 咨询洽谈
- 在线选购
- 网上支付
- 交易管理
- 数据统计和挖掘
- 按照交易对象划分