计算机网络

第一章  概述

1、计算机网络是通信技术与计算机技术结合的产物。三网融合：电信网、电视网、计算机网络。

2、网络由若干结点（计算机、交换机或路由器等）和连接这些结点的链路组成。

连接在因特网上的计算机称为主机。

3、网络把许多计算机连接在一起，而互连网则把许多网络连接在一起。互联网：是世界上最大的网络。

4、计算机网络定义：把地理位置不同，功能独立自治的计算机系统通过网络设备和传输介质连接起来，按照网络协议相互通信，以实现资源共享。

5、计算机网络数据交换技术分类：电路交换 、分组交换、报文交换

数据交换技术的性能比较

1.电路交换

电路交换即在发送端和接收端之间建立的电路连接，并保存到通信结束的一种交换方式

电路交换的过程：1、电路建立  2、数据传输   3、电路拆除

2.报文交换

报文交换的方式的数据传输单位是报文。报文从源点传送到目的地采用存储转发的方式，报文需要排队。

3.分组交换

分组交换方式和报文交换方式类似，但报文被分成分组传送，并规定了最大长度。分组交换是在数据网中最广泛使用的一种交换技术，适用于交换中等或大量数据的情况。

6、计算机网络的分类：

1. 不同作用范围的网络

• 广域网 WAN (Wide Area Network)
• 局域网 LAN (Local Area Network)
• 城域网 MAN (Metropolitan Area Network)
• 个人区域网 PAN

7、计算机网络的性能指标：速率、带宽、吞吐量、时延（发送时延、传播时延、处理时延、排队时延），时延带宽积、往返时间RTT，利用率

8、计算机网络的体系结构 (architecture) 是计算机网络的各层及其协议的集合。

9、网络协议的定义：为进行网络中的数据交换而建立的规则、标准或约定 。它包括语法、语义、时序三要素

体系结构：

               OSI                                              TCP/IP                                              五层协议

10、各层的功能：

应用层：应用层是用户与计算机进行实际通信的地方。

传输层：传输层将数据分段并重组为字节流。提供主机应用程序之间的端到端的服务。

网络层：网络层负责设备的寻址，跟踪网络中设备的位置，并决定传送数据的最佳路径. 

数据链路层：数据链路层封装成帧，提供数据的点到点传输。

物理层：物理层是最低层，为设备之间的数据通信提供传输媒体及互连设备，为数据传输提供可靠环境。 

11、物理层提供比特流的透明传输，数据链路层提供链路上的帧传输，网络层为所有分组提供选路和转发功能，传输层提供端到端的通信，应用层对应着网络中运行的特定应用程序。

12、协议分层优点：

1. 各层之间相互独立 。不需要知道各层的结构，主要知道通过相关层间接口提供                的服务即可。
2. 灵活性好 。只要接口不变，就不会因为该层的变化而变化。
3. 各层都可以采用最合适的技术来实现，各层实现技术的改变不影响其他层 。
4. 易于实现和维护 。分解为若干个易于处理的部分，这种结构使得庞大复制的系统变得容易。
5. 有利于促进标准化。每次的功能和提供的服务都已经有了精确的说明。

第二章  物理层

1、物理层功能：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。

2、物理层四大特性：机械特性，电气特性，功能特性，过程特性。

        机械特性 ：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。

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

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

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

3、消息：人对现实世界事物存在方式或运动状态的某种认识，也是人们通过通信系统传递的内容。

数据：运送消息的实体

信号：是数据在传输过程中的电信号表示形式。信号分为模拟信号和数字信号。

4、信道：一般用来表示向某一个方向传送信息的媒体。

数据通信方式：单工：只有一个方向的通信而没有反方向的交互。

半双工通信（双向交替通信）：一方发送另一方接收，过一段时间后再反过来。

全双工通信（双向同时通信）：双方可以同时发送和接收信息。

5、有线介质：双绞线、同轴电缆、光纤

6、无线介质：短波、微波卫星通信等

7、信道复用技术：频分复用、时分复用。1.频分复用：带宽资源按频带划分，所有用户在同样的时间占用不同的频带资源。2.时分复用：带宽资源按时间划分，所有用户在不同的时间占用同样的频带宽度。

