互联网的出现给人们的生活带来了巨大的变化，通过互联网，人们可以及时获取信息，但互联网信息量的快速增长及人们对信息处理提出的更高要求，使传统的有线网络已不能满足用户的需求。为此人们期望能不再受时间和空间的限制，随时随地享受各种信息服务。无线通信技术和计算机技术的快速发展，使移动计算成为可能。移动IP通信最基本的问题是IP主机在通信期间可能需要移动，因此IP地址可能会经常发生变化。而在传统的IP技术中，IP地址的变化必将导致IP通信的中断。移动lP通信一方面希望移动的IP主机保持原来的IP地址不变，以方便其他主机与移动主机的通信，另一方面又希望根据当前所在的网络，及时更新IP地址进行通信。其目标就是能够透明地支持IP主机的移动性，在IP主机移动的过程中，能够始终用原来的IP地址即归属地址来与移动IP主机通信。移动主机在两个不同子网之间移动时将产生切换。切换会导致移动主机在一定时间之内不能发送和接收数据分组，通信对端和移动主机之间的通信暂时会中断。目前有一些工作，研究如何达到平滑切换或无缝切换，并取得了较好的效果。切换之后移动主机必须尽快找到一条最短路径路由与通信对端建立连接。求解最短路径实际上是多变量、多约束的非线性优化问题，是NP难问题。在移动网络中，网络拓扑变化快，要保证用户业务不受影响，必须在最短时间内找到最短路径路由。蚂蚁算法就是近年来出现的，搜索效果良好的一种启发式搜索方法。蚂蚁算法的主要思想，是模拟蚂蚁寻找食物的过程。在蚂蚁在搜索的过程中，会不断分泌外激素。蚂蚁之间通过外激素交流信息，可以很快找到从蚁穴到食物之间的最短路线。蚂蚁算法的核心，就是让蚂蚁以外激素为媒介，互相交流信息，不断搜索更好的路径。本文利用“信息素表”来取代网络节点的路由选择表，把移动IP网络和蚂蚁算法联系起来，研究将蚂蚁算法用于求解移动IP路由选择当中的最短路径。实验表明，本文基于蚂蚁算法的移动IP路由选择在网络节点数量较多时比基于遗传算法的移动IP路由选择在查找性能上更优。