黄小鑫的博客

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89330869 在传统的通话中使用的交换方式是Circuit Switching，而在网络中使用的却是Packet Switching，那么什么是Circuit Switching，什么是Packet Switching呢？两者之间又有...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88739527四层网络模型：链路层：定义单个链路如何传输网络层：定义端对端包传输，不保证可靠性传输层：传输协议，实现可靠性及恢复正确顺序应用层：发起请求四层网络模型：链路层：定义单个链路如何传输网络层：定义端对端包传输，不保证可靠性传输层：传输协议，实...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88746950大端模式：高位字节处于低地址小端模式：高位字节处于高地址

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88747971IP地址为32bit数字，多个IP地址与子网掩码按位与得到的结果，相等的处于同一网络下，交换数据时不需要穿过路由，不相等则处于不同网络下，需要穿过路由。subnet可以再分配它自己的subnet。同一网段的前提下掩码长度增加即可，如下图。...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88748289路由只负责将接收到的package转发到下一个hop。因为一个路由可能与很多路由link，转发到哪个路由则需要查转发表，转发表的格式如下图，根据目标地址选择下一个路由。选取的规则遵循Longest Prefix Match（最长前缀匹配）规则，下面解释一下如何理解这一...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88751893ARP协议是什么：在以太网协议中规定，同一局域网中的一台主机要和另一台主机进行直接通信，必须要知道目标主机的MAC地址。而在TCP/IP协议中，网络层和传输层只关心目标主机的IP地址。这就导致在以太网中使用IP协议时，链路层接收到上层即网络层提供的数据中，只包含目...

TCP是传输层的一个协议。当一个应用程序调用TCP时，它会将它想要传递给另一端的一些字节交给它。 TCP将这些字节放入TCP段，然后从那里获取。TCP将段传递给IP层，IP层将其封装在IP数据报中，添加IP地址。IP数据报传递给链路层，链路层构建链路帧，添加链路地址（例如，以太网地址），然后将其发送到线路。使用主机A和B之间的3次握手建立TCP连接。首先，主机A向B发送一条消息...

保证网络层能够正常工作的三个机制：1.IP协议封装datagram；端对端hop to hop传输。2.转发表通过算法更新路由中的转发表。3.互联网报文控制协议ICMP（Internet Control Message Protocol）在终端与路由之间传递网络层信息；报告出现的问题反馈；帮助诊断问题。ICMP详解：概念：ICMP协...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88769733端对端原则：要想确认传输了正确的数据给对端，肯定要在处于连接两端的终端的帮助下实现，不可能完全在链路层或者传输层实现，因此必须要在接收端对数据进行验证，这需要在应用层实现。同时这种设计原则，可以将底层的链路层最简化，只负责传输数据，提高传输性能与稳定性。为什...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88770493 错误探查三种方式：Checksum（检验和）、Cyclic Redundancy Codes（循环冗余CRC）、Message Authentication Codes（消息身份验证MAC）大家可以首先做下这个课程中的...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/88784949 ...

参考帖子:https://blog.youkuaiyun.com/djl806943371/article/details/88838918 流控制的原因：发送者发送速度超过接受者处理速度是没有意义的，流控制就是为了避免发送超出接受者接受能力的数据。实现的方式是接受者给发送者反馈。两种基本方式是stop and wait和sliding windows流控...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89207553 我们知道传输层协议保证了传输的可靠性，比如滑动窗口协议。那么丢失的包如何进行重传呢。大致分为两类：Go-back-N和selective repeat。下面对两者优缺点进行介绍。这两者都是通过定时器实现的，当接收者收到包...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89981808 这一节主要讲Dynamic Host Configuration Protocol (DHCP)动态主机配置协议。说实话看这节课，感受到了嘲讽...Philips说他95年上大学的...

DNS应该算是经常听到的名词之一了，它是 Domain Name System 的缩写，旨在提供根据域名获得IP地址的服务。一个URL包含三个部分，第一部分应用层协议类型及端口号，域名代表的host，及host中的文件。DNS即负责告知client域名所对应的的IP。有两个特点让DNS设计可行：1. 只...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89683607 ...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89331221 这一节介绍端对端延迟。端对端延迟由三部分组成：传输延迟（Propagation Delay）、封装延迟（Packetization Delay）和排队延迟（Queueing Delay）。他们的关系如下图：传输延迟：...

参考帖子：https://blog.youkuaiyun.com/djl806943371/article/details/89389157将较大的包拆分为小包进行传输，可以减小端对端延迟，原因如下图：统计复用(statistical multiplexing) 统计复用指的是出口链接不需要运行在NR的速度 当数据聚集的速度大于R时，缓冲区吸收了暂短的时间 因为buffer的大小是有限的，丢包会...

简单的FIFO（先进先出）队列存在一个缺点，无法对包的优先级做出反应，即相当于先进入的包拥有更...

根据前面的端对端延迟公式，我们知道，如果我们知道每个Queueing delay的延迟上界，我们就可以知道整个端对端延迟时间的上界。控制delay packets在前面的章节，我们已经了解了WFQ的传输速率 每个queue的大小我们关注一个queue，运出数据的速度为R1，buffer size为B ，A(t)表示在t时间接受的bit，D(t)表示在t时间内输出的bit那么...

参考帖子地址：https://blog.youkuaiyun.com/djl806943371/article/details/89391128 Switching与Forwarding是两个不同的概念。Switching是指端对端之间的数据交换，而Forwarding是指一个路由对收到的数据包进行转发。例如，同一个局域网内，client之间交换数据是Swit...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89400112 多终端对多终端传输过程中，将来自多个发送者的数据包发送到不同接收者的过程是如何实现的呢？这就是本节主要内容。目前主要有三种实现方式：Output queueing：如下图，缓存区在output一侧。这样有一个缺点，就是...

哇，不知不觉这个课程也学了挺久了，说明一下，学习的是Stanford大学的CS144 Introduction ...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89489802 ...

本节对TCP发展历史进行了简短的介绍：可以看到1986年，由于TCP还未加入拥塞控制，网络开始因为拥塞而频繁出现瘫痪，之后的两年内，Jacobson找到了问题根源，并对拥塞进行了处理，这是非常具有开创性的，而这一个版本的TCP代号为Tahoe。也就是本节重点介绍的内容。TCP Tahoe中增加了三个重要举措，接下来挨个进行介绍。其实这三个重要...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89550824 TCP经历了Tahoe版本之后，出现了一个新版本 Reno 。这个版本对Tahoe进行了改进，如果从有限状态机的角度看，Tahoe有两个状态，Reno有三个状态： ...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89577965 Yahoo！终于看完了第四单元拥塞控制，现在开始第五单元Applications and NATs。首先第一节从NATs开始。NATs全称 Network Address Tra...

原贴地址：https://blog.youkuaiyun.com/djl806943371/article/details/89648426 HyperText Transfer Protocol（HTTP） 超文本传输协议是现今因特网的一大基石。也是面试中经常问的一个问题。HTTP包含请求和回复，下面分别是请求和回复...

本章学习总结来源于计算机网络：自顶向下方法传输层服务介绍传输层协议为端与端之间的application process 提供了逻辑交流(logical communication)，这个逻辑交流是从应用层面角度来看的，并不是说端与端之间直接相连，而是通过许多router以及link连接。传输层与网络层之间的关系传输层在网络层的上方，传输层为终端提供服务，网络层也为终端提供服务，...