12.30 貪心 | 光纖通信
NAT(Network Address Translation) 網(wǎng)路地址轉(zhuǎn)換
NAT是一種把內(nèi)部私有網(wǎng)絡(luò)地址(IP地址)翻譯成合法網(wǎng)路IP地址的技術(shù)。
SDH的切換保護(hù)
對(duì)于受重點(diǎn)保護(hù)的線路,從發(fā)送端到接收端可以理解為沿著光纖環(huán)路兩個(gè)方向都有線路可以達(dá)到。
TCP加速技術(shù)
雙邊TCP優(yōu)化 在雙端都部署或安裝軟件,TCP透明代理工作在TCP連接的兩端,兩個(gè)代理之間通常通過(guò)UDP或其他自定義協(xié)議進(jìn)行工作。
單邊TCP優(yōu)化 基本要求是經(jīng)過(guò)透明代理出去的協(xié)議必須是TCP。單邊TCP加速的透明代理,在廣域網(wǎng)一側(cè)運(yùn)行的應(yīng)該是一個(gè)與標(biāo)準(zhǔn)TCP兼容,同時(shí)性能提高的TCP。絕大多數(shù)的單邊TCP加速,都通過(guò)改進(jìn)TCP的擁塞控制算法來(lái)進(jìn)行TCP加速。例如在服務(wù)器端上TCP單邊優(yōu)化,那么所有訪問(wèn)服務(wù)器的客戶端都會(huì)有TCP加速
TCP BBR 加速
復(fù)用技術(shù)
確定復(fù)用
確定復(fù)用是將管線拆成若干部分(無(wú)論是用頻率拆分還是用時(shí)隙拆分),每個(gè)部分確定由某條業(yè)務(wù)連接獨(dú)占,各行其道,相安無(wú)事
FDM、PDH、SDH、MSTP、WDM。
統(tǒng)計(jì)復(fù)用
統(tǒng)計(jì)復(fù)用,是將管線不進(jìn)行確定的“拆分”,而是每條業(yè)務(wù)業(yè)務(wù)連接通過(guò)各自的標(biāo)識(shí)號(hào)來(lái)進(jìn)行區(qū)分,各個(gè)業(yè)務(wù)連接根據(jù)自身需要來(lái)爭(zhēng)搶資源,系統(tǒng)會(huì)定義爭(zhēng)搶的優(yōu)先級(jí)以及擁塞時(shí)間的拋棄優(yōu)先級(jí)。
PSPDN(X.25);幀中繼;點(diǎn)對(duì)點(diǎn)協(xié)議(PPP);ATM;以太網(wǎng);IP網(wǎng);IPRAN,PTN;
通信網(wǎng)中的傳送介質(zhì)和傳輸網(wǎng)
光纖通信
光通信系統(tǒng)可以按照不同的方式進(jìn)行分類。如果按照信號(hào)的復(fù)用方式來(lái)進(jìn)行分類,可分為頻分復(fù)用系統(tǒng)、時(shí)分復(fù)用系統(tǒng)、波分復(fù)用系統(tǒng)(WDM)和空分復(fù)用(SDM)。
光波分復(fù)用的實(shí)質(zhì)是在光纖上進(jìn)行光頻分復(fù)用(OFDM),只是因?yàn)楣獠ㄍǔ2捎貌ㄩL(zhǎng)參數(shù)而不用頻率參數(shù)來(lái)描述、監(jiān)控與控制。
密集波分復(fù)用(DWDM)- 在同一光纖中波長(zhǎng)的密度會(huì)變得很高。與此對(duì)照,波長(zhǎng)密度較低的WDM系統(tǒng),較低密度的就稱為“粗波分復(fù)用(CWDM)”
貪心
846 一手順子
是否能排列連續(xù)的牌
貪心問(wèn)題,如果能分,那么每張牌必定能分到一個(gè)組中,對(duì)數(shù)組進(jìn)行排列后,當(dāng)遍歷到某個(gè)數(shù)x時(shí),設(shè)這個(gè)數(shù)為最小值(如果不在哈希表中,即已被處理的數(shù),跳過(guò)),則整個(gè)的區(qū)間應(yīng)為[x,x+groupsize-1]
先將數(shù)組改為哈希表,記錄每個(gè)數(shù)字出現(xiàn)的次數(shù),然后再【貪心】遍歷數(shù)組,遍歷到當(dāng)前數(shù)時(shí),檢查是否在哈希表內(nèi),如果不在,則跳過(guò)。
如果在哈希表中,繼續(xù)遍歷[x,x+groupsize-1]的數(shù)字,檢查在哈希表中的情況,如果有不在的,返回false。在哈希表中的,次數(shù)-1,當(dāng)次數(shù)為0時(shí),移出哈希表。
在遍歷的時(shí)候,只需要遍歷一次數(shù)組,但是每個(gè)數(shù)都會(huì)單獨(dú)拿出來(lái)對(duì)照一個(gè)區(qū)間進(jìn)行哈希表的處理。