拓?fù)洌磘opology,是將各種物體的位置表示成抽象位置。只將討論范圍內(nèi)的事物之間的相互關(guān)系通過圖表示出來。網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)研究包括傳輸媒體互聯(lián)各種設(shè)備的物理布局,入網(wǎng)計算機數(shù)據(jù)傳輸控制,即介質(zhì)訪問控制。常見的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有總線形、星形、網(wǎng)形和環(huán)形。
首先介紹總線形拓?fù)浣Y(jié)構(gòu)??偩€形是網(wǎng)絡(luò)中有一條公共的線路,稱之為總線,入網(wǎng)的計算機都與總線連接,入網(wǎng)的計算機稱作工作站。連接總線的計算機都可以將信息發(fā)送到總線;也可以從總線上接收信息。
總線形網(wǎng)絡(luò)早期使用同軸電纜,后來逐漸用雙絞線代替??偩€形網(wǎng)絡(luò)的優(yōu)點包括連接容易,擴展方便,網(wǎng)絡(luò)的容錯性好,容錯性是指存在某些故障,而系統(tǒng)可以繼續(xù)工作的能力。
總線形的缺點是介質(zhì)訪問控制方式很復(fù)雜??偩€形的介質(zhì)訪問控制使用csma/cd,即帶沖突檢測的載波監(jiān)聽多路訪問。這是由總線的工作方式?jīng)Q定的,由于總線的公共性,在多個計算機同時發(fā)送數(shù)據(jù)時,會產(chǎn)生沖突碰撞,導(dǎo)致數(shù)據(jù)傳輸失敗
csma/cd是每個工作站在發(fā)送數(shù)據(jù)之前 首先檢測總線是否空閑,如果空閑,就發(fā)送數(shù)據(jù);如果忙碌,則隨機等待一段時間繼續(xù)檢測。在傳輸下一個數(shù)據(jù)包之前,還要重新檢測。把這一特點歸結(jié)為:“先聽后說”“邊聽邊說”。