计算机网络笔记

第一 计算机网络

计算机网络:是计算机技术与通信技术结合的产物;是信息收集、分发、存储、处理和消费的重要载体。

现代计算机网络特征：○1资源共享；○2分散控制；○3分组交换；○4采用专门的通信控制处理机；○5分层的网络协议。

计算机网络定义：由通信线路互相连接的许多自助工作的计算机构成的集合体。

分布式系统：比计算机网络更高级的系统。

多机系统：与计算机网络类似的系统。
计算机网络的组成元素分为：
① 网络节点：分为端节点和转发点；○a端节点：信源和信宿节点，如用户主机和用户终端。○b转发节点：网络通信过程中控制和转发信息的节点，如交换机集线器等
② 通信链路：是传输信息的信道；如电话线、同轴电缆、光纤
存储转发：一般在广域网中采用的通信方式。
广播通信：主要用于局域网。
计算机网络的分类：按照互联规模和通信方式，把网络分为：局域网（LAN）、城域网（MAN）、广域网（WAN）

ISP:提供互连服务的供应商。

ICP：提供网络信息服务的供应商。

OA：办公自动化

EDI：电子数据交换

我国互联网发展始于：20世纪80年代末，1987年9月20日钱天白教授发出第一封电子邮件。

计算机通信特点：间歇性、突发性。

计算机网络功能：对传输的信息进行分组，加入控制信息，并把分组正确的传送到目的地。

网络必须有差控制功能和寻址功能。

DLC（数据链路控制）
网络的分层体系结构：对等层之间按规定的协议通信、相邻层之间按接口关系提供服务和接受服务。

ISO：国际标准化组织。

OSI/RM：开放系统互联参考模型。

开放系统分层：高层：应用层、表示层、会话层；底层（单位：进程号）：传输层（端口）、网络层（IP）、数据链路层（MAC，帧）、物理层（bit）
应用层：直接为端用户服务，提供分布式处理环境。
表示层：表示层以下关心如何可靠地传输数据。而表示层关心的是所传输数据的表现方式、它的语法和语义，表示服务的例子由统一的数据编码、数据压缩格式和加密技术。
会话层：会话层支持两个表示层实体之间的交互作用。（1）把两个表示实体结合在一起，或者把他们分开，这叫会话管理。（2）控制两个实体间的数据交换过程，例如分段、同步等，这一类叫会话服务。
传输层：传输层用多路复用或者分流的方式优化网络的传输效率。
TCP：传输层的服务可以提供一条无差错按顺序的端到端链接
UDP：传输层提供一条不保证顺序的独立保温传输，或者多目标报文广播。
网络层：属于通信子网，通过网络连接交换层实体发出的数据。交换过层中要解决的关键问题是选择路径，路径既可以是固定不变的，也可以是根据网络的负载情况动态变动，另外一个要解决的的问题是防止网络中出现局部的拥挤或全面的阻塞。网络层还有记账功能，以便根据通信过程中交换的分组数收费。
数据链路层：这一层的功能是建立、维持和释放网络实体之间的数据链路，这种数据链路对网络表现为一条无差错的信道。并把流量控制和差错控制合在一起。
物理层：规定通信设备机械的、电器的、功能的和过程的特性，用于建立、维持和释放数据链路实体键的连接。

第二 数据通信基础

计算机网络采用数据通信方式传输数据。
信源：通信中产生和发送信息的一端。
形式：通信中接收信息的一端。
噪声：信息在传输过程中可能会受到外界的干扰
模拟信号→模拟信道（模拟通信）
模拟信号→数字信道（数字通信）
数字或模拟信号→数字信道（数据通信）
**信道带宽：**○1模拟信道：W=F2 -F1 ;F1 是信道能通过的最低频率，F2是信道能通过的最高频率，两者都是有信道的无力特新决定的。
○2数字信道：数字信道是一种离散信道，他只能传送取离散值的数字信号。
码元（波特/Baud）：一个数字脉冲称为一个码元，用码元速率表示单位时间内信号波形的变换次数，即单位时间内通过信道传输的码元个数。码元速率B=1/T（时间单位，秒）
尼奎斯特定理：有限带宽无噪声信道极限波特率，信道带宽为W则顶礼指出最大码元速率为B=2W（Baud）。一个码元携带的信息量n（位）与码元的种类数N的关系是n=log2N(N=2n)N为离散值，n为信息量
信道的数据速率计算：

电信号传输速度：在电缆中对的传输速度为光速的77%，即200m/us即200000km/s。

卫星信道的时延迟大约为270ms。

无屏蔽双绞线（UTP）Unshielded Twisted Pair

屏蔽双绞线（STP）Shielded Twisted Pair

无线信道包括：微波、红外和短波。

曼切斯特编码：可升1降0也可升0降1

