计算机网络课程复习提纲2011-2012-1(15周)(2)

2019-03-28 18:43

2. 常用有线传输介质 1) 双绞线

a) 屏蔽双绞线 STP (Shielded Twisted Pair)

b) 无屏蔽双绞线 UTP (Unshielded Twisted Pair) ——可以传输模拟信号和

数字信号

2) 同轴电缆

a) 50 ? 同轴电缆,应用于传输数字信号 b) 75 ? 同轴电缆,应用于传输模拟信号 3) 光纤

3. FDM和TDM

1) 频分复用 FDM(Frequency Division Multiplexing)

a) 用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。 b) 频分复用的所有用户在同样的时间占用不同的带宽资源(请注意,这里的“带

宽”是频率带宽而不是数据的发送速率)。 2) 时分复用TDM(Time Division Multiplexing)

a) 时分复用则是将时间划分为一段段等长的时分复用帧(TDM 帧)。每一个时

分复用的用户在每一个 TDM 帧中占用固定序号的时隙。

b) 每一个用户所占用的时隙是周期性地出现(其周期就是 TDM 帧的长度)。 c) TDM 信号也称为等时(isochronous)信号。

d) 时分复用的所有用户是在不同的时间占用同样的频带宽度。

第三章:

1. 数据链路层提供的3种基本服务

1) 无确认的无连接服务:源机器向目标机器发送独立的帧,目标机器并不对这些

帧进行确认。事先不需要建立逻辑连接,事后也不用释放逻辑连接。 2) 有确认的无连接服务:与无确认的无连接服务不同的是,源机器向目标机器所

发送的每一帧都需要单独确认。

3) 有确认的面向连接的服务:源机器和目标机器在传输数据之前首先建立一个

连接,该连接上发送的每一帧都被编号,数据链路层保证每一帧都会真正被接到,而且保证每一帧只被接收一次,并且所有的帧都按照正确的顺序被接收。

2. 数据链路层的错误控制

1) 如何保证所有的帧最终都能按照正确的顺序交付给目的机器的网络层?

a) 对于无确认和无连接的服务可以不处理

b) 对于可靠的面向连接的服务必须处理

2) 处理方法:向数据发送方提供接收情况的反馈信息(确认帧) a) 计时器 b) 各帧编号

3) 采用定时器和序号的主要目的是保证每帧最终都能恰好一次地被正确传送

给目的地-网络层。

3. 滑动窗口协议(slide window protocol)

1) 它是一类双向协议的总称(三个协议,分别是1位滑动窗口协议、使用

回退n帧技术的协议、使用选择性重传的协议)。在这三个协议中,每个外发的帧都包含一个序列号,其范围从0到某一个最大值。最大值通常是2n-1.

2) 本质:在任何时刻,发送方总是维持着一组序列号,分别对应于允许它发送

的帧。

3) 前提:协议必须要按分组从网络层传送给发送机器上的数据链路层的顺序,

把这些分组递交给目的机器的网络层。

4) 处理:数据帧出错、数据帧丢失、确认帧丢失等情况。 5) 组成:

a) 发送窗口:发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 发送窗口用来对发送端进行流量控制。 b) 接收窗口:每个接收过程维持一个接收窗口,对应于一组允许接收的相应的序号的帧。在连续 ARQ 协议中,接收窗口的大小 WR = 1。

? 只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则,就丢弃它。 ? 每收到一个序号正确的帧,接收窗口就向前(即向右方)滑动一个帧的位置。同时发送对该帧的确认。

6) 滑动窗口协议使数据链路层在发送和接收帧的顺序方面有了更多的自由,但

不能放弃两大基本原则:

a) 数据链路层协议将分组递交给网络层的次序必须与发送机器上分组被传递

给数据链路层的次序相同。

b) 它必须按照发送的顺序递交所有的帧。 7) 滑动窗口的重要特性:

a) 只有在接收窗口向前滑动时(与此同时也发送了确认),发送窗口才有可能

向前滑动。

b) 收发两端的窗口按照以上规律不断地向前滑动,因此这种协议称为滑动窗口

协议。

c) 当发送窗口和接收窗口的大小都等于 1时,就是停止等待协议。

4. CSMA/CD

1) 带冲突检测的载波侦听多路访问(CSMA/CD)协议:在上述协议(I-持续

CSMA,P-持续CSMA)的基础上,对在传送数据的过程中进行改进。即站点在传送数据时,检测到冲突后就取消传送。 2) CSMA/CD优点:节省时间、节省带宽。 3) CSMA/CD广泛应用于局域网的MAC子层。

4) CSMA最主要的缺点: 如果两台计算机都检测出传输介质空闲的状态,就会

几乎同时都开始传送数据,于是会发生冲突。 5) CSMA/CD包含两个方面的内容:CSMA和CD。

a) 总线型局域网中,当某一个节点要发送数据时,它首先要先去检测网络上的

介质是否有数据正在传送,然后决定是否将数据送上网络。如果没有任何数据在传送(即处于空闲状态),则立即抢占信道发送数据;如果信道正忙(即处于忙碌状态),则需要等待直至信道空闲再发数据

b) 往往同时会有多个节点侦听到信道空闲并发送数据,这就可能发生冲突。怎

