计算机网络复习笔记

第一章：概述

1.1互联网的组成：

1.1.1 计算机网络概述

    计算机网络，是指一些自治的、系统的计算机系统的集合

1.1.2边缘部分：

    由所有连接在因特网上的主机组成。这部分由用户直接使用，用来进行通信和资源共享。

1.1.3核心部分 :

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

1.2协议与服务：

    ① 协议的定义： 协议是控制两个或多个对等实体进行通信的规则的集合

    ② 协议与服务的区别： 在协议的控制下，两个对等实体间进行通信使得本层能够向上一层提供服务，但要实现本层协议还需要下一层所提供的服务。
    所以协议是水平的（即协议是对等实体通信的规则），服务是垂直的（即服务是由下层向上层间接口提供的）。

1.3网络协议的三要素是什么，各有什么含义：

    ① 语法： 即数据与控制信息的结构或格式；
    ② 语义： 即需要发出何种控制信息，完成何种动作及作出何种响应；
    ③ 同步： 即事件实现顺序的详细说明。

1.4网络体系结构及各层主要协议

五层协议（将TCP/IP四层中网络接口层拆分为物理层和数据链路层）

    ① 物理层： 物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。）物理层还要确定连接电缆插头的定义及连接法。
    ② 数据链路层： 将网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上”透明“的传送以帧为单位的数据。每一帧包括数据和必要的控制信息。在收到数据时，控制信息让收到端知道到哪个帧从哪个比特开始和结束。
    主要包括点对点协议（PPP协议）和CSMA/CD协议
    ③ 网络层： 选择合适路由使数据能够正确无误地按照地址找到目的站，并交付给目的站的运输层；
    主要的协议：IP协议、地址解析协议（ARP协议）、网际控制报文协议（ICMP协议）、路由选择协议：内部网关基于距离向量的协议（RIP协议）、内部网关基于链路状态协议（OSPF协议）、外部网关协议（BGP协议）
    网际组管理协议（IGMP协议）
    ④ 传输层： 向上一层的通信的两个进程提供可靠的端到端的服务，使它们看不见运输层以下的数据通信的细节
    主要的协议：TCP和UDP
    ⑤ 应用层： 直接为用户的应用进程提供服务。
    主要的协议：基于TCP的文件传输协议（FTP协议）、基于UDP的文件传输协议（TFTP协议）、超文本传输协议（HTTP协议）、邮件传输协议（SMTP协议）、动态主机配置协议（DHCP协议）、网络管理协议（SNMP协议）

1.5电路交换与分组交换的优缺点

1.5.1电路交换：

     优点： 通信时不会被其它用户占用，传输延迟小，传输速度快、实现简单
     缺点： 需要建立连接时延较大，通信时始终占用通道却没有时刻利用，造成资源浪费。

1.4.2分组交换：

     优点： 把报文分为若干个较短的分组，降低了传输时延，发送数据更灵活，提高了通信利用率
     缺点： 各分组都要携带必要信息，造成一定开销、使传输变得复杂，且可能出现失序和数据丢失问题。

1.6计算机网络的类别

    按通信距离分： 局域网、城域网、广域网
    按网络拓扑结构分： 星型网、树型网、环型网、总线网
    按通信传播方式分： 广播式、点到点式

1.7吞吐量与时延

1.7.1 吞吐量：

    表示在单位时间内通过某个网络（或信道、接口）的实际数据量

1.7.2 时延：

（1）发送时延： 主机或路由器发送数据帧所需时间
（2）传播时延： 电磁波在信道中传播一定的距离需要花费的时间
（3）处理时延： 主机或路由器收到分组是需要花费一定的时间进行处理
（4）排队时延： 分组在经过网络传输时，要经过许多路由器。但分组进入路由器后要现在输出队列上排队等候。

第二章：物理层

2.1数据通信系统：

    分为源系统（或发送端）、传输系统（或传输网络）和目的系统（或接收端）

2.2信道与调制：

2.2.1信道：

    表示向某一个方向传送信息的媒体，因此一条通信电路往往包含一条发送信道和一条接收信道。
    单工通信： 只有一个方向的通信称为单向通信或单工通信
    半双工通信： 通信双方都可以发送消息但不能同时发送的通信称为半双工通信
    全双工通信： 双方可以同时通信称为全双工通信

