<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/"><channel><title>计算机基础 on Ralph's Blog</title><link>https://pothos.dpdns.org/categories/%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80/</link><description>Recent content in 计算机基础 on Ralph's Blog</description><generator>Hugo -- 0.147.7</generator><language>zh-cn</language><lastBuildDate>Thu, 25 Dec 2025 00:00:00 +0000</lastBuildDate><atom:link href="https://pothos.dpdns.org/categories/%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80/index.xml" rel="self" type="application/rss+xml"/><item><title>2.网络知识</title><link>https://pothos.dpdns.org/posts/2.%E7%BD%91%E7%BB%9C%E7%9F%A5%E8%AF%86/</link><pubDate>Thu, 25 Dec 2025 00:00:00 +0000</pubDate><guid>https://pothos.dpdns.org/posts/2.%E7%BD%91%E7%BB%9C%E7%9F%A5%E8%AF%86/</guid><description>&lt;h1 id="网络基础知识">网络基础知识&lt;/h1>
&lt;hr>
&lt;h2 id="目录">目录&lt;/h2>
&lt;details>
&lt;summary>点击展开目录&lt;/summary>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86">网络基础知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%9B%AE%E5%BD%95">目录&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E8%AE%BE%E5%A4%87%E4%B8%8E%E7%A1%AC%E4%BB%B6">网络设备与硬件&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E8%AE%BE%E5%A4%87%E4%B8%8E%E7%A1%AC%E4%BB%B6-%E5%B8%B8%E8%A7%81%E7%BD%91%E7%BB%9C%E8%AE%BE%E5%A4%87">网络设备与硬件 常见网络设备&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%85%89%E7%8C%ABonuont">光猫（ONU/ONT）&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%B7%AF%E7%94%B1%E5%99%A8">路由器&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%89%E7%8C%AB%E4%B8%8E%E8%B7%AF%E7%94%B1%E5%99%A8%E7%9A%84%E5%85%B3%E7%B3%BB">光猫与路由器的关系&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E8%B7%AF%E7%94%B1%E5%99%A8%E4%B8%8E-mac-%E5%9C%B0%E5%9D%80%E5%85%A8%E8%A7%A3%E6%9E%90">路由器与 MAC 地址全解析&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E8%B7%AF%E7%94%B1%E5%99%A8%E7%9A%84%E5%A4%9A%E9%87%8D-mac-%E7%BB%93%E6%9E%84">路由器的多重 MAC 结构&lt;/a>&lt;/li>
&lt;li>&lt;a href="#wi-fi-%E6%89%AB%E6%8F%8F%E5%88%B0%E7%9A%84-mac-%E5%9C%B0%E5%9D%80%E6%98%AF%E8%B0%81">Wi-Fi 扫描到的 MAC 地址是谁？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#wi-fi-%E8%BF%9E%E6%8E%A5%E8%BF%87%E7%A8%8B%E4%B8%AD%E7%9A%84-mac-%E5%85%B3%E7%B3%BB">Wi-Fi 连接过程中的 MAC 关系&lt;/a>&lt;/li>
&lt;li>&lt;a href="#mesh-%E7%BD%91%E7%BB%9C%E4%B8%AD%E7%9A%84%E5%A4%9A-ap-mac">Mesh 网络中的多 AP MAC&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%AC%E5%8F%B8%E7%BD%91%E7%BB%9C%E6%9E%B6%E6%9E%84">公司网络架构&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#mac%E5%9C%B0%E5%9D%80%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">MAC地址相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%8D%95%E6%92%AD%E7%BB%84%E6%92%AD%E5%B9%BF%E6%92%ADmac%E5%9C%B0%E5%9D%80%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86">单播、组播、广播MAC地址基础知识&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BB%84%E6%92%ADmac%E5%9C%B0%E5%9D%80%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">组播MAC地址相关知识&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%89%B9%E6%AE%8Amac%E5%9C%B0%E5%9D%80%E5%89%8D%E7%BC%80%E8%A7%A3%E6%9E%90">特殊MAC地址前缀解析&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3%E4%B8%8Ewifi">网关与WIFI&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86">网关基础知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3gateway%E6%A6%82%E8%BF%B0">网关（Gateway）概述&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3%E7%B1%BB%E5%9E%8B%E8%AF%A6%E8%A7%A3">网关类型详解&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">网关工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#nat%E4%B8%8E%E7%AB%AF%E5%8F%A3%E6%98%A0%E5%B0%84">NAT与端口映射&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3%E6%95%85%E9%9A%9C%E6%8E%92%E6%9F%A5">网关故障排查&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#wi-fi-%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86">Wi-Fi 基础知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#wi-fiwireless-fidelity%E6%A6%82%E8%BF%B0">Wi-Fi（Wireless Fidelity）概述&lt;/a>&lt;/li>
&lt;li>&lt;a href="#wi-fi%E6%A0%87%E5%87%86%E6%BC%94%E8%BF%9B%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AF%B9%E6%AF%94">Wi-Fi标准演进与技术对比&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%A2%91%E6%AE%B5%E5%88%86%E6%9E%90%E4%B8%8E%E4%BF%A1%E9%81%93%E8%A7%84%E5%88%92">频段分析与信道规划&lt;/a>&lt;/li>
&lt;li>&lt;a href="#wi-fi%E5%AE%89%E5%85%A8%E5%8D%8F%E8%AE%AE%E8%AF%A6%E8%A7%A3">Wi-Fi安全协议详解&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%81%E4%B8%9A%E7%BA%A7wi-fi%E9%83%A8%E7%BD%B2%E6%96%B9%E6%A1%88">企业级Wi-Fi部署方案&lt;/a>&lt;/li>
&lt;li>&lt;a href="#wi-fi%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96%E4%B8%8E%E7%9B%91%E6%8E%A7">Wi-Fi性能优化与监控&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#wi-fi%E4%B8%8E%E7%BD%91%E5%85%B3%E5%9F%BA%E7%A1%80">Wi-Fi与网关基础&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#wi-fi%E6%97%A0%E7%BA%BF%E5%B1%80%E5%9F%9F%E7%BD%91">Wi-Fi（无线局域网）&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E5%85%B3gateway">网关（Gateway）&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#ip%E5%9C%B0%E5%9D%80%E4%B8%8E%E7%BD%91%E7%BB%9C%E5%AF%BB%E5%9D%80">IP地址与网络寻址&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#ip-%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86">IP 基础知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#ipinternet-protocol">IP（Internet Protocol）&lt;/a>&lt;/li>
&lt;li>&lt;a href="#ipv4-%E5%9C%B0%E5%9D%80">IPv4 地址&lt;/a>&lt;/li>
&lt;li>&lt;a href="#ipv6-%E5%9C%B0%E5%9D%80">IPv6 地址&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%9F%8E%E5%9F%9F%E7%BD%91ip%E4%B8%8E%E5%85%AC%E7%BD%91ip">城域网IP与公网IP&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%B1%80%E5%9F%9F%E7%BD%91ip%E4%B8%8E%E5%85%AC%E7%BD%91ip%E5%85%B3%E7%B3%BB">局域网IP与公网IP关系&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81ip%E5%9C%B0%E5%9D%80%E6%AE%B5%E9%80%9F%E6%9F%A5%E8%A1%A8">常见IP地址段速查表&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B1%80%E5%9F%9F%E7%BD%91ip%E7%A7%81%E6%9C%89ip">局域网IP（私有IP）&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%AC%E7%BD%91ip">公网IP&lt;/a>&lt;/li>
&lt;li>&lt;a href="#nat%E7%BD%91%E7%BB%9C%E5%9C%B0%E5%9D%80%E8%BD%AC%E6%8D%A2%E4%B8%8E%E7%AB%AF%E5%8F%A3%E6%98%A0%E5%B0%84">NAT（网络地址转换）与端口映射&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%B3%E7%B3%BB%E4%B8%8E%E9%80%9A%E4%BF%A1%E6%B5%81%E7%A8%8B">关系与通信流程&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%B8%E5%9E%8B%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF">典型应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9">安全注意事项&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#ip%E5%86%B2%E7%AA%81%E7%9B%B8%E5%85%B3%E9%97%AE%E9%A2%98">IP冲突相关问题&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFip%E5%86%B2%E7%AA%81">什么是IP冲突？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BA%A7%E7%94%9F%E5%8E%9F%E5%9B%A0">产生原因&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E8%A1%A8%E7%8E%B0">常见表现&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%8E%92%E6%9F%A5%E4%B8%8E%E8%A7%A3%E5%86%B3%E6%96%B9%E6%B3%95">排查与解决方法&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%BF%9B%E9%98%B6%E7%9F%A5%E8%AF%86">进阶知识&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E4%B8%89%E7%BD%91%E7%BB%9C%E5%8D%8F%E8%AE%AE%E4%B8%8E%E9%80%9A%E4%BF%A1%E6%9C%BA%E5%88%B6">三、网络协议与通信机制&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#tcpip%E5%8D%8F%E8%AE%AE%E6%A0%88">TCP/IP协议栈&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%8D%8F%E8%AE%AE%E5%B1%82%E6%AC%A1%E7%BB%93%E6%9E%84">协议层次结构&lt;/a>&lt;/li>
&lt;li>&lt;a href="#tcp%E4%B8%8Eudp%E5%AF%B9%E6%AF%94">TCP与UDP对比&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%89%E6%AC%A1%E6%8F%A1%E6%89%8B%E4%B8%8E%E5%9B%9B%E6%AC%A1%E6%8C%A5%E6%89%8B">三次握手与四次挥手&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E7%AB%AF%E5%8F%A3%E5%8F%B7%E4%B8%8E%E6%9C%8D%E5%8A%A1">常见端口号与服务&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#httphttps%E5%8D%8F%E8%AE%AE">HTTP/HTTPS协议&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#http%E5%AE%8C%E6%95%B4%E8%AF%B7%E6%B1%82%E5%A4%84%E7%90%86%E6%B5%81%E7%A8%8B">HTTP完整请求处理流程&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#awdl%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">AWDL相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFawdl">什么是AWDL？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#airdrop-%E5%B7%A5%E4%BD%9C%E6%B5%81%E7%A8%8B%E8%AF%A6%E8%A7%A3">AirDrop 工作流程详解&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%A0%B8%E5%BF%83%E6%8A%80%E6%9C%AF%E7%BB%84%E4%BB%B6%E8%AF%A6%E8%A7%A3">核心技术组件详解&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%89%A9%E5%B1%95macos-%E5%B8%B8%E8%A7%81%E7%BD%91%E7%BB%9C%E6%8E%A5%E5%8F%A3%E5%AF%B9%E6%AF%94">扩展：macOS 常见网络接口对比&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#dhcp%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">DHCP相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFdhcp">什么是DHCP？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%BB%E8%A6%81%E4%BC%98%E5%8A%BF">主要优势&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF">常见应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%BF%9B%E9%98%B6%E7%9F%A5%E8%AF%86-1">进阶知识&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E9%97%AE%E9%A2%98%E4%B8%8E%E6%8E%92%E6%9F%A5">常见问题与排查&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#upnp%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">UPnP相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFupnp">什么是UPnP？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86-1">工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%98%E5%8A%BF%E4%B8%8E%E5%B1%80%E9%99%90%E6%80%A7">优势与局限性&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF-1">常见应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9-1">安全注意事项&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#arp%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">ARP相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFarp">什么是ARP？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86-2">工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%98%E5%8A%BF%E4%B8%8E%E5%B1%80%E9%99%90%E6%80%A7-1">优势与局限性&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF-2">常见应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9-2">安全注意事项&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#fdbforwarding-database">FDB(Forwarding Database)&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFfdb">什么是FDB?&lt;/a>&lt;/li>
&lt;li>&lt;a href="#fdb%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">FDB工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#fdb%E8%A1%A8%E9%A1%B9%E7%BB%93%E6%9E%84">FDB表项结构&lt;/a>&lt;/li>
&lt;li>&lt;a href="#fdb%E8%A1%A8%E9%A1%B9%E7%B1%BB%E5%9E%8B">FDB表项类型&lt;/a>&lt;/li>
&lt;li>&lt;a href="#fdb%E4%B8%8Earp%E7%9A%84%E5%85%B3%E7%B3%BB">FDB与ARP的关系&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#dns%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">DNS相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFdns">什么是DNS？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#dns%E7%9A%84%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">DNS的工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%98%E5%8A%BF%E4%B8%8E%E5%B1%80%E9%99%90%E6%80%A7-2">优势与局限性&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF-3">常见应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9-3">安全注意事项&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#cdn%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">CDN相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFcdn">什么是CDN？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#cdn%E7%9A%84%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">CDN的工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%98%E5%8A%BF%E4%B8%8E%E5%B1%80%E9%99%90%E6%80%A7-3">优势与局限性&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF-4">常见应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9-4">安全注意事项&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#nat%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">NAT相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFnat">什么是NAT？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#nat%E7%9A%84%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">NAT的工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#nat%E7%B1%BB%E5%9E%8B%E8%AF%A6%E8%A7%A3">NAT类型详解&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%98%E5%8A%BF%E4%B8%8E%E5%B1%80%E9%99%90%E6%80%A7-4">优势与局限性&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF-5">常见应用场景&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9-5">安全注意事项&lt;/a>&lt;/li>
&lt;li>&lt;a href="#nat%E4%B8%8Eipv6">NAT与IPv6&lt;/a>&lt;/li>
&lt;li>&lt;a href="#nat%E5%B7%A5%E4%BD%9C%E6%B5%81%E7%A8%8B%E5%9B%BE">NAT工作流程图&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E7%94%A8%E7%BD%91%E7%BB%9C%E5%91%BD%E4%BB%A4">常用网络命令&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%9F%BA%E7%A1%80%E7%BD%91%E7%BB%9C%E8%AF%8A%E6%96%AD%E5%91%BD%E4%BB%A4">基础网络诊断命令&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E6%8E%A5%E5%8F%A3%E9%85%8D%E7%BD%AE%E5%91%BD%E4%BB%A4">网络接口配置命令&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E7%BA%A7%E7%BD%91%E7%BB%9C%E5%88%86%E6%9E%90%E5%B7%A5%E5%85%B7">高级网络分析工具&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%80%A7%E8%83%BD%E6%B5%8B%E8%AF%95%E5%B7%A5%E5%85%B7">性能测试工具&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%9E%E9%99%85%E9%97%AE%E9%A2%98%E6%8E%92%E6%9F%A5%E6%B5%81%E7%A8%8B">实际问题排查流程&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#vpn%E4%B8%8E%E4%BB%A3%E7%90%86%E6%8A%80%E6%9C%AF">VPN与代理技术&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#vpn%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">VPN相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFvpn">什么是VPN？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86-3">工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%BB%E8%A6%81%E7%94%A8%E9%80%94">主要用途&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E7%B1%BB%E5%9E%8B">常见类型&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%BF%9B%E9%98%B6%E7%9F%A5%E8%AF%86-2">进阶知识&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E9%97%AE%E9%A2%98%E4%B8%8E%E6%8E%92%E6%9F%A5-1">常见问题与排查&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9-6">安全注意事项&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E7%BF%BB%E5%A2%99%E7%A7%91%E5%AD%A6%E4%B8%8A%E7%BD%91%E5%8E%9F%E7%90%86%E8%A1%A5%E5%85%85">翻墙（科学上网）原理补充&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%B8%BB%E6%B5%81%E7%BF%BB%E5%A2%99%E5%8D%8F%E8%AE%AE%E8%A1%A5%E5%85%85">主流翻墙协议补充&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%BB%E6%B5%81%E7%BF%BB%E5%A2%99%E5%8D%8F%E8%AE%AE%E4%BC%98%E7%BC%BA%E7%82%B9%E5%AF%B9%E6%AF%94">主流翻墙协议优缺点对比&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BB%8E%E4%B8%AD%E5%9B%BD%E7%BF%BB%E5%A2%99%E5%88%B0%E5%9B%BD%E5%A4%96">从中国翻墙到国外&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BB%8E%E5%9B%BD%E5%A4%96%E7%BF%BB%E5%A2%99%E5%88%B0%E5%9B%BD%E5%86%85">从国外翻墙到国内&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E4%B8%8E%E5%90%88%E8%A7%84%E9%A3%8E%E9%99%A9">安全与合规风险&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%AE%B6%E5%BA%AD%E7%BD%91%E7%BB%9C%E7%BB%93%E6%9E%84%E4%B8%8E%E6%B5%81%E7%A8%8B%E5%9B%BE">家庭网络结构与流程图&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%B6%E5%BA%AD%E7%94%B5%E8%84%91%E4%B8%8A%E7%BD%91%E6%B5%8F%E8%A7%88%E8%8E%B7%E5%8F%96%E6%95%B0%E6%8D%AE%E8%AF%A6%E7%BB%86%E6%B5%81%E7%A8%8B%E5%9B%BE">家庭电脑上网浏览获取数据详细流程图&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%89%8B%E6%9C%BA%E7%BF%BB%E5%A2%99%E8%8E%B7%E5%8F%96%E7%BD%91%E9%A1%B5%E4%BF%A1%E6%81%AF%E8%AF%A6%E7%BB%86%E6%B5%81%E7%A8%8B%E5%9B%BE">手机翻墙获取网页信息详细流程图&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%9C%BA%E6%99%AF%E8%AF%B4%E6%98%8E">场景说明&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%B5%81%E7%A8%8B%E5%9B%BE">流程图&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%AF%A6%E7%BB%86%E8%AF%B4%E6%98%8E">详细说明&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%9B%BD%E5%86%85%E7%94%A8%E6%88%B7%E5%9C%A8cf%E9%83%A8%E7%BD%B2%E7%BF%BB%E5%A2%99%E8%8A%82%E7%82%B9vless%E7%9A%84%E6%97%B6%E5%BA%8F%E5%9B%BE">国内用户在CF部署翻墙节点VLESS的时序图&lt;/a>&lt;/li>
&lt;li>&lt;a href="#gfw%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86">GFW相关知识&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BB%80%E4%B9%88%E6%98%AFgfw">什么是GFW？&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86-4">工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BC%98%E5%8A%BF%E4%B8%8E%E5%B1%80%E9%99%90%E6%80%A7-5">优势与局限性&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E5%BA%94%E5%AF%B9%E6%96%B9%E6%B3%95">常见应对方法&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%89%E5%85%A8%E4%B8%8E%E5%90%88%E8%A7%84%E6%B3%A8%E6%84%8F%E4%BA%8B%E9%A1%B9">安全与合规注意事项&lt;/a>&lt;/li>
&lt;li>&lt;a href="#gfw%E7%9A%84%E5%AE%9E%E7%8E%B0%E6%96%B9%E5%BC%8F">GFW的实现方式&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%8A%80%E6%9C%AF%E7%BB%86%E8%8A%82">技术细节&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%BA%94%E5%AF%B9%E6%8A%80%E6%9C%AF">应对技术&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8">网络安全&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E5%9F%BA%E7%A1%80">网络安全基础&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E7%BD%91%E7%BB%9C%E6%94%BB%E5%87%BB%E7%B1%BB%E5%9E%8B">常见网络攻击类型&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E9%98%B2%E6%8A%A4%E6%8E%AA%E6%96%BD">网络安全防护措施&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%8A%A0%E5%AF%86%E6%8A%80%E6%9C%AF%E5%9F%BA%E7%A1%80">加密技术基础&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E6%9C%80%E4%BD%B3%E5%AE%9E%E8%B7%B5">网络安全最佳实践&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E9%98%B2%E6%8A%A4%E6%8E%AA%E6%96%BD-1">网络安全防护措施&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%8A%A0%E5%AF%86%E6%8A%80%E6%9C%AF%E5%9F%BA%E7%A1%80-1">加密技术基础&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E6%9C%80%E4%BD%B3%E5%AE%9E%E8%B7%B5-1">网络安全最佳实践&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E8%AF%8A%E6%96%AD%E4%B8%8E%E6%95%85%E9%9A%9C%E6%8E%92%E6%9F%A5">网络诊断与故障排查&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E6%95%85%E9%9A%9C%E6%8E%92%E6%9F%A5">网络故障排查&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%B8%B8%E8%A7%81%E7%BD%91%E7%BB%9C%E9%97%AE%E9%A2%98%E4%B8%8E%E8%A7%A3%E5%86%B3%E6%96%B9%E6%A1%88">常见网络问题与解决方案&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E8%AF%8A%E6%96%AD%E5%B7%A5%E5%85%B7">网络诊断工具&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%8E%92%E6%9F%A5%E6%B5%81%E7%A8%8B%E4%B8%8E%E6%96%B9%E6%B3%95%E8%AE%BA">排查流程与方法论&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h1 id="网络设备与硬件">网络设备与硬件&lt;/h1>
&lt;/details>
&lt;h2 id="网络设备与硬件-常见网络设备">网络设备与硬件 常见网络设备&lt;/h2>
&lt;h3 id="光猫onuont">光猫（ONU/ONT）&lt;/h3>
&lt;ul>
&lt;li>&lt;strong>定义&lt;/strong>：光纤调制解调器（Optical Network Unit/Optical Network Terminal），是光纤到户（FTT案中的核心设备，将运营商的光信号转换为家庭/企业可用的以太网信号。&lt;/li>
&lt;li>&lt;strong>主要功能&lt;/strong>：
&lt;ul>
&lt;li>信号转换（光→电）：实现光纤信号与以太网信号的互通。&lt;/li>
&lt;li>宽带拨号（PPPoE）：部分光猫支持直接拨号上网。&lt;/li>
&lt;li>电话功能：部分型号集成语音端口，支持固话接入。&lt;/li>
&lt;li>简单 Wi-Fi：部分光猫自带基础无线功能，但信号覆盖和性能有限。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>进阶知识&lt;/strong>：
&lt;ul>
&lt;li>光猫分为桥接模式（Bridge）和路由模式（Router），桥接模式下需外接路由器拨号，路由模式下光猫自身拨号并分配IP。&lt;/li>
&lt;li>部分运营商会对光猫进行定制和管理，用户更换或重置需注意兼容性和认证问题。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>常见问题&lt;/strong>：
&lt;ul>
&lt;li>光猫故障会导致全网断网，常见表现为PON灯异常、LOS灯闪烁。&lt;/li>
&lt;li>光猫性能瓶颈可能影响带宽利用率，建议高带宽场景选用高性能路由器分流。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;h3 id="路由器">路由器&lt;/h3>
&lt;ul>
&lt;li>&lt;strong>定义&lt;/strong>：路由器是连接不同网络、转发数据包的网络设备，家庭和企业网络的核心。&lt;/li>
&lt;li>&lt;strong>主要功能&lt;/strong>：
&lt;ul>
&lt;li>设备连接管理：支持多终端有线/无线接入。&lt;/li>
&lt;li>Wi-Fi覆盖：提供无线网络接入，支持多频段、多SSID。&lt;/li>
&lt;li>网络优化与安全：如QoS带宽管理、家长控制、防火墙、VPN、访客网络等。&lt;/li>
&lt;li>NAT转换：实现私有IP与公网IP的转换，支持端口映射、UPnP等。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>进阶知识&lt;/strong>：
&lt;ul>
&lt;li>支持多种工作模式：路由、AP、桥接、中继、Mesh组网等。&lt;/li>
&lt;li>企业级路由器支持VLAN、静态/动态路由、ACL访问控制等高级功能。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>常见问题&lt;/strong>：
&lt;ul>
&lt;li>路由器过载会导致掉线、卡顿，建议定期重启或升级固件。&lt;/li>
&lt;li>信号死角可通过Mesh、信号放大器等方式优化。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph TD
%% ================== Internet Layer ===================
subgraph Internet["🌐 互联网"]
ISP_DNS["🧭 公网DNS服务器&lt;br/>（域名→公网IP）"]
ISP_GW["🏢 ISP网关&lt;br/>公网路由节点"]
end
%% ================== Modem Layer ===================
subgraph Modem["💡 光猫（Modem）"]
Modem_WAN["🌐 WAN接口&lt;br/>连接ISP（公网IP）"]
Modem_LAN["🔌 LAN接口&lt;br/>192.168.0.1&lt;br/>提供给路由器"]
end
%% ================== Router Layer ===================
subgraph Router["📡 家用路由器"]
Router_WAN["🌐 WAN口&lt;br/>获取IP:192.168.0.2&lt;br/>(由光猫DHCP分配)"]
Router_LAN["🔌 LAN口（内网）&lt;br/>192.168.1.1"]
Router_DHCP["📦 DHCP服务器&lt;br/>给设备分配IP"]
Router_NAT["🔄 NAT转换&lt;br/>内网IP→外网IP映射"]
Router_DNS["🧭 本地DNS缓存&lt;br/>加速解析"]
Router_ARP["📘 ARP表&lt;br/>记录内网IP↔MAC"]
Router_Table["📗 路由表&lt;br/>决定数据转发方向"]
end
%% ================== Devices Layer ===================
subgraph Devices["🏠 家庭设备（LAN/Wi-Fi）"]
Phone["📱 手机&lt;br/>192.168.1.101&lt;br/>MAC:AA-AA-AA"]
PC["💻 电脑&lt;br/>192.168.1.102&lt;br/>MAC:BB-BB-BB"]
TV["📺 电视&lt;br/>192.168.1.103&lt;br/>MAC:CC-CC-CC"]
end
%% ================== Connections ===================
ISP_GW --> ISP_DNS
ISP_GW --> Modem_WAN
Modem_LAN --> Router_WAN
Router_LAN --> Phone
Router_LAN --> PC
Router_LAN --> TV
%% ================== Logical Flow ===================
Phone -. 使用DHCP获取IP .-> Router_DHCP
Phone -. 通过ARP解析网关MAC .-> Router_ARP
Phone -. 请求域名DNS解析 .-> Router_DNS
Router_DNS -. 若无缓存，转发到 .-> ISP_DNS
Phone -. 出网访问 .-> Router_NAT
Router_NAT -. 内网IP封装 .-> Router_WAN
Router_WAN -. 发往上级 .-> Modem_WAN
Modem_WAN -. 上传至 .-> ISP_GW
&lt;/div>
&lt;h3 id="光猫与路由器的关系">光猫与路由器的关系&lt;/h3>
&lt;ul>
&lt;li>&lt;strong>网络结构&lt;/strong>：光猫负责接入运营商网络，路由器负责内部网络管理和分发。&lt;/li>
&lt;li>&lt;strong>连接方式&lt;/strong>：光纤→光猫→（网线）→路由器WAN口→家庭/企业终端。&lt;/li>
&lt;li>&lt;strong>一体机与分体机&lt;/strong>：一体机集成光猫和路由器功能，适合简单场景；分体机便于灵活扩展和升级。&lt;/li>
&lt;li>&lt;strong>进阶知识&lt;/strong>：
&lt;ul>
&lt;li>桥接模式下，光猫仅做信号转换，路由器负责拨号和分配IP，便于网络管理和安全隔离。&lt;/li>
&lt;li>路由模式下，光猫和路由器均可分配IP，易出现双重NAT，影响端口映射和远程访问。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;strong>实际案例&lt;/strong>：
&lt;ul>
&lt;li>家庭宽带升级千兆后，建议光猫桥接+千兆路由器，充分发挥带宽优势。&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="路由器与-mac-地址全解析">路由器与 MAC 地址全解析&lt;/h2>
&lt;p>&lt;strong>MAC 地址（Media Access Control Address）&lt;/strong> 是网络设备的物理地址，用于标识网络接口卡（NIC）。&lt;br>
它工作在 &lt;strong>数据链路层（OSI 第二层）&lt;/strong>，在同一局域网中唯一。&lt;/p></description></item><item><title>24.算法与数据结构</title><link>https://pothos.dpdns.org/posts/24.%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/</link><pubDate>Thu, 25 Dec 2025 00:00:00 +0000</pubDate><guid>https://pothos.dpdns.org/posts/24.%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/</guid><description>&lt;h1 id="24-算法与数据结构">24. 算法与数据结构&lt;/h1>
&lt;h2 id="目录">目录&lt;/h2>
&lt;details>
&lt;summary>点击展开目录&lt;/summary>
&lt;ul>
&lt;li>&lt;a href="#24-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84">24. 算法与数据结构&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%9B%AE%E5%BD%95">目录&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%9F%BA%E7%A1%80%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84">基础数据结构&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E6%95%B0%E7%BB%84-array">数组 (Array)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%93%BE%E8%A1%A8-linked-list">链表 (Linked List)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%A0%88-stack">栈 (Stack)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%98%9F%E5%88%97-queue">队列 (Queue)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%93%88%E5%B8%8C%E8%A1%A8-hash-table">哈希表 (Hash Table)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%A0%86-heap">堆 (Heap)&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E6%A0%91%E7%BB%93%E6%9E%84">树结构&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E4%BA%8C%E5%8F%89%E6%A0%91%E5%9F%BA%E7%A1%80">二叉树基础&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E7%BA%A7%E6%A0%91%E7%BB%93%E6%9E%84">高级树结构&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#avl%E6%A0%91%E4%B8%8E%E7%BA%A2%E9%BB%91%E6%A0%91">AVL树与红黑树&lt;/a>&lt;/li>
&lt;li>&lt;a href="#b%E6%A0%91">B+树&lt;/a>&lt;/li>
&lt;li>&lt;a href="#lsm-tree">LSM-Tree&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%A0%91%E7%BB%93%E6%9E%84%E6%80%A7%E8%83%BD%E5%AF%B9%E6%AF%94%E4%B8%8E%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF">树结构性能对比与应用场景&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%9B%BE%E7%BB%93%E6%9E%84">图结构&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%9B%BE%E7%9A%84%E8%A1%A8%E7%A4%BA%E6%96%B9%E6%B3%95">图的表示方法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5">邻接矩阵&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%82%BB%E6%8E%A5%E8%A1%A8">邻接表&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%9B%BE%E7%9A%84%E9%81%8D%E5%8E%86%E7%AE%97%E6%B3%95">图的遍历算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2dfs">深度优先搜索（DFS）&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2bfs">广度优先搜索（BFS）&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95">排序算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%9F%BA%E7%A1%80%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95">基础排序算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F-bubble-sort">冒泡排序 (Bubble Sort)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F-selection-sort">选择排序 (Selection Sort)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F-insertion-sort">插入排序 (Insertion Sort)&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E7%BA%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95">高级排序算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F-quick-sort">快速排序 (Quick Sort)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F-merge-sort">归并排序 (Merge Sort)&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%A0%86%E6%8E%92%E5%BA%8F-heap-sort">堆排序 (Heap Sort)&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E6%80%9D%E6%83%B3">算法设计思想&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92">动态规划&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BB%8F%E5%85%B8%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E9%97%AE%E9%A2%98">经典动态规划问题&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95">贪心算法&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%88%86%E6%B2%BB%E7%AE%97%E6%B3%95">分治算法&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E6%9F%A5%E6%89%BE%E7%AE%97%E6%B3%95">查找算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%9F%BA%E7%A1%80%E6%9F%A5%E6%89%BE">基础查找&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E7%BA%BF%E6%80%A7%E6%9F%A5%E6%89%BE%E9%A1%BA%E5%BA%8F%E6%9F%A5%E6%89%BE">线性查找（顺序查找）&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE">二分查找&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E7%BA%A7%E6%9F%A5%E6%89%BE">高级查找&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%93%88%E5%B8%8C%E6%9F%A5%E6%89%BE">哈希查找&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%A0%91%E6%9F%A5%E6%89%BE">树查找&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E7%BA%A7%E6%9F%A5%E6%89%BE%E6%8A%80%E6%9C%AF">高级查找技术&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%A4%84%E7%90%86">字符串处理&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%9F%BA%E7%A1%80%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%93%8D%E4%BD%9C">基础字符串操作&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%9F%BA%E7%A1%80%E6%93%8D%E4%BD%9C">字符串基础操作&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D%E5%9F%BA%E7%A1%80">字符串匹配基础&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E7%BA%A7%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%AE%97%E6%B3%95">高级字符串算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#kmp%E7%AE%97%E6%B3%95">KMP算法&lt;/a>&lt;/li>
&lt;li>&lt;a href="#rabin-karp%E7%AE%97%E6%B3%95">Rabin-Karp算法&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB">编辑距离&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97">最长公共子序列&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E5%A4%A7%E6%95%B0%E6%8D%AE%E7%AE%97%E6%B3%95">大数据算法&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%A4%96%E6%8E%92%E5%BA%8F">外排序&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#%E5%A4%9A%E8%B7%AF%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F">多路归并排序&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E6%B5%B7%E9%87%8F%E6%95%B0%E6%8D%AE%E5%A4%84%E7%90%86">海量数据处理&lt;/a>
&lt;ul>
&lt;li>&lt;a href="#top-k%E9%97%AE%E9%A2%98">Top-K问题&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8%E8%AF%A6%E8%A7%A3">布隆过滤器详解&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%80%E8%87%B4%E6%80%A7%E5%93%88%E5%B8%8C">一致性哈希&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%B6%E4%BB%96%E9%87%8D%E8%A6%81%E7%9A%84%E5%A4%A7%E6%95%B0%E6%8D%AE%E6%8A%80%E6%9C%AF">其他重要的大数据技术&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>&lt;a href="#%E6%80%BB%E7%BB%93">总结&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/details>
&lt;h2 id="基础数据结构">基础数据结构&lt;/h2>
&lt;p>数据结构是计算机科学中组织和存储数据的方式，它决定了数据的访问效率和操作复杂度。&lt;strong>选择合适的数据结构是算法优化的基础&lt;/strong>，不同的数据结构适用于不同的应用场景。&lt;/p></description></item><item><title>35.计算机基础知识</title><link>https://pothos.dpdns.org/posts/35.%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/</link><pubDate>Thu, 25 Dec 2025 00:00:00 +0000</pubDate><guid>https://pothos.dpdns.org/posts/35.%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/</guid><description>&lt;h1 id="35计算机基础知识">35.计算机基础知识&lt;/h1>
&lt;h2 id="目录">目录&lt;/h2>
&lt;details>
&lt;summary>点击展开目录&lt;/summary>
&lt;ul>
&lt;li>
&lt;p>&lt;a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%B3%BB%E7%BB%9F%E6%A6%82%E8%BF%B0">计算机系统概述&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%B3%BB%E7%BB%9F%E7%BB%84%E6%88%90">计算机系统组成&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86">计算机工作原理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%88%86%E7%B1%BB%E4%B8%8E%E5%8F%91%E5%B1%95">计算机分类与发展&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%80%A7%E8%83%BD%E8%AF%84%E4%BB%B7%E6%8C%87%E6%A0%87">性能评价指标&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E6%95%B0%E6%8D%AE%E8%A1%A8%E7%A4%BA%E4%B8%8E%E8%BF%90%E7%AE%97">数据表示与运算&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E6%95%B0%E5%88%B6%E8%BD%AC%E6%8D%A2">数制转换&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%95%B0%E6%8D%AE%E7%BC%96%E7%A0%81">数据编码&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AE%9A%E7%82%B9%E6%95%B0%E4%B8%8E%E6%B5%AE%E7%82%B9%E6%95%B0">定点数与浮点数&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%AE%97%E6%9C%AF%E9%80%BB%E8%BE%91%E8%BF%90%E7%AE%97">算术逻辑运算&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E5%AD%98%E5%82%A8%E7%B3%BB%E7%BB%9F">存储系统&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E5%AD%98%E5%82%A8%E5%99%A8%E5%B1%82%E6%AC%A1%E7%BB%93%E6%9E%84">存储器层次结构&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%BB%E5%AD%98%E5%82%A8%E5%99%A8">主存储器&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E9%AB%98%E9%80%9F%E7%BC%93%E5%AD%98">高速缓存&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%99%9A%E6%8B%9F%E5%AD%98%E5%82%A8%E5%99%A8">虚拟存储器&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E6%8C%87%E4%BB%A4%E7%B3%BB%E7%BB%9F">指令系统&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E6%8C%87%E4%BB%A4%E6%A0%BC%E5%BC%8F">指令格式&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%AF%BB%E5%9D%80%E6%96%B9%E5%BC%8F">寻址方式&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%8C%87%E4%BB%A4%E7%B1%BB%E5%9E%8B">指令类型&lt;/a>&lt;/li>
&lt;li>&lt;a href="#RISC%E4%B8%8ECISC">RISC与CISC&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E4%B8%AD%E5%A4%AE%E5%A4%84%E7%90%86%E5%99%A8">中央处理器&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#cpu%E7%BB%93%E6%9E%84">CPU结构&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%8C%87%E4%BB%A4%E6%89%A7%E8%A1%8C%E8%BF%87%E7%A8%8B">指令执行过程&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%B5%81%E6%B0%B4%E7%BA%BF%E6%8A%80%E6%9C%AF">流水线技术&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%88%86%E6%94%AF%E9%A2%84%E6%B5%8B">分支预测&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E8%BE%93%E5%85%A5%E8%BE%93%E5%87%BA%E7%B3%BB%E7%BB%9F">输入输出系统&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#io%E6%8E%A5%E5%8F%A3">IO接口&lt;/a>&lt;/li>
&lt;li>&lt;a href="#io%E6%8E%A7%E5%88%B6%E6%96%B9%E5%BC%8F">IO控制方式&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%B8%AD%E6%96%AD%E7%B3%BB%E7%BB%9F">中断系统&lt;/a>&lt;/li>
&lt;li>&lt;a href="#dma%E6%8A%80%E6%9C%AF">DMA技术&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E5%9F%BA%E7%A1%80">操作系统基础&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E6%A6%82%E5%BF%B5">操作系统概念&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%BF%9B%E7%A8%8B%E7%AE%A1%E7%90%86">进程管理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%86%85%E5%AD%98%E7%AE%A1%E7%90%86">内存管理&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E6%96%87%E4%BB%B6%E7%B3%BB%E7%BB%9F">文件系统&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%9F%BA%E7%A1%80">网络基础&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%8D%8F%E8%AE%AE%E6%A0%88">网络协议栈&lt;/a>&lt;/li>
&lt;li>&lt;a href="#tcpip%E5%8D%8F%E8%AE%AE">TCP/IP协议&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8">网络安全&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E7%BD%91%E7%BB%9C%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96">网络性能优化&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E6%95%B0%E6%8D%AE%E5%BA%93%E5%9F%BA%E7%A1%80">数据库基础&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E6%95%B0%E6%8D%AE%E5%BA%93%E6%A8%A1%E5%9E%8B">数据库模型&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E5%85%B3%E7%B3%BB%E6%95%B0%E6%8D%AE%E5%BA%93">关系数据库&lt;/a>&lt;/li>
&lt;li>&lt;a href="#sql%E8%AF%AD%E8%A8%80">SQL语言&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BA%8B%E5%8A%A1%E5%A4%84%E7%90%86">事务处理&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;li>
&lt;p>&lt;a href="#%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86">编译原理&lt;/a>&lt;/p>
&lt;ul>
&lt;li>&lt;a href="#%E7%BC%96%E8%AF%91%E8%BF%87%E7%A8%8B">编译过程&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%AF%8D%E6%B3%95%E5%88%86%E6%9E%90">词法分析&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90">语法分析&lt;/a>&lt;/li>
&lt;li>&lt;a href="#%E4%BB%A3%E7%A0%81%E4%BC%98%E5%8C%96">代码优化&lt;/a>&lt;/li>
&lt;/ul>
&lt;/li>
&lt;/ul>
&lt;/details>
&lt;h2 id="计算机系统概述">计算机系统概述&lt;/h2>
&lt;h3 id="计算机系统组成">计算机系统组成&lt;/h3>
&lt;p>计算机系统是一个复杂的整体，由&lt;strong>硬件系统&lt;/strong>和&lt;strong>软件系统&lt;/strong>两大部分组成。&lt;/p>
&lt;h4 id="硬件系统组成">硬件系统组成&lt;/h4>
&lt;table>
&lt;thead>
&lt;tr>
&lt;th>组件&lt;/th>
&lt;th>功能&lt;/th>
&lt;th>主要特点&lt;/th>
&lt;/tr>
&lt;/thead>
&lt;tbody>
&lt;tr>
&lt;td>&lt;strong>中央处理器(CPU)&lt;/strong>&lt;/td>
&lt;td>执行指令、控制运算&lt;/td>
&lt;td>包含运算器、控制器、寄存器&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>&lt;strong>存储器&lt;/strong>&lt;/td>
&lt;td>存储程序和数据&lt;/td>
&lt;td>分为主存和辅存&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>&lt;strong>输入设备&lt;/strong>&lt;/td>
&lt;td>向计算机输入信息&lt;/td>
&lt;td>键盘、鼠标、扫描仪等&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>&lt;strong>输出设备&lt;/strong>&lt;/td>
&lt;td>输出计算结果&lt;/td>
&lt;td>显示器、打印机、音响等&lt;/td>
&lt;/tr>
&lt;tr>
&lt;td>&lt;strong>总线系统&lt;/strong>&lt;/td>
&lt;td>连接各部件&lt;/td>
&lt;td>数据总线、地址总线、控制总线&lt;/td>
&lt;/tr>
&lt;/tbody>
&lt;/table>
&lt;h4 id="软件系统组成">软件系统组成&lt;/h4>
&lt;div class="mermaid">graph TD
A["软件系统"] --> B["系统软件"]
A --> C["应用软件"]
B --> D["操作系统"]
B --> E["编译程序"]
B --> F["数据库管理系统"]
B --> G["网络软件"]
C --> H["办公软件"]
C --> I["游戏软件"]
C --> J["专业软件"]
C --> K["用户程序"]
style A fill:#e1f5fe
style B fill:#f3e5f5
style C fill:#e8f5e8
&lt;/div>
&lt;p>&lt;strong>系统软件&lt;/strong>是计算机系统的核心，主要包括：&lt;/p></description></item></channel></rss>