1。5 主要研究内容

本文的主要内容是学习 IPv4 和 IPv6 隧道技术的基本原理，掌握路由器路由选择 和分组转发的原理，并通过 VC++模拟实现 OSPFv3 算法和隧道技术下的分组转发算法。 综合考虑了 IPv6 网络和路由器的工作原理，给出了 OSPFv3 算法和隧道技术下分组转

发的实现方案，并详细介绍了这两种方案的设计实现和具体的验证过程，验证结果表 明 OSPFv3 算法更新路由表的可行性以及实现隧道技术下分组转发算法的可行性。

第一章：介绍了 IPv6 协议的研究背景、国内外的研究状况、IPv6 地址以及三种 在向 IPv6 网络过渡中所使用的主要技术。

第二章：介绍路由器的相关知识和 OSPFv3 算法的具体工作步骤，并用 VC++模拟 实现 OSPFv3 算法。

第三章：本章介绍的是分组转发的工作过程以及在 java 环境下模拟隧道技术下 的分组转发算法。

第二章 OSPFv3 算法的实现

路由器是用于连接多个分开的子网并进行相互转发数据的设备，所有的路由设备 都会拥有一张路由表，这张路由表包含的是路由设备端口和特定地址的一一对应的关 系。路由器工作在 IP 协议的网络层，是局域网连接外部网络的枢纽。开放最短路径 优先（OSPF）是一种典型的链路状态中的路由选择协议，一般在同一个自治系统内被 广泛应用。本章节主要介绍路由器的相关知识和 OSPFv3 算法的具体工作步骤，并用 VC++模拟实现 OSPFv3 算法。

2。1 路由选择

以前使用的路由器独立于其它的路由器设备，它们之间不会互相交流有关路由表 的具体信息。因此，通常是一个路由器沿着每一条路径发送充满网络的数据分组，而 且发送的某些分组在网络上永无休止地循环下去。论文网

为了预防可能出现的这种问题，可以采用静态路由选择的方式。这种方式由系统 管理员手动把已经设置好的路径表输入到路由设备里面。而动态路由选择是路由器根 据当前网络环境收集的路由信息和网络拓扑结构，编成一个可以自动调整和更新的路 由表。路由表存储了目的地址、网络掩码、下一跳路由器的地址以及通过路径所需要 的花费等[22]。

在使用远距离通信链路的广域网中，最重要的操作是规范路由选择，它必须在网 络链路结构发生变化的同时，立即改变网络路径的拓扑结构，迅速地调整到新的路径 拓扑上。一个典型的互联网可能由 2 个、15 个或者 30 个路由器构成，这些路由器能 够通过拨号异步链路或使用专用高速数字线路（如 T1）进行相互连接。在网路数据 通道上，当数据分组经过路由器的时候，路由器先分析数据包头，再通过查询路由表， 为每个数据分组寻找一条最佳的传输通道，最后把该数据发送到接收站。这样的一条 路由由所使用的路由选择协议类型来决定[10]。

路由选择协议一般分为两类：

（1）距离向量协议。

（2）链路状态协议。 下面将具体介绍这两种路由选择协议。

2。1。1 距离向量

依据到接收站的 hop 数或者费用决定了距离向量路由选择的分组传送路由，这些 路由信息由各个相邻的路由器负责提供。技术上一般都遵循 Bellman－Ford 算法。

依据用过这条链路所需要的花费，与通过另外一条链路所需要的花费进行对比， 可以比较出两条链路的优劣。而且，链路两端的路由器会负责计算将数据报从当前路 由器传递到目的地址所需要的花费。路由器计算总花费的方法是：把当前路由器一个 端口代表的价值与链路两端路由器到目的地址所需要的花费相加[21]，举一个例子：