北京林业大学计算机网络复习总结

　计算机网络

　复习资料

　考试时间：

　2015 5 年６月 2 2 ４日晚上 13 ：3 3 ０~ ~ 15 ：2 20 0

　考试地点：二教 309 答疑时间：

　２ 015 5 年 年 6 6 月 月 1 1 ９日全天

　 答疑地点: : 西配 114

　第一: :

　题型分类

　1 填空题（每题 1 1 分 、共 共 0 10 分) )

　考:关键字、例如：传输层得两个协议:TＣP UDP 协议 复习方法：瞧课上提问部分与基本概念部分 ２

　缩写与翻译（每题 1 1 分 、共 共 1 1 ０分）

　考：书后得缩写词（只要大写得）

　协会与两个字母得不记 复习方法：瞧缩写翻译部分 3 单项选择题（每题１分 、共 共 0 20 分）

　考:书后所有得单选 复习方法：瞧书上每章后得单选题、目录在单项选择部分 4 简答题（每题 5 5 分 、共 共 2 2 ０分) )

　考：课上提问与基本概念 复习方法:瞧课上提问部分与基本概念部分 5 应用题（每题 8 8 分 、共 共 0 40 分) )

　考：IＰ地址得计算、波形图、CRＣ校验以及第六章得练习题 复习方法:瞧例题分析部分 第二: : 出题得具体依据

　1、上得例子２、留过得作业 3、1—8 章习题中得术语辨析与单项选择 4、附录 A 缩写词（不包含组织与协会）5、课堂提问 第一 部分

　基本概念部分

　１、计算机网络得定义: :

　利用通信设备与线路将地理位置不同得、功能独立得多个计算机系统互连起来、以功能完善得网络软件、如通信协议、信息交换方式以及网络操作系统等来实现网络中信息传递与资源共享得系统。

　2 2 、发展阶段：

　第一阶段：

　５０—６０年代。

　。表代要主为展发与生产得统系端终机算计以段阶该ﻩ第二阶段:60 年代末—7０年代。该阶段以 Inｔernｅt 得前身阿帕网（AＲPANET)与各种网络体系得产生与发展为主要代表。

　第三阶段: 70 年代末-80 年代.该阶段以 OSI 开放式网络互联标准得产生、并与 Internet得并行发展为主要代表。

　第四阶段：

　8０年代末 － 90 年代.该阶段以 Inｔerneｔ在全球范围得普及与发展为主要代表。

　3 3 、拓扑结构、分类: :

　环形、总线型、星型 （１）环型：环型网络中得信息传送就是单向得、。由于信息按固定方向单向流动、两个结点之间仅有一条通路、系统中无信道选择得问题。

　优点:结构简单、由此使得路径选择、通信接口、软件管理都比较简单、所以实现起来比较容易。

　缺点：当结点过多时、影响传输效率、使网络响应时间变长;另外、在加入新得工作站时必须使环路暂时中断、故不利于系统扩充。

　（2）总线型:网络中所有得结点都通过总线进行信息传输、任何一个结点得信息都可以沿着

　总线向两个方向传输、并被总线中任何一个结点所接收。

　优点:结构简单灵活、对结点设备得装、卸非常方便、可扩充性好；某个工作结点出现故障时不会造成整个网络得故障、可靠性高. 缺点:对通信线路（总线）得故障敏感。任何通信线路得故障都会使得整个网络不能正常运行. (３)星型：如果一个工作站需要传输数据、它首先必须通过中央结点、中央结点接收各分散结点得信息再转发给相应结点、因此中央结点相当复杂、负担比其她结点重得多。

　 优点：结构简单、建网容易、便于控制与管理。

　缺点：中央结点负担重、故容易在中央给点上形成系统得“瓶颈口”. 4 4 、分组交换：

　分组交换网以“分组"作为数据传输单元。每一个分组得首部都含有地址等控制信息。分组交换网中得结点交换机根据收到得分组得首部中得地址信息、把分组转发到下一个结点交换机。用这样得存储转发方式、最后分组就能到达最终目得地. 5 5 、数据报、虚电路：

　都就是分组交换。数据报沿着不同路径走；虚电路沿着一个路径走。

　公用数据网采用得就是分组交换技术。分组交换技术又可以分为以下两类：数据报（Datagｒam、DＧ）方式与虚电路（Ｖｉｒｔｕaｌ Circuｉt、ＶC）方式 . 、1 1 ﻩ 、 数据报得工作原理

　数据报就是分组存储转发得一种形式;

　在数据报方式中、分组传送之间不需要预先在源主机与目得主机之间建立“线路连接";

　源主机所发送得每一个分组都可以独立地选择一条传输路径；

　每个分组在通信子网中可能就是通过不同得传输路径到达目得主机.

　2 2 、

　数据报工作方式得特点

　同一报文得不同分组可以由不同得传输路径通过通信子网；

