计算机网络教程复习提纲

导言

首先感谢刘晨帮助我完成这份笔记,有些地方比较难表述需要自己看ppt,然后是错误的地方希望指出,留言或者发到我的QQ,QQ1048592797。因为各个账号还没链接到这个网站请谅解。

第一章 概述

  1. 通信网络的定义和构成要素。网络的基本结构。

    定义:通信网是一定数量的节点和连接节点的传输链路相互有机的结合在一起,按约定规则,实现多个节点之间的信息交换的通信体系。

    构成要素:(1)硬件方面:节点和链路

    终端节点、交换节点、业务结点、传输系统

    (2)软件方面:各类协议

    选路、传输控制、媒体接入

    基本结构:网状型、星型、总线型、环形、树形、复合型。

2.通信网的分类?

(1)按业务类型:电信网、有线电视网、数据网。

(2)按信号形式:模拟信号、数字信号。

(3)按应用场合分:金融网、公安网、教育科研网、测控网、战术网。

(4)按运营方式:公用和专用。

(5)按在通信网中的作用分:业务网(接入网、交换网、传输网)支撑网(信令网、同步网、管理网)。

(6)按照通信范围分:LAN、MAN、WAN。

3.因特网的组成和计算机通信的两种模式。

组成:边缘部分(主机)核心部分(大量网络及链接他们的额路由器)。

两种模式:C/S模式(客户端服务器方式 )对等连接方式(peer-to-peer、没有明确的客户和服务器之分,连接中的主机都可以作为C或S)

4.什么是交换?有哪些分类?各自特点?典型应用?

交换及特点:(1)信息传输:从某一地址向目的地址转发。

(2)资源分配:按某种方式动态分配线路资源。

5.网络分析的几个性能指标,时延的构成和计算方法。

(1)带宽

(2)时延(传播时延、传输时延、处理时延)

总时延=发送时延+传播时延+处理时延
电路交换总时延=连接时间+发送时延+传播时延+处理时延
分组交换总时延=发送时延+传播时延+处理时延

6.什么是协议以及构成要素。

定义:通信网络中通信双方为了实现有效通信而共同遵守的规则的集合。

基本要素:语义、语法、时序。

7.为什么要分层?层间服务模型的理解。

理解:(1)下层对上层是“透明的”。即某一层实体只能看到本层服务,而看不到下层的协议到底是如何服务的。

(2)协议是“水平”的。即协议是控制对等实体之间通信的规则。

(3)服务是“垂直”的。即服务是由下层向上层通过层间接口提供的。

8.OSi 7(5)层服务模型的描述以及各层功能。

(7)应用层:应用层是原理体系结构中的最高层。应用层确定进程之间通信的性质以满足用户的需要(这反映在客户所产生的服务请求)。

(6)表示层:

(5)会话层:

(4)运输层:运输层的任务就是负责主机中两个进程之间的通信,其数据传输的单位是报文段。

(3)网络层:网络层负责为分组交换网上的不同主机提供通信,在网络层数据的传送单位是分组或包。

(2)数据链路层:数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧为单位的数据。

(1)物理层:物理层的任务就是透明的传送比特流。

9.TCP/Ip体系结构及其与OSI模型对照关系。

第二章 物理层

10.单工、半双工、全双工的理解。

单工:只有一个方向的通信而没有反方向的交互。

半双工:通信的双方都可以发送信息,但不能双方同时发送。

全双工:通信的双方可以同时发送和接受信息。

11.Nyquist准则,香农公式的含义理解及作用范围。

Nyquist准则:理想低通信道最高码元传输速率=w Band。(w:理想低通信道的带宽。即每赫带宽的带通信道的最高码元传输速率为每秒一个码元。)

香农公式:C=wlog(1+S/N)(C:信道的极限信息速率。w:信道带宽。S:信号的平均功率。N:高斯噪声功率)(此处有一个证明)

码元传输速率受Nyquist准则限制。

信息传输速率受香农公式限制

12.常用传输媒体。

导向传输媒体:双绞线,同轴电缆,光缆。

非导向传输媒体:电离层反射,直线传播。

13.信道复用方式。

频分复用FDMA、时分复用TDMA、波分复用WDMA、码分复用。

14.时分/频分/码分复用的基本原理。

任何一个码片向量和该码片向量自己的规格话内积是1。

任何一个码片向量和该码片的反码向量的规格话内积是1。

第三章 数据链路层

15.数据链路层的基本任务及传输单元。

基本任务:数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧为单位的数据。

16.如何解决帧定界透明传输任务。

答:字节填充法

17.差错检测方法。

(1)奇偶校验法(单比特错误)

(2)循环冗余校验

(3)校验和

18.可靠传输方法。(需要看到图知道哪种)

(1)停等式ARQ

(2)连续式ARQ

(3)选择性重传ARQ

19.理解ALOHA(S-ALOHA)协议的基本思想、工作原理分析其性能。

ALOHA基本思想:若一个空闲节点上有数据帧产生,立刻发送该帧;一旦碰撞,则随机退避一段时间再重传该帧。

ALOHA工作原理:理解就好啦。

ALOHA性能:性能曲线啦,难不成还让我画= =

S-ALOHA基本思想:将时间轴分成若干长度为T的时隙,各节点只能在时隙开始时刻发送帧。

S-ALOHA工作原理:理解,理解。

S-ALOHA性能:同上。

20.MAC地址。

MAC地址又称为物理地址,它是网络站点的全球唯一的标识符,与其物理位置无关。

21.隐藏站,暴露站的问题。

这个太难,我选择沉默。

22.信道预约(KTS、CTS)

简单点说用来客服上面的问题= =

第四章 网络互连

23.路由器的作用和组成。

作用:两个局域网数据报的间接交付,包括路由选择和分组交换。

组成:输入输出端、路由选择处理机。

24网络拥塞的原因和拥塞控制的基本思路。

原因:对资源的需求大于网络处理能力

1、开环拥塞控制:通过良好设计避免拥塞的发生。

2、闭环拥塞控制:通过反馈过的当前状况做恰当的调整。

25.网络层拥塞控制方法。

拥塞检测:警告比特、抑制包、卸载

拥塞避免:随机早期丢包、通信量整形

26.IP协议及配套。

见ppt地40页

27.Ip地址的几种形式。

二级ip地址和三级ip地址

28.Ip地址、子网掩码和网络地址的关系。

前两个相与就是第三个

29.最短路径的算法。

看ppt

第五章 传输层

30.传输层主要功能。

传输层为应用进程之间提供端到端的逻辑通信。

传输层对收到的报文进行差错检测。

传输层需要有两种不同的协议,即面向连接的TCP和无连接的UDP。

31.UDP特点。

无连接的,使用尽最大努力交付,没有拥塞控制,面向报文的,支持一对一、一对多、多对一和多对多的交互通信,首部开销只有八个字节,比TCP

的首部要短

(不可靠交付,伪首部不发送)记住这两点即可。

32.TCP可靠性原理。

确认机制、重传机制

33.滑动窗口技术。

见ppt,会用自己的话描述。

34.TCP的拥塞控制算法。

1、控制拥塞速率

2、如何知道发生拥塞

3、按何种算法改变发送速率

35.TCP连接管理。

三次握手建立连接

四次握手释放连接

文章目录
  1. 1. 导言
  2. 2. 第一章 概述
  3. 3. 第二章 物理层
  4. 4. 第三章 数据链路层
  5. 5. 第四章 网络互连
  6. 6. 第五章 传输层
,