專利名稱：基于呼叫中心服務(wù)的集中式路由構(gòu)建方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，涉及一種路由構(gòu)建方法，具體地說(shuō)是一種可靠的基于呼叫中心服務(wù)的集中式路由構(gòu)建方法。
背景技術(shù)：
呼叫中心服務(wù)系統(tǒng)通常分布在不同地市通過(guò)路由器的運(yùn)行模式。在分布式控制下，路由器上的控制邏輯和傳輸單元被設(shè)計(jì)在同一塊集成板上，由于越來(lái)越多的控制功能， 控制邏輯越來(lái)越龐大，導(dǎo)致路由器負(fù)載過(guò)大，限制了傳輸效率的進(jìn)一步提升。同時(shí)，在分布式環(huán)境下，網(wǎng)絡(luò)中的每個(gè)路由器運(yùn)行分布式算法進(jìn)行決策，經(jīng)常發(fā)生狀態(tài)不一致從而導(dǎo)致的環(huán)路以及震蕩。為了解決分布式控制帶來(lái)的以上問(wèn)題，集中式控制重新引起了工業(yè)界的關(guān)注。集中式控制下，在每個(gè)域設(shè)定一個(gè)控制節(jié)點(diǎn)計(jì)算路由表并且分發(fā)至每個(gè)路由器， 路由器只需要進(jìn)行報(bào)文發(fā)送。集中式控制能夠提高網(wǎng)絡(luò)控制的一致性，降低控制的負(fù)載，特別是在可擴(kuò)展性要求不高的領(lǐng)域，比如域內(nèi)路由中能夠起到較好的效果。在實(shí)現(xiàn)過(guò)程中，發(fā)現(xiàn)集中式路由中保證可靠性仍然存在以下問(wèn)題(1)如果不在數(shù)據(jù)層上添加額外機(jī)制，比如標(biāo)記報(bào)文，傳統(tǒng)方式簡(jiǎn)單地為每個(gè)路由器構(gòu)建兩個(gè)以上的“單向連接”，不能保證每個(gè)節(jié)點(diǎn)都能夠得到保護(hù)，哪怕在連接度極大的網(wǎng)絡(luò)中也至少有一個(gè)節(jié)點(diǎn)無(wú)法得到保護(hù)(否則會(huì)造成環(huán)路)。圖1-1為傳統(tǒng)路由保護(hù)方式的結(jié)構(gòu)示意圖，由圖1-1 可知，節(jié)點(diǎn)6無(wú)法得到保護(hù)。這種方式需要輔以其他路由保護(hù)機(jī)制，比如MPLS才能保證保護(hù)網(wǎng)絡(luò)中所有節(jié)點(diǎn)，引入輔助路由機(jī)制增大了網(wǎng)路偶的開(kāi)銷，加劇了控制復(fù)雜度；(2)采用在數(shù)據(jù)層上添加額外機(jī)制的方式，實(shí)現(xiàn)代價(jià)較大，且會(huì)增加網(wǎng)絡(luò)的負(fù)載。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，該方法為集中式的域內(nèi)路由構(gòu)建從域的入口至出口的多條路徑，并且通過(guò)“單向連接”以及“雙邊連接” 兩種方式為路徑上每個(gè)節(jié)點(diǎn)構(gòu)建多個(gè)下一跳，確保在每個(gè)路由器的下游連接失效后都有立即能夠使用的下游路徑；該方法能夠保證網(wǎng)絡(luò)中所有路由器都能夠得到保護(hù)，不會(huì)引入額外的路徑構(gòu)建開(kāi)銷，并且保證了任意一個(gè)連接失效情況下網(wǎng)絡(luò)報(bào)文的正常傳輸。本發(fā)明的目的是通過(guò)以下技術(shù)方案來(lái)實(shí)現(xiàn)的
一種基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，其特征在于該方法在不引入數(shù)據(jù)層復(fù)雜度和輔助路由機(jī)制的情況下，任意一條連接失效后至控制節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)完成重新配置前每個(gè)路由器仍然有立即可用的下游路徑，在這段時(shí)間內(nèi)路由器通過(guò)該下游路徑發(fā)送報(bào)文， 確保報(bào)文的無(wú)損傳輸，具體步驟如下
1)初始路由中，控制平臺(tái)對(duì)每個(gè)路由器進(jìn)行配置，使得每個(gè)路由器都有兩個(gè)以上的下一跳，其中“直接路由表”中到每一個(gè)目的節(jié)點(diǎn)至少包含一個(gè)路由表項(xiàng)，“直接路由表”以及 “備份路由表”中到同一個(gè)目的地址的表項(xiàng)數(shù)目應(yīng)當(dāng)不少于2 :2)路由器感知失效，產(chǎn)生路由失效通告，發(fā)送至控制節(jié)點(diǎn)；同時(shí)將失效下一跳從“直接路由表”刪除，判斷“直接路由表”中是否還有直接可用的下一跳，如果有則采用該下一跳發(fā)送數(shù)據(jù)；
3)如果路由器發(fā)現(xiàn)“直接路由表”中沒(méi)有可用的下一跳，則考察“備份路由表”，將其中到目的地址的表項(xiàng)轉(zhuǎn)化為“直接路由表”的表項(xiàng)，基于“直接路由表”的表項(xiàng)進(jìn)行報(bào)文傳送；
4)控制節(jié)點(diǎn)接收到失效通知，重新生成路由配置信息，對(duì)網(wǎng)絡(luò)進(jìn)行重新配置，完成報(bào)文傳輸。本發(fā)明中，控制平臺(tái)對(duì)每個(gè)路由器進(jìn)行配置，構(gòu)建從域的入口至出口的多條路徑，并且為路徑上的每個(gè)節(jié)點(diǎn)通過(guò)“單向連接”以及“雙邊連接”兩種方式構(gòu)建多個(gè)下一跳， 確保路徑上的每個(gè)路由器都有兩個(gè)以上的下一跳。在失效發(fā)生至控制節(jié)點(diǎn)對(duì)路由重新完成配置前，失效的上游相鄰路由器直接使用剩余的“單向連接”進(jìn)行傳輸，如果其沒(méi)有可以直接使用的“單向連接”，其觸發(fā)“雙邊連接” 為“單向連接”，進(jìn)行傳輸。本發(fā)明在基于IP的報(bào)文傳輸方式下，不引入額外的輔助路徑構(gòu)建機(jī)制，比如 MPLS,同時(shí)不需要在數(shù)據(jù)層添加任何負(fù)載，比如對(duì)報(bào)文進(jìn)行標(biāo)記。構(gòu)建從域的入口至出口的多條路徑，并且為路徑上的每個(gè)節(jié)點(diǎn)通過(guò)“單向連接”以及“雙邊連接”兩種方式構(gòu)建多個(gè)下一跳，確保每個(gè)路由器都有兩個(gè)以上的下一跳。一旦網(wǎng)絡(luò)中發(fā)生單個(gè)的連接失效，失效的上游路由器可以直接使用剩余的“單向連接”進(jìn)行傳輸，如果其沒(méi)有可以直接使用的“單向連接”，其觸發(fā)“雙邊連接”為“單向連接”，進(jìn)行傳輸。路由控制方接收到網(wǎng)絡(luò)失效信息后， 重新計(jì)算新的路由并且進(jìn)行配置。本發(fā)明提供了一種可靠的集中式路由構(gòu)建方案，通過(guò)引入“雙邊連接”的保護(hù)方式，避免了傳統(tǒng)方式下僅僅依靠“單向連接”無(wú)法保證所有路由器都能得到保護(hù)的問(wèn)題，通過(guò)較小的代價(jià)確保了較高的網(wǎng)絡(luò)可靠性，并且沒(méi)有對(duì)數(shù)據(jù)層面添加任何改動(dòng)，實(shí)現(xiàn)代價(jià)較小。本發(fā)明將路由構(gòu)建與保護(hù)相結(jié)合，確保網(wǎng)絡(luò)路由具備保護(hù)功能。在失效發(fā)生后，失效相鄰節(jié)點(diǎn)本地觸發(fā)保護(hù)機(jī)制，可以在沒(méi)有控制節(jié)點(diǎn)參與的情況下盡可能保證報(bào)文的正常傳輸，將損失降低。


