北理工《计算机网络》全面学习笔记与实践指南

晕过前方

于 2024-09-25 11:02:31 发布

阅读量1.2k

点赞数 12

本文链接：https://blog.csdn.net/weixin_35762258/article/details/142536896

版权

本文还有配套的精品资源，点击获取

简介：《计算机网络》是计算机科学的基础课程，探讨计算机间通过通信介质进行信息交换和资源共享的方式。北京理工大学提供的学习资料全面覆盖了计算机网络的核心主题，包含网络概述、体系结构与协议、数据通信基础、网络互联与路由选择、互联网协议、传输层和应用层等多个章节。学习者通过这份资料可以系统掌握网络基础和深入理解网络协议，为未来深入研究网络编程、网络安全等高级主题打下坚实基础。计算机网络

1. 计算机网络概述

计算机网络是由两个或多个计算机通过通信媒体连接并共享资源的系统。网络的出现极大地促进了信息交流，缩短了人与人之间的距离，改变了社会运作方式。

1.1 网络的基本概念

网络的基本概念涉及网络结构、通信协议、网络拓扑、传输介质等。理解这些术语对于深入学习计算机网络至关重要。

1.2 发展历史

从ARPANET到互联网，计算机网络的发展历史是技术创新和突破的历史。这一过程中产生了许多关键技术，它们是现代互联网不可或缺的基础。

1.3 网络在现代社会中的作用与影响

网络技术在现代社会中的应用十分广泛，它不仅是信息交流的平台，也是商业、教育、娱乐等诸多领域的基石。网络的发展推动了全球化进程，影响了人们的生活方式。

计算机网络的重要性不容小觑。未来，随着技术的发展，它将在生活中扮演更加重要的角色。在本章中，我们将深入了解计算机网络的基础知识，为后续深入探讨其内部工作原理打下坚实基础。

2. 网络体系结构与协议

2.1 计算机网络的分层结构

2.1.1 OSI七层模型简介

OSI（Open Systems Interconnection）模型是一种网络通信的分层参考模型，由国际标准化组织（ISO）制定。它将计算机网络通信过程分为七个层次，每一层都有其特定的功能和任务，层与层之间通过接口进行交互。

+----------------+----------------+----------------+
| 应用层         |                 | 7               |
+----------------+----------------+----------------+
| 表示层         |                 | 6               |
+----------------+----------------+----------------+
| 会话层         |                 | 5               |
+----------------+----------------+----------------+
| 传输层         |                 | 4               |
+----------------+----------------+----------------+
| 网络层         |                 | 3               |
+----------------+----------------+----------------+
| 数据链路层     |                 | 2               |
+----------------+----------------+----------------+
| 物理层         |                 | 1               |
+----------------+----------------+----------------+

在应用层（第7层），用户通过网络请求或提供网络服务，比如HTTP、FTP、SMTP等。表示层（第6层）负责数据格式的转换、加密与解密。会话层（第5层）管理通信双方建立、维持和终止会话。传输层（第4层）主要负责数据的传输与可靠性控制。网络层（第3层）处理数据包的路由选择和转发。数据链路层（第2层）确保数据在相邻节点之间可靠传输。物理层（第1层）则处理数据在物理介质中的传输，如电压、时序等。

2.1.2 TCP/IP四层模型解析

TCP/IP模型是互联网的核心技术之一，它是一个四层的体系结构，包括应用层、传输层、网际层和网络接口层。每一层都通过特定的协议来支持数据的传输。

+----------------+----------------+----------------+
| 应用层         |                 |                  |
+----------------+----------------+----------------+
| 传输层         |                 |                  |
+----------------+----------------+----------------+
| 网际层         |                 |                  |
+----------------+----------------+----------------+
| 网络接口层     |                 |                  |
+----------------+----------------+----------------+

应用层提供了用户与网络之间进行数据交互的接口，例如HTTP、FTP、SMTP。传输层中，TCP保证了数据传输的可靠性，而UDP则提供了一种无连接的传输方式。网际层使用IP协议负责数据包的路由和转发。网络接口层处理与物理网络介质之间的交互，没有严格的分层界限。

