互聯(lián)網(wǎng)絡(luò)ppt課件(編輯修改稿)
2025-06-01 22:06 本頁面
【文章內(nèi)容簡介】 PM2＋０： (0 1 2 3 4 5 6 7) ? PM2－０： (7 6 5 4 3 2 1 0) ? PM2＋ 1： (0 2 4 6)(1 3 5 7) ? PM2－ 1： (6 4 2 0)(7 5 3 1) ? PM2＋ 2： (0 4)(1 5)(2 6)(3 7) ? PM2 － 2 ： (4 0)(5 1)(6 2)( 7 3) PM2＋０ PM2－０ 21 PM2＋ 1： (0 2 4 6)(1 3 5 7) PM2＋ 1互連網(wǎng)絡(luò)的連接圖。 22 (c) PM2177。 2： (0 4)(1 5)(2 6)(3 7) (4 0)(5 1)(6 2)(7 3) PM2177。 2互連網(wǎng)絡(luò)的連接圖 23 【 例 】 Illiac Ⅳ 陣列計(jì)算機(jī)：采用 PM2177。 0和 PM2177。 n/2四個(gè) 移數(shù)網(wǎng)絡(luò)構(gòu)成處理器的連接。 16個(gè)結(jié)點(diǎn)的 Illiac Ⅳ 網(wǎng)絡(luò)表示 – PM2177。 2： (0 4)(1 5)(2 6) (3 7) (4 8)(5 9)(6 10)(7 11) (8 12)(9 13)(10 14)(11 15) (0 12)(1 13)(2 14) (3 15) – PM2+0: ( 0 1 2 … 15 ) – PM20: ( 15 14 13 … 0 ) 24 主要特性參數(shù)有： ? 網(wǎng)絡(luò)規(guī)模 : ? 結(jié)點(diǎn)度 : ? 距離 ? 網(wǎng)絡(luò)直徑 ? 結(jié)點(diǎn)間線長 ? 等分寬度 ? 對稱性 25 ? 網(wǎng)絡(luò)規(guī)模： 網(wǎng)絡(luò)中 結(jié)點(diǎn)個(gè)數(shù) ，表示該網(wǎng)絡(luò)所能連接的部件多少。 ? 結(jié)點(diǎn)度： 與結(jié)點(diǎn)相連接的 邊數(shù) (通道數(shù) )。 進(jìn) 結(jié)點(diǎn)的邊數(shù)叫 入度 ， 出 結(jié)點(diǎn)的邊數(shù)叫 出度 。 結(jié)點(diǎn)度 =出度 +入度 ? 距離： 兩個(gè)結(jié)點(diǎn)之間相連的 最少邊數(shù) 。 ? 網(wǎng)絡(luò)直徑： 網(wǎng)絡(luò)中結(jié)點(diǎn)間 距離的最大值 ，可用結(jié)點(diǎn)間的 連接邊數(shù) 表示。 ? 結(jié)點(diǎn)間線長： 結(jié)點(diǎn)間連線的長度，用米、公里等表示。 互連網(wǎng)絡(luò)的特性參數(shù) 26 ? 等分寬度 :把 N個(gè)結(jié)點(diǎn) 構(gòu)成的網(wǎng)絡(luò)切成結(jié)點(diǎn)數(shù)相同（ N/2） 的兩半，在各種切法中，沿切口邊數(shù)的最小值。 反映網(wǎng)絡(luò)內(nèi)部 傳輸帶寬 。 ? 線等分寬度 ： 傳輸帶寬 與 通道寬度 w(位 )的乘積 ， B＝ b w。反映網(wǎng)絡(luò)最大流量。 ? 對稱性 ： 從任何結(jié)點(diǎn)，拓?fù)浣Y(jié)構(gòu)都相同的網(wǎng)絡(luò)稱為 對稱網(wǎng)絡(luò) 。對稱網(wǎng)絡(luò)容易編程和實(shí)現(xiàn) 。結(jié)點(diǎn)上的負(fù)載量分布均勻。 互連網(wǎng)絡(luò)的特性參數(shù) 27 靜態(tài)互連網(wǎng)絡(luò) 靜態(tài)網(wǎng)絡(luò) ： 指各節(jié)點(diǎn)（處理單元）間有著固定或?qū)Ｓ玫倪B接通路的 網(wǎng)絡(luò) 。在程序執(zhí)行中，節(jié)點(diǎn)到節(jié)點(diǎn)的鏈接保持（或網(wǎng)絡(luò)）保持不變。 ? 靜態(tài)網(wǎng)絡(luò)中，每個(gè) 開關(guān)元件 固定地與一個(gè)結(jié)點(diǎn)相連，或 分散 在每個(gè)節(jié)點(diǎn)的內(nèi)部（看不到開關(guān)元件），直接實(shí)現(xiàn)兩結(jié)點(diǎn)之間的通信。 ? 一般是簡單的、通信模式可預(yù)測的網(wǎng)絡(luò)系統(tǒng)。 互連網(wǎng)絡(luò)的結(jié)構(gòu) 互連網(wǎng)絡(luò)可分為 靜態(tài) 和 動態(tài) 互連網(wǎng)絡(luò)。 28 靜態(tài)互連網(wǎng)絡(luò) 從不同的角度對靜態(tài)互連網(wǎng)絡(luò)進(jìn)行分類 1）按通路類型 共享（總線型）通路： 非共享通路： 2) 按拓?fù)渚S數(shù) 所謂維數(shù) n ，指網(wǎng)絡(luò)畫在 n維空間時(shí)才能保證各條鏈路不會相交。 3) 按網(wǎng)絡(luò)形狀 總線型、線型、 環(huán)型、立方體型、樹型、全連接等。 4) 按度數(shù) 29 典型的靜態(tài)網(wǎng)絡(luò) – N個(gè)結(jié)點(diǎn)的線形網(wǎng)（ 規(guī)模 ），有 N1條鏈路，距離的最大值為 N1（ 直徑 ）， 度 為 2， 等分寬度為 1。 一維 ，不對稱（？）。 –簡單， N很大時(shí)，通信效率很低。 30 – N個(gè)結(jié)點(diǎn)的環(huán)，有 雙 向環(huán)和單向環(huán)。 –雙 向環(huán)：鏈路數(shù)為 N，直徑 ?N/2?，度為 2，對稱，等分寬度為 2。 –單 向環(huán)：鏈路數(shù)為 N，直徑 N1，度為 2，對稱，等分寬度為 2。 31 圖為（ 12個(gè)結(jié)點(diǎn)）帶弦 雙向環(huán) – 結(jié)點(diǎn)度為 3：鏈路數(shù)為 18，直徑 4（紅色結(jié)點(diǎn)），度為 3， 不對
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1