Please enable JavaScript.

Coggle requires JavaScript to display documents.

Network Layer (:pineapple:Routing Algorithm (:recycle:examples (:two…

- - - - For a distant spot, a router only knows to transfer the packet to the close router that is connected to it directly.
  - - - 逻辑信道号
        
        必须达到一致
        
        :question:什么东西一致
      - 每个逻辑信号?对应1个虚连接
      - (发送方, 逻辑信道号)唯一确定了(目的地, 逻辑信道号)
    - - :recycle:types
        
        :two:虚呼叫VC
        
        :one:永久虚电路PVC
        
        固定一个连接
  - - - CL一直需要目的地址
      - 目的地址的字节数 > 逻辑信道号
      - CO建立时需要逻辑信道号 + 目的地地址. 而CO第二阶段就不需要目的地址
      - :warning:现在宽带已经不需要节省了,所以CL变得普遍
    - - 顶级路由器可能有上亿行
- - - - 收到1个包,直接把包转发给除了来源的数据链路外的其他所有包
      - :notes:comments
        
        :one:效率最高
        
        总是能找到最短路径
        
        :two:crowded
    - - :icecream:example
        
        :bread:J收到了A,I,H,K的声称到各个点的延迟. 而J到某个目标点M的延迟是\(min ( J-A/I/H/K-M)\), 所以J到B是\( min(8+12,10+36,12+31,6+28) = 20 \),最佳路径是走J-A-B
      - :cherry_blossom:create routing table
        
        知道整个网络的情况
        
        :one:与其他所有节点的距离
        
        :two:其他路由器到其他所有点的距离
        
        :three:我到某节点的距离 = 我到某路由器的距离 + 该路由器到某节点的距离
      - count-to-infinity
        
        如果B-C的跳数从1变到3的话,那么其他传给B的跳数也要+2, 不断类推下去,跳数一直增加,达到某个临界值时就要删除
        
        :question:path-based好像能解决?
        
        解决收敛性问题
      - :notes:针对小网
        
        :zap:收敛性并不好
    - - 我有邻居,这个链路的延迟什么的打包,向网络内的所有路由器广播,当所有路由器都发送时,那么任何一个路由器都可以收到其他路由器的广播,从而这个路由器就可以掌握网络情况(那个路由器连接谁,延迟怎样),只要这个更新及时,那么所有路由器都能一直掌握
      - 计算树相对于Distance Vector Routing很复杂
        
        CPU有要求
        
        :zap:交换的信息比较大
      - :musical_note:大网
        
        :question:老师提到说存在问题,但我没听清楚
      - :question:为什么链路状态可以使用在骨干网络
    - - :explode:自己圈子内的所有点 + 出圈子的话直接给某个路由器代表
      - 当某个网络发生变化后就发出给其他路由器代表,这些路由器代表就会导入过来,并且告诉自己所在网络内的其他路由器,让他们也导入新的情况
    - - :one:unicast
      - :two:broadcast
      - :three:复播
      - :four:anycast
  - - - :maple_leaf:原来的路由器查询数据库后,把已经发送过来的数据包给添加一层,然后发送给原来的移动手机 / 所在网段
      - :zap:移动手机跨越不同网段
- - - - 分级
      - :one:打招呼
      - :two:不送目的地,直接扔掉,但发送一个信息给源
      - :three:看到数据包后直接扔掉
      - xx检测到对方如果继续发数据包会产生congestion的话,对对方采取的措施
- - - - :icecream:ipv4
    - - 如果太大就直接扔了,给源头发包说太大过不去
      - :icecream:ipv6