17
数据链路层
一 . 如何保证直接相连的两台主机的可靠传输
帧的组织
帧的正确性保证：帧的校验
传输正确性保证
二 成帧
1． 字符计数法 2．带字符填充的首尾界符法
3．带位填充的首尾标志法
4．物理层编码违例法
18
三．差错检测和校正
1。校验和
H e l l o w o r l d .
4 8
43
第八章。网络安全
- 对称和非对称加密
- 传统的加密方法
替换法 变位法 - DES、加密模式：了解 - 公开密钥 掌握
计算机网络的定义和功能

计算机网络是由不同通信媒体连接的、 物理上分开的多台自治计算机组成的、 将要传输的数据分成不同长度的分组进 行传输和处理的系统，以及互操作和协 作处理的机制。
1
计算机网络
H1 H2
R1
R2 Rj
Ri
Rn
Hi ┊ Hm
2
H3
计算机网络的组成
物理构成：通信子网和资源子网 拓扑结构：总线、星型、环形、树型、 网状 协议体系结构：通信时必须遵循的约定 和规则。
Chord算法
- 网络互连： 互连方式，分段与重组
- 拥塞控制 ：开环和闭环控制 - 服务质量：漏桶、令牌桶
二。因特网中的网络层--IP协议
30
因特网中的网络层--IP协议
IP包格式：主要包头字段的作用
分段与重组：分段后包头如何变化，采用的重组方式
IP地址
地址的分类、表示
每一类的地址范围
0 31
NetID
14
多路复用
1．FDM(Frequency Division Multiptexing)
2．时分多路复用 TDM(Time division Multiplexing) 同步时分多路 异步时分多路复用（统计时分多路复用） 3.波分复用
4.码分复用
通信操作方式
1）单工通信：单向。如广播、电视。 2） 半双工： 双方都可以发送， 但不能同时发送。

3
交换方式
电路交换 存储转发 - 报文交换 - 分组交换 * 数据报 * 虚电路

4
OSI 参考模型
交换单 层 7 6 元名称 应用 表示 会话 传输 网络 网络 数据链路 物理 路由器 应用协议 表示协议 会话协议 传输协议 网络 数据链路 物理 路由器 通信子网协议 物理层主机-路由器协议 数据链路层主机-路由器协议 网络层主机-路由器协议

E-mail
- E-MAIL地址的组成 - E-MAIL系统的组成：每一部分的作用
用户A 用户A 邮局 发送邮件 缓冲区 SMTP 用户B 邮局 发送邮件 缓冲区 SMTP 用户B
用户A邮局为发送邮件向用户B邮局 的25#端口请求TCP连接
SMTP-C （发送邮件） SMTP-S （接收邮件）

24
第4章
OSI 数据链路层
局域网
LAN
LLC(802.2) MAC 以太网(802.3) 令牌环(802.5) 物理层
物理层
25
1。 IEEE 802.3标准及以太网
一些常用的概念：如以太网的带宽，常用的连接设备，传 输介质，以太网的最小帧长、以太网的编码等。
ALOHO CSMA: 1-持续/非持续/p持续 CSMA/CD工作过程以及最短帧长的计算
曼切斯特编码
差分曼切斯特编码
bit与bit之间有跳变，下一个bit为0 bit与bit之间无跳变，下一个bit为1
12
数字数据的调制
0
基带信号 调幅
1
0
0
1
1
1
0
0
调频
调相
13
正交调相QPSK和正交调频 QAM
QPSK
2bit/采样
QAM-16
4bit/采样
QAM-64
6bit/采样
Tnbm P128 Fig. 2-25 (a) (b) (c)
1
6
数据通信的基本原理
数字信号的傅氏变换 通信系统模型

信息源
发送器
信道 噪声源
接收器
接收者

数字通信系统
信息源 编码器 调制器 信道
噪声源
7
解调器
译码器 接收者
数字通信的基本参数
码元传输速率--波特率：单位时间传输 的信号量 数据传输速率—比特率：单位时间内传 输的信息量，如一个信号携带m位信息， 则 比特率=波特率*M
32
例题


