计算机网络基础知识-期末复习总结

第一章（概述）

21实际重要特征就是数字化，网络化，信息化，以网络为核心的信息时代。
三大类网络：电信网络，有线电视网络，计算机网络。
互联网的两个重要特点，连通性和共享。
网络是把许多计算机连接起来，而互联网是把许多网络通过路由器连接在一起。
第一阶段是从单个的网络向互联网发展。
第二阶段的特点是建立了三级结构的互联网。分为主干网，地区网，校园网。
第三阶段的特点是逐渐形成了多层次ISP结构的互联网。（ISP是网络服务提供商）
1983年TCP/IP协议成为ARPANET上的标准，互联网诞生年。
制定互联网标准经历三个阶段：互联网草案，建议标准，互联网标准。
互联网的组成：边缘部分，有用户直接使用的。核心部分，为边缘部分提供服务的，提供连通性和交换。计算机之间的通信是主机的某个进程与某个进程之间的通信。
网络核心部分起特殊作用的路由器。路由器是实现分组交换的关键构建，其任务是分组转发。
电路交换：在通信之前要在通信双方建立一条被双方独占的物理通路。经过：建立连接—通话—释放连接。优点：数据直达，传输时延非常小。一旦建立连接，双方随时通信，实时性强。缺点：信道利用率低。平均连接建立时间对计算机通信来说嫌长。
报文交换：以报文为数据交换单位，采用存储转发的传输方式。优点：不存在建立时延，随时发送报文。提高了传输的可靠性。提高信道线路的利用率。缺点：报文交换的实时性差，不适合传输实时的数据。
分组交换：基于报文交换，将报文划分为更小的数据单位，报文分组。采用存储转发传输方式，将一个报文分割成若干个较短的分组，然后把分组逐个转发出去。优点：加速了数据在网络中的传输，减少了报文传输的时间。高效，灵活，迅速，可靠。缺点：分组在路由器存储转发时需要排队会造成一定的时延。分组交换必须携带的控制信息造成了一定的开销。
时延：发送时延，传播时延，处理时延，排队时延。
网络协议三要素：语法（数据与控制信息的结构或格式），语义（需要发出何种控制信息，完成何种动作的响应），同步（事件实现顺序的详细说明）。
什么是计算机网络的体系结构：计算机网络的体系结构是指计算机网络层次结构模型，它是各层的协议以及层次之间的端口的集合。目前广泛采用ISO模型。
协议与服务有何区别，有何联系：网络协议是面对计算机网络的，是计算机通信时采用的语言；服务是面向用户的，值计算机网络为用户提供的某种应用服务。两者联系：服务是在相应的网络协议支持下实现的。
物理层：物理层的任务就是透明地传送比特流。
数据链路层：数据链路层的任务是将在网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据。每一帧包括数据和必要的控制信息。
网络层：网络层负责为分组交换网上的不同主机提供通信。
传输层：传输层的任务就是负责主机中两个进程之间的通信。
应用层：应用层确定进程之间通bai信的性质以满足用户的需要。

第二章（物理层）

数据通信系统可分为三大部分：源系统，目的系统，传输系统。
三种通信方式：单向通信，双向交替通信，双向同时通信。
基本的带通调制方法：调幅，调频，调相。
信道的极限容量：C=Wlog2（1+S/N），W指贷款，S/N指信噪比。
物理层下面的传输媒介的各自的优缺点：
双绞线：便宜，双绞线的优点是优异的抗电磁干扰，安装容易。缺点：衰减随频率的升高而增大，传输距离不远，容易失真，速度慢。
同轴电缆：很好的抗干扰性。缺点：不能承受压力和弯曲。
光缆：使用全反射。通信容量大、传输距离远。信号干扰小、保密性能好。抗电磁干扰、传输质量佳。光纤尺寸小、重量轻，便于铺设和运输。缺点：质地脆，机械强度差。
双绞线绕在一起的目的：降低信号干扰的程度。
信道复用技术：频分复用，时分复用，统计时分复用。
码分复用：（CDM），码分多址（CDMA）（大题，计算）。
2-07，2-16

第三章（数据链路层）

数据链路层把网络层交下来的数据构成帧再发送到链路上。
数据链路层的三个基本问题：封装成帧，透明传输和差错检测。
封装成帧：在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。
数据部分长度上线—最大传输单元MTU。
帧开始字符：SOH，帧结束字符：EOT。
透明传输：透明表示：某一个实际存在的事物看起来却好像不存在一样。在SOH或EOT的前面插入一个转义字符ESC。表示无论什么样的比特组合的数据，都能够按照原来的没有差错的通过这个数据链路层。
差错检测：为了保证数据的可靠传输，在计算机网络传输数据时，使用CRC循环冗余检验。（大题）
零比特传输：只要发现连续五个1立即插入一个0.
7D，5E转7E。7D，5D转7D。

第四章网络层

