專利名稱：互連局域網(wǎng)的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及局域網(wǎng)(LANs)的互連及其附屬部分(subportion)。
當(dāng)前嵌入數(shù)據(jù)網(wǎng)絡(luò)基礎(chǔ)的是基于IEEE802的局域網(wǎng)，也即所謂的“傳統(tǒng)局域網(wǎng)”(Legacy LANs)。這些傳統(tǒng)局域網(wǎng)是所謂“無連接”的，因?yàn)榫W(wǎng)絡(luò)實(shí)體交換包不需建立第二層連接。許多現(xiàn)存的和正在出現(xiàn)的應(yīng)用被設(shè)計(jì)主要運(yùn)行在傳統(tǒng)的局域網(wǎng)上。這些應(yīng)用分別駐留在所謂第二層和第三層協(xié)議，例如介質(zhì)訪問(MAC)和網(wǎng)際協(xié)議(IP)的頂端。正如在技術(shù)上眾所周知的，這些層指的是國際標(biāo)準(zhǔn)化組織(ISO)七層網(wǎng)絡(luò)參考模型的層次。
異步傳輸模式(ATM)由于其具有a)固定的信元交換(cellswitching)尺寸，b)從幾兆位到數(shù)百兆位的規(guī)模，c)基于每個(gè)連接的提供保證服務(wù)質(zhì)量(QoS)的能力以及d)面向連接的特性(connection orientation)，被視為高速多媒體網(wǎng)絡(luò)的起動(dòng)技術(shù)(enabling technology)。因此，在技術(shù)上需要使用ATM互連傳統(tǒng)的局域網(wǎng)和ATM終端站(end-station)，到它們本身和到它們相互之間，這已經(jīng)在已有的技術(shù)(prior art)中以多種方式實(shí)現(xiàn)。
為描述現(xiàn)存的解決方法，考慮

圖1中兩個(gè)小網(wǎng)101和103，每一個(gè)代表一個(gè)在第三層不同的邏輯子網(wǎng)的例子。局域網(wǎng)101有地點(diǎn)111，113和115，它們通過一個(gè)ATM廣域網(wǎng)(WAN)131互連。地點(diǎn)111的主機(jī)111-1，111-2和111-3通過以太網(wǎng)111-4被連接，地點(diǎn)113的主機(jī)113-1，113-2和111-3通過以太網(wǎng)113-4被連接，ATM主機(jī)115-1和115-2與ATM交換機(jī)115-6在地點(diǎn)115連接。類似地構(gòu)造，第二網(wǎng)絡(luò)LAN103在每個(gè)以太網(wǎng)地點(diǎn)只有兩臺(tái)主機(jī)。
互連這些地點(diǎn)的經(jīng)典方法是所謂的“橋接與路由選擇”?？紤]主機(jī)111-1送一個(gè)數(shù)據(jù)包到主機(jī)113-2的MAC地址的情形。在以太網(wǎng)111-4的所有站點(diǎn)，以及網(wǎng)橋115-1接收這個(gè)包。網(wǎng)橋115-1a)建立廣播ATM連接到網(wǎng)橋113-5，主機(jī)115-1和115-2；b)在ATM層的頂端封裝(encapsulate)主機(jī)111-1的數(shù)據(jù)包，以及c)通過ATM連接發(fā)送它。
網(wǎng)橋113-5，主機(jī)115-1和115-2接收這個(gè)通過各自的ATM連接而傳送的信息。網(wǎng)橋113-5拆開(strip)ATM封裝，轉(zhuǎn)換ATM信元成為一個(gè)MAC包，并將它送到以太網(wǎng)113-4。因此，以太網(wǎng)113-4的所有站點(diǎn)以及主機(jī)113-2接收這個(gè)數(shù)據(jù)包。主機(jī)115-1和115-2因并非尋址到它們而忽略(ignore)接收到的數(shù)據(jù)包。
根據(jù)這種技術(shù)的互連局域網(wǎng)通信(Inter-LANcommunication)因網(wǎng)絡(luò)101和103處于不同的第三層子網(wǎng)而要通過使用外部路由器151來實(shí)現(xiàn)。例如，如果主機(jī)117-1想要與主機(jī)111-1通信，主機(jī)117-1發(fā)送一個(gè)數(shù)據(jù)包到路由器151的MAC地址，在此情形下網(wǎng)橋117-5建立ATM連接到路由器151并向那里發(fā)送一個(gè)ATM封裝的數(shù)據(jù)包。路由器151轉(zhuǎn)發(fā)(forwards)此包到網(wǎng)橋111-5。
這種方法的一個(gè)缺陷是，由于它基于廣播原理以及模擬共享介質(zhì)(mimics shared-medium)工作，所有的數(shù)據(jù)包廣播到所有的ATM目的地，因而網(wǎng)絡(luò)廣播通信量泛濫。另一個(gè)缺陷是這一技術(shù)的廣播本質(zhì)事實(shí)上需要一個(gè)在一個(gè)局域網(wǎng)的所有網(wǎng)橋和ATM主機(jī)之間的銜接網(wǎng)絡(luò)(mesh network)，并且所有互連局域網(wǎng)(Inter-LAN)的通訊量必須通過路由器151。
ATM論壇已經(jīng)發(fā)展了另一種橋接解決方案，被稱之為局域網(wǎng)仿真(LAN Emulation)LANE。LANE依靠一個(gè)局域網(wǎng)仿真服務(wù)器(LES)，它執(zhí)行ATM到MAC的地址判別(resolution)，也即翻譯(translation)，和一個(gè)廣播及待求(unknown)服務(wù)器(BUS)，它執(zhí)行數(shù)據(jù)廣播。上述例子在LANE環(huán)境中按如下操作。
LAN101和LAN103構(gòu)成兩個(gè)不同的ELAN。如圖2所示，LAN101由LES201和BUS203服務(wù)而LAN103由LES211和BUS213服務(wù)。正如在前面的技術(shù)中，主機(jī)111-1用主機(jī)113-2的MAC地址傳送一個(gè)數(shù)據(jù)包，以太網(wǎng)111-4的所有站點(diǎn)以及網(wǎng)橋111-5接收這個(gè)數(shù)據(jù)包。網(wǎng)橋111-5或者在它自己的信息中包含主機(jī)113-2的ATM地址，或者，如果沒有，它建立一個(gè)ATM連接到LES201并向那里傳送一個(gè)所謂″LE-ARP-請(qǐng)求″消息以得到主機(jī)113-2的ATM地址。LE-ARP請(qǐng)求被定義在ATM論壇的ATM規(guī)范局域網(wǎng)仿真(LAN Emulation Over ATMSpecifications)，版本1。0中，該規(guī)范在此作為參考，且其內(nèi)容被技術(shù)上熟練的人所熟知。
如果LES201在它自己的信息中包含請(qǐng)求的地址，它由發(fā)送該地址到網(wǎng)橋111-5來響應(yīng)。網(wǎng)橋111-5于是建立一個(gè)ATM連接到網(wǎng)橋113-5，并向那里發(fā)送該數(shù)據(jù)包。否則，LES201向在ELAN101，也即網(wǎng)橋113-5，主機(jī)115-1和115-2中的所有其它的局域網(wǎng)仿真客戶(LECs)廣播一個(gè)請(qǐng)求主機(jī)113-2的ATM地址的LE-ARP-請(qǐng)求消息。一般而言，局域網(wǎng)仿真客戶(LEC)是直接被連接到ATM網(wǎng)絡(luò)的終端站或網(wǎng)橋。網(wǎng)橋113-5用它自己的ATM地址響應(yīng)LES201，因?yàn)樗?wù)于其主機(jī)的MAC地址已經(jīng)被指定的主機(jī)113-2。這里，網(wǎng)橋113-5因其代表多個(gè)端點(diǎn)地址，例如，主機(jī)113-1，113-2和113-3的MAC地址而被稱為一個(gè)″代理LEC″(Proxy LEC)。LEC和代理LEC參考的定義的更為詳盡的描述可以在上面提到的ATM論壇的ATM規(guī)范LAN仿真(LAN Emulation Over ATM Specifications)，版本1。0中得到。
廣播數(shù)據(jù)包，比如所謂的″ARP-請(qǐng)求″，被轉(zhuǎn)發(fā)到一個(gè)BUS，它依次廣播它們到所有的LECs?！錋RP-請(qǐng)求″在此作為參考，在貝爾通信研究(Bellcore)請(qǐng)求注釋(RFC)826中被定義。也即，直到一個(gè)直接的ATM連接被建立到在LAN中的目標(biāo)地址，數(shù)據(jù)包才被發(fā)送到一個(gè)BUS。
與前例類似地，在兩個(gè)仿真的局域網(wǎng)之間的通信通過外部路由器151來完成。網(wǎng)橋117-5從主機(jī)117-1到路由器151的MAC地址接收一個(gè)數(shù)據(jù)包?；蛘呔W(wǎng)橋117-5有路由器151的ATM地址，或者它從LES211請(qǐng)求該地址。在得到路由器151的ATM地址以后，網(wǎng)橋117-5建立一個(gè)到那里的ATM連接，并通過該連接傳送數(shù)據(jù)包。
或者路由器151有網(wǎng)橋111-5的ATM地址，或者它從LES201請(qǐng)求該地址，路由器151于是建立一個(gè)到網(wǎng)橋111-5的ATM連接，并向那里發(fā)送數(shù)據(jù)包。數(shù)據(jù)包將由網(wǎng)橋111-5接收，并傳遞到主機(jī)111-1，111-2和111-3。如此，不利地，所有的互連局域網(wǎng)(Inter-LAN)的包必須通過路由器151傳遞，這將可能變?yōu)橐粋€(gè)通信瓶頸。
建立在LANE上的第三種方法是合并橋接功能以及路由選擇功能而成為所謂的多層次LAN交換機(jī)(multi-layer LANswitch)?；旧?，與路由選擇相關(guān)聯(lián)的有三個(gè)主要的功能1)路由選擇，即決定沿著到目標(biāo)地址的路徑的鄰接—跳躍—路由器(next-hop-router)的第三層地址的確定，2)地址判別或翻譯，即決定路由器的相應(yīng)于它的第三層地址的ATM地址，以及3)數(shù)據(jù)轉(zhuǎn)發(fā)，亦即從路由器的一個(gè)端口到另一端口轉(zhuǎn)播(relaying)數(shù)據(jù)包。一個(gè)傳統(tǒng)的路由器執(zhí)行功能(1)和(3)，而功能(2)由于ATM連接必須在鄰接的ATM路由器跳躍之間或到目標(biāo)ATM地址被建立而需要。一個(gè)多層次LAN交換機(jī)只執(zhí)行功能(3)，即數(shù)據(jù)轉(zhuǎn)發(fā)。
路由服務(wù)器用于存儲(chǔ)鄰接—跳躍路由器(next-hop router)的第三層地址，而地址判別協(xié)議(ARP)服務(wù)器用于判別，即翻譯第三層地址成為ATM地址。有時(shí)這些功能被合并成一個(gè)服務(wù)器，即所謂的″路由/地址判別協(xié)議服務(wù)器″(Route/ARP Server)。通過一個(gè)多層次LAN交換機(jī)，互連局域網(wǎng)通信(Inter-LANcommunication)就像在LANE中使用每個(gè)ELAN局部的LES和BUS那樣被執(zhí)行。然而，互連局域網(wǎng)通信(Inter-LANcommunication)是不同的。在下面的描述中，圖2的路由器151假定承擔(dān)路由/地址判別協(xié)議服務(wù)器(Route/ARP Server)的角色。如果主機(jī)111-1想要與主機(jī)117-2對(duì)話，則網(wǎng)橋111-5作為路由器來起作用，從路由服務(wù)器151得到鄰接—跳躍路由器(next-hop router)的IP地址，并從地址判別協(xié)議服務(wù)器(ARP Server)151得到相應(yīng)的ATM地址。它于是直接建立一個(gè)到網(wǎng)橋117-5的ATM連接，并發(fā)送數(shù)據(jù)包。
這種方法比使用外部路由器更為有效，因?yàn)橥獠柯酚善魈S(hop)被消除。更高的效率是通過每個(gè)多層次交換機(jī)執(zhí)行快速數(shù)據(jù)轉(zhuǎn)發(fā)第二和第三層的包而獲得的。而復(fù)雜的路由決定和地址判別功能從此交換機(jī)中被邏輯地除去。雖然路由服務(wù)器從數(shù)據(jù)轉(zhuǎn)發(fā)中斷開了與路由選擇的聯(lián)系，但它僅能服務(wù)于少量的邏輯子網(wǎng)，而因此不適合覆蓋大量邏輯子網(wǎng)。由于幾個(gè)路由器跳躍變得在實(shí)際上不可避免，隨著單個(gè)路由服務(wù)器管理的子網(wǎng)的數(shù)量的增加，這一途徑所提供的效率將極大地減少。
因此，現(xiàn)存的LANE和路由/地址判別協(xié)議服務(wù)器(Route/ARP Server)方法只在小規(guī)模局域網(wǎng)絡(luò)下有效地工作。LANE解決方法需要每個(gè)ELAN有一個(gè)LES和BUS，而且每個(gè)子網(wǎng)一個(gè)ELAN。如果一個(gè)ELAN變大，將有大量的廣播消息發(fā)送，這導(dǎo)致網(wǎng)絡(luò)性能的降低。類似地，一個(gè)單個(gè)路由/地址判別協(xié)議服務(wù)器(Route/ARP Server)途徑不適合大規(guī)模網(wǎng)絡(luò)，因?yàn)樗伯a(chǎn)生性能瓶頸。
用前述途徑的另一個(gè)問題是當(dāng)一個(gè)ELAN可能擴(kuò)展超出共同的邊界而可能跨越幾個(gè)遠(yuǎn)程地點(diǎn)時(shí)，在ELAN之間頻繁移動(dòng)和改變的處理(handling)的困難。例如，在一個(gè)項(xiàng)目的生命期中，LAN101和LAN103形成單一的LAN也許是有益的，但用上述解決方法，主機(jī)分配到一個(gè)單一LAN不是容易管理的，除非是在相對(duì)小的局域網(wǎng)絡(luò)的情形下。
前述問題根據(jù)本發(fā)明的原理用互連ELANs來克服，通過使用一個(gè)所謂的″ELAN控制連接(contronect)網(wǎng)絡(luò)″，它是為子-ELANs服務(wù)器互連的一個(gè)分離網(wǎng)絡(luò)，這里，子-ELAN是具有自己的LES和BUS的一個(gè)ELAN的一部分，也可以被配置成一單獨(dú)的ELAN。每一個(gè)子-ELANs通過點(diǎn)對(duì)點(diǎn)(point-to-point)面向連接(connection-oriented)的連接被連接到ELAN控制連接(contronect)網(wǎng)絡(luò)，而ELAN控制連接(contronect)網(wǎng)絡(luò)被配置成在每一個(gè)子-ELANs的服務(wù)器面前作為其客戶。有利地，需要互連分離的子-ELANs服務(wù)器以便形成一個(gè)包含多于一個(gè)子-ELANs的ELAN的連接數(shù)量，相對(duì)于被互連的子-ELANs的數(shù)量，從平方級(jí)($N sup 2$)被降低到線性級(jí)(KN)。另一有利方面，在一個(gè)ELAN中不同的子-ELANs之間傳送的廣播消息的數(shù)量，從互連以形成ELAN的所有子-ELANs的客戶的全體數(shù)量通過只從ELAN控制連接(contronect)網(wǎng)絡(luò)傳送廣播消息到ELAN的每一個(gè)子-ELAN，而不是到消息的起源(originator)的方式被降低到在ELAN中的子-ELANs的數(shù)量減1。進(jìn)一步的有利方面，如果容量足夠連到另一客戶子-ELANs能夠被聯(lián)結(jié)到ELAN控制連接(contronect)網(wǎng)絡(luò)而無須改變它們的硬件或軟件。
本發(fā)明的一個(gè)特別的實(shí)施例中，ELAN控制連接(contronect)網(wǎng)絡(luò)包括一個(gè)地址服務(wù)器和一個(gè)通過高速主干網(wǎng)(backbone)互連的廣播/路由服務(wù)器。連接到高速主干網(wǎng)還至少有一個(gè)LAN集線器(hub)，它連接到至少一個(gè)ELANs的至少一個(gè)服務(wù)器。
地址服務(wù)器包含一個(gè)地址數(shù)據(jù)庫，它執(zhí)行地址判別，即翻譯，在每個(gè)ELAN端點(diǎn)響應(yīng)這個(gè)翻譯的請(qǐng)求的至少兩個(gè)地址之間進(jìn)行。廣播/路由服務(wù)器接收為廣播到一個(gè)不同的，該包源發(fā)的子-ELAN的數(shù)據(jù)包，并廣播此收到的數(shù)據(jù)包到至少一個(gè)其它的子-ELAN。廣播/路由服務(wù)器也識(shí)別第二層的廣播包實(shí)際上是第三層的地址判別請(qǐng)求。如果如此，廣播/路由服務(wù)器與地址服務(wù)器協(xié)作(collaborates)執(zhí)行必要的地址判別并保證(insures)響應(yīng)只被送到源發(fā)該請(qǐng)求的客戶。有利地，廣播消息的數(shù)量，從等于源發(fā)地址判別請(qǐng)求的ELAN的客戶的數(shù)量被減少到1。第三層的路由選擇也可以由廣播/路由服務(wù)器執(zhí)行。
可選擇地，ELAN控制連接(contronect)網(wǎng)絡(luò)亦可包含一個(gè)配置服務(wù)器和一個(gè)或多個(gè)多媒體服務(wù)器。
在圖示中圖1表示兩個(gè)先前技術(shù)(prior art)的網(wǎng)絡(luò)，每一個(gè)代表一個(gè)在第三層的不同的邏輯子網(wǎng)。
圖2表示先前技術(shù)的局域網(wǎng)仿真(LAN Emulation)，其中圖1的LANs由各種服務(wù)器，也即LES和BUS提供服務(wù)。
圖3表示本發(fā)明的一個(gè)示范實(shí)施例，其中ELAN控制連接(contronect)網(wǎng)絡(luò)被安排根據(jù)本發(fā)明的原理互連幾個(gè)子-ELANs。
圖4，圖5，圖6和圖7當(dāng)互相聯(lián)系起來時(shí)，表示一個(gè)在圖3的系統(tǒng)中根據(jù)本發(fā)明的原理處理包的范例過程。
圖8表示一個(gè)根據(jù)本發(fā)明的原理由圖3的配置服務(wù)器執(zhí)行的，供增加新的LES，BUS或者路由/地址判別協(xié)議服務(wù)器″(Route/ARP Server)的范例過程。
圖9表示一個(gè)根據(jù)本發(fā)明的原理觀察或修改一個(gè)已存在的配置的范例過程。
圖10是一般的服務(wù)器1001的示范實(shí)施例的方框圖，它可被用作圖3所示的服務(wù)器。
圖3表示本發(fā)明的一個(gè)示范實(shí)施例，其中，ELAN控制連接(contronect)網(wǎng)絡(luò)401被安排根據(jù)本發(fā)明的原理互連子-ELANs207，219，227和237的服務(wù)器。每個(gè)子-ELANs 207，219，227和237通過點(diǎn)對(duì)點(diǎn)(point-to-point)面向連接(connection-oriented)的連接由異步傳輸模式(ATM)廣域網(wǎng)131被連接到ELAN控制連接(contronect)網(wǎng)絡(luò)401。ELAN控制連接(contronect)網(wǎng)絡(luò)401被配置成提供a)地址服務(wù)器247，和b)廣播/路由服務(wù)器215到子-ELANs的每一個(gè)服務(wù)器201，203，211，213，301，303，305和307，作為LECs，而且更為特殊地，作為其代理LECs。地址服務(wù)器427和廣播/路由服務(wù)器215是″代理″，在其中，它們代表不在各自的子-ELAN中的所有其它的終端站地址。有利地，需要互連的分散的ELANs服務(wù)器的連接數(shù)量，相對(duì)于被互連的ELANs的數(shù)量，從平方級(jí)($N sup 2$)被降低到線性級(jí)(KN)。另一有利方面，在一個(gè)ELAN中不同的子-ELANs之間傳送的廣播消息的數(shù)量，從互連以形成ELAN的所有子-ELANs的客戶的全體數(shù)量減少為ELAN中的子-ELANS數(shù)量減小1，通過只從ELAN控制連接(contronect)網(wǎng)絡(luò)傳送廣播消息到ELAN的每一個(gè)子-ELAN，而不是到消息的起源(originator)。進(jìn)一步的有利方面假如容量足夠連到另一客戶，ELANs能夠被聯(lián)結(jié)到ELAN控制連接(contronect)網(wǎng)絡(luò)401而無須改變它們的硬件或軟件。
特別地，圖3表示子-ELAN207，子-ELAN219，子-ELAN227，和子-ELAN237。子-ELAN207包括先前技術(shù)網(wǎng)絡(luò)101和與之相關(guān)的局域網(wǎng)仿真服務(wù)器(LES)201，廣播及待求(Unknown)服務(wù)器(BUS)203，和路由/地址判別協(xié)議(ARP)服務(wù)器151。子-ELAN219包括先前技術(shù)網(wǎng)絡(luò)103和與之相關(guān)的服務(wù)器LES211，BUS213，和取代訪問圖2的路由器151的路由/ARP311。子-ELAN227包括網(wǎng)橋和傳統(tǒng)局域網(wǎng)179，ATM終端站131，ATM交換機(jī)175，和與之相關(guān)的服務(wù)器LES305，以及BUS307。子-ELAN237包括網(wǎng)橋和傳統(tǒng)局域網(wǎng)173，ATM終端站121，ATM交換機(jī)193，和與之相關(guān)的服務(wù)器LES301，以及BUS303。
ELAN控制連接(contronect)網(wǎng)絡(luò)401包括a)地址服務(wù)器427，b)廣播/路由服務(wù)器415，c)可選的配置服務(wù)器419，d)可選的多媒體服務(wù)器聯(lián)合(farm)421，和e)包括LAN集線器431-1到431-N的，通過高速主干網(wǎng)425連接的LAN集線器431。地址服務(wù)器427在各種網(wǎng)絡(luò)端點(diǎn)(end-point)的第三層和第二層地址之間執(zhí)行地址判別，即地址翻譯。正如在技術(shù)上所熟知的，每一個(gè)網(wǎng)絡(luò)端點(diǎn)(end-point)，即任何聯(lián)接以發(fā)送和接收數(shù)據(jù)包的部件，可以有多于一個(gè)的地址，也即標(biāo)識(shí)符(identifier)，通過它使之被認(rèn)知。如此，第一個(gè)端點(diǎn)(end-point)可能知道第二個(gè)端點(diǎn)的一個(gè)特定的地址，但不知道第二個(gè)端點(diǎn)的可能為與第二個(gè)端點(diǎn)交換數(shù)據(jù)包所需要的另一個(gè)相應(yīng)的地址。需要執(zhí)行這種地址翻譯的信息被存儲(chǔ)在一張地址表中。表1是一張地址表的范例。如果地址服務(wù)器427在它自身不包含執(zhí)行一個(gè)要求的地址翻譯的必要信息，也即在它的地址表中不存在必要的條目(entries)，則地址服務(wù)器427能夠從事必要的處理以便得到必要的信息并保存在它自身中。其后地址服務(wù)器427就將能直接執(zhí)行所要求的地址翻譯。
表I
>廣播/路由服務(wù)器415執(zhí)行幾個(gè)涉及同時(shí)與多個(gè)端點(diǎn)(end-point)通信的功能。特別是廣播/路由服務(wù)器415接收一個(gè)來自特定ELAN的子-ELAN的數(shù)據(jù)包，并將其發(fā)送到一個(gè)或多個(gè)在同一個(gè)或不同的ELAN中的子-ELANs。廣播/路由服務(wù)器415也能識(shí)別一個(gè)在第二層被指明為廣播包的數(shù)據(jù)包，實(shí)際上它包含一個(gè)第三層地址的判別請(qǐng)求。當(dāng)這樣的數(shù)據(jù)包被識(shí)別，廣播/路由服務(wù)器415與地址服務(wù)器427通信以獲得該請(qǐng)求的地址。廣播/路由服務(wù)器415于是直接傳送翻譯的地址到源發(fā)數(shù)據(jù)包的端點(diǎn)。這樣作有是利的，它消除了附加數(shù)據(jù)包的傳輸?shù)男枰?br> 廣播/路由服務(wù)器415的一個(gè)可選功能是作為一個(gè)包的路由器來起作用，它由路由/ARP服務(wù)器尋址到它，并請(qǐng)求這些包的路由選擇。典型地，這樣的請(qǐng)求在第三層執(zhí)行，而且需要一個(gè)包被送到與源發(fā)包端點(diǎn)不同的一個(gè)ELAN。有利地，由于廣播/路由服務(wù)器415知道(aware)所有的，由ELAN控制連接(contronect)網(wǎng)絡(luò)401承諾服務(wù)的端點(diǎn)的第三層地址，包能在不多于兩次跳躍(hop)被路由到最終的目的地，即通過源發(fā)包的子-ELAN的路由/地址判別協(xié)議服務(wù)器(Route/ARP Server)，然后通過廣播/路由服務(wù)器415。
可選的配置服務(wù)器419工作于將一個(gè)或更多的子-ELANs組成一個(gè)ELAN，而不論子-ELANs的位置如何。配置服務(wù)器419能服務(wù)于多于一個(gè)的ELAN。例如，配置服務(wù)器419已經(jīng)配置了子-ELAN207和子-ELAN237而成為ELAN301。同樣地，配置服務(wù)器419配置了子-ELAN227和子-ELAN219而成為ELAN371。
配置服務(wù)器419通過與地址服務(wù)器427和廣播/路由服務(wù)器415通信在子-ELANs的服務(wù)器之間建立連接以聯(lián)結(jié)成一個(gè)單一的ELAN并保證(ensuring)不同的(distinct)ELANs的分離(disjointness)。一個(gè)實(shí)現(xiàn)此結(jié)果的方法是在一張所謂的″配置表″中將至少一個(gè)相應(yīng)于服務(wù)于一個(gè)ELAN的子-ELANs的服務(wù)器的地址集合(set)組成組。例如使用的地址可以是ATM地址。從一個(gè)子-ELANs的特定的組中的地址源發(fā)的包可以只被傳送到同一組中具有地址的端點(diǎn)。
通過使用同一類型的裝置(arrangements)，配置服務(wù)器419也由各種ELANs和子-ELANs來控制訪問(access)由多媒體服務(wù)器聯(lián)合(farm)421提供的服務(wù)(services)。這將在下面被進(jìn)一步描述。
可選擇的多媒體服務(wù)器聯(lián)合(farm)421包含一個(gè)或多個(gè)多媒體服務(wù)器以提供各種多媒體服務(wù)。對(duì)任何特定端點(diǎn)提供的特別的多媒體服務(wù)取決于該端點(diǎn)從屬的ELAN所預(yù)定的服務(wù)。由多媒體服務(wù)器聯(lián)合(farm)421提供的多媒體服務(wù)的范例包括a)多點(diǎn)可視電信會(huì)議(multipoint video teleconferencing)，b)多點(diǎn)電子白板(multipoint whiteboarding)，c)按需求提供的視頻(video-on-demand)，以及d)檢索文件的延時(shí)回放(delayed playback ofretrieved files)。為得到這樣的服務(wù)，一個(gè)端點(diǎn)請(qǐng)求多媒體服務(wù)器聯(lián)合(farm)421的一個(gè)連接，如同它自己的端點(diǎn)一樣通過此請(qǐng)求指定所需的特別服務(wù)。
LAN集線器431提供從ATM到高速主干網(wǎng)(backbone)425協(xié)議的轉(zhuǎn)換(conversion)。對(duì)在每個(gè)子-ELANs的每一個(gè)LES，BUS以及路由/ARP服務(wù)器，有一個(gè)到LAN集線器431之一的單一的連接。這些即為連接326。
ATM連接326穿過(traverse)一個(gè)所謂的″局部ATM網(wǎng)絡(luò)″，它是ATM網(wǎng)絡(luò)的被所有的子-ELAN的終端站所看到的部分，而且被用于在那里的局域網(wǎng)仿真(LAN Emulation)。ATM連接326也穿過(traverse)ATM廣域網(wǎng)(WAN)131，它提供從每一個(gè)局部ATM網(wǎng)絡(luò)到LAN集線器431的互連。局部ATM網(wǎng)絡(luò)和ATM廣域網(wǎng)(WAN)131都可以是一個(gè)單一ATM網(wǎng)絡(luò)的邏輯部分。局部ATM網(wǎng)絡(luò)和ATM廣域網(wǎng)(WAN)131在端點(diǎn)之間直接實(shí)行適當(dāng)?shù)陌鼘ぶ贰?br> 圖4，圖5，圖6和圖7當(dāng)互相聯(lián)系起來時(shí)，表示一個(gè)在圖3的系統(tǒng)中根據(jù)本發(fā)明的原理處理包的范例過程，包括執(zhí)行地址判別以及轉(zhuǎn)發(fā)數(shù)據(jù)包到一個(gè)指定的地址。當(dāng)一個(gè)終端站已為發(fā)送準(zhǔn)備好一個(gè)包時(shí)，處理開始于步驟501，接下來，條件分支點(diǎn)503測試決定是否所準(zhǔn)備的包是可路由的包，即此包有第三層協(xié)議。如果在步驟503的測試結(jié)果是NO，表明此包是不可路由的，控制轉(zhuǎn)到條件分支點(diǎn)505，在那里測試決定是否此包被預(yù)定到在同一ELAN中的一個(gè)終端站。如果在步驟505的測試結(jié)果是NO，控制轉(zhuǎn)到步驟507并且處理退出。
如果在步驟503的測試結(jié)果是YES，表明此包是可路由的，控制轉(zhuǎn)到條件分支點(diǎn)509，在那里測試決定是否此包被預(yù)定到在同一ELAN中的一個(gè)終端站，或者此包為一個(gè)廣播包。如果在步驟509的測試結(jié)果是YES，或者在步驟505的測試結(jié)果是YES，控制轉(zhuǎn)到條件分支點(diǎn)511，在那里測試決定是否此包是一個(gè)控制包。如果在步驟511的測試結(jié)果是YES，控制轉(zhuǎn)到條件分支點(diǎn)513，在那里終端站傳送此包到連接到子-ELAN的LES。
步驟501到513在一個(gè)ATM終端站中被執(zhí)行，當(dāng)它正始發(fā)一個(gè)包時(shí)。一個(gè)ATM終端站可以是單獨(dú)的ATM終端站，例如ATM終端站131，或者也可以是一個(gè)ATM到傳統(tǒng)LAN的轉(zhuǎn)換器(converter)，例如包含在地點(diǎn)111的網(wǎng)橋111-5。這樣的ATM終端站為在技術(shù)上所熟知的局域網(wǎng)仿真客戶(LEC)。
控制于是轉(zhuǎn)到條件分支點(diǎn)515，在那里測試決定是否此包的ATM目的地址在LES中被找到。如果在步驟515的測試結(jié)果是YES，控制轉(zhuǎn)到步驟517，在那里子-ELAN的LES建立一個(gè)到源發(fā)包(packet-originating)LEC的連接，如果此連接不存在的話。下一步，在步驟519，LES傳送請(qǐng)求的ATM地址到源發(fā)包(packet-originating)ATM終端站。處理于是在步驟507退出。在這個(gè)實(shí)例中，步驟517到519由終端站的子-ELAN的LES執(zhí)行。
如果在步驟515的測試結(jié)果是NO，表明ATM目的地址不包含在源發(fā)包LEC的子-ELAN的LES中，控制轉(zhuǎn)到步驟521，在那里L(fēng)ES廣播一個(gè)地址判別請(qǐng)求到子-ELAN的所有LECs，因而ELAN控制連接(contronect)網(wǎng)絡(luò)401的地址服務(wù)器427，根據(jù)本發(fā)明的原理，作為一個(gè)到LES的LEC出現(xiàn)。
下一步，下面的處理步驟由每一個(gè)在子-ELAN中的LECs以實(shí)質(zhì)上并行的(parallel)方式進(jìn)行，而另一組單獨(dú)的處理步驟也在地址服務(wù)器427中進(jìn)行。
步驟523到525在每一個(gè)LEC中被執(zhí)行。在接受廣播消息的時(shí)候，每個(gè)LEC，在條件分支點(diǎn)523測試決定是否它是目的LEC。如果在條件分支點(diǎn)523的測試結(jié)果是NO，表明LEC不是目的LEC，控制轉(zhuǎn)到步驟525，并且包括判別請(qǐng)求的包被舍棄(discarded)?？刂朴谑寝D(zhuǎn)到步驟507并且處理退出。如果在步驟523的測試結(jié)果是YES，表明LEC是目的LEC，控制轉(zhuǎn)到步驟524，在那里L(fēng)EC發(fā)送一個(gè)包括請(qǐng)求的地址的包到源發(fā)地址判別請(qǐng)求的子-ELAN的LES。其后，控制轉(zhuǎn)回到步驟517，并且處理如上述在LES中描述的那樣繼續(xù)。
響應(yīng)在地址服務(wù)器427中的地址判別請(qǐng)求的接受，地址服務(wù)器427在條件分支點(diǎn)527，測試決定它是否本身源發(fā)地址判別請(qǐng)求包。如果在步驟527的測試結(jié)果是YES，控制轉(zhuǎn)到525，在那里地址服務(wù)器427舍棄(discards)包括此請(qǐng)求的包。處理于是在步驟507退出。
如果在步驟527的測試結(jié)果是NO，控制轉(zhuǎn)到條件分支點(diǎn)531，在那里地址服務(wù)器427測試決定是否請(qǐng)求的目的地址被包含在它的數(shù)據(jù)庫中。如果在步驟531的測試結(jié)果是YES，控制轉(zhuǎn)回到步驟517，并且處理如上述描述的那樣繼續(xù)，但步驟517和519由地址服務(wù)器427執(zhí)行，而不是由源發(fā)地址判別請(qǐng)求的子-ELAN的LES執(zhí)行。
如果在步驟531的測試結(jié)果是NO，控制轉(zhuǎn)到條件分支點(diǎn)533，在那里測試決定是否服務(wù)于目的地的LES被地址服務(wù)器427所知道。如果在步驟533的測試結(jié)果是YES，控制轉(zhuǎn)到步驟535，在那里，根據(jù)本發(fā)明的原理，地址服務(wù)器427只向服務(wù)于目的地的子-ELAN的LES傳送一個(gè)地址判別請(qǐng)求。如果在步驟533的測試結(jié)果是NO，控制轉(zhuǎn)到步驟537，在那里地址判別請(qǐng)求被送到所有服務(wù)于ELAN的LESs，更可取地，除去源發(fā)此請(qǐng)求的子-ELAN的LES。在完成步驟535或步驟537之后，控制轉(zhuǎn)回到步驟515，在那里每個(gè)從地址服務(wù)器427中接收信息的LESs繼續(xù)執(zhí)行如上述在步驟515描述的那樣的處理。
如果在步驟511的測試結(jié)果是NO，表明此包是一個(gè)數(shù)據(jù)包，控制轉(zhuǎn)到條件分支點(diǎn)539(圖5)，在那里測試決定是否目的地址被源發(fā)數(shù)據(jù)包的LEC所知道。如果在步驟539的測試結(jié)果是YES，控制轉(zhuǎn)到步驟541，在那里測試決定是否此包是一個(gè)單發(fā)(unicast)包，即一個(gè)指定到一個(gè)單一端點(diǎn)的包。如果在步驟541的測試結(jié)果是YES，控制轉(zhuǎn)到步驟545，在那里源發(fā)LEC建立一個(gè)到目的地址的連接，如果此連接尚未存在的話?？刂朴谑寝D(zhuǎn)到步驟547，在那里數(shù)據(jù)包通過此連接被發(fā)送。處理于是在步驟507退出。
如果或在步驟539，或在步驟541的測試結(jié)果是NO，表明或源發(fā)LEC不知道目的地址，或此包被指定給多于一個(gè)目的地址，即是一個(gè)廣播或多發(fā)(mulicast)包，控制轉(zhuǎn)到步驟549，在那里此包被傳送到服務(wù)于源發(fā)數(shù)據(jù)包的LEC的子-ELAN的BUS。繼而在步驟551，接收的BUS廣播數(shù)據(jù)包到所有在子-ELAN中的LECs，并且根據(jù)本發(fā)明的原理，也到是其代理LEC的，ELAN控制連接(contronect)網(wǎng)絡(luò)401中的廣播/路由服務(wù)器415。結(jié)果，其后導(dǎo)致兩個(gè)不同的平行路徑，第一條路徑a)包括步驟553到步驟557以及b)在每個(gè)接收此廣播數(shù)據(jù)包的LEC中被執(zhí)行，而第二條路徑a)包括步驟559到579以及b)在廣播/路由服務(wù)器415中被執(zhí)行。
當(dāng)控制轉(zhuǎn)到步驟553，接收此廣播數(shù)據(jù)包的LEC測試決定是否它是目的LEC之一。如果在步驟553的測試結(jié)果是NO，控制轉(zhuǎn)到步驟557，在那里此包被舍棄(discarded)。處理于是在步驟507退出。如果在步驟553的測試結(jié)果是YES，控制轉(zhuǎn)到步驟555，在那里接收的LEC處理此包，例如檢查此包的包頭(header)并傳送此包到更高的層次。處理于是在步驟507退出。
當(dāng)控制轉(zhuǎn)到條件分支點(diǎn)559，由于廣播/路由服務(wù)器415接收一個(gè)廣播包，廣播/路由服務(wù)器415測試決定是否它源發(fā)此數(shù)據(jù)包。如果在步驟559的測試結(jié)果是YES，控制轉(zhuǎn)到步驟561，并且此包被舍棄(discarded)。處理于是在步驟507退出。
如果在步驟559的測試結(jié)果是NO，控制轉(zhuǎn)到條件分支點(diǎn)563，在那里根據(jù)本發(fā)明的一個(gè)方面測試決定是否此包是一個(gè)在第二層源發(fā)的以響應(yīng)第三層地址判別協(xié)議(ARP)請(qǐng)求，也即第三層地址翻譯請(qǐng)求的廣播包。如果在步驟563的測試結(jié)果是YES，控制轉(zhuǎn)到條件分支點(diǎn)567，在那里測試決定是否目的在第二層的地址在地址服務(wù)器427中被獲得。此步驟由廣播/路由服務(wù)器415詢問(querying)地址服務(wù)器427，并從那里接收一個(gè)包含所需地址的響應(yīng)，如果可獲得的話。如果在步驟567的測試結(jié)果是YES，控制轉(zhuǎn)到步驟569，在那里廣播/路由服務(wù)器415準(zhǔn)備一個(gè)包括此請(qǐng)求地址的ARP-Response消息?？刂朴谑寝D(zhuǎn)回到步驟517，并且處理如上述描述的那樣繼續(xù)，所不同的是步驟517和519由廣播/路由服務(wù)器415執(zhí)行，而且傳送的請(qǐng)求地址是ARP-響應(yīng)的那個(gè)地址。
如果在步驟567的測試結(jié)果是NO，表明目的第二層的地址不在地址服務(wù)器427中，控制轉(zhuǎn)到條件分支點(diǎn)573，在那里測試決定是否服務(wù)于目的LEC的BUS是已知的。如果在步驟573的測試結(jié)果是YES，根據(jù)本發(fā)明的一個(gè)方面，廣播/路由服務(wù)器415只向服務(wù)于目的LEC的BUS發(fā)送一個(gè)第三層的ARP請(qǐng)求。如果在步驟573的測試結(jié)果是NO，控制轉(zhuǎn)到步驟579，在那里第三層的ARP請(qǐng)求被發(fā)送到ELAN的所有BUS。當(dāng)步驟575或579執(zhí)行結(jié)束時(shí)，控制轉(zhuǎn)回到步驟551，在那里每個(gè)從廣播/路由服務(wù)器415接收此請(qǐng)求的BUSs如上所述處理此請(qǐng)求。
如果在步驟563的測試結(jié)果是NO，表明此包是一個(gè)常規(guī)的(conventional)廣播包，控制轉(zhuǎn)到條件分支點(diǎn)581(圖6)，在那里測試決定是否此包是一個(gè)廣播包。如果在步驟581的測試結(jié)果是YES，表明此包是一個(gè)廣播包，控制轉(zhuǎn)到步驟583，在那里廣播/路由服務(wù)器415廣播此包到源發(fā)包的ELAN的所有BUSs?？刂朴谑寝D(zhuǎn)回到步驟551(圖5)，并且當(dāng)每個(gè)BUSs接收到此廣播包的拷貝時(shí)處理如上描述的那樣繼續(xù)。
如果在步驟581的測試結(jié)果是NO，表明此包是一個(gè)多發(fā)(multicast)包，控制轉(zhuǎn)到條件分支點(diǎn)585，在那里測試決定是否多發(fā)包的多發(fā)第三層地址是已知的。如果在步驟585的測試結(jié)果是YES，控制轉(zhuǎn)到條件分支點(diǎn)587，在那里測試決定是否相應(yīng)于每個(gè)多發(fā)第三層地址的第二層的地址被存儲(chǔ)在地址服務(wù)器427中。如果在步驟587的測試結(jié)果是YES，控制轉(zhuǎn)到步驟589，在那里，根據(jù)本發(fā)明的一個(gè)方面，廣播/路由服務(wù)器415獲得在此多發(fā)地址中指定的所有目的LECs的第二層地址?？刂妻D(zhuǎn)到步驟593，在那里廣播/路由服務(wù)器415從它自己到尚未存在連接的每個(gè)目的LECs建立連接。于是在步驟595，根據(jù)本發(fā)明的一個(gè)方面數(shù)據(jù)包由廣播/路由服務(wù)器415被傳送到每個(gè)目的LECs。處理于是在步驟507退出。有利地，通過數(shù)據(jù)包只傳送到由多發(fā)地址指定的那些LECs，快速多發(fā)(multicast)被實(shí)現(xiàn)。有利的另一方面，為每個(gè)多發(fā)傳送的包的數(shù)量，從在ELAN中的LECs的數(shù)量減少到由多發(fā)地址指定的LECs的數(shù)量。
如果在步驟585的測試結(jié)果是NO，表明相應(yīng)于多發(fā)第三層地址的第二層的地址是未知的，或者在步驟587的測試結(jié)果是NO，表明一個(gè)或多個(gè)第二層的目的地址是未知的，控制轉(zhuǎn)到條件分支點(diǎn)597，在那里測試決定是否服務(wù)于包含一個(gè)或多個(gè)多發(fā)第三層地址的子-ELANs的BUS是已知的。如果在步驟597的測試結(jié)果是NO，控制轉(zhuǎn)回到步驟583，并且處理如上描述的那樣繼續(xù)。如果在步驟597的測試結(jié)果是YES，控制轉(zhuǎn)到步驟599，在那里，根據(jù)本發(fā)明的一個(gè)方面，數(shù)據(jù)包只傳送到服務(wù)于包含一個(gè)或多個(gè)目的LECs的子-ELANs的BUS?？刂朴谑寝D(zhuǎn)回到步驟551(圖5)，并且當(dāng)每個(gè)BUSs接收到此廣播包的拷貝時(shí)處理如上描述的那樣繼續(xù)。有利地，前述的處理能限制當(dāng)特定的LECs不知道時(shí)，執(zhí)行一個(gè)包的多發(fā)傳輸(mutticast transmission)所必須被傳送的包的數(shù)量。
如果在步驟509(圖4)的測試結(jié)果是YES，表明此包被送到一個(gè)在源發(fā)LEC被連接的ELAN之外的目的地，控制轉(zhuǎn)到步驟601(圖7)，在那里測試決定是否目的ATM地址對(duì)于源發(fā)LEC是已知的。如果在步驟601的測試結(jié)果是YES，表明源發(fā)LEC具有必要的信息用以a)與目的LEC建立一個(gè)直接連接，如果這樣的連接尚未存在的話，以及b)向那里轉(zhuǎn)發(fā)包，控制轉(zhuǎn)回到步驟545，并且處理如上描述的那樣繼續(xù)。
如果在步驟601的測試結(jié)果是NO，表明目的ATM地址1)對(duì)于源發(fā)LEC是未知的，以及2)是在源發(fā)ELAN之外的，控制轉(zhuǎn)到步驟602。注意，因下述使用術(shù)語″LEC″指明一個(gè)ATM終端站，此ATM終端站當(dāng)與不是同一個(gè)ELAN的一部分的目的地通信時(shí)可以使用與LAN仿真所使用的不同的協(xié)議。這樣的其它協(xié)議之一就是通過ATM的傳統(tǒng)的(classical)IP。在步驟602，源發(fā)LEC傳送包到服務(wù)于那個(gè)LEC的路由/地址判別協(xié)議(ARP)服務(wù)器。注意，對(duì)于特定的LEC的路由/地址判別協(xié)議(ARP)服務(wù)器可被放置在a)相同的子-ELAN中，b)一個(gè)不同的子-ELAN中，或c)甚至于不同的ELAN中。但是，源發(fā)LEC知道路由/ARP服務(wù)器的地址并且能夠建立一個(gè)到那里的連接是需要的。
控制于是轉(zhuǎn)到條件分支點(diǎn)603，在那里路由/ARP服務(wù)器測試決定是否目的LEC的地址是已知的。如果在步驟603的測試結(jié)果是NO，控制轉(zhuǎn)到步驟605，在那里，根據(jù)本發(fā)明的一個(gè)方面，路由/ARP服務(wù)器傳送此包到廣播/路由服務(wù)器415。下一步，在條件分支點(diǎn)607，廣播/路由服務(wù)器415測試決定是否目的地址對(duì)它而言是已知的。此步驟由與地址服務(wù)器427通信，以便訪問其信息的廣播/路由服務(wù)器415執(zhí)行。如果在步驟607的測試結(jié)果是NO，表明目的不由ELAN控制連接(contronect)網(wǎng)絡(luò)401服務(wù)。因而，廣播/路由服務(wù)器415根據(jù)標(biāo)準(zhǔn)的路由選擇表路由此包，例如它轉(zhuǎn)發(fā)此包到另一個(gè)網(wǎng)絡(luò)，該網(wǎng)絡(luò)不由ELAN控制連接(contronect)網(wǎng)絡(luò)401控制，但可被直接或間接連到那里。處理于是在步驟507退出。
如果在步驟607的測試結(jié)果是YES，表明目的地址是已知的，控制轉(zhuǎn)到步驟613和545，在那里，與它們的后續(xù)步驟一道，本質(zhì)上被并行地(parallel)執(zhí)行。在步驟545和547，廣播/路由服務(wù)器415通過一個(gè)連接，路由此包到目的LEC。處理于是在步驟507退出。在步驟613，根據(jù)本發(fā)明的一個(gè)方面，廣播/路由服務(wù)器415傳送目的地址到源發(fā)LEC。在步驟615，源發(fā)LEC接收來自廣播/路由服務(wù)器415的目的地址并存儲(chǔ)它?？刂朴谑寝D(zhuǎn)回到步驟545，在那里由源發(fā)LEC執(zhí)行，并且處理如上描述的那樣繼續(xù)。
如果在步驟603的測試結(jié)果是YES，表明目的地址在路由/地址判別協(xié)議(ARP)服務(wù)器中是已知的，控制轉(zhuǎn)到步驟621和625，在那里，與它們的后續(xù)步驟一道，實(shí)質(zhì)上被并行地(parallel)執(zhí)行。在步驟625，路由/地址判別協(xié)議(ARP)服務(wù)器傳送此包到廣播/路由服務(wù)器415。廣播/路由服務(wù)器415于是在步驟627路由此包到目的LEC。處理于是在步驟507退出。注意，如果路由/地址判別協(xié)議(ARP)服務(wù)器能夠直接路由此包，則它可代替步驟625和627。在步驟621，路由/地址判別協(xié)議(ARP)服務(wù)器傳送目的地址到源發(fā)LEC。在步驟623，源發(fā)LEC接收來自路由/地址判別協(xié)議(ARP)服務(wù)器的目的地址并存儲(chǔ)它?？刂朴谑寝D(zhuǎn)回到步驟545，并且如上描述的那樣繼續(xù)。
圖8表示一個(gè)由配置服務(wù)器419執(zhí)行的，增加新的LES，BUS或者路由/ARP服務(wù)器的范例過程。當(dāng)一個(gè)網(wǎng)絡(luò)管理員(networkmanager)登錄到(log into)配置服務(wù)器419時(shí)，處理開始于步驟801。登錄(logging in)可以在一個(gè)直接連接到配置服務(wù)器419的控制臺(tái)(console)執(zhí)行，或者可以通過一個(gè)放置于由ELAN控制連接(contronect)網(wǎng)絡(luò)401來服務(wù)的ELANs之一的遠(yuǎn)程訪問控制臺(tái)(remote access console)執(zhí)行。一個(gè)網(wǎng)絡(luò)管理員可以管理一個(gè)或多個(gè)連接到ELAN控制連接(contronect)網(wǎng)絡(luò)401的ELANs，或者該網(wǎng)絡(luò)管理員可以是ELAN控制連接(contronect)網(wǎng)絡(luò)401本身的系統(tǒng)管理員(system administrator)。
繼而在步驟803，網(wǎng)絡(luò)管理員指定新的LES，BUS以及路由/ARP服務(wù)器，通過提供1)至少它們的ATM地址，以及2)可選擇地，亦提供其它第二層和第三層地址。然后，網(wǎng)絡(luò)管理員退網(wǎng)(logsout)。接下去的兩個(gè)單獨(dú)的處理被執(zhí)行，一個(gè)為了增加新的LESs，而另一個(gè)為了增加新的BUSs和路由/ARP服務(wù)器。這些處理可以被并行地執(zhí)行。
為增加新的LESs，在條件分支點(diǎn)805測試決定是否網(wǎng)絡(luò)管理員已經(jīng)輸入了給(entered)一個(gè)新的LES的信息。如果在步驟805的測試結(jié)果是NO，控制轉(zhuǎn)到步驟811，并且處理退出。如果在步驟805的測試結(jié)果是YES，控制轉(zhuǎn)到步驟807，在那里，配置服務(wù)器419下載(downloads)新的LES信息到地址服務(wù)器427。下一步，在步驟809，地址服務(wù)器427用此新的LES自己注冊(registers)，也即它使新的LES知道(aware)地址服務(wù)器427已經(jīng)變?yōu)榇诵碌腖ES的一個(gè)客戶。地址服務(wù)器427在步驟813更新(updates)其ELAN配置表以把此新LES與一個(gè)ELAN相聯(lián)結(jié)(associate)。ELAN配置表的范例在表2和表3中示出，并在下面描述?？刂朴谑寝D(zhuǎn)回到步驟805，并且如上描述的那樣繼續(xù)。
ELAN配置表的范例在表2和表3中示出。表2是ELAN301的配置表，而表3是ELAN311的配置表。這些配置表由于它們與用在LESs中的那些表的相似性而使在技術(shù)上一般技能(ordinaryskill)的人易于理解。注意在表2和表3中，ATM，MAC和IP的地址被給出僅是為說明其概念而不在任何一個(gè)協(xié)議中表示一個(gè)實(shí)際的地址方案(scheme)。也要注意同一個(gè)ATM地址被用于所有在一個(gè)傳統(tǒng)LAN中的站(station)，因?yàn)樗羞@些站被連接到同一個(gè)LAN交換機(jī)。例如，所有的站111-1到111-N有相同的ATM地址，網(wǎng)橋111-5的ATM-111。
為增加新的BUSs或者路由/ARP服務(wù)器，在條件分支點(diǎn)815測試決定是否網(wǎng)絡(luò)管理員已經(jīng)輸入了(entered)給一個(gè)新的BUS或者路由/ARP服務(wù)器的信息。如果在步驟815的測試結(jié)果是NO，控制轉(zhuǎn)到步驟811，并且處理退出。如果在步驟815的測試結(jié)果是YES，控制轉(zhuǎn)到步驟817，在那里，配置服務(wù)器419下載(downloads)新的BUS或者路由/ARP服務(wù)器信息到廣播/路由服務(wù)器415。下一步，在步驟819，廣播/路由服務(wù)器415用此新的BUS自己注冊(registers)，也即它使新的BUS知道(aware)廣播/路由服務(wù)器415已經(jīng)變?yōu)榇诵碌腂US的一個(gè)客戶。廣播/路由服務(wù)器415也在步驟819通知(informs)一個(gè)新的路由/ARP服務(wù)器廣播/路由服務(wù)器415作為一個(gè)路由器是有效的。
其后，在條件分支點(diǎn)821測試決定是否一個(gè)新的BUS已經(jīng)被加入。如果在步驟821的測試結(jié)果是YES，廣播/路由服務(wù)器415在步驟823更新(updates)其ELAN配置表以把此新的BUS與一個(gè)ELAN相聯(lián)結(jié)(associate)?？刂朴谑寝D(zhuǎn)回到步驟815，并且如上描述的那樣繼續(xù)。如果在步驟821的測試結(jié)果是NO，控制轉(zhuǎn)到步驟825，在那里，廣播/路由服務(wù)器415更新(updates)其路由選擇表，如此通知(informing)路由/ARP服務(wù)器，廣播/路由服務(wù)器415對(duì)其作為一個(gè)路由器是有效的。控制于是轉(zhuǎn)回到步驟815，并且如上描述的那樣繼續(xù)。
從網(wǎng)絡(luò)中刪除LES，BUS和路由/ARP服務(wù)器，對(duì)于技術(shù)上熟練的人是顯而易見的，將遵從與圖8所示相同的一般處理。
圖9表示一個(gè)根據(jù)本發(fā)明的原理查看(viewing)或修改(modifying)一個(gè)已存在的配置的范例過程。當(dāng)網(wǎng)絡(luò)管理員(network manager)登錄到(log into)配置服務(wù)器419時(shí)，處理開始于步驟901。接下來，在條件分支點(diǎn)903測試決定是否網(wǎng)絡(luò)管理員想要查看網(wǎng)絡(luò)配置。如果在步驟903的測試結(jié)果是YES，控制轉(zhuǎn)到條件分支點(diǎn)905，在那里配置服務(wù)器419測試決定是否網(wǎng)絡(luò)管理員有查看所要求的(requested)網(wǎng)絡(luò)配置的許可(permission)。如果在步驟905的測試結(jié)果是YES，控制轉(zhuǎn)到步驟907，并且所要求的(requested)網(wǎng)絡(luò)配置被顯示?？刂朴谑寝D(zhuǎn)到步驟909，并且處理退出。如果在步驟905的測試結(jié)果是NO，控制轉(zhuǎn)到步驟911，在那里由配置服務(wù)器419作日志記錄(logged)一個(gè)安全違反事件。控制于是轉(zhuǎn)到步驟909，并且處理退出。
如果在步驟903的測試結(jié)果是NO，控制轉(zhuǎn)到條件分支點(diǎn)913，在那里測試決定是否網(wǎng)絡(luò)管理員有修改網(wǎng)絡(luò)配置的許可(permission)。如果在步驟913的測試結(jié)果是NO，控制轉(zhuǎn)到步驟911，并且一個(gè)安全違反事件(security violation event)被記錄(recorded)。處理于是在步驟909退出。
如果在步驟913的測試結(jié)果是YES，控制轉(zhuǎn)到條件分支點(diǎn)915，在那里測試決定是否被請(qǐng)求的修改只跨越(span)網(wǎng)絡(luò)管理員所管理(administered)的那些ELANs。如果在步驟915的測試結(jié)果是YES，控制轉(zhuǎn)到步驟917，在那里配置服務(wù)器419更新其網(wǎng)絡(luò)的配置說明(configuration representation)。下一步，在步驟919，配置服務(wù)器419通知地址服務(wù)器427和廣播/路由服務(wù)器415有被請(qǐng)求的修改。地址服務(wù)器427和廣播/路由服務(wù)器415在步驟921通過更新(updating)各自的配置表實(shí)現(xiàn)(implememt)請(qǐng)求的修改。處理于是在步驟909退出。
如果在步驟915的測試結(jié)果是NO，表明a)由不同實(shí)體(entities)管理的網(wǎng)絡(luò)將被合并(merged)，或b)一個(gè)單一的網(wǎng)絡(luò)將被分離(split)成不同的(distinct)網(wǎng)絡(luò)，控制轉(zhuǎn)到步驟923，在那里配置服務(wù)器4191)存儲(chǔ)申請(qǐng)的(proposed)修改，但2)根據(jù)本發(fā)明的一個(gè)方面，通過轉(zhuǎn)播(relaying)修改的信息到地址服務(wù)器427和廣播/路由服務(wù)器415而不實(shí)施(implement)它?？刂朴谑寝D(zhuǎn)到條件分支點(diǎn)925，在那里，根據(jù)本發(fā)明的一個(gè)方面，測試決定是否其它實(shí)體贊同(approve)申請(qǐng)的(proposed)修改。如果在步驟925的測試結(jié)果是YES，控制轉(zhuǎn)到步驟917，并且處理如上描述的那樣繼續(xù)。如果在步驟925的測試結(jié)果是NO，控制轉(zhuǎn)到步驟911，并且如上描述的那樣繼續(xù)。
可選擇地，配置服務(wù)器419也允許網(wǎng)絡(luò)管理員a)瀏覽(browse)多媒體服務(wù)器聯(lián)合(farm)421提供的服務(wù)，以及b)選擇一個(gè)或多個(gè)對(duì)一個(gè)ELAN的所有客戶有效的服務(wù)。在網(wǎng)絡(luò)管理員選擇一個(gè)多媒體服務(wù)之后，配置服務(wù)器419與多媒體服務(wù)器聯(lián)合(farm)421通訊以保證提供所選擇服務(wù)的此多媒體服務(wù)器用網(wǎng)絡(luò)管理員的ELAN的LES和BUS注冊(registers)。相似地，當(dāng)網(wǎng)絡(luò)管理員通過登錄(logging)到配置服務(wù)器419不承諾(unsubscribes)一個(gè)多媒體服務(wù)以及不選擇(unselecting)前面選擇的多媒體服務(wù)時(shí)，配置服務(wù)器419與多媒體服務(wù)器聯(lián)合(farm)421通訊以保證多媒體服務(wù)器421從ELAN的LES和BUS不注冊(un-registers)作為其客戶。當(dāng)在配置服務(wù)器419中ELANs被重新配置(reconfigured)時(shí)，多媒體服務(wù)器421也將用專用的(appropriate)LES和BUS重新配置(reconfigure)其注冊(registration)。例如，當(dāng)兩個(gè)ELANs被合并時(shí)，比如隨著一個(gè)全體的(corporate)合并，原來對(duì)每個(gè)單獨(dú)的ELAN有效的多媒體服務(wù)在合并以后對(duì)新建立的合并了的ELAN的所有端點(diǎn)也將有效。
圖10是一般的服務(wù)器1001的示范實(shí)施例的方框圖，它可被用作為地址服務(wù)器427，廣播/路由服務(wù)器415，配置服務(wù)器或多媒體服務(wù)器聯(lián)合(farm)421服務(wù)。每個(gè)服務(wù)器1001包括a)中央處理機(jī)(CPU)1002，b)界面端口1003，c)數(shù)據(jù)總線1004，以及d)內(nèi)存1005。中央處理機(jī)(CPU)1002提供所有對(duì)控制服務(wù)器1001處理所必要的計(jì)算能力(computational capability)。數(shù)據(jù)總線1004用于服務(wù)器1001的部件之間的數(shù)據(jù)交換。界面端口1003用在服務(wù)器1001和服務(wù)器1001外部之間，經(jīng)由高速主干網(wǎng)425連接(link)的數(shù)據(jù)交換。為此，界面端口1003包含，例如眾所周知的數(shù)據(jù)收發(fā)器(data transceivers)。內(nèi)存1005包括1)代碼部分(code portion)1006，它含有由CPU1002使用的，如上所述的，控制服務(wù)器1001處理的指令(程序)。以及2)數(shù)據(jù)存儲(chǔ)部分(data storage portion)1007，它包含服務(wù)器執(zhí)行其特定的功能所必要的信息，例如一個(gè)地址服務(wù)器所用的地址表或配置服務(wù)器419所用的ELAN配置表。
前述說明了本發(fā)明的原理，可以理解，技術(shù)上熟練的人能夠設(shè)計(jì)各種在此沒有明確描述或給出的裝置(arrangements)，具體表現(xiàn)本發(fā)明的原理，并不超出其精神和范圍。
權(quán)利要求
1.互連多個(gè)子—仿真的(sub-emulated)局域網(wǎng)(sub-ELANs)的裝置包括一個(gè)互連上述子-ELANs服務(wù)器的ELAN控制連接(contronect)網(wǎng)絡(luò)，每一個(gè)子-ELANs通過點(diǎn)對(duì)點(diǎn)(point-to-point)面向連接(connection-oriented)的連接被連接到ELAN控制連接(contronect)網(wǎng)絡(luò)，ELAN控制連接(contronect)網(wǎng)絡(luò)被配置成在每一個(gè)上述子-ELANs的服務(wù)器面前出現(xiàn)而作為其客戶，以便至少兩個(gè)互連的子-ELANs形成一個(gè)ELAN。
2.在權(quán)利要求1所定義的本發(fā)明，特征在于上述ELAN控制連接(contronect)網(wǎng)絡(luò)包括一個(gè)地址服務(wù)器；一個(gè)廣播/路由服務(wù)器；以及一個(gè)互連上述地址服務(wù)器和上述廣播/路由服務(wù)器的主干網(wǎng)(backbone)。
3.在權(quán)利要求2所定義的本發(fā)明，特征在于上述地址服務(wù)器轉(zhuǎn)換一個(gè)接收到的客戶地址成為該客戶的另一個(gè)地址。
4.在權(quán)利要求2所定義的本發(fā)明，特征在于上述廣播/路由服務(wù)器傳送接收到的信息到至少一個(gè)連接到不同于源發(fā)上述接收到的信息的客戶與之相連的子-ELAN的上述子-ELANs中的一個(gè)。
5.在權(quán)利要求2所定義的本發(fā)明，特征在于上述主干網(wǎng)(backbone)是一個(gè)無連接介質(zhì)(connectionless media)。
6.在權(quán)利要求2所定義的本發(fā)明，特征在于上述ELAN控制連接(contronect)網(wǎng)絡(luò)進(jìn)一步包括一個(gè)多媒體服務(wù)器，該多媒體服務(wù)器對(duì)每個(gè)被授權(quán)(authorized)使用上述多媒體服務(wù)的上述子-ELANs提供一種多媒體服務(wù)，上述多媒體服務(wù)器被連接到上述主干網(wǎng)(backbone)。
7.在權(quán)利要求1所定義的本發(fā)明，特征在于上述面向連接的(oriented connection)點(diǎn)對(duì)點(diǎn)連接(point-to-point connection)是通過(via)一個(gè)異步傳輸模式(ATM)網(wǎng)絡(luò)。
8.在權(quán)利要求2所定義的本發(fā)明，進(jìn)一步特征在于上述廣播/路由服務(wù)器包括用于接收包含一個(gè)在第二層指定的廣播的第三層的包的裝置(means)；決定上述接收到的包是一個(gè)第三層的地址查詢(query)，并包含一個(gè)第三層的接收的客戶地址的裝置(means)；對(duì)上述接收的客戶地址從上述地址服務(wù)器請(qǐng)求一個(gè)相應(yīng)的地址的裝置(means)；從上述地址服務(wù)器接收上述相應(yīng)的地址的裝置(means)；以及對(duì)上述第三層的包用上述相應(yīng)的地址響應(yīng)的裝置(means)。
9.在權(quán)利要求2所定義的本發(fā)明，進(jìn)一步特征在于上述廣播/路由服務(wù)器包括路由一個(gè)接收到的第三層的包到一個(gè)最終目的地或一個(gè)鄰接—跳躍路由器(next-hop router)的裝置(means)。
10.在權(quán)利要求2所定義的本發(fā)明，特征在于上述廣播/路由服務(wù)器包括與一個(gè)外部于上述ELAN控制連接(contronect)網(wǎng)絡(luò)的以路由器交換(exchanging)路由選擇信息到以發(fā)展(developing)包的路由的裝置(means)。
11.在權(quán)利要求2所定義的本發(fā)明，進(jìn)一步特征在于上述地址服務(wù)器轉(zhuǎn)換(converts)一個(gè)在第二層的接收的客戶地址到另一個(gè)第二層的地址；
12.在權(quán)利要求11所定義的本發(fā)明，特征在于上述在第二層的接收到的客戶地址是一個(gè)介質(zhì)訪問控制(MAC)地址，而上述另一個(gè)第二層的地址是一個(gè)異步傳輸模式(ATM)地址。
13.在權(quán)利要求11所定義的本發(fā)明，特征在于上述在第二層的接收到的客戶地址是一個(gè)異步傳輸模式(ATM)地址，而上述另一個(gè)第二層的地址是一個(gè)介質(zhì)訪問控制(MAC)地址。
14.在權(quán)利要求2所定義的本發(fā)明，進(jìn)一步特征在于上述地址服務(wù)器轉(zhuǎn)換(converts)在第二層的接收到的客戶地址到一個(gè)第三層的地址。
15.在權(quán)利要求2所定義的本發(fā)明，進(jìn)一步特征在于上述地址服務(wù)器轉(zhuǎn)換(converts)在第三層的接收到的客戶地址到一個(gè)第二層的地址。
16.在權(quán)利要求15所定義的本發(fā)明，特征在于上述地址轉(zhuǎn)換(conversion)是響應(yīng)上述廣播/路由服務(wù)器執(zhí)行這一轉(zhuǎn)換的請(qǐng)求(request)。
17.在權(quán)利要求15所定義的本發(fā)明，特征在于上述地址轉(zhuǎn)換(conversion)是響應(yīng)上述子-ELANs之一的一個(gè)局域網(wǎng)仿真服務(wù)器(LES)執(zhí)行這一轉(zhuǎn)換的請(qǐng)求(request)。
18.在權(quán)利要求15所定義的本發(fā)明，特征在于上述在第三層的接收到客戶地址是一個(gè)網(wǎng)際協(xié)議(IP)地址，而上述另一個(gè)第二層的地址是一個(gè)介質(zhì)訪問控制(MAC)地址。
19.在權(quán)利要求15所定義的本發(fā)明，特征在于上述在第三層的接收到的客戶地址是一個(gè)網(wǎng)際協(xié)議(internet protocol)(IP)地址，而上述其它的第二層的地址是一個(gè)異步傳輸模式(ATM)地址。
20.在權(quán)利要求3所定義的本發(fā)明，特征在于當(dāng)所需執(zhí)行的信息對(duì)上述地址服務(wù)器不是有效的時(shí)候，上述地址服務(wù)器從上述子-ELANs之一的一個(gè)局域網(wǎng)仿真服務(wù)器(LES)請(qǐng)求(requests)一個(gè)地址轉(zhuǎn)換(conversion)。
21.在權(quán)利要求1所定義的本發(fā)明，特征在于上述ELAN控制連接(contronect)網(wǎng)絡(luò)進(jìn)一步包括一個(gè)連接到主干網(wǎng)(backbone network)以安排(arranging)互連上述子-ELANs的拓?fù)洳季?topology)的配置服務(wù)器。
22.在權(quán)利要求21所定義的本發(fā)明，特征在于上述配置服務(wù)器包括存儲(chǔ)共同組成一個(gè)ELAN的多個(gè)上述子-ELANs的服務(wù)器的地址的裝置(means)。
23.在權(quán)利要求21所定義的本發(fā)明，特征在于上述配置服務(wù)器包括與上述地址服務(wù)器和上述廣播/路由服務(wù)器通信并向其傳送在互連上述子-ELANs的拓?fù)洳季?topology)中指明改變的信息的裝置(means)。
24.在權(quán)利要求21所定義的本發(fā)明，特征在于上述配置服務(wù)器包括從管理由被上述ELAN控制連接(contronect)網(wǎng)絡(luò)連接的子-ELAN組成的，兩個(gè)或多個(gè)ELAN的至少一個(gè)的每個(gè)實(shí)體，在兩個(gè)或多個(gè)ELAN合并之前，在一個(gè)所需的安全級(jí)別上獲得核準(zhǔn)(approval)的裝置(means)。
25.在權(quán)利要求21所定義的本發(fā)明，特征在于上述配置服務(wù)器包括在分離(splitting)一個(gè)ELAN成為兩個(gè)或多個(gè)由不同的實(shí)體管理的ELANs之前，在一個(gè)所需的安全級(jí)別上獲得核準(zhǔn)(approval)的裝置(means)。
26.在權(quán)利要求21所定義的本發(fā)明，特征在于上述ELAN控制連接(contronect)網(wǎng)絡(luò)包括一個(gè)對(duì)每個(gè)由子-ELANs組成的ELAN提供一種多媒體服務(wù)的多媒體服務(wù)器，該子-ELANs通過被授權(quán)(authorized)使用上述多媒體服務(wù)的上述ELAN控制連接(contronect)網(wǎng)絡(luò)連接，而且特征在于上述配置服務(wù)器包括與上述多媒體服務(wù)器通信以向其傳送指明在上述ELANs中的使用多媒體服務(wù)的授權(quán)(authorizations)的改變的信息的裝置(means)。
27.裝置包括一個(gè)傳送(carrying)包的主干網(wǎng)(backbone)；多個(gè)服務(wù)器(a plurality of server)連接到上述主干網(wǎng)(backbone)；以及至少一個(gè)LAN集線器(hub)和與一個(gè)連接到上述主干網(wǎng)(backbone)上的，面向連接的通信網(wǎng)絡(luò)接口(interfacing)；上述裝置被安排把多個(gè)子-ELANs的每個(gè)LES和上述多個(gè)子-ELANs的每個(gè)BUS連接到一起，以形成一個(gè)包含多個(gè)子-ELANs的ELAN，連接到上述主干網(wǎng)(backbone)上的上述服務(wù)器本身作為一個(gè)到每個(gè)上述LES和上述BUS的客戶出現(xiàn)，并通過上述主干網(wǎng)(backbone)，LAN集線器(hub)和一個(gè)面向連接的(connection-oriented)連接被連接到上述LES和BUS。
28.在權(quán)利要求27所定義的本發(fā)明，特征在于上述面向連接的連接(connection-oriented connection)是一個(gè)異步傳輸模式(ATM)連接。
29.在權(quán)利要求27所定義的本發(fā)明，特征在于上述多個(gè)服務(wù)器(plurality of servers)包括一個(gè)地址服務(wù)器和一個(gè)廣播/路由服務(wù)器。
30.在網(wǎng)絡(luò)中使用的一種方法，其步驟包括接收包含一個(gè)在第二層有廣播指示的第三層的包；決定上述接收到的包是一個(gè)第三層的地址查詢(query)，并包含一個(gè)第三層的接收到的客戶地址；從上述接收到的客戶地址獲得一個(gè)相應(yīng)的地址；以及對(duì)上述第三層的包用上述相應(yīng)的地址響應(yīng)。
全文摘要
一個(gè)所謂的“ELAN控制連接(contronect)網(wǎng)絡(luò)”，用于互連子-ELANS形成一個(gè)ELAN?！癊LAN控制連接網(wǎng)絡(luò)”是為子-ELANs服務(wù)器互連的一個(gè)單獨(dú)網(wǎng)絡(luò)，這里子-ELAN是具有自己的LES和BUS的一個(gè)ELAN的一部分，也可以被配置成一單獨(dú)的ELAN。每一個(gè)子-ELAN通過點(diǎn)對(duì)點(diǎn)面向連接的連接，例如一個(gè)異步傳輸模式(ATM)連接，被連接到ELAN控制連接網(wǎng)絡(luò)，ELAN控制連接網(wǎng)絡(luò)被配置成在每一個(gè)子-ELANs的服務(wù)器面前出現(xiàn)而作為其客戶。
文檔編號(hào)H04Q11/04GK1135689SQ9610394
公開日1996年11月13日 申請(qǐng)日期1996年3月8日 優(yōu)先權(quán)日1995年3月10日
發(fā)明者譚-朋·彼特·常, 塞漢·西韋勒, 維克瑞姆·R·薩克西那 申請(qǐng)人:美國電報(bào)電話Ipm公司