2.2 网络协议的作用与分类

2.2.1 协议的功能和设计原则

网络协议是计算机网络通信的规则集合，用于确保不同系统之间能够有效交换数据。协议的设计原则通常包括可扩展性、简单性、健壮性以及成本效率等。

2.2.2 常见的网络协议和应用场景

HTTP （超文本传输协议）：广泛应用于Web浏览和数据传输。
FTP （文件传输协议）：用于在互联网上进行文件传输。
DNS （域名系统）：将域名解析为IP地址，是互联网的基础服务。
DHCP （动态主机配置协议）：用于自动分配IP地址给网络设备。

2.3 网络设备与协议的交互

2.3.1 网络设备概述及功能

网络设备如路由器、交换机、集线器、网桥等，是计算机网络的基础硬件组成部分。路由器负责在不同网络之间转发数据包；交换机则在局域网内进行数据包的转发；集线器主要用于信号的放大和转发；网桥则连接不同的网络段。

2.3.2 设备在不同网络层的作用和配置

不同网络设备在OSI模型中所处的层次不同，配置方法也各异。例如，路由器工作在网络层，配置路由表可以决定数据包的转发路径。交换机主要工作在数据链路层，通过学习MAC地址表来转发帧。而集线器或网桥则较为简单，通常通过管理控制台进行配置，设置VLAN、端口速率等参数。网络设备的配置是确保网络正常运行的关键步骤。

在此章节的介绍中，我们已经解析了计算机网络的分层结构，以及网络协议的作用与分类，并深入理解了网络设备与协议的交互过程。接下来的内容将继续深入到数据通信的基础知识，了解数据传输技术、数据编码和调制，以及数据通信的效率与可靠性等内容。

3. 数据通信基础

3.1 数据传输技术

3.1.1 基带传输与频带传输

基带传输和频带传输是两种主要的数据传输方式，它们在物理介质上传输数据时有着根本的区别。基带传输直接使用数字信号，在电缆等介质上以基带信号形式进行传输。这种方式简单高效，常用于局域网，如以太网。频带传输则是将数字信号调制到一个载波频率上，通过电话线等传输模拟信号的媒介进行传输。

基带传输 ：在基带传输中，信号的频率宽度仅限于基带频带宽度，没有经过调制。它允许信号直接在介质上传输，如双绞线或同轴电缆。基带传输适合高速传输，但距离受限，因为基带信号易受衰减和干扰的影响。
频带传输 ：在频带传输中，数据首先被调制到更高的频率上。这样，原始信号的频带被移动到了可以有效传输的频率范围。此技术特别适合长距离传输，如通过电话线的拨号上网。然而，这种方式通常需要额外的调制解调设备。

3.1.2 异步传输与同步传输

数据传输的另一个重要方面是同步性和异步性。这两种技术主要区别在于它们如何处理数据流和同步信号。

异步传输 ：这种传输方式通常用于低速设备，如键盘和鼠标。它不需要同步信号，每个数据单元（通常是字节）都是独立传输的，并附带起始和停止位以表明数据的边界。异步传输效率较低，因为额外的位增加了开销。
同步传输 ：同步传输使用连续的数据流，并以固定的时钟速率传输数据。数据通常以块（或帧）的形式发送，并且可能在数据块之间有同步信息。这种方式可以更加高效地使用带宽，因为数据之间没有额外的起始和停止位，但需要更复杂的同步机制。

3.2 数据编码和调制

3.2.1 信号的编码方式

数据编码是将数据转换成可以传输的信号的过程，这一过程通常包括将二进制数据转换为一系列的电脉冲、光脉冲或者其他形式的信号。不同的编码技术适用于不同的传输介质和网络类型。

