mobile wallpaper 1
mobile wallpaper 2
mobile wallpaper 3
mobile wallpaper 4
5030 字
15 分钟
【872专业课】计网课程版复习:第一章--06

计算机通信与网络 Chapter 1:Introduction 知识点总结(精简版)#


0. 本章框架#

部分核心内容
1.1 Internet基本组成、协议、服务视角、Internet/Intranet
1.2 Network Edge端系统、接入网络、物理介质
1.3 Network Core分组交换、电路交换、Internet 结构
1.4 Performance时延、丢包、吞吐量
1.5 Layers协议分层、五层模型、OSI、封装
1.6 Security恶意软件、DoS/DDoS、嗅探、IP 欺骗
1.7 History本发布版仅列出标题,无正文展开

1.1 What is the Internet?#

1.1.1 从“基本组成”看 Internet#

组成核心知识
Host / End System主机=端系统,位于网络边缘,运行网络应用。包括 PC、服务器、笔记本、手机、平板、电视、游戏机、摄像头、汽车、传感器、智能家居等。课件数据:截至 2021 年约 290 亿台端系统连接 Internet。
Communication Link通信链路介质:Fiber、Copper、Radio、Satellite。传输速率/带宽以 bps 表示,常见 Kbps/Mbps/Gbps;注意与 KBps/MBps/GBps 区分。
Packet Switch从入链路接收 Packet,再从某条出链路转发。典型设备:Router(多用于网络核心)、Link-layer Switch(多用于接入网络)。
Route / Path分组从发送方到接收方依次经过的通信链路与交换设备序列。
ISPInternet Service Provider。Internet 是 Network of Networks,整体呈松散分层结构。

1.1.2 Protocol:协议#

**协议定义:**规定网络实体之间消息的 格式(format)、顺序(order),以及发送/接收消息或发生事件时采取的 动作(actions)

项目内容
人类协议类比“几点了?”、“我有一个问题”——规定发送什么、按什么顺序、收到后怎么响应
网络协议示例TCP、IP、HTTP、SMTP、Ethernet、4G/5G、流媒体相关协议
TCP/IPInternet 的主要协议通常统称为 TCP/IP
IETFInternet Engineering Task Force,互联网工程任务组
RFCRequest for Comments,Internet 协议和标准的重要发布形式;课件背景数据:RFC 超过 6000 个

1.1.3 从“服务”角度看 Internet#

Internet 是为分布式应用提供通信能力的基础设施,支持 Web、VoIP、Email、游戏、电子商务、文件共享、社交网络等。

服务特点典型协议
面向连接的可靠服务从源到目的提供可靠数据交付TCP
无连接的不可靠服务Best Effort,尽力而为,不保证可靠交付UDP

API(Application Programming Interface):Internet 向应用提供的接口规则;应用通过 API“接入”Internet,并可选择不同通信服务。课件以邮局寄信类比:必须遵守规则,同时可选择不同服务。

1.1.4 Internet vs Intranet#

项目InternetIntranet
范围公共“网络的网络”组织内部私有网络
协议TCP/IP、Email、WWW 等同样可使用 TCP/IP、Email、WWW 等
访问面向公众仅组织授权人员访问
特点松散分层本地、私有、受组织管理;课件描述其通常更安全、更快
补充——大型组织约从 1994 年起广泛使用,内部服务可不向公网开放

1.2 Network Edge:网络边缘#

1.2.1 网络结构与端系统模型#

部分作用/特点
Network Edge主机(客户端、服务器);服务器常部署于数据中心
Access Network / Physical Media将端系统连接到 Edge Router,可有线或无线
Network Core大量互联路由器构成,本质是“网络的网络”
通信模型特点示例
Client/Server客户端主动请求,通常由持续在线服务器提供服务Web、Email
P2P少用或不用专用服务器,端系统直接交换资源Skype、PPTV、Thunder

接入网络分为:住宅接入、机构/企业接入、移动接入、数据中心网络。分析时重点看:带宽多大、链路共享还是专用。

1.2.2 住宅接入网络#

(1)DSL:Digital Subscriber Line#

利用现有电话线连接家庭与电信 CO(Central Office)。同一线路通过不同频段同时传输语音与数据:

