计算机网络期末复习最全笔记 带你一起啃黑皮书！

本文按照《计算机网络》（第五版）黑皮书以及PPT的重点内容和知识点梳理，以英文中文结合的方式记录，适合所用从头开始学习或复习的同学们！

以下是分章节的部分内容，请具体点击章节标题阅读详细内容。

目录

第一章 引言 

第二章 物理层

第三章 数据链路层

第四章 介质访问控制子层​​​​​​​

第五章 网络层

第六章 传输层

第七章 应用层

---

​​​​​​​第一章 引言

Computer networks 计算机网络：（Interconnected 相互连接的）

      大量相互独立但是彼此连接的计算机共同完成计算任务。

      A number of individual computers interconnected through a communication network.

      一组通过单一技术相互连接的自主计算机集合。

      A collection of autonomous computer systems interconnected using a single technology.

Computer network vs. distributed system——区别在于软件（操作系统）

Distributed system 分布式系统：

      模型或范型，是建立在网络之上的关联软件系统，这种软件保证了系统高度的一致性和透明性。

      A abstraction for computation or data processing。

Middleware 中间件：负责实现模型的一层软件。

World wide web 万维网：最著名的分布式系统。

第二章 物理层

信道通常被多个信号共享。

Multiplexing 多路复用技术：信道的共享形式。

多路复用实现方法：

      Time Division Multiplexing 时分复用 TMD——用户已循环的方式轮流工作。

             Guard time 保护时间

      Frequency Division Multiplexing 频分复用 FDM——利用通带传输的优势使多个用户共享一个信道。

             Guard band 保护带

      Code Division Multiplexing 码分复用CDM——扩展频谱通信的一种形式，它把一个很窄的信号带扩展到一个很宽的频带上，允许来自不同用户的多个信号共享相同的频带。

             Code Division Multiplexing Access 码分多址CDMA——允许每个站利用整个频段发送信号，而且没有时间限制。

应用于：电缆、光纤、地面无线、卫星信道。
 

第三章 数据链路层

数据链路层使用物理层提供的服务在通信信道上发送和接收比特。

功能：

      ·Provide service interface to the network layer

      1.向网络层提供一个定义良好的服务接口

      Transmit frames of information over a single link

      通过单个链路传输信息帧

      ·Handle errors occurred during transmission

      2.处理传输错误

      ·Regulate the flow of data

             Slow receivers don’t get swamped by fast senders

      3.调节数据流，确保慢速的接收方不会被快速的发送方所淹没

第四章 介质访问控制子层​​​​​​​

网络链路分类：（2）

      点到点连接；

      广播信道/multi access channel 多路访问信道/random access channel 随机访问信道。

Medium access control sublayer 介质访问控制子层MAC：用来确定多路访问信道下一个使用者的协议，属于数据链路层（data link）的一个子层。

      MAC子层位于数据链路层的底部。

      类似公交专用道——信道变化。

      传统的以太网，共享介质下发送数据，多个媒体访问同一介质，彼此处于竞争关系，需要协议来判断。

LAN中——especially in 无线局域网，本质为广播信道。

WAN中——except 卫星网络，本质为点到点链路。

第五章 网络层

Network layer 网络层：responsible for delivering packets between endpoints over multiple links。负责通过多条链路在端点之间传递数据包。

将数据包从源机器路由到目标机器。

Hop 跳：一个中间路由器。

Routing algorithm 路由算法：是网络层软件的一部分，它负责确定一个入境数据包应该被发送到那一条输出线路上。

      如果使用了数据报，则路由器必须针对每一个数据包重新选择路径，最佳路径可能发生了变化。

区分路由和（Forwarding）转发：

Routing is about the discovery of network paths 路由是关于网络路径的发现

      Model the network as a graph of nodes and links 将网络建模为节点和链接图

      Decide what to optimize (e.g., fairness vs efficiency) 决定优化什么（例如，公平与效率）

      Update routes for changes in topology (e.g., failures) 更新拓扑变化的路由（例如，故障）

Forwarding is about the sending of packets along a path转发是关于沿路径发送数据包

路由负责决策路径、路由表，转发是负责在数据包到达时依据路由表进行出境。

第六章 传输层

传输层和网络层一起构成了网络协议层次的核心。

传输层：架构在网络层提供的服务之上，把数据传递服务从两台计算机之间扩展到两台计算机的进程之间，并且服务所需的可靠性程度独立于当前使用的物理网络。

Responsible for delivering data across networks with the desired reliability or quality.

Transport Service Access Point 传输服务访问点TSAP：表示传输层的特殊端点，能够监听连接请求的进程定义相应的传输地址。

Port 端口号：Internet中，具象TSAP实例。

第七章 应用层

Domain Name System 域名系统 DNS：集中管理及其名字，避免冲突。

      DNS resolves high-level human readable names to low-level IP addresses for network hosts DNS 将高级人类可读名称解析为网络主机的低级 IP 地址

·The DNS name space DNS 名称空间

·Resource records 资源记录

·Name servers 域名服务器

DNS的本质是是发明了一种层次的、基于域名，并且用一个分布式数据库系统加以实现。DNS的主要用途是将主机名映射为IP地址。

·DNS namespace is organized in a hierarchical manner from the root down

      DNS 命名空间从根向下以分层方式组织

·Different parts delegated to different organizations

      不同的部分委托给不同的组织