北京邮电大学《计算机网络》2 课后题

北京邮电大学《计算机网络》第2章课后习题精讲物理层·奈氏/香农定理辨析·复用与编码系统计算Contents本次精讲目录北京邮电大学《计算机网络》第2章课后习题系统讲解，涵盖物理层核心定理、复用调制、采样编码等关键知识点。01课程背景与定理辨析02复用与调制技术计算03采样与编码系统对比04方法论总结与未来展望CHAPTER01课程背景与定理辨析从北邮计网课程定位出发，厘清奈奎斯特与香农的适用边界COURSEOVERVIEW·313.04502北邮《计算机网络》课程信息总览本课程是北邮计算机学院大三核心课程，以TCP/IP与OSI模型为线索，系统讲授各层协议与网络原理；第2章物理层是后续数据链路层、网络层学习的理论基石，涉及大量信号采样、调制与编码的计算题。课程基础信息HOURS&CREDITS课程编号313.04502，面向计算机学院大三学生开设，共51学时、3学分，属选修/非学位课FACULTY任课教师包括马跃、高占春、蒋砚军、张成文、曲昭伟等多位教师联合授课51学时3学分5+授课教师教学内容与先修要求CORETOPICS以TCP/IP和OSI参考模型为线索，重点讲差错控制、流量控制、路由选择等核心原理PREREQUISITES指定教材为Tanenbaum《ComputerNetworks》，先修课含计算机组成原理、通信原理、操作系统7教学章节3先修课程5th教材版本专业建设·MajorProfile网络工程专业定位与培养特色北邮网络工程专业是国家级特色专业与一流本科专业建设点，以'互联网+通信网'融合为特色，近年深度融合AI大模型与智能体技术，培养具备智能网络工程能力的高水平复合型人才。北京邮电大学·校园实景01学科融合赋能专业依托信息通信与计算机学科优势，突出智能网络技术能力培养，将大模型与智能体技术全面融入教学与实践。02核心课程体系涵盖离散数学、数据结构、计算机系统基础、计算机网络、现代交换原理、新一代互联网技术与协议等。03多元就业出口毕业生可在计算机、互联网、通信网与人工智能等领域从事系统研发和技术管理，成长为行业骨干与精英人才。Chapter2·物理层奈奎斯特定理：无噪声信道的码元上限奈奎斯特定理给出无噪声信道的最高码元传输速率为2B波特（B为信道带宽），信息传输速率需进一步乘以每个码元携带的比特数log₂(V)；该定理仅适用于无噪声场景，是物理层速率计算的基石。核心公式最大码元速率=2B（波特），其中B为信道带宽（Hz）；该上限由信道带宽决定，与信号离散等级无关。2B信息传输速率信息传输速率=码元速率×log₂(V)，V为信号离散等级数；例如4级信号每码元携带2bit，8级信号每码元携带3bit。log₂(V)适用条件信道无噪声或噪声可忽略；当题目明确给出"无噪声"条件时，应优先使用奈奎斯特定理而非香农定理。NoiselessChannelPhysicalLayer·Shannon香农定理：有噪声信道的容量上限香农定理C=B·log₂(1+S/N)给出有噪声信道的理论最大信息传输速率，是物理层速率的绝对天花板；信噪比需从dB换算为线性值后再代入公式，且该定理不考虑信号离散等级。核心公式C=B×log₂(1+S/N)，B为带宽（Hz），S/N为线性信噪比；该公式给出信道容量的理论上限，与编码方式无关。C=B·log₂(1+S/N)信噪比换算dB=10·log₁₀(S/N)，例如20dB→S/N=100，30dB→S/N=1000；计算时必须先完成dB到线性值的转换。30dB→S/N=1000与奈氏定理的区别香农考虑噪声但不限制离散等级，奈氏限制离散等级但不考虑噪声；实际计算应取两者中较小的值。取min(S,N)Chapter2·PhysicalLayer习题2-2：奈奎斯特定理的干扰条件识别本题核心考点是识别"采样速率"为干扰条件——无噪声信道的码元速率由带宽决定（2B），但信息传输速率还需知道信号离散等级；题目未给出V值，因此信息速率无法计算。干扰条件识别无噪声4kHz信道，每1ms采样一次；采样频率1000Hz与信道容量计算无关，属于题目设置的干扰条件。1000Hz码元速率计算无噪声信道最大码元速率=2×4kHz=8000波特，该值由信道带宽决定，与采样频率完全无关。8000Baud信息速率不可求信息传输速率=8000×log₂(V)，因题目未给出信号离散等级V，故信息传输速率无法计算。需要明确离散等级才能确定每个码元携带的信息量，进而求得信道实际数据传输能力。log₂(V)CHAPTER2·物理层习题2-3：二进制信号下的定理选择当信道传输二进制信号时，每个码元仅携带1bit，此时信息传输速率等于码元速率，应使用奈奎斯特定理；香农定理给出的容量上限在二进制条件下无法达到，信噪比成为干扰条件。题目条件3kHz信道、二进制信号、信噪比20dB。"二进制"意味着V=2，每码元仅携带log₂(2)=1bit。V=2奈奎斯特计算最大码元速率=2×3kHz=6000波特。因V=2，信息传输速率=6000×1=6000bps。6000bps香农验证C=3000×log₂(1+100)≈19.98kbps，但二进制信号下实际只能达到6kbps——信噪比20dB是干扰条件，应剔除。≈19.98kbps物理层·奈奎斯特定理电视频道码元与比特换算本题完整展示了从码元速率到信息速率的两步计算：先用奈奎斯特求码元速率（2B），再乘以每码元比特数log₂(V)；区分"波特"与"bps"是物理层计算的基本功。BAUDRATE12M波特奈奎斯特定理：最大码元速率=2×6MHz，由信道带宽唯一决定2BSIGNALLEVELS4级离散等级V=4→每码元携带log₂(4)=2bit，从码元到比特的关键桥梁log₂4=2BITRATE24Mbps信息速率=12M×2=24Mbps；波特与bps不可混淆12M×2COMPARISON奈奎斯特vs香农：定理选择决策框架两大定理各有适用边界：奈氏针对无噪声信道、限制码元速率、需知离散等级；香农针对有噪声信道、给出绝对容量上限、不需离散等级。实际计算应取两者较小值。奈奎斯特定理适用条件无噪声信道环境，公式为C=2B·log₂(V)。该定理限制码元传输速率，计算时必须已知信号的离散等级数V。典型陷阱题目常给出采样速率等无关条件干扰判断。识别"无噪声"关键词后即可直接应用本定理。香农定理适用条件有噪声信道环境，公式为C=B·log₂(1+S/N)。给出信道容量的理论上限，计算时不需要知道离散等级。典型陷阱题目给出信噪比但信号仅为二进制（V=2）时，香农上限往往无法达到，此时应以奈氏结果为准。Chapter02复用与调制技术计算FDM频分复用、ADSL/DMT调制与QAM-64容量计算Chapter2·Exercise习题2-25：FDM频分复用带宽计算FDM复用的总带宽=所有信号带宽之和+所有警戒带宽度之和；n个信号之间有n-1个警戒带间隔，这是FDM带宽计算的核心规律，也是课后题最常设置的考点。FDMChannelStructure·10SignalsTotalBandwidthS1S2S3S4S5S6S7S8S9S10信号带·4000Hz×10警戒带·400Hz×9←频率轴→01题目条件10个信号各需4000Hz带宽，使用FDM复用，警戒带宽400Hz；关键在于确定警戒带数量。10×4kHz02警戒带数量10个信号之间有9个间隔，因此需要9个警戒带（n个信号→n−1个警戒带，FDM基本规律）。n−1=903总带宽计算10×4000+9×400=40000+3600=43600Hz=43.6kHz，即复用信道的最小带宽需求。43.6kHz频分复用FDM频分复用原理深度解析FDM将信道总频带划分为多个互不重叠的子频带，每个子频带承载一路信号，相邻子频带间以警戒带隔离干扰；其核心优势是各路信号可同时传输，但频谱利用率受警戒带开销限制。基本原理将信道总带宽B划分为n个子频带B₁,B₂,...,Bₙ，每个子频带独立承载一路信号，各路信号在频域上并行传输n路并行警戒带作用相邻子频带之间留出GuardBand（通常几百Hz），防止频谱泄漏导致的邻道干扰，但会占用额外带宽资源几百Hz典型应用广播电视（每个频道占6-8MHz）、传统电话系统（每路话音4kHz）、ADSL（上下行频段分离）6-8MHzExercise2-24ADSL/DMT下行容量计算ADSL使用DMT将频带划分为256个子通道，扣除POTS和控制通道后按比例分配；每通道速率=波特率×每波特比特数。通道分配DMT共256个通道，扣除6个POTS通道和2个控制通道，剩余248个数据通道可用248个数据通道下行通道数248个数据通道的3/4分配给下行=186个下行通道，其余62个用于上行186个下行通道单通道速率调制速率4000波特，QAM-64每波特6bit→单通道24000bps=24kbps24kbps下行总容量186×24kbps=4464kbps=4.464Mbps，即该ADSL系统下行链路容量4.464MbpsMODULATIONQAM调制原理：从QAM-16到QAM-256QAM（正交幅度调制）通过同时调制信号的幅度和相位来创造多种离散状态；状态数V与每波特比特数的关系为log₂(V)，等级越高信息密度越大，但对信道信噪比要求也越高。QAM调制星座图实验设备实拍QAM-16：16种状态，每波特log₂(16)=4bit，Wi-Fi4基础调制方式4bit/BaudQAM-64：64种状态，每波特6bit，ADSL与DVB-C广泛采用6bit/BaudQAM-256：256种状态，每波特8bit，光纤与5G高带宽场景8bit/BaudCOMPARISON·MULTIPLEXINGFDMvsTDM：两大复用技术对比FDM在频域上划分信道、各路信号并行传输，适合模拟信号；TDM在时域上划分信道、各路信号轮流传输，适合数字信号。FDM频分复用总带宽分为多个子频带，各路信号同时传输但占用不同频率，需警戒带隔离干扰。接收端通过滤波器分离各路信号，实现频谱资源的并行利用。SCENARIOS模拟信号传输为主，如广播电视、传统电话、ADSL上下行频段分离TDM时分复用时间轴分为周期性帧，每帧包含多个时隙，各路信号轮流占用整个频带。通过同步时钟实现时隙精确分配，提高数字信道利用率。SCENARIOS数字信号传输为主，如T1/E1电话系统、SONET/SDH光纤网络CHAPTER03采样与编码系统对比奈奎斯特采样定理、PCM/DPCM/增量调制与CCITT标准速率计算物理层·采样定理奈奎斯特采样定理与125μs采样周期奈奎斯特采样定理要求采样频率≥2倍信号最高频率；4kHz电话话音的采样频率为8000Hz（即每125μs采样一次），这一数值是T1/E1等数字电话系统的设计基础。采样定理fs≥2·fmax，其中fs为采样频率，fmax为信号最高频率；低于此频率会产生混叠失真，无法恢复原始信号。fs≥2·fmax电话话音标准话音信号带宽约4kHz→采样频率≥8000Hz→采样周期=1/8000=125μs，这是数字电话的基础参数。125μs工程意义125μs采样周期被T1（北美）、E1（欧洲）等数字电话标准采纳，成为全球电信网络的底层时间基准。T1/E1CHAPTER2·DATACOMMUNICATION习题2-28：两种编码方式的速率对比在4kHz无噪声信道上，采样率固定为8000Hz，信息传输速率直接取决于每次采样的量化比特数；T1PCM用7bit量化，速率达56kbps，远超2bit编码的16kbps。两种编码方式速率对比（kbps）01公共条件：4kHz无噪声信道→奈奎斯特采样率=8000次/秒，两种编码共享相同采样频率基准022bit编码：每次采样2bit→最大速率=2×8000=16000bps=16kbps03T1PCM：每采样周期7bit→最大速率=7×8000=56000bps=56kbps04结论：T1PCM速率是2bit的3.5倍，差异源于量化位数（7bitvs2bit）CHAPTER2·PHYSICALLAYERT1PCM系统帧结构与速率推导T1系统每帧含24路话音（各8bit）+1bit帧同步=193bit，帧周期125μs，总速率1.544Mbps；每路话音中1bit用于信令，实际话音数据为7bit/采样，对应单路速率56kbps。FrameStructure193bit/帧24×8bit话音数据1bit同步帧周期125μs=8000Hz采样TotalRate1.544Mbps193bit÷125μs=北美T1标准速率SingleChannel56kbps7bit×8000Hz（1bit用于信令控制）T1vsE132路·2.048Mbps欧洲E1标准：32×8bit=256bit/帧，其中30路话音+2路信令/同步。T11.544E12.048SIGNALENCODING·RATEANALYSIS125μs采样下三种编码系统速率计算在4kHz信道、125μs采样周期（8000Hz）条件下，三种编码方式的速率差异源于每次采样携带的比特数：CCITTPCM用8bit（64kbps），DPCM用4bit差值（32kbps），增量调制仅用1bit（8kbps）。三种编码系统在125μs采样下的速率对比采样频率8000Hz·速率=量化位数×采样频率01CCITTPCM（8bit）：每次采样8bit量化→8×8000=64kbps，这是E1系统中单路话音的标准速率64kbps02DPCM（4bit差值）：发送相邻采样的差值而非绝对值，4bit量化差值→4×8000=32kbps，压缩比2:132kbps03增量调制（1bit）：仅用1bit表示信号相对前次采样是增还是减→1×8000=8kbps，压缩比8:1但保真度最低8kbpsDIFFERENTIALCODINGDPCM与增量调制：差分编码原理DPCM和增量调制通过编码"相邻采样差值"而非"绝对值"来实现数据压缩；差值的动态范围远小于绝对值，因此可用更少的比特表示，但量化噪声随比特数减少而增大。DPCM差分脉冲编码调制核心思想：编码相邻采样的差值而非绝对值，差值动态范围小，4bit即可覆盖（vsPCM的8bit）压缩效果：4bitDPCM速率32kbps，相比8bitPCM的64kbps实现2:1压缩，广泛用于语音编码增量调制（DeltaModulation）核心思想：仅用1bit表示信号相对前次采样是"增"还是"减"，是DPCM的极端简化形式优缺点：实现最简单、速率最低（8kbps），但阶梯状量化导致较大噪声，适用于低带宽语音通信Chapter2·EncodingSystems编码系统速率全景对比（4kHz信道）在4kHz信道、8000Hz采样率条件下，各编码系统速率从8kbps到64kbps呈线性分布，速率与量化位数成正比。4kHz信道各编码系统速率对比（采样率8000Hz）编码方式量化位数速率(kbps)特点增量调制1bit8最简实现，阶梯噪声大2bitPCM2bit16低速率语音编码DPCM4bit32差分编码，2:1压缩T1PCM7bit56北美T1标准，1bit信令CCITTPCM8bit64E1标准，最高保真度量化位数从1bit到8bit，速率从8kbps到64kbps线性增长，工程选择需权衡速率与保真度CHAPTER04方法论总结与未来展望从习题解法提炼通用方法论，展望AI时代的网络工程学习路径方法论·Methodology物理层习题四步解题法物理层计算题的核心能力不在于公式记忆，而在于"条件识别"与"定理选择"；四步法（识别信道→提取参数→选公式计算→验证合理性）可系统化应对各类题型，避免被干扰条件误导。01识别信道条件判断"有噪声/无噪声"，无噪声用奈奎斯特，有噪声用香农；二进制信号时优先奈奎斯特02提取关键参数区分有效参数（带宽B、离散等级V、信噪比S/N）与干扰条件（采样率、帧长等无关信息）03选择公式计算注意单位统一（Hz/kHz/MHz、dB/线性值），码元速率与信息速率的换算关系04验证合理性检查结果是否符合物理约束（如二进制信号速率不超过码元速率、实际速率不超过香农上限）PHYSICALLAYER·易错分析五大常见陷阱与避坑指南物理层课后题和考试中，80%的失分集中在五类典型陷阱：采样率干扰、dB换算遗漏、波特/bps混淆、警戒带数量误算、二进制信号误用香农；系统识别这些陷阱可显著提升解题准确率。定理选择类陷阱陷阱一采样速率干扰题目给出"每Xms采样一次"，但采样率与信道容量无关，应由带宽决定码元速率陷阱二二进制信号误用香农二进制V=2，每码元仅1bit，应以奈氏结果为准，信噪比是干扰条件计算过程类陷阱陷阱三dB换算遗漏信噪比20dB对应S/N=100而非20，必须先用公式S/N=10^(dB/10)转换陷阱四波特/bps混淆码元速率（波特）需乘以log₂(V)才是信息速率（bps），两者不可直接等同复用技术类陷阱陷阱五FDM警戒带数量n个信号之间有n-1个间隔，警戒带数量为n-1而非nProtocolStack·Foundation物理层在协议栈中的位置与上层关联物理层是OSI/TCP-IP协议栈的最底层，定义了比特在物理介质上的传输方式；其信道容量是上层协议性能的理论天花板，理解物理层是掌握整个网络体系的基础。L1物理层（第1层）定义电气/光信号特性、调制编码方式、信道容量上限，是比特传输的物理基础L2数据链路层（第2层）在物理层之上实现帧的可靠传输，差错控制（CRC）、流量控制（滑动窗口）均受物理带宽约束L3网络层（第3层）路由选择与拥塞控制，路由器吞吐量受物理层接口速率限制，链路带宽是路由算法的关键权重6GRESEARCHFRONTIERAI赋能物理层：6G时代的研究前沿AI技术正在重塑物理层的设计范式：深度学习优化信道编码、神经网络实现智能调制识别、强化学习驱动动态频谱分配；掌握物理层基础+AI工具的复合型人才，将在6G研究中占据核