m0_61386859的博客

在互联网中主机的数量远大于路由器的数量，出于效率的考虑，这些主机不和连接在网络上的路由器定期交换路由信息。​ 从源主机向目的主机发送一连串的IP数据报，数据报中封装的是无法交付的UDP用户数据报（使用了非法端口）。把收到的需要进行差错报告的IP数据报的首部和数据字段的前8个字节提取出来，作为ICMP报文的数据字段。​ 这样，源主机达到了自己的目的，因为这些路由器和最后目的主机发来的ICMP报文正好给出了源主机想知道的路由信息：到达目的主机所经过的路由器的IP 地址，以及到达其中的每一个路由器的往返时间。

假如转发表中有A、B两个前缀匹配，它们是由一个更大的地址块（假设为C）划分而来，C划分了四个子网，其中A包含了一个，B包含了三个，为了压缩转发表的空间，减少查找转发表的时间，B采用了路由聚合，这时转发表中就只有两项A、B。​ 为了解决这个为题，在采用CIDR编址时，如果一个分组在转发表中可以找到多个匹配的前缀，那么就应当选择前缀最长的一个作为匹配前缀。​ 为了更有效的查找，通常是把CIDR的转发表存放在一种层次的数据结构，然后自上而下的按层次查找，最常用的就是。在进行查找时，只要能与唯一前缀匹配就行。

IP地址放在IP数据报的首部，IP数据报在数据链路层被封装成帧，而MAC地址则放在MAC帧的首部，所以数据链路层是看不见数据报的IP地址的，是依靠MAC地址传送的。IP软件在存储器中维护一个计数器，每产生一个数据报，计数器就加1，但这并不是为了按序接收的问题，因为IP本身就是无连接的，而是为了在分片时，给每个分片的标识字段赋值，相同字段值的数据报片就能重装为原来的数据报。​ 一个大的地址块往往包含很多小的地址块，所以在路由器的转发表中利用一个大的地址代替许多小的地址，这种方法称为。

定义一个用于创建对象的接口（纯虚基类），让子类决定实例化哪一个类。Factory使得一个类的实例化延迟（目的：解耦， 手段：虚函数）到子类。注：自定义1个纯虚工厂基类，其中有个虚方法，它返回我们想要的具体对象，具体实现由具体的工厂子类（工厂子类继承纯虚工厂父类）实现。

将抽象部分(业务功能)与实现部分(平台实现)分离，使它们都可以独立地变化。桥接模式具有结构目的并适用于对象，因此它处理对象的组合。delete ib;return 0;/**/Bridge模式使用“对象间的组合关系。

动态（组合）地给一个对象增加一些额外的职责。就增加功能而言，Decorator模式比生成子类（继承）更为灵活（消除重复代码 & 减少子类个数）。public:// ...public:// ...class Decorator : public Component // is-a 为了完善接口规范private:// has-a 为了将来具体的实现public:// ...public:// ...public:// ...int main()

在网络之间传递分组（IP数据报）。

​ 如果X1的VLAN-10中的A要与X2的VLAN-10中的C通信，X1查到C并没有连接本交换机，于是插入VLAN标签，否则X2也不知道交给哪个VLAN。​ 如果X1的VLAN-10中的两台主机A,B要通信，X1能根据A发出的帧首部的目的MAC地址识别出B属于本交换机的VLAN-10，因此制只做简单转发，也不需要插入标签。每一个VLAN的帧都有一个明确的标识符，指明发送这个帧的计算机属于哪个VLAN。​ 例如一个单位的财务部门，他们的信息是需要保密的，如果和许多部门共享一个局域网，这可不利于信息安全。

光纤的时延小、带宽很宽，这样很容易就能使主机和几公里外的集线器相连，如果使用多个集线器，就可以连接成覆盖更大范围的多级星形结构的以太网。​ 假设有两台交换机相连，交换机1中的A想与交换机2中的B通信，A发送出去的帧会在交换机1内广播，当通过与交换机2相连的端口到达交换机2后，又会进行广播，然后通过与交换机1相连的另一个端口后到达交换机1后又进行广播…因此，如果连接在以太网交换机上的两台主机，同时向另一台主机发送，,那么当这台主机的端口繁忙时，发送帧的这两台主机的端口会把收到的帧暂存一下，以后再发送出去。

