Esperanto.的博客

距离矢量(Distance Vector)路由算法，简称DV算法。我们常见的网络层协议中，路由信息协议RIP在进行路由选择时，采用的就是DV算法。DV算法是一种分散式路由算法(Decentralized Routing Algorithm)，路由器以迭代、分布式的方式计算出最低开销路径，但没有一个节点拥有关于所有网络链路开销的完整信息(这也是DV算法区别于LS算法的最主要特征)。

SMTP协议Java模拟实现(IntelliJ IDEA 2019.3.2环境)

域名和IP地址的关系：IP地址与域名是一对多的关系。一个IP地址可以对应多个域名，但是一个域名只有一个IP地址。IP地址是数字组成的，不方便记忆，所以有了域名，通过域名地址就能找到IP地址。没见过通过IP反向找域名的吧。

交换机/网桥工作的基本原理

第一问中，我们需要为两个局域网LAN1、LAN2以及中间用于实现互联的网段3分配IP地址块，这是子网划分的概念。IP地址有网络位和主机位，子网划分就是从主机位中借位，来作为子网的"网络位"。不妨假设LAN1是拥有200台PC的局域网，再算上图中路由器R1接入LAN1的端口，LAN1中需要201个主机位，因为28>201，所以我们为LAN1的IP地址块保留8位主机位足够了，剩余的24位可以全部划为网络位+子网位。

前面我们已经介绍了DLL的基本知识概念(封装成帧、透明传输以及差错检测等)、DLL的基本数据链路协议以及局域网的一个实现——以太网。这一篇中，我们主要介绍，如果源主机和目的主机之间跨越了多个局域网，它们是如何完成信息传输的。首先我们需要在多个局域网LAN之间建立连接，没有连接如何完成信息传输？网桥(Bridge)与交换机(Switch)的功能就是将多个LAN连接起来，使得不同LAN上的两台主句可以完成通信。

IEEE曾经将DLL分为LLC和MAC两个子层，但LLC已经成为历史，所以不再继续介绍，而主要将关注点放在MAC子层上。首先我们需要清楚的三个概念，关于数据的通信方式有三种单播(unicast)、广播(broadcast)和组播(multicast)。单播是一对一的通信，广播是一对所有的通信，而组播是一对一组的通信。而我们在局域网中为了降低传输成本，采用了共享介质的策略，从而也就决定了数据通信方式通常是广播方式。

首先需要清楚的是，数据链路层关注的是什么。数据链路层研究在同一个局域网中，分组怎样从一个主机传送到另一台主机上，当中并不经过路由器的转发。我们需要注意的是，局域网LAN虽然是个网络，但因为网络层讨论的是分组如何从一个网络，通过路由器转发到另一个网络，所以从整个互联网上来看，局域网依然属于数据链路层的范围。

1969年ARPANet诞生，主要的技术特点是采用了分组交换，ARPANet是当今互联网的前身。1981年美国国家科学基金会(NSF)成立计算机科学网络(CSnet)，并且在Vinton Cerf(TCP/IP协议簇的发明者之一)的建议下和ARPANet两网互联，互联网正式诞生，主要的技术特点是TCP/IP协议簇的形成。计算机网络是由若干结点(Node)以及连接这些结点的链路(Link)组成的，并且网络中的结点可以是计算机、集线器、交换机或路由器等等。单台计算机拥有它的独立性。

TCP是Transmission Control Protocol的首字母缩略词，意为传输控制协议。从这个名字中我们隐约可以看出TCP对于它所传输的数据，是有着一定的“控制”能力的。作为使用在运输层的两个主要协议之一，提到TCP就不得不简单说说另一个主要协议——UDP用户数据报协议(User Datagram Protocol)。UDP只在网络层IP协议的数据包服务之上增加了很少的功能，复用、分用以及差错检测。相较于TCP，UDP没有连接、没有确认、没有拥塞控制。这里我们主要讨论关于拥塞控制

在系统介绍Shannon定理和Nyquist定理之前，我们需要先搞清楚一些必要的预备知识。波特率、比特率、带宽以及信噪比。1.波特率Baud波特率表示每秒钟传送的码元符号的个数，它是对符号传输速率的一种度量，1波特即指每秒传输1个符号。波特(Baud)这一单位是以法国电讯工程师埃米尔·博多(英语：Émile Baudot，1845-1903)的姓氏来命名的，他是数位通讯的先驱之一，是电传与博多式电报机的发明人。码元是信息传输通道中携带数据的信号单元，假设码元宽度为T，那么对应的波特率为1/T.