ForCES路由器中嵌套事務(wù)的應(yīng)用研究.pdf

1、在ForCES路由器結(jié)構(gòu)中包括一個控制件(Control Element,CE)和多個轉(zhuǎn)發(fā)件(Forwarding Element,FE),并且一個CE控制和管理著上百個FE。在ForCES路由器中存在著事務(wù)(transaction),比如路由路徑和資源的預(yù)留。傳統(tǒng)的事務(wù)模型使用嚴格的二階段提交協(xié)議,即只要存在一個子事務(wù)執(zhí)行失敗,就必須回滾整個事務(wù),使系統(tǒng)回到執(zhí)行之前的狀態(tài);當(dāng)且僅當(dāng)所有的子事務(wù)都執(zhí)行成功時,整個事務(wù)才可以提交。這種Al

2、l or Not(全提交或全不提交)的事務(wù)部署方式影響了整個系統(tǒng)的性能,同時也一定程度的影響了事務(wù)的部署成功率。因而前人在傳統(tǒng)事務(wù)模型的基礎(chǔ)上提出了嵌套的事務(wù)模型,即當(dāng)出現(xiàn)某個子事務(wù)執(zhí)行失敗時,該模型只回滾部署失敗的子事務(wù),而保留部署成功的節(jié)點的狀態(tài),然后使用失敗節(jié)點的替代節(jié)點來繼續(xù)完成整個事務(wù)。
　　 在已有的嵌套事務(wù)模型的基礎(chǔ)上本文做了如下的工作:首先在嵌套事務(wù)的基礎(chǔ)上提出了動態(tài)的嵌套事務(wù)模型,即動態(tài)的尋找替代子事務(wù):當(dāng)存在

3、某個子事務(wù)執(zhí)行失敗時,找到該子事務(wù)節(jié)點的左右鄰居節(jié)點,尋找這兩個鄰居節(jié)點之間的其它路徑,如果存在,則部署該路徑上的子事務(wù);若不存在,則繼續(xù)尋找該鄰居節(jié)點的鄰居節(jié)點,并循環(huán)上述操作直到找到另一條路徑來執(zhí)行事務(wù);其次本文使用數(shù)學(xué)公式證明了在ForCES路由器中動態(tài)的嵌套事務(wù)模型較嵌套事務(wù)模型的優(yōu)勢,同進證明了該模型較傳統(tǒng)的事務(wù)模型在時間上的的優(yōu)越性并通過計算機仿真實驗使結(jié)果顯得更直觀。除此以外,本文還研究了ForCES路由器中的兩種部署方式