第三章 数据链路层

1、链路：从一个结点到相邻结点的一段物理线路，中间没有任何其他的交换结点。数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。

2、数据链路：除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

帧：帧是数据链路层的协议数据单元。数据链路层传送的就是帧。封装成帧：在一段数据前后分别添加首部和尾部，构成一个帧。

3、帧的三个问题(数据链路层传送的是帧)

1. 封装成帧

1. 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。
2. 首部和尾部的一个重要作用就是进行帧定界。数据中若出现帧结束符，会使后半段变成无效帧而丢弃。

1. 透明传输(字节填充法)

解决透明传输方法：字节填充法。

发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC” (其十六进制编码是 1B)。

接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

 (3) 差错控制 

在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。

为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。常见的差错检测编码有：循环冗余码CRC等。

4、PPP（点到点协议）：用于在两个节点之间传送帧的链路层协议。

5、PPP 协议使用同步传输（一连串的比特连续传送），这时 PPP 协议采用零比特填充方法来实现透明传输。在发送端，只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。这就是零比特填充法。

6、当 PPP 用在异步传输时，使用字节填充法。异步传输是面向字符(字节)的传输.

将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列 (0x7D, 0x5E)。

若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列 (0x7D, 0x5D)。

7、局域网:网络为一个单位拥有，且地理范围和站点数目均有限。

局域网的优点：

1. 1. 1. 1. 具有广播功能，从一个站点可以很方便的访问全网。
         2. 便于系统的扩展和逐渐演变，各设备的位置可灵活调整和改变。
         3. 提高了系统的可靠性，可用性和生存性。

8、为了实现一对一通信，将接收站的硬件地址写入帧首部中的目的地址字段中。仅当数据帧中的目的地址与适配器硬件地址一致时，才能接收这个数据帧。

以太网采用最简单的随机接入方式，使用 CSMA/CD 协议减少冲突发生的概率。

9、CSMA/CD协议：载波监听多点接入/碰撞检测的缩写。

多点接入：说明这是总线型网络。许多计算机以多点接入的方式连接在一根总线上。

载波监听：即“边发送边监听”。不管在想要发送数据之前，还是在发送数据之中，每个站都必须不停地检测信道。

碰撞检测：适配器边发送数据，边检测信道上的信号电压的变化情况。电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞（或冲突）。n  在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。

每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

12、硬件地址又称为物理地址，或 MAC 地址。

48 位的接口的标识符。

13、扩展以太网

在物理层扩展以太网

 1、光纤

2、集线器级联   形成一个大的冲突域

在数据链路层扩展以太网

1、网桥

2、交换机     

14、交换机交换式集线器常称为以太网交换机，实质上就是一个多接口的网桥，可见交换机在数据链路层工作。

15、虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。

虚拟局域网（VLAN）技术具有以下主要优点：

改善了性能

简化了管理

改善了安全性

第四章 网络层

4.1 网络层提供无连接的、尽最大努力的交付的数据报服务

网络层最核心的功能就是：控制层面（路由选择）和数据层面（分组转发）。

4.2 IP协议

网际协议（IP）是 TCP/IP 体系中最主要一个协议。与 IP 协议配套协议：地址解析协议 ARP、网际控制报文协议 ICMP、网际组管理协议IGMP

异构网络互连需要IP协议，还需要中间设备

物理层：转发器、集线器

数据链路层：网桥、交换机

网络层：路由器

IP地址

IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。

采用点分十进制记法：把32位的IP地址中的每8位用其等效的十进制数字表示，并且在这些数字之间加上一个点。

物理地址是数据链路层和物理层使用的地址，而IP地址是在网络层以及以上各层使用的地址，是一种逻辑地址。

网络地址：即主机部分的每位都为0

Ipv4地址划分：

1. 标准分类的IP地址

A类地址: A类网络地址占用1个字节，后面3个字节为主机地址。第一位二进制0，A类网络地址第一个字节的十进制数为0-127

B类地址：B类网络地址占用2个字节，后面2个字节为主机地址。前位二进制10，B类网络地址第一个字节的十进制数为128-191

C类地址：C类网络地址占用3个字节，后面1个字节为主机地址。前三位二进制110，C类网络地址第一个字节的十进制数为192-223

