网络备考笔记

网络笔记

术语解释

• 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地址位数不够

计算

1. TCP序号回绕时长的计算
   以100Gbps的链路为例，时长计算为：2^32 * 2^3 / (100 * 10^9)b/s = 0.34s.
2. 根据码片计算CDMA编码比特串
3. 计算吞吐率、时延带宽积、信道利用率等问题
   首先了解概念：
   • 带宽：数字信号的发送速率
   • 吞吐率：链路是实际每秒钟传输的比特数
   • 时延带宽积：信道管道的体积 = 链路上所容纳的比特数 = 延迟 * 带宽
   • 信道利用率 = 吞吐率 / 带宽
     例题：信道带宽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%
4. TCP三次握手时线图，拥塞控制
5. 令牌桶算法
   漏桶存放令牌，每t秒产生一个令牌，令牌累积到超过漏桶上界时就不再增加。包传输之前必须获得一个令牌，传输之后删除该令牌；

综合计算

1. RED随机早检测算法，丢包概率的计算
   TempP = MaxP×（Avglen-MinThreshold）/(MaxThresholdMinThreshold)
   P = TempP/(1-count×TempP)
2. Chord的节点加入及退出时表的维护

ToDo

1. openflow 定义
2. 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
3. IPV6地址自动配置过程
4. 复习bitcoin原理
5. Kademlia协议搞清楚
6. 802.11中RTS/CTS的原理
   所有可达站传输数据前交换控制帧，请求发送/允许发送短帧
   1. 发 DATA 时，先向目的节点发 RTS （含DATA 帧和确认帧需要的总时间）
   2. 目的节点收到 RTS 后，在 SIFS 后广播一个 CTS（通告源站允许，其它站不要发送）
7. 802.11无冲突检测的原因：
   1. 由于接收信号的衰减，发送时难于接收（感知冲突）
   2. 不能感知任何情况下的所有冲突：隐藏终端、衰减
8. 1.2章课后习题
   HDLC帧格式
   • 头尾标志是01111110
   • 零比特插入技术，5个连续的“1”插入一个“0”