曼彻斯特编码 ：在曼彻斯特编码中，每个比特都由两个不同的电平表示，通常是一个从高到低的过渡表示1，而从低到高的过渡表示0。这种编码方式使得时钟同步变得容易，因为数据信号本身就包含了时钟信息。
非归零编码（NRZ） ：非归零编码分为NRZ-L（水平编码）和NRZ-I（反向编码）。在NRZ-L中，逻辑1和逻辑0分别用一个恒定的高电平和低电平表示。在NRZ-I中，逻辑0表示电平不变，而逻辑1表示电平跳变。这种编码方式比曼彻斯特编码需要更少的带宽，但缺乏时钟信息，同步较为困难。

3.2.2 调制技术与频谱分析

调制技术是将数字信号或模拟信号转换为适合在特定频带内传输的信号的过程。调制可以是模拟信号或数字信号，它使得数据能够在物理介质上有效传播。

幅度键控（ASK） ：ASK是一种数字调制技术，它改变信号的幅度来表示不同的数据值。低幅度可以表示一个逻辑值，而高幅度可以表示另一个逻辑值。
频率键控（FSK） ：FSK则是根据频率的变化来表示不同的数据值。不同的频率对应不同的逻辑值，这种方法在低数据率通信中非常常见。

频谱分析是调制过程中不可或缺的步骤，它帮助工程师了解信号的频带占用情况，确保信号不会对其他信号产生干扰，并且能够适应传输介质的频率限制。

3.3 数据通信的效率与可靠性

3.3.1 数据压缩技术

随着互联网的发展，数据压缩技术变得越来越重要。压缩技术可以减少数据大小，从而减少存储空间的需求，提高数据传输的效率。

无损压缩 ：无损压缩技术可以在不丢失任何信息的前提下减小数据的大小。它通过查找并消除数据中的冗余部分来实现压缩。常见的无损压缩算法有Huffman编码和LZ77。
有损压缩 ：有损压缩允许一定量的数据丢失以换取更高的压缩率。这种技术常用于多媒体文件，如图像和音频。JPEG和MP3就是有损压缩算法的例子。

3.3.2 差错检测与校正技术

在数据通信过程中，数据可能会因为各种原因出现错误。差错检测和校正技术能够确保数据的完整性和可靠性。

循环冗余校验（CRC） ：CRC是一种强大的差错检测技术，它通过计算数据块的校验值来检测数据传输过程中的错误。接收方利用相同的算法计算校验值，并与接收到的校验值进行比较，从而确定数据是否出错。
前向错误纠正（FEC） ：FEC是一种校正错误的技术，它允许接收方在没有重传的情况下检测和修正一定数量的错误。FEC通过发送额外的校验数据来实现这一功能，常见的算法有里德-所罗门编码和卷积编码。

在进行数据通信时，合理地应用压缩技术和差错控制技术，可以大大提高数据传输的效率和可靠性，满足不同应用场景下的需求。

4. 网络互联与路由选择

4.1 网络互联的概念和设备

4.1.1 网络互联的定义和目的

网络互联，指的是不同网络或相同网络的多个部分之间通过一定的网络设备和协议进行连接，以实现数据通信和资源共享的过程。这个过程对于构建广域网(WAN)和实现不同网络系统之间的互联互通至关重要。网络互联的目标是打破信息孤岛，允许不同地理位置的用户能够访问远程资源，同时提供网络扩展性、可靠性以及灵活性。

4.1.2 路由器和交换机的区别与联系

网络互联的关键设备包括路由器和交换机。路由器主要工作在网络层，能够根据IP地址进行数据包的转发，是实现不同网络间通信的核心设备。路由器通过选择最佳的路径来转发数据包，保证数据可以高效地传输到目的地。而交换机则主要工作在数据链路层，负责同一网络内或不同网络段之间设备的数据交换。虽然交换机和路由器在功能上有所区别，但是它们都是实现网络互联不可或缺的网络设备。

4.2 路由选择算法

4.2.1 静态路由与动态路由