D类地址:主要用于组播。前四位二进制1110，D类网络地址第一个字节的十进制数为224-239

E类地址：E类地址为实验保留。前四位二进制1111，

E类网络地址第一个字节的十进制数为240-255

 127．0.0.1  本地回环地址

2、划分子网的三级地址结构

   IP地址三级结构：={<网络号>，<子网号>，<主机号>}

3、无分类编址（CIDR）

CIDR消除了传统的A类、B类和C类地址以及划分子网的概念， 使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号。IP地址从三级编址又回到了两级编址。 CIDR使用”斜线记法”, 又称为CIDR记法。即在IP地址的后面加上一个斜线“/”，  然后写上网络前缀所占的比特数 (这个数值对应于三级编址中子网掩码中比特位为1的个数)。

子网掩码：对应网络号和子网号的部分为1，主机号部分为0.子网掩码与IP地址逐位相与就可得到网络地址。子网掩码目的：为采用一种统一的算法提取网络地址。

IP地址和MAC地址

IP地址：软件地址、放在IP数据报的首部，在网络层和以上各层使用。

MAC地址：硬件地址，放在 MAC 帧的首部，数据链路层使用

在IP层抽象的互联网上只能看到IP数据报，路由器只根据目的站的IP地址的网络号进行路由选择。在数据链路层，只能看见MAC帧。

地址解析协议ARP：从 IP 地址解析出 MAC 地址。

工作方式：本局域网上广播发送 ARP 请求，单播 ARP 响应分组

4.3 IP层转发分组的过程：基于网络地址，逐行匹配

4.4 网际控制报文协议ICMP：当IP分组发出后，是否到达目的主机以及在传输的过程中是否出现错误，源主机是不知道的，必须通过一种差错报告与查询、控制机制来了解分组的传输情况，再决定怎么处理。

PING：用来测试两个主机之间的连通性。

4.5.IPV6

IPv6地址：下一代的网际协议IPv6解决IP地址耗尽的根本措施IPv6 。将地址从 IPv4 的32位增大到了 128 位。

使用冒号十六进制记法：68E6:8C64:FFFF:FFFF:0:1180:960A:FFFF

从 IPv4 向 IPv6 过渡：双协议和隧道技术

4.6互连网的路由选择协议

路由算法能否随着网络的通信量或者拓扑自适应进行调整划分：静态路由选择策略

 动态路由选择策略

互联网采用自适应的（即动态的）、分布式路由选择协议。

把整个互联网划分为许多较小的自治系统 AS，采用分层次的路由选择协议。这是

内部网关协议 IGP：RIP、OSPF

外部网关协议 EGP ：BGP-4

距离向量算法：对每个相邻路由器（假设其地址为 X）发送过来的 RIP 报文，路由器：

(1) 修改 RIP 报文中的所有项目（即路由）：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。

(2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤：

    若路由表中没有目的网络N，则把该项目添加到路由表中。否则

        若路由表中网络 N 的下一跳路由器为 X，则用收到的项目替换原路由表中的项目。否则

           若收到项目中的距离小于路由表中的距离，则用收到项目更新原路由表中的项目。否则

               什么也不做。

(3) 若 3 分钟还未收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为 16（表示不可达）。

(4) 返回。

第五章 传输层 

传输的功能：主要实现端到端的可靠传输。

复用和分用

• 端口：协议栈层间的抽象的协议端口。16 位端口号进行标志

HTTP:80

FTP:21

传输层有两个协议：UDP和TCP

用户数据报协议 UDP   

UDP 传送的数据单位协议是 UDP 报文或用户数据报。 UDP 在传送数据之前不需要先建立连接，不提供可靠交互。UDP特点：1.UDP是无连接的，2.UDP使用尽最大努力交付，

3、面向报文。 UDP 对应用层交下来的报文，既不合并，也不拆分，而是保留这些报文的边界。 UDP 一次传送和交付一个完整的报文。

4.UDP没有拥塞控制。对方的运输层在收到 UDP 报文后，不需要给出任何确认。

5、支持一对一、一对多、多对一、多对多等交互通信。

虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。

常用的基于UDP协议的应用有DNS、RIP、DHCP等

传输控制协议 TCP   

TCP 传送的数据单位协议是 TCP 报文段。TCP提供面向连接的服务，在传送数据报之前必须先建立连接，数据传送结束后要释放连接。

TCP特点：面向连接（一对一），面向字节流，全双工通信，提供可靠的传输服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。 

常用的基于TCP协议的应用有FTP传输、SMTP邮件服务和telent等

可靠传输的工作原理

“停止等待”就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。

可靠传输协议是这样设计的：A只要超过一段时间没收到B的确认分组就会重传刚才的分组。

解决方法：超时重传，超时计时器

超时重传：TCP 每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到但还没有收到确认，就要重传这一报文段。

确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。

自动重传请求 ARQ  ：重传的请求是自动进行的，接收方不需要请求发送方重传某个出错的分组。

TCP 是面向连接的协议。

TCP 连接有三个阶段：

连接建立

数据传送

连接释放

TCP 建立连接的过程叫做握手。三次握手

TCP连接释放的过程叫做四次握手

第六章 应用层

Ø

每个应用层协议都是为了解决某一类应用问题，而问题的解决又往往是通过位于不同主机中的多个应用进程之间的通信和协同工作来完成的。应用层的具体内容就是规定应用进程在通信时所遵循的协议。

应用层协议：域名解析协议（DNS），超文本传输协议（HTTP）,电子邮件协议（SMTP），远程终端协议（Telent），文件传输协议（FTP）

应用层通信方式：

1客户/服务器体方式，简称为C/S方式。其中客户是服务的请求方，服务器是服务的提供方。客户和服务器都是指通信中所涉及的两个应用进程。客户相互之间不直接进行通信。

域名系统

域名系统是一个分布式数据库的集合， 维护着域名和IP地址之间的关联。例如用户想要登录到www.163.com，只需要在浏览器的地址栏中输入域名www.l63.com，域名系统就会根据输入的域名找到相应的服务器的IP地址，这样用户就可以登录到该网站了

域名的结构由标号序列组成，各标号之间用点隔开：

              … . 三级域名 . 二级域名 .顶级级域名

通用顶级域名： 

  .com （公司和企业）                                

  .net （网络服务机构）

.org （非赢利性组织）

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

  .gov （美国专用的政府部门）

  .mil （美国专用的军事部门）

  .int （国际组织）

国家顶级域名：                                        

.cn 表示中国，

.us 表示美国，

.uk 表示英国

域名解析DNS：用来把域名转换为 IP 地址。

WWW万维网：因特网上以超文本为基础形成的分布式的信息网，其核心由统一资源定位符（URL），超文本传输协议（HTTP），超文本标记语言（HTML）组成。

超文本传输协议HTTP：万维网浏览器和万维网服务器之间的通信协议。

FTP文件传输协议：需要在客户和服务器之间建立两个TCP连接，控制连接和数据连接。

Telnet：远程登录是指用户利用Telnet命令使自己的计算机暂时成为远程计算机的一个仿真终端的过程， 用户一旦用Telnet命令与远程服务器建立联系， 该用户的计算机就拥有与远程计算机本地终端同样的权限， 可以像本地终端一样使用服务器的CPU、硬盘及其他系统资源。

WWW：万维网，万维网用链接的方法能非常方便地从互联网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。

HTTP：超文本传输协议，定义了浏览器与万维网服务器通信的格式和规则。

统一资源定位符 URL：URL 用来标识万维网上的各种文档。因特网上的每一个文档，在整个因特网的范围内具有惟一的标识符 URL。URL 实际上就是文档在因特网中的地址。

HTML：超文本标记语言。

SMTP协议：简单邮件传送协议。

           SMTP协议负责将邮件从一个邮件服务器传送到另一个邮件服务器。SMTP邮件传输采用客户机/服务器模式，邮件传输过程大致可分为3个阶段：连接建立阶段、邮件传递阶段和连接关闭阶段，

POP3协议：邮件读取协议POP3,仅是接收协议。提供邮件的下载和删除功能。 

IP地址、子网掩码、网络号、主机号、网络地址、主机地址

IP地址：4段十进制，共32位二进制，

255.255.255.0

二进制是：11111111 11111111 11111111 00000000

网络号24位，即全是1 主机号8位，即全是0

129.168.1.1 /24 这个、24就是告诉我们网络号是24位，也就相当于告诉我们了子网掩码是：11111111 11111111 11111111 00000000即：255.255.255.0 

一、根据IP地址和子网掩码求 网络地址 和 广播地址： 

一个主机的IP地址是202.112.14.137，掩码是255.255.255.224，要求计算这个主机所在网络的网络地址和广播地址

1. 根据子网掩码可以知道网络号有多少位，主机号有多少位!

 255.255.255.224 转二进制：11111111 11111111 11111111 11100000

网络号有27位，主机号有5位

网络地址就是：把IP地址转成二进制和子网掩码进行与运算（逻辑乘法：0&0=0;0&1=0;1&0=0;1&1=1 ）即：202.112.14.128

广播地址：网络地址的主机位有5位全部变成1 ，10011111 即159 即：202.112.14.159 主机数：2^5-2=30 

• 根据每个网络的主机数量进行子网地址的规划和计算子网掩码。这也可按上述原则进行计算。比如一个子网有10台主机，那么对于这个子网需要的IP地址是： 10＋1＋1＋1＝13 注意：加的第一个1是指这个网络连接时所需的网关地址，接着的两个1分别是指网络地址和广播地址。因为13小于16（16等于2的4次方），所以主机位为4位。而 256－16＝240 所以该子网掩码为255.255.255.240。 如果一个子网有14台主机，不少人常犯的错误是：依然分配具有16个地址空间的子网，而忘记了给网关分配地址。这样就错误了，因为： 14＋1＋1＋1＝17 17.大于16，所以我们只能分配具有32个地址（32等于2的5次方）空间的子网。这时子网掩码为：255.255.255.224
• IP地址为128.36.199.3 子网掩码是255.255.240.0。算出网络地址、广播地址、地址范围、主机数。

1. 将IP地址和子网掩码换算为二进制，子网掩码连续全1的是网络地址，后面的是主机地址，虚线前为网络地址，虚线后为主机地址
2. IP地址和子网掩码进行与运算，结果是网络地址
3. 将运算结果中的网络地址不变，主机地址变为1，结果就是广播地址
4. 地址范围就是含在本网段内的所有主机 网络地址+1即为第一个主机地址，广播地址-1即为最后一个主机地址，由此可以看出 地址范围是： 网络地址+1 至 广播地址-1 128.36.11000111.00000011 &255.255.11110000.00000000 ----------------------------------------------- 128.36.11000000.00000000即：网络地址128.36.192.0 广播地址：128.36.11000000.00000000把主机位有12个零换成1变成： 128.36.11001111.11111111 即：128.36.207.255 本例的网络范围是：128•36•192•1 至 128•36•207•254 5）

主机的数量=2^二进制位数的主机-2=2^12-2=4094 减2是因为主机不包括网络地址和广播地址。

从上面两个例子可以看出不管子网掩码是标准的还是特殊的，计算网络地址、广播地址、地址数时只要把地址换算成二进制，然后从子网掩码处分清楚连续1以前的是网络地址，后是主机地址进行相应计算即可。

 四、206 110 4 0/18被划分成16个子网，每个子网掩码？ （划分成16个子网，根据子网掩码/18就表示有18个1，就要从的IP地址的主机位借4位来用作网络位！） 子网掩码是255.255.252.0 每个子网可以容纳的主机数是1024台。

下面我来给你详细解答： 206.110.1.0 /18 由最后的那个/18，我们可以知道这个IP已经规定了它的网络位是18位，它默认的子网掩码就是11111111.11111111.11 | 000000.00000000(其中1代表网络位,0代表主机位) 可以看出我们可以操作的位数就是后面的14个0，也就是说我们可以在地面划分出几位作为子网的网络位，进而来划分子网。要求是切分成16个子网，我们知道2的4次方刚好等于16，这就说明子网网络位的位数是4位，那14-4=10就是子网的主机位。所以上面我写的那串二进制就可以变成：11111111.11111111.111111 | 00.00000000(其中1代表网络位,0代表主机位) 换算成十进制就是:255.255.252.0 每个子网可容纳的主机数就是2的10次方,即1024