当数据字段的长度小于46字节时，MAC子层就会在数据字段后面加入整数字节的填充字段，以保证以太网的MAC帧的长度不小于64字节。IP协议的首部有一个总长度字段，当其大于等于46那么就没有填充，否则得出来的差值就是填充字段字节数。一个站在刚开始接收MAC帧时，由于适配器的时钟尚未与到达的比特流达成同步，因此MAC帧的最前面的若干位就无法接收，导致变为无用帧。定义为10101011，前六位和前同步码作用一样，最后连续的11告诉接收端适配器：”MAC帧来了，注意接收“。，减去首部尾部的18字节就得到了46字节。

适配器和局域网之间的通信是通过电缆或双绞线以串行传输方式进行的，而适配器和计算机之间的通信通过计算机主板上的IO总线以并行传输方式进行的。因此，以太网提供的服务是尽最大努力的交付，即不可靠的交付。​ 使用集线器的以太网在逻辑上仍是一个总现网，各站共享逻辑上的总线，使用的还是CSMA/CD协议（具体说是各站中的适配器执行CSMA/CD协议）。为了在这种广播的方式下实现一对一通信，我们可以想到给每个计算机唯一的地址，在数据帧的首部写明接收站的地址，当与适配器中的地址一致时才接收，否则就丢弃。

需要强调的是，MTU是数据链路层的帧可以载荷的数据部分的最大长度，而不是帧的总长度。例如，串行的（一次只发送一个比特）或并行的（一次并行地发送多个比特），同步的或异步的，低速的或高速的，电的或光的，交换的（动态的）或非交换（静态的）点对点链路。​ 在接收端收到一个帧时，先找到标志字段F以确定帧的边界，然后再对其中的比特流进行扫描，发现5个连续的1时就把其后的0删掉。PPP 协议必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符），以便使接收端从收到的比特流中能准确地找出帧的开始和结束位置。

把数据帧从链路的一端正确的传输至另一端。

​ 当使用时分复用系统传送计算机数据时，由于计算机数据的突发性质，一个用户对已经分配到的子信道的利用率一般是不高的。虽然统计时分复用的输出线路上的数据率小于各输入线路数据率的总和，但从平均的角度来看，这二者是平衡的。由于 STDM 帧中的时隙并不是固定地分配给某个用户的，因此在每个时隙中还必须有用户的地址信息，这是统计时分复用必须有的和不可避免的一些开销。​ 假设由N路信号要在一个信道中传送，可以通过调制的方法，把各路信号分别搬到合适的频率位置，使彼此之间不产生干扰，各路信号就在所分配的信道中传送。

定义对象间的一种一对多（变化）的依赖关系，以便当一个对象(Subject)的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。

距离太长就要加放大器以便将衰减了的信号放大到合适的数值（模拟传输时），或者加上中继器以便对失真了的数字信号进行整形（数字传输时）。​ 局域网问世后，为了传送计算级网络中的高速数据，为了提高双绞线的抗电磁干扰的能力以及减少电缆内不同双绞线对之间的串扰，可以采用增加双绞线的绞合度以及增加电磁屏蔽的方法，于是陆续出现了不同的双绞线。由于外导体屏蔽层的作用，同轴电缆具有很好的抗干扰特性，被广泛应用于传输较高速率的数据。MHz的量级，因此一个光纤通信系统的传输带宽远远大于目前其他各种传输媒体的带宽。

​ 定义一系列算法，把它们一个个封装起来，并且使它们可互相替换（变化）。该模式使得算法可独立于使用它的客户程序（稳定）而变化（扩展，子类化）CN_Tax,US_Tax,DE_Tax,FR_Tax //如果要添加一个国家，就需要做出更改public://如果只在中国使用，那么下面的代码也将被装载到代码段，但是不被使用。对应上面说到的“有时候支持不使用的算法也是一个性能负担”else if (tax == FR_Tax){ //相应的计算方法也要更改//...//....

透明（屏蔽传输媒体的差异）的传输比特流，使数据链路层感觉不到这种差异。

定义一个操作中的算法的骨架 (稳定)，而将一些步骤延迟 (变化)到子类中。Template Method使得子类可以不改变 (复用)一个算法的结构即可重定义(override 重写)该算法的某些特定步骤。在基类实现稳定的模板方法，变化的部分可以通过晚绑定（虚函数->函数指针）由子类实现（多态）。public:protected://变化的由子类override来实现 也可以不是纯虚public:int main()delete tm;return 0;/*

高层模块（稳定）不应该依赖于低层模块（变化），二者都应该依赖于抽象（稳定）。抽象（稳定）不应该依赖于实现细节(变化)，实现细节应该依赖于抽象（稳定）。