计算机网络期末复习

一、网络的网络

1、计算机网络（简称为网络）由若干结点和连接这些结点的链路（结点之间的通路）组成。

计算机网络的定义：自主的（无主从关系）计算机的互连

2、网络把许多计算机连接在一起，而互连网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。

二、互联网基础结构发展的三个阶段

1、第一阶段是从单个网络ARPANET向互连网发展的过程

internet（互连网）是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络。在这些网络之间的通信协议可以任意选择，不一定非要使用TCP/IP协议。

Internet（互联网，或因特网）是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，它采用TCP/IP协议族作为通信的规则，且前身是美国的ARPANET。

2、第二阶段建成了三级结构的互联网

三级分为主干网、地区网和校园网（或企业网）

3、第三阶段的特点是形成了多层次ISP结构的互联网

ISP（Internet Service Provider）互联网服务提供商，比如我国最有名的ISP有中国电信、中国联通和中国移动。

三、互联网的组成

（一）、边缘部分——资源子网 处理信息不转发

1、由所有连接在互联网上的主机组成，这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。

2、处在互联网边缘的部分就是连接在互联网上的所有主机。这些主机又称为端系统，即能上网的智能设备。

3、在网络边缘的端系统之间的通信方式通常可划分为两大类：客户-服务器方式（C/S方式）和对等方式（P2P方式）。

4、客户-服务器方式（C/S方式）

客户（client）和服务器（server）都是指通信中所涉及的两个应用进程。

客户	服务请求方	服务请求方和服务提供方都要使用网络核心部分所提供的服务	主动向远地服务器发起通信（请求服务）	客户程序必须知道服务器程序的地址	不需要特殊的硬件和很复杂的操作系统
服务器	服务提供方		可同时处理多个远地或本地客户的请求	被动地等待并接受来自各地的客户的通信请求，不需要知道客户程序的地址	一般需要有强大的硬件和高级的操作系统支持

5、对等方式（P2P方式） 

两台主机在通信时并不区分哪一个是服务请求方哪一个是服务提供方，只要两台主机都运行了对等连接软件（P2P软件），就可以进行平等的对等连接通信。

（二）、核心部分——通信子网 只连通转发不处理

1、由大量网络和连接这些网络的路由器组成，这部分是为边缘部分提供服务的（提供连通性和交换）。

2、在网络核心部分起特殊作用的是路由器，它是一种专用计算机（但不叫做主机），路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。

3、三种交换方式

	过程	缺点	特点	技术
电路交换	建立连接（占用通信资源）——通话（一直占用通信资源）——释放连接（归还通信资源）	电路交换传送计算机数据时，线路的传输效率往往很低	（1）在通话的全部时间内，通话的两个用户始终占用端到端的通信资源 （2）整个报文的比特流连续地从源点直达终点，好像在一个管道中传送
报文交换		时延较长，几分钟到几小时不等	整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点	存储转发技术
分组交换		有一定时延（在各路由器存储转发时需要排队）；各分组必须携带的控制信息也造成了一定的开销；整个分组交换网需要专门的管理和控制机构	单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点

（1）分组交换的单位：分组

分组由首部（一些必要的控制信息）和数据部分组成，数据部分由要发送的一整块数据也就是报文分片得到。

（2）分组交换的优点

分组交换的优点

高效	在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用
灵活	为每一个分组独立地选择最合适的转发路由
迅速	以分组作为传送单位，可以先不建立连接就能向其他主机发送分组
可靠	保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性

四、计算机网络的类别

1、按照网络的作用范围进行分类

类别	作用范围
广域网WAN（Wide Area Network）	通常为几十到几千公里	互联网的核心部分
城域网MAN（Metropolitan Area Network）	一般是一个城市，作用距离约为5~50km	目前采用的是以太网技术
局域网LAN（Local Area Network）	地理上局限在较小范围（如1km左右）	速率通常在10Mbit/s以上，学校或企业大都拥有许多个互连的局域网（校园网或企业网）
个人区域网PAN（Personal Area Network）	范围很小，10m左右	无线技术，无线个人区域网WPAN（Wireless PAN）

