• 【计网】第六章


    差错

    检错 纠错

    只有无限长时能保证不出错

    校验和

    循环冗余编码

     

    多路访问控制协议

    硬划分:

    TDMA(需要节拍器,只能串行)

    FDMA(集成度低)

    ALOHA(卫星通信)

    PURE ALOHA

    时隙ALOHA(简称SA)是射频识别(RFID)系统中常用的防碰撞算法。1972年,Roberts提出了时隙Aloha,它是对纯Aloha的一种改进,其基本思想是把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须等到下一个时间片开始时刻再发送。该方法避免用户发送数据的随意性,减少了数据冲突,提高了信道的利用率,并且其吞吐量可以增加到纯Aloha的一倍。

    发送了数据,但没有发生碰撞


    重要内容!!

    以太网的手段:CSMA载波侦听

    去中心

    每个结点在利用共享链路发信息之前,先侦听是否有用户在使用

    差错要在分组传输完后才会开始检测

    改进:CSMA/CD

    信号发送的时间差存在

    随机的退让

    碰撞->向两边扩散

    时间差无法消除,所以冲突一定会发生

    冲突发生,则停止发送数据

    操作流程

    冲突增加-等待时间增加

    退让会降低链路的使用率

    两种极端情况(知道具体物理过程)

    当点到点传输立即可到时,不会有拥塞,所以速率=1(数据发送不需要时间)

    为什么会出现冲突?

    因为另一个结点检测到链路空闲,发送了数据

    满负荷运作

    一个节点一直在发,别的节点检测到他在发就不会发,不会有冲突,速率也为1(信道永远处于忙状态)

    比ALOHA好。



     6.3.3 轮流协议

    Taking turns MAC protocols

    polling protocol轮询协议

    主节点以循环的方式轮询poll每个节点

    有中心

    master

    令牌token

    slaves

    无中心的

    令牌传送


    上行 时分复用

    只有一个用户,上行的带宽可以被独享

    交换机工作在二层,没有IP地址,每一个端口也没有MAC地址,所以对于
    高层而言,它就像导线一样
     

    交换机最大特点:

    多路并发传输

    课后思考:

     如果S4是路由器,网络层和链路层的变化

    对交换机构造出的局域网,我们能不能有一种特殊的手段,使广播的报文都局限在一个区域内

    于是出现了VLAN的概念(通过交换机的配置,来定义一些逻辑上面的虚拟局域网)

  • 相关阅读:
    poj 2718 Smallest Difference
    AtCoder Beginner Contest 100 2018/06/16
    aoj 0009 Prime Number
    poj 1930 Dead Fraction
    poj 3669 Meteor Shower
    aoj 0121 Seven Puzzle
    poj 2429 GCD & LCM Inverse
    aoj 0005 GCD and LCM
    aoj 0558 Cheese
    aoj 0033 玉
  • 原文地址:https://www.cnblogs.com/wfish/p/13167132.html
Copyright © 2020-2023  润新知