计算机网络复习提纲共29页文档

信道的最大传输速率
乃奎斯特准则
理想低通信道的最高码元传输速率 =2W Baud，
理想带通信道的最高码元传输速率 =W Baud
香农定律
➢
C = W log2(1+S/N) b/s
信道的带宽或信道中的信噪比越大，则信息的极限传输
速率就越高。
第二章典型题
1.某信道最高码元传输速率为20000码元每秒，如
3、共享信道分配方法 4、随机接入协议 5、CSMA/CD的工作原理 6、以太网的MAC层 7、透明网桥的工作原理 8、集线器、网桥、交换机与路由器的区别
差错控制的基本方式
反馈纠错
在接收端能发现差错，但不能确定错码的位置，通过反馈信息请求发送端重
发，直到接收端肯定确认为止。
适用关通信的几个概念 2、信道的最大传输速率：乃奎斯特定律和香农定
律
3、常用的传输介质及其特点：双绞线、同轴电缆、
光纤
4、信道复用技术
频分复用、时分复用、码分复用
5、常见的居民接入技术（了解）
xDSL HFC FTTx
有关通信的几个概念
数据通信系统的组成部分 数据、信号、模拟、数字、单工、半双工、双工、基带
A B CD
比特流直达终点 数据传送 的特点
ABCD
报文 报文 报文
存储 存储 转发 转发
ABCD
分组 分组 分组
存储 存储 转发 转发
网络的性能指标
速率 带宽 吞吐量 时延
总时延 = 发送时延+传播时延+处理时延+排队时延
在结点 A 中产生 处理时延和排队时延
在发送器产生传输时延 (即发送时延)
2. 长度为100字节的应用层数据交给传输层，需加20 字节的TCP首部，再交给网络层，需加20字节的IP 首部，之后交给数据链路层传输需加首尾共18字节 ，求数据的传输效率(即应用层数据除以发送的总 数据)。如果应用层长度为1000字节，效率又是多 少，从结果可以得出什么结论？
10.请比较一下在一个电路交换网络中和一个负载较轻 的分组交换网络中，沿着K跳的路径发送X比特消息的延 迟情况.电路建立连接的时间是 s 秒, 每一跳的传播时延 是d秒, 分组大小是P比特, 数据传输速率是 b bps. 请问 在什么情况下，分组网络时延更低?
对等连接方式
对等连接(peer-to-peer，简写为 P2P)是指两个主机在
通信时并不区分哪一个是服务请求方还是服务提供方。
只要两个主机都运行了对等连接软件（P2P 软件），它
们就可以进行平等的、对等连接通信。
连接建立
三种交换的比较
电路交换
报文交换
报 文
分组交换
报
数据传送
报文
文
连接释放
报 文 t
件进程。
➢ 协议是控制两个对等实体进行通信的规则的集合。 ➢ 接口是相邻的层间进行信息交互所必须遵循的准则 ➢ 服务是相邻层间进行信息交互所使用的操作原语
第一章典型题
1. 10km长的信道，信号传播延时为200m/us，采用
10Mb/s的传输速度，该信道可容纳____bit.
A.200；B.5000；C.50; D.500.
计算机网络的定义与分类
定义
计算机网络是一些互相连接的、自治的计算机的集合
分类
不同的作用范围分 ➢ 广域网 ➢ 城域网 ➢ 局域网 ➢ 个人区域网
交换功能分 ➢ 电路交换 ➢ 分组交换 ➢ 报文交换 ➢ 混合交换
1.3 因特网的组成
从因特网的工作方式上看，可以划分为以下的两 大块：
(1) 边缘部分 由所有连接在因特网上的主机组 成。这部分是用户直接使用的，用来进行通 信（传送数据、音频或视频）和资源共享。
比较从开始传输到最后一位到达目的地所需的总时延
Circuit-switched network： 总延时=建立时延+发送时延+传播时延 =S+x/b+kd
Packet network： 总延时=发送时延+传播时延
=初始发送+包转发+传播
=x/b+(k-1)p/b+kd
S>(k-1)p/b, packet network is faster
果采用振幅调制，把码元的振幅划分为16个等级， 问最高数据率是多少？
2.有10个信号，每个都要求4000Hz，现在用FDM
将它们复用在一条信道上，对于被复用的信道，最 小要求多少带宽？假设防护频段为400Hz宽。
第三章 数据链路层
1、数据链路层的定义及其基本功能 2、三个基本问题
封装成帧 透明传输 差错控制
前向纠错
在接收端不仅能发现错码，而且还能确定错码的位置，并纠正错码。 适用于单工通信和实时通信系统。
混合纠错
少量差错在接收端自动纠正，若超出自行纠正能力时，通过反馈信息请求发
送端重发。
第一章 概述
1、计算机网络的定义和网络的分类。 2、网络的边缘部分
客户/服务器模式（C/S） 对等方式（P2P）
3、网络的核心部分
电路交换 报文交换 分组交换
4、网络的性能
时延：发送时延、传播时延、
5、计算机网络的体系结构
OSI的参考模型与TCP/IP的参考模型 实体、协议、接口与服务
(2) 核心部分 由大量网络和连接这些网络的路 由器组成。这部分是为边缘部分提供服务的 （提供连通性和交换）。
两种工作模式
客户服务器方式
客户(client)和服务器(server)都是指通信中所涉及的两
个应用进程。
客户服务器方式所描述的是进程之间服务和被服务的关
系。
客户是服务的请求方，服务器是服务的提供方。
信号、带通信号的概念
调制解调器的作用 ➢ 调制器的主要作用就是波形变换器，它把基带数字信
号的波形变换成适合于模拟信道传输的波形。
➢ 解调器的主要作用就是波形识别器，它把经过调制器
变换过的模拟信号恢复成原来的数字信号
几种基本的调制方法 ➢ 调幅、调频、调相
正交振幅调制、星座图、码元速率与信息速率的关系
在链路上产生 传播时延
数据
队列 结点 A 发送器
1011001 …
链路
结点 B
体系结构
参考模型
OSI参考模型有哪几层 TCP/IP参考模型有哪几层 课本中采用的五层协议体系结构有哪几层？功能是什么
？数据的传递流程怎样？
实体、协议、服务、接口的概念 ➢ 实体(entity) 表示任何可发送或接收信息的硬件或软