认知无线电是为了解决频谱紧缺问题而提出的新技术。认知无线多跳网络是一种新的多跳网络架构,相比传统多跳网络具有其固有的特点和设计挑战。认知多跳网络中会产生次用户业务流端到端传输不稳定,与主用户产生传输碰撞,路由频繁中断失效等问题。针对这些问题,本文研究其中的路由和资源分配算法。研究认知无线多跳网络中面向稳定性的联合路由和信道分配问题。寻找联合路由选择和信道分配方案,在给定端到端业务需求的前提下,使得次用户流的期望切换间隔最大化。仿真结果表明提出的方案能使得次用户流维持更长的有效传输时间,从而增强了稳定性。研究认知多跳网络中在主次用户传输碰撞限制下的路由和资源分配。在主次用户碰撞时隙数限制下,寻找路由和资源分配的方案,使得次用户业务流的端到端平均吞叶量最大化。提出逐跳扩张的路由选择算法和低复杂度资源分配算法。仿真结果验证了提出方案的有效性,而且启发式次优算法可以取得与最优解相近的性能。设计认知网络中基于机会式转发的路由协议。协议考虑多信道多接口的认知无线节点模型,同时借助节点地理位置信息进行机会式转发,用退避协调转发优先级。在经过自己修改开发的基于NS2的认知无线网络仿真平台上仿真协议的性能,结果表明提出协议可以降低时延和具有良好的可伸缩性。