欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

國(guó)科大計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)整理筆記-創(chuàng)新互聯(lián)

2016
  1. 假定有一個(gè)通信協(xié)議,每個(gè)分組都引入100字節(jié)的開(kāi)銷用于頭和成幀,現(xiàn)在使用這個(gè)協(xié)議發(fā)送1M字節(jié)的數(shù)據(jù),然而在傳遞的過(guò)程中有一個(gè)字節(jié)被破壞了,因而包含該字節(jié)的那個(gè)分組被丟棄并重傳。(重點(diǎn)*2)
  • 當(dāng)數(shù)據(jù)的分組大小為1000、5000、20000和40000字節(jié)時(shí),計(jì)算相應(yīng)(包括開(kāi)銷)的傳遞字節(jié)總數(shù)目(是否重傳數(shù)組應(yīng)該也加上頭部開(kāi)銷,網(wǎng)上答案沒(méi)加)
  • 計(jì)算分組大小的最優(yōu)值是多少,即分組的大小為何值時(shí)總的傳輸字節(jié)數(shù)最少。(提示:最優(yōu)值不是1000、5000、20000和40000字節(jié)中的一個(gè))
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
  1. 考察下圖中示出的透明橋接器的布局,假定開(kāi)始時(shí)所有的轉(zhuǎn)發(fā)表都是空的,試給出在下列的傳輸序列之后,橋接器B1-B4的每一個(gè)轉(zhuǎn)發(fā)表的內(nèi)容: *A給C傳送 *C給A發(fā)送 *D給C發(fā)送

    成都創(chuàng)新互聯(lián)為您提適合企業(yè)的網(wǎng)站設(shè)計(jì)?讓您的網(wǎng)站在搜索引擎具有高度排名,讓您的網(wǎng)站具備超強(qiáng)的網(wǎng)絡(luò)競(jìng)爭(zhēng)力!結(jié)合企業(yè)自身,進(jìn)行網(wǎng)站設(shè)計(jì)及把握,最后結(jié)合企業(yè)文化和具體宗旨等,才能創(chuàng)作出一份性化解決方案。從網(wǎng)站策劃到成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作, 我們的網(wǎng)頁(yè)設(shè)計(jì)師為您提供的解決方案。

    要求在表中可以從一個(gè)端口直接到達(dá)的那個(gè)節(jié)點(diǎn)來(lái)標(biāo)識(shí)該端口,例如:B1的兩個(gè)端口可標(biāo)識(shí)為B1的A端口和B1的B2端口。
    2016.2

原理:橋在路由表未遍歷到目的地會(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)
  1. 什么是對(duì)稱加密算法、什么是非對(duì)稱加密算法,各自的優(yōu)缺點(diǎn)是什么?RSA是對(duì)稱加密算法還是非對(duì)稱加密算法?假定在RSA算法中,兩個(gè)質(zhì)數(shù)p=3,q=5 求解對(duì)明文10加解密的全過(guò)程? (重點(diǎn))
- 單密鑰/對(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
  1. DN通常根據(jù)客戶端所使用的DNS服務(wù)器地址,來(lái)指定為客戶端提供數(shù)據(jù)的CDN服務(wù)器,例如根據(jù)距離自動(dòng)配置的DNS服務(wù)器,為國(guó)科大懷柔小區(qū)的客戶端選擇位于懷柔數(shù)據(jù)中心的服務(wù)器,請(qǐng)分析這種DNS服務(wù)器地址變?yōu)榭蛻舳诉x擇CDN服務(wù)器的優(yōu)劣勢(shì),以及如何改進(jìn)來(lái)避免這種劣勢(shì)。
