專利名稱：部分互連的網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)拓撲，尤其是涉及部分互連的網(wǎng)絡(luò)的布置，所述部分互連的網(wǎng)絡(luò)的布置在把每個主節(jié)點連接到其它主節(jié)點時是有利的。
本申請參考專利申請No.GB2363544A和專利No.GB2350517B，這兩個文檔被在此引入作為參考。
在專利申請No.GB2363544A中，描述了一種部分互連的拓撲網(wǎng)絡(luò)，該拓撲網(wǎng)絡(luò)具有至少六個拓撲節(jié)點，每個拓撲節(jié)點具有至少三個點到點拓撲鏈路，將該拓撲節(jié)點連接到某些(但不是全部)拓撲節(jié)點，在任意兩個拓撲節(jié)點之間存在至少一個路由的選擇，而一個路由的選擇或者是通過在另一拓撲節(jié)點處串聯(lián)連接的兩個點到點拓撲鏈路，或者是通過該兩個拓撲節(jié)點之間的一個直接的點到點拓撲鏈路。該拓撲網(wǎng)絡(luò)是通過應(yīng)用對稱平衡不完全區(qū)組設(shè)計或應(yīng)用強正則圖來配置的。
在專利No.GB2350517B中，描述了一種部分互連的網(wǎng)絡(luò)，該網(wǎng)絡(luò)包含多個已分配的節(jié)點，這些已分配的節(jié)點各自被分配給多個區(qū)域(AREA)中的一個區(qū)域，該網(wǎng)絡(luò)還包含多個星節(jié)點(STAR)，并且包含在所述已分配節(jié)點與所述星節(jié)點之間的點到點互連，其中帶有被連接到一單個星的已分配節(jié)點的區(qū)域的數(shù)目構(gòu)成來自一單個星的路由的數(shù)目，所述區(qū)域中第一區(qū)域的已分配節(jié)點被連接到一個星節(jié)點集合，該集合包含該星節(jié)點的一些(但不是全部)，而其中所述區(qū)域中其它區(qū)域的已分配節(jié)點被相似地連接到各自包含星節(jié)點的其它集合，并且這里在不同區(qū)域中的任意兩個已分配節(jié)點之間存在至少一個連接選擇(CHOICE)，并且其中一個連接路由包含通過星節(jié)點串聯(lián)連接的兩個點到點互連。
本申請還參考同時提交的專利申請No.GB0102394.8，在該申請中描述了一種部分互連的網(wǎng)絡(luò)，該網(wǎng)絡(luò)具有多個拓撲節(jié)點，每個拓撲節(jié)點具有至少三個連接到其它拓撲節(jié)點的直接的點到點拓撲鏈路，所述多個拓撲節(jié)點中的一部分被各自連接到一組存在點(PoP)單元中的一個單元。所述PoP單元組被安排成提供到一個或多個選定業(yè)務(wù)的接入，使來自未連接到一組PoP單元之一的每個拓撲節(jié)點的、每至少三個直接點到點拓撲鏈路中的一個或多個拓撲鏈路連接到這樣的一個或多于一個的拓撲節(jié)點，即所述拓撲節(jié)點已被連接到該組PoP單元之一。在任意兩個拓撲節(jié)點之間存在至少一個路由的選擇，一個路由的選擇或者是通過在另一拓撲節(jié)點處串聯(lián)連接的兩個拓撲鏈路，或者是通過該兩個拓撲節(jié)點之間的一個直接的點到點拓撲鏈路。
按照本發(fā)明，提供了一種包含多個已分配節(jié)點的部分互連的網(wǎng)絡(luò)，其中這些已分配節(jié)點各自被分配給多個區(qū)域(AREA)中的一個區(qū)域，該部分互連的網(wǎng)絡(luò)還包含多個星節(jié)點(STAR)，以及包含在所述已分配節(jié)點與所述星節(jié)點之間的點到點互連，其中帶有被互連到一單個星的已分配節(jié)點的區(qū)域的數(shù)目構(gòu)成來自一單個星的路由(ROUTE)的數(shù)目，所述多個星節(jié)點中的一部分的每個星節(jié)點連接了一組存在點(point ofpresence，PoP)單元中的一個單元，所述的PoP單元組被安排成提供到一個選定業(yè)務(wù)的接入，所述區(qū)域中第一區(qū)域的已分配節(jié)點被互連到一個星節(jié)點集合，該集合包含該星節(jié)點的一些(但不是全部)，而其中所述區(qū)域中的其它區(qū)域的已分配節(jié)點被相似地互連到各自包含星節(jié)點的其它的集合，來自每個已分配節(jié)點的直接點到點互連中的一個或多于一個互連被連接到已連接所述PoP單元組中一個單元的、該多個星節(jié)點中的一個或多于一個星節(jié)點，而其中在不同區(qū)域中的任意兩個已分配節(jié)點之間存在至少一個互連選擇(CHOICE)，并且其中一個互連路由包含通過星節(jié)點串聯(lián)互連的兩個點到點互連。
使用如專利No.GB2350517B描述的、具有區(qū)域和星的部分互連的網(wǎng)絡(luò)看來似乎不能很有效地附加存在點單元，這里存在點單元可以是因特網(wǎng)業(yè)務(wù)提供者(ISP)、視頻源、呼叫中心、國際網(wǎng)絡(luò)、互連點和另外的網(wǎng)絡(luò)互連點等，它們中的任一個都可以通過智能網(wǎng)呼叫控制裝置的幫助而被接入。
本發(fā)明的目的是描述這樣的一種手段通過該手段，可以用常規(guī)的方式將存在點單元有效地附接到常規(guī)的部分互連網(wǎng)絡(luò)中，以便給予從區(qū)域中的已分配節(jié)點到被附接于該星的存在點單元的等同的接入。
本網(wǎng)絡(luò)針對“存在點”(PoP)的網(wǎng)絡(luò)的連接。PoP是尤其用于連接到因特網(wǎng)的計算機節(jié)點。很多因特網(wǎng)業(yè)務(wù)提供者(ISP)在廣告中宣傳有英國90％(或更多)的本地呼叫覆蓋，這意味著它們在全國范圍內(nèi)具有可以用與本地電話呼叫相同的成本來接入的PoP。
對于本發(fā)明，PoP或內(nèi)容服務(wù)器可以是打算讓用戶在本地能容易地接入的ISP、視頻服務(wù)器、呼叫中心、智能網(wǎng)以及類似的特征。
按照本發(fā)明，提供了一種部分互連的網(wǎng)絡(luò)，該部分互連的網(wǎng)絡(luò)包含多個已分配節(jié)點，其中這些已分配節(jié)點各自被分配給多個區(qū)域(AREA)中的一個區(qū)域，且該部分互連的網(wǎng)絡(luò)還包含多個星節(jié)點(STAR)，以及包含在所述已分配節(jié)點與所述星節(jié)點之間的點到點互連，其中帶有被互連到一單個星的已分配節(jié)點的區(qū)域的數(shù)目構(gòu)成來自一單個星的路由(ROUTE)的數(shù)目，所述多個星節(jié)點中的一部分中每個星節(jié)點連接了一組存在點(PoP)單元中的一個單元，所述的PoP單元組被安排成提供到一個或多個選定業(yè)務(wù)的接入，所述區(qū)域中第一區(qū)域的已分配節(jié)點被互連到一個星節(jié)點集合，該集合包含該星節(jié)點中的一些(但不是全部)，而其中所述區(qū)域中其它區(qū)域的已分配節(jié)點被相似地互連到每個包含星節(jié)點的其它的集合，來自每個已分配節(jié)點的直接點到點互連中的一個或多于一個互連被連接到那些已連接了所述PoP單元組中一個單元的、該多個星節(jié)點中的一個或多于一個星節(jié)點，而其中在不同區(qū)域中的任意兩個已分配節(jié)點之間存在至少一個互連選擇(CHOICE)，并且其中一個互連路由包含通過星節(jié)點串聯(lián)互連的兩個點到點互連。
現(xiàn)在參照附圖通過舉例的方式來描述本發(fā)明，在附圖中