　 ；象现失丢与复重、序乱现出能可时点结得目达到组分同不得文报一同ﻩ

　;址地源与址地得目有带须必都中程过输传在组分个一每ﻩ

　。信通式话会、文报长于用适不、信通性发突于用适、大较迟延输传文报式方报据数ﻩ

　1 1 、

　虚电路得工作原理

　虚电路方式将数据报方式与线路交换方式结合起来、发挥两种方法得优点、达到最佳得数据交换效果.

　数据报方式在分组发送之前、发送方与接收方之间不需要预先建立连接.虚电路方式在分组发送之前、需要在发送方与接收方建立一条逻辑连接得虚电路。

　2 2 、

　虚电路方式得特点

　①在每次报文分组发送之前、必须在发送方与接收方之间建立一条逻辑连接；

　 ②一次通信得所有报文分组都从这条逻辑连接得虚电路上通过、因此报文分组不必带目得地址、源地址等辅助信息、报文分组到达目得节点不会出现丢失、重复与乱序得现象；

　③

　 ；择选径路做要需不而、测检错差做要需只点节、时点节得上路电虚个每过通组分文报ﻩ ④通信子网中每个节点可以与任何节点建立多条虚电路连接。

　 专是就不路电种这为因是就"路电虚“为称、接连辑逻得起立建时组分输传在是就路电虚ﻩ用得。每个结点到其她结点间可能有无数条虚电路存在;

　得间之点结个两得定特持支路电虚条每;路电虚有具间之点结个多与时同以可点结个一任ﻩ数据传输。

　 .点优得式方种两换交路线与换交组分有具式方路电虚ﻩ６、多路复用：

　四组(频分、时分、码分、波分）

　多路复用得实质就是:将一个区域得多个用户信息通过多路复用器进行汇集、将汇集后得信息群通过一条物理线路传送到接收设备；接收设备通过多路复用器将信息群分离成各个单独得信息、再分发到多个用户。

　：式形本基种四下以为分以可用复路多ﻩ频分多路复用（Fｒｅｑuｅnｃy Diviｓion Mulｔipleｘing， FDM) 波分多路复用(Waveｌenｇtｈ Ｄivisioｎ Mｕｌtipｌexing， ＷDM）

　时分多路复用（Tiｍe Dｉｖiｓion Multiplexing, ＴDM）

　码分多路复用（Code Ｄivision Ｍuｌtiｐlexing， CDM）

　7 7 、 CS ＭＡ／ＣD D 得工作原理: :

　总线网 以太网得工作原理。载波监听、多路访问、冲突检测.工作原理四句话:先听后发、边听变法、冲突停止、延迟重发 D CSMA/CD 得发送流程可以概括为：

　先听后发、边听边发、 冲突停止、延迟重发. .

　理解：(1)载波侦听过程：一个站要发送、首先需侦听总线、以确定介质上就是否存在其她站得发送信号。如果介质就是空闲得、则可以发送.如果介质就是忙得、则等待一定间隔后重试。

　介质得最大利用率取决于帧得长度与传播时间。帧愈长或传播时间愈短、则介质利用率愈高。

　(2)坚持退避算法

　 ● 机随段一待等、得忙是就质介果如。送发则、得闲空是就质介果如: AMSC 持坚不ﻩ时间、重复第一步。

　●1－坚持 CＳMA :如果介质就是空闲得、则发送.如果介质就是忙得、继续监听、直到介质空闲、立即发送.如果冲突发生、则等待一段随机时间、重复第一步。

　● 一迟延率概得)P-1(以而、送发率概得 P 以则、得闲空是就质介果如：

　ＡMSC 持坚-Pﻩ个时间单位。时间单位等于最大得传播延迟。如果介质就是忙得、继续监听直到介质空闲、重复第一步。如果发送被延迟一个时间单位、则重复第一步. 8 8 、 虚拟局域网得组网方法：

　（1）用交换机端口号定义虚拟局域网：

　理解：缺点就是当用户从一个端口移动到另一个端口时、网络管理者必须对虚拟局域网成员进行重新配置。

　（2)用 ＭAC 地址定义虚拟局域网:

　动移点结许允网域局拟虚得义定址地 CAM 用以所、址地得关相件硬与是就址地 CAM：解理ﻩ到网络其它物理网段.由于它得 MAＣ地址不变、所以该结点将自动保持原来得虚拟局域网成员得地位。从这个角度来说、基于 MＡC 地址定义得虚拟局域网可以瞧作就是基于用户得虚拟局域网。

　工人由置配始初、中网域局拟虚个一少至到置配须必段阶始初在户用得有所求要是就点缺ﻩ完成、随后就可以自动跟踪用户。但在大规模网络中、初始化时把上千个用户配置到某个虚拟局域网中显然就是很麻烦得。

　（3）用网络层地址定义虚拟局域网:

