计算机网络笔记

第一章 计算机网络体系结构

1.计算机网络概述

计算机网络：简单来说就是一些互联的、自治的计算机系统的集合。一般认为，计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。

2.计算机网络的组成

1.由组成成分划分：硬件（主机，通信链路，交换设备和通信处理机），软件，协议。
2.由工作方式划分：边缘部分和核心部分
3.由功能组成划分：通信子网（信息传递）和资源子网（资源共享）

3.计算机网络的功能

1.数据通信
2.资源共享：软件共享，资源共享，数据共享。
3.分布式处理
4.提高可靠性
5.负载均衡

4.计算机网络的分类

1.按分布范围分：广域网（WAN），城域网（MAN）,局域网（LAN），个人区域网（PAN）。
2.按传输技术分：广播式网络，点对点网络。
3.按拓扑结构分：总线形，星形，环形，网状
4.按使用者分：公用网，专用网。
5.按交换技术分：电路交换技术（传统电话网络），报文交换技术，分组交换网络（主流网络）。
6.按传输介质分：有线网和无线网。

5.计算及网络的性能指标

1.带宽（Bandwidth）：最高数据传输速率。单位是比特/秒（b/s）。
2.时延（delay):
发送时延：发送时延 = 分组长度/信道宽度
传播时延：传播时延 = 信道长度/电磁波在信道上的传播速率
处理时延：存储转发花费的时间
排队时延：排队转发所花时间
3.时延带宽积：时延带宽积 = 传播时延×信道带宽
4.往返时延（Round-Trip Time, RTT）
5.吞吐量（Throughput）：单位时间内通过的数据量。
6.速率（Speed）
7.信道利用率：信道利用率 = 有数据通过时间/（有+无）数据通过时间。

6.计算机网络体系结构与参考模型

1.计算机网络协议，接口，服务的概念
协议：网络协议（Network protocol）的简称，协议由语法，语义和同步组成。语法规定了传输数据的格式；语义规定了所要完成的功能，即需要发出何种控制信息，完成动作及做出何种应答。同步规定了执行各种操作的条件，时序关系等。一个完整的协议通常包括线路管理（建立，释放连接），差错控制，数据转换等功能。协议是水平的。
2.接口：上下相邻两层间交换信息的连接点。
3.服务：是指下层为紧邻的上层提供的功能调用。
服务原语：请求，指示，响应，证实。其中有应答服务包括四种，无应答服务只有请求和指示两种原语。而服务是垂直的。
三种服务：面向连接服务和无连接服务，可靠服务和不可靠服务，有应答服务和无应答服务。

7.三种参考模型

1.OSI七层参考模型：

物理层：任务：传输比特流，功能：在物理媒体上为数据端设备透明的传输原始比特流。接口标准有：EIA-232C、EIA/TIA RS-449、CCITT的X.21等。
数据链路层：任务：将网络层传来的IP数据报组装成帧。数据链路层的功能：可以概括为成帧，差错控制，流量控制和传输管理等。协议：SDLC,HDLC,PPP，STP和帧中继。
网络层：任务：把网络层的分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。功能：对分组进行路由选择，并实现流量控制，拥塞控制，差错控制和网际互连等功能。协议：IP，ICMP,IPX,IGMP,ARP，RARP和OSPF。
传输层：任务：负责两个进程之间的通信。功能：为端到端连接提供可靠传输服务，提供流量控制，差错控制，服务质量，数据传输管理服务。协议：TCP，UDP。
会话层：允许不同主机上的各个进程之间进行会话。建立会话（SYN）。
表示层：主要处理两个通信系统中交换信息的表示方式。不同机器采用的编码方式不同，使用数据结构也不同。表示曾采用抽象的标准方法定义数据结构，并采用标准的编码形式。数据压缩，加密和解密也是表示层可提供的数据表示变换功能。
应用层：为特定类型的网络应用提供访问OSI参考模型环境的手段。协议：FTP,SMTP，HTTP0。
2.TCP/IP参考模型：

网络接口层：OSI模型中的物理层和链路层
网际层：OSI模型网络层
传输层：OSI模型传输层
应用层：包含所有高层协议。虚拟终端协议（Telnnet），FTP，DNS，SMTP和HTTP。
3.通用5层参考模型：
物理层：
数据链路层：
网络层：
传输层：
应用层：

第二章 物理层

1.通信基础