查分曼切斯特编码：有0无1

正交幅度调制（QAM）：Quadrature Amplitude Modulation

数字调制：数字数据不仅可以用方波脉冲传输，也可用模拟信号传输。用数字数据调制模拟信号叫做数字调制。

调制模拟载波用：幅度（ASK）、频率（FSK）和相位（FSK）来表示数字数据。

幅度键控（ASK）：载波的幅度受到数字数据的调制而去不同的值：0或1

频移键控（FSK）：按照数字数据的值调制载波的频率。这种技术的抗干扰性能好，但占用的带宽较大。

相移键控（PSK）：用数字数据的值调制载波的相位。

正交幅度调制（Quadrature Amplitude Modulation，QAM）就是把两个幅度相同但相位相差90°的模拟信号合成一个模拟信号。ASK、PSK相结合。

模拟数据的数字化：用编码解码器把模拟数据变换为数字信号的过程。常用的数字化技术就是脉冲编码调制技术（Pulse Code Modulation，PCM）简称 脉码调制

脉冲编码调制技术（PCM）：Pulse Code Modulation 三步骤：取样、量化、编码

取样：奈奎斯特取样定理告诉我们：如果取样速率大于模拟信号最高频率的两倍，则可以用得到的样本空间恢复原来的模拟信号，即f=1/T>2fmax f为取样频率，T为取样周期，fmax为信号的最高频率。

量化：取样后得到的值是连续值，这些样本必须量化为离散值，离散值的个数决定了量化的精度。

编码：把量化后的样本值变成相应的二进制代码，可以得到相应的二进制代码序列，其中每个二进制代码都可以用一个脉冲串（4位）来表示，这4位一组的脉冲序列就代表了经PCM编码的模拟信号。

按数据的传输方向分可以把数据的通信方式分为单工通信、半双工通信和全双工通信。

在通信过程中，发送方和接收方必须在时间上保持同步才能准确的传送信息。

异步传输：把各个字符分开传输，字符之间插入同步信息。这种方式也叫止步式，即在字符的前后分别插入起始位0和停止位1

同步传输：异步传输不适合传送大的数据块，同步传输在传送连续的数据块时比异步传输更有效。按照这种方式，发送方在发送数据之前先发送遗传同步字符SYNC，接收方只要检测到连续两个以上SYNC字符就确认已进入同步状态。

交换方式分为：
一、电路交换：接收方和发送方用一系列链路直接连通。特点：建立需要等待较长时间。由于建立连接后通路是专用的，因而不会有其他用户的干扰，不再有等待延迟。适用于传输大量的数据，传输少量数据时效率不高。
二、报文交换：这种方式不需要在两个通信节点之间建立专用通路。也叫存储——转发网络。优点是不建立专用链路，线路是共享的，因而利用率较高，这是由通信中的等待时延换来的。
三、分组交换：这种交换中数据包由固定的长度，因而交换节点只要在内存中开辟一个小的缓冲区就可以了。一次通信中的所有分组在网络中传播又有两种方式：○1数据报（Datagram）：每个分组在网络中的传播路径完全是由网络当时的状况随即决定的，每个数据报分组都含有完整的地址信息。○2虚电路（Virtual Circuit）：这种方式要求在发送端和接收端建立一条逻辑连接。与电路连接不同的是，逻辑连接的建立并不意味着其他通信不能使用这条线路，它仍然具有链路共享的优点。虚电路可以是暂时的，即会话开始建立，会话结束拆除，这叫虚呼叫（SVC），也可以是永久的，即通信双方一开始就自动建立连接，直到一方请求释放才断开连接，这叫永久虚电路（PVC）。

多路复用技术是吧多个低速信道组合成一条高速信道的技术。

频分多路复用是在一条传输介质上使用多个频率不同的模拟载波信号进行多路传输。

时分多路复用（Time Division Multiplexing，TDM）要求各个自通道按时间轮流的占用整个带宽。时分制按照子通道的动态利用情况又可分为同步时分和统计时分。

波分多路复用（Wave Division Multioexing，WDM）使用在光纤通信中，不同的子信道用不同波长的光波承载，多路复用信道同时传送所有子信道的波长。这种技术在网络中要使用能够对光波进行分解和合成的多路器。

贝尔系统的T1载波：在美国和日本使用很广的一种通信标准。T1载波也叫一次群，他把24路话音信道按时分多路的原理符合在一条1.544Mbps的高速信道上。传输数据的比特率为7b/125us=65Kbps，传输控制信息的比特率为1b/125us=8Kbps，总的比特率为193b/125us=1.544Mbps。4倍T1 =T2 ；7倍T2 =T3 ；6倍T3=T4 。E1信道的速率为2.048Mbps