频段用途
0–4 kHz电话语音
4–50 kHz上行数据
50 kHz–1 MHz下行数据
设备作用
DSL Modem数字信号↔模拟载波的调制/解调
Splitter分离电话信号和数据信号
DSLAM位于 CO;将多家庭模拟信号转回数字格式,分离语音/数据,数据进 Internet、语音进电话网

课件 ITU 2003 数据:上行 <2.5 Mbps(典型 <1 Mbps),下行 <24 Mbps(典型 <10 Mbps)。

DSL 类型典型上行典型下行特点
ADSL1 Mbps8 Mbps非对称
HDSL2 Mbps2 Mbps上下行近似对称
VDSL19.2 Mbps55 Mbps更高速

(2)Cable / HFC#

使用已有有线电视基础设施,通过 **FDM(频分多路复用)**让电视、数据等占用不同频带。

设备/概念内容
Cable Modem家庭侧电缆调制解调器
Splitter分离信号
Cable Headend电缆前端/数据转发端
CMTSCable Modem Termination System,作用类似 DSLAM
HFCHybrid Fiber Coax,混合光纤同轴电缆;下行 40–1200 Mbps,上行 30–100 Mbps,非对称

**Cable vs DSL:**Cable 中多个家庭共享到 Headend 的接入带宽;DSL 中每个家庭通常有到 CO 的独立接入线路。课件背景数据:DSL+Cable 在美国宽带接入中占比 >90%。

(3)FTTH:Fiber To The Home#

概念作用
AON / PON有源 / 无源光网络
ONTOptical Network Terminator,家庭侧光网络终端,通常称“光猫”
OLTOptical Line Terminator,完成光/电信号转换
Optical Splitter将多个家庭汇聚到共享光纤;课件典型 <100 户共享到 OLT 的一根光纤

国内常见路由器与光猫一体化。

(4)典型家庭网络#

典型设备:Modem/ONT + Router + Firewall + NAT + Wired Ethernet + Wireless AP + 各类终端。课件示意:有线 Ethernet 100 Mbps、无线 AP 54 Mbps;无线 AP 与路由器常集成为一个设备。

1.2.3 企业、无线与数据中心接入#

类型核心内容
Enterprise Ethernet公司/大学常用;端系统→Ethernet Switch→Institutional Router→ISP;课件速率 100 Mbps / 1 Gbps / 10 Gbps
Wireless LAN通过 AP/基站共享接入;约 100 ft(30 m)范围;802.11b/g/n/ac;课件示意速率 11/54/600/1300+ Mbps
Wide-area Wireless蜂窝网络,覆盖可达几十 km;课件概括约 1–100 Mbps。4G 示例:TD-LTE 下100/上50 Mbps;FDD-LTE 下150/上40 Mbps
Data Center Network连接数百到数千服务器,使用高带宽链路;课件量级几十到几百 Gbps

1.2.4 Physical Media:物理介质#

Guided Media(导引型):信号沿固体介质传播,如双绞线、同轴电缆、光纤。
Unguided Media(非导引型):信号通过空气/空间传播,如地面无线和卫星无线。

双绞线 Twisted Pair#

两根绝缘铜线绞合以降低干扰;速率受线材粗细和距离影响。按屏蔽分为 UTP 与 STP。

类别课件参数/用途
CAT1750 kHz;报警/早期语音,不用于现代数据
CAT21 MHz;最高约 4 Mbps;早期令牌环
CAT316 MHz;约 10 Mbps;10BASE-T;最大 100 m
CAT420 MHz;约 16 Mbps;令牌环、10/100BASE-T;最大 100 m
CAT5100 MHz;约 100 Mbps;100BASE-T/1000BASE-T;最大 100 m
CAT5e衰减/串扰更小,性能更好;主要用于千兆以太网,约 1 Gbps
CAT6250 MHz;永久链路≤90 m、信道≤100 m;CAT6A 可达 10 Gbps
CAT7600 MHz;可用于 10 Gbps Ethernet

其他介质#