通信双方的交互方式：单向通信，半双工通信，全双工通信。
码元传输速率：又称波特率，表示单位时间内数字通信系统所传输的码元个数（也可称为脉冲次数或者信号变化次数)，单位是波特（Baud）。
信息传输速率：又称信息速率，比特率。表示单位时间内数字通信系统传输的二进制码元个数（即比特数），单位是比特/秒（b/s）。若一个码元携带n比特的信息量，则M波特率的码元传输速率所对应的信息传输速率为Mn比特/秒。
奈奎斯特定理又称奈氏准则，它规定在理想低通（没有噪声带宽有限的情况下）的信道中，为了避免码间串扰，极限码元传输速率为2W波特，其中W为理想低通信道带宽。若用V来表示每个码元的离散电平的数目（码元离散电平数目是指有多少种不同的码元，比如有16种不同的码元，则需要4个2进制位，因此数据传输速率是码元传输速率的4倍。）
极限数据率为：
理想低通信道下的极限数据传输速率 = 2Wlog（2）V（单位为b/s）
对于奈氏准则可以得出以下结论：
1.在任何信道中码元传输速率是有限的。若传输速率超出上限，就会出现严重的码间串扰问题，使得接收端不可能完全识别码元。
2.信道的频带越宽，就可使用更高的速率进行码元的有效传输。
3.未对一个码元对应多少个二进制位给出限制。
香农定理：香农定理给出了带宽受限且有高斯白噪声干扰的信道的极限数据传输速率。香农定理定义为：
信道的极限数据传输速率 = Wlog(2)(1+S/N) (单位为b/s)
其中，W为信道带宽，S为信道所传输信号的平均功率，N为信道内部的高斯白噪声功率。S/N为信噪比（信号的平均功率与噪声的平均功率之比），例如，当S/N = 10 时，信噪比为10dB。
对于香农定理可以得出以下结论：
1.信道带宽或者信噪比越大，信息的极限传输速率越高。
2.对一定的带宽和信噪比，极限传输速率是有限的。
3.只要信息传输速率低于信道极限传输速率，就能找到某种方法实现无差错的传输。
4.实际比理想要低的多。
数字数据编码为数字信号：

1.归零编码。
2.非归零编码。
3.反向非归零编码。
4.曼彻斯特编码。
5.差分曼彻斯特编码。
6.4B/5B编码。
电路交换：在进行数据传输之前，必须先建立一条通信双方独占的通信链路，直到通信结束才释放。三个阶段为链接，建立，释放。
优点：
1.通信时延小。
2.有序传输。
3.没有冲突。
4.适用范围广。
5.实用性强。
6.控制简单。
缺点：
1.建立链路长。
2.线路独占。
3.灵活性差。
4.难以规格化。
报文交换：数据交换单位为报文，报文携带有目标地址，源地址信息。报文交换结点采用的是存储转发的传输方式。
优点：
1.无需建立连接。
2.动态分配内存。
3.提高线路可靠性。
4.提高线路利用率。
5.提供多多目标服务。
缺点：
1.由于数据要经过多个交换节点的存储转发，会产生较多的转发时延。
2.报文交换对报文大小没有限制，这就要求网络节点需要有较大的缓存空间。
分组交换：同样采用了存储转发方式，但解决了报文交换中大报文传输的问题。分组交换限制了每次传送的数块大小的上限，八大的数据块划分为合理的小数据块，再加上一些必要的控制信息（如源地址，目的地址和编号信息等），构成分组（Packet）。
优点：
1.无建立时延
2.线路利用率高。
3.简化了存储管理。
4.加速传输。
5.减少了出错概率和重发数据量
缺点：
1.存在传输时延。
2.需要传输额外数据量。
3.当分组交换采用数据报服务时，可能会出现失序，丢失或重复分组。采用虚电路服务时，有呼叫建立没数据传输，和虚电路释放三个过程。
数据报：作为通信子网的端系统发送一个报文时，在端系统中实现的高层协议先把报文拆成若干带有序号的数据单元，并在网络层加上地址等控制信息后形成数据报分组（即网络层的PDU）。中间节点存储分组很短的一段时间，找到最佳路由后尽快转发每个分组。不同分组可以走不同的路径，也可以按不同的顺序到达目的节点。

虚电路：虚电路方式将数据报方式和电路交换方式结合起来，充分发挥两种方法的优点，以达到最佳数据交换效果。三个阶段为链接，建立，释放。

2.传输介质

传输介质又称传输媒体，它并不属于物理层，而是在物理层的下层。
双绞线：他由两根采用一定规则并排绞合的，相互绝缘的铜导线组成。
同轴电缆：由内导体，绝缘层，网状编制屏蔽层和塑料外层组成。具有良好的抗干扰性。
光纤：利用光导纤维传递光脉冲来进行通信。
无线传输介质：
无线电波：WLAN
微波，红外线和激光
物理层接口的特性：机械特性，电气特性，功能特性，过程。

3.物理层设备

中继器：中继器的主要功能时将信号整形并放大转发出去，以消除信号经过一长段电缆后产生的失真和衰减，使信号的波形达到所要求的需求，进而扩大网络传输的距离。其原理是信号再生（而非简单的将衰减信号放大）。中继器两端的网络部分是网段，而不是子网，使用中继器连接的几个网段任然是一个局域网。由于中继器工作在物理层，因此他不能连接两个速率不同的网段。
中继器和放大器都起放大作用，只不过放大器放大的是模拟信号，原理是将衰减的信号放大，而中继器放大的是数字信号，原理是将衰减的信号整形再生。
集线器：集线器（Hub）实质上是一个多端口的中继器。如果一台集线器连接的机器数目较多，且多台机器经常需要同时通信，那么将导致信息碰撞，使得集线器的工作效率很差。比如，一个带宽为10Mb/s的集线器连接了8台计算机，当这8台计算机同时工作时，每台计算机真正所拥有的带宽为10/8Mb/s = 1.25Mb/s。