1. osi七層模型
1) 物理層
涉及到在通訊通道上傳輸的原始資料位。位元位，電壓，物理傳輸介質等。
2) 資料鏈路層
邏輯的傳輸通路，成幀，流量調節等。
實體地址定址，資料成幀，流量控制，資料檢錯，重發。
資料鏈路層協議有：sdlc, hdlc, ppp等。
3) 網路層
將網路位址翻譯成實體地址，決定如何將資料從傳送方路由到接收方。擁塞控制。
4) 傳輸層
端到端的傳輸。所有的處理都是按照從源端到目標端來進行的。
在傳輸層下面的層上，協議存在於每台機器與它的直接鄰居之間，而不存在於最終的源機器和目標機器之間，因為源機器和目標機器可能被許多中間路由器隔離開了。
5) 會話層
允許不同機器上的使用者之間建立會話（服務）。
服務包括對話控制，令牌管理，同步功能。
6) 表示層
關注資訊的語法和語義。
7) 應用層
直接針對使用者的需要。如http協議是全球資訊網的基礎。
2. ip協議
提供不可靠，無連線的服務，依賴其它層的協議進行差錯控制。
1) ip報文的格式
ipv4
報頭（定長部分20byte，變長部分為可選項），資料。
ipv6
報頭（定長部分40byte，變長部分為可選項），資料。
2) 路由演算法
3) ip位址
ipv4位址長度為32bit。ipv6位址長度為128bit。
由網路位址和主機位址構成。
4) 5類ip位址
d類：用於多點播送。二進位制第乙個位元組以「1110」開頭。
e類：保留。二進位制第乙個位元組以「11110」開頭。
5) 子網掩碼
子網掩碼的長度也為32bit。高位若干位為1，表示這些位是用來表示網路號的；低位若干位為0，表示這些位是用來表示主機號的。
比如，a類ip位址的預設子網掩碼是255. 0. 0. 0，表明第乙個位元組是用來表示網路號的，後三個位元組是用來表示主機號的。
27用二進位制表示需要占用5位，所以子網路號要用5位表示，剩下的位都用來表示主機號。將總網的子網掩碼255.255.0.0，二進位制表示中從左向右數的前5位0置為1，就得到了子網掩碼255.255.248.0。
100用二進位制表示需要占用7位，所以主機號要用7位表示，剩下的位都用來表示子網路號。將255.255.255.255的二進位制表示中從右向左數的前7位1置為0，就得到了子網掩碼255.255.255.128。
6) nat網路位址轉換
當ip數目有限時需要。
為每個公司分配乙個ip位址，用於傳輸internet流量。在公司內部，每台計算機有唯一的ip位址，使用該位址傳輸內部流量。
當乙個分組離開公司的網路時，需要進行位址轉換，將內部ip位址轉換為外部ip位址。
3. tcp和udp
tcp：可靠的，面向連線的位元組流服務。先在傳送方機器和接收方機器之間建立連線，然後按序傳送資料段，每個資料段需要確認接收，保證了可靠性。如果指定時間內沒有收到，則會重發。
1) tcp報文的格式
報頭（定長部分20byte，變長部分為可選項），資料。
報頭包括：源埠號，目標埠號，順序號，確認號等。
2) tcp三次握手建立連線
傳送方a傳送建立連線請求x到接收方b；接收方b傳送響應請求x以及自己的初始序列號y到a；a傳送響應請求y和第乙個資料段z到b。
3) tcp四次揮手釋放連線
a傳送斷開請求給b；b傳送斷開響應給a；b傳送斷開請求給a；a傳送斷開響應給b。
4) 流量控制，滑動視窗
視窗中存放的是已經傳送但還沒有確認接收的資料。當視窗已滿時，傳送方將不能傳送新的資料，直到接收方的確認接收訊息傳回。
udp：不可靠的，無連線的資料服務。傳送資料前不需要和目標主機建立連線，直接傳送udp報文。資料段的可靠性靠上層協議來保證。比tcp更高效。
1) udp報文的格式
報頭（定長8byte，無變長部分），資料。
報頭包括：源埠號，目標埠號等。
不同的應用層協議可能基於不同的傳輸層協議，tcp或udp。
基於tcp或udp的上層協議？
在瀏覽器內輸入url之後的過程？
1) 在瀏覽器輸入**url。
2) 瀏覽器查詢網域名稱對應的ip位址。
可以嘗試在各種快取中查詢。直到在isp的dns快取中找到為止。
3) 瀏覽器向web伺服器傳送http請求。
可以用firebug控制項檢視http請求的細節。get獲取請求，post傳送請求（如提交表單）。
4) （當有必要時）web伺服器發回給瀏覽器乙個永久重定向響應。
為什麼需要永久重定向響應？這樣當同乙個頁面有兩個位址時，同一重定向到某乙個固定的位址（保證搜尋排名中只用同乙個位址，保證快取中只用同乙個位址）。
5) （當4執行了之後）瀏覽器跟蹤重定向位址，傳送乙個新的獲取請求。
6) 伺服器處理請求。
7) 伺服器發回乙個html響應。
8) 瀏覽器開始顯示html。
9) 瀏覽器傳送獲取請求，獲取嵌入在html中的物件，如，檔案等。過程與html讀取類似。
k means和bp神經網路要點總結
從n個資料物件中任意選擇k個物件作為中心進行聚類。k means演算法接受引數k，將事先輸入的n個物件劃分為k個聚類使得所獲得的聚類滿足 同乙個聚類中的物件相似度較高 不同聚類中的物件相似度較小。相似度大 距離小 相似度小 距離大 首先從n個資料物件任意選擇k個物件作為初始聚類中心，對於剩下的其他物...
C primer 要點總結
1.private和protected型別的資料成員或成員函式，不能被物件直接引用。包括建構函式 2.static成員函式只能操作static資料成員，它沒有this指標 3.static資料成員在類內宣告，但必須在類外定義並且初始化，且定義不能標示為static。4.單參的建構函式可以視為到該類型...
OO 要點總結
1.oo的四大特徵 抽象 將現實中的事物抽象成類，只保留關注的屬性和方法。封裝 類中的屬性和方法實現對外不可見。繼承 父類，子類。子類繼承父類的屬性和方法。多型 兩種形式 一是繼承中子類可以覆蓋 重寫 父類實現的方法。二是過載。第一種形式中，父類的指標可以指向任意子類的例項，然後通過父類指標呼叫的方...