機(jī)構(gòu)內(nèi)網(wǎng)信息優(yōu)化配置

福建師范大學(xué) 林馨

隨著科技的發(fā)展和互聯(lián)網(wǎng)的普及，各種組織機(jī)構(gòu)的內(nèi)部人員常需要從互聯(lián)網(wǎng)獲得工作、學(xué)習(xí)等相關(guān)信息。通?？梢酝ㄟ^(guò)直接訪問(wèn)外部網(wǎng)絡(luò)或?qū)⒊Ｓ脭?shù)據(jù)存儲(chǔ)到本地服務(wù)器以獲取信息，兩種方式都會(huì)產(chǎn)生一定的費(fèi)用。本文將綜合兩種獲取信息的方式，從節(jié)約成本的角度，給出優(yōu)化策略。

1 問(wèn)題

隨著現(xiàn)代科技的發(fā)展，網(wǎng)絡(luò)上的資訊也豐富多樣，互聯(lián)網(wǎng)成為我們學(xué)習(xí)工作生活中不可分割的部分。各種組織機(jī)構(gòu)，如學(xué)校、醫(yī)院、企業(yè)等日常都需要從網(wǎng)絡(luò)獲取各類(lèi)信息，以提高工作效率，提升產(chǎn)品或服務(wù)的質(zhì)量等。

從網(wǎng)上獲取信息會(huì)產(chǎn)生網(wǎng)絡(luò)通信費(fèi)。若機(jī)構(gòu)將一些經(jīng)常需要訪問(wèn)的數(shù)據(jù)塊下載存儲(chǔ)到本地服務(wù)器，就可以節(jié)省部分由于訪問(wèn)外網(wǎng)所產(chǎn)生的通信費(fèi)用。同時(shí)我們注意到，購(gòu)買(mǎi)以及維護(hù)本地服務(wù)器也需要一定的費(fèi)用，因此我們要在二者之間找到平衡點(diǎn)，設(shè)計(jì)出既經(jīng)濟(jì)又合理的方案。

假設(shè)已知每個(gè)本地服務(wù)器的存儲(chǔ)容量、購(gòu)買(mǎi)價(jià)格以及維護(hù)費(fèi)用，機(jī)構(gòu)所要獲取的數(shù)據(jù)塊并以日常訪問(wèn)頻次確定每個(gè)數(shù)據(jù)塊的重要性權(quán)重，以及從網(wǎng)絡(luò)獲取每個(gè)數(shù)據(jù)塊所需通信費(fèi)用。如圖1 所示給出了內(nèi)網(wǎng)配置方案所需考慮的因素。

圖1 內(nèi)網(wǎng)配置方案需考慮的因素Fig.1 Factors for Intranet configuration scheme

引用[1]中已探討了當(dāng)數(shù)據(jù)塊不可分割且服務(wù)器中存儲(chǔ)單位數(shù)據(jù)量的成本相同時(shí)，購(gòu)買(mǎi)服務(wù)器以及數(shù)據(jù)塊的存儲(chǔ)方案。本文將考查數(shù)據(jù)塊可分割存儲(chǔ)且服務(wù)器中存儲(chǔ)不同數(shù)據(jù)塊單位數(shù)據(jù)量的成本不同時(shí)，需要購(gòu)買(mǎi)的服務(wù)器數(shù)量，選擇存儲(chǔ)哪些數(shù)據(jù)塊以及如何將數(shù)據(jù)塊存儲(chǔ)在服務(wù)器上，從而給出使機(jī)構(gòu)能獲取所需信息，同時(shí)又能節(jié)約成本的方案。

2 求解

設(shè)總共有m個(gè)數(shù)據(jù)塊，其中第i個(gè)數(shù)據(jù)塊的數(shù)據(jù)量為Qi,從外網(wǎng)獲得第i個(gè)數(shù)據(jù)塊時(shí)產(chǎn)生的通信費(fèi)用為Bi,則第i個(gè)數(shù)據(jù)塊單位數(shù)據(jù)量的通信費(fèi)是Fi=Bi/Qi.設(shè)每個(gè)服務(wù)器的存儲(chǔ)容量為W，價(jià)格是V，則服務(wù)器單位容量的價(jià)格為P=V/W。由于不同數(shù)據(jù)塊訪問(wèn)頻次不同，服務(wù)器存儲(chǔ)第i個(gè)數(shù)據(jù)塊單位數(shù)據(jù)量的維護(hù)費(fèi)為Si，因此服務(wù)器存儲(chǔ)第i個(gè)數(shù)據(jù)塊單位數(shù)據(jù)量的成本Ci=P+Si.

