小生境粒子群優(yōu)化abc支持型qos組播路由機制-文庫吧資料
2025-08-07 12:54本頁面
【正文】 f itde gr e e1lTT ijRllTl?? ??TRdegreel priijl nashl22:53:17 13 組播路由機制描述 22:53:17 14 組播路由機制描述 ? 解 的構(gòu)成 網(wǎng)絡(luò)中有 m個目的節(jié)點，先計算源節(jié)點到每個目的節(jié)點的備選路徑集合，假設(shè)有n條，將他們編號為 1,2,…,n，那么從每個節(jié)點的備選路徑集中選擇一條，消除冗余路徑后就可以構(gòu)成一顆組播樹。 （ 2） （ 3） （ 4） ? ? ? ?m in, |sDTdR R d D? ? ?U s e r shopddlulPTPd D d D dUUUP??? ? ? ??????????????I SPI SPc ount=is plisplTTisp T ispUU T??????ddP hopdPlU countispT22:53:16 11 問題分析與建模 3. 建立多目標(biāo)模型 組播路由問題的解實際上是一棵在滿足 QoS需求約束下的包含所有組播目的節(jié)點的樹。如果非支配解集中元素唯一，該策略對就是用戶和運營商博弈的納什均衡，選擇該非支配解；否則， 根據(jù) 式（ 1） 計算 其優(yōu)先級，選擇優(yōu)先級最高的非支配解。對不同的參數(shù) QoS需求區(qū)間，比如帶寬，首先確定其滿意度為低、中、高的三種隸屬函數(shù)，確定其隸屬度，計算用戶的綜合滿意度；然后分別制定用戶和運營商的策略集，結(jié)合滿意度和用戶偏好計算鏈路在不同策略對下用戶和運營商的效用 ，構(gòu)成效應(yīng)矩陣 Q，其中效應(yīng)矩陣的元素 是用戶和運營商在對應(yīng)策略對下效用對 。 ? ?B D J E, , , , ,sD ? ? ? ?sD B D J E, ,? ? ? ?22:53:15 8 問題分析與建模 2. 運用模糊數(shù)學(xué)和博弈的方法刻畫組播樹可信度、用戶效用和運營商效用 對于可信度的計算，首先需要確定一個組播用戶到源節(jié)點的端到端的帶寬、延遲、延遲抖動和出錯率的可信度，然后進行加權(quán)求和，最終組播樹的可信度取決于源節(jié)點到所有組播用戶的路徑中可信度的最小值。 骨 干 網(wǎng) 節(jié) 點接 入 網(wǎng) 節(jié) 點 終 端骨 干 鏈 路 接 入 鏈 路22:53:15 7 問題分析與建模 ? 建立模型 1. 刻畫組播 QoS請求參數(shù) 和 網(wǎng)絡(luò) 的鏈路 參數(shù) 在 網(wǎng)絡(luò)中組播路由的 QoS請求可以刻畫為 6元組
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1