路由选择算法可以分为静态路由和动态路由两种。静态路由是由网络管理员手动配置的路由规则，适用于网络结构相对简单或网络变动不频繁的环境。由于静态路由不涉及网络学习和自我调整，因此它可以简化路由表，降低设备的计算负担。而动态路由则是通过特定的路由协议，例如RIP、OSPF或BGP等，由网络中的路由设备根据网络状态自动计算和更新路由信息。动态路由能够适应网络拓扑的变化，具有更好的扩展性和自适应能力。

4.2.2 路由选择算法的实现机制

路由选择算法的实现通常包括算法的选择、度量标准的确定、路由表的维护等步骤。以距离矢量路由算法（例如RIP协议）为例，该算法通过测量路径的跳数（即经过的路由器数量）来选择最短路径。而链路状态路由算法（例如OSPF协议）则通过构建网络拓扑的完整视图，并使用如Dijkstra算法来计算最短路径。在实现过程中，路由协议会不断地交换和更新路由信息，以达到最优路由选择。

graph LR
A[路由器1] -->|10Mbps| B[路由器2]
B -->|10Mbps| C[路由器3]
A -->|10Mbps| D[路由器4]
D -->|10Mbps| C
C -->|10Mbps| E[目标网络]

上图展示了使用静态路由配置的简单网络拓扑结构，其中每个箭头代表一个物理链路和它的带宽。在网络发生故障时，管理员可能需要手动更新路由表以绕过故障点。

4.3 路由协议的深入解析

4.3.1 路由协议的分类和原理

路由协议按照其工作方式可以分为距离矢量路由协议和链路状态路由协议。距离矢量路由协议通过邻居路由器之间互相通告包含目的网络及距离（跳数）信息的路由信息来完成路由选择。RIP协议是这一类别的典型代表，其原理简单，但适用于小型网络。链路状态路由协议则要求每个路由器收集整个网络的状态信息，并构建出完整的拓扑图，然后使用最短路径优先算法（如Dijkstra算法）来计算路由。OSPF协议属于此类别，适用于大型网络。

4.3.2 常见路由协议（RIP、OSPF、BGP）的比较与应用

RIP、OSPF和BGP是三种常用的路由协议，它们分别适用于不同的网络环境和需求。RIP协议因其配置简单、适应于小型网络而被广泛使用。但是其最大跳数限制（15跳）和慢收敛特性限制了它的应用。OSPF协议弥补了RIP的一些不足，例如没有跳数限制和较快的收敛速度，适合在中大型网络环境中使用。BGP协议主要用于互联网骨干网络的路由选择，支持大规模网络并能够处理策略路由，例如选择不同运营商的最优路径。

| 路由协议 | 类型 | 适用环境 | 特点 | | --- | --- | --- | --- | | RIP | 距离矢量 | 小型网络 | 简单配置，最大跳数限制 | | OSPF | 链路状态 | 中大型网络 | 无跳数限制，收敛速度快 | | BGP | 路径矢量 | 互联网骨干 | 支持大规模网络，策略路由 |

表格列出了这三种协议的适用环境及其主要特点，作为选择合适路由协议的参考。

通过本章节的内容，我们了解了网络互联和路由选择的重要性及其核心技术。接下来，我们将继续深入探讨互联网协议族（TCP/IP）的相关内容。

5. 互联网协议族（TCP/IP）

5.1 TCP/IP协议族概述

5.1.1 TCP/IP的层次结构及其功能

TCP/IP（Transmission Control Protocol/Internet Protocol）协议族是互联网的基础，它定义了数据包在网络中传输的标准和规则。TCP/IP 协议族模型通常被分为四层，每一层都有其特定的功能，它们分别是：

链路层（Link Layer）：负责在以太网、WiFi等物理网络媒介上进行数据帧的传送和接收。
网络层（Internet Layer）：主要负责将数据包从源主机发送到目的主机，IP协议位于这一层。
传输层（Transport Layer）：提供端到端的通信服务，TCP和UDP协议是这一层的主要协议。
应用层（Application Layer）：负责处理特定的应用程序细节，HTTP、FTP、SMTP和DNS等协议位于这一层。

