平凡

声明一：该博客转载了微信公众号——算法与数学之美的文章，原文链接。（日期：10.11）转载是因为觉得该文章的内容是我想学的，且为了方便自己查看以及避免以后再要查阅时查不到。但是我又发现，在5月29日就有其他公众号发了这篇文章，链接在此。最后，我朋友告诉我，他在上学期就看到不少公众号在发这篇文章了。。。。声明二：该博客部分转载了简书博主Half_Light的文章——从URL输入到页...

一、多播分组多播地址为D类地址：224.0.0.0 - 239.255.255.255.每种物理网络都有封装多播分组的方法：对于点到点网络，把IP多播分组直接封装成帧然后从接口发出去； 对于以太网，用IP多播地址的低23位替换地址01-00-5E-00-00-00的低23位得到多播MAC地址，然后封装成帧。帧格式： 帧头部 IP头部 IP Payload(UDP)...

一、概述路由器为了访问AS（自治系统）之外的网络，需要在路由表中加入这些网络的路由。 内部网关协议（IGP）只负责建立AS内的网络的路由，而外部网关协议可以在AS之间传递路由。 最早的一种外部网关协议（EGP）是EGP协议，只允许树形结构的连接。现在主要使用的是边界网关协议（BGP），允许各AS以图的方式连接。 BGP协议采用可靠扩散（reliable flooding）的方法把AS内的...

目录一、信号的表示1、频移键控（frequency-shift keying, FSK）2、幅移键控（Amplitude-shift keying, ASK）3、相移键控（Phase-shift keying, PSK）4、正交调幅（Quadrature amplitude modulation, QAM）二、编码1、单极编码（unipolar encoding）...

目录一、定义二、直连网1、点到点网络：2、多路访问网络：3、由多个直连网连接起来的网络称为间接连接的网络三、互连网络(internetwork)四、因特网1、三个组成部分：2、ISP3、两个最为重要的协议1、TCP协议（Transmission Control Protocol）：传输控制协议2、IP协议（Internet Protocol）：...

目录一、概述1、作用2、功能3、常用的校验方式1、奇偶校验2、校验和（checksum）3、循环冗余校验码（cyclic redundancy check, CRC）二、可靠的数据传输1、自动重发请求（automatic repeat request，ARQ）2、停等协议（stop-and-wait）3、滑动窗口协议4、回退N协议5、选择性...

目录一、概述1、多路访问链路2、介质访问控制子层的由来二、介质访问控制子层（Media Access Control, MAC层）1、逻辑链路控制子层2、以太网（Ethernet）3、世界上最早的无线电计算机通信网：ALOHA4、CSMA(Carrier Sense Multiple Access)协议：载波监听多路访问协议三、以太网的MAC层协议1、...

目录一、相关知识点1、MAC地址与IP地址2、IP地址结构二、有类网三、子网1、一个有类网可以划分为多个大小相同的子网(subnet)2、变长子网掩码(VLSM)：允许将一个有类网划分为多个不同大小的子网3、无类域间路由选择协议(Classless Inter-Domain Routing,CIDR)四、特殊的IP地址五、私有IP地址六、网络地址转...

目录一、零散的知识点二、电路交换与包交换1、电路交换技术（circuit switching）2、包交换技术（packet switching）三、IP数据报1、IP协议的服务模型2、IP数据报格式3、IP数据报的选项一、零散的知识点每个数据链路层协议只涉及一个直连网，而网络层协议涉及整个网络。 网络层协议负责确定把收到的包从哪条路径转发出去(for...

目录一、有类网的IP路由选择二、无类网的IP路由选择三、路由表（记录的是IP地址）四、路由协议——用于自动建立路由表的协议五、自治系统（autonomous systems, AS）一、有类网的IP路由选择利用数据包中的目的地址得到目的网络号，然后查询路由表：如果查到的结果是直连网（即下一跳为空），则直接把数据包从查到的接口转发到目的主机；（即不需要再中转了）...

目录一、距离向量法二、路由信息协议（Routing Information Protocol）1、RIP协议的工作方式2、RIP协议的问题1、慢收敛（slow convergence）：2、计数到无穷（count to infinity）3、RIP协议的相关技术4、RIP协议的定时器5、RIP数据包格式一、距离向量法也称为贝尔曼福特算法，是一种最短...

目录一、链路状态路由算法二、OSPF协议（open shortest path first）1、将网络变为图2、OSPF协议的详细过程3、OSPF的开销4、路由器ID：OSPF采用路由器ID（RID）标识每一个路由器5、指定路由器6、LSA定时器7、OSPF分组格式8、特点一、链路状态路由算法利用最短路径算法求出一个节点到所有其他节点的最短路径...

目录一、传输层协议1、因特网传输层的两个协议：UDP和TCP二、用户数据报协议（UDP）三、传输控制协议（TCP）四、握手连接1、三次握手建立连接（SYN, SYN+ACK, ACK）2、四次握手关闭连接（FIN, ACK, FIN, ACK）五、TCP滑动窗口1、快速重传2、延迟确认3、选择性确认4、TCP超时时间计算5、拥塞6、TC...