1、一、时延、数据传输速率、信道传输能力问题1.数据传输速率：每秒能传输的二进制信息位数 R=1/T*log2N （位/秒，bps或b/s）信号传输速率=码元速率= 调制速率=波特率 B=1/T (波特，Baud)信号传输速率和数据传输速率的对应关系：R =B log2N 2、奈奎斯特公式无噪声下的码元速率极限值B与信道带宽H 的关系 ： B=2*H (Baud) 无噪信道信道数据传输能力的奈奎斯特公式:C =2Hlog2N (bps)3. 香农公式：C =Hlog2(1+S/N) (bps)由于实际使用的信道的信噪比都要足够大,故常表示成10log10(S/N),以分贝(dB) 为单位来计量 4
2、.采样定理：若对连续变化的模拟信号进行周期性采样,只要采样频率大于等于有效信号最高频率或其带宽的两倍,则采样值便可包含原始信号的全部信息。 设原始信号的最高频率为Fmax,采样频率为Fs,则采样定理可以用下式表示: Fs(=1/Ts)=2Fmax或Fs=2Bs Fs为采样频率 Ts为采样周期 Fmax为原始信号的最高频率 Bs(=Fmax-Fmin)为原始信号的带宽 每次采样位数=log 2量化级 数据传输速率(bps) =采样频率每次采样位数5. 时延 =延迟 (delay 或 latency)总时延 = 发送时延 + 传播时延 + 处理时延传输时延 =数据块长度（比特）/信道带宽（比特 /
3、秒）传播时延 =信道长度（米）/信号在信道上的传播速率（米 /秒）处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间例1：信噪比为 30dB,带宽为3kHZ 的信道的最大数据传输速率为多少？解：根据香农公式C =Hlog2(1+S/N) 已知 H=3KHz， 10*log10(S/N)=30dB， log10(S/N)=30/10，S/N=10 30/10=1000 C=3klog2(1+1030/10)=3klog2(1+1000)=30kbps.另：1.有一受随机噪声干扰的信道，其信噪比为30dB，最大数据传输速率为30Kbps 。试求出该信道的带宽。(10.4)2.有一受随机噪
4、声干扰的信道，其带宽为 4KHz，信噪比为30dB。试求出最大数据传输速率。(09.7)例2：设利用 12MHz的采样频率对信号进行采样，若量化级为 4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。(08.4)解：已知量化级4，采样位数 =log2量化级 =log24=2位采样频率12MHz数据传输速率=采样频率*量化位数=12*2=24Mbps根据奈奎斯特公式C =2Hlog2N，24Mbps= 2Hlog24H=6MHz另：设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。 (08.7)例3. 月球到地球的距离大约为3.
5、810 5 Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。解：总时间=传播时间+ 传输时间假设照片占用的字节数为L总时间= 501.3s传播时间= 3.8105 Km / 3108 m/s=1.3s传输时间=总时间-传播时间= 501.3-1.3 =500s=L8bit/ 200KbpsL=12.5MB这幅照片占用的字节数为：12.5MB另:假设在地球和一个火星探测车之间架设了一条 128Kbps 的点到点链路。从火星到地球的距离（当它们离得最近时）大约是 55gm，而且数据在链路上以光速传
6、播，即 3X10 8m/s。（a）计算链路上的传播延迟（b）探测车上的一部照相机拍摄周围的照片，并发送回地球。计算从拍完一幅图像到这幅图像到达地球上的控制中心所用的时间。假设每幅图像的大小为 5MB。答: a) 传播时延=55*109 米/(3*108 米/秒)=183 秒b) 总时间 =数据传输时延+信号传播时延传输时延=5MB/128K=5*1024*8/128=320 秒总时间=320+183=503 秒例4. 设长度为10Km的无噪声链路的信号传播速度为210 8ms，信号的调制方式为二元调制，当传输200字节的分组时，传播延迟等于发送延迟，试求出所需带宽(要求写出计算过程) 。（10
7、.7）解：传播时延=10Km/（210 8m/s）=5 10-5s由题可知，当传输200字节的分组时，传播延迟等于发送延迟，则数据传输速率=2008/ （ 510-5s ）=3210 6bps（信号的调制方式为二元调制，则 R=Blog22=B, B=32106Baud根据奈奎斯特公式，B=2H,则 H=16106Hz=16MHz）或者根据奈奎斯特公式C=2HLog 2N,已知信号的调制方式为二元调制，即N=2，则 H=16MHz例 5. 计算下列情况的延迟（从发出第一个比特发送到最后一个比特接收）：（a）1Gbps 以太网，其路径上有的，分组长度是 5000 比特。假定每条链路传播延迟为 1
8、0s，并且交换机在接收完分组之后立即开始转发该分组。（b）同（a）的情况类似，但是要经过三个交换机。（c）同（b） ，但是，假定交换机实现“直通式”转发：就是在收到分组的头（128 比特）后立即开始转发该分组。答：（a）分析一个交换机应有 2 条链路发送一次的传输延迟：5000bit/ 1Gbps=5*10-6s=5s ，分组在每条链路上的传播延迟都是 10s因此总的延迟等于：52+102=30s。 （两次发送，两次传播）（整个分组接收完，经过分析才确定转发的外出端口，因此延迟了一个分组的发送时间）（b）跟（a）的情况类似，但有 3 个交换机。共有 4 条链路，总的延迟等于：54+104=60
9、s 。 （4 次发送，4 次传播）（c）跟（b）的情况相同，但假定交换机实施“直通”交换：它可以在收到分组的开头 128 位后就重发分组。 解答：使用直通交换，交换机延迟分组 128 位，即交换机传输延时=128/1Gbps=0.128s。在这种情况下仍然有 1 个 5s 的传输延迟，4 个 10s 的传播延迟，再加上 3 个 0.128s 的交换机转发延迟，因此总的延迟等于：51+104+0.1283=45.384s。 （1 个发送，4 个传播延迟，3 个转发延迟）另：44.设以太网中的 A、B 主机通过 10Mbits 的链路连接到交换机，每条链路的传播延迟均为 20s，交换机接收完一个分
10、组 35s 后转发该分组，从 A 开始发送至 B 接收到一个分组所需的总时间为 2075s。试求出该分组的比特数。 （11.7）44.设以太网中的 A、B 主机通过 10Mbit/s 的链路连接到交换机，每条链路的传播延迟均为 20 s，交换机接收完一个分组 35 s 后转发该分组。计算 A 向 B 发送一个长度为 10000bit 的分组时，从 A 开始发送至B 接收到该分组所需的总时间。 （11.4）例 6下列情况下，假定不对数据进行压缩，对于（a）（d） ，计算实时传输所需要的带宽：（a）HDTV 高清晰度视频，分辨率为 1920*1080，24 位/像素，30 帧/秒（b）8 比特 P
11、OTS（普通的电话服务）语音频率，采样频率为 8KHz（c）260 比特 GSM 移动语音音频，采样频率为 50Hz（d）24 比特 HDCD 高保真音频，采样频率为 88.2KHz 答: (a) 1920*1080*24 *30= 1.49Gbps 参考 p6(b) 8KHz *8Bit=64Kbps 参考 p54(c)260*50 =13kbps(d)88.2*24=2116.8kbps另：48.如果 HDTV 高清晰度视频的分辨率为 19201080，每个像素需要 24bit，帧传输速率为 30 帧秒。则在理论上为 2.5GHz 宽带，信噪比为 30dB 的信道上能否实时传输 HDTV
12、视频（要求给出计算依据） 。（11.4）二、异步传输问题群同步=异步传输 =“起一止 ”式传输例7：假设使用调制解调器，并采用1 位起始位、 1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？（08.4）解：一个汉字需要用2个字节表示，即每个汉字符传输位数(8+1+1)X2=20(位) 1分钟传输的 7200个汉字，即需要传送7200 X20=144000位调制解调器至少应达到的传输速率为144000/60=2.4kbps另.调制解调器的传输速率为4800bps，并采用1位起始位，1 位停止位，1位奇偶校验位的异步传输模式，求传输2400个
13、汉字所需要的时间。（08.7）三、数据编码技术 0 101110据(a) NRZ(b) (c) 四、CRC 校验（ 3）例 8：设要发送的二进制数据为 10110011，若采用 CRC 校验方法，生成多项式为 X4+X3+1，试求出实际发送的二进制数字序列。 （要求写出计算过程） （08.4）例 9已知发送方采用 CRC 校验方法，生成多项式为 X4+X3+1，若接收方收到的二进制数字序列为 101110110101，请判断数据传输过程中是否出错。 （08.7）另：要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传
14、输过程中最后一个 1 变成了 0，问接收端能否发现？若数据在传输过程中最后两个 1 都变成了 0，问接收端能否发现？答：添加的检验序列为 0011（11010110110000 除以 10011）数据在传输过程中最后一个 1 变成了 0，11010110101110 除以10011，余数为 011，不为 0，接收端可以发现差错。五、信道的利用率、吞吐率问题信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值，信道利用率=传输时间/总时间吞吐率指单位时间内实际传送的位数，吞吐率=帧长/总时间例 10：设信道上数据传输速率为 4Kbps，信道的传播时延为 20ms，采用停等协议，帧的控制信
15、息、确认帧长及帧处理时间均忽略不计，若信道的利用率为 50%。试求出数据帧的长度。 （09.4）解：信道的利用率= 传输时延总时延。假设数据帧传输时延为：Xms从发送站开始发送算起，经 X+ 20ms，数据帧才能到达目的站。帧的控制信息、确认帧长及帧处理时间均忽略不计，则又需20ms 确认帧才能被发送站收到。因此信道的利用率为：Xms/(X+20ms+20ms)=50%X=40ms 数据帧长=4Kbps*40ms=160bit另：设信道上数据传输速率为 4Kbps，数据帧长为 240bit，信道的传播时延为 20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用
16、率。 （10.4）例 11.设卫星信道上数据传输速率为 1Mbps，数据帧长为 5625bit，卫星信道的传播时延为 270ms，采用顺序接收管道协议，其发送窗口尺寸为 4，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出此信道的利用率。 （09.7）【解析】信道的利用率=传输时延总时延传输时延：采用顺序接收管道协议，其发送窗口尺寸为 4，则可以连续发送 4 个数据帧，所花费的时间为总传输时延。总时延：从开始发送第一个数据帧到，返回确认帧花费的时间为总时延。总时延包括第一个帧传输时延，第一个帧的传播时延，确认帧的传播时延 3 部分组成。【答案】一个帧长为 5625bit 的传输时延 562
17、5bit/ 1Mbps=5.625ms发送窗口尺寸为 4，总传输时延 5.625ms*4=22.5ms从发送端到接受端的传播时延为 270ms帧的控制信息、确认帧长及帧处理时间均忽略不计从接受端到发送端的传播时延为 270ms信道的利用率=22.5/(5.625+270+270)=4.1%例 12：两个站采用停一等协议，通过 1Mbps 的卫星链路通信，卫星的作用仅仅是转发数据，交换时间可忽略不计，在同步轨道上的卫星到地面之间有 270ms 的传播时延，假定使用长度为 1024bit 的 HDLC 帧，那么最大的数据吞吐率是多少?(不计开销)? 答：发送站发送一帧所需时间有 3 部分组成：10
18、24bit 帧的传输时延，从地面到卫星之间 270ms 的传播时延和卫星到地面之间有 270ms 的传播时延；接收站返回确认帧所花费的时间，若不计确认帧长，则包括从地面到卫星之间 270ms 的传播时延和卫星到地面之间有 270ms 的传播时延两部分；采用停一等协议，总时延有这发送和确认两部分组成。总时延=2*（ 2*270*10-3)+1024(1*106)=1.081024(s)吞吐率 T(单位时间内实际传送的位数) T=帧长/总时间所以最大吞吐率为 1024/1.081024=947.25bps例 13.设信道的数据传输速率为 4Kbps，发送一帧数据所需的时间是信道单向传播延迟的 3
19、倍，通信双方采用停等协议，开始发送一帧数据至接收到确认帧所需时间为 100ms。试求出数据帧的长度（忽略帧的控制信息、确认帧长及帧处理时间） 。 （11.4）解：总时延：从开始发送数据帧到，返回确认帧花费的时间为总时延。总时延包括一帧传输时延，一帧的传播时延，确认帧的传播时延 3 部分组成。总时延=发送时延 +单向传播时延 2=5*单向传播时延=100ms单向传播时延为：100/5=20ms数据帧的长度为：4Kbps 20ms3=240bit另：设信道传播延迟为 20ms，数据帧长度为 240bit，通信双方采用顺序接收管道协议，其发送窗口尺寸是 10，开始发送数据帧至接收到确认帧所需时间为
20、640ms。试求出数据传输速率(忽略帧的控制信息、确认帧长及帧处理时间)。 （11.7）六、滑动窗口问题发送窗口：指发送方允许连续发送帧的序号表。发送方在不等待应答而连续发送的最大帧数称为发送窗口的尺寸。接收窗口：接收方允许接收帧的序号表。凡是发送到接收窗口内的帧，才能被接收方所接收，在窗口外的其它帧将被丢弃。窗口滑动：发送方每发送一帧，窗口便向前滑动一个格，直到发送帧数等于最大窗口数目时便停止发送。只有在接收窗口向前滑动时（与此同时也发送了确认） ，发送窗口才有可能向前滑动。收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。滑动窗口尺寸：停等： 发送窗口=1，接收窗口
21、=1Go-back-N：1=2 倍于传播时延 宽带 CSMA/CD：传输时延=4 倍于传播时延。2、冲突检测时间的计算：最长冲突检测时间=2任意两个站点间的最大距离信号传播速度若两个站点同时发送数据，冲突检测时间=两个站点间的距离信号传播速度3、最短帧长的计算基带 CSMA/CD最短数据帧长=数据传输速率2任意两个站点间的最大距离信号传播速度宽带 CSMA/CD最短数据帧长=数据传输速率 4任意两个站点间的最大距离 信号传播速度例 21.设 A、B 两站位于长 1km 的基带总线局域网的两端，数据传输速率为 10Mbps，信号传播速率为 200ms ，若 A 向 B 发送 800bit 的数据
22、帧，B 接收完毕该帧所需的时间是多少？若 A、B 站同时发送数据，经过多长时间两站发现冲突？(08.4)解：传输时延=数据帧长数据传输速率=800bit10Mbps=80s传播时延=两个站点间的距离信号传播速度=1km200ms=5sB 接收完毕该帧所需的时间=传输时延+ 传播时延=80s+5s=85s若两个站点同时发送数据：冲突检测时间=两个站点间的距离信号传播速度=1km200ms=5s另：A、B 两站位于长 2Km 的基带总线局域网的两端，C 站位于A、B 站之间，数据传输速率为 10Mbps，信号传播速度为200ms，B 站接收完毕 A 站发来的一帧数据所需的时间是 80s，求数据帧的
23、长度；若 A、C 两站同时向对方发送一帧数据，4s 后两站发现冲突，求 A、C 两站的距离。(要求写出计算过程)(08.7)例 22.为什么采用 CSMA/CD 的局域网有最短帧长的要求，假设最远两站点之间距离为 200m，数据传输率为 100Mbps，信号传播速度为200m/s ，求最短帧长是多少位？答：CSMA/CD 协议的一个要点就是当发送站正在发送时，若检测到冲突则立即终止发送，然后推迟一段时间再发送。如果所发送的帧太短，还没有来得及检测到冲突就已经发送完了，那么就无法进行冲突检测了。因此，所发送的帧的最短长度应当要保证在发送完毕之前，必须能够检测到可能最晚来到的冲突信号。传播时延=两
24、个站点间的距离信号传播速度=200m200m/s=1s基带 CSMA/CD 中，为了能检测到冲突，传输时延至少是 2 倍于传播时延，故传输时延=2 s最短数据帧长= 传输时延数据传输速率= 2s100Mbps=200bit另：1）有一个电缆长度为 1Km 的 CSMA/CD 局域网，信号传播速度为光速的 2/3，其最小帧长度为 1000bit。试求出数据传输速率。(09.4)2）有一个电缆长度为 1Km 的 CSMA/CD 局域网，数据传输速率为 1Gbps，信号传播速度为 2105Km/s。试求出最小帧长度。(10.4)例 23.有一个电缆长度为 2Km 的 CSMA/CD 局域网，数据传输
25、率为10Mbps，信号传播速度为光速 2/3，数据帧长度是 512bit（包括 32bit开销） ，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个 32bit 的确认帧。假设没有冲突发生，试求出有效的数据传输速率（不包括开销） 。 （光速值为 3105Km/s）【解析】有效的数据传输速率=传输数据帧长度总时间。传输数据帧长度=总数据帧长度-开销总时间=发送方传输时延+发送方到接收方传播时延+接收方确认帧传输时延+接收方到发送方传播时延解：发送方传输时延=512bit10Mbps=51.2s接收方确认帧传输时延=32bit10Mbps=3.2s发送方到接收方传播时延=接收方到发送方传播
26、时延=2Km2/3310-5Km/s=10s总时间=51.2 s+10 s +3.2s+10s=74.4s有效的数据传输速率=（512bit-32bit）74.4s=6.45Mbps十、令牌环问题1、环的比特长度=信号传播时延数据传输速率接口延迟位数=环路介质长度5(s/Km)数据传输速率接口延迟位数例 24.某令牌环介质长度为 20km，数据传输速率为 2Mbps，环路上共有 50 个站点.每个站点的接口引入 1 位延迟，设信号在介质中的传播速度为 200ms，试计算环的比特长度。答：环的比特长度= 信号传播时延数据传输速率接口延迟位数=环路介质长度200m/ s数据传输速率接口延迟位数=2
27、0000200m/s2Mbps+501=250bit另：1）对于20Km长的4Mbps的令牌环网，信号传播速度为2108ms，环的比特长度为500bit，每个站点的接口引入2位延迟，试求环上的站点个数(要求写出计算过程)。(10.7)2） 长2Km，传输速率为10Mbps，50个站点的802.5令牌环，信号传播速度为200m/s。问：（ 1）在不考虑接口延迟的情况下，发送的信息返回发送站的信号传播时延为多少？（2）若每个站引入一位延迟，该令牌环比特长度为多少？3） 设一个长度为10Km，数据传输速率为4Mbps的令牌环局域网中有30个站点，信号传播速度为200ms，环的比特长度为260bit。
28、试求出平均每站应引入延迟的位数。(11.7)2、 有效传输速率问题例 25. 长 1Km、10Mbps、50 个站点的令牌环，每个站引入 1 位延迟，信号传播速度为 200m/us,令牌长 8 位，数据帧最大长度为 256（包括32 位开销） ，确认在数据帧捎带，问该环不包括开销的有效数据速率为多少？ 【解析】站点在令牌环上一个完整的工作周期如下： 获取令牌：停止令牌运行；（传输时延）发送数据帧：把数据帧发送到环上；（传输时延）数据帧绕环一周：绕环线一周；（传播时延） 经过每个站点有 1 位时延。 （传输时延）发送令牌帧：把令牌帧发送到环上；（传输时延）解：1）获取令牌传输时延为: 8bit1
29、0Mbps=0.8us2）发送数据帧传输时延为: 256bit10Mbps=25.6us3）信号绕环一周传播时延为: 1000m200m/us=5us4）50 站点 1 位传输时延为: 50 * 1bit10Mbps=5us5）发送令牌帧传输时延为: 8bit10Mbps=0.8us所需总时间为：(0.8+25.6 +5 +5 +0.8)us=36.4us该环不包括开销的有效数据传输速率为:(256-32)bit36.4us=6.15Mbps3、令牌超时计数器时间计算问题例 26.长 1Km、4Mbps、50 个站点的令牌环，每个站引入 1 位延迟，信号传播速度为 200m/us,设数据帧最大
30、长度为 100 字节。问该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒？ 答：1Km 令牌环传播时延为: 1000m200m/us=5us50 个站点 1 位时延为: 501bit4Mbps=12.5us发送最长数据帧的时延为: 1008bit4Mbps=200us故超时计数器的值至少要设置为: 5+12.5+200=217.5(us)另:设某令牌环网中有 50 个站点，长度为 1Km，数据传输速率为10Mbps，每个站引入 2 位延迟，信号传播速度为 200m s，数据帧的最大长度为 100 字节。试求出检测令牌丢失的超时计数器的最小值。(11.4)4、 吞吐率问题吞吐率 T(单位时
31、间内实际传送的位数)，单位时间内实际传送的位数。T=帧长 总时间=帧长(传播时延+传输时延 )=帧长(网络段长传播速度+帧长网络数据速率 )例 27.有一个 100Mbps 的令牌环网络，令牌环行时间是 120s，每个主机在每次得到令牌后可以发送 1000 字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。(09.4)解：吞吐率= 帧长总时间； 帧长= 1000 字节=8000bit总时间=令牌传播时间+ 数据帧传输时间令牌传播时间=120 s数据传输时间= 帧长数据帧传输速率= 8000bit100Mbps =80s吞吐率= 8000bit(120s+ 80s) =
32、40Mbps十一、PPP、IP、TCP、UDP 报文问题1、PPP 帧格式PPP 帧格式与 HDLC 相似，区别在于 PPP 是面向字符的，采用字符填充技术 标记域：01111110； 地址域：11111111,表示所有的站都可以接收该帧; 控制域：缺省值为 00000011，表示无序号帧，不提供使用序号和确认的可靠传输； 协议域：指示净是何种分组，缺省大小为 2 个字节。 净荷域：变长，缺省为 1500 字节； 校验和域：2 或 4 个字节2、IP 协议报文格式：IHL（首部长度）：占 4 bit，代表头部的总长度，以 32 位字节为一个单位标志：3 位，0+DF（1 代表不要分段）+MF（
33、1 代表进一步分段）3、TCP 报文格式：（1）紧急比特 URG 当 URG 1 时，表明紧急指针字段有效。它告诉系统此报文段中有紧急数据，应尽快传送(相当于高优先级的数据)。 （2）确认比特 ACK 只有当 ACK 1 时确认号字段才有效。当 ACK 0 时，确认号无效。 （3）推送比特 PSH (PuSH) 接收 TCP 收到推送比特置 1 的报文段，就尽快地交付给接收应用进程，而不再等到整个缓存都填满了后再向上交付。 （4）复位比特 RST (ReSeT) 当 RST 1 时，表明 TCP 连接中出现严重差错（如由于主机崩溃或其他原因） ，必须释放连接，然后再重新建立传输连接。 （5）同
34、步比特 SYN 同步比特 SYN 置为 1，就表示这是一个连接请求或连接接受报文。 （6）终止比特 FIN (FINal) 用来释放一个连接。当 FIN 1 时，表明此报文段的发送端的数据已发送完毕，并要求释放传输连接。 4、UDP 报文格式：例 28.IP 数据报中携带了 UDP 报文，IP 头部 IHL 字段的数值为二进制数 0101，IP 数据报总长度为 800 字节。求 UDP 报文中数据部分的长度(要求写出计算过程)。(10.7)解：IP 头部 IHL 字段的数值为二进制数 0101，则 IP 头部长度为325=160BI P 数据部分长度为：800-160=640B，这也是 UDP
35、 报文总长度UDP 协议格式为：源端口+目标端口+长度+校验和+数据，头部长度固定为 8B所以 UDP 数据部分的长度：640-8=632B另：长度为 100 字节的应用层数据交给传输层传送，需加上 20 字节的TCP 首部。再交给网络层传送，需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部 18 字 节。试求数据的传输效率。答：数据长度为 100 字节时传输效率=100/（100+20+20+18）=63.3%例 29:设 UDP 数据报的数据部分长度为 1000 字节，封装该数据报的 lP数据报的 IHL 字段值为 5，而 IP 数据报又封装在协议字段和校验
36、字段长度均为 2 字节的 PPP 帧中，试求出 PPP 帧的长度。解: UDP 协议格式为：源端口+目标端口+长度+校验和+数据，头部长度固定为 8B所以 UDP 数据报长：1000+8=1008B，这也是 I P 数据部分长度IP 头：4B*5=20BIP 数据报：1008B+20B=1028BPPP 帧格式：PPP：1028+1+1+1+2+2+1=1036B另：若协议字段和校验字段长度均为 2 字节的 PPP 帧的总长度为 1036字节，PPP 帧封装了头部 IHL 字段的值为 5 的 IP 数据报。试求出封装在该 IP 数据报中 UDP 数据报数据部分的长度。十二、BSC 协议（面向字
37、符的同步控制协议）1、BSC 协议的数据块的四种格式 ：(1)不带报头的单块报文或分块传输中的最后一块报文：SYN SYN STX 报文 ETX BCC(2)带报头的单块报文：SYN SYN SOH报头 STX 报文 ETX BCC(3)分块传输中的第一块报文：SYN SYN SOH报头 STX 报文 ETB BCC(4)分块传输中的中间报文：SYN SYN STX 报文 ETB BCC2、监控报文（一般由单个传输控制字符或由若干个其它字符引导的单个传输控制字符组成）(4)拆链：(3)轮询/选择请求：(2)否定确认和选择响应：(1)肯定确认和选择响应：ACKSYNSYN NAKSYNSYNEN
38、Q站地址/S前缀SYNSYN EOTSYNSYN例 30.关于 BSC 控制规程：（1）解释 BSC 控制规程如何实现透明传输。（2）如果 BSC 帧的数据段中出现数据片段“A DLE B DLE C STX”(其中 DLE,STX 分别表示与传输控制字符对应的数据)，则该数据片段经字符填充后的输出是什么?答：（1）BSC 控制规程用字符填充实现透明传输中当发送的报文是二进制数据而不是字符串时，二进制数据中允许出现与传输控制字符相同的数据。在各帧中真正的传输控制字符(SYN 除外)前加上 DLE 转义字符；若文本中也出现与 DLE 字符相同的二进制比特串，则可插入一个外加的 DLE 字符加以标
39、记 。当接收端收到连续的两个转义字符时，就删除其中前面的一个。（2）数据片段经字符填充后的输出是：A DLE DLE B DLE DLE C STX例 31. 用 BSC 规程传输一批汉字(双字节),若已知采用不带报头的分块传输,且最大报文块长为 129 节,共传输了 5 帧,其中最后一块报文长为101 字节。问每个报文最多能传多少汉字?该批数据共有多少汉字?(假设采用单字节的块校验字符。) 答：(1) 由 BSC 规程,不带报头 (以字符串格式)的分块传输的帧格式为: SYN SYN STX 报文 ETB/ETX BCC故前 4 帧每帧最多能传的汉字数为：(129-3(SYN+SYN+STX
40、)-2(ETB+BCC)/2 （129-5）/2=124/2=62(个)该批数据共有的汉字数为：624+(101-3(SYN+SYN+STX)-2(ETX+BCC)/2296(个) 另：BSC 协议中否定确认(NAK)的监控报文占几个字节?几个比特?2.若采用 BSC 规程控制链路数据交换,并规定一次可传输 128 个字节的数据时,试问:传送 600 个字节的数据应分为几帧?最后一帧的帧长为多少字节(含同步字符和单字节的块校验字符)?【解】每一帧包含 128 个字节。故 600 个字节的数据可分为600128=4 余 88 得 5 帧最后一帧长十三、HDLC 协议比特填充法（零比特插入）：对于信息位中的任何连续出现的五个“1”，发送时要自动在其后插入一个“0” 例 32：如果使用 HDLC 协议进行传送，假设要传输的信息比特序列是10111011111011111101，请写出为实现透明传输，在线路上实际传输的比特串是什么? 1011101111100111110101