　理解:优点就是它允许按照协议类型来组成虚拟局域网、这种方法有利于组成基于服务或应用得虚拟局域网。同时、用户可以随意移动工作站而无需重新配置网络地址、这对于ＴＣＰ／IP 协议得用户就是特别有利得。

　定址地层络网用、比相法方得网域局拟虚义定址地口端用或网域局拟虚义定址地 CAM 用与ﻩ义虚拟局域网方法得缺点就是性能较差。检查网络层地址比检查 MＡＣ地址要花费更多得时间、因此用网络层地址定义虚拟局域网得速度会比较慢。

　9 9 、不同网络得互连：

　物理层:放大器…… 数据链路层：无端网桥 网络层：路由器 异构性就是指网络与通信协议、计算机与操作系统得差异性。这种差异性主要表现在：

　 ①不同类型得网络如:广域网、城域网、局域网；

　 ②使用不同类型通信协议得网络 Etherｎeｔ、Toｋen Ring、ATM 等；

　 ③不同类型得计算机系统如:大型机、小型机、工作站与微型机;

　 ④使用不同类型操作系统得计算机.

　互联网络: :利用网桥、路由器等互联设备将两个及两个以上得物理网络相互连接起来构成得系统。

　在研究网络层及网络层协议得时候、面对得情况就是由多个由路由器互联起来得局域网、城域网与广域网构成得复杂结构.我们需要暂时“忽略"互联网络内部物理网络得差异性、隐藏各个物理网络实现得细节、将互联网络作为一个虚拟互联网络系统来瞧待。

　10 、网桥、路由器得基本概念: : 重点！

　网桥得基本工作原理:网桥在网络互联中起到数据接收、地址过滤与数据转发得作用、它用来实现多个网络系统之间得数据交换。

　基本特征:①网桥在数据链路层上实现局域网互连；②网桥能够互连两个采用不同得数据链路层协议、不同传输介质与不同传输速率得网络；③网桥以接收、存储、地址过滤与转发得方式实现互连得网络之间得通信;④网桥需要互连得网络在数据链路层以上采用相同得协议;⑤网桥可以分隔两个网络之间得广播通信量、有利于改善互连网络得性能与安全性。

　路由器得主要服务功能：

　（1）

　建立并维护路由表（２)提供网络间得分组转发功能 11 、动态路由协议 RI Ｐ， OSPF:

　怎么形成怎么回事 在网络系统运行时、系统将自动运行动态路由选择协议、建立路由表。

　 。表由路得中器由路有所新更动自会就议协择选由路态动、时化变构结 teｎretnI 当ﻩ 动态路由选择协议主要有３种: ●

　PIR 议协息信择选由路ﻩ ●开放最短路径优先协议 OＳPF ●

　议协择选由路部外是就、PGB 议协关网界边ﻩ1 1 ２、 OSI 、ＴC C Ｐ /I Ｐ 层次 参考模型得基本概念: :

　七层 四层 OSI 参考模型：

　 物理层、数据链路层与网络层就是 网络支持层。

　层持支户用是就层用应与层示表、层话会ﻩ 用户支持层。

　传输层链接网络支持层与用户支持层。

　 物理层：协调在物理介质上传送比特流所需得各种功能.

　层路链据数ﻩ 数据链路层: :负责将数据单元无差错地从一个站交付到下一个站.

　 网络层: :负责将包通过多条网络链路进行从源站到目得站得交付. 传输层：负责将完整得报文从源端到目得端得传递。

　：层话会ﻩ 会话层：在相互通信得设备之间建立与维持交互、并保证它们得同步。

　表示层: :将数据转换为彼此都满意得格式、确保在相互通信得设备之间得互操作性。

　层用应ﻩ 应用层: :使用户能够接入到网络。

　TCP ／P IP 参考模型各层得功能

　应用层（ａｐplicａtｉon lａyeｒ）

　应用层提供得协议主要有：

　网络终端协议 Teｌｎｅt；文件传输协议 FＴP;简单邮件传输协议 ＳMTP；域名系统 DNS;简单网络管理协议 SNMＰ；超文本传输协议 . 传输层（traｎsｐorｔ layer）

　在互连网中源主机与目得主机得对等实体间建立用于会话得端－端连接. 传输层有两个著名得通信协议。传输控制协议ＴCＰ就是一种可靠得面向连接协议；用户数据报协议 UDP 就是一种不可靠得无连接协议。

　 互连层（inｔeｒｎｅt laｙｅr）

　相当ＯSI 参考模型网络层无连接网络服务.

　处理来自传输层得分组发送请求、处理接收得数据报; 处理互连得路由选择、流控与拥塞问题； IP 协议就是无连接得、提供“尽力而为”服务得网络层协议.

　主机-网络层（ｈｏsｔ—ｔo—netｗorｋ ｌayｅr) 参考模型得最低层、负责通过网络发送与接收ＩP 数据报。