圖1顯示了具有11個區(qū)域和11個星的網(wǎng)絡(luò)；圖2顯示了具有5個PoP的圖1網(wǎng)絡(luò)；圖3a顯示了圖2網(wǎng)絡(luò)的連接性表格；圖3b顯示了當星1已被刪除時的圖2網(wǎng)絡(luò)的連接性表格；圖4顯示了當星1已被刪除時的圖2網(wǎng)絡(luò)；圖5a顯示了15個區(qū)域和15個星的網(wǎng)絡(luò)的連接性表格；和圖5b顯示了當星1被刪除時的圖5a的連接性表格。
圖1是英國專利申請NoGB2350517中顯示的圖，其中具有11個星和11個區(qū)域。
圖2是從圖1衍生出的圖，它在圖1網(wǎng)絡(luò)的基礎(chǔ)上加入了5個存在點(PoP)單元。在圖1和2a中，每個區(qū)域被連接到5個星，且每個星被連接到5個區(qū)域。在圖2中，向星1、2、6、9和11中的每一個附加了一個PoP單元。帶有PoP單元的這5個星全部被直接連接到區(qū)域1。
在圖3a中顯示了與圖2相對應(yīng)的連接性表格。該連接性是這樣的存在兩個選擇來從一個區(qū)域通過一個星橫穿到另一區(qū)域，或從一個區(qū)域中的已分配節(jié)點橫穿到另一區(qū)域中的已分配節(jié)點，如專利No.GB2350517B中所解釋的。
通過在所述5個星上附加PoP單元，便有可能從一個區(qū)域或從一個區(qū)域中的已分配節(jié)點直接到達兩個PoP單元，其中所述的區(qū)域不包含區(qū)域1，在此例中，區(qū)域1如已經(jīng)說明的、被直接連接到所有的5個PoP單元。
因此，通過以所描述的方式，在具有統(tǒng)一選擇的、常規(guī)的部分互連的網(wǎng)絡(luò)的星中分布PoP單元，就可以從除一個區(qū)域之外的所有區(qū)域接入統(tǒng)一數(shù)量的PoP單元。
從11個區(qū)域和11個星的配置，可以衍生出6個區(qū)域和10個星的配置。這可以通過刪除星1和與之相連的5個區(qū)域(即區(qū)域1、2、4、7和11)以創(chuàng)建子集合連接性布置來完成。圖3b中顯示了這種布置的子集合連接性表格，而圖4顯示了所述6個剩余的區(qū)域和所述10個剩余的星，以及刪除星1處的PoP單元后4個剩余的PoP單元。
該子集合網(wǎng)絡(luò)仍然提供兩個選擇來從一個區(qū)域通過一個星橫穿到另一區(qū)域，或從一個區(qū)域中的已分配節(jié)點橫穿到另一區(qū)域中的已分配節(jié)點。對于該子集合網(wǎng)絡(luò)，可以從任意區(qū)域或從任意區(qū)域中的已分配節(jié)點直接到達兩個PoP單元。由于原來的區(qū)域1已被刪除，所以從所有區(qū)域可直接到達的PoP單元的數(shù)目現(xiàn)在是相等的。
如果接下來要求直接接入三個帶有PoP單元的星，則可以通過將這些PoP單元附加到其它的六個星，即星3、4、5、7、8和10上，而不加到星1、5、8和10上，來達到這一目的。
專利申請No.2350517中的圖26具有實際上相同的連接性。星1、2、9和10將有4個PoP單元，以便能夠從任意區(qū)域或從任意區(qū)域中的一個已分配節(jié)點直接接入2個PoP單元；星3、4、5、6、7和8將有6個存在點，以便能夠從任意區(qū)域或從任意區(qū)域中的一個已分配節(jié)點直接接入3個PoP單元。
對于區(qū)域數(shù)目與星數(shù)目相等的任何恒定的選擇(CHOICE)模式，以及對于區(qū)域數(shù)目與星數(shù)目不相等的衍生的子集合模式，上述布置是有效的。
C.J.Colbourn和J.H.Dinitz編著、佛羅里達州Boca Raton的CRC出版社在1966年出版的《組合設(shè)計CRC手冊》(The CRC Handbook ofCombinatorial Design)一書中列出了平衡不完全區(qū)組設(shè)計，這些設(shè)計是對稱設(shè)計(第80頁的表格5.7)或Abelain(阿貝爾)差集(第301頁的表格12.4)，其中使用了項(ν，k，λ)，這些項(ν，k，λ)可被用于定義恒定選擇(λ)部分互連的網(wǎng)絡(luò)，帶有的區(qū)域等于星(ν)和路由(k)；可將PoP單元附加到該星中的一些，以便給出所述的特性。這些平衡不完全區(qū)組設(shè)計的逆設(shè)計(其中將每個連接替換為非連接，以及將每個非連接替換為連接)也是適用的。
平衡不完全區(qū)組設(shè)計還可被用于衍生出具有所述特性的子集合(殘差(residual))網(wǎng)絡(luò)。
然而在某些實例中，有機會有一個具有恒定選擇的常規(guī)的部分互連的網(wǎng)絡(luò)，其中可被接入的PoP單元的數(shù)目是一個常數(shù)，然而它少于選擇(CHOICE)的數(shù)目。
通過考慮圖5a和5b，可以更簡單地對此進行解釋，圖5a、5b與圖3a、3b的特性基本相同，只是圖5a中所示的初始表表示的是一個三選擇網(wǎng)絡(luò)，該網(wǎng)絡(luò)具有路由等于7的15個區(qū)域和15個星。
將PoP單元附加到被直接連接到區(qū)域1的星，即星1、6、8、11、12、14和15。通過在這7個星上附加PoP單元，就可以從一個區(qū)域或從一個區(qū)域中的已分配節(jié)點直接到達3個PoP單元，其中所述的區(qū)域不包含區(qū)域1，如已經(jīng)說明的，在此例中區(qū)域1被直接連接到所有的7個PoP單元。
從這樣的15個區(qū)域和15個星的配置，可以衍生出8個區(qū)域和14個星的配置。這可以通過刪除星1和與之相連的7個區(qū)域(即區(qū)域1、2、3、5、6、9和11)以創(chuàng)建子集合連接性布置來完成。在圖5b中顯示了這種布置的子集合連接性表格。
對于這個子集合網(wǎng)絡(luò)，從一個區(qū)域或從一個區(qū)域中的已分配節(jié)點仍然可以直接到達3個PoP單元。
然而，附加到星的6個PoP單元可被考慮為3對，即6和11對；8和14對；以及12和15對；這里使用的是最初的星編號。這是因為通過在這些星對之一上附加僅僅2個PoP單元就會使14個區(qū)域中的每個區(qū)域都直接連接到僅1個PoP單元。
權(quán)利要求
1.一種部分互連的網(wǎng)絡(luò)，該部分互連的網(wǎng)絡(luò)包含多個已分配節(jié)點，該已分配節(jié)點各自被分配給多個區(qū)域(AREA)中的一個區(qū)域，該部分互連的網(wǎng)絡(luò)還包含多個星節(jié)點(STAR)，以及包含在所述已分配節(jié)點與所述星節(jié)點之間的點到點互連，其中帶有被互連到一單個星的已分配節(jié)點的區(qū)域的數(shù)目形成來自一單個星的路由(ROUTE)的數(shù)目，所述多個星節(jié)點中的一部分的每個星節(jié)點連接一組存在點(PoP)單元中的一個單元，該組PoP單元被安排成提供到一個或多個選定業(yè)務(wù)的接入，所述區(qū)域中第一區(qū)域的已分配節(jié)點被互連到一個星節(jié)點集合，該集合包含該星節(jié)點中的一些、而非全部，并且其中該區(qū)域中其它區(qū)域的已分配節(jié)點被相似地互連到各自包含星節(jié)點的其它的集合，來自每個已分配節(jié)點的直接點到點互連中的一個或多于一個互連被連接到已連接該組PoP單元中一個單元的、該多個星節(jié)點中的一個或多于一個星節(jié)點，以及其中在不同區(qū)域中的任意兩個已分配節(jié)點之間存在至少一個互連選擇(CHOICE)，且其中一個互連路由包含通過一星節(jié)點串聯(lián)互連的兩個點到點互連。
2.如權(quán)利要求1所要求的部分互連的網(wǎng)絡(luò)，其中所述多個星節(jié)點中的另一部分的每個星節(jié)點連接另一組PoP單元中的一個單元，所述的另一組PoP單元被安排成提供到另外的一個或多個選定業(yè)務(wù)的接入，來自每個已分配節(jié)點的直接點到點互連中的一個或多于一個互連被連接到已連接所述另一組PoP單元中一個單元的、該多個星節(jié)點中的一個或多于一個星節(jié)點，并且其中在不同區(qū)域中的任意兩個已分配節(jié)點之間存在至少一個互連選擇(CHOICE)，以及其中一個互連路由包含通過一星節(jié)點串聯(lián)互連的兩個點到點互連。
3.如權(quán)利要求1或2所要求的部分互連的網(wǎng)絡(luò)，其中所有的已分配節(jié)點各自通過直接點到點互連而被直接連接到相等數(shù)目的星節(jié)點上，所述星節(jié)點在那里連接一特定PoP單元組中的一個單元。
4.如權(quán)利要求1、2或3所要求的部分互連的網(wǎng)絡(luò)，其中被分配給除一個區(qū)域之外的所有區(qū)域的全部已分配節(jié)點各自通過直接點到點互連被直接連接到相等數(shù)目的星節(jié)點上，所述星節(jié)點在那里連接一特定PoP單元組中的一個單元。
5.如權(quán)利要求1、2、3或4所要求的部分互連的網(wǎng)絡(luò)，其中所述的一個或多個選定業(yè)務(wù)、或者另外的一個或多個選定業(yè)務(wù)是從以下項中選出的因特網(wǎng)業(yè)務(wù)提供者(ISP)、視頻源、呼叫中心、國際網(wǎng)絡(luò)互連點、另外的網(wǎng)絡(luò)互連點或智能網(wǎng)中心等，它們中的任一個都可以借助于智能網(wǎng)呼叫控制裝置而被接入。
6.如權(quán)利要求1、2、3、4或5所要求的部分互連的網(wǎng)絡(luò)，其中在不同區(qū)域中的任意兩個已分配節(jié)點之間存在相等數(shù)目的互連路由選擇，和來自每個星的相等數(shù)目的路由。
全文摘要
一種包含多個已分配節(jié)點的部分互連的網(wǎng)絡(luò)，其中這些已分配節(jié)點每個被分配給多個區(qū)域(AREA)中的一個區(qū)域，該部分互連的網(wǎng)絡(luò)還包含多個星節(jié)點(STAR)，以及包含在所述已分配節(jié)點與所述星節(jié)點之間的點到點互連，其中帶有被互連到一單個星的已分配節(jié)點的區(qū)域的數(shù)目形成來自一單個星的路由(ROUTE)的數(shù)目，所述多個星節(jié)點中的一部分的每個星節(jié)點連接一組存在點(PoP)單元中的一個單元，該組PoP單元被安排成提供到一個或多個選定業(yè)務(wù)的接入，所述區(qū)域中第一區(qū)域的已分配節(jié)點被互連到一個星節(jié)點集合，該集合包含該星節(jié)點中的一些(但不是全部)，并且其中該區(qū)域中的其它區(qū)域的已分配節(jié)點被相似地互連到各自包含星節(jié)點的其它的集合，來自每個已分配節(jié)點的直接點到點互連中的一個或多于一個互連被連接到已連接該組PoP單元中一個單元的、該多個星節(jié)點中的一個或多于一個星節(jié)點，其中在不同區(qū)域中的任意兩個已分配節(jié)點之間存在至少一個互連選擇(CHOICE)，并且其中一個互連路由包含通過一星節(jié)點串聯(lián)互連的兩個點到點互連。
文檔編號H04Q3/00GK1500355SQ02807612
公開日2004年5月26日 申請日期2002年1月14日 優(yōu)先權(quán)日2001年1月30日
發(fā)明者G·肖平, R·J·普羅克托, G 肖平, 普羅克托 申請人:馬科尼英國知識產(chǎn)權(quán)有限公司