网络层的两种服务：数据报服务，虚电路服务。
网络层向上只提供灵活的，无连接的，尽最大努力交付的数据报服务。（数据报服务）
网络协议IP，与IP配合使用的三个协议：
ARP：地址解析协议 ICMP：网际报文控制协议 IGMP：网际组织管理协议
IP地址：网络号，主机号
IP地址的分类：A：0 B：10 C：110 D：1110 E：1111
ARP地址解析协议：在主机的ARP高速缓存中从存放一个从IP地址到硬件地址的映射表，这个动态还是实时更新的，自动把IP地址解析为链路层所需要的硬件地址。
地址解析协议ARP的四种典型情况：
1.发送方的主机和接收方的主机在同一网络，这时H1发送ARP请求（在网1上广播），找到H2
2.发送方的主机要把IP数据报发送到另一个网络的主机。H1发送ARP请求，找到网1上的一个路由器R1的硬件地址，剩下的工作由R1完成。
3.发送方是路由器（R1），把数据报发送到连接的网络上，找到H3的硬件地址。
4.发送方是路由器，发送ARP请求，找到连接在网2上的路由器R2的硬件地址，剩下的工作交给网2。
分组转发的算法：
1.从数据报的首部提取目的主机的IP地址D，从而得出网络地址N。
2.若N就是此路由器直接相连的某个网络，则进行直接交付。
3.若路由表中有目的地址为D的特定主机路由，则把数据报交给路由表中指定下一跳路由器。
4.若路由表中由到达N的路由，则把数据报传递给路由表中下一跳的路由器。
5.若路由表中有一个默认路由，则把数据报传递给默认路由。
6.报告转发分组出错。
使用子网划分后，路由表中必须包含一下三个内容：目的网络地址，子网掩码，下一跳地址。
内部网关协议RIP：基于距离向量的路由选择协议。其最大的优点就是简单。只适合小的网络。
RIP协议的特点：
仅和相邻路由器交换信息。
路由器交换的信息是当前路由器知道的全部信息，即自己现在的路由表。
按固定的时间间隔交换路由信息。
Ipv4到Ipv6的过渡使用到的技术：双协议栈，隧道技术。

第五章运输层

运输层协议概述
通信的真正端点并不是主机而是主机中的进程。端到端的通信是进程与进程之间的通信。
运输层有一个重要的功能：复用和分用。运输层的两个重要的协议面向连接的TCP和无连接的UDP。
用户数据报服务UDP
UDP的主要特点：无连接的，尽最大努力交付的，面向报文的，没有拥塞控制，支持一对一，一对多，多对一，多对多的通信，UDP的首部开销很小。
传输控制协议TCP概述
TCP的主要特点：面向连接的，只能有两个端点，点对点的，可靠交付，全双工通信，面向字节流的。
套接字：（IP地址：端口号）
TCP连接的端点是个很抽象的套接字。
可靠传输的工作原理
理想传输条件有以下两个特点：1.传输信道不产生差错，2.不管发送方多块的速度发送，接收方总能即时接受。
停止等待协议：每发完一个分组就停止发送，等待对方的确认，在收到确认后再发送下一个分组。
出现差错：超时重传，需要使用超时计时器。
应注意以下三点：1.必须保留已发送分组的副本。2.分组和确认分组必须进行编号。3.超时重传计时器设置的时间应当比数据在分组传输的平均往返时间更长一些。
确认丢失和确认迟到：这是应采取两个行动，第一，丢弃这个重复的分组，不向上层交付。第二，向A发送确认。
ARQ协议：自动重传请求，重传是自动发起的，接收方不需要请求发送方重传某个出错的分组。
流水线传输：不必没法送一个分组就停顿下来等待对方的确认。需要使用连续的ARQ协议，和滑动窗口协议。
连续的ARQ协议：发送方每收到一个确认，就把窗口向前滑动一个分组的位置，接收方一般采用累计确认的方式，对按序到达的最后一个分组发送确认。
TCP可靠传输的实现
以字节为单位的滑动窗口协议：工作原理：就是任意时刻，发送方都维持了一个连续的允许发送的帧的序号，成为发送窗口；同时，接收方也维持了一个可以连续接受的帧的序号，成为接收窗口。凡是发送方发送过的数据，在未收到确认的情况下都必须暂时保留，以便超时重传。发送窗口里面的序号表示允许发送的序号。发送窗口后沿的后沿部份表示发送且已收到确认。发送窗口的位置由窗口前沿和后沿的位置共同确定。发送窗口的前沿可能向后收缩，但TCP标准强烈不赞成。
发送缓存用来暂时存放：1.发送应用程序传送给TCP准备发送的数据。2.TCP已发送但未收到确认的数据。
接收缓存暂时存放：1.按序到达的但未被接受应用程序读取的数据。2.为按序到达的数据。
TCP的流量控制：利用滑动窗口实现流量控制。所谓流量控制就是让发送方的发送速率不要太快，让接收方来得及接受。
发送方的窗口不能超过接收方给出的接收窗口的数值。
TCP的拥塞控制
出现拥塞的条件：对资源的需求 > 可用资源。
所谓拥塞控制就是防止过多的数据注入到网络中，是网络中的路由器或链路不致过载。
TCP的拥塞控制的方法：慢开始，拥塞避免，快重传，快恢复。