【计算机网络】期末复习 (4)

image

启动RIP进程:Router(config)#router rip

通告网络:Router(config-router)#network network-number

定义RIP的版本:Router(config-router)#version {1|2}

以太网的工作原理

一、课本分析

(一)CSMA/CD协议

为了通信的简便,以太网采取了以下两种措施:

第一,采用较为灵活的无连接的工作方式,即不必先建立连接就可以直接发送数据。(因此,以太网提供的服务是尽最大努力的交付,即不可靠的交付)

第二,以太网发送的数据都使用曼彻斯特编码的信号。

CSMA/CD协议的要点:

①“多点接入”——说明这是总线型网络

②“载波监听”——就是用电子技术检测总线上有没有其他计算机也在发送。不管在发送前,还是在发送中,每个站都必须不停地检测信道。

③“碰撞检测”——也就是边发边监听,即适配器边发边检测信道上的信号电压变化情况,以便判断自己在发送数据时其他站是否也在发送数据。

显然,在使用CSMA/CD协议时,一个站不可能同时进行发送和接收(但必须边发边监听信道),因此CSMA/CD协议只能进行双向交替通信(半双工通信)。

每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。这一小段时间是不确定的,它取决于另一个发送数据的站到本站的距离,因此,以太网不能保证某一时间之内一定能够把自己的数据帧成功地发送出去,以太网的这一特点成为发送的不确定性。

(二)退避机制

*晚上通宵写的……漏了这块,应该之后补上

二、PPT材料

(一)CSMA/CD协议

基本过程:一个站要发送信息,首先要监听总线,以决定介质上是否有其他站的发送信号存在。如果介质是空闲的,则可以发送信息;反之,则等待一个时间间隔后重试(退避)。

CSMA/CD有以下三种具体的形式:非坚持退避、1-坚持退避、P-坚持退避,以太网采用1-坚持退避(当站点希望传送数据时,它就等到线路空闲为止,否则就立即传输)

(二)非坚持退避

①假如介质是空闲的,则发送

②假如介质是忙的,则等待一个随机时间,重复第一步

(三)1-坚持退避

①假如介质是空闲的,则发送

②假如介质是忙的,继续监听,直到空闲为止,立即发送

③假如发生冲突,则等待一个随机时间,重复第一步

(四)P-坚持退避

①假如介质是空闲的,则以概率P直接发送,或以1-P的概率推迟一个时间单位

②假如介质是忙的,继续监听,知道空闲为止,重复第一步

③如果被推迟一个时间单位,重复第一步

④假如发生冲突,采用某种方法解决(退避)

(五)CD冲突的检测

站点对冲突的检测可以依据如下方法:

①比较接收到额信号电压的大小

②检测曼彻斯特编码的过零点

③比较接收到的信号与刚发出的信号

每站在发送帧期间同时具有检测冲突的能力,一旦冲突发生,就立即停止发送,并向总线上发出一串阻塞信号,通知总线各站,冲突已经发生,同时以退避算法控制各站发送。

(六)退避算法

重传的调度由称作“截短二进制指数退避”的受控的随机化进程来决定。即认为干扰结束后,要延迟一段时间之后才能进行重发,这个退避时间是时间T的整数倍。在第n次重发尝试以前,延迟的时间是时间T的整数倍。在第n次重发尝试以前,延迟的时间应该是rT,r是均匀分布的随机整数,在[0,2k]范围内。其中k=min(n,10)。当n=16时(极限值),即连续发生15次重发碰撞仍未成功发送时,则作为差错向LLC子层报告发送失败。

(七)碰撞槽时间:

image

其中,S为网络跨距(公共总线长度),C为光速,tphy指物理层延时。

(八)CSMA/CD的发送流程:先听后发、边听边发、冲突停止、延迟重发

冲突检测是发送结点在发送的同时,将其发送信号波形与接收到的波形相比较。

停止等待协议

一、课本分析

(一)无差错情况

比方:A发送分组M1,发送完就暂停发送,等待B的确认。B收到了M1就向A发送确认。A收到了对M1的确认后,就再发送下一个分组M2……

(二)出现差错

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zggswf.html