网络备考笔记
网络笔记
术语解释
- 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”