同步数字系列（光纤）：光纤的多路复用标准有两个，一个为，美国的同步光纤网络（Synchronus Optical Network， SONET）ITU-T以SONET为基础制定了国际标准叫同步数字系列（Synchronous Digital Hierarchy，SDH）SDH的速率为155.52Mbps，成为第一级同步传输模块（Synchronous Transfer Module）

通信过程中出现的差错可大致分为两类：一类是有热噪声引起的随机错误，另一类是由冲击噪声引起的突发错误。

奇偶校验是最常用的检错方法，其原理是在7位的AUCII代码后增加一位，是码字中1的个数成奇数（奇校验）或偶数（偶校验）。只能对付少量的随机性错误。

海明码：可检错和纠错。1950年海明研究了冗余数据位来检测和纠正代码差错的理论和方法。如果任意两个码字之间的海明距离是d，则所有小于等于d-1位的错误都可以检查出来，所有小于d/2位的错误都可以纠正。

循环冗余检验码（Cyclic Redundancy Check，CRC）：是一种循环码，它有很强的检错能力，而且容易用硬件实现，在局域网中有广泛应用。

第三 广域通信网（通信模式为分组交换）

公共交换电话网（PSDN）：最早出现的也是普及面最广的通信网后来出现了各种公用数据网

公共交换电话网（PSTN）：电话线拨号上网。

电话系统：线缆传输距离1~10KM，只能传输模拟信号。

话音信道：公共载体典型带宽为4000Hz

数据终端设备（DTE）：Data Terminal Equipment

数据电路设备（DCE）：Data Circuit Equipment

对于DTE和DCE之间的通信CCITT和ISO以“机械特性”“电气特性”“功能特性”“过程特性”来描述
○1机械特性：几何外形、尺寸大小、引线数、引线排列方式以及锁定装置（外形、尺寸、大小）
○2电气特性：规定信号的连接方式以及驱动器和接收器的电气参数并给出有关互联电缆方面的技术指导。
○3功能特性：对接口的功能给出确切的定义。接口线的功能可分为；数据线、控制线、定时线和地线
○4过程特性：操作顺序、操作过程和操作规程

RS-232-C：
1机械特性：没有证书规定连接器的标准，只是在附录中建议使用25针的D型连接器标准，另外在PC（微型机）中大多使用9针的连接器
2电气特性：传输速率为20K，最大距离为15M。采用V.28标准电路，信号源产生3_{15V的信号（±3V之间为过渡区间，-3}-15表示1，+3~+15表示0），电气特性的标准是V.10（非平衡输出）和V.11（平衡接口）
3功能特性：采用标准是V.24
4过程特性：控制信号之间的相互关系是根据互连设备的操作特性随时间而变化的。

电子工业协会（EIA）：Electronic Industries Association

调制解调器（Modem）：Modulation and Demodulation 数模或模数转换，通常由电源、发送电路和接收电路组成。作用是把模拟信号转换成计算机能够接收的数字脉冲，现代高速Modem采用格码调制（Trellis Coded Modulation，TCM）V.32协议。

使用格码调制技术的V.32Modem可以在公共交换网上实现9600bps的高速传输。

数据压缩技术V.29 Modem使用数据压缩算法可以达到2:1压缩比，所以理论上发送速率可以达到19200bps，1996年出现了56Kbps的Modem，于1998年形成了ITU的V.90建议。

X.25公共数据网(PDN)是在一个国家或全世界范围内提供公共电信服务的数据通信网。

CCITT于1974年提出了访问分组交换网的协议标准，X.25建议。这个标准分为了3个协议层即：物理层、链路层和分组层，分别对应ISO/OSI参考模型的低三层。

X.25电路特性采用X.21标准，X.21有采用X.27、X.26；两种接口电路，X.21机械接口采用15针连接器。

流量控制：是一种协调发送站和接收站工作的步调技术，目的在于避免由于发送速度过快，使得接收站来不及处理而丢失数据。

停等协议：发送数据等待回应信号。（卫星信道的传播延迟是270ms
滑动窗口协议：一次性发送N个数据，无需等待应答信号（ACK）

差错控制：检测并纠正错误。肯定应答：ACK；否定应答重发：NCK

超时重发：利用差错检测技术自动的对丢失帧和错误帧请求重发，因而叫做ARQ(Automatic Repeat reQuest)自动请求重发协议ARQ协议

1. 停等ARQ协议：是停等流控制技术和自动请求重发技术的结合。
2. 选择重发ARQ协议：滑动窗口技术和自动请求重发技术的结合。由于窗口尺寸开到足够大时，帧在线路上可以连续的流动，因此又称其为连续ARQ协议。所以采用选择重发ARQ协议时窗口的最大值应为帧编号数的一半，即W发=W收≤2k-1

后退N帧ARQ协议：冲出错处重发已发出过的N个帧。（从发现错误处向后全部重发）在后退N帧协议中必须限制发送窗口大小 W≤2k-1

