计算机网络(谢希仁版)期末考试重点

第一章

1 三个交换的名称特点：

1、电路交换——整个报文的比特流连续的从原点直达终点，好像在一个管道中转发；

2、报文交换——整个报文先传送到相邻的节点，全部储存下来后查找转发表，转发到下一个节点；

3、分组交换——单个分组（这只是整个报文的一部分）转送到相邻节点，储存下来后查找转发表，转发到下一个节点。

2 不同作用范围划分的网络（广域网wan/ 城域网man/ 局域网lan）

3 计算机的性能指标

1、速率——比特。连接在计算机网络上的主机在数字信道上传送数据的速率。用来描述网络速率。

2、带宽——比特每秒。某个信号具有的频带宽度。用来描述网络的通信线路所能传送数据的能力。

3、吞吐量——字节数或帧数。单位时间内通过某个网络的数据量。

4、时延——总时延= 发送时延+传播时延+处理时延+排队时延

4 体系结构

1、OSI——七层（物理层、数据链路层、网络层、运输层、会话层、表示层、应用层）

2、TCP/IP——四层（网络接口层、网络层、运输层、应用层）

3、五层协议——五层（物理层、数据链路层、网络层、运输层、应用层）

5 协议：为进行网络中的数据交换而建立的规则、标准或约定。

三要素：语法、语义、同步。

第二章

1 信息交换方式

1、单项通道（单工通信）——只有一个方向通信

2、双向交替通信（半双工通信）——可以双方通信，但不能同时

3、双向同时通信（全双工通信）——双方同时发送和接收信息

2 基带信号：来自信源的信号【基带调制（波形变换）、带通调制（载波：调幅/调频/调相）】

3 香农公式：C=Wlog2(1+S/N) w:带宽s/n：信噪比

4 双绞线：屏蔽双绞线（STP）/无屏蔽双绞线（UTP）

5 带宽：双绞线<同轴电缆<光缆

6 单模光纤：性能优，远距离传送；多模光纤：性能差，近距离传送

第三章

1 链路：一个节点到相邻节点的一段物理线路。数据线路=链路+协议。

网络适配器：用来实现这些必要通信协议的硬件和软件

2 帧：数据链路层的协议数据单元

3 数据链路层协议的三个基本问题：封装成帧、透明传输、错检测

4 误码率：错误比特占传输总比特的比率被称为误码率

5 循环冗余检验：CRC ★

6 点对点协议(PPP)帧格式：字节填充、零比特填充

7 适配器（网卡）与CPU并行通信，首发各种帧时不使用CPU

8 CSMA/CD：（carrier sense multiple access with collision detection）载波监听多点接入/碰撞检测1、多点接入——总线型网络

2、载波监听——发送前先检测一下总线上是否有其他站在发送数据

3、碰撞检测——发送时同时检测是否有其他站发送信息

9 10BASE-T以太网10：10Mb/s数据率；base：基带信号；T：双绞线标准：802.3i

10 集线器：工作在物理层，不进行碰撞检测。接口为RJ-45

11 硬件地址——MAC地址

12 网桥——数据链路层扩展以太网。工作原理、转发表（P95）★

多接口网桥——以太网交换机：即插即用

13高速以太网，速率超过100Mb/s

第四章

1 将网络互联起来的一些中间设备

1、物理层——转发器

2、数据链路层——网桥

3、网络层——路由器

4、网络层以上——网关

2 IP地址及表示方法IP地址::={<网络号>,<主机号>}

A类地址：8（0），24 最大网络数2^7-1

B类地址：16（10），16 最大网络数2^14-1

C类地址：24（110），8 最大网络数2^21-1

D类地址：多播地址（1110）

3 ARP：已知IP地址找到相应的物理地址——在主机ARP缓存中放一个从IP地址到硬件地址的映射表。RARP★

4 IP层转发分组的流程

从数据报的首部提取目的主机的IP地址D，得到网络地址N

IF N就是与此路由器直接相连的某个网络地址？直接交付

ELSIF 路由表中有目的地址为D的特定主机路由？交给指明的下一跳

ELSIF 路由表里有到达网络N的路由？交给指明的下一跳

ELSIF 路由表里有一个默认路由？交给默认路由

ELSIF 报告出错

5 根据子网掩码判断所属网络地址

A类地址的默认子网掩码（225.0.0.0）B（225.225.0.0）C（225.225.225.0）

6 P134

7 路由选择协议：内部网关协议（RIP/OSPF）外部网关协议（BGP）

8 RIP协议特点：

1、仅仅和相邻路由器交换信息

2、交换的信息是当前本路由器所知道的全部信息，即自己的路由表

3、按固定的时间间隔交换路由信息

4、循序一条路径最多包含15个路由器，仅适用于小型网络

9 RIP距离向量算法（路由信息：目的网络、距离、下一条路由器）

对地址为X的相邻路由器发来的RIP报文，先修改此所有项目，下一跳为X，距离加1 IF 没有N，就把该项目添加到路由表中；

ELSIF 下一跳路由器地址是X，则把收到的项目替换原路由表中的项目

ELSIF 收到的项目中距离d小鱼路由表中的距离，更新

ELSIF 什么都不做

第五章

1 网络层与运输层的区别

网络层是为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信2 面向链接的TCP——尽管下面的网络是不可靠的，但逻辑通信信道就相当于一条全双工的可靠信道

无连接的UDP——不可靠信道

3 协议端口号：把传送的报文交到目的主机的某一个合适的目的端口，剩下的工作由TCP 来完成，是一种软件端口。

路由器交换机上的硬件端口是不同硬件设备进行交互的接口，而软件端口是应用的各种协议进程与运输实体进行层间交互的一种地址

4 TCP协议的特点

1、面向连接的运输层协议

2、每一条TCP链接只能有两个端点，连接只能是点对点

3、提供可靠交付的服务

4、提供全双工通道

5、面向字节流——把应用程序交下来的数据看成仅仅是一连串无结构的字节流

5 套接字socket=（IP地址：端口号）

TCP连接：：=｛socket，socket｝

6 停止等待协议（发送——确认）

出现差错：1、发送万必须保留已发送的分组的副本

2、分组和确认分组都必须编号

3、超时计时器设置的时间应当比数据在分组传输的平均往返时间更长

确认丢失和确认迟到——在不可靠的传输网络上实现可靠的通信（ARQ

7 流量控制——滑动窗口★

8 拥塞控制——满开始、拥塞、快重传和快回复

9 运输连接管理的三个阶段：连接建立、数据传送、连接释放

建立连接过程中要解决的三个问题：1、每一方确知道对方的存在；2、允许双方协商一些参数；3、能够对运输实体资源进行分配

10 p216三次握手协议；p217TCP连接释放的过程

第七章

1 四种域名服务器：根、顶级、权限、本地

2 主机向本地域名查询：递归查询；本地域名服务器向根域名服务器查询：迭代查询

By Snow.P