网络备考笔记
网络笔记
术语解释
- AQM Active Queue Management 主动队列管理
- ASON Automatically Switched Optical Network 自动交换光网络
- DHCP Dynamic Host Configuration Protocol 动态主机配置协议
- DHT Distributed Hash Table 分布式哈希表
- DWDM Dense Wavelength Division Multiplexing 密集波分复用技术
- EoS Ethernet over SDH 基于SDH的以太网
- IFS Inter Frame Space 帧间隔
- IOT the Internet of Things 物联网
- LTE Long Term Evolution 长期演进技术
- NDN Named Data Networking 命名数据网络
- NFV Network Function Virtualization 网络功能虚拟化
- NV Network virtualization 网络虚拟化
- OTN Optical Transport Network 光传输网络
- POP Post Office Protocol 互联网电子邮件协议标准
- POS Packet Over Sonet/SDH 基于Sonet/SDH的包
- QoS Quality of Service 服务质量
- RTP Real-time Transport Protocol 实时传输协议
- SDN Software Defined Networking 软件定义网络
- SIP Session Initiation Protocol 会话发起协议
- SNR Signal/Noise Rate 信噪比
- Wi-Fi Wireless-Fidelity
单选
- 根据波德率计算比特率
- 广播域与冲突域
HUB（集线器）的所有端口都在一个冲突域和一个广播域，SWITCH（交换机）的所有端口都在一个广播域，每个端口是一个冲突域，只有在划分VLAN之后才能分割广播域，ROUTER（路由器）或者三层交换机的每个端口是一个冲突域也是一个广播域。 - 视频会议需要用到组播技术，而支持组播的高层应用协议有：
– RTP:Real Time Transport Protocol
– RTCP:Real Time Control Protocol
– RTSP:Real Time Streaming Protocol
– RSVP:Resource Reservation Protocol
– RMP: Reliable Multicast Protocol
– RMF: Reliable Multicast Framework Protocol
– RAMP: Reliable Adaptive Multicast Framework Protocol
– RMTP: Reliable Multicast Transport Protocol - 隐蔽站点和暴露站点问题
- mB/nB编码方式(m < n)，目的是保障传输的交流特性，防止在基带数据中过多的0码流或1码流，任何一方过多的码流均造成直流特性。
- 在wifi信道划分中，当仅当两个信号由4或更多信道隔开时它们才无重叠,每段5MHZ
- 影响当前互联网路由可扩展的主要问题是IP地址位数不够
计算
- TCP序号回绕时长的计算
以100Gbps的链路为例，时长计算为：2^32 * 2^3 / (100 * 10^9)b/s = 0.34s. - 根据码片计算CDMA编码比特串
- 计算吞吐率、时延带宽积、信道利用率等问题
首先了解概念：- 带宽：数字信号的发送速率
- 吞吐率：链路是实际每秒钟传输的比特数
- 时延带宽积：信道管道的体积 = 链路上所容纳的比特数 = 延迟 * 带宽
- 信道利用率 = 吞吐率 / 带宽
例题：信道带宽1Gbps，端到端时延τ= 10ms ，TCP发送窗口65535字节。问可能达到的最大吞吐率T？信道利用率p？
答：T= size/(2τ+size/BW)
= sizeBW/(2τBW+size) bps
= 655358109/(2010910-3s+65535*8)bps
= 25.5 Mbps，ρ=25.5M/1000M=2.55%
- TCP三次握手时线图，拥塞控制
- 令牌桶算法
漏桶存放令牌，每t秒产生一个令牌，令牌累积到超过漏桶上界时就不再增加。包传输之前必须获得一个令牌，传输之后删除该令牌；
综合计算
- RED随机早检测算法，丢包概率的计算
TempP = MaxP×（Avglen-MinThreshold）/(MaxThresholdMinThreshold)
P = TempP/(1-count×TempP) - Chord的节点加入及退出时表的维护
ToDo
- openflow 定义
- IPV6地址分类
地址类型：单播 unicast 近播 anycast 组播 multicast
地址分配（根据前缀FP(Format Prefix)）：
可聚类全局unicast 地址 001 2000::/3
Link-local Unicast 地址 1111 1110 10 FE80::/10
Site-local Unicast 地址 1111 1110 11 FEC0::/10
Multicast 地址 1111 1111 FF00::/8
全局可聚类 Unicast 地址格式:
3 13 8 24 16 64bit
FP TLA ID RES NLA ID SLA ID Interface ID
FP Format Prefix 前缀
TLA ID（Top Level Aggregator）：顶级聚合标识符
RES:留做将来使用－Reserved for future use
NLA ID（Next Level Aggregator）:次级聚合标识符
SLA ID（Site Level Aggregator）：站点级聚合标识符
接口ID：接口标识符Interface Identifier - IPV6地址自动配置过程
- 复习bitcoin原理
- Kademlia协议搞清楚
- 802.11中RTS/CTS的原理
所有可达站传输数据前交换控制帧，请求发送/允许发送短帧- 发 DATA 时，先向目的节点发 RTS （含DATA 帧和确认帧需要的总时间）
- 目的节点收到 RTS 后，在 SIFS 后广播一个 CTS（通告源站允许，其它站不要发送）
- 802.11无冲突检测的原因：
- 由于接收信号的衰减，发送时难于接收（感知冲突）
- 不能感知任何情况下的所有冲突：隐藏终端、衰减
- 1.2章课后习题
HDLC帧格式- 头尾标志是01111110
- 零比特插入技术，5个连续的“1”插入一个“0”
浙公网安备 33010602011771号