HDLC（High Level Data Link Control）协议：高级数据链路控制协议分为两大类：面向字符的协议和面向位（比特）的协议。

HDLC的基本配置：
HDLC定义了3种类型的站、两种链路配置和3种数据传输方式；
（1） 主站：对联路进行控制，主站发出的帧叫命令帧。
（2） 从站：在主站控制下进行操作，从站发出的帧叫响应帧。
（3） 复合战：具有主站和从站的双重功能。复合战既可以发送命令帧也可以发出响应帧。

两种链路配置如下：
（1） 不平衡配置：适用于点对点和点对多链路，这种链路由一个主站和一个或多个从站组成，支持全双工或半双工传输。
（2） 平衡配置：仅用于点对点链路。这种配置由两个复合站组成，支持全双工或半双工传输。
3种数据传输方式：
（1） 正常相应方式（Normal Response Mode，NRM）适用于不平衡配置，只有主站能启动数据传输过程，从站受到主站的询问命令才能发出数据。
（2） 异步平衡方式（Asynchronous Balanced Mode，ABM）适用于平衡配置，任何一个复合站都无须取得另一个复合站的允许就可以启动数据传输过程。
（3） 异步相应方式（Asynchronous Response Mode，ARM）：适用于不平衡配置，从咱无须取得主站的明确指示就可以启动数据传输，主站的责任只是对线路进行管理。

HDLC帧结构：以两端的标志字段（F）作为帧的边界，在信息字段（INFO）中包含了要传输的数据。

X.25PLP协议：X.25的分组是提供虚电路服务，一共有两种形式的虚电路：一种是交换虚电路（Switched Virtual Call，SVC），交换虚电路是动态建立的虚电路，包含呼叫建立、数据传送和呼叫清除等。
一种是永久虚电路（Permanent Virtual Circuit，PVC）：是网络指定的固定虚电路，像专用线一样，无需建立和清除连接，可直接传送数据。
X.25的流控和差错控制机制与HDLC类似。
X.25默认窗口大小是2
X.25的差错控制采用后退N帧ARQ协议。

帧中继（Frame Relay，FR）在第二层建立虚电路，用帧方式承载数据业务，因而第三层就被简化掉了。同时FR的帧层也比HDLC简单，只做检错，不在重传，没有华东窗口似的流控，只有拥塞控制。（效率高）
帧中继网络提供虚电路业务。虚电路是端到端的连接，不同的数据链路的数据链路连接标示符（Datd Link Connection Identifier，DLCI）代表不同的虚电路。
在帧中继网上，用户的数据速率可以在一定的范围内变化，从而既可以适应流式业务，又可以适应突发式业务。

帧中继协议：与HDLC一样，帧中继采用帧作为传输的基本单位为。帧中继协议叫做LAP-D(Q.921)，它比LAP-B简单，省去了控制字段。
LAP-D：X.25链路层协议
LAP-B：帧中继的链路协议。
帧中继远程连网主要优点：
（1） 基于分组(帧)减缓的透明传输，可提供面向连接的服务。
（2） 帧长可变，长度可达1600—4096字节，可以承载各种局域网的数据帧。
（3） 可以达到很高的数据速率，2—45Mbps。
（4） 既可以按需求提供带宽，也可以应付突发的数据传输。
（5） 没有流控和重传机制，开销很少。

第四章 局域网与城域网

传统局域网（Local Area Network，LAN）是分组广播式网络。

广域网（WAN）：分组交换式网络。

城域网（Metropolitan Area Network，MAN）
拓扑结构和传输介质决定了○1各种LAN的特点，○2决定了它们的数据速率和通信效率，○3决定了适合于传输的数据类型，○4决定了网络的应用领域。

总线型拓扑：是一种多点广播介质，所有的站点都通过接口硬件连接到总线上。由于总线是共享介质，多个站点同时发送数据时会发生冲突，因而需要一种分解冲突的介质访问控制协议。

以太网使用特性阻抗为50Ω的同轴电缆，特点：具有较小的低频电噪声，在接头处产生的反射也小

宽带系统使用的是特性电阻为75Ω的CATV电缆。

环形拓扑：由一系列首尾相连的中继器组成，每个中继器连接一个工作站。

星型拓扑：有一个中心节点，所有站点都连接到中心节点上。星型拓扑也可以组成分组广播式局域网。

802.1研究局域网体系结构、寻址、网络互联和网络管理。802.1Q（VLAN）802.1X（安全认证）
802.2研究逻辑链路控制子层（LLC）的定义
802.3研究以太网介质访问控制协议CSMA/CD及物理层技术规范。
802.3u（百兆）802.3z（千兆）802.3ae（万兆）
802.11研究无线局域网（WLAN）的