互聯(lián)網(wǎng)絡(luò)ppt課件(2)-展示頁
2025-05-14 22:06本頁面
【正文】 這些數(shù)據(jù)包可以通過不同的路徑傳送，到達目的結(jié)點后再拼合成原來的數(shù)據(jù)。 ?控制策略： 有集中式和分散式兩種 ? 集中控制方式： 有一個全局的控制器接收所有的通信請求，并由它設(shè)置互連網(wǎng)絡(luò)的開關(guān)連接。 互連網(wǎng)絡(luò)的基本概念 ?拓撲結(jié)構(gòu)： 有靜態(tài)和動態(tài)兩種。 ? 動態(tài)拓撲結(jié)構(gòu)： 可根據(jù)需要設(shè)置互連網(wǎng)絡(luò)中的開關(guān)，從而對結(jié)點之間的連接通路進行重新組合，實現(xiàn)所要求的通信模式。即在互連函數(shù) f的作用下，輸入端 x連接到輸出端 f(x)。 （有時也稱為 置換函數(shù) 或 排列函數(shù) ） 互連函數(shù) 互連網(wǎng)絡(luò)的基本概念 ? 互連函數(shù) f(x)有時可以采用循環(huán)表示 即： （ x0 x1 x2 … xj1） 表示： f(x0)=x1， f(x1)=x2， … ， f(xj1)=x0 j稱為該 循環(huán)的長度。 ? ? 011121011121 xxxxxxxxxxxxxxE kkknnkkknn ???? ???????? ? 互連網(wǎng)絡(luò)的基本概念 ? 主要用于構(gòu)造立方體互連網(wǎng)絡(luò)和各種超立方體互連網(wǎng)絡(luò)。 （ N為結(jié)點個數(shù)） ? 當 N＝ 8時， n＝ 3，可得到常用的 立方體 互連函數(shù)： ? ?? ?? ? 012022201202210120220xxxxxxCxxxxxxCxxxxxxC??? 互連網(wǎng)絡(luò)的基本概念 ? 變換圖形 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (a ) C 0 交換函數(shù) 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (b ) C 1 交換函數(shù) (c) C 2 交換函數(shù) N=8 的立方體交換函數(shù) 互連網(wǎng)絡(luò)的基本概念 立方體網(wǎng)絡(luò) 互連網(wǎng)絡(luò)的基本概念 1. 均勻洗牌函數(shù) ? 均勻洗牌函數(shù)： 將輸入端分成數(shù)目相等的兩半，前一半和后一半按類似均勻混洗撲克牌的方式交叉地連接到輸出端（輸出端相當于混洗的結(jié)果）。 ? ? 101320221 ????? ? nnnnn xxxxxxxxxS ?? 互連網(wǎng)絡(luò)的基本概念 ? N=8 的 均勻洗牌 和 逆均勻洗牌 函數(shù) 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (a ) 均勻洗牌函數(shù) 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (b ) 逆均勻洗牌函數(shù) N=8 的均勻洗牌和逆均勻洗牌函數(shù) 互連網(wǎng)絡(luò)的基本概念 ? 逆均勻洗牌函數(shù) ：將輸入端的二進制編號循環(huán)右移一位而得到所連接的輸出端編號。 ? ? 121001211 xxxxxxxxS nnnn ?? ????? ?? ? 11202221 ???? ? nnnn xxxxxxxxB ?? 互連網(wǎng)絡(luò)的基本概念 1. 反位序函數(shù) ? 反位序函數(shù) ：將輸入端二進制編號的位序顛倒過來求得相應(yīng)輸出端的編號。 ? ? 12100121 ???? ? nnnn xxxxxxxxR ?? 互連網(wǎng)絡(luò)的基本概念 ? N＝ 8的蝶式函數(shù)的變換圖形 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (a ) 碟式函數(shù) (b ) 反位序函數(shù) 0 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1