基于Radix樹的PDF-SPDF路由管理功能研究與實(shí)現(xiàn).pdf

1、IMS(IPMultimediaSubsystem)是第三代移動(dòng)通信伙伴組織3GPP在R5版本標(biāo)準(zhǔn)中提出的支持IP多媒體業(yè)務(wù)的子系統(tǒng)[1]。它基于SIP的體系，其承載網(wǎng)絡(luò)基于分組技術(shù)，廣泛適應(yīng)各種接入技術(shù)，符合NGN的理念，因而在網(wǎng)絡(luò)演進(jìn)中被業(yè)界寄予很高的期望。分組網(wǎng)絡(luò)以其固有的帶寬分配靈活、帶寬利用率高等特點(diǎn)在通信網(wǎng)絡(luò)中扮演了日益重要的角色，但其QoS保證能力不足的問題始終是一個(gè)嚴(yán)重的瓶頸，制約了分組網(wǎng)絡(luò)(特別是IP網(wǎng)絡(luò))在電信運(yùn)營領(lǐng)

2、域內(nèi)發(fā)揮更大的作用[2]。策略決策功能(PDF)作為IMS的支撐網(wǎng)元，根據(jù)應(yīng)用層相關(guān)信息進(jìn)行承載資源的授權(quán)決策，將其映射到IPQoS參數(shù)傳遞給GGSN(GPRS網(wǎng)關(guān)支持節(jié)點(diǎn))中的策略執(zhí)行點(diǎn)(PEP)，完成QoS資源的控制處理，為IMS業(yè)務(wù)提供QoS保證[6]。本文描述了PDF/SPDF的主要功能和典型工作流程，然后重點(diǎn)研究了PDF/SPDF路由管理的功能要求和以Radix樹為核心的路由查找算法，給出了PDF/SPDF路由管理模塊的實(shí)現(xiàn)方