自適應閘道器發現概念：
自適應閘道器發現：閘道器可以根據網路的情況，通過監視資料報，動態調整閘道器廣告的範圍（即閘道器的生存時間ttl
最大信源覆蓋演算法：
我們先設定一種場景，讓大家先從巨集觀上對ad hoc網路的最大信源覆蓋演算法有乙個大致的了解，如圖所示：
在我們的示例中，
剛開始閘道器傳送的廣告資訊的ttl為3，由於其中乙個活動源位於主動區域之外，所以在下一次閘道器廣播發廣告訊息時，將廣告資訊的ttl值設定為4.
那麼閘道器是如何實現這個工作的呢？接下來將詳細介紹閘道器的最大源覆蓋演算法的自適應閘道器發現機制。
最大信源覆蓋演算法的原理：
每個閘道器只需要知道，想要通過它們訪問internet的源節點，要想實現這個方法很簡單，閘道器跟蹤每個活動源所在的跳數，只需檢視活動源的ip報頭，就可以輕鬆提取這些資訊（如下表所示）。此表將定期清除，以便過時的條目不會影響下乙個廣告資訊的ttl。當閘道器獲得了所有的活動源的資訊以後，找到活動源的最大跳數，以這個最大跳數當做下次閘道器傳送廣告訊息的ttl值
最大信源覆蓋演算法的執行過程：
如圖所示：剛開始閘道器的廣告資訊的ttl值為3，有乙個活動源也想要通過閘道器與internet上的節點通訊，需要做以下工作：
步驟1：這個活動源傳送req訊息，在整個網路中洪氾，網路中的任何乙個閘道器都可以收到這個訊息。
步驟2：如果有乙個閘道器2接收這個訊息，（到達該閘道器的反向路由已經建立啦）並向這個活動源單播rep訊息（rep訊息中包含子網字首）
步驟3：這個活動源收到rep訊息以後，（這個活動源到達閘道器2的路由已經建立）可以根據網路字首自動配置乙個全域性ip位址（有了唯一的ip位址以後，就可以通過閘道器與internet上的節點通訊啦）
步驟4：此時閘道器2上已經有了這個活動源的資訊，（我只是舉了乙個活動源，其實在現實中同時會有很多個活動源）閘道器會根據獲得的所有活動源的資訊，找到活動源距離閘道器最大的跳數，將這個跳數作為下次閘道器廣告訊息的ttl值。
SAP和ISAP（網路最大流的兩個增廣路演算法）
isap是對sap進行優化後的演算法，isap時間複雜度為o v 2e sap的時間複雜度為o ve 2 sap include include include include using namespace std const int maxn 100 const int inf 1 30 1 i...
儲存空間的最大位址這樣算
設記憶體按位元組編址，若有8k 8bit儲存空間的起始位址為7000h，則儲存空間的最大位址為 8ffff 解析 1k 2 10b 8bit 1b 所以8k 8bit 8 2 10 8192 十進位制 2000h 十六進製制 所以儲存空間最大位址編號就是7000h 2000h 1 8fff,這裡之所...
HDU 1255 覆蓋的面積 線段樹的掃瞄線演算法
給定平面上若干矩形,求出被這些矩形覆蓋過至少兩次的區域的面積.輸入資料的第一行是乙個正整數t 1 t 100 代表測試資料的數量.每個測試資料的第一行是乙個正整數n 1 n 1000 代表矩形的數量,然後是n行資料,每一行包含四個浮點數,代表平面上的乙個矩形的左上角座標和右下角座標,矩形的上下邊和x...