求解思路：對(duì)第i個(gè)數(shù)據(jù)塊的單位數(shù)據(jù)量而言，若訪問(wèn)外網(wǎng)產(chǎn)生的通信費(fèi)大于服務(wù)器存儲(chǔ)成本，即Fi>Ci時(shí)，則將第i個(gè)數(shù)據(jù)塊存儲(chǔ)到服務(wù)器；將滿(mǎn)足以上條件的所有數(shù)據(jù)塊歸為A 類(lèi)并全部存儲(chǔ)在服務(wù)器中，從而確定需購(gòu)買(mǎi)的服務(wù)器數(shù)量；若存儲(chǔ)了所有A 類(lèi)數(shù)據(jù)塊后，服務(wù)器有剩余容量，則對(duì)剩余的滿(mǎn)足0.95Ci

我們先將數(shù)據(jù)塊歸為A 類(lèi)以及B 類(lèi)[1]。假設(shè)A 類(lèi)共有t個(gè)數(shù)據(jù)塊，B 類(lèi)共有k個(gè)數(shù)據(jù)塊。完成數(shù)據(jù)塊分類(lèi)之后，我們利用貪心算法將數(shù)據(jù)塊存儲(chǔ)到服務(wù)器。

貪心算法[2]是通過(guò)一系列的選擇來(lái)得到一個(gè)問(wèn)題的解。它所作的每一個(gè)選擇都是當(dāng)前狀態(tài)下某種意義的最好選擇，即貪心選擇，并希望通過(guò)每次所作的貪心選擇導(dǎo)致最終結(jié)果是問(wèn)題的一個(gè)最優(yōu)解。

所謂貪心選擇性質(zhì)是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到。貪心算法所作的貪心選擇可以依賴(lài)于以往所做過(guò)的選擇，但絕不依賴(lài)于將來(lái)所作的選擇，也不依賴(lài)于子問(wèn)題的解。因此貪心算法是自頂向下，以迭代的方式做出相繼的貪心選擇，每做一次貪心選擇就將所求問(wèn)題簡(jiǎn)化為一個(gè)規(guī)模更小的子問(wèn)題。

一個(gè)典型的貪心算法如Kruskal 算法求簡(jiǎn)單無(wú)向圖的最小生成樹(shù)：首先把所有頂點(diǎn)看作孤立點(diǎn)作為初始圖，將所有的邊權(quán)按從小到大排序，每次選出權(quán)值最小的邊，若加入該邊不產(chǎn)生回路，就將其加到圖中，直到得到最小生成樹(shù)，如圖2 所示。

圖2 Kruskal 算法求圖(a)的最小生成樹(shù)(f)Fig.2 Kruskal algorithm for MST (f) of graph (a)

將數(shù)據(jù)塊存入服務(wù)器的基本步驟：（1）將A 類(lèi)數(shù)據(jù)塊存到服務(wù)器。首先，將A 類(lèi)數(shù)據(jù)塊按Fi-Ci的值降序排列；之后，按順序?qū)?shù)據(jù)塊存入服務(wù)器：若當(dāng)前數(shù)據(jù)塊數(shù)據(jù)量不超過(guò)當(dāng)前服務(wù)器剩余容量，則直接存儲(chǔ)；若當(dāng)前數(shù)據(jù)塊數(shù)據(jù)量超過(guò)當(dāng)前服務(wù)器剩余容量，則將此數(shù)據(jù)塊分割，一部分填滿(mǎn)當(dāng)前服務(wù)器，另一部分存入下一個(gè)服務(wù)器；重復(fù)這個(gè)過(guò)程，直到將A 類(lèi)數(shù)據(jù)塊全部存儲(chǔ)直服務(wù)器，這時(shí)統(tǒng)計(jì)所需服務(wù)器數(shù)量以及服務(wù)器剩余容量。（2）將部分B 類(lèi)數(shù)據(jù)塊存儲(chǔ)到服務(wù)器。首先，將B 類(lèi)數(shù)據(jù)塊按Ci-Fi升序排列；之后按順序?qū)?shù)據(jù)塊存入服務(wù)器：若當(dāng)前數(shù)據(jù)塊數(shù)據(jù)量不超過(guò)當(dāng)前服務(wù)器剩余容量，則直接存儲(chǔ)；若當(dāng)前數(shù)據(jù)塊數(shù)據(jù)量超過(guò)當(dāng)前服務(wù)器剩余容量，則將此數(shù)據(jù)塊分割，一部分填滿(mǎn)當(dāng)前服務(wù)器。至此，所有A 類(lèi)數(shù)據(jù)塊和部分B 類(lèi)數(shù)據(jù)塊已存入服務(wù)器。

