對於點對點鏈路，ppp是目前使用最廣泛的資料鏈路層協議。ppp就是使用者計算機和isp進行通訊時所使用的資料鏈路層協議。
組成ppp協議的三個部分：
1、乙個將ip資料報封裝到序列鏈路的方法。ppp既支援非同步鏈路、也支援面向位元的同步鏈路。
ps 參考 同步傳輸和非同步傳輸
參考 網路程式設計中同步傳輸和非同步傳輸
2、乙個用來建立、配置和測試資料鏈路鏈結的鏈路控制協議lcp。
3、一套網路控制協議ncp，其中每乙個協議支援不同的網路層協議。
參考 ppp協議的幀格式
ppp幀的首部和尾部分別為4個字段和2個字段。
首部第乙個欄位和尾部第二個欄位為標誌字段 0x7e（01111110）。標誌乙個幀的開始和結束。
首部的第二個欄位為位址欄位a，規定為0xff，控制欄位c規定為0x03，這兩個字段意義尚未給出，實際上沒有攜帶ppp幀的資訊。
首部的第四個欄位是兩個位元組的協議字段。
資訊部分長度可變，但是不超過1500位元組。
尾部第乙個字段（2個位元組）是使用crc的幀檢驗序列fcs。
當ppp使用非同步傳輸的時候，把轉移字元定義為0x7d，並使用位元組填充。
PPP點對點協議分析
ppp point to point protocol 即點對點協議，為在點對點連線上傳輸多協議資料報提供了乙個標準方法。設計目的主要是用來通過撥號或專線方式建立點對點連線傳送資料，使其成為各種主機 網橋和路由器之間簡單連線的一種共通的解決方案。ppp 最初設計是為兩個對等節點之間的 ip 流量傳輸...
PPP 點對點協議 網路大典
點對點協議 ppp 為基於點對點連線的多協議自定址資料報的傳輸提供了乙個標準方法。ppp 最初設計是為兩個對等結構之間的 ip 流量的傳輸提供一種封裝協議。在 tcp ip 協議集中它是一種關於同步調製連線的資料鏈路層協議 osi 模式中的第二層 替代了原非標準第二層協議，即 slip。除了 ip ...
求最近點對
求最近點對 就我所知道的 有三種演算法，一是演算法導論上給出的，用分治思想，時間複雜度為o n log n 詳細可見演算法導論 第二種是網上給出的 隨機演算法 時間複雜度為o n 原文如下 對於給定的平面上的n個點 xi,yi i 1,2,n 和乙個距離d，以d為尺寸可以構造乙個 邏輯上的 網格，該...