主机的数据结构

    IPv6的一个设计要求是：即使在一个有限的网络内，主机也必须正确工作，而不像路由器不能储存路由表，不能有永久的配置，因此主机必须能自动配置，必须能学到交换数据的有关目的地的最小信息。这些信息储存的存储器叫做缓存，这些数据结构是一系列记录的排列，称作表项。每个表项储存的信息有一定的有效期，需要周期性地清除缓存中的表项，以保证缓存的空间大小。

    主机需要为每一接口维护以下信息。

    · 邻居缓存：一组有关单个邻居的表项，这些邻居接收到了最新的数据流。表项是连接单播地址的关键，它包括的信息有：其链路层地址、指示邻居是路由器还是主机的标志、指向任何排队等待完成地址解析数据包的指针等。邻居缓存表项还包括由邻居不达检测算法所使用的信息，如可达状态、探测无应答的次数以及下一次邻居不达检测发生的时间。

   ·目的地缓存：一组有关最近收到数据流的目的地节点表项。目的地缓存包括“在连接(on-link)”和“非连接(off-link)”目的地，并在其中提供一定程度的间接寻址。目的地缓存能把目的地IP地址映射成下一跳邻居的IP地址，该缓存通过重定向消息进行信息更新。如果在目的地缓存表项中存储与邻居发现没有直接关系的附加信息，例如路径MTU(PMTU)以及由传输协议设定的往返时间，则执行时会更加方便。

   ·前缀列表：规定一组“在连接(on-link)”地址的前缀组成的列表。前缀列表表项产生于路由器通告接收到的信息。每一个表项都有一个相关的失效计时器值(由通告信息确定)，它用于在前缀失效时废弃这些前缀。除非在后续通告中收到了一个新的(有限)值，否则特殊的“无限”计时器值规定前缀永久有效。本地链路(1ink-local)前缀位于带有无限失效计时器的前缀列表，而不管路由器是否正在向其通告前缀。接收的路由器通告不应该修改本地链路前缀的失效计时器。

   ·缺省路由器列表：接收数据包的路由器列表。路由器列表的表项指向邻居缓存中的相应的表项。缺省路由器的选择算法是：选择那些已知可达的路由器，而不选择可达性还不确定的路由器。每一个表项还有一个相关的失效计时器值(从路由器通告信息中得到)，它的作用是删除不再通告的表项。

   上述数据结构可以用不同的方法实现。其中一种实现方法是对所有数据结构使用单个最长匹配路由表。不管采用哪种特定的实现方法，为了防止重复性的邻居不可达检测，路由器的邻居缓存表项可以由使用该路由器的所有目的地缓存表项共享。

    邻居缓存包含有邻居不可达检测算法维护的信息。邻居可达性状态是最关键的信息，它的取值是下列的5个值之一。

    ·不完整性(INCOMPLETE)：正在进行地址解析，邻居的链路层地址还没确定。

    ·可达性(REACHABLE)：邻居在最近处于可达状态(在小于10s以前)。

    ·失效性(STALE)：在数据流发送给该邻居以前邻居是不可达的，并无法验证其可达性。

    ·延迟(DELAY)：邻居不再是可达的，同时数据流在最近已经发送给邻居，但不立即对该邻居进行探测，而在一个短时延后发送探测信息，这样就可以为上层协议提供可达性确认。

    ·探测(PROBE)：邻居不再是可达的，同时发送单播邻居请求探测以验证可达性。