計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)點(diǎn)

1-1.1-2.互聯(lián)網(wǎng)是“網(wǎng)絡(luò)的網(wǎng)絡(luò)”(networkofnetworks)1-internet:1-1-8.因特網(wǎng)工程部IETF，因特網(wǎng)研究部1-1-13.計(jì)算機(jī)網(wǎng)絡(luò)的定義:一些相互連接的、自治的計(jì)算機(jī)的集合[TANE03]14.計(jì)算機(jī)網(wǎng)絡(luò)類別:廣域網(wǎng)WAN，城域網(wǎng)MAN，局域網(wǎng)LAN，個(gè)人區(qū)域網(wǎng)PAN15.帶寬:帶寬用來表示網(wǎng)絡(luò)的通信線路所能傳送數(shù)據(jù)的能力，網(wǎng)絡(luò)帶寬表示在單位時(shí)間內(nèi)從網(wǎng)絡(luò)中的某一點(diǎn)到另一點(diǎn)所能通過的“最高數(shù)據(jù)率”(單位b/s)時(shí)延帶寬積=傳播時(shí)延*1-16.傳播時(shí)延=信道長(zhǎng)度(m)/電磁波在信道上的傳輸速率1-18.國(guó)際化標(biāo)準(zhǔn)組織:ISO，開放系統(tǒng)互連基本參考模型:OSI/RM19.事實(shí)上的標(biāo)準(zhǔn):TCP/IP，國(guó)際標(biāo)準(zhǔn)1-20.21.1-OSI七層結(jié)構(gòu)TCP/IP1-23.1-24.全雙工通信:通信雙方都可以同時(shí)發(fā)送或接收2-4.同步時(shí)分復(fù)用:每個(gè)用戶在每一個(gè)TDM異步時(shí)分復(fù)用STDM:用戶有了數(shù)據(jù)就隨時(shí)發(fā)往集中器的輸入緩存，然后集中器按順序依次掃描輸入緩存，把緩存中的輸入數(shù)據(jù)放入STDM了就發(fā)出去。波分復(fù)用WDM:3-1.3-2.3-3.面插入一個(gè)轉(zhuǎn)義字符“ESC”(其十六進(jìn)制編碼是1B)。字節(jié)填充(bytestuffing)或字符填充(characterstuffing)——3-5.循環(huán)冗余檢驗(yàn)CRC:k假設(shè)待傳送的一組數(shù)據(jù)M=101001(現(xiàn)在k=6)。我們?cè)贛nMn0。得到的(k+n)位的數(shù)除以事先選定好的長(zhǎng)度為(n+1)位的除數(shù)P，得出商是Q而余數(shù)是R，余數(shù)R比除數(shù)P少1位，即R是n位。n現(xiàn)在k=6,M=101001。設(shè)n=3,除數(shù)P=1101，被除數(shù)是2M=1010010002Q110101，R001R作為冗余碼添加在數(shù)據(jù)M的后面n發(fā)送出去。發(fā)送的數(shù)據(jù)是:2M+R即:101001001，共(k+n)3-6.點(diǎn)對(duì)點(diǎn)協(xié)議3-7.PPP由高級(jí)數(shù)據(jù)鏈路控制HDLC3-8.PPP3-9.字節(jié)填充(異步傳輸時(shí)):將信息字段中出現(xiàn)的每一個(gè)0x7E2字節(jié)序列(0x7D,0x5E)若信息字段中出現(xiàn)一個(gè)0x7D的字節(jié),則將其轉(zhuǎn)變成為2(0x7D,0x5D)若信息字段中出現(xiàn)ASCII碼的控制字符(即數(shù)值小于的字符)，則在該字符前面要加入一個(gè)字節(jié)，同時(shí)將該字符的編碼加以改變。如出現(xiàn)0x03時(shí)轉(zhuǎn)換成3-3-11.受控接入:用戶不能隨機(jī)發(fā)送信息而必須服從一定的控制3-以太網(wǎng)規(guī)約的第一個(gè)版本DIX:D是DEC公司，I是因特爾公司，X是施樂公司第一個(gè)IEEE以太網(wǎng)標(biāo)準(zhǔn)層3-3-3-17.載波監(jiān)聽多點(diǎn)接入/碰撞檢測(cè)協(xié)議3-18.3-19.使用3-20.最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時(shí)間往返時(shí)延2,發(fā)送不會(huì)發(fā)生碰撞。3-21.2,，以太網(wǎng)把爭(zhēng)用期定為定義重傳次數(shù)k，k,10，即k=Min[重傳次數(shù),k從整數(shù)集合*0,1,…,(2,1)]中隨機(jī)地取出一個(gè)數(shù)，記為r。重傳所需的時(shí)延就是r倍的基本退避時(shí)間。當(dāng)重傳達(dá)16對(duì)于10Mb/s以太網(wǎng)，在爭(zhēng)用期內(nèi)可發(fā)送512bit，即字節(jié)。以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前送的前64字節(jié)之內(nèi)。由于一檢測(cè)到?jīng)_突就立即中止發(fā)送，這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于64以太網(wǎng)規(guī)定了最短有效幀長(zhǎng)為64字節(jié)，凡長(zhǎng)度小于3-22.CSMA/CD驟23-23.MAC地址(又稱硬件地址、物理地址)前三個(gè)字節(jié)為組織唯一標(biāo)識(shí)符OUI后三個(gè)字節(jié)為擴(kuò)展的唯一標(biāo)識(shí)符EUI24.以太網(wǎng)幀的格式(10MdB條件下，客戶數(shù)據(jù)字段長(zhǎng)度為1500字節(jié)，MAC幀長(zhǎng)為64-15183-25.3-28.4-1.4-3.Eg:B類IP地址為:網(wǎng)絡(luò)號(hào)為145.13網(wǎng)絡(luò)地址為4-5.IP4-6.IP地址使用范圍(0，127，128.0,192.0.04-17.特殊IP網(wǎng)絡(luò)號(hào)主機(jī)號(hào)源地址使用目的地址使用代表的意思00主機(jī)0Host-id主機(jī)host-id11器均不轉(zhuǎn)發(fā))Net-id全1×?對(duì)net-id1270或全1的任何數(shù)試之用4-4-19.IP層之能看到IP數(shù)據(jù)報(bào)，鏈路層只能看見MAC4-4-21.一個(gè)數(shù)據(jù)報(bào)由首部和數(shù)據(jù)兩部分組成。首部的前一部分是固定長(zhǎng)度，共字節(jié)，是所有4-22.4-23.IP4-24.CIDR無分類的兩級(jí)編址的記法是:IPCIDR還使用“斜線記法”，即在址中子網(wǎng)掩碼中1的個(gè)數(shù))。/10相當(dāng)于指出IP地址的掩碼是，即111111111100000000000000網(wǎng)絡(luò)前綴的后面加一個(gè)星號(hào)*的表示方法。如0000101000*，在星號(hào)之前是網(wǎng)絡(luò)前綴，而星號(hào)*表示IP4-25.最長(zhǎng)匹配:使用網(wǎng)絡(luò)前綴越長(zhǎng)，其地址塊就越小，因而路由就越具體(morespecific)。4-26.為了提高IP數(shù)據(jù)報(bào)交付成功的機(jī)會(huì)，在網(wǎng)際層使用了網(wǎng)際控制報(bào)文協(xié)議ICMP。ICMPICMP不是高層協(xié)議，而是IP層的協(xié)議。ICMP報(bào)文作為IP層數(shù)據(jù)報(bào)的數(shù)據(jù)，加上數(shù)據(jù)報(bào)的首部，組成IPo找一條最佳路由。4-4-29.路由器分為路由選擇和分組轉(zhuǎn)發(fā)部分4-30.IP多播的特點(diǎn):(1)多播使用組地址——IP使用類地址支持多播。多播地址只能用于目的地址，而不能用于源地址。永久組地址——由因特網(wǎng)號(hào)碼指派管理局IANA負(fù)責(zé)指派。(3)動(dòng)態(tài)的組成員起來。5-通信。5-字節(jié)流5-4.UDP的首部格式TCP5-5.5-6.TCP,A的發(fā)送窗口并不總是和B,,TCP要求接收方必須有累積確認(rèn)的功能，這樣可以減小傳輸開銷。7.超時(shí)重傳時(shí)間RTTRTT(1RTT)RTT1/8第一次RTTS=RTTSS新的RTT=(1,,)，(舊的RTT)+,，,RTT,新的RTT5-9.TCP慢開始:在主機(jī)剛剛開始發(fā)送報(bào)文段時(shí)可先將擁塞窗口cwnd設(shè)置為一個(gè)最大報(bào)文段MSS的數(shù)值。在每收到一個(gè)對(duì)新的報(bào)文段的確認(rèn)后，將擁塞窗口增加至多一個(gè)SS的數(shù)值。用這樣的方法逐步增大發(fā)送端的擁塞窗口cwnd，窗口cwnd就加倍,可以使分組注入到網(wǎng)絡(luò)的速率更加合理。擁塞避免:當(dāng)擁塞窗口值大于慢開始門限時(shí)，停止使用慢開始算法而改用擁塞避免算法。擁塞避免算法使發(fā)送的擁塞窗口每經(jīng)過一個(gè)往返時(shí)延RTT就增加一個(gè)的大小。ssthresh與慢開始不同之處是擁塞窗口cwnd不是設(shè)置為1，而是設(shè)置為ssthresh5-THTH。minmaxRED對(duì)每一個(gè)到達(dá)的數(shù)據(jù)報(bào)都先計(jì)算平均隊(duì)列長(zhǎng)度L。AV若平均隊(duì)列長(zhǎng)度小于最小門限TH，若平均隊(duì)列長(zhǎng)度超過最大門限TH，則將新到達(dá)的數(shù)據(jù)報(bào)丟棄。若平均隊(duì)列長(zhǎng)度在最小門限TH和最大門限TH之間，則按照某一概率將新到達(dá)的minmax6-1.域名系統(tǒng)DNS(Mail.163.co6-2.文件傳送協(xié)議FTP:(6-3.FTP的客戶和服務(wù)器之間建立了兩條連接:控制連接:端口號(hào)數(shù)據(jù)連接:端口號(hào)6-4.6-5.萬維網(wǎng)是歐洲粒子實(shí)驗(yàn)室的TimBerners-Lee6.HTTP(6-7.動(dòng)態(tài)主機(jī)配