原理:基于內(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. DCN內(nèi)部構(gòu)成一個(gè)網(wǎng)絡(luò),請(qǐng)從網(wǎng)絡(luò)管理、協(xié)議設(shè)計(jì)的角度,定性對(duì)比數(shù)據(jù)中心網(wǎng)絡(luò)和互聯(lián)網(wǎng)
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. (1)什么是主動(dòng)測(cè)量,什么是被動(dòng)測(cè)量,它們各自的優(yōu)缺點(diǎn)?(2)什么是鏈路帶寬,什么是可用帶寬?(3)打開(kāi)一個(gè)視頻網(wǎng)站發(fā)現(xiàn)在線視頻的加載速度通常達(dá)不到家里寬帶帶寬, 請(qǐng)分析各種可能的原因 (4)簡(jiǎn)述一種測(cè)量可用帶寬的算法工作原理(重點(diǎn)常考)
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. 給定一個(gè)路由轉(zhuǎn)發(fā)表如下表所示,路由器收到數(shù)據(jù)包后,按照最長(zhǎng)前綴匹配方式查找IP地址的相應(yīng)轉(zhuǎn)發(fā)端口。對(duì)于如下IP地址列表,請(qǐng)寫出每個(gè)地址對(duì)應(yīng)的轉(zhuǎn)發(fā)端口。(重點(diǎn)常考)

2016.7

(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. TCP/IP體系結(jié)構(gòu)對(duì)移動(dòng)性支持不好的主要原因是什么?為什么?如何解決?(重點(diǎn)常考)
原因:
	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)。
  1. Timeout Retransmission(超時(shí)重傳)對(duì)TCP傳輸性能的影響體現(xiàn)在哪幾個(gè)方面?為什么說(shuō)超時(shí)重傳對(duì)帶寬太寬、高延遲(RTT)的網(wǎng)絡(luò)影響大?是否可以減小RTO時(shí)間來(lái)減小超時(shí)重傳的影響?
原理:超時(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ò)資源。
  1. 考慮如下子網(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)

路線:

2016.10

2017
  1. 請(qǐng)簡(jiǎn)述“在瀏覽器中輸入網(wǎng)址到獲取網(wǎng)頁(yè)內(nèi)容”這段時(shí)間內(nèi)發(fā)生的操作。 (考兩次)
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. 一個(gè)“客戶-服務(wù)器”系統(tǒng)的性能受到兩個(gè)網(wǎng)絡(luò)因素的影響:網(wǎng)絡(luò)帶寬(每秒傳輸多少位)和延遲(第1位從客戶傳播到服務(wù)器花多少秒的時(shí)間)。
    (1)帶寬和延遲成反比關(guān)系嗎?如果是,請(qǐng)闡述其關(guān)系;如果否,試給出一個(gè)具有高帶寬高延遲的網(wǎng)絡(luò)的例子,再給出一個(gè)具有低帶寬低延遲的網(wǎng)絡(luò)的例子。
    (2)除了帶寬和延遲還需要什么其他的參數(shù),才能很好的刻畫一個(gè)用于視頻傳輸網(wǎng)絡(luò)所提供的服務(wù)質(zhì)量?
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. 在標(biāo)準(zhǔn)的TCP實(shí)現(xiàn)中,TCP連接空閑多長(zhǎng)時(shí)間就會(huì)在下次發(fā)送數(shù)據(jù)包時(shí),觸發(fā)慢啟動(dòng)(簡(jiǎn)稱SSAI,Slow start after idle)?請(qǐng)簡(jiǎn)述此時(shí)重新慢啟動(dòng)開(kāi)始的原因。是否可以把SSAI直接關(guān)閉掉,請(qǐng)簡(jiǎn)述原因。
(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>
  1. 在數(shù)據(jù)中心網(wǎng)絡(luò)中,多個(gè)發(fā)送端向一個(gè)接收端發(fā)送數(shù)據(jù)時(shí),會(huì)帶來(lái)TCP Incast問(wèn)題。請(qǐng)簡(jiǎn)述TCP Incast 問(wèn)題發(fā)生的原因,以及可能的解決方案。
原因:在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. 下圖是Open Flow局域網(wǎng)絡(luò)拓?fù)洌琒1的流表包含一條轉(zhuǎn)發(fā)規(guī)則,Controller持有全局網(wǎng)絡(luò)的拓?fù)湫畔ⅰU?qǐng)描述Packet1 從C1到H2的轉(zhuǎn)發(fā)過(guò)程,包括流表查詢、流表安裝流程以及具體的流表轉(zhuǎn)發(fā)規(guī)則。

