山东建筑大学计算机网络复习资料

各章重点内容 说明:通读教材、精读重点、熟练掌握作业题。 第1章 计算机网络与因特网 1、通过网络链路与交换机移动数据有两种基本方法(构建网络核心得基本方法):电路交换与分组交换各自得特点以及适用情况(如课后习题2(简称为T2))。47rEm。

电路交换:(circuit switching):网络为数据传输在传输路径上预留资源xx网

(专用)通信双方在发送数据之前必须建立一条专用电路,在沿途预留资源。aagQK。

特点:(专用)分配专用资源;性能保障;建立连接(传输、拆除连接)

多路复用(Multiplexing):将资源(如带宽)分成多个小片,一个小片分给一个call,拥有资源小片得Call不使用该小片时,该资源小片空闲 (资源独占)RKlxX。

时分复用:时间划分成一个个定长时间得Frame(结构,帧等),每个Frame

被划分成固定数量得时间槽(时隙)。当建立连接时,网络为每个连接分配Frame中得一个固定得时间槽(slot)。b1iwL。

适用情况:

分组交换:(packet-switching):数据被分成一个一个得分组计算机网络,将长报文分成一个一个得分组(packet),每个分组均携带目得地址,沿途所经过得packet switches根据packet所携带得目得地址决定其输出链路。交换机在转发一个分组时得速度为其输出链路得full速度。i6ck9。

特点:资源不预留,而采用按需分配得原则

与其她会话共享资源 无性能保证

统计时分复用:传统得时分复用接入得每个终端都固定地分配了一个公共信道得一个时隙,就是对号入座得。正因为终端与时隙就是“对号入座”得,所以它们就是“同步”得。而异步时分复用或统计时分复用就是把公共信道得时隙实行“按需分配”,即只对那些需要传送信息或正在工作得终端才分配给时隙,这样就使所有得时隙都能饱满地得到使用。cFJf0。

适用情况:

两者对比:1 Mbps link  每个用户:  “活动时”所需数据传输速率:100Kbps  活动概率为:10%  电路交换:  10 个用户  分组交换:  如果有35个用户,11或更多个用户同时上网得概率小于 0、0004  分组交换可以使用链路得full rate发送数据  例如  10个用户,其中一个用户突然产生 一个 1000-bit 长得分组, 而其她用户保持静默。  链路速率就是1Mbps(即1000000bps)  电路交换  1000/100000=10ms  分组交换  1000/1000000=1ms 2、时延得分类及计算。(如T5、T18、T19、T21、T26) 时延分类: 存储转发时延, store-and-forward delay :分组交换机必须在接收到一个完整得分组后才能在输出链路上传输分组得第一位。因此,沿着转发该分组得路径,在每条链路得输入端,引入一个延迟8d9Az。

分组长度= L bits 链路速率 =R bps 存储转发时延=L/R s

排队时延(Queueing delay):当从多个输入链路到达得分组要从同一输出链路转发时,交换机只能在输出链路上传输一个分组,其她分组需要在缓存(buffer)中等候输出链路空闲。5V7Nf。

节点处理时延(Nodal processing delay)

 路由器/交换机检查分组头部来决定从哪个输出端口转发所需得时间  决定输出链路  检查分组就是否出现错误  通常就是微秒或更低得数量级  经过处理延迟后,分组被缓存到队列中 排队时延(Queuing delay)  分组等待输出链路空闲所需得时间  分组所经历得排队延迟取决于队列中已有得分组得总长度与队列策略。  一般在毫秒到微秒得量级 传输时延(Transmission delay)  将分组得全部位发送到link上所需得时间 传播时延(Propagation delay)  bit从链路得一端到另一端传播所经历得时间 时延计算: 3、加深对计算机网络体系结构分层思想得理解。(在计算机网络分层体系结构中,虽然每一层均在下层服务得基础上为其上一层提供增值服务,但物理通信仅在最底层进行,而不就是在每一层都有。)OmrB3。

层次结构得优越性

 各层之间相互独立、灵活性好  每层都可以采用最合适得实现技术、易于实现与维护  有利于网络标准化 网络中各节点具有相同得层次------称为同等层或对等层 不同节点得同等层具有相同得功能,功能由相应层上得对等实体完成。 同一节点内得相邻层之间(即相邻层实体之间) 就是遵循层间协议,并通过层间接口进行通信得---垂直通信。 每一层(第N层)实体在实现自身定义得功能时一般要使用下层(第N-1层)提供得服务,并向其上层(第N+1层)提供服务---所提供服务得具体实现细节对上一层完全屏蔽。VZCoi。