算法1：將A 類(lèi)數(shù)據(jù)塊存儲(chǔ)到服務(wù)器。

Step1. 將A 類(lèi)數(shù)據(jù)塊按Fi-Ci的值降序排序[3]，得D1,D2,...Dt，i=j=1，Wj=W；

step2. 若i>t，則轉(zhuǎn)step4；否則，轉(zhuǎn)step3；

step3. 若Di

step4.n=j，停止。

我們由算法1 知，共需要n個(gè)服務(wù)器，在存儲(chǔ)了A類(lèi)數(shù)據(jù)塊中總共t個(gè)數(shù)據(jù)塊之后,服務(wù)器Ln的剩余容量為Wn，如圖3 所示。

圖3 A 類(lèi)數(shù)據(jù)塊存入服務(wù)器的三種情形Fig.3 Threeways type A data stores at servers

雖然B 類(lèi)數(shù)據(jù)塊的單位數(shù)據(jù)量所產(chǎn)生的通信費(fèi)小于服務(wù)器單位容量的存儲(chǔ)成本，但若是存儲(chǔ)完A 類(lèi)數(shù)據(jù)塊，服務(wù)器仍有剩余空間，我們將部分B 類(lèi)數(shù)據(jù)塊存入可充分利用服務(wù)器的存儲(chǔ)空間。

算法2：將B 類(lèi)數(shù)據(jù)塊存儲(chǔ)到服務(wù)器的剩余空間。

Step1. 將B 類(lèi)數(shù)據(jù)塊按Ci-Fi的值升序排序[3]，得D1,D2,...Dk，i=1；

step2. 若Wn=0，則停止；否則，轉(zhuǎn)step3；

step3. 若Di

Step4. 若i>k,s=i-1,停止；否則，轉(zhuǎn)step3。

由算法1、算法2 知，服務(wù)器總共存儲(chǔ)了A 類(lèi)共t個(gè)數(shù)據(jù)塊，以及B 類(lèi)共s個(gè)數(shù)據(jù)塊，且服務(wù)器無(wú)法再存儲(chǔ)B 類(lèi)中剩余數(shù)據(jù)塊,如圖4 所示。至此，服務(wù)器存儲(chǔ)了A 類(lèi)中所有數(shù)據(jù)塊以及B 類(lèi)中部分?jǐn)?shù)據(jù)塊，其余需要數(shù)據(jù)都通過(guò)訪問(wèn)外網(wǎng)獲得，產(chǎn)生通信費(fèi)用。

圖4 數(shù)據(jù)塊存入服務(wù)器的總體方案Fig.4 Overall scheme for data storage at servers

3 結(jié)語(yǔ)

本文通過(guò)優(yōu)化算法給出了將哪些數(shù)據(jù)塊存儲(chǔ)到本地服務(wù)器以及存儲(chǔ)的方案，從而使得組織機(jī)構(gòu)能在較低的成本下，為其內(nèi)部成員提供所需的數(shù)據(jù)信息。由于從網(wǎng)絡(luò)上獲取信息存在風(fēng)險(xiǎn)，而計(jì)算機(jī)系統(tǒng)是通過(guò)多個(gè)防御層來(lái)防止遭受惡意活動(dòng)的攻擊，包括政策(安全審核、個(gè)人使用限制、培訓(xùn)等)和技術(shù)(防火墻、反病毒、入侵檢測(cè)系統(tǒng)、漏洞掃描、數(shù)據(jù)冗余等)在內(nèi)的防御措施，將會(huì)對(duì)機(jī)構(gòu)的風(fēng)險(xiǎn)類(lèi)型產(chǎn)生各種影響。因此，在本文的基礎(chǔ)上，還可進(jìn)一步探討機(jī)構(gòu)網(wǎng)絡(luò)安全策略，即在盡量減少成本的前提下選擇適當(dāng)?shù)姆烙胧?/p>