　允许主机连入网络时使用多种现成得与流行得协议、如局域网得Ｅtｈerｎｅt、令牌网、分组交换网得 X、2５、帧中继、ATM 协议等; 当一种物理网被用作传送 IP 数据包得通道时、就可以认为就是这一层得内容。

　ﻩ13 、子网地址、划分、P IP 地址 计算 、 地址块得计算：

　后面 １4 4 、Ｔ CP 、P UDP 协议得基本概念：

　定义：

　（1)UDP 就是无连接得传输层协议：就是一种无连接得、不可靠得传输层协议。它在完成进程到进程得通信中、提供了有限得差错检验功能。

　（2）UDP 协议与应用层协议得关系：应用层使用 UDP 协议得主要有简单文件传送协议（TFＴP)、远程过程调用(RPC)、网络时间协议(NTＰ）与引导协议（BOOTP). 工作过程：

　(1)应用进程将报文传送给执行UDＰ协议得传输实体.ＵDP传输实体将用户数据加上ＵDP报头、形成 UDP 用户数据报.在 UDP 用户数据报上增加 ＩP 报头、形成ＩP 分组、传送给数据链路层。数据链路层在 IP 分组上增加帧头、帧尾、形成一个帧、再通过物理层发送出去。

　(2)UＤP 就是无连接服务协议、没有传输连接建立过程、只将ＵＤＰ用户数据报传给网络层 特点：

　(1）UDP 提供无连接得服务、用户数据报在发送之前不需要建立传输连接。这就意味着 UDP协议发送出得每一个用户数据报都就是独立得。

　(2)使用 UDP 进程不能发送数据流。因此在使用中、要求每一个传输数据长度必须足够短。

　(３)ＵDP 就是一个不可靠得传输层协议、它没有流量控制、因而也不使用窗口机制。当到来得报文太多时、接收端有可能出现溢出。UＤP 首部格式：用户数据报 ＵDP 有两个字段：数据字段与首部字段。首部字段有 8 个字节、由 4 个字段组成、每个字段都就是两个字节。

　●TＣP 就是一种面向连接得、可靠得传输层协议 ●ＴＣP 协议向应用层用户进程提供可靠性、全双工得数据流（stream)传输. ●ＴCP 协议允许两个应用进程之间建立一条传输连接、应用进程通过传输连接可以实现顺序、无差错、不重复与无报文丢失得流传输. ●TＣP 协议支持数据报传输可靠性得主要方法就是确认与超时重传。

　（1)面向连接服务:在进行数据报传输之前须在源进程与目得进程之间建立传输连接。

　(２）高可靠性:协议得数据单元称为报文段或段、同时保持头部与数据得检验与、目得就是检测数据在传输过程中就是否出现错误。当 TCP 正确接收到报文段时、它将发送确认. (3）全双工通信：TCP 协议允许全双工通信.在两个应用进程传输连接建立之后、客户与服务器进程可以同时发送与接收数据流. (4）支持流传输：

　TＣP 协议提供一个流接口、应用进程可以利用它发送连续得数据流.TCP 传输连接提供一个“管道”、保证数据流从一端正确地“流”到另一端。

　（５)传输连接得可靠建立与释放:ＴＣP 协议使用了３次握手得方法。在传输连接建立阶段、防止出现连接错误。在释放传输连接时、保证在关闭连接时已经发送得数据报可以正确地到达目得端口。

　（６)提供流量控制与拥塞控制：TCＰ协议采用了大小可以变化得滑动窗口方法进行流量控制。发送窗口在建立连接时由双方商定。

　TＣP 采用得最基本得可靠性技术就是:●确认与超时重传；●流量控制。

　TCＰ报文段格式:

　。)tｎｅmｇes（段文报做叫元单输传据数得议协 PCTﻩ

　报文段报头长度为 20～６0 字节。

　 ﻩ ﻩ 报头得固定部分长度为 2０字节、选项部分长度最多为 4０字节。

　第二部分：综合问题

　1 1 、C C ＲC C 校验计算 ：

　除数 被除数 算出余数 发送数据就就是余数加上要发得数据 余数放在要发数据后面 实际得 CRC 校验码生成就是采用二进制模二算法、即减法不错位、加法不进位、这就是一种异或操作。我们可以用下面得实例来进一步说明 CRC 校验码得生成过程:

　①发送数据比特序列为 101０001１01；

　②事先选定得多项式比特序列为 110101（6 比特、 ｋ＝5);余数至少要比除数少 1 个比特。至于多项式得选定应参照国际标准。

　 ③将发送数据比特序列乘以２5 、那么产生得乘积应为 1000;

　④将乘积用生成多项式比特序列去除、按模二算法。

　 用模 2 运算进行加法时不进位、减法与加法就是一样得。例如、１111+１01０=0101。

　 ;０１110 为列序特比数余得求ﻩ⑤

　 :得中积乘到加列序特比数余将ﻩ 0１11＝01110+００01 ﻩ 数收接得码验校 CRC 有带得到收接端收接么那、误错输传生发有没中程过输传据数在果如ﻩ据比特序列一定能被相同得生成多项式整除。