2.2.2调制：

    调制的原因： 计算机输出的各种数据信号都属于基带信号，包含很多低频成分，而许多信道不能传输这种低频分量或直流分量，所以要对基带信号进行调制才能用于信道传输
    基带调制： 即把基带信号转换为另一种形式的数字信号（数字信号->数字信号）
        ① 曼彻斯特编码 (Manchester)
    在比特时间中间，电压从高跳变到低，表示"1"；从低跳变到高，表示"0"。解决了连续"1"和"0"的问题，应用于 10Base 以太网中。
    缺点：由于在比特时间中跳变，编码效率只有50%。
        ② 差分曼彻斯特编码
    特点： 该编码在每个时钟周期的中间都有一次电平跳变，这个跳变做同步之用。在每个时钟周期的起始处，跳变则说明该比特是0，不跳变则说明该比特是 1 。

    优点： 收发双方可以根据编码自带的时钟信号来保持同步，无需专门传递同步信号的线路，因此成本低。

    缺点： 实现技术复杂。
    带通调制： 把数字信号转换为模拟信号（数字信号->波）

2.3传输媒体

2.3.1导向传输媒体

    ①双绞线
    双绞线已成为局域网中的主流传输媒体
    屏蔽双绞线 STP (Shielded Twisted Pair)
    无屏蔽双绞线 UTP (Unshielded Twisted Pair)
    ②同轴电缆
    细缆（适合短距离，安装容易，造价低）
    粗缆（适合较大局域网，布线距离长，可靠性好）
    ③光纤
    光纤有很好的抗电磁干扰特性和很宽的频带，主要用在环形网中
    多模光纤（用发光二极管，便宜，定向性较差）
    单模光纤（注入激光二极管，定向性好）

2.3.2非导向传输媒体

    微波、红外线、激光、卫星通信

2.4信道复用技术

    使用信道复用技术的原因： 一般情况下，信道的带宽远大于用户所需的带宽，所以使用信道复用技术可以提高信道利用率，共享信道资源，降低网络成本。
     频分复用： 指用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带（即所有用户在同样时间占用不同带宽资源）
     时分复用： 指所有用户在不同时间占用相同的频带宽度
     波分复用： 波的频分复用
     码分复用： 常用的名词是码分多址 CDMA：有很强的抗干扰能力。

2.5物理层设备与以太网的拓展

2.5.1 中继器 (Reapter)

    功能： 再生信号 (去除噪声、放大信号)让线缆可以延伸得更远，突破 UTP 100米的传输距离限制。

2.5.2 集线器（Hub）

    定义： 多端口的中继器
    功能： 再生信号，即去噪和放大。
    集线器上的多端口，允许很多设备连接上来。(工作站、主机)早期以太网中，集线器作为星型拓扑的中心。

    集线器收到信号之后，会直接将信号进行广播。
    广播 (泛洪)： 从除了来的那个端口外的所有其它端口转发出去。

2.6冲突：信号的碰撞

2.6.1冲突产生的原因

    当使用物理层设备时，更多的用户争抢共享资源（因为中继器和集线器使得更远更多的用户可以来一起争抢资源。），容易导致冲突，即两个或多个信号碰撞在一起。

2.6.2冲突的电气表现

    电压异常、数据被破坏。冲突了的数据需要重传。

第三章：数据链路层

3.1数据链路层信道分类

     点对点信道： 使用点对点通信方式
     广播信道： 使用一对多的广播通信方式

3.2数据链路层解决的三个基本问题：封装成帧、透明传输、差错检测

3.3一些基本概念

     数据链路： 指从一个节点到相邻节点的一段物理线路（有线或无线）
     帧： 点对点信道的数据链路层协议数据单元，即在数据链路层中，把网络层交下来的数据构成帧发送到数据链路上或把接收到的帧中的数据取出并交给网络层。

3.3.1封装成帧

    概念： 就是在一段数据的前后分别添加首部（帧开始符SOH 01）和尾部（帧结束符EOT 04），然后就构成了一个帧。（数据部分<=长度限制MTU）首部和尾部的一个重要作用就是进行帧定界。
    首部和尾部的作用： 接收方可以根据首部和尾部的标记从接收到的比特流中识别帧的开始和结束；
    帧定界是分组交换的必然要求。

3.3.2透明传输

    在之前我们了解到封装成帧要在数据前后添加首部和尾部，但如果在数据中也出现这样的首部或尾部，数据链路层就会错误地找到“帧的边界”,所以如果在数据部分不论输入什么样的数据（包括首部和尾部）数据链路层都能正确识别，这样的传输就是透明传输。

    如：为了达到透明传输（即传输的数据部分不会因为包含SOH和EOT而出错），在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(十六进制1B)
    透明传输避免消息符号与帧定界符号相混淆

3.3.3差错检测

    现实的通信链路不会是理想的，比特在传输中可能会产生差错如：1变为0,0变为1。因此为了保证数据传输的可靠性，在计算机网络传输数据时会采用各种差错检测措施。