移動(dòng)Agent系統(tǒng)中可靠通信算法研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展，傳統(tǒng)的分布式計(jì)算模式已經(jīng)不能滿足用戶的需求，人們需要一種新型的智能分布式計(jì)算模式，移動(dòng)Agent計(jì)算模式應(yīng)運(yùn)而生。該計(jì)算模式在網(wǎng)絡(luò)管理和互操作性上取得了非常大的成就，它克服了網(wǎng)絡(luò)低帶寬、高延遲對(duì)網(wǎng)絡(luò)普及的限制，彌補(bǔ)了原有計(jì)算模式存在的不足。
　　 移動(dòng)Agent是一個(gè)計(jì)算機(jī)程序，它可以在異構(gòu)網(wǎng)絡(luò)上的不同主機(jī)之間自主遷移和獨(dú)立運(yùn)行，它可以尋找合適的計(jì)算資源、信息資源和軟件資源，利用與這些資源同處一臺(tái)主機(jī)或子網(wǎng)

2、的優(yōu)勢(shì)代表用戶完成特定任務(wù)。但由于單個(gè)移動(dòng)Agent能力有限，所以需要多個(gè)移動(dòng)Agent通過(guò)通信，達(dá)到相互協(xié)作共同完全任務(wù)。因此，通信是移動(dòng)Agent系統(tǒng)中一個(gè)非常重要的問(wèn)題。通信作為移動(dòng)Agent技術(shù)的一項(xiàng)基礎(chǔ)服務(wù)設(shè)施，其效率和可靠性直接影響到整個(gè)移動(dòng)Agent系統(tǒng)的性能，如何保證通信的可靠性和高效性是移動(dòng)Agent技術(shù)的研究熱點(diǎn)之一。
　　 本文介紹了現(xiàn)有的主要移動(dòng)Agent通信算法，通過(guò)分析指出現(xiàn)有通信算法存在的問(wèn)題，為解

3、決現(xiàn)有算法存在的問(wèn)題，提出了兩種算法改進(jìn)思想：
　　 第一種是針對(duì)現(xiàn)有基于集中轉(zhuǎn)發(fā)機(jī)制通信算法的改進(jìn)。目前比較典型的基于集中轉(zhuǎn)發(fā)機(jī)制的移動(dòng)Agent通信算法有兩種：一種是集中式同步控制策略通信算法，該算法將移動(dòng)Agent狀態(tài)劃分為移動(dòng)態(tài)和靜止態(tài)，并且只允許向處于靜止態(tài)的移動(dòng)Agent發(fā)送消息，這種做法會(huì)導(dǎo)致消息延遲發(fā)送，消息處理的實(shí)時(shí)性大大降低；另一種是帶遷移請(qǐng)求的集中轉(zhuǎn)發(fā)通信算法，該算法要求移動(dòng)Agent只有獲得Home Ag

4、ent同意后才可發(fā)生遷移，結(jié)果嚴(yán)重限制移動(dòng)Agent的自主遷移性。對(duì)于以上兩種算法存在的問(wèn)題，本文采取的改進(jìn)思想是使用Home Agent對(duì)消息進(jìn)行控制，將消息編號(hào)后立即轉(zhuǎn)發(fā)，目標(biāo)Agent每接收一條消息就返回一條帶任務(wù)編碼的確認(rèn)ACK；如果移動(dòng)Agent需要發(fā)生遷移，只需向Home Agent發(fā)送帶新結(jié)點(diǎn)位置的消息即可遷移，Home Agent會(huì)將遷移過(guò)程中的轉(zhuǎn)發(fā)失敗的消息重發(fā)至新結(jié)點(diǎn)。實(shí)驗(yàn)結(jié)果表明改進(jìn)算法不僅減小對(duì)移動(dòng)Agent自由