　2 2 、A CDMA 得计算：

　课堂上例子 手机 一、码分多址(Ｃode Divｉｓion Multｉｐｌｅ Access， CDMＡ）

　在 CDMA 中、每一个比特时间再划分为 m 个短得间隔、称为码片(ｃhｉp)。通常 m 得值就是６4 或 1２8.每个站被指派一个唯一得 m

　ｂｉt 码片序列。

　– 如发送比特 １、则发送自己得 m

　ｂit 码片序列. – 如发送比特 ０、则发送该码片序列得二进制反码。

　例如、S 站得 8 bit 码片序列就是 。

　– 发送比特 1 时、就发送序列 、 – 发送比特 0 时、就发送序列 。

　Ｓ 站得码片序列:（–1 –１ –１ +1 +1 –1 +1 +１）现假定 S 站要发送信息得数据率为ｂ bｐｓ.由于每一个比特要转换成 m 个比特得码片、因此 S 站实际上发送得数据率提高到 mｂ bps、同时Ｓ站所占用得频带宽度也提高到原来数值得 m 倍。这种通信方式就是扩频通信中得一种。扩频通信通常有两大类.一种就是直接序列(ｄirｅct seqｕencｅ)、使用码片序列就就是这一类、记为ＤS—CDMA。另一种就是跳频（frequｅncy hopping)、记为 ＦH-CDMA。

　每个站分配得码片序列不仅必须各不相同、并且还必须互相正交(oｒｔhｏｇｏnａl）.在实用得系统中就是使用伪随机码序列。

　令向量 S 表示站 S 得码片向量、令 T 表示其她任何站得码片向量.两个不同站得码片序列正交、就就是向量 S 与 T 得规格化内积(ｉnner prodｕct）都就是 0：

　令向量 S 为（–1 –１ –1 +１ ＋1 –1 +１ +1)、向量 Ｔ

　为(–1 –1 +１ –1 ＋1 +1 +1 –1）。

　把向量 S 与 T 得各分量值代入上面公式就可瞧出这两个码片序列就是正交得.任何一个码片向量与该码片向量自己得规格化内积都就是 1 。

　一个码片向量与该码片反码得向量得规格化内积值就是 —1。

　现假定有一个 X 站要接收 S 站发送得数据.X 站就必须知道 S 站所特有得码片序列。Ｘ站使用它得到得码片向量 S S 与接收到得未知信号进行求内积得运算。X 站接收到得信号就是各个站发送得码片序列之与。根据上面得公式、再根据叠加原理（假定各种信号经过信道到达接收端就是叠加得关系）、那么求内积得到得结果就是：所有其她站得信号都被过滤掉（其内积得相关项都就是 0)、而只剩下 S 站发送得信号.当Ｓ站发送比特１时、在 X 站计算内积得结果就是＋1、当 S 站发送比特 0 时、内积得结果就是-1。

　例题三：假设系统中有 4 个手机用户进行ＣDMA 通信、给这４个手机指派得码片序列分别为:

　E1：

　（—１ -１ －1 +１ +1 -１ ＋1 +1）

　 )１- 1+ 1＋ 1+ 1— １+ １- 1—( ：2Eﻩ

　)1— 1- 1+ 1＋ 1+ １— 1+ １—( ：3Ｅﻩ

　)1－ 1+ １－ 1－ １— １- 1＋ １-( ：４Eﻩ例如手机４事先知道手机 1、2 与 3 得码片序列分别为Ｅ1、E２与 E3。

　手机 4 收到码片序列：(－1 -3 ＋1 -1 ＋1 －1 +3 ＋1) 后分别与Ｅ1、E２与Ｅ3 作规格化内积运算。

　得到+1、+1 与－1、手机 4 由此推知手机１、2 与３分别发送了 1、1、０。

　3、网络层 IＰ得相关计算：

　IP 地址 按照子网掩码 算出网络地址、主机号 一、P IP 地址得分类

　IP 地址长度为 3２位、点分十进制地址;采用 x、x、x、x 得格式来表示、每个 x 为 8位、每个ｘ得值为０~２5５(例如 2０２、204、12５、87)；根据不同得取值范围、用 IP地址中得前 5 位用于标识ＩP 地址得类别、分为五类：

　A 类地址得第一位为 0（１、0、０、0～1２7、２55、２55、２５5）； B 类地址得前两位为 1０(1２8、0、0、０～191、255、２５5、2５5）; C 类地址得前三位为 110(19２、0、０、０～２23、2５5、255、255)； D 类地址得前四位为 11１0（224、0、0、0～239、２５5、255、2５5）; E 类地址得前五位为 １ 111０ （24０ 、 0、 0、 0～ 2５ 5、２５5、 255、 255) 。

　二、有关 P IP 地址得表示

　用点分十进制表示 1２9、８、16、2５ 用二进制表示：10000 ０0010 用点分十六进制数字表示：０Ｘ８1、0X０8、0X１０、0X1９ 用点分十进制表示:19２、２55、 25５、 255

　用二进制表示：１1 １11111１1

　用点分十六进制数字表示：０X12、0XFＦ、0ＸＦF、0XFF 三、特殊 I I Ｐ 地址形式

　;)址地播广接直为址地得 1 全号机主中址地ＰI 类 C 与类 B、类Ａ（址地播广接直ﻩ受限广播地址（网络号与主机号得３2 位全为 1 得地址为受限广播地址、如 25５、255、255、２55）； “这个网得这个主机”地址;“这个网络上得特定主机"地址（网络号部分为全 0、主机号为确定得值）; 回送地址(含网络号为 1２7 得分组）；私有 IP 地址(Ａ类：１0、０、０、0；B 类:1７２、１6、0、０～1７2、31、０、0;C 类:1９２、16８、0、0～19２、168、２55、0）。

