前言计算机网络是计算机考研408和校招面试的必考科目。本文围绕性能指标和分层结构两大核心主题整理了计算机网络中最基础、最高频的概念和公式适合复习巩固和面试前快速过一遍。一、计算机网络性能指标性能指标用来衡量网络的质量和效率理解每个指标的含义和公式是分析网络问题的基础。1.1 速率Rate速率是指单位时间内传输的比特数也叫数据率或比特率。单位bpsbit/s比特每秒常用换算K 10³, M 10⁶, G 10⁹, T 10¹²1 Kbps 10³ bps 1 Mbps 10⁶ bps 1 Gbps 10⁹ bps 1 Tbps 10¹² bps注意区分 bit 和 Byte1 Byte 8 bit。网络速率用bps文件大小和存储用Byte。下载速度 1 MB/s 对应带宽约 8 Mbps。这是装机师傅说100 兆宽带实际下载最高约 12.5 MB/s 的原因。1.2 带宽Bandwidth带宽原本指信号占用的频率范围单位 Hz在计算机网络中引申为信道所能通过的最高数据率即信道允许的最大传输速率单位也是 bps。带宽与通信原理的联系根据奈奎斯特定理无噪声信道和香农定理有噪声信道信道的最大数据率由带宽和信噪比等物理特性决定。定理公式适用场景奈奎斯特Nyquist最大数据率 2W·log₂V理想无噪声信道香农Shannon最大数据率 W·log₂(1 S/N)有噪声信道更贴近实际W 信道带宽HzV 信号离散等级数S/N 信噪比常用分贝 dB 表示dB 10·log₁₀(S/N)1.3 吞吐量Throughput单位时间内实际通过某个网络接口的数据量受带宽限制。吞吐量 ≤ 带宽。带宽是理论上限吞吐量是实际表现——就像水管的最大流量 vs 实际流出的水量。1.4 时延Delay / Latency数据从网络一端传送到另一端所需的时间。总时延由四部分组成总时延 发送时延 传播时延 处理时延 排队时延1发送时延Transmission Delay数据从主机进入信道所花的时间——把数据推到链路上需要多久。发送时延 数据长度bit/ 发送速率bps影响因素数据量大小和发送速率。与信道长度无关。2传播时延Propagation Delay电磁波在信道中传播所花的时间——比特在链路跑多久。传播时延 信道长度m/ 电磁波传播速率m/s光纤中约 2.0 × 10⁸ m/s铜线中约 2.3 × 10⁸ m/s真空中3.0 × 10⁸ m/s影响因素仅取决于物理距离和介质与数据量无关。3处理时延路由器/交换机分析分组头部、查表转发所花的时间。通常很小微秒级一般可忽略。4排队时延分组在路由器缓存队列中排队等待转发的时间。网络拥塞时最主要的时延来源变化最大、最难预测。经典面试题“发送时延 vs 传播时延的区别” —— 发送时延取决于数据量和带宽传播时延取决于距离。打个比方车队过收费站发送时延vs 车在高速路上跑传播时延。1.5 时延带宽积Delay-Bandwidth Product时延带宽积 传播时延 × 带宽表示链路上最多能容纳多少比特即管道的容量。单位是 bit。意义发送方在收到接收方确认之前最多可以连续发送这么多数据而不发生拥塞。这个值越大意味着可以发越多的数据再等待确认。1.6 往返时延RTT, Round-Trip Time从发送方发出数据开始到发送方收到接收方的确认信息为止总共经历的时间。RTT 发送时延 传播时延往返 中间节点处理时间 确认发送时间通常简化为RTT ≈ 2 × 传播时延忽略处理和排队实际中常用ping命令测量 RTT。1.7 信道利用率有数据通过的时间占总时间的比例。信道利用率 有效传输时间 / 总时间利用率为 0信道空闲浪费资源。利用率接近 1极易造成网络拥塞排队时延剧增。实际情况的理想值约在 0.5~0.8 之间具体取决于网络状况。二、计算机网络的分层结构分层是计算机网络设计的核心思想——把复杂问题分解为若干个相对独立的子问题每层只负责本层的功能向上层提供服务。2.1 OSI 七层模型理论标准层次名称功能概述典型协议/设备7应用层直接为应用程序提供服务HTTP, DNS, FTP, SMTP6表示层数据格式转换、加密、压缩JPEG, ASCII, SSL/TLS5会话层建立、管理、终止会话RPC, SQL4传输层端到端可靠/不可靠传输、差错控制、流量控制TCP, UDP3网络层路由选择、逻辑寻址、拥塞控制IP, ICMP,路由器2数据链路层成帧、物理寻址MAC、差错检测Ethernet, PPP,交换机/网桥1物理层比特流传输、定义电气/机械接口规范集线器/中继器记忆口诀“物链网传会表应” —— 从下往上记。或英文 “Please Do Not Throw Sausage Pizza Away”Physical, Data Link, Network, Transport, Session, Presentation, Application。2.2 TCP/IP 四层模型实际标准互联网实际采用的协议栈将 OSI 的上三层合并为应用层层次名称对应 OSI典型协议4应用层5~7 层HTTP, DNS, FTP, SMTP3传输层4 层TCP, UDP2网际层网络层3 层IP, ICMP, ARP, IGMP1网络接口层1~2 层Ethernet, PPP, Wi-Fi国内教材常用的五层模型是将网络接口层再拆为数据链路层和物理层结合了 OSI 的清晰性和 TCP/IP 的实用性408 考研以此为准。2.3 各层传输单位名称越往上层数据包装越多每层加上自己的头部/尾部层次传输单位名称应用层报文Message传输层报文段Segment, TCP/用户数据报Datagram, UDP网络层数据报/分组Packet / Datagram数据链路层帧Frame物理层比特Bit2.4 各层核心设备设备工作层次功能集线器Hub物理层广播方式转发比特所有端口共享带宽交换机Switch数据链路层基于 MAC 地址转发帧每个端口独享带宽路由器Router网络层基于 IP 地址转发分组连接不同网络网关Gateway传输层及以上协议转换连接异构网络判断设备工作层次的口诀看设备处理的是哪个传输单位——处理比特的是物理层设备处理帧的是链路层设备处理分组的是网络层设备。三、核心公式速查表公式说明总时延 发送 传播 处理 排队四种时延的构成发送时延 数据长度 / 发送速率受数据量和带宽影响传播时延 信道长度 / 传播速率仅受距离和介质影响时延带宽积 传播时延 × 带宽链路的管道容量RTT ≈ 2 × 传播时延往返时间简化公式信道利用率 有效传输时间 / 总时间高利用率易拥塞奈奎斯特最大速率 2W·log₂V无噪声信道极限香农最大速率 W·log₂(1 S/N)有噪声信道极限dB 10·log₁₀(S/N)信噪比单位换算四、常见面试题Q1: 浏览器输入 URL 到显示页面发生了什么这题几乎必考涉及全部层次应用层DNS 解析域名 → IP浏览器构造 HTTP 请求报文传输层TCP 三次握手建立连接将 HTTP 报文分段加上 TCP 头部网络层IP 路由选择逐跳转发分组到达服务器数据链路层每段链路上封装成帧根据 MAC 地址转发物理层比特流在物理介质上传输服务器收到后按相反顺序逐层解封装、处理、返回响应浏览器收到响应后渲染页面Q2: TCP 和 UDP 的区别TCPUDP面向连接三次握手无连接可靠传输确认、重传尽力而为不保证送达有流量控制和拥塞控制无控制发送速率不受限面向字节流面向报文头部 20~60 字节头部仅 8 字节适用HTTP、文件传输、邮件适用视频直播、语音通话、DNSQ3: 电路交换 vs 分组交换电路交换通信前先建立专用物理通路通信期间独占资源。代表传统电话网。分组交换将数据切分为分组逐段链路独立转发不独占资源统计复用。代表互联网。Q4: 为什么发送时延和传播时延要分开考虑它们是相互独立的过程发送时延是把数据推入链路的时间受带宽限制传播时延是数据在链路中前进的时间受距离限制。两者可以并行进行——当第一个比特已经在链路上传播时发送方还在继续发送后面的比特。总结计算机网络的学习核心在于两条线横向性能指标线速率 → 带宽 → 吞吐量 → 时延 → 时延带宽积 → RTT → 利用率。这七个指标环环相扣从不同角度描述网络质量。纵向分层结构线物理层 → 数据链路层 → 网络层 → 传输层 → 应用层。每层有独立的协议、设备、传输单位层层封装、对等通信。把这两条线串起来计算机网络的基础框架就建立了。
计算机网络基础概念与核心公式总结
前言计算机网络是计算机考研408和校招面试的必考科目。本文围绕性能指标和分层结构两大核心主题整理了计算机网络中最基础、最高频的概念和公式适合复习巩固和面试前快速过一遍。一、计算机网络性能指标性能指标用来衡量网络的质量和效率理解每个指标的含义和公式是分析网络问题的基础。1.1 速率Rate速率是指单位时间内传输的比特数也叫数据率或比特率。单位bpsbit/s比特每秒常用换算K 10³, M 10⁶, G 10⁹, T 10¹²1 Kbps 10³ bps 1 Mbps 10⁶ bps 1 Gbps 10⁹ bps 1 Tbps 10¹² bps注意区分 bit 和 Byte1 Byte 8 bit。网络速率用bps文件大小和存储用Byte。下载速度 1 MB/s 对应带宽约 8 Mbps。这是装机师傅说100 兆宽带实际下载最高约 12.5 MB/s 的原因。1.2 带宽Bandwidth带宽原本指信号占用的频率范围单位 Hz在计算机网络中引申为信道所能通过的最高数据率即信道允许的最大传输速率单位也是 bps。带宽与通信原理的联系根据奈奎斯特定理无噪声信道和香农定理有噪声信道信道的最大数据率由带宽和信噪比等物理特性决定。定理公式适用场景奈奎斯特Nyquist最大数据率 2W·log₂V理想无噪声信道香农Shannon最大数据率 W·log₂(1 S/N)有噪声信道更贴近实际W 信道带宽HzV 信号离散等级数S/N 信噪比常用分贝 dB 表示dB 10·log₁₀(S/N)1.3 吞吐量Throughput单位时间内实际通过某个网络接口的数据量受带宽限制。吞吐量 ≤ 带宽。带宽是理论上限吞吐量是实际表现——就像水管的最大流量 vs 实际流出的水量。1.4 时延Delay / Latency数据从网络一端传送到另一端所需的时间。总时延由四部分组成总时延 发送时延 传播时延 处理时延 排队时延1发送时延Transmission Delay数据从主机进入信道所花的时间——把数据推到链路上需要多久。发送时延 数据长度bit/ 发送速率bps影响因素数据量大小和发送速率。与信道长度无关。2传播时延Propagation Delay电磁波在信道中传播所花的时间——比特在链路跑多久。传播时延 信道长度m/ 电磁波传播速率m/s光纤中约 2.0 × 10⁸ m/s铜线中约 2.3 × 10⁸ m/s真空中3.0 × 10⁸ m/s影响因素仅取决于物理距离和介质与数据量无关。3处理时延路由器/交换机分析分组头部、查表转发所花的时间。通常很小微秒级一般可忽略。4排队时延分组在路由器缓存队列中排队等待转发的时间。网络拥塞时最主要的时延来源变化最大、最难预测。经典面试题“发送时延 vs 传播时延的区别” —— 发送时延取决于数据量和带宽传播时延取决于距离。打个比方车队过收费站发送时延vs 车在高速路上跑传播时延。1.5 时延带宽积Delay-Bandwidth Product时延带宽积 传播时延 × 带宽表示链路上最多能容纳多少比特即管道的容量。单位是 bit。意义发送方在收到接收方确认之前最多可以连续发送这么多数据而不发生拥塞。这个值越大意味着可以发越多的数据再等待确认。1.6 往返时延RTT, Round-Trip Time从发送方发出数据开始到发送方收到接收方的确认信息为止总共经历的时间。RTT 发送时延 传播时延往返 中间节点处理时间 确认发送时间通常简化为RTT ≈ 2 × 传播时延忽略处理和排队实际中常用ping命令测量 RTT。1.7 信道利用率有数据通过的时间占总时间的比例。信道利用率 有效传输时间 / 总时间利用率为 0信道空闲浪费资源。利用率接近 1极易造成网络拥塞排队时延剧增。实际情况的理想值约在 0.5~0.8 之间具体取决于网络状况。二、计算机网络的分层结构分层是计算机网络设计的核心思想——把复杂问题分解为若干个相对独立的子问题每层只负责本层的功能向上层提供服务。2.1 OSI 七层模型理论标准层次名称功能概述典型协议/设备7应用层直接为应用程序提供服务HTTP, DNS, FTP, SMTP6表示层数据格式转换、加密、压缩JPEG, ASCII, SSL/TLS5会话层建立、管理、终止会话RPC, SQL4传输层端到端可靠/不可靠传输、差错控制、流量控制TCP, UDP3网络层路由选择、逻辑寻址、拥塞控制IP, ICMP,路由器2数据链路层成帧、物理寻址MAC、差错检测Ethernet, PPP,交换机/网桥1物理层比特流传输、定义电气/机械接口规范集线器/中继器记忆口诀“物链网传会表应” —— 从下往上记。或英文 “Please Do Not Throw Sausage Pizza Away”Physical, Data Link, Network, Transport, Session, Presentation, Application。2.2 TCP/IP 四层模型实际标准互联网实际采用的协议栈将 OSI 的上三层合并为应用层层次名称对应 OSI典型协议4应用层5~7 层HTTP, DNS, FTP, SMTP3传输层4 层TCP, UDP2网际层网络层3 层IP, ICMP, ARP, IGMP1网络接口层1~2 层Ethernet, PPP, Wi-Fi国内教材常用的五层模型是将网络接口层再拆为数据链路层和物理层结合了 OSI 的清晰性和 TCP/IP 的实用性408 考研以此为准。2.3 各层传输单位名称越往上层数据包装越多每层加上自己的头部/尾部层次传输单位名称应用层报文Message传输层报文段Segment, TCP/用户数据报Datagram, UDP网络层数据报/分组Packet / Datagram数据链路层帧Frame物理层比特Bit2.4 各层核心设备设备工作层次功能集线器Hub物理层广播方式转发比特所有端口共享带宽交换机Switch数据链路层基于 MAC 地址转发帧每个端口独享带宽路由器Router网络层基于 IP 地址转发分组连接不同网络网关Gateway传输层及以上协议转换连接异构网络判断设备工作层次的口诀看设备处理的是哪个传输单位——处理比特的是物理层设备处理帧的是链路层设备处理分组的是网络层设备。三、核心公式速查表公式说明总时延 发送 传播 处理 排队四种时延的构成发送时延 数据长度 / 发送速率受数据量和带宽影响传播时延 信道长度 / 传播速率仅受距离和介质影响时延带宽积 传播时延 × 带宽链路的管道容量RTT ≈ 2 × 传播时延往返时间简化公式信道利用率 有效传输时间 / 总时间高利用率易拥塞奈奎斯特最大速率 2W·log₂V无噪声信道极限香农最大速率 W·log₂(1 S/N)有噪声信道极限dB 10·log₁₀(S/N)信噪比单位换算四、常见面试题Q1: 浏览器输入 URL 到显示页面发生了什么这题几乎必考涉及全部层次应用层DNS 解析域名 → IP浏览器构造 HTTP 请求报文传输层TCP 三次握手建立连接将 HTTP 报文分段加上 TCP 头部网络层IP 路由选择逐跳转发分组到达服务器数据链路层每段链路上封装成帧根据 MAC 地址转发物理层比特流在物理介质上传输服务器收到后按相反顺序逐层解封装、处理、返回响应浏览器收到响应后渲染页面Q2: TCP 和 UDP 的区别TCPUDP面向连接三次握手无连接可靠传输确认、重传尽力而为不保证送达有流量控制和拥塞控制无控制发送速率不受限面向字节流面向报文头部 20~60 字节头部仅 8 字节适用HTTP、文件传输、邮件适用视频直播、语音通话、DNSQ3: 电路交换 vs 分组交换电路交换通信前先建立专用物理通路通信期间独占资源。代表传统电话网。分组交换将数据切分为分组逐段链路独立转发不独占资源统计复用。代表互联网。Q4: 为什么发送时延和传播时延要分开考虑它们是相互独立的过程发送时延是把数据推入链路的时间受带宽限制传播时延是数据在链路中前进的时间受距离限制。两者可以并行进行——当第一个比特已经在链路上传播时发送方还在继续发送后面的比特。总结计算机网络的学习核心在于两条线横向性能指标线速率 → 带宽 → 吞吐量 → 时延 → 时延带宽积 → RTT → 利用率。这七个指标环环相扣从不同角度描述网络质量。纵向分层结构线物理层 → 数据链路层 → 网络层 → 传输层 → 应用层。每层有独立的协议、设备、传输单位层层封装、对等通信。把这两条线串起来计算机网络的基础框架就建立了。