给定一个网络的拓扑结构，用最短路径法找出某 一节点到其他节点的最短路径 给定邻居节点传来的距离向量，计算该节点的路 由表 概念题：如拥塞控制有哪两种方法，ARP协议的 作用，如何跟踪路由，OSPF的适用范围及使用的 算法等 给定一个IP地址，知道它是哪一类的。每一类地 址的网络号、主机号的位数是多少？ 子网划分，如何给主机分配地址 IPv4的地址类型及表示 33 计算题：如丢报率
二进制指数后退算法
26
2。IEEE 802.2标准：逻辑链路控制 了解位置与作用。
3。交换式以太网：体系结构及工作方式的变化 •100兆以太网 •千兆以太网
在MAC层采用的关键技术是 载波扩展 和帧突发
•虚拟局域网(VLAN)：广播域、冲突 域、防止广播风暴
27
6。网络互连与设备
•中继器(repeater)：工作在物理层，再生数据信号
21
3 有噪声信道的单工协议
考虑到帧可能丢失。因此，在发送方增加定时器 和重发机制，接受方必须检查帧的重复。
需要帧的序号
上述三个协议是单工的，以下三个协议是在 有噪声信道上实现双工的通信。确认机制是 采用捎带确认。
22
4 一个1位滑动窗口协议
发送窗口和接受窗口均为1。即发送后必须等待应答 到达后才能发送下一帧。如果在定时器到期后仍未 受到应答，则重发此帧。
20
2 一个单工的停 – 等协议
假定：
链路是理想的传输通道，所传输的任何数 据既不会出错也不会丢失
接收方不可能具有足够大的缓冲区、足够 高的CPU处理能力来及时接收处理所有的 外来帧，当它来不及处理时，应通知发送方 暂缓发送，一旦可以继续接收，则通知发送 方继续发送 处理： 接收方在处理完到达帧后给发送方发一应答。 发送方只有在收到对方的应答后才能发送下一帧
3）全双工：双方同时可以发送和接收信息。

数据传输方式
串行/并行传输 同步与异步传输

16
物理层



传输介质：双绞线，同轴电缆，光缆，无线 物理层的功能：提供透明比特流的传输，这是 通过物理层接口来实现。物理层接口要规定： 机械特性、电气特性、功能特性和规程特性 物理层的标准 电话网络的基本概念 Internet的接入方式：拨号、ADSL、HFC
6 5
6 C
6 C
6 F
2 0
7 7
6 F
7 2
6 C
6 4
2 E
7 1
F C
4865H+6C6CH+6F20H+776FH+726CH+642EH+进位 =71FCH
2。循环冗余码（CRC码）机理
xrM(x) / G(x) 的余数为CRC码
19
四 基本数据链路协议
1 一种无限制的单工协议 假定： 链路是理想的传输通道，所传输的任何数 据既不会出错也不会丢失 不管发送方以怎样的速率发送数据，接收方 都能及时接收并交给主机.无需接收缓冲， 无需流量控制
第六章 传输层
1。基本概念
- 传输层在协议栈中的位置 - 传输层功能的调用：传输原语
- 传输服务的访问点
2。TCP和UDP在TCP/IP协议栈中的位置及特点
3。端口、套接字、连接的概念
34
UDP协议
UDP协议的作用 主要的用途

–RPC
–RTP
35
TCP协议
- TCP的段头信息：端口、序号、确认号、码位、 窗口等概念与作用 - 连接建立和断开过程：三次握手 - 流控：与数据链路层的异同 - 拥塞控制：拥塞窗口的变化 -定时器
9
例题

若要在一条50kHz的信道上传输2.048Mb/s的E1 载波，信噪比至少要多大？
解：用香农定理
最大数据传输速率(b/s) = Hlog2(1+S/N) 则：2.048M(b/s) = 50klog2(1+S/N) 1+S/N=240=1012
噪声（dB）= 10log10S/N
所以，噪声=120dB
-域名服务器 - 域名解析通过UDP包传输请求和应答
39
网络管理
- 网络管理的功能

故障管理： 配置管理： 性能管理：
资源利用率分析 故障检测、故障定位、故障报告 识别网上的设备和用户，维护网上软硬件和电路的精确清单


计费管理：
安全管理：
对用户使用的各种资源进行跟踪，统计时间 用户授权，控制网上用户只能访问自己权限内的资源
用 户 接 口
POP POP-C
用户信箱 SMTP-S （接收邮件） POP-S
用户信箱 SMTP-C （发送邮件） POP-S POP
用 户 接 口
POP-C
邮局间收发邮件使 用SMTP协议
用户 - 邮局、邮局 - 用户的邮件传输模型
Internet
42
例题

概念题，如：什么应用用什么协议？用 什么传输协议封装？协议的工作过程
•网关(gateway)：高层协议转发器
28
例题