2017.5

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ā)
2019
  1. 互聯(lián)網(wǎng)體系結(jié)構(gòu)可自下而上分為鏈路層,網(wǎng)絡(luò)層,傳輸層和應(yīng)用層,請(qǐng)簡(jiǎn)述各層主要功能,與代表性協(xié)議,以及該分層模型的優(yōu)缺點(diǎn)。
1. 數(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
  1. 交換機(jī)/路由器將待處理的數(shù)據(jù)包放到緩沖隊(duì)列中, 緩沖隊(duì)列的大小對(duì)設(shè)備的轉(zhuǎn)發(fā)性能有很大的影響,請(qǐng)簡(jiǎn)述隊(duì)列過(guò)大或過(guò)小對(duì)傳輸流的性能影響。 RED 機(jī)制可以緩解隊(duì)列過(guò)大帶來(lái)的性能問(wèn)題, 請(qǐng)簡(jiǎn)述該機(jī)制的運(yùn)行過(guò)程。
隊(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),丟棄概率越高
  1. OSPF 路由協(xié)議的核心是鏈路狀態(tài)機(jī)制,請(qǐng)簡(jiǎn)述該協(xié)議的運(yùn)行原理,拓?fù)渥儎?dòng)后的收斂過(guò)程以及如何拓展到規(guī)模更大的網(wǎng)絡(luò)環(huán)境的方法。
第七個(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ò)程收斂更快
  1. TCP 擁塞控制機(jī)制,包括慢啟動(dòng)、擁塞避免、快速重傳、快速恢復(fù)等功能,這些功能共同完成了數(shù)據(jù)流的高可靠和高性能傳輸請(qǐng)簡(jiǎn)述每種功能的原理和設(shè)計(jì)目標(biāo)。
定義
  1. 請(qǐng)簡(jiǎn)述“在瀏覽器中輸入網(wǎng)址到獲取網(wǎng)頁(yè)內(nèi)容” 這段時(shí)間內(nèi)發(fā)生的操作
見(jiàn)2017.1
  1. 請(qǐng)簡(jiǎn)述基于 Trie 樹(shù)的 Ipv4 路由表查找算法的時(shí)間和空間復(fù)雜度以及基于 Ipv6 的路由表的查找算法的優(yōu)化方法。(今年ppt沒(méi)這玩意,應(yīng)該不考吧)
復(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
  1. 簡(jiǎn)述區(qū)塊鏈上數(shù)據(jù)不可偽造、不可抵賴、難以刪除和難以篡改的技術(shù)原理,區(qū)塊鏈的共識(shí)算法的作用是什么?請(qǐng)舉出現(xiàn)實(shí)生活中用區(qū)塊鏈技術(shù)解決實(shí)際問(wèn)題的一個(gè)實(shí)例,并說(shuō)明區(qū)塊鏈解決了其中的什么問(wèn)題。 區(qū)塊鏈與分布式數(shù)據(jù)庫(kù)的異同?
見(jiàn)2020.11
  1. BBR 是 Google 提出的一種擁塞控制算法,其核心思想是測(cè)量最小 RTT 和瓶頸鏈路的可用帶寬,請(qǐng)簡(jiǎn)述為什么最小 RTT 和瓶頸鏈路的可用帶寬不能同時(shí)測(cè)得,以及如何才能較為準(zhǔn)確地測(cè)量這兩個(gè)值。
原因:
	要測(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ò)擁塞。
  1. 數(shù)據(jù)包負(fù)載均衡和數(shù)據(jù)流復(fù)制均衡的優(yōu)劣
見(jiàn)2020.8
  1. CDN 依賴于 DNS 實(shí)現(xiàn)用戶到服務(wù)器的映射,假設(shè)使用傳統(tǒng) DNS 協(xié)議,用戶側(cè)配置公用的 DNS 服務(wù)器(如 8.8.8.8)和使用運(yùn)營(yíng)商自動(dòng)配置的本地 DNS 服務(wù)器會(huì)對(duì)這種映射造成什么影響?如何緩解這種影響?
影響:
	在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í)別。
  1. NDN 等未來(lái)互聯(lián)網(wǎng)體系結(jié)構(gòu)試圖改變 TCP/IP 協(xié)議的哪些方面,為什么這些新型的互聯(lián)網(wǎng)體系結(jié)構(gòu)部署比較困難?