么办?就是在发送数据的同时,进行冲突检测,一旦发现冲突,立刻停止发送,并等待冲突平息以后,再进行CSMA/CD,直至将数据成功地发送出去为止。

6) CSMA/CD特点小结:先听后发、边听边发、冲突停止、随机延迟后重发。

5. 网桥的工作原理

1) 在数据链路层扩展局域网是使用网桥。

2) 网桥(bridge):多个局域网通过一种工作在数据链路层的设备连接起来,这

个设备叫~。

3) 网桥用于连接多个局域网。 原因: a) 各个部门具有自己独立的不同类型的局域网 b) 可将分布较远的局域网连接起来,降低费用 c) 可以调节载荷

d) 增加局域网工作的总物理距离(当两台计算机的距离超过2500m时必须通过

网桥将这个局域网分离以保证网络的正常工作。) e) 可靠性

f) 网桥有助于安全保密 4) 网桥的优点: a) 过滤通信量。

b) 扩大了物理范围。不受介质访问子层中冲突域的限制而扩展网长,对于网站

众多的共享LAN 可以隔离LAN 段,为每一个LAN段提供相同的带宽,提高了网络效率。

c) 提高了可靠性。具有存储、转发、过滤功能,使应当发送到另一LAN的信

息正确转发,均衡网络负载,隔离网段的作用。

d) 可互连不同物理层、不同 MAC 子层和不同速率(如10 Mb/s 和 100 Mb/s

以太网)的局域网。 5) 使用网桥带来的缺点: a) 存储转发增加了时延。

b) 在MAC 子层并没有流量控制功能。

c) 具有不同 MAC 子层的网段桥接在一起时时延更大。

d) 网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网,否则

有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 6) 网桥面临的问题:

a) 各种局域网采用了不通的帧格式;

b) 互连的局域网并非必须按相同的数据传输速率运行 ;

c) 各个802局域网有不同的最大帧长度,分别为1500,8191,5000。解决办法:

丢弃无法转发的帧;

d) 安全问题(802.11、802.16支持数据链路层的加密功能;而802.3不支持。); e) 服务质量问题。(各个802.11和802.16都提供了服务质量特性,但形式不同;

而802.3没有服务质量概念。)

6. 集线器与交换机的区别

1) 集线器在转发帧时,不对传输媒体进行检测。中间是Hub。

集线器使用了大规模集成电路芯片,因此这样的硬件设备的可靠性已大大提高了。

2) 网桥在转发帧之前必须执行 CSMA/CD 算法。若在发送过程中出现冲突,

就必须停止发送和进行退避。

3) 交换式集线器常称为以太网交换机(switch)或第二层交换机(表明此交换机工

作在数据链路层)。以太网交换机通常都有十几个接口。因此,以太网交换机实质上就是一个多接口的网桥,可见交换机工作在数据链路层。 4) 集线器:物理层,交换机:数据链层

第四章:

1. 存储-转发机制

1) 如果有一台主机要发送一个分组,那么它将分组传送给最近的路由器,该路

由器或在它自己的LAN上,或在一条通向承运商的点到点链路上。

2) 该分组被存储在路由器上,直到它完全到达路由器为止,所以路由器可以验证它的校验和。

3) 然后它被沿路转发到下一台路由器,直到到达目标主机为止,最后在目标主机上它被递交给相应的进程。

2. 数据报和虚电路传输方式及特点

? 面向连接的服务--因特网委员会支持 (虚电路服务) 1) 让网络负责可靠交付 a) 面向连接的通信方式

b) 建立虚电路(Virtual Circuit),以保证双方通信所需的一切网络资源。 c) 如果再使用可靠传输的网络协议,就可使所发送的分组无差错按序到达终点。

2) 提供虚电路服务的特点

a) 主机 H1 先向主机 H5 发出一个特定格式的控制信息分组,要求进行通信,

同时寻找一条合适路由。若主机 H5 同意通信就发回响应,然后双方就建立了虚电路。

b) 同理,主机 H2 和主机 H6 通信之前,也要建立虚电路。

c) 在虚电路建立后,网络向用户提供的服务就好像在两个主机之间建立了一对

穿过网络的数字管道。所有发送的分组都按顺序进入管道,然后按照先进先出的原则沿着此管道传送到目的站主机。

d) 到达目的站的分组顺序就与发送时的顺序一致,因此网络提供虚电路服务对

通信的服务质量 QoS (Quality of Service)有较好的保证。 3) 虚电路是逻辑连接

a) 虚电路表示这只是一条逻辑上的连接,分组都沿着这条逻辑连接按照存储转

发方式传送,而并不是真正建立了一条物理连接。

b) 请注意,电路交换的电话通信是先建立了一条真正的连接。因此分组交换的

虚连接和电路交换的连接只是类似,但并不完全一样。 ? 无连接的服务--电信公司支持(数据报服务) 4) 因特网采用的设计思路

a) 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 b) 网络在发送分组时不需要先建立连接。每一个分组(即 IP 数据报)独立发

送,与其前后的分组无关(不进行编号)。

c) 网络层不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失

序(不按序到达终点),当然也不保证分组传送的时限。


计算机网络课程复习提纲2011-2012-1(15周)(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2019年中国北京零售市场调研与发展前景预测报告目录

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: