摘 要：隨著我國航天技術(shù)的發(fā)展，星載計算機(jī)的應(yīng)用范圍也越來越廣泛，目前被應(yīng)用在通訊、資源探測、遙感、氣象等眾多行業(yè)和領(lǐng)域。而且衛(wèi)星的功能越來越強(qiáng)，因此對星載計算機(jī)的負(fù)載要求也越來越高，需要收集大量的數(shù)據(jù)來進(jìn)行處理，包括壓縮、采集、數(shù)據(jù)回傳等。在這些不規(guī)則的應(yīng)用當(dāng)中，必須要采用負(fù)載平衡算法來計算負(fù)載，使負(fù)載更加平衡，這樣才能更加有效的利用資源。筆者針對基于偏差信息的星載計算機(jī)系統(tǒng)負(fù)載平衡算法進(jìn)行了研究，希望能為廣大的相關(guān)工作者提供一些參考依據(jù)。

關(guān)鍵詞：偏差信息；星載計算機(jī)；系統(tǒng)；負(fù)載；平衡算法

中圖分類號：TP338.6

原來所采用的負(fù)載平衡算法具有很多的優(yōu)點，比如操作方法簡單、不需要更多的開銷等等。盡管如此，這種方法卻能夠在一定程度上使結(jié)點獲取信息的渠道變窄。但后來出現(xiàn)了一種算法，這種算法叫基于偏差的星載計算機(jī)系統(tǒng)負(fù)載平衡算法，該算法能夠改變負(fù)載平衡算法原來的一些缺陷，大量的實踐和實驗證明，這種新的計算方法具有一定的可行性。

1 負(fù)載平衡算法

1.1 負(fù)載平衡算法的含義

負(fù)載平衡算法又被稱為負(fù)載均衡算法，采用負(fù)載平衡算法的目的是為了使星載計算機(jī)的系統(tǒng)整體平衡。由于在整個操作的過程當(dāng)中，會產(chǎn)生一定的開銷，甚至有時也會有的延遲的現(xiàn)象，因此，要實現(xiàn)整個系統(tǒng)的平衡非常的難。采用平衡算法雖然可以在一定程度上減輕開銷，但是卻有一些不足和缺陷，比如信息的獲取量會變窄，會影響系統(tǒng)性能，等等。同時，這種方法也是通過對偏差結(jié)點傳遞的負(fù)載信息來使整個計算機(jī)系統(tǒng)的負(fù)載變得平衡，而且僅僅只需要付出很小的代價，總體來說，這種算法還是比較的科學(xué)，雖然有一些不足之處。

1.2 負(fù)載平衡算法容易出現(xiàn)的問題

負(fù)載平衡算法能夠在有限的范圍內(nèi)，對局部負(fù)載進(jìn)行轉(zhuǎn)移，從而使整個系統(tǒng)達(dá)到平衡的最終目的。在此算法當(dāng)中，每一個結(jié)點僅僅只和它旁邊的結(jié)點進(jìn)行信息交換或者是通信，因此它的范圍有限。另外，轉(zhuǎn)移負(fù)載也僅僅只能發(fā)生在兩個相鄰的結(jié)點當(dāng)中。

比如有兩個相鄰的結(jié)點，分別是a和b，這個結(jié)點之間的負(fù)載要相互平衡，假設(shè)L1為結(jié)點a在t時刻的負(fù)載，而L2為結(jié)點b在t時刻的負(fù)載。那么假設(shè)在t+N的時間段內(nèi)，兩個結(jié)點進(jìn)行了負(fù)載平衡之后，該公式就應(yīng)該這樣來表達(dá)：

L1（t+N）=L2（t+N）=50%（L1（t）+L2（t））