改變:
	可拓展性:在現(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
  1. 最小生成樹(shù)機(jī)制能夠在有環(huán)的物理網(wǎng)絡(luò)中構(gòu)造出一個(gè)無(wú)環(huán)的樹(shù)狀邏輯拓?fù)洌诒WC網(wǎng)絡(luò)連通性的同時(shí)避免廣播風(fēng)暴。當(dāng)網(wǎng)絡(luò)是靜態(tài)時(shí),即不存在節(jié)點(diǎn)/鏈路的加入和刪除,網(wǎng)絡(luò)對(duì)應(yīng)的最小生成樹(shù)拓?fù)涫欠袷俏ㄒ坏模亢?jiǎn)述或舉例說(shuō)明
構(gòu)造的最小生成樹(shù)是可能不唯一,但是最小生成樹(shù)的權(quán)值是唯一的。當(dāng)無(wú)向圖中存在相同權(quán)值的邊,并且該邊的權(quán)值小于最小生成樹(shù)中邊集的大權(quán)值,則一定存在多個(gè)最小生成樹(shù)。(自由發(fā)揮)
  1. 考慮下圖中的網(wǎng)絡(luò)拓?fù)洌織l邊上的數(shù)字代表對(duì)應(yīng)鏈路的代價(jià),使用距離向量的方法進(jìn)行網(wǎng)絡(luò)路由選擇,當(dāng)前節(jié)點(diǎn)A和C的路由表項(xiàng)分別如下兩個(gè)子表所示,當(dāng)兩個(gè)節(jié)點(diǎn)分別收到節(jié)點(diǎn)B的距離向量信息(A:2,B:0,C:4,D:2,E:1,F(xiàn):3)后,試更新兩個(gè)節(jié)點(diǎn)的路由表項(xiàng)。

2020.2

和2016.10差不多,簡(jiǎn)簡(jiǎn)單單,自由發(fā)揮!

貌似就更新了C的ADF三項(xiàng),cost分別為6,6,7,下一跳均為B(自行驗(yàn)證啊自行驗(yàn)證)
  1. 基于路由轉(zhuǎn)發(fā)表的表項(xiàng)進(jìn)行最長(zhǎng)前綴,確定下一跳轉(zhuǎn)發(fā)路徑,是路由查找轉(zhuǎn)發(fā)的基本動(dòng)作。Trie查找是主要路由查找算法之一,下圖(a)是路由表的示例,圖(b)是對(duì)應(yīng)的trie數(shù)據(jù)結(jié)構(gòu)。請(qǐng)描述IPV4路由查找中Trie查找過(guò)程。分析時(shí)間復(fù)雜度和空間復(fù)雜度。

2020.3在這里插入圖片描述

查找過(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ú)額外空間
  1. TCP通過(guò)AIMD(加性增,乘性減)機(jī)制來(lái)探測(cè)可用帶寬和保障競(jìng)爭(zhēng)流間的公平性。只考慮AIMD機(jī)制,試在如下圖(a)中畫出一個(gè)TCP流的擁塞窗口隨時(shí)間變化的形狀,并說(shuō)明該形狀的變化周期。對(duì)于兩個(gè)競(jìng)爭(zhēng)流,從如下圖(b)中的起始點(diǎn)出發(fā),在圖中通信兩個(gè)競(jìng)爭(zhēng)流的發(fā)送速率收斂到最優(yōu)點(diǎn)過(guò)程中的變化曲線。