【注】若中央处理机之间的距离非常近（如仅1米的数量级或者更小些），则一般就称之为多处理机系统而不称它为计算机网络。

2、按照网络的使用者进行分类

（1）公用网（public network）——电信公司出资建立的大型网络，所有愿意按电信公司的规定交纳费用的人都可以使用这种网络。

（2）专用网（private network）——某个部门为满足本单位的特殊业务工作的需要而建造的网站，不向本单位以外的人提供服务，比如军队、铁路、银行、电力等系统均有本系统的专用网。

3、用来把用户接入到互联网的网络

接入网（Access Network）

接入网本身既不属于互联网的核心部分，也不属于互联网的边缘部分。接入网是从某个用户端系统到互联网中的第一个路由器（也称为边缘路由器）之间的一种网络。

五、计算机网络的性能

（一）、性能指标

1、速率：数据的传送速率，也称为数据率（data rate）或比特率（bit rate）

2、带宽

（1）信号具有的频带宽度，单位是赫兹（或千赫、兆赫、吉赫等）

（2）通道传送数据的能力，用最高数据率衡量，单位是数据率的单位bit/s比特每秒

一条通信链路的“带宽”越宽，其所能传输的“最高数据率”也越高。

3、吞吐量：单位时间内通过某个网络的实际数据量

吞吐量受网络的带宽或网络的额定速率的限制。

4、时延：数据从网络的一端到另一端所需要的时间，包括发送时延、传播时延、处理时延和排队时延

5、时延带宽积

6、往返时间RTT

7、利用率

六、网络协议三要素

1、语法  即数据与控制信息的结构或格式

2、语义  即需要发出何种控制信息，完成何种动作以及做出何种响应

3、同步  即事件实现顺序的详细说明

七、划分层次

1、分层带来的好处

（1）各层之间是独立的

（2）灵活性好

（3）结构上可分隔开

（4）易于实现和维护

（5）能促进标准化工作

2、体系结构是抽象的，而实现是具体的

八、计算机网络体系结构

计算机网络体系结构

	OSI的体系结构			TCP/IP的体系结构		五层协议的体系结构
硬件	7 应用层	资源子网		应用层（各种应用层协议如TELNET,FTP,SMTP等）		5 应用层
	6 表示层
	5 会话层
	4 运输层			运输层（TCP或UDP）		4 运输层
软件	3 网络层	通信子网		网际层IP		3 网络层
	2 数据链路层			网络接口层		2 数据链路层
	1 物理层					1物理层
OSI的七层协议				TCP/IP的四层协议		五层协议

1、运输层主要使用的两种协议

传输控制协议TCP——提供面向连接的、可靠的数据传输服务，其数据传输的单位是报文段

用户数据报协议UDP——提供无连接的、尽最大努力的数据传输服务（不保证数据传输的可靠性），其数据传输的单位是用户数据报

九、物理层

1、四个特性

（1）机械特性——指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化的规定。

（2）电气特性——指明在接口电缆的各条线上出现的电压范围。

（3）功能特性——指明某条线上出现的某一电平的电压的意义。

（4）过程特性——指明对于不同功能的各种可能事件的出现顺序。

2、信道

（1）单向通信又称单工通信，只能有一个方向的通信而没有反方向的交互

（2）双向交替通信又称为半双工通信，通信双方都可以发送信息，但不能双方同时发送

（3）双向同时通信——全双工通信，通信的双方可以同时发送和接收信息

3、基本的带通调制方式

调幅（AM）

调频（FM）

调相（PM）

4、导引型传输媒体

双绞线——导线越粗，传输距离越远，导线的价格越高

同轴电缆

光缆

5、光纤不仅具有通信容量非常大的优点，还有其他一些特点

（1）传输损耗小，中继距离长，对远距离传输特别经济