從上面的公式中可以看出，當(dāng)負(fù)載平衡的行為結(jié)束以后，整個系統(tǒng)就可以使全局達(dá)到負(fù)載平衡的目的。在靜態(tài)的情況下，負(fù)載平衡算法可以達(dá)到這樣的效果，當(dāng)結(jié)點受到旁邊的結(jié)點的負(fù)載信息之后，它會把自己的負(fù)載信息拿出來，與旁邊的結(jié)點的負(fù)載信息相對比。如果兩個結(jié)點的負(fù)載相差得太多，那么這樣的情況就可以被稱為是過載結(jié)點，另外，一些負(fù)載量較重的結(jié)點 還會向一些負(fù)載量比較輕的結(jié)點進(jìn)行轉(zhuǎn)移，以減輕自己的負(fù)載量。

這種算法有很多的優(yōu)勢，比如減少開銷等，但它也有個劣勢，比如它可能會在系統(tǒng)達(dá)到平衡以后，停止運行整個系統(tǒng)的負(fù)載平衡行為。這樣就會影響到整個系統(tǒng)的性能，甚至?xí)霈F(xiàn)其他的問題。

舉個例子，一個結(jié)點的負(fù)載為1，而相鄰的結(jié)點的負(fù)載為11，這就可以采用負(fù)載平衡算法來進(jìn)行計算，或者交換兩個結(jié)點之間的負(fù)載。兩個相鄰的結(jié)點，它們的負(fù)載的差距比遷移閾值要小，因此，就不能轉(zhuǎn)移負(fù)載。在進(jìn)行計算的時候，整個系統(tǒng)已經(jīng)達(dá)到了平衡，但是全局卻仍然不平衡。后來產(chǎn)生了一種新的算法，這種算法不但實現(xiàn)了最小的開銷，而且還不會產(chǎn)生上面所說的缺點和不足之處，這就是基于偏差信息的星載計算機(jī)系統(tǒng)負(fù)載平衡算法。

2 基于偏差信息的星載計算機(jī)系統(tǒng)負(fù)載平衡算法

2.1 利用相鄰結(jié)點的負(fù)載偏差來使全局平衡

這種新算法的產(chǎn)生使得結(jié)點的實際負(fù)載信息產(chǎn)生了改變，而一個結(jié)點的負(fù)載信息卻能夠反映相鄰的結(jié)點的負(fù)載信息。比如，L1（t）比L2（t）的值小，那么結(jié)點a和結(jié)點b之間的負(fù)載信息在進(jìn)行轉(zhuǎn)移的時候，結(jié)點a傳給結(jié)點b的負(fù)載信息就不再是上面所講的L1（t），卻變成了結(jié)點a和相鄰結(jié)點合起來的信息CL1（t）。同時，CL1（t）也體現(xiàn)了結(jié)點a和相鄰結(jié)點的負(fù)載情況。如果結(jié)點a的負(fù)載信息與結(jié)點收到的信息解釋相同，那么就說明能夠進(jìn)行負(fù)載的轉(zhuǎn)移。但是實際上，負(fù)載在進(jìn)行轉(zhuǎn)移的時候，與結(jié)點a需要的負(fù)載量可能會不一致，這時候就必須要再次用信息的偏差來使結(jié)點a與旁邊的結(jié)點的負(fù)載相平衡，但是需要注意的是，不能選擇結(jié)點b，要選擇其他相鄰的結(jié)點。

2.2 對該算法進(jìn)行改進(jìn)

在上面所講到的方法當(dāng)中，發(fā)送者和接收者會建立起連接，這時候，兩個相鄰結(jié)點之間就會發(fā)生負(fù)載的轉(zhuǎn)移，但是接收者的負(fù)載信息要遠(yuǎn)遠(yuǎn)多于發(fā)送者的負(fù)載信息，從而及時的找出負(fù)載太少的結(jié)點，將負(fù)載信息向這個結(jié)點轉(zhuǎn)移過去。

此種方法在上述計算方法的基礎(chǔ)上進(jìn)行了改進(jìn)，并且使得負(fù)載量多的結(jié)點將負(fù)載量轉(zhuǎn)移到負(fù)載少的結(jié)點。同時，這種方法還擴(kuò)大了負(fù)載移動的范圍，使得負(fù)載轉(zhuǎn)移的次數(shù)慢慢的減少，最終使得計算的結(jié)果更加的科學(xué)和準(zhǔn)確。

