網絡是建立服務器的雙向導線連接。兩個服務器可以最多由一個線直接連接。每個服務器可以直接最多可連接10個其它服務器和每兩服務器連接一些網絡中的路徑。每條線都有一個固定的積極的數據傳輸時間毫秒計。距離(毫秒)D(V,W)兩服務器V和W定義為最短長度(傳輸時間之間明智)的路徑連接V和W在網絡。
一些服務器提供了比別人更多的服務。因此每個服務器V標記 與自然數R(V),稱為一級。大級別更 強大的服務器。
在每一個服務器,服務器的數據應該存儲關于附近。然而,并不是所有的 服務器是有趣的。遠程服務器和低等級的數據不 必須保存。更具體地說,一個服務器是服務器V 有趣的如果每一個服務器,U,D(v,u)<=D(V,W)我們有R(U)<=R(W)。
例如,所有服務器的所有服務器級別最高的是有趣的。如果 服務器V具有最大的等級,然后準確的最大秩 服務器是有趣的V。讓B(V)表示服務器有意思的一個 服務器,
我們要計算大約需要存儲在網絡中的所有集合B的大小的總和服務器數據總量(V)。對拜特嵐的王國想要的數據是相當小的,它建立了網絡這樣總和不超過30。
Copyright© 2004-2020 河南海騰電子技術有限公司 版權所有 經營性ICP/ISP證 備案號:B1-20180452 豫公網安備 41019702002018號 電子營業(yè)執(zhí)照