基于JAVA的路由选择网络层的协议开发(课程设计).pdf

课程设计 题目：基于 JAVA 的路由选择网络层的协议开发 简介： 组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇 到的问题，其中许多问题如旅行商问题、 0-1 背包问题、图着色问题、装箱问题 等，都被证明为 NP-困难问题。用确定性的优化算法求 NP完全问题的最优解， 其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加 以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性 和最优性，甚至无法知道所得解同最优解的近似程度。 - 1 - 第 1 章 绪论 1.1 路由选择的意义 路由 (Route) 的概念出现于本世纪 70 年代 , 当时的网络结构较简单 , 因此直 至80 年代中期出现了大规模的网络结构后 , 路由技术才得到了广泛的应用。在 ISO/ OSI 体系结构中 , 路由技术是第三层 ( 网络层 ) 的功能 , 路由选择 (Routing) 是分组交换系统中的一个重要概念 , 是指在互联网络中选择将信包 (Package) 从 信源机 (Source Host) 传往信宿机 (Destination Host) 的传输路径的过程。实 际的网络协议 ( 如IP协议 ) , 其本身并不涉及具体的路由选择细节 , 它只说明路由 选择的一般原理和规则 , 具体的路由选择是指路由表的建立与刷新机制 , 由一组 独立的路由选择协议 (RoutingProtocol) 描述。路由选择的过程是由路由算法来 完成的 , 路由算法可以运行在网络主机上 , 也可运行在专用的路由设备上 , 如路由 器是一种网络互联设备 , 其主要功能就是进行路由选择。 1.1.1 路由选择技术的组成 路由选择技术涉及两方面内容 : 最佳路径的选择及信包在网络上的传递。信 包的传递也可称为交换 (Switching) , 交换过程相对简单 , 而路径的选择过程比 较复杂。 最佳路径选择 最佳路径依赖于不同的衡量标准 , 例如可使用路径长度作为衡量标准。在确 定最佳路径的路由算法中 , 路由表 (Routing Tables) 是一个重要的数据结构 , 其 中包含了网络的路由信息 , 算法通过建立和维护路由表进行最佳路径的确定。路 由算法根据算法要求在路由表中填写各种路由信息 , 其中最基本的是目标 / 驿站 (Hop) 信息 ( 见表 1) 。这一组信息告诉路由器 , 在信包发往信宿机的过程中 , 最佳 选择是将信息转发至下一驿站 (Next Hop) 所代表的节点。当路由器接收到一个 输入信息时 , 首先检查信包的目标地址 , 然后尝试找出与此目标地址相匹配的下 一驿站 , 若匹配成功则进行信包转发 , 否则放弃该信包。除了目标 / 驿站信息外 , 根据不同的路由算法 , 路由表中还包含有其它内容 , 例如最佳路径的衡量标准等 - 2 - 信息。在路由器之间传输的各种信息中 , 有关路由选择的信息称为路由刷新报文 (Routing Update Message)