3 基于偏差信息的星載計算機(jī)系統(tǒng)負(fù)載平衡算法的優(yōu)勢

3.1 不會限制負(fù)載信息的獲取范圍

過去的算法因為采用的是局部觀點平衡負(fù)載的方法，所以在一定程度上限制了負(fù)載信息的獲取范圍，僅僅只達(dá)到了系統(tǒng)的平衡，沒有達(dá)到全局的平衡。但進(jìn)行改進(jìn)后的計算方法解決了這一問題，不但沒有限制負(fù)載信息的獲取范圍，而且還達(dá)到了全局平衡的目的。

3.2 計算的方法很簡單

這種新的算法將結(jié)點的負(fù)載信息偏差用線性函數(shù)來進(jìn)行導(dǎo)出，不但簡單明了，而且容易操作。另外還使得負(fù)載轉(zhuǎn)移的范圍有所擴(kuò)大，減少了負(fù)載轉(zhuǎn)移的次數(shù)。因此，該方法具有一定的可操作性。

3.3 減少了開銷

使用這種新的計算方法，結(jié)點與結(jié)點之間的開銷減小了，不僅如此，相鄰結(jié)點互相之間的通信量和通信時間也減少了。

綜上所述，基于偏差信息的星載計算機(jī)系統(tǒng)負(fù)載平衡算法具有一定的合理性與可行性，而且計算的方法非常的簡單，它通過計算結(jié)點負(fù)載的偏差，從而體現(xiàn)了結(jié)點與相鄰結(jié)點之間的負(fù)載狀況，這樣就可以使全局達(dá)到平衡的程度。另外，相比于其他算法，它的計算結(jié)果還非常的準(zhǔn)確、科學(xué)，而且它的優(yōu)勢也非常的多。目前，這種算法已經(jīng)得到了廣泛的應(yīng)用。

4 總結(jié)與體會

星載計算機(jī)是衛(wèi)星的重要部件，關(guān)系到衛(wèi)星的數(shù)據(jù)處理、姿態(tài)控制等等，但在實際工作中，星載計算機(jī)常常會受到高能粒子的影響，因此出現(xiàn)一些問題。為了提高星載計算機(jī)的性能，滿足星載計算機(jī)的負(fù)載要求，必須要采用合理而可行的方法來計算其負(fù)載量，從而使星載計算機(jī)的全局達(dá)到平衡的目的。這種方法就是基于偏差信息的星載計算機(jī)系統(tǒng)負(fù)載平衡算法，同時，該方法不但彌補(bǔ)了負(fù)載平均算法的缺陷和不足之處，還大大的提高了系統(tǒng)的性能。

參考文獻(xiàn)：

[1]魏振華，柳長安，周宏.星載計算機(jī)系統(tǒng)瞬態(tài)過載不精確容錯調(diào)度算法研究[J].宇航學(xué)報，2007（6）.

[2]仉俊峰，洪炳镕，袁成軍.一種基于Markov模型的星載計算機(jī)系統(tǒng)可靠性評測的新方式[J].宇航學(xué)報，2007，28（4）：1053-1058.

[3]黃秋岑，黃杰.一種基于時分同步的碼分多址技術(shù)網(wǎng)絡(luò)監(jiān)管的分布式動態(tài)負(fù)載平衡算法[J].信息與控制，2010（1）：30-35.

[4]姜連祥，楊根慶，李華旺，胡偉圣，許培培.微小衛(wèi)星星載計算機(jī)系統(tǒng)可靠性研究與設(shè)計[J].系統(tǒng)工程與電子技術(shù)，2009（1）：238-240.

[5]王偉成，羅宇.基于分布式架構(gòu)的星載并行計算機(jī)容錯技術(shù)[J].計算機(jī)工程與科學(xué)，2011，33（3）：51-56.

[6]李偉，劉麗紅，牟文秀，辛明瑞.基于BM3803的星載計算機(jī)標(biāo)準(zhǔn)化設(shè)計與實現(xiàn)[J].航天器工程，2012，21（2）：68-72.