2020.4

答案參考下面這個(gè)圖:不知道為啥的再去看看TCP機(jī)制

2020.4-answer

  1. TCP傳輸協(xié)議中,發(fā)送的字節(jié)數(shù)與吞吐及RTT的關(guān)系如下圖所示。假設(shè)路徑的傳輸時(shí)延為RTT,瓶頸鏈路帶寬為BW,瓶頸鏈路處的隊(duì)列長(zhǎng)度為Q,則(1)D1, Slope1, Slope2, S1, S2分別為多少?(2)BBR根據(jù)傳播時(shí)延與瓶頸鏈路帶寬的乘積設(shè)置擁塞窗口,如何測(cè)得傳播時(shí)延RTT,以及瓶頸鏈路帶寬BW?

2020.5

(1)D1 = RTT; Slope1 = ?; slope2 = 1 / RTT; S1 = BW * RTT; S2 = BW * RTT + Q


(2)前面有,略
  1. 假設(shè)不使用EDNS,當(dāng)客戶端使用Google:8:8:8:8 等公共DNS解析服務(wù)器進(jìn)行內(nèi)容訪問(wèn)時(shí),CDN有可能會(huì)給用戶分配的CDN服務(wù)器離客戶端距離較遠(yuǎn),原因是什么?EDNS為什么能協(xié)助解決這個(gè)問(wèn)題?Google的8:8:8:8使用Anycast技術(shù)也能在一定程度上緩解該問(wèn)題。請(qǐng)問(wèn)原理是什么?
(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ù)器。
  1. 什么是鏈路帶寬,可用帶寬?
見(jiàn)2016.6
  1. 數(shù)據(jù)中心網(wǎng)絡(luò)問(wèn)題:
    ECMP是如何實(shí)現(xiàn)流級(jí)別的負(fù)載均衡的?
    流級(jí)別負(fù)載均衡和數(shù)據(jù)包級(jí)別的負(fù)載均衡相比,劣勢(shì)是什么?
    基于ECN的擁塞控制在數(shù)據(jù)中心網(wǎng)絡(luò)中廣泛使用,簡(jiǎn)述其原理,以及為什么能緩解TCP Incast問(wèn)題。
(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é)擁塞窗口的大小。
  1. 未來(lái)互聯(lián)網(wǎng)體系結(jié)構(gòu)NDN、SOFIA、MobilityFirst等強(qiáng)調(diào)名字Name和地址Address的分離,請(qǐng)問(wèn)名字與地址分離解決什么問(wèn)題?與TCP\IP體系結(jié)構(gòu)不同,NDN是接收端驅(qū)動(dòng)的,即接收端發(fā)送Interest數(shù)據(jù)包,發(fā)送端收到Interest數(shù)據(jù)包后才回復(fù)Data,且Data沿著Interest數(shù)據(jù)包的反向路徑發(fā)送給接收端,這樣做的好處與劣勢(shì)是什么
名字和地址分離是支持移動(dòng)性的關(guān)鍵

優(yōu)勢(shì):
	不存在身份與地址的綁定,支持移動(dòng)性
	安全性和可拓展性增強(qiáng)
	減少冗余傳輸,節(jié)省帶寬
	
劣勢(shì):
	名字不定長(zhǎng),在路由表中難查找
	網(wǎng)絡(luò)設(shè)備的實(shí)現(xiàn)和維護(hù)復(fù)雜
  1. 非對(duì)稱加密相比于對(duì)稱加密的優(yōu)劣?
見(jiàn)2016.3
  1. 簡(jiǎn)述區(qū)塊鏈上數(shù)據(jù)不可偽造、不可抵賴、難以刪除和難以篡改的技術(shù)原理?
    區(qū)塊鏈的共識(shí)算法的作用是什么?
    請(qǐng)描述一個(gè)區(qū)塊鏈應(yīng)用場(chǎng)景,并論述區(qū)塊鏈技術(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ò)程

鏈技術(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)