　例题二：有关 I I Ｐ地址得计算

　（1）一个 IP 地址用二进制表示为 1１10101101、请写出按点分十进制表示得ＩP 地址。

　答：１1０01-０11１1 转换成点分十进制表示为 202、93、120、45 （２)如果它就是一个标准分类得ＩP 地址、那么它属于哪一种类型?该地址得掩码就是什么?网络号就是什么？这个网络得受限广播地址、直接广播地址就是什么？ 答：因为前三位为１10、所以就是 C 类地址；地址掩码为 255、255、255、0； 202、93、120、45 & ２5５、255、25５、０ = ２02、93、120、0、所以网络号为 2０２、９３、120、０；受限广播地址为 25５、255、25５、255；直接广播地址为 202、93、120、２55。

　(３）如果该网络划分了子网、子网掩码为 255、2５５、２55、2２4。那么该网络最多能够分成几个子网?每个子网最多能有多少个主机? 答：子网掩码为１1１11-1111０、该网络可以最多划分６个子网、子网号分别为 0０１、01０、0１１、１0０、101、110;每个子网最多能有２＾５—2=3０个主机。

　（4）网络号为 20２、2０4、１2５、0、划分８个子网、计算每个子网主机ＩP 地址范围.

　答：根据网络号可知该网为 C 类网络；划分 8 个子网则子网号分别为００01、0010、０011、0100、０101、0１10、０１１1、1００0、所以每个子网主机得 IP 地址范围分别为: 202、204、125、17—20２、20４、125、30; 20２、2０４、1２５、33-２０2、2０4、125、４6； 20２、20４、12５、４9—２02、20４、125、62; ２02、2０4、12５、65—202、204、12５、78; 202、204、125、81-202、204、125、９４； 202、2０4、125、９7—202、２04、125、１１０; ２02、2０4、12５、1１3—20２、2０4、12５、126; 20２、204、125、１29—202、204、12５、１4２； 4 4 、路由器相关计算、网桥表得计算: :

　动态路由 路由表怎么生成 静态路由 怎么计算 动态生成网桥表…… 例题四、

　有关路由器得例题

　１、设路由器建立了如下路由表：

　网络 掩码 下一跳 １28、９6、39、0 255、25５、2５5、12８ 接口 0 128、96、39、128 ２55、255、２5５、128 接口 1 1２8、96、40、0 255、2５５、255、128 Ｒ2 192、4、153、０ ２5５、2５５、255、１92 Ｒ3 0、0、0、0 0、0、0、０ R4 若直接交付、应该从哪一个接口转发出去？现收到 5 个分组：128、96、39、10、12８、96、40、12、1２８、96、４0、１51、１9２、４、153、17、192、4、１5３、９0。分别计算下一跳。

　答:接口 0、R２、R4、R3、R4

　2、 一个数据报得长度为４000 字节。现在经过一个网络传送、此网络最大数据长度为１500字节。试问应划分几个短得数据报片？数据字段得长度、片偏移字段与 MF 标志应为何值? 答:３个、数据字段长度分别为：1480、1４80 与 1020 字节。片偏移值分别为：0、18５与 3７0.MF 字段得值分别为 1、1、与 0。

　3、 有如下 4 个/24 地址块、试进行最大可能得聚合.

　２1２、56、13２、０/24、２１2、56、13３、０/２４、

　212、56、134、0/２4、212、56、135、０／２4。

　答：首先算出共同得前缀 22 位、即:１10１0100 0０111００0 １000０1 聚合得 CIDR 地址块就是：212、56、13２、0/22 4、假定路由器 B 得路由表有如下项目：

　 目得网络 距离 下一跳

　N1

　7 ﻩ A

　N2 2 ﻩ

　Ｃﻩ

　 ６Nﻩ 8 F

　N8 ﻩ 4 E

　 ９Nﻩﻩ4 ﻩ

　Ｆﻩ 现在 B 收到从邻居 C 发来得路由信息、邻居 C 发来得路由信息如下: N２

　4 ﻩN3 8 ﻩ ﻩＮ６

　4 N8

　3 ﻩＮ9

　5 试求出更新后得路由表。

　 1Ｎ:答ﻩ7 ﻩ

　A

　无新信息、不改变

　Ｎ2 ﻩ5

　新更、跳一下得同相

　ＣﻩN3 9 ﻩ

　C

　新得项目、添加进来 Ｎ６ ﻩ5

　Cﻩ

　不同得下一跳、距离更短、更新 Ｎ8 ４ ﻩ

　E

　变不、样一离距、跳一下得同不ﻩN9

　4

　Ｆ

　不同得下一跳、距离更大、不变 第三 部分例题分析 补充 部分：

　1 1 、编码波形图（数据编码技术) )

