1. 傳遞字節(jié)數(shù) = 總數(shù)據(jù)字節(jié)數(shù) + 頭部開(kāi)銷 + 丟失重傳字節(jié)數(shù) (自己算)
2. 不妨設(shè)分組中有p字節(jié)數(shù)據(jù),則數(shù)據(jù)共分為1M/p組,對(duì)應(yīng)于頭部開(kāi)銷100*1M/p,因此傳輸總字節(jié)數(shù)sum = 100*1M/p + p + 1M,接下來(lái)就是一個(gè)簡(jiǎn)單的不等式hh考察下圖中示出的透明橋接器的布局,假定開(kāi)始時(shí)所有的轉(zhuǎn)發(fā)表都是空的,試給出在下列的傳輸序列之后,橋接器B1-B4的每一個(gè)轉(zhuǎn)發(fā)表的內(nèi)容: *A給C傳送 *C給A發(fā)送 *D給C發(fā)送

要求在表中可以從一個(gè)端口直接到達(dá)的那個(gè)節(jié)點(diǎn)來(lái)標(biāo)識(shí)該端口,例如:B1的兩個(gè)端口可標(biāo)識(shí)為B1的A端口和B1的B2端口。
原理:橋在路由表未遍歷到目的地會(huì)進(jìn)行廣播轉(zhuǎn)發(fā)并記錄源節(jié)點(diǎn)與端口,如果記錄后再查詢會(huì)直接進(jìn)行轉(zhuǎn)發(fā)而不廣播
B1:目的地A:端口A,目的地C:端口B2 (無(wú)D)
B2:目的地A:端口B1,目的地C:端口B3,目的地D:端口B4
B3:目的地A:端口B2,目的地C:端口C,目的地D:端口B2
B4:目的地A:端口B2,目的地D:端口D (無(wú)C)- 單密鑰/對(duì)稱加密算法:收發(fā)雙方都使用一個(gè)密鑰對(duì)數(shù)據(jù)進(jìn)行加密
- 優(yōu)點(diǎn):加解密速度快
- 缺點(diǎn):1. 密鑰數(shù)據(jù)量大,不易于管理;2. 對(duì)密鑰傳輸有更高的安全性要求; 3. 無(wú)法支持?jǐn)?shù)據(jù)簽名
- 非對(duì)稱加密:加解密使用不同的密鑰,私鑰由一方安全保管,不能泄露,公鑰可以發(fā)送給任何請(qǐng)求它的人
- 優(yōu)點(diǎn):1. 密鑰管理量小; 2. 加解密分離,保證私鑰安全; 3. 支持?jǐn)?shù)據(jù)簽名
- 缺點(diǎn):加解密速度慢
- RSA是非對(duì)稱加密
- 公鑰(e = 11, n =15),私鑰(e = 3 , n = 15),明文10加解密結(jié)果均為10原理:基于內(nèi)容訪問(wèn)的局部性,20%的內(nèi)容吸引了80%的訪問(wèn)。內(nèi)容分發(fā)網(wǎng)絡(luò)CDN是構(gòu)建在現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)之上的智能虛擬網(wǎng)絡(luò),依靠部署在各地的邊緣服務(wù)器,通過(guò)中心平臺(tái)的負(fù)載均衡、內(nèi)容分發(fā)和調(diào)度等功能模塊,使用戶就近獲取所需內(nèi)容,降低網(wǎng)絡(luò)擁塞,提高用戶訪問(wèn)響應(yīng)速度和命中率。CDN的關(guān)鍵技術(shù)主要有內(nèi)容存儲(chǔ)和分發(fā)技術(shù)。
優(yōu)勢(shì):當(dāng)用戶訪問(wèn)已經(jīng)加入CDN服務(wù)的網(wǎng)站時(shí),首先通過(guò)DNS重定向技術(shù)確定最接近用戶的最佳CDN節(jié)點(diǎn),同時(shí)將用戶的請(qǐng)求指向該節(jié)點(diǎn)。可以減輕local服務(wù)器的負(fù)載,也可以使用戶更快速訪問(wèn)到需要的信息,從而提升用戶感知服務(wù)質(zhì)量,也可以節(jié)約成本。
簡(jiǎn)答:1. 減少延遲和網(wǎng)絡(luò)丟包; 2. 減輕服務(wù)器負(fù)載和網(wǎng)絡(luò)擁塞; 3. 增加服務(wù)可擴(kuò)展性和穩(wěn)定性 4. 降低運(yùn)營(yíng)成本
劣勢(shì):在DNS查詢過(guò)程中有這樣一個(gè)問(wèn)題,權(quán)威服務(wù)器接收請(qǐng)求的時(shí)候,只能得到localDNS的IP,并不知道client IP。一般如果Local DNS設(shè)置不當(dāng),例如沒(méi)有使用當(dāng)前ISP提供的Local DNS,這種實(shí)現(xiàn)方法可能會(huì)誤判用戶的位置,從而將用戶誤導(dǎo)到錯(cuò)誤的CDN緩存節(jié)點(diǎn),造成加速效果差的問(wèn)題。
簡(jiǎn)答:1.由于服務(wù)器不知道客戶端IP位置,可能將用戶誤導(dǎo)至錯(cuò)誤的CDN節(jié)點(diǎn);2.服務(wù)器端和緩存服務(wù)器可能會(huì)有不同步的情況(ps:邊緣緩存通病
避免:可以利用end-user mapping的技術(shù),通過(guò)client IP地址的前綴,來(lái)對(duì)client進(jìn)行表示識(shí)別。1. 網(wǎng)絡(luò)管理
DCN是一個(gè)的管理域,而互聯(lián)網(wǎng)是由許多自治系統(tǒng)組成
DCN使用集中控制和路徑選擇,而互聯(lián)網(wǎng)使用分布式的控制和路由
DCN從源到目的由多個(gè)路徑,而互聯(lián)網(wǎng)是單個(gè)最短路徑路由
2. 協(xié)議設(shè)計(jì)
DCN使用多種傳輸控制協(xié)議,如TCP In-cast,SWIFT,而互聯(lián)網(wǎng)使用TCP和UDP進(jìn)行標(biāo)準(zhǔn)化傳輸
DCN相對(duì)于互聯(lián)網(wǎng)需要更加關(guān)注突發(fā)容忍、低時(shí)延和高吞吐
DCN在協(xié)議改進(jìn)時(shí)不需要達(dá)成共識(shí),直接由中心確認(rèn),而互聯(lián)網(wǎng)需要達(dá)成共識(shí)1. 主動(dòng)測(cè)量
定義:由測(cè)量用戶主動(dòng)發(fā)起,將探測(cè)分組注入網(wǎng)絡(luò),根據(jù)測(cè)量數(shù)據(jù)流的傳送情況來(lái)分析網(wǎng)絡(luò)的性能
優(yōu)點(diǎn):1. 更有針對(duì)性 2. 測(cè)量方便,適合端到端的性能測(cè)量,在本地發(fā)送測(cè)試包觀察網(wǎng)絡(luò)響應(yīng)即可 3. 安全性高,不涉及用戶網(wǎng)絡(luò)信息
缺點(diǎn):1. 容易有偏采樣,探測(cè)數(shù)據(jù)對(duì)背景流量也可能有影響 2. 增加了網(wǎng)絡(luò)負(fù)載
2. 被動(dòng)測(cè)量
定義:通過(guò)網(wǎng)絡(luò)中的鏈路或設(shè)備上借助包捕獲數(shù)據(jù)的方式來(lái)記錄和分析網(wǎng)絡(luò)流量,以及網(wǎng)絡(luò)性能狀況,用戶被動(dòng)捕獲數(shù)據(jù)進(jìn)行測(cè)量
優(yōu)點(diǎn):1. 不會(huì)對(duì)網(wǎng)絡(luò)背景流量產(chǎn)生影響,測(cè)量準(zhǔn)確性高 2.能詳盡理解觀察點(diǎn)的網(wǎng)絡(luò)行為
缺點(diǎn):1. 測(cè)量沒(méi)有針對(duì)性 2. 容易捕獲網(wǎng)絡(luò)中的敏感信息,威脅用戶信息安全 3. 只能獲得網(wǎng)絡(luò)局部數(shù)據(jù),無(wú)法了解網(wǎng)絡(luò)整體狀況
3. 鏈路帶寬:指該鏈路上數(shù)據(jù)報(bào)文的大傳輸速率,即每秒鐘傳輸?shù)拇笞止?jié)數(shù)。
4. 可用帶寬:是指當(dāng)應(yīng)用程序和其它背景流共享網(wǎng)絡(luò)路徑時(shí),該應(yīng)用程序所能得到的帶寬。也就是指網(wǎng)絡(luò)在不降低其它業(yè)務(wù)流的傳輸速率的情況下,所能提供給一個(gè)業(yè)務(wù)流的大傳輸速率
5. a.該視頻網(wǎng)站和家里寬帶不是一個(gè)運(yùn)營(yíng)商,受到限制;
b.視頻網(wǎng)站給用戶做了限制以避免少數(shù)人占用了大多數(shù)人的資源;
c.服務(wù)器的帶寬不足;
d.其它進(jìn)程占用了帶寬;
e.電腦硬件讀取和解析的能力限制了加載速度
PRM算法工作原理:自源端向目的端發(fā)送主動(dòng)測(cè)量包,當(dāng)測(cè)量包的速率大于可用帶寬時(shí),在鏈路瓶頸帶寬上的探測(cè)包就會(huì)發(fā)生排隊(duì)現(xiàn)象,則導(dǎo)致時(shí)延增?的發(fā)送速率轉(zhuǎn)折點(diǎn)處對(duì)應(yīng)的速率即代表了該鏈路最?可?帶寬
(1)10.1.1.1
(2)192.168.240.1
(3)192.168.136.1
(4)192.168.224.1
(5)192.168.128.1
E C B C A 這不是送分。。原因:
1. IP地址的二義性,IP地址既表示地址又標(biāo)識(shí)主機(jī)身份,即位置和身份的緊耦合
2. 不支持身份和地址的動(dòng)態(tài)綁定,當(dāng)移動(dòng)后,IP地址發(fā)生變化
為什么:
因?yàn)榫W(wǎng)絡(luò)連接是和IP地址綁定的,當(dāng)IP地址發(fā)生變化時(shí),連接只能斷開(kāi)。我們?cè)谝苿?dòng)的時(shí)候會(huì)改變位置但不會(huì)改變身份,而由于位置和身份的緊耦合導(dǎo)致不能單獨(dú)改變位置或身份,也不能動(dòng)態(tài)更新位置和身份的耦合關(guān)系,因此TCP/IP體系結(jié)構(gòu)對(duì)移動(dòng)性支持不好。
解決:
1. Mobile IP技術(shù)。移動(dòng)主機(jī)有一個(gè)永久的IP地址,作為identifier,與移動(dòng)前的網(wǎng)絡(luò)有相同的前綴。主機(jī)移動(dòng)到新網(wǎng)絡(luò)時(shí),獲得新的IP地址,作為locator。兩個(gè)地址共存。locator負(fù)責(zé)接收數(shù)據(jù),identifier負(fù)責(zé)解復(fù)用數(shù)據(jù)。
2. 連接和IP地址解綁定。當(dāng)IP地址發(fā)送變化時(shí),移動(dòng)一方告知對(duì)方自己的新地址,兩端的應(yīng)用連接不斷開(kāi)。原理:超時(shí)重傳是TCP協(xié)議保證數(shù)據(jù)可靠性的另一個(gè)重要機(jī)制,發(fā)送端每發(fā)送一個(gè)報(bào)文段,TCP便為其保留一個(gè)副本、設(shè)定一個(gè)計(jì)時(shí)器并等待確認(rèn)信息。如果計(jì)時(shí)器超時(shí),而發(fā)送的報(bào)文段中的數(shù)據(jù)仍未得到確認(rèn),則重傳這一報(bào)文段,直到發(fā)送成功為止
(1)兩個(gè)方面:
1. RTO時(shí)間太長(zhǎng),可能時(shí)RTT的幾個(gè)數(shù)量級(jí)以上,在RTO時(shí)間內(nèi)不能傳輸數(shù)據(jù),因此會(huì)時(shí)發(fā)送端經(jīng)過(guò)較長(zhǎng)時(shí)間的等待后才能發(fā)現(xiàn)報(bào)文段丟失,降低了連接數(shù)據(jù)傳輸?shù)耐掏铝俊? 2. 超時(shí)重傳會(huì)導(dǎo)致進(jìn)入慢開(kāi)始階段(slow start),影響傳輸速度。
(2)TCP根據(jù)得到的RTT值更新RTO值,發(fā)送端對(duì)每個(gè)發(fā)出的數(shù)據(jù)包進(jìn)行計(jì)時(shí),若在RTO時(shí)間內(nèi)沒(méi)有收到所發(fā)出數(shù)據(jù)包對(duì)應(yīng)的ACK,則重傳數(shù)據(jù),若RTO較大,則系統(tǒng)在長(zhǎng)時(shí)間無(wú)法發(fā)送數(shù)據(jù)包,此時(shí)若系統(tǒng)的帶寬也很大,則造成了大量資源的浪費(fèi)。
(3)不能直接減小。若RTO過(guò)小,可能會(huì)造成不必要的重傳,浪費(fèi)網(wǎng)絡(luò)資源
注:超時(shí)重傳機(jī)制主要依靠設(shè)置RTO進(jìn)行控制:若設(shè)置過(guò)大,恢復(fù)丟包的效率低;若設(shè)置過(guò)小,可能導(dǎo)致誤重傳,浪費(fèi)網(wǎng)絡(luò)資源。考慮如下子網(wǎng)。該子網(wǎng)使用了距離矢量路由算法,下面的矢量剛剛到達(dá)路由器C,(重點(diǎn)常考)
來(lái)自B的矢量為(5,0,8,12,6,2)
來(lái)自D的矢量為(16,12,6,0,9,10)
來(lái)自E的矢量為(7,6,3,9,0,4)
經(jīng)測(cè)量,到B、D和E的延遲分別為6、3和5。請(qǐng)問(wèn)C的新路由表將會(huì)如何?請(qǐng)給出將使用的輸出線路以及期望延遲
實(shí)際延遲 = 延遲 + 距離向量
處理后三個(gè)向量分別為:
(11,6,14,18,12,8)
(19,15,9,3,12,13)
(12,11,8,14,5,9)
對(duì)各節(jié)點(diǎn)距離取最小值(C除外):
(11,6,0,3,5,8)
路線:
1. 網(wǎng)址域名DNS查詢,解析IP地址
2. 建立TCP連接
3. 生成并向服務(wù)器發(fā)送HTTP請(qǐng)求
4. 服務(wù)器響應(yīng)請(qǐng)求,返回所需網(wǎng)頁(yè)信息
5. 瀏覽器解析并顯示網(wǎng)頁(yè)1. 不成反比。高帶寬高延遲:衛(wèi)星鏈路;低帶寬低延遲:56kbps調(diào)制解調(diào)器。一個(gè)橫貫大陸的光纖連接可以有很大的帶寬,但由于距離過(guò)長(zhǎng),時(shí)延也會(huì)很高;而56kbps調(diào)制解調(diào)器呼叫在同一樓內(nèi)的計(jì)算機(jī)有低帶寬和低延遲。
2. 抖動(dòng):網(wǎng)絡(luò)傳輸時(shí)延的變化率
丟包率:丟包率越小,網(wǎng)絡(luò)質(zhì)量越好
啟動(dòng)時(shí)間:(1)一個(gè)RTO
(2)在傳輸開(kāi)始階段,無(wú)法確定網(wǎng)絡(luò)傳輸能力,因此需要緩慢探測(cè)可用傳輸資源,避免短時(shí)間內(nèi)大量數(shù)據(jù)注入導(dǎo)致?lián)砣?
(3)兩種思路
1. 可以。節(jié)省從0增長(zhǎng)到可用帶寬的時(shí)間,提高網(wǎng)絡(luò)利用率
2. 不可以。在這個(gè)RTO內(nèi),可能有新的流占用的帶寬,使用原窗口大小發(fā)送將導(dǎo)致?lián)砣?/code>原因:在CDN中,當(dāng)多個(gè)節(jié)點(diǎn)向一個(gè)接收端發(fā)送數(shù)據(jù)時(shí),產(chǎn)生的大量數(shù)據(jù)流量在緩沖區(qū)溢出,造成丟包
解決方案:(理論上不用答缺陷)
1. 增大交換機(jī)buffer。但成本高,且當(dāng)長(zhǎng)短流混合時(shí),短流延遲增大
2. 減小RTO。但會(huì)導(dǎo)致不必要的超時(shí)重傳及其帶來(lái)的slow start
3. EFC:以太網(wǎng)流控。實(shí)際上就是對(duì)上游節(jié)點(diǎn)發(fā)送pause消息,但會(huì)有head of line阻塞問(wèn)題(隊(duì)頭阻塞)
4. 人為增加隨機(jī)delay。尾部時(shí)延降低,但整體時(shí)延(平均時(shí)延)增大
1. 首先,數(shù)據(jù)從C1的唯一端口發(fā)出,到S1
2. S1查表發(fā)現(xiàn)沒(méi)有匹配的項(xiàng),因此緩存該數(shù)據(jù)包,并查詢controller
3. controller下發(fā)轉(zhuǎn)發(fā)規(guī)則至S1,內(nèi)容為“DstIP=H2, Outport=2”
4. S1按照相應(yīng)規(guī)則,將數(shù)據(jù)包從port2發(fā)出,至S2
5. S2如上請(qǐng)求,得到轉(zhuǎn)發(fā)規(guī)則,并轉(zhuǎn)發(fā)20191. 數(shù)據(jù)鏈路層
功能:向該層用戶提供透明的和可靠的數(shù)據(jù)傳送基本服務(wù),進(jìn)行幀編碼和差錯(cuò)控制,使之對(duì)網(wǎng)絡(luò)層表現(xiàn)為無(wú)差錯(cuò)的線路(解決分組在一個(gè)網(wǎng)絡(luò)(或一個(gè)鏈路)上傳輸?shù)膯?wèn)題)
代表協(xié)議:
P2P協(xié)議
以太網(wǎng)協(xié)議
2. 網(wǎng)絡(luò)層
功能:在數(shù)據(jù)鏈路層提供的兩個(gè)相鄰端點(diǎn)之間的數(shù)據(jù)幀的傳送功能上,進(jìn)一步管理網(wǎng)絡(luò)中的數(shù)據(jù)通信,將數(shù)據(jù)設(shè)法從源端經(jīng)過(guò)若干個(gè)中間節(jié)點(diǎn)傳送到目的端,從而向傳輸層提供最基本的端到端的數(shù)據(jù)傳送服務(wù)。(負(fù)責(zé)為分組交換網(wǎng)上的不同主機(jī)提供通信服務(wù),解決分組在多個(gè)網(wǎng)絡(luò)上傳輸(路由)的問(wèn)題)
代表協(xié)議:
IP
ARP(地址解析協(xié)議)
ICMP(網(wǎng)際控制報(bào)文協(xié)議)
路由選擇協(xié)議
NAT(網(wǎng)絡(luò)地址轉(zhuǎn)換協(xié)議)
3. 傳輸層
功能:主要負(fù)責(zé)向兩個(gè)主機(jī)中進(jìn)程之間的通信提供服務(wù),提供差錯(cuò)控制和流量控制
代表協(xié)議:
TCP
UDP
4. 應(yīng)用層
功能:負(fù)責(zé)通過(guò)應(yīng)用進(jìn)程間的交互來(lái)完成特定網(wǎng)絡(luò)應(yīng)用的任務(wù)。(為應(yīng)用進(jìn)程提供服務(wù))
代表協(xié)議:
FTP
DNS
HTTP
SMTP隊(duì)列大小的影響:
緩沖區(qū)太小,會(huì)導(dǎo)致丟包率過(guò)高,數(shù)據(jù)鏈路利用率低,TCP傳輸效率低
緩沖區(qū)太大,會(huì)導(dǎo)致網(wǎng)絡(luò)擁塞時(shí),數(shù)據(jù)包轉(zhuǎn)發(fā)時(shí)延過(guò)大
RED(Random early detection)隨機(jī)早期檢測(cè)
在RED中,為緩存隊(duì)列都設(shè)置了一個(gè)最小閾值和大閾值,當(dāng)收到數(shù)據(jù)包時(shí):
- 若隊(duì)列長(zhǎng)度小于最小閾值,直接加入緩存隊(duì)列
- 若隊(duì)列長(zhǎng)度大于大閾值,直接丟棄數(shù)據(jù)包
- 若隊(duì)列長(zhǎng)度位于兩者之間,開(kāi)始按一定概率丟棄數(shù)據(jù)包。隊(duì)列越長(zhǎng),丟棄概率越高第七個(gè)實(shí)驗(yàn)mospf,做過(guò)自然懂嗷
運(yùn)行原理:
OSPF設(shè)備向外發(fā)送hello包,與其他使用相同協(xié)議的設(shè)備建立鄰居關(guān)系
互相發(fā)送LSA(鏈路狀態(tài)通告)相互通告路由,形成LSDB(鏈路狀態(tài)數(shù)據(jù)庫(kù))
基于LSDB通過(guò)SPF算法,計(jì)算通向每個(gè)目的網(wǎng)絡(luò)的最佳路徑后,放入路由表。
收斂過(guò)程:
進(jìn)行LSA的泛洪
收集泛洪的LSA集合,進(jìn)行LSDB的組建
基于LSDB用SPF算法得到一顆以自己為“根”覆蓋全網(wǎng)的無(wú)環(huán)的樹(shù)
擴(kuò)展方法:
將一個(gè)自治系統(tǒng)再劃分為若干個(gè)更小的范圍,叫區(qū)域,使更新過(guò)程收斂更快定義見(jiàn)2017.1復(fù)雜度:
假設(shè)查找字符串長(zhǎng)度為n,則時(shí)間復(fù)雜度為O(n)
字典樹(shù)每個(gè)節(jié)點(diǎn)都需要使用一個(gè)數(shù)組來(lái)存儲(chǔ)子節(jié)點(diǎn)的指針即便實(shí)際只有兩三個(gè)子節(jié)點(diǎn),但依然需要一個(gè)完整大小的數(shù)組。所以,空間復(fù)雜度較高O(26^n)
基于Ipv6的路由表的查找算法:基于前綴hash表的二分搜索
優(yōu)化方法:
降低時(shí)間復(fù)雜度: Sail
降低空間復(fù)雜度: DxR
在時(shí)空復(fù)雜性上進(jìn)行折衷考慮和優(yōu)化: Poptrie見(jiàn)2020.11原因:
要測(cè)量大帶寬,就要把瓶頸鏈路填滿,此時(shí)buffer中有一定的數(shù)據(jù)包,自然測(cè)不了最小RTT
要測(cè)量最低延遲,就要保證buffer為空,網(wǎng)絡(luò)中的數(shù)據(jù)包越少越好,這也與瓶頸鏈路帶寬的測(cè)量條件相悖
如何準(zhǔn)確測(cè)量:
針對(duì)測(cè)不準(zhǔn)的問(wèn)題,在論文中BBR算法采?的?案是,交替測(cè)量帶寬和延遲,??段時(shí)間內(nèi)的帶寬極?值和延遲極?值作為估計(jì)值,動(dòng)態(tài)更新測(cè)量值,最終控制發(fā)送速率,避免?絡(luò)擁塞。見(jiàn)2020.8影響:
在DNS查詢過(guò)程中,權(quán)威服務(wù)器接收請(qǐng)求的時(shí)候,只能得到本地DNS的IP,并不知道客戶端IP。如果本地DNS設(shè)置不當(dāng),可能會(huì)誤判用戶的位置,將用戶誤導(dǎo)到錯(cuò)誤的CDN緩存節(jié)點(diǎn),造成加速效果差的問(wèn)題。
緩解:
可以利用end-user mapping的技術(shù),通過(guò)客戶端IP地址的前綴,來(lái)對(duì)客戶端進(jìn)行表示識(shí)別。改變:
可拓展性:在現(xiàn)有互聯(lián)網(wǎng)體系結(jié)構(gòu)中,只能通過(guò)不斷地增加硬件設(shè)備進(jìn)行拓展
動(dòng)態(tài)性:使網(wǎng)絡(luò)中身份和位置分離,增加可移動(dòng)性
安全可控性:構(gòu)建面向服務(wù)和數(shù)據(jù)的安全架構(gòu),從源頭上限制網(wǎng)絡(luò)攻擊行為的發(fā)生
部署困難原因:
網(wǎng)絡(luò)規(guī)模太大,不易統(tǒng)一部署
且過(guò)去的網(wǎng)絡(luò)設(shè)備在設(shè)計(jì)之初并沒(méi)有考慮到這些問(wèn)題,無(wú)法直接應(yīng)用這些架構(gòu)2020構(gòu)造的最小生成樹(shù)是可能不唯一,但是最小生成樹(shù)的權(quán)值是唯一的。當(dāng)無(wú)向圖中存在相同權(quán)值的邊,并且該邊的權(quán)值小于最小生成樹(shù)中邊集的大權(quán)值,則一定存在多個(gè)最小生成樹(shù)。(自由發(fā)揮)
和2016.10差不多,簡(jiǎn)簡(jiǎn)單單,自由發(fā)揮!
貌似就更新了C的ADF三項(xiàng),cost分別為6,6,7,下一跳均為B(自行驗(yàn)證啊自行驗(yàn)證)
查找過(guò)程:
1. 從根結(jié)點(diǎn)開(kāi)始一次搜索;
2. 取得要查找關(guān)鍵詞的第一個(gè)字符,并根據(jù)該字符轉(zhuǎn)到對(duì)應(yīng)的子樹(shù)進(jìn)行檢索
3. 在相應(yīng)的子樹(shù)上,取得要查找關(guān)鍵詞的第二個(gè)字符,并進(jìn)一步選擇對(duì)應(yīng)的子樹(shù)進(jìn)行檢索。
4. 迭代過(guò)程……
5. 在某個(gè)結(jié)點(diǎn)處,關(guān)鍵詞的所有字符已被取出,則讀取附在該結(jié)點(diǎn)上的信息,即完成查找
時(shí)間復(fù)雜度:O(n) n為路由長(zhǎng)度
空間復(fù)雜度:O(1) 無(wú)額外空間
答案參考下面這個(gè)圖:不知道為啥的再去看看TCP機(jī)制

