dodamce的博客

路由分组转发部分，输入输出端口有一个缓冲区（队列），若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。其他主机向A发生信息时，首先发送到归属代理中，归属代理通过隧道，将信息发送到外部代理，外部代理根据固定的IP地址将信息传输给移动的主机A。转发表必须包含完成转发功能所必需的信息，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。转发表由路由表得来，可以用软件实现，也可以用特殊的硬件来实现。

组播（多播）：介于广播和单播之间，当网络中的某些用户需要特定数据时，组播数据发送者仅发送一次数据，借助组播路由协议为组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式。如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器。BGP边界路由器之间交换网络可达性的信息，即要到达某个网络所要经过的一系列AS.（各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的。

自治系统（AS）：单一技术管理下的一组路由器，这些路由器使用一种AS内部的路由选择协议和共同的度量来确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议来确定分组之间的路由。外部网关协议EGP：不同自治系统中，当数据报传到另一个自治系统边界时，需要一种协议将路由1选择信息传递到另一个自治系统中，这样的协议就称为EGP。对地址为x的相邻路由器发来的RIP报文，修改此报文中的所有项目：把"下一跳"字段中的地址改为x，并把所有的"距离"字段+1。特别的，从一路由器到直接连接的网络距离为1。

IPV6将IPV4的可选字段移出首部，变成了扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处理效率。IPV6数据报很大，路由器传输数据的数据链路层MTU很小小，不能传输IPV6数据报，路由器直接丢弃报文并返回ICMPV6分组过大错误。为了解决IPV4地址不够用的问题，这里就引出的IPV6，IPV6根本上解决了IP地址不够用的问题。IPV6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用。lPV6首部长度必须是8B的整数倍，IPV4首部是4B的整数倍。

主机使用最先收到的DHCP提供报文。回送请求和回答报文：主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。如果是跨局域网通信，上面的场景还需要ARP协议，只不过这次ARP协议请求的是这个网段的默认网关（路由器的MAC地址）当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。参数问题：当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报并向源点发送参数问题报文。

eg：上面的例题，如果子网掩码为255.255.224.0的话算出的子网网络地址相同，但是明显子网掩码的255.255.224.0的划分方式，子网号比上面的立体要大，划分的子网主机数较少。局域网的内网ip在经过NAT路由器之后，将源IP地址和端口号替换为NAT表所对应的NAT路由器公网IP和端口，这样局域网内的主机就可以向外部发送信息。网络地址转换NAT：专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址。

路由算法分为两类：静态路由算法：管理员手动配置路由信息优点：简便，可靠，在负荷稳定，拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。缺点：路由更新慢，不适合大型网络。动态路由算法：自适应路由算法，路由器间彼此交换信息，按照路由算法优化出路由表项。优点：路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。缺点：算法复杂，增加网络负担。动态路由算法使用比较多，动态路由算法好包括两类：全局性链路状态路由算法（OSPF协议）

网络层的主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位为数据报。数据报不等于分组，分组可以理解为将数据报切分成多个小部分，每个部分就是一个数据报。网络层的功能：实现路由选择和分组转发异构网络互联。拥塞控制：若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞。方法：1. 开环控制（静） 2. 闭环控制（动）