5.1.2 IP协议的核心作用和地址体系

IP协议作为网络层的核心，承担着将数据包从源主机传输到目的主机的任务。IP地址是互联网上每个设备的唯一标识符，它由两部分组成：网络部分和主机部分。IPv4地址由32位（4字节）组成，通常表示为四个0到255之间的数字，中间以点分隔。例如， . . . 。

IP协议还定义了数据包的封装和路由机制，确保数据包能够被正确地封装和转发。IP协议通过使用IP地址和子网掩码来确定数据包是否应该被发送到同一子网内的其他主机，或者发送到路由器以进行进一步的传输。

5.2 传输层技术（TCP、UDP）

5.2.1 传输控制协议（TCP）的三次握手与四次挥手

TCP协议是面向连接的可靠传输协议，它通过三次握手来建立连接，保证了数据传输的顺序性和可靠性。三次握手的过程如下：

客户端发送一个带有SYN（同步序列编号）标志位的数据包给服务器，表示客户端请求建立连接。
服务器接收到SYN数据包后，会发送一个带有SYN/ACK标志位的数据包作为响应，表示服务器同意建立连接。
客户端接收到服务器的响应后，会发送一个带有ACK标志位的数据包，表示连接建立完成。

TCP连接的断开需要四次挥手，过程如下：

客户端发送一个带有FIN标志位的数据包给服务器，表示客户端不再发送数据，并请求关闭连接。
服务器接收到FIN包后，发送一个ACK包作为确认。
服务器在发送完剩余的数据后，发送一个带有FIN标志位的数据包给客户端，表示服务器同意关闭连接。
客户端接收到服务器的FIN包后，发送一个ACK包作为确认，并等待一段时间后关闭连接。

5.2.2 用户数据报协议（UDP）的特性与应用场景

UDP（User Datagram Protocol）协议是一种无连接的传输协议，它允许数据包在发送时不需要建立连接。UDP提供了一种简单、无序、不可靠的数据传输服务。每个UDP数据包独立于其他包进行发送，如果传输过程中出现错误，UDP不会进行重发，而是简单地丢弃数据包。

UDP由于其低延迟的特性，常用于对实时性要求较高的应用场景，例如：

视频会议和在线游戏
流媒体播放
域名系统（DNS）
简单网络管理协议（SNMP）

5.3 应用层协议（HTTP、FTP、SMTP、DNS）

5.3.1 超文本传输协议（HTTP）的工作机制与版本演进

HTTP（HyperText Transfer Protocol）是互联网上应用最广的协议之一，它定义了客户端与服务器之间进行数据交换的标准方式。HTTP协议是基于请求/响应模型的，客户端发出请求，服务器返回响应。每条请求包含一个方法（如GET、POST）、路径、HTTP版本号和头部信息等。

HTTP的版本演进如下：

HTTP/0.9：最初版本，只能响应GET请求。
HTTP/1.0：引入了HTTP头部，允许客户端与服务器交换更多的信息。
HTTP/1.1：添加了持久连接、管道化传输、虚拟主机支持等特性。
HTTP/2：基于二进制分帧层，提高了传输效率和性能。
HTTP/3：基于QUIC协议，解决了TCP协议的一些固有缺陷，如队头阻塞问题。

5.3.2 文件传输协议（FTP）与简单邮件传输协议（SMTP）的原理

FTP（File Transfer Protocol）用于在网络上进行文件传输。它使用两个连接来执行任务：一个是控制连接，用于传输控制信息（如登录凭据、命令、状态信息）；另一个是数据连接，用于实际的文件传输。FTP支持两种传输模式：主动模式和被动模式。
SMTP（Simple Mail Transfer Protocol）是一种用于电子邮件传输的协议。SMTP规定了邮件服务器之间以及邮件客户端与服务器之间的通信规则。邮件通过一系列的SMTP服务器进行路由，直到到达目的地。