ForCES路由器中嵌套事務的應用研究.pdf

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

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

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