（2）抗雷电和电磁干扰性能好

（3）无串音干扰，保密性好，不易被窃听或截取数据

（4）体积小，重量轻

6、信道复用技术

频分复用

时分复用

码分复用

波分复用

统计时分复用

7、光纤同轴混合网（HFC网）

8、多种宽带光纤接入方式，FTTx

十、数据链路层

1、数据链路层的三个基本问题

封装成帧

透明传输

差错检测

2、循环冗余检验

同为0，异为1

3、零比特填充

4、CSMA/CD协议的要点

多点接入

载波监听

碰撞检测

【】CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通行（半双工通信）

5、MAC帧

（1）单播帧（一对一），收到的帧的MAC地址与本站的硬件地址相同

（2）广播帧（一对全体），发送给本局域网上所有站点的帧（全1地址）

（3）多播帧（一对多），发送给本局域网上一部分站点的帧

6、以太网交换机的自学习功能

7、集线器下的接口是平分带宽

交换机、路由器下的接口是独享带宽

十一、网络层

1、网络层提供的两种服务

面向连接

虚电路

2、与网际协议IP配套使用的三个协议

地址解析协议ARP

网际控制报文协议ICMP

网际组管理协议IGMP

3、四种不同的中间设备

（1）物理层使用的中间设备叫做转发器

（2）数据链路层使用的中间设备叫做网桥

（3）网络层使用的中间设备叫做路由器

（4）在网络层以上使用的中间设备叫做网关

4、已知IP地址与子网掩码求网络地址

二进制

逐位相与 （1与1相与是1，其余为0）

5、IPV6 128位

6、路由表的更新

7、内部网网关协议

开放最短路径优先OSPF

开放最短通路优先协议，所有的路由器都维持一个链路状态数据库并利用该库中的数据算出自己的路由表，它不用UDP协议而是直接用IP数据报传送

8、零压缩

9、虚拟专用网VPN

十二、运输层

1、两个主要协议

用户数据报协议UDP——尽最大努力交付，无连接的，面向报文的

传输控制协议TCP——面向连接的，可靠的，提供全双工通信

2、使用UDP和TCP协议的各种应用和应用层协议

应用	应用层协议	运输层协议
名字转换	DNS（域名系统）	UDP
文件传输	TFTP（简单文件传送协议）	UDP
路由选择协议	RIP（路由信息协议）	UDP
IP地址配置	DHCP（动态主机配置协议）	UDP
网络管理	SNMP（简单网络管理协议）	UDP
远程文件服务器	NFS（网络文件系统）	UDP
IP电话	专用协议	UDP
流式多媒体通信	专用协议	UDP
多播	IGMP（忘记组管理协议）	UDP
电子邮件	SMTP（简单邮件传送协议）	TCP
远程终端接入	TELNET（远程终端协议）	TCP
万维网	HTTP（超文本传送协议）	TCP
文件传送	FTP（文件传送协议）	TCP

3、常用的熟知端口号

应用程序	FTP	TELNET	SMTP	DNS	TFTP	HTTP	SNMP	SNMP(trap)	HTTPS
熟知端口号	21	23	25	53	69	80	161	162	443

4、TCP可靠传输

5、TCP进行拥塞控制的算法

满开始

拥塞避免

快重传

快恢复

6、TCP的连接建立

三报文握手

十三、应用层

1、最先确定的通用顶级域名

com（公司企业）

net（网络服务机构）

org（非营利性组织）

int（国际组织）

edu（美国专用的教育机构）

gov（美国的政府部门）

mil表示（美国的军事部门）

2、域名树

3、DNS查询

域名系统或Domin Name Service，域名服务。域名系统指给Internet上的主机指定域名地址，同时可使其也具有IP地址。域名地址由用户使用并自动转换成可供IP包路由软件使用的数据形式的IP地址。域名服务指实现域名系统的Internet工具。 

4、HTTP时超文本传送协议