近年来，无线通信技术和计算机技术的飞速发展，为Ad Hoc网络向实用化方向迈进创造了条件。最初Ad Hoc网络的研究重点是单独组网，随着Ad Hoc网络组网技术的不断成熟，其无线应用不断增多，将Ad Hoc网络作为接入网，与Internet进行连接成为当前互联网络发展的热点之一。而如何将Ad Hoc网络中的路由协议与传统Internet路由协议进行融合，成为影响组网效率的关键。 本文提出了应用于随机接入协议的一个简单有效的多队列模型和优先级控制算法，并对所提出的多队列模型和优先级算法进行了一些理论及仿真分析，给出了一些分析结果。通过理论分析和仿真结果，证明改进后的随机接入协议和多队列模型以及优先级算法能大大改善网络的整体性能。 本文详细介绍并分析比较了Ad Hoc网络中的表驱动(Table-driven)和源发起按需驱动(Source-initiated On-demand)两类主要路由协议；详细介绍了基于IPv6的Ad Hoc接入网的网关发现与地址分配协议，在此基础上与AODV协议进行融合，提出了Ad Hoc接入网的路由算法并进行了仿真比较，证明该算法能够在Ad Hoc接入网中实现，能够改善网络性能。