网桥特点 将两个或多个以太网通过网桥连接起来成为一个网段 具有寻址和路径选择能力 能在不同或相同的LAN之间存储并转发帧 对接受的帧不做任何修改或只对封装格式做少量修改 通过执行帧翻译互联不同类型的局域网优点： 过滤信息通道 扩大物理

流量控制原理 停止-等待流量控制 滑动窗口流量控制可靠传输原理 确认 超时重传 自动重传请求(ARQ)具体实现协议停止等待协议() 使用单帧滑动窗口 双方需要设置一个帧的缓冲区。采用1个比特对帧编号。 发送端在发送数据时保留帧的副本，用

PPP协议特点： 面向字节 点对点协议，不支持多点线路 提供差错检测但不纠错 支持全双工 组成部分 链路控制协议LCP 网络控制协议NCP 将IP报封装成串行链路的方法 HDLC协议特点： 面向比特 使用0比特插入法实现透明传

组帧解决的问题 帧定界：在数据的首部和尾部添加控制信息。作用就是确定帧的界限 帧同步：接收方应当能从接收到的二进制比特流中区分帧的起始和终止 透明传输：解决数据中恰好与帧定界符相同的比特组合而丢弃帧的问题 解决方式 字符计数法 在首部

差错产生原因 信号固有的，持续存在的随机热噪声 外界特定的短暂原因所造成的冲击噪声解决方法： 检错编码 1 奇偶校验码 2 循环冗余码 纠错编码 1 海明码

介质访问控制目的：防止两对节点之间的通信不会互相干扰控制方法： 频分多路复用(FDM) 时分多路复用(TDM) 波分多路复用(WDM) 码分多路复用(CDM) 码分多址(CDMA)是码分多路复用的一种方式。原理是使用向量的规格化内积。

为什么TCP 需要3次握手为什么三次？ 1、第三次握手是为了防止失效的连接请求到达服务器，让服务器错误打开连接。 2、换个易于理解的视角来看为什么要 3 次握手。 客户端和服务端通信前要进行连接，“3次握手”的作用就是双方都能明确自己和对方

### LeetCode 9. Palindrome Number9.Palindrome NumberDetermine whether an integer is a palindrome. An integer is a palind

有序数组的中位数4. Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively. Find the

LeetCode 7. Reverse Integer 反转整数7. Reverse IntegerGiven a 32-bit signed integer, reverse digits of an integer. Example 1