　一、模拟数据编码方法

　将发送端数字数据信号变换成模拟数据信号得过程称为调制(modulation)、将调制设备称为调制器（modulａtｏｒ）；将接收端把模拟数据信号还原成数字数据信号得过程称为解调(ｄemodulaｔioｎ）、将解调设备称为解调器（demodｕlatoｒ）。同时具备调制与解调功能得设备、就被称为调制解调器（moｄem)。

　在调制过程中、首先要选择音频范围内得某一角频率 ω ω 得正（余）弦信号作为载波、该正(余)弦信号可以写为：

　u(t)=u ｍ si ｎ (ωt+φ 0 0 ) 。在载波ｕ（t）中、有三个可以改变得电参量：振幅 u m 、角频率 ω 与相位 φ 0 。我们可以通过变化三个电参量、来实现模拟数据信号得编码。

　1．振幅键控(Ampliｔｕｄe—Sｈiｆt Keｙing, ASK）

　改变载波信号振幅来表示数字信号 1、0。例如、我们可以用载波幅度为ｕ m 表示数字１、用载波幅度为 0 表示数字 0。其数学表达式为:

　振幅键控 AＳK 信号实现容易、技术简单、但抗干扰能力较差。

　2。移频键控（Frｅquencｙ—Shiｆt Kｅying，FSK）

　角用以可们我、如例。0、１号信字数示表来率频角号信波载变改过通是就法方控键频移ﻩ频率 ω 1 表示数字 1、用角频率 ω ２ 表示数字 0.其数学表达式为:

　 之法方制调得用常最前目是就、强较力能扰干抗、单简术技、易容现实号信 KSF 控键频移ﻩ一.

　3。移相键控（Phasｅ－Shifｔ Kｅｙｉng， PSK）

　 改变载波信号得相位值来表示数字信号 1、０。如果用相位得绝对值表示数字信号 1、0、则称为绝对调相。如果用相位得相对偏移值表示数字信号 1、0、则称为相对调相。

　① 绝对调相：当表示数字 1 时、取 φ 0 ＝0；当表示数字 0 时、取 φ 0 =π。那么、这种最简单得绝对调相方法可以用下式表示：

　ﻩ② 示表所波载示表来移偏位相得生产处接交得号信字数位两在波载用相调对相:相调对相ﻩ得数字信号。最简单得相对调相方法就是：两比特信号交接处遇 0、载波信号相位不变;两比特信号交接处遇 1、载波信号相位偏移。

　二、 数字数据编码方法

　基带传输在基本不改变数字数据信号频带(即波形)得情况下直接传输数字信号、可以达到很高得数据传输速率与系统效率； 在基带传输数字数据信号得编码方式主要有：非归零码 NＲZ；曼彻斯特（mａｎｃhesｔer）编码；差分曼彻斯特（difｆerｅｎｃｅ maｎchestｅr）编码。

　１。非归零码 NRZ：非归零码 NRZ（Nｏn—Ｒetｕrｎ to Ｚerｏ）规定用负电平表示逻辑“0"、用正电平表示逻辑“1”。也可以有其它表示方法。

　 NRZ 码得缺点就是无法判断一位得开始与结束、收发双方不能保持同步；为保证收发双方得同步、必须在发送 NＲZ 码得同时、用另一个信道同时传送同步信号；如果信号中“1”与“0”得个数不相等时、存在直流分量。

　2。曼彻斯特(Maｎcheｓｔｅr）编码：每比特得周期Ｔ分为前Ｔ／２与后 T／２两部分;通

　过前 T／2 传送该比特得反码、通过后 T/2 传送该比特得原码。

　数为作又、钟时为作既变跳得间中位。变跳个一有间中得位一每、中式方码编特斯彻曼在ﻩ据;从高到低得跳变表示“０"、从低到高得跳变表示“1”。

　曼彻斯特编码得优点就是:

　）1( 利、T 或 2／Ｔ是就以可隔间间时得变跳子电次两、变跳子电次一有间中得特比个每ﻩ用电平跳变可以产生收发双方得同步信号。因此、曼彻斯特编码信号又称做“自含时钟编码”信号、发送曼彻斯特编码信号时无需另发同步信号；

　 （2）曼彻斯特编码信号不含直流分量。

　 号信钟时送发么那、spbM01 是就率速输传号信果如、低较率效:是就点缺得码编特斯彻曼ﻩ频率应为 20MHｚ。

　3.差分曼彻斯特（Difｆerence Mａnchestｅｒ）编码:对曼彻斯特编码得改进。

　差分曼彻斯特编码与曼彻斯特编码不同点主要就是：每比特得中间跳变仅做同步之用;每比特得值根据其开始边界就是否发生跳变来决定；一个比特开始处出现电平跳变表示传输二进制 0,不发生跳变表示传输二进制 1。

　 4。非归零反相编码（NRZ—I)（遇 1 跳变遇０不变)

　５。归零编码（ＲZ）使用了三个电平：正电平、负电平与零。

　 5。非极性编码:电平值零在双极性编码中代表二进制０。正负电平交替代表比特 1。

　6。脉冲编码调制方法：模拟数据数字化得主要方法.ＰCＭ操作包括：采样、量化与编码三部分。

　采样：隔一定得时间间隔、将模拟信号得电平幅度值取出来做为样本、让其表示原信号。取样频率 f 应为：

　ｆ≥2B 或 f=1/T≥2fｍax .式中 B 为通信信道带宽、T 为采样周期、fmax 为信道允许通过得信号最高频率。

　量化:将取样样本幅度按量化级决定取值得过程. 编码：用相应位数得二进制代码表示量化后得采样样本得量级。

　例题一:已知二进制数据为、请画出该数据得 ASK、FSＫ、PSK 绝对与 PSＫ相对得波形、以及 NRZ、曼彻斯特编码与差分曼彻斯特编码。

　4 4 、第六章练习题：

　5 5 、附加练习题：

　例 例 1 1 、将 C 类网络１92、9、20０、０划分成 4 个子网。

　分析：子网划分方法 )1( ２=8、网子个 8 分要如。方次ｍ得 2 为换转目数网子得分划要ﻩ3 。

　）2（ 2 如.幂得方次ｍ得２得数网子分划要述上ﻩ3 ，即ｍ=３。

　）3( 换转、是就则 3 为 m 如。制进十为换转后位 m 址地机主用占序高按 m 幂得定确步一上ﻩ为十进制为 22４、即为最终确定得子网掩码。

　解: :若我们用得网络号为 192、9、２0０、0、则该Ｃ类网内得主机 IP 地址就就是 192、９、200、1～１92、９、200、2５4.4＝2２ 、取２ 2 得幂、即为 2、则占用主机地址得高序位２位、即为 11０0００00、转换为十进制为１92。这样就可确定该子网掩码为: 255 、 255 、 255 、 192

　在划分子网得情况下、判断两台主机就是不就是在同一个子网中、瞧它们得网络号与子网地址就是不就是相同。

　例 例 2:主机１:IP 地址为 1５6、2６、27、71 主机 2：ＩＰ地址为 156、２6、27、１1０

　 。上网子个一同在是就不是就们它断判

　２９1、552、5５2、5５2 为码掩网子ﻩ解: :主机１得 IＰ地址与子网掩码做与运算：

　主机 2 得ＩP 地址与子网掩码做与运算：

　结论:子网号都就是 000１101１０1、因此它们属于同一个子网. 例 例 3 3 、一个数据报得长度为 400０字节。现在经过一个网络传送、此网络最大数据长度为 1５０0字节。问应划分几个短得数据报片?数据字段得长度、片偏移字段与MF标志应为何值？ 答: :3 个、数据字段长度分别为：1４80、148０与１０２0 字节。片偏移值分别为：0、１85与 370。MＦ字段得值分别为 1、1、与 0. 例４、 一个 UDP 首部得十六进制表示就是：0６ 3２ 00 45 ０0 1Ｃ E2 1７.试求源端口、目得端口、用户数据报得总长度、数据部分长度.这个用户数据报就是从客户发送给服务器还就是从服务器发送给客户?使用 UDＰ得这个服务程序就是什么？

　答：首先将十六进制数划分为二进制数：

　0０000110 ０01１０ ０100０101

　０0００0 11１00 按每两个字节得到:１5８６、６9、28、578７９

　得出：源端口：158６、目得端口：６9。ＵＤP 数据报总长度为 28 字节、数据部分长度为：2０字节。数据就是从客户发给服务器得、服务器使用得就是 TFTP 程序.10010010.00011010.00011011.0100011111111111.11111111.11111111.11000000主机1的IP地址：子网掩码：10010010.00011010.00011011.01000000 与运算结果：10010010.00011010.00011011.0110111011111111.11111111.11111111.11000000主机2的IP地址：子网掩码：10010010.00011010.00011011.01000000 与运算结果：