安卓面试总结(8)——计算机网络 II

上一篇

安卓面试总结(7)——计算机网络 I

上一篇博客对计算机网络开了个头,结果因为国庆放假以及在写自定义view系列的博客停了很久,主要是自己堕落了,放假没动手,下班回来玩了几天游戏,刷了几天视频,周末在家躺了几天,最近又加班了,当然这些都不是借口,不能用自己的时间去挑战自己的底线!接下来我会继续把这个系列写完吧,不仅能帮助到能帮助的人,更重要的是自己也能在写博客中受益,以后如果再换工作,再重温一下这个系列也会很有帮助的。

话不都说,下面开始新的内容,这篇文章主要是对链路层的总结。

三、链路层

  1. 基本问题

    • 封装成帧:将网络层传下来的分组添加首部和尾部,用于标记帧的开始和结束
    • 透明传输:
      • 帧使用首部和尾部进行定界
      • 要在数据部分出现首部尾部相同的内容前面插入转义字符
      • 如果数据部分出现转义字符,那么就在转义字符前面再加个转义字符
      • 透明传输的内容是转义字符,用户察觉不到转义字符的存在
    • 差错检测
      • 循环冗余检验(CRC)来检查比特差错
  2. 信道分类

    • 广播信道
      • 一对多,所有的节点都在同一个广播信道上发送数据
      • 需要有专门的控制方法进行协调,避免发生冲突(冲突也叫碰撞)
      • 两种控制方法:一个是使用信道复用技术,一是使用 CSMA/CD 协议
    • 点对点信道
      • 一对一,不会发生碰撞,使用 PPP 协议进行控制。
  3. 信道复用技术

    • 频分复用:在相同的时间占用不同的频率带宽资源
    • 时分复用:机在不同的时间占用相同的频率带宽资源
    • 统计时分复用:不固定每个用户在时分复用帧中的位置
    • 波分复用:光的频分复用
    • 码分复用:
      • 个用户分配 m bit 的码片,并且所有的码片正交(例如 00011011)
      • 发送比特 1 就用原码(00011011),发送比特 0 就用反码(11100100)
      • 计算时将 0 当作 -1 带入计算,即将 00011011 记作 (-1 -1 -1 +1 +1 -1 +1 +1)
      • 内积运算公式:在这里插入图片描述
      • 对接收到的数据进行内积运算,结果为 0 是其他用户数据,结果为 1 或 -1 是自身数据
      • 码分复用需要发送的数据量为原先的 m 倍
  4. CSMA/CD 协议

    • CSMA/CD 表示载波监听多点接入 / 碰撞检测
      • 多点接入 :总线型网络,主机以多点的方式连接到总线上
      • 载波监听 :每个主机都必须不停地监听信道。在发送前,如果监听到信道正在使用,就必须等待
      • 碰撞检测 :在发送中,如果监听到信道已有其它主机正在发送数据,就表示发生了碰撞
    • 争用期
      • 记端到端的传播时延为 τ,最先发送的站点最多经过 2τ 就可以知道是否发生了碰撞,称 2τ 为争用期
      • 只有经过争用期之后还没有检测到碰撞,才能肯定这次发送不会发生碰撞
      • 当发生碰撞时,站点要停止发送,等待一段时间再发送,时间采用截断二进制指数退避算法来确定
  5. PPP 协议

    • PPP 协议是用户计算机和 ISP 进行通信时所使用的数据链路层协议

    • PPP 的帧格式:

      在这里插入图片描述

      • F 字段为帧的定界符
      • A 和 C 字段暂时没有意义
      • FCS 字段是使用 CRC 的检验序列
      • 信息部分的长度不超过 1500
  6. MAC 地址

    • MAC 地址是链路层地址,长度为 6 字节(48 位),用于唯一标识网络适配器(网卡)
    • 一台主机拥有多少个网络适配器就有多少个 MAC 地址
  7. 局域网

    • 局域网是一种典型的广播信道
    • 主要有以太网、令牌环网、FDDI 和 ATM 等局域网技术
    • 可以按照网络拓扑结构对局域网进行分类:星型、环形、直线型
  8. 以太网

    • 以太网是一种星型拓扑结构局域网

    • 以太网帧格式:

      在这里插入图片描述

      • 类型 :标记上层使用的协议
      • 数据 :长度在 46-1500 之间,如果太小则需要填充
      • FCS :帧检验序列,使用的是 CRC 检验方法
  9. 集线器

    • 早期以太网使用集线器连接
    • 集线器是一种物理层设备, 作用于比特而不是帧,仅仅是放大能量强度
    • 比特到达接口时会向所有其他接口发送,收到两个不同帧会发生碰撞
  10. 交换机

    • 有自学习能力,学习的是交换表的内容,交换表中存储着 MAC 地址到接口的映射

    • 是一种即插即用设备,不需要网络管理员手动配置交换表内容

    • 学习原理:

      在这里插入图片描述

  11. 虚拟局域网

    • 虚拟局域网可以建立与物理位置无关的逻辑组(VLAN )
    • 只有在同一个虚拟局域网中的成员才会收到链路层广播信息
下一篇

安卓面试总结(9)——计算机网络 III

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值