圖1-1為傳統(tǒng)路由保護(hù)方式的結(jié)構(gòu)示意圖。圖1-2為本發(fā)明采用的路由保護(hù)方式的結(jié)構(gòu)示意圖。圖2為本發(fā)明中路由保護(hù)流程圖。圖3為本發(fā)明和傳統(tǒng)路由保護(hù)方式保護(hù)效果比較圖。
具體實(shí)施例方式一種基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，該方法在不引入數(shù)據(jù)層復(fù)雜度和輔助路由機(jī)制的情況下，任意一條連接失效后至控制節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)完成重新配置前每個(gè)路由器仍然有立即可用的下游路徑，在這段時(shí)間內(nèi)路由器通過(guò)該下游路徑發(fā)送報(bào)文，確保報(bào)文的無(wú)損傳輸，如圖2所示，具體步驟如下1)初始路由中，控制平臺(tái)對(duì)每個(gè)路由器進(jìn)行配置，使得每個(gè)路由器都有兩個(gè)以上的下一跳，其中“直接路由表”中到每一個(gè)目的節(jié)點(diǎn)至少包含一個(gè)路由表項(xiàng)，“直接路由表”以及 “備份路由表”中到同一個(gè)目的地址的表項(xiàng)數(shù)目應(yīng)當(dāng)不少于2 :
2)路由器感知失效，產(chǎn)生路由失效通告，發(fā)送至控制節(jié)點(diǎn)；同時(shí)將失效下一跳從“直接路由表”刪除，判斷“直接路由表”中是否還有直接可用的下一跳，如果有則采用該下一跳發(fā)送數(shù)據(jù)；
3)如果路由器發(fā)現(xiàn)“直接路由表”中沒(méi)有可用的下一跳，則考察“備份路由表”，將其中到目的地址的表項(xiàng)轉(zhuǎn)化為“直接路由表”的表項(xiàng)，基于“直接路由表”的表項(xiàng)進(jìn)行報(bào)文傳送；
4)控制節(jié)點(diǎn)接收到失效通知，重新生成路由配置信息，對(duì)網(wǎng)絡(luò)進(jìn)行重新配置，完成報(bào)文傳輸。該方法為在集中式的域內(nèi)路由中，引入了 “雙邊連接”的路由保護(hù)方式，綜合傳統(tǒng)路由保護(hù)方式中“單向連接”的保護(hù)方式，通過(guò)“單向連接”以及“雙邊連接”兩種方式為每個(gè)路由器構(gòu)建多個(gè)下一跳，確保在每個(gè)路由器的下游連接失效后不需要通知其他節(jié)點(diǎn)，本地有立即能夠使用的下游路徑。該方法不會(huì)引入數(shù)據(jù)層復(fù)雜度，無(wú)需額外的路徑構(gòu)建開(kāi)銷， 保證了任意一個(gè)連接失效的情況下網(wǎng)絡(luò)報(bào)文的正常傳輸。圖1-2為本發(fā)明采用的路由保護(hù)
方式的結(jié)構(gòu)示意圖，圖中，- 表示為單向連接，__表示為雙邊連接。由圖1-2可
知，在圖中所有節(jié)點(diǎn)都能夠得到保護(hù)，如果連接1-4失效，節(jié)點(diǎn)1設(shè)定其通向d的下一跳為 2，則其有直接可用的下一跳；如果連接2-5失效，節(jié)點(diǎn)2設(shè)定其下一跳為4，其也能夠得到保護(hù)。在基于本發(fā)明的路由過(guò)程中，每個(gè)路由器上配備兩個(gè)路由表。一個(gè)路由表“直接路由表”中包含本節(jié)點(diǎn)的“單向連接”的下一跳，該路由表可以被用作報(bào)文轉(zhuǎn)發(fā)依據(jù)；另一個(gè)路由表“備份路由表”中包含“雙向連接”的下一跳，路由器不能基于該路由表直接轉(zhuǎn)發(fā)報(bào)文， 在有需要(該路由器的單向連接失效以及“直接路由表”沒(méi)有可用表項(xiàng))的情況下將該路由表的表項(xiàng)轉(zhuǎn)化為“單向連接”的路由表項(xiàng)。圖3是由實(shí)驗(yàn)得出的本發(fā)明實(shí)施方式和傳統(tǒng)路由保護(hù)方式保護(hù)效果比較結(jié)果，實(shí)驗(yàn)基于AS1239的拓?fù)洌瑐鹘y(tǒng)方式僅僅以“單向連接”作為保護(hù)方式，為每個(gè)節(jié)點(diǎn)構(gòu)建至少兩個(gè)“單向連接”，運(yùn)行最短路徑算法。分別以拓?fù)渲忻總€(gè)節(jié)點(diǎn)作為目的節(jié)點(diǎn)，構(gòu)建到目的節(jié)點(diǎn)的保護(hù)路由。根據(jù)實(shí)驗(yàn)結(jié)果可以看到，本發(fā)明保護(hù)了 AS1239中的絕大多數(shù)節(jié)點(diǎn)，而傳統(tǒng)路由保護(hù)方式僅僅能夠保護(hù)一半不到的節(jié)點(diǎn)，從實(shí)驗(yàn)得出本發(fā)明的路由保護(hù)方式具有良好的保護(hù)效果，大約能夠比傳統(tǒng)路由方式多保護(hù)一倍的節(jié)點(diǎn)。
權(quán)利要求
1.一種基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，其特征在于該方法在不引入數(shù)據(jù)層復(fù)雜度和輔助路由機(jī)制的情況下，任意一條連接失效后至控制節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)完成重新配置前每個(gè)路由器仍然有立即可用的下游路徑，在這段時(shí)間內(nèi)路由器通過(guò)該下游路徑發(fā)送報(bào)文，確保報(bào)文的無(wú)損傳輸，具體步驟如下1)初始路由中，控制平臺(tái)對(duì)每個(gè)路由器進(jìn)行配置，使得每個(gè)路由器都有兩個(gè)以上的下一跳，其中“直接路由表”中到每一個(gè)目的節(jié)點(diǎn)至少包含一個(gè)路由表項(xiàng)，“直接路由表”以及 “備份路由表”中到同一個(gè)目的地址的表項(xiàng)數(shù)目應(yīng)當(dāng)不少于2 :2)路由器感知失效，產(chǎn)生路由失效通告，發(fā)送至控制節(jié)點(diǎn)；同時(shí)將失效下一跳從“直接路由表”刪除，判斷“直接路由表”中是否還有直接可用的下一跳，如果有則采用該下一跳發(fā)送數(shù)據(jù)；3)如果路由器發(fā)現(xiàn)“直接路由表”中沒(méi)有可用的下一跳，則考察“備份路由表”，將其中到目的地址的表項(xiàng)轉(zhuǎn)化為“直接路由表”的表項(xiàng)，基于“直接路由表”的表項(xiàng)進(jìn)行報(bào)文傳送；4)控制節(jié)點(diǎn)接收到失效通知，重新生成路由配置信息，對(duì)網(wǎng)絡(luò)進(jìn)行重新配置，完成報(bào)文傳輸。
2.根據(jù)權(quán)利要求1所述的基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，其特征在于步驟1)中，控制平臺(tái)對(duì)每個(gè)路由器進(jìn)行配置，構(gòu)建從域的入口至出口的多條路徑，并且為路徑上的每個(gè)節(jié)點(diǎn)通過(guò)“單向連接”以及“雙邊連接”兩種方式構(gòu)建多個(gè)下一跳，確保路徑上的每個(gè)路由器都有兩個(gè)以上的下一跳。
3.根據(jù)權(quán)利要求1所述的基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，其特征在于步驟4)中，在失效發(fā)生至控制節(jié)點(diǎn)對(duì)路由重新完成配置前，失效的上游相鄰路由器直接使用剩余的“單向連接”進(jìn)行傳輸，如果其沒(méi)有可以直接使用的“單向連接”，其觸發(fā)“雙邊連接” 為“單向連接”，進(jìn)行傳輸。
全文摘要
本發(fā)明公開(kāi)一種基于呼叫中心服務(wù)的集中式路由構(gòu)建方法，該方法為在集中式的域內(nèi)路由中，僅僅基于IP的傳輸方式，不引入額外的輔助路徑計(jì)算機(jī)制，同時(shí)不需要在數(shù)據(jù)層進(jìn)行改動(dòng)，通過(guò)“單向連接”以及“雙邊連接”兩種方式為每個(gè)路由器構(gòu)建多個(gè)下一跳，確保在每個(gè)路由器的下游連接失效后不需要通知其他節(jié)點(diǎn)，本地有立即能夠使用的下游路徑。該方法不會(huì)引入數(shù)據(jù)層復(fù)雜度，無(wú)需額外的路徑構(gòu)建開(kāi)銷，保證了任意一個(gè)連接失效的情況下網(wǎng)絡(luò)報(bào)文的正常傳輸。
文檔編號(hào)H04L12/56GK102394821SQ20111034134
公開(kāi)日2012年3月28日 申請(qǐng)日期2011年11月2日 優(yōu)先權(quán)日2011年11月2日
發(fā)明者周紅林, 張寒, 陸晨亮 申請(qǐng)人:江蘇電力信息技術(shù)有限公司