写点什么

【计算机网络】局域网原理与技术,一次哔哩哔哩面试经历

用户头像
极客good
关注
发布于: 刚刚


  • 传输媒体:指用于连接网络设备的介质类型,常用的有双绞线、同轴电缆、光纤,以及微波、红外线激光无线传输媒体

  • 传输技术:指借助传输媒体进行数据通信的技术,常用的有基带传输宽带传输(频带传输)两种。

  • 网络拓扑:物理结构和形状

  • 媒体访问控制方法:指多台计算机对传输媒体的访问控制方法

[](

)传输媒体(有线媒体、无线媒体)


局域网的传输媒体包括:


  • 有线媒体

  • 同轴电缆



  • 双绞线



  • 光纤



  • 无线媒体

  • 微波

  • 红外线

  • 激光



10BASE-2(细同轴电缆)


  • 10 代表传播速率为 10Mbps

  • Base 代表 基带传输

  • 2 表示最大延伸距离接近 200 米,200 米内不需要转接器


10BASE-5(粗同轴电缆)


  • 10 代表传播速率为 10Mbps

  • Base 代表 基带传输

  • 5 表示最大延伸距离接近 500 米,500 米内不需要转接器


10BASE-T(双绞线以太网)


  • 10 代表传播速率为 10Mbps

  • Base 代表 基带传输

  • T 代表双绞线

[](

)传输技术(基带传输、频带传输)


  • 基带传输



  • 频带传输



局域网中通常采用基带传输技术。

[](

)网络拓扑(星型、总线型、环型、树型)


局域网的典型拓扑结构


[](

)媒体访问控制方法(信道划分、轮询、随机访问)


基于信道划分的媒体访问控制


基于轮询的媒体访问控制


  • 令牌总线网



  • 令牌环网



基于随机访问的媒体访问控制


  • ALOHA



  • 时隙ALOHA



  • 1 - 持续CSMA


1 指的是站点一旦侦听到信道空闲,其发送数据的概率为 100%。这种协议中,因站点发送数据前先侦听信道,减少了对前面发送数据的站的冲突,其性能较纯ALOHA时隙ALOHA要好


  • 非持续CSMA


1 - 持续CSMA相比,该协议降低了站点间冲突概率,具有较高的信道利用率,但增大了发送延时。


  • p - 持续CSMA


站点在发送数据之前,首先侦听信道,如果信道空闲,就以概率 p 传送,而以概率 q=1-p 把该次发送推迟到下一时隙。若发生冲突,则等待一随机时间后重新开始。


[](


)以太网技术


========================================================================


[](


)以太网概述




Ethernet,1975 年由 Xerox 公司的 Metcalfe 提出。


1980 年,DEC、Intel 和 Xerox 联手推出 DIX Ethernet 1.0 标准


DIX Ethernet 2.0 标准IEEE 802.3 标准只有很小的区别(帧格式中两个字节的定义有小区别)。


  • 总线型网络拓扑结构简单,一般采用分布式随机竞争介质访问控制方式。



  • 以集线器为中心的以太网,在物理上呈星形拓扑,在逻辑上仍然属于总线式



两个需要解决的问题,总线式广播信道中:


(1)如何实现计算机之间一对一的通信?


(2)如何协调多台计算机对总线传输媒体的访问控制问题?

[](

)重点总结


  • 以太网的随机竞争介质访问控制方式

  • 集线器连接以太网:物理上星形,逻辑上属于总线式

  • 局域网中两个关键技术问题


(1)广播信道实现一对一通信


(2)总线传输媒体的访问控制


[](


)MAC 地址与帧格式(48 位、单播帧、广播帧、多播帧)





命令行里输入 ipconfig:可以看到 MAC 地址。




发往本站的帧” 包括以下三种帧:


  • 单播(unicast)帧(一对一)

  • 广播(broadcast)帧(一对全体)

  • 多播(multicast)帧(一对多)



[](


)Wireshark(网络封包分析软件)




Wireshark 是网络封包分析软件


主要特点:


  • 软件开源,没有版权问题;

  • 捕获信息,实时查看;

  • 存储捕获信息灵活,不受容量限制;

  • 支持协议丰富,兼容常见抓包软件。



[](


)以太网工作原理(CSMA/CD、征用期、有效帧长)



[](

)CSMA/CD 具体含义


  • 多点接入

  • 载波监听

  • 冲突检测



[](

)争用期(2τ)


  • 将总线式局域网的端到端往返时延称为争用期,也称为**


【一线大厂Java面试题解析+核心总结学习笔记+最新架构讲解视频+实战项目源码讲义】
浏览器打开:qq.cn.hn/FTf 免费领取
复制代码


冲突窗口**


  • 从开始发送数据时刻起,在 0~2τ 时间内,存在着冲突的可能

  • 而经过 2τ 时间之后,如果还没有发生冲突,则局域网上其它计算机都能感知到总线上有数据在传输

  • 提供了设计总线式局域网中最小有效帧长的计算依据。

[](

)有效帧长


  • 局域网的最小有效帧长不能小于争用期内传输的比特数。

  • 以太网中的最大帧长。

[](

)【例题】最短有效帧长



小结:


[](

)【例题】CSMA/CD 综合题


概念挺难理解的…但是题目是真的很简单。。不要怕。。



(1)


最长时间的情况就相当于 A 的数据已经快到 B 了,B 才发出数据,此时产生冲突,A 想知道至少得等 B 的数据传到 A,因此总时间接近 2τ。


最短时间的情况相当于 A 和 B 同时出发,在中点相遇,产生冲突,那么 A 的数据到 B、B 的数据到 A 应该是同时可以到达的,因此总时间为 1τ。



(2)这个公式要记住,参数根据题意调整即可。


[](

)二进制指数退避算法





[](

)【例】退避算法



答案:24 - 1 = 15

[](

)重点总结


  • 以太网采用 CSMA/CD 媒体访问控制方法

  • 碰撞(或者称为冲突)在所难免

  • 二进制指数退避算法:


牺牲时间效率,换取冲突概率减小


CSMA/CD 发送流程:



CSMA/CD 接收流程:



[](


)局域网的扩展


=========================================================================


[](


)冲突域与广播域




冲突域:冲突域是指在该域内某一时刻只能有一个站点发送数据;如果两个站点同时发送数据会引起冲突,则这两个站点处于同一个冲突域内。


广播域:在以太网中,能够接收到任意站点发送的广播帧的所有站点的集合称为一个广播域。



[](


)数据链路层扩展局域网










以太交换机转发方式:

用户头像

极客good

关注

还未添加个人签名 2021.03.18 加入

还未添加个人简介

评论

发布
暂无评论
【计算机网络】局域网原理与技术,一次哔哩哔哩面试经历