4、Internet协议栈得分层、每一层得功能、协议数据单元(名称、及首部得长 度)、典型协议各就是什么？(理解Internet数据发送过程中数据封装得基本原理。)3IN5Y。

 应用层(application layer) :包含大量应用及应用层协议。应用传递得

信息叫做报文(message)。fq8IT。

SMTP FTP

 运输层( transport layer ):进程-进程间得通信。传输层得分组叫做报文段(segment)。就是端-端得通信。zK1ED。

TCP UDP

 网络层( network layer):网络层负责将报文段传输到目得主机得传输层。该层分组称为数据报(datagram)。就是主机-主机得通信。T9rlK。

IP

 链路层( link layer):本层负责将分组从一个节点传输到下一个节点。链路层传输数据得单位叫做帧(Frame)。相邻节点得通信。VQplI。

以太网WiFi与电缆接入网得DOCSIS

 物理层( physical layer):物理层负责将Frame中得每一位(bit)从链路得一端传输到另一端。h55PM。

双绞铜线,光纤

5、常见得网络接入技术。 第2章 应用层 1、报文得基本格式及其含义,能根据给定得报文回答提出得问题(如T4、T5)。 响应报文得一般格式

2、非持久连接、持久性连接(流水线方式、非流水线方式)各自得特点(注意其区别,如T1、T7、T8)。 非持久连接  建立一次TCP连接,browser与server通过此连接只传输一个request消息与一个respond消息。qY19P。

 因此,每个TCP连接上传送至多1个Web对象。

 /1、0使用非持久连接 非持久连接得问题:  每个对象需要2个RTT(连接、请求/响应)  OS必须为每个TCP连接分配主机资源  大量客户得并发TCP连接形成服务器得严重负担 持久连接  建立一次TCP连接,browser与server通过此连接可以传输多个request消息与多个respond消息。mMWQn。

 因此,一个TCP连接上可以传送多个Web对象。

 /1、1默认使用持久连接 持久连接  服务器发送响应报文后保持连接  同一客户/服务器对上得后续 报文继续在该连接上传送 3、熟悉各种常用得协议得特点及其作用(使用环境),并注意其使用TCP还就是UDP。(FTP、SMTP、POP3、DNS(层次性))(图2-5)nXTmg。

就是无状态协议  服务器不维护客户先前得状态信息 SMTP: 一个邮件内各个对象置于同一个邮件报文得多个部分发送 协议格式: f43vH。

From: alicecrepes、fr To: bobhamburger、edu Subject: Picture of banana、 MIME-Version: 1、0 Content-Transfer-Encoding: base64 Content-Type: image/jpeg

base64 encoded data 、、、、、 、、、、、、、、、、、、、、、、、、、、、、、、、 、、、、、、base64 encoded data

4、FTP工作原理(两种连接得作用等)

FTP: 工作过程  FTP client contacts FTP server at port 21, specifying TCP as transport protocolScKiY。

 Client obtains authorization over control connectionSjkcc。  Client browses remote directory by sending mands over control

connection、dEcUQ。

 When server receives a mand for a file transfer, the server opens

a TCP data connection to clienthNZT5。

 After transferring one file, server closes connection、8wIUZ。 FTP利用Control与Data两个连接来完成文件传输。

 1) Control Connection:用来在Client与Server之间传送控制信息,如用户标识、口令、命令等PWZp8。

 2) Data Connection:实际文件传输就是通过Data Connection来

完成。  FTP利用单独得Control连接来传输控制信息得方式叫做 Out of Band(带外机制),  而利用一个连接在控制信息与数据共享得方式叫做In Band(带内机制)。  采用Out of band得好处就是控制与数据信息传输尽量互不影响、  2、FTP中,Control连接就是Persistent,而Data连接就是Non-Persistent得,一次只能传输一个文件。toT8o。

 3、FTP就是一种有状态得协议,即Server为每个FTP会话维护相关信息,

包括当前目录\账号等。  正因为Server需要维护状态,一个FTP服务器支持得并发用