(1)D1 = RTT; Slope1 = ?; slope2 = 1 / RTT; S1 = BW * RTT; S2 = BW * RTT + Q
(2)前面有,略(1)CDN的加速資源是跟域名綁定的,公共DNS由于結(jié)點(diǎn)數(shù)有限,可能經(jīng)常離用戶很遠(yuǎn)
原理:尋找CDN是由DNS服務(wù)器去查詢的,因此尋找CDN的過(guò)程其實(shí)并不知道用戶地址,如果是本地DNS則可以找到較近的CDN服務(wù)器,若使用公用DNS則可能不能獲取到較近的CDN資源,影響用戶感知體驗(yàn)。
(2)EDNS根據(jù)用戶請(qǐng)求來(lái)對(duì)同一域名作出相應(yīng)的不同解析,允許DNS resolver傳遞用戶的ip地址給權(quán)威DNS服務(wù)器以進(jìn)行精確調(diào)度
(3)Anycast則允許客戶端向一組目標(biāo)服務(wù)器發(fā)送數(shù)據(jù),而這組服務(wù)器中最終處理數(shù)據(jù)的服務(wù)器是由路由系統(tǒng)選擇“最近”服務(wù)器。見(jiàn)2016.6(1)當(dāng)路由器發(fā)現(xiàn)同一目的地址出現(xiàn)多個(gè)最優(yōu)路徑時(shí),會(huì)更新路由表,為此目的地址添加多條規(guī)則,對(duì)應(yīng)于多個(gè)下一跳,可同時(shí)利用這些路徑轉(zhuǎn)發(fā)數(shù)據(jù),增加帶寬。
(2)ECMP對(duì)于流大小相差不多的情況效果更好,而對(duì)于流大小差異較大,特別大的數(shù)據(jù)流無(wú)論選擇哪條路徑都容易造成擁塞
補(bǔ)充:
優(yōu)勢(shì):數(shù)據(jù)包級(jí)別的負(fù)載均衡需要對(duì)每一個(gè)數(shù)據(jù)包進(jìn)行查表操作,因此轉(zhuǎn)發(fā)效率較低;而流級(jí)別負(fù)載均衡轉(zhuǎn)發(fā)效率更高
劣勢(shì):對(duì)于長(zhǎng)短流差距較大的情況,流級(jí)別負(fù)載均衡難以達(dá)到預(yù)期效果
(3)基于的丟包反饋、路徑延時(shí)反饋、顯示反饋等信息進(jìn)行擁塞窗口調(diào)節(jié)。
交換機(jī)作為集中控制器計(jì)算所有流的平均窗口值A(chǔ)VG,通過(guò)顯示反饋給發(fā)送端,發(fā)送端統(tǒng)一將發(fā)送窗口調(diào)整為AVG大小來(lái)公平的分配帶寬。
補(bǔ)充:
具體來(lái)說(shuō),在DCTCP方法中,在交換機(jī)處有一個(gè)閾值K,若數(shù)據(jù)包到達(dá)時(shí),隊(duì)列占用量大于K,則標(biāo)記該數(shù)據(jù)包。當(dāng)receiver接收到帶有標(biāo)記的數(shù)據(jù)包后,返回帶有ECN標(biāo)記的ACK給發(fā)送端,發(fā)送端以此調(diào)節(jié)擁塞窗口的大小。名字和地址分離是支持移動(dòng)性的關(guān)鍵
優(yōu)勢(shì):
不存在身份與地址的綁定,支持移動(dòng)性
安全性和可拓展性增強(qiáng)
減少冗余傳輸,節(jié)省帶寬
劣勢(shì):
名字不定長(zhǎng),在路由表中難查找
網(wǎng)絡(luò)設(shè)備的實(shí)現(xiàn)和維護(hù)復(fù)雜見(jiàn)2016.3區(qū)塊鏈原理:
單點(diǎn)出塊:指定一個(gè)節(jié)點(diǎn)生成賬本
廣播機(jī)制:將生成的賬本廣播給所有節(jié)點(diǎn)
交叉驗(yàn)證:全網(wǎng)參與,協(xié)作完成交易驗(yàn)證
共同存儲(chǔ):分布式記賬,不依賴單個(gè)中心
共識(shí)算法作用:確保分布式系統(tǒng)的一致性,保證區(qū)塊信息達(dá)成全網(wǎng)的一致共識(shí)
以國(guó)家法定數(shù)字貨幣業(yè)務(wù)場(chǎng)景作為例,闡述問(wèn)題與解決方法
可編程的交易過(guò)程解決了精確可控的貨幣政策問(wèn)題
扁平化架構(gòu)解決了擴(kuò)大流通范圍取代紙幣的問(wèn)題
共同記賬解決了高效便捷的跨境支付清算問(wèn)題
不同點(diǎn)
區(qū)塊鏈只能進(jìn)行查和插,分布式數(shù)據(jù)庫(kù)可以進(jìn)行增刪改查
區(qū)塊鏈每個(gè)節(jié)點(diǎn)通常保存全量數(shù)據(jù),分布式數(shù)據(jù)庫(kù)一般只保存部分
區(qū)塊鏈強(qiáng)調(diào)參與者平等、共享,公開(kāi)透明、共建,分布式數(shù)據(jù)具有單一擁有者
區(qū)塊鏈節(jié)點(diǎn)間協(xié)作不需要相互信任,分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)間的協(xié)作建立在相互信任的基礎(chǔ)上
區(qū)塊鏈容錯(cuò)機(jī)制好,分布式數(shù)據(jù)庫(kù)容錯(cuò)能力低
相同點(diǎn):
共識(shí)機(jī)制:一致性控制 — 共識(shí)機(jī)制
存儲(chǔ)機(jī)制:數(shù)據(jù)庫(kù)日志 — 賬本
智能合約:智能合約 — 存儲(chǔ)過(guò)程鏈技術(shù)主要解決了場(chǎng)景里面的什么問(wèn)題,是如何解決的?
區(qū)塊鏈與分布式數(shù)據(jù)庫(kù)的異同?
區(qū)塊鏈原理:
單點(diǎn)出塊:指定一個(gè)節(jié)點(diǎn)生成賬本
廣播機(jī)制:將生成的賬本廣播給所有節(jié)點(diǎn)
交叉驗(yàn)證:全網(wǎng)參與,協(xié)作完成交易驗(yàn)證
共同存儲(chǔ):分布式記賬,不依賴單個(gè)中心
共識(shí)算法作用:確保分布式系統(tǒng)的一致性,保證區(qū)塊信息達(dá)成全網(wǎng)的一致共識(shí)
以國(guó)家法定數(shù)字貨幣業(yè)務(wù)場(chǎng)景作為例,闡述問(wèn)題與解決方法
可編程的交易過(guò)程解決了精確可控的貨幣政策問(wèn)題
扁平化架構(gòu)解決了擴(kuò)大流通范圍取代紙幣的問(wèn)題
共同記賬解決了高效便捷的跨境支付清算問(wèn)題
不同點(diǎn)
區(qū)塊鏈只能進(jìn)行查和插,分布式數(shù)據(jù)庫(kù)可以進(jìn)行增刪改查
區(qū)塊鏈每個(gè)節(jié)點(diǎn)通常保存全量數(shù)據(jù),分布式數(shù)據(jù)庫(kù)一般只保存部分
區(qū)塊鏈強(qiáng)調(diào)參與者平等、共享,公開(kāi)透明、共建,分布式數(shù)據(jù)具有單一擁有者
區(qū)塊鏈節(jié)點(diǎn)間協(xié)作不需要相互信任,分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)間的協(xié)作建立在相互信任的基礎(chǔ)上
區(qū)塊鏈容錯(cuò)機(jī)制好,分布式數(shù)據(jù)庫(kù)容錯(cuò)能力低
相同點(diǎn):
共識(shí)機(jī)制:一致性控制 — 共識(shí)機(jī)制
存儲(chǔ)機(jī)制:數(shù)據(jù)庫(kù)日志 — 賬本
智能合約:智能合約 — 存儲(chǔ)過(guò)程
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
分享標(biāo)題:國(guó)科大計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)整理筆記-創(chuàng)新互聯(lián)
文章URL:http://www.chinadenli.net/article38/djhcsp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供定制網(wǎng)站、App開(kāi)發(fā)、網(wǎng)站收錄、App設(shè)計(jì)、用戶體驗(yàn)、做網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容