资源描述：
《《通信网理论教学课件》1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基本概念1・RED,提前随机丢弃；拥塞控制。①使路由器的队列维持两个参数，即队列长度最小门限THmin和最大门限THmax0②RED対每一个到达的数据报都先计算平均队列长度LAV。③若平均队列长度小于最小门限THmin,则将新到达的数据报放入队列进行排队。④若平均队列长度超过最人门限THmax,则将新到达的数据报丢弃。⑤若平均队列长度在最小门限THmin和最大门限THmaxZl'可，则按照某一概率p将新到达的数据报丢弃。PPT第九章2・GBNARO,返回N自动请求重发；差错控制。有四种不同形式的ARQ（表明重传的请求是自动进行的，接收方不需要请求发送方重传某个出错的分组）
2、:停止等待（SW）ARQ、GBNARQ、选择重发（SR）ARQ、并行等待（ARPANET）ARQ。SWARQ：每发送完一帧数据就停止发送，等待对方的确认。只冇在收到对方的确认后才能再发送下一帧。发送方只耍超过了一•段吋间还没有收到确认，就认为已发送的帧出错或丢失，因而重传已发送过的帧。这就叫做超时重传。TSWARQ在开始下一帧传送Z前必须确保当前帧已被止确接收,・••传输时延越人，发送端发送一个分组到接收到应答的时间RTT就越人，第二个分纽在发送端存储的时间就越长，占•用发送端存储器的时间就越长，就会增大丢包率，使吞吐量下降。停止等待协议的优点是简单，缺点是信道利用率太低
3、。GBNARQ：运用最广泛。发送方在没冇收到对方应答的情况下可以连续发送N帧（N为窗口宽度），接收方仅接收正确且顺序连续的帧，其应答RN表示RN以前的所有帧都已正确接收。（这里收端不需要每收到一个正确的帧就发出一个应答，可对接收到的正确顺序的最大帧序号进行应答。例如，窗口宽度为5,则开始时发端可发送0〜4号共5个帧;当收到对3号帧的确认后，发端可发送4〜8号共5个帧。）缺点：一个分组的差错可能引起大量分组的重传，这些分组可能已经被接收方正确接收了，但由于未按序到达而被丢弄。SRARQ：是对GBNARQ的改进，与GBNARQ的思路相同，但只重发出错的帧。这就要求加人接收窗口
4、，以便先收F失序到达但仍然处在接收窗口小的哪些分组，等到所缺分组收齐后再一并送交上层。同时要求接收方有对分组排序的能力，且应答应包括出错帧N以及那些大于N的已被正确接收的帧的信息。ARPANETARQ：采用了8个并行等待式ARQ,每一个等待式ARQ对应一个虚拟信道，输入分组可任意分配到空闲的虚拟信道。作业3.35.CSMA,载波侦听多址接入；多用户接入。随机多址接入协议：可分为完全随机多址接入（ALOHA）协议和载波侦听多址接入（CSMA）协议。ALOHA协议：若一个空闲的节点冇一个分组到达，就立即发送该分组，并期望不会和其他节点发生碰撞。分为纯ALOHA和时隙ALOHA
5、。纯ALOHA：“想说就说”。网络中多个用户共用一个信道，采用竞争方式,各自随机的访问系统。站点只要产生帧，就立即发送到信道上；规定时间内若收到应答，表示发送成功，否则等待一段随机时间，然后重发；若再次冲突，则在等待一段随机时间，直到发送成功为止。由于产生冲突现象，使传输效率或吞吐率降低。只要在易受破坏区间（易损期）内没冇其他分组传输，该分组才能成功传输。时隙ALOHA：将时间轴划分为若干个吋隙（宽度等于一个分组的传输时间），各节点只能在吋隙的开始吋刻才能发送分组。（假设系统有无穷多个节点，重传的时延足够随机，重传分组和新到达分组合成的分组流是到达、e~GGk、、率为G的
6、Poisson过程，则P伙）=,G=Xt,在t时长内，t是时间段，入指平均的发k生事件的数量。在易损期内没有其他分组传输的概率，即k=0吋的概率，对于纯ALOHA来说易损期为2T,P（0）=e2G,吞吐量S=Ge2G,求导后可得最大通过率约为0.184,G=0.5时；对于时隙ALOHA最大通过率约为0.368,G=1时。）CSMA：在以太网中，总线上只要有一台计算机在发送数据，总线的传输资源就会被占用。所以在同一时间只允许一台计算机发送信息，否则会发生碰撞，即冲突。“载波侦听”即“发送前先监听”，每一站在发送数据之前要先检测一下总线上是否有其他站在发送数据，若有则暂不发
7、送，要等信道变为空闲时再发送。CSMA/CD：“边说边听”。CSMA/碰撞检测。带有冲突检测的CSMA,可以检测冲突，但无法避免（因为存在传播时延。电磁波在lkm电缆的传播时延为5ys）o发送数据前先监听信道是否空闲，若空闲则立即发送数据。在发送数据吋，边发送边继续监听。若监听到冲突则立即停止发送数据，等待一段随机时间后再重新尝试。显然，使用CSMA/CD的以太网只能进行半双工通信。CSMA/CA：“先听后说”。CSMA/碰撞避免。无线局域网使用CSMA/CA协议，同吋使用SWARQ协议。带有冲突避免的CSMA,发送包的同吋不