介质特点
Coaxial Cable同心铜导体;双向;课件典型几十 Mbps;可划分多个频道;常用于 Cable/HFC
Fiber光脉冲传输 bit;几十到几百 Gbps;低误码、低衰减、不受电磁噪声;课件指出可约 100 km 后再考虑中继
Radio无导线、可双向;受 Reflection、Obstruction、Interference 影响;包括 Bluetooth、Wi-Fi、Cellular
Satellite数百 Mbps;课件端到端时延约 280 ms;含同步卫星和低轨卫星;适合缺少 DSL/Cable 的地区

**Starlink 课件案例:**2015 年提出;课件描述计划在约 550 km/340 km 轨道部署 4409+7518=11927 颗卫星,原计划 2027 年完成;课件记录 2022.5 某阶段测速约 301 Mbps,并讨论其潜在问题。


1.3 Network Core:网络核心#

1.3.1 Packet Switching:分组交换#

发送主机将 Message 拆成较小的 Packet,逐跳经链路与分组交换设备传到目的主机;分组通常以链路完整速率发送。

传输时延#

若分组长度为 LL bit,链路速率为 RR bit/s:

dtrans=LR\boxed{d_{trans}=\frac{L}{R}}

RR 也可称 Link Transmission Rate / Capacity / Bandwidth。

Store-and-Forward:存储转发#

路由器必须先收到完整分组,再发往下一链路。若一个分组经过 NN 条等速率链路、忽略其他时延:

dend−end=NLR\boxed{d_{end-end}=N\frac{L}{R}}

两条链路为 2L/R2L/R;课件示例连续发送 3 个分组通过两条链路,总过程约 4L/R4L/R。

Queueing 与 Loss#

每条输出链路有 Output Buffer / Output Queue。若链路忙,新分组需等待,产生 Queueing Delay;缓存有限,拥塞严重时会发生 Packet Loss,可丢弃新到分组或已排队分组。

Routing vs Forwarding#

RoutingForwarding
决定源到目的的整体路径单台路由器根据分组头和转发表选择输出端口
全局路径问题局部动作
依赖路由算法依赖本地转发表

1.3.2 Circuit Switching:电路交换#

通信前先建立 Circuit,沿端到端路径预留固定传输能力等资源。传统电话网是典型电路交换,Internet 主要采用分组交换。

  • 资源专用,可提供较稳定/可保证的性能。
  • 若链路有 4 个电路,每个可获得约 1/41/4 带宽;例:1 Mbps 链路→每路约 250 kbps。
  • 缺点:连接空闲时,预留资源不能给别人用,造成浪费。
复用方法
FDM按频率划分,每个连接持续占用固定频带;课件电话示意每频带约 4 kHz
TDM时间分 Frame,每个 Frame 再分 Time Slot;每连接周期性使用固定时隙

1.3.3 Packet Switching vs Circuit Switching#

对比分组交换电路交换
资源不预留,按需共享通信前预留,专用
建立过程不必先建立电路必须建立 Circuit
空闲资源可给其他用户可能闲置
时延受拥塞影响、可变较稳定
优点资源利用率高、简单、成本低,适合突发数据可提供固定资源保障
问题排队、丢包、需可靠传输和拥塞控制资源利用率可能较低

**课件 1 Mbps 例题:**每用户活跃时 100 kbps,且仅 10% 时间活跃。电路交换最多支持 10 用户;分组交换时若共有 35 用户,同时活跃 >10 人的概率约 0.0004,说明统计复用可支持更多用户。

1.3.4 Internet Structure:网络的网络#

Internet 结构受性能、经济和国家政策共同影响。

概念作用
Access ISP端系统首先接入的 ISP,可为运营商、Cable ISP、大学/企业网络等
所有 ISP 两两直连需要 O(N2)O(N^2) 条连接,不具可扩展性
Global ISP若只有一个,需全球覆盖、成本极高;实际会形成多个并相互连接
IXPInternet Exchange Point,不同 ISP 交换流量的互联点
PeeringISP 之间直接对等互联
Regional ISP汇聚 Access ISP,再连接更高层 ISP
Tier-1 ISP国家/全球级大型骨干 ISP;课件示例 Level 3、Sprint、AT&T、NTT;无官方机构授予 Tier-1 身份
POPPoint of Presence,用于连接客户、骨干、Peering
Content Provider NetworkGoogle、Microsoft、Akamai 等自建网络,把内容靠近用户,连接数据中心并可能绕过部分中间 ISP

今天 Internet 核心通常由少量高度互联 Tier-1 ISP、Regional/National ISP、IXP、Access ISP 和大型内容提供商网络共同构成。


1.4 Delay, Loss, Throughput#

1.4.1 四种节点时延#

当到达输出链路的流量短时超过链路能力,会排队;缓冲区满则丢包。

dnodal=dproc+dqueue+dtrans+dprop\boxed{d_{nodal}=d_{proc}+d_{queue}+d_{trans}+d_{prop}}
时延含义公式/量级
Processing dprocd_{proc}检错、确定输出链路通常小于微秒级
Queueing dqueued_{queue}在输出队列中等待随拥塞变化;微秒~毫秒
Transmission dtransd_{trans}将全部 bit 推入链路L/RL/R;微秒~毫秒
Propagation dpropd_{prop}信号沿介质传播d/sd/s;s≈2×108∼3×108s\approx2\times10^8\sim3\times10^8m/s,通常毫秒级

**必须区分:**传输时延取决于 L,RL,R,与距离无直接关系;传播时延取决于 d,sd,s,与分组长度无直接关系。

1.4.2 Caravan Analogy#

Car≈Bit,Caravan≈Packet,收费站服务≈Transmission,公路行驶≈Propagation。

  • 示例1:10辆车,5辆/min,100 km,100 km/h → 推过收费站 2 min + 行驶 60 min = 62 min。
  • 示例2:1000 km/h、每车处理 1 min → 约 7 min 时第一辆车已到下一收费站,而第一收费站仍有 3 辆未处理。

1.4.3 Traffic Intensity 与丢包#

设平均分组长度 LL、到达率 aa、链路速率 RR:

Traffic Intensity=LaR\boxed{\text{Traffic Intensity}=\frac{La}{R}}
La/RLa/R现象
≈0\approx0排队时延小
→1\to1排队时延快速增大
>1>1若假设无限队列,平均排队时延趋于无穷

实际缓存有限,因此队列满时发生 Packet Loss。丢失分组可能由前一节点或源端重传,也可能不重传,取决于协议。

1.4.4 End-to-End Delay 与 Traceroute#

若网络不拥塞、忽略排队,经过 NN 段:

dend−end=N(dproc+dtrans+dprop)\boxed{d_{end-end}=N(d_{proc}+d_{trans}+d_{prop})}

实际若存在排队,还需加入各跳 dqueued_{queue}。

Traceroute:通过逐步增大 TTL 探测源到目的的实际路径和各跳 RTT。

  • 第 1 组 TTL=1,之后递增;TTL 到 0 的路由器返回响应。
  • 每跳通常发送 3 个探测包,得到 3 个 RTT。
  • 可返回路由器名称/地址。
  • RTT 变化体现排队时延变化。
  • *:探测包丢失或路由器不响应。
  • 课件示例中跨洋链路后 RTT 明显增加。

1.4.5 Throughput:吞吐量#

Throughput:发送方到接收方实际传输 bit 的速率;分为 Instantaneous 与 Average Throughput。

两端链路:

Throughput=min⁡(Rs,Rc)\boxed{\text{Throughput}=\min(R_s,R_c)}

限制吞吐量的链路称 Bottleneck Link。

若 10 条连接公平共享速率为 RR 的骨干链路:

Throughput=min⁡(Rs,Rc,R10)\boxed{\text{Throughput}=\min\left(R_s,R_c,\frac{R}{10}\right)}

1.5 Protocol Layers & Service Models#

1.5.1 为什么分层#

网络包含主机、路由器、链路、应用、协议、软硬件等复杂组件,因此采用分层组织。

**核心思想:**每层执行本层功能、使用下一层提供的服务,并向上一层提供服务。

优点局限
结构清晰,便于定义组件关系;模块化,接口不变时内部实现可独立更新可能重复实现下层已有功能;某层可能需要另一层的信息(如时间戳)

课件以航空旅行的购票、行李、登机、飞行等步骤类比分层。

1.5.2 Internet 五层协议栈#

层主要职责典型协议/技术数据单元常见实现位置
Application支持网络应用FTP、SMTP、HTTP、DNSMessage端系统软件
TransportProcess-to-Process 传输TCP、UDPSegment端系统软件
Network源主机到目的主机的路由IP、Routing ProtocolsDatagram软硬件结合
Link相邻节点之间传输Ethernet、802.11、PPPFrame网络接口
Physical在物理链路上传输 bit——Bit网络接口/物理介质

1.5.3 OSI 七层模型#

ISO:International Organization for Standardization;OSI:Open System Interconnect。

OSIInternet 五层
ApplicationApplication
Presentation——
Session——
TransportTransport
NetworkNetwork
LinkLink
PhysicalPhysical

Presentation Layer:加密、压缩、机器相关的数据表示。
Session Layer:同步、检查点、数据交换恢复。
Internet 五层中没有独立表示层和会话层,相应功能通常由应用层实现。

1.5.4 Encapsulation:封装#

应用层消息为 MM:

Application: M
Transport: Ht + M → Segment
Network: Hn + Ht + M → Datagram
Link: Hl + Hn + Ht + M → Frame
Physical: → Bit

一个分组可抽象为 Header Fields + Payload。

不同设备处理层次:

  • 源主机/目的主机:完整协议栈。
  • Link-layer Switch:主要处理 Link + Physical。
  • Router:处理 Network,并使用 Link + Physical 完成逐跳传输。

1.6 Networks under Attack:网络安全#

1.6.1 核心问题与背景#

网络安全关注:攻击者如何攻击?如何防御?如何设计可抵抗攻击的网络架构?

课件指出 Internet 最初并非以强安全性为核心目标,早期假设更接近“可信用户连接到透明网络”,因此后来需要在协议栈多个层次持续补充安全机制。

1.6.2 典型攻击与恶意软件#

类型核心特点
Virus可自我复制;通常需用户接收并执行感染对象,如恶意附件
Worm可自我复制;可利用漏洞自动传播,无需用户主动执行
Spyware记录键盘输入、访问网站等,并上传用户信息
Botnet大量受控主机构成,可用于 Spam、DDoS 等
DoS大量伪造/无效流量耗尽服务器或带宽资源,使合法用户无法访问
DDoSDoS 的分布式形式,流量来自大量被控主机,常与 Botnet 结合
Packet Sniffing在共享 Ethernet/Wireless 中以 Promiscuous Mode 监听经过的分组,可泄露密码/明文;Wireshark 是免费 Packet Sniffer
IP Spoofing发送带伪造源 IP 地址的分组,使其看似来自其他主机

课件恶意软件案例:至少 150 个国家受影响、超过 30 万台计算机感染;另展示 2016-12-15 DDoS 攻击可视化,均为历史案例材料。


2. 核心公式速查#

名称公式说明
传输时延dtrans=L/Rd_{trans}=L/RLL:bit;RR:bit/s
传播时延dprop=d/sd_{prop}=d/sdd:距离;ss:传播速度
节点总时延dnodal=dproc+dqueue+dtrans+dpropd_{nodal}=d_{proc}+d_{queue}+d_{trans}+d_{prop}四类时延之和
N 条等速率链路存储转发dend−end=NLRd_{end-end}=N\frac{L}{R}仅考虑传输时延
流量强度La/RLa/R越接近 1,排队时延越大
不拥塞端到端时延N(dproc+dtrans+dprop)N(d_{proc}+d_{trans}+d_{prop})忽略排队
两端链路吞吐量min⁡(Rs,Rc)\min(R_s,R_c)最慢链路决定
10 连接共享链路min⁡(Rs,Rc,R/10)\min(R_s,R_c,R/10)共享骨干也可能成为瓶颈

3. 高频对比速查#

对比核心区别
TCP vs UDPTCP:面向连接、可靠;UDP:无连接、Best Effort
Router vs SwitchRouter 多在网络核心;Link-layer Switch 多在接入网络
Routing vs ForwardingRouting 决定整体路径;Forwarding 决定本路由器输出端口
Packet vs Circuit Switching前者按需共享、可能拥塞;后者预留专用资源、稳定但可能浪费
FDM vs TDM一个按频率分,一个按时间分
Transmission vs Propagation Delay前者 L/RL/R,由数据量/速率决定;后者 d/sd/s,由距离/传播速度决定
DSL vs CableDSL 用电话线、通常家庭到 CO 专用;Cable 用有线电视网、家庭共享到 Headend
Internet 5 层 vs OSI 7 层OSI 多出 Presentation、Session;Internet 中相应功能通常由应用层承担

4. 一页复习框架#

第 1 章 计算机网络概述
互联网
├─ 一、互联网是什么
│ ├─ 基本组成
│ │ ├─ 主机(终端系统)
│ │ ├─ 通信链路
│ │ ├─ 分组交换机:路由器、链路层交换机
│ │ └─ 因特网服务提供商(ISP)
│ ├─ 协议
│ │ └─ 规定报文的格式、顺序,以及发送/接收报文时采取的动作
│ └─ 服务
│ ├─ 传输控制协议(TCP):面向连接、可靠传输
│ ├─ 用户数据报协议(UDP):无连接、尽力而为
│ └─ 应用程序接口(API)
│
├─ 二、网络边缘
│ ├─ 终端系统
│ │ ├─ 客户端/服务器模式
│ │ └─ 对等模式(P2P)
│ ├─ 住宅接入
│ │ ├─ 数字用户线路(DSL)
│ │ │ └─ DSL 调制解调器 + 分离器 + DSL 接入复用器
│ │ ├─ 有线电视电缆接入
│ │ │ └─ 电缆调制解调器 + 电缆调制解调器终端系统
│ │ └─ 光纤入户(FTTH)
│ │ └─ 光网络终端 + 光分离器 + 光线路终端
│ ├─ 其他接入
│ │ ├─ 机构接入网络
│ │ ├─ 移动接入网络
│ │ └─ 数据中心网络
│ └─ 物理介质
│ ├─ 双绞线
│ ├─ 同轴电缆
│ ├─ 光纤
│ ├─ 无线电
│ └─ 卫星
│
├─ 三、网络核心
│ ├─ 分组交换
│ │ ├─ 存储转发
│ │ ├─ 传输时延 = 分组长度 / 链路速率
│ │ ├─ 排队
│ │ └─ 丢包
│ ├─ 路由选择与转发
│ │ ├─ 路由选择:确定端到端路径
│ │ └─ 转发:确定分组从哪个输出端口发送
│ ├─ 电路交换
│ │ ├─ 预留通信资源
│ │ ├─ 频分复用
│ │ └─ 时分复用
│ └─ 互联网结构
│ ├─ 接入 ISP
│ ├─ 区域 ISP
│ ├─ 一级 ISP
│ ├─ 因特网交换点(IXP)
│ ├─ 接入点(POP)
│ └─ 内容提供商网络
│
├─ 四、网络性能
│ ├─ 四种节点时延
│ │ ├─ 处理时延
│ │ ├─ 排队时延
│ │ ├─ 传输时延:L / R
│ │ └─ 传播时延:d / s
│ ├─ 节点总时延
│ │ └─ 处理 + 排队 + 传输 + 传播
│ ├─ 流量强度
│ │ └─ La / R
│ ├─ 丢包
│ │ └─ 缓冲区满时分组被丢弃
│ ├─ 吞吐量
│ │ └─ 由瓶颈链路决定
│ └─ 路由跟踪
│ └─ 利用生存时间(TTL)和往返时间(RTT)测量路径
│
├─ 五、协议分层与服务模型
│ ├─ Internet 五层模型
│ │ ├─ 应用层
│ │ ├─ 运输层
│ │ ├─ 网络层
│ │ ├─ 链路层
│ │ └─ 物理层
│ ├─ OSI 七层模型
│ │ └─ 比五层模型增加:表示层、会话层
│ └─ 封装过程
│ └─ 报文 → 报文段 → 数据报 → 帧 → 比特
│
├─ 六、网络安全
│ ├─ 恶意软件
│ │ ├─ 病毒
│ │ ├─ 蠕虫
│ │ ├─ 间谍软件
│ │ └─ 僵尸网络
│ ├─ 拒绝服务攻击
│ │ ├─ DoS
│ │ └─ DDoS
│ ├─ 分组嗅探
│ └─ IP 地址欺骗
│
└─ 七、互联网历史
└─ 本课件仅列出标题,没有展开具体内容
分享

如果这篇文章对你有帮助,欢迎分享给更多人!

部分信息可能已经过时

目录