專利名稱：：路由設(shè)計(jì)方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種通過(guò)在由連接多個(gè)節(jié)點(diǎn)而構(gòu)成的網(wǎng)絡(luò)中適當(dāng)?shù)卦O(shè)計(jì)節(jié)點(diǎn)中繼業(yè)務(wù)(traffic)所沿著的路由以及業(yè)務(wù)分配，從而使得能夠高效利用該網(wǎng)絡(luò)的技術(shù)。本發(fā)明是用于管理和操作例如虛擬LAN(局域網(wǎng))服務(wù)(示例廣域以太網(wǎng)(注冊(cè)商標(biāo)))的技術(shù)，所述虛擬LAN服務(wù)用于在跨多個(gè)點(diǎn)延伸的用戶站點(diǎn)之間提供多點(diǎn)到多點(diǎn)的通信。具體來(lái)說(shuō)，本發(fā)明涉及這樣一種技術(shù)，其在虛擬LAN操作系統(tǒng)中逐用戶地確定容納用戶業(yè)務(wù)和帶寬的路由，以獲得高效的容納，同時(shí)確保速度足夠而不超過(guò)用戶站點(diǎn)與中繼網(wǎng)絡(luò)之間的連接線路(接入鏈路)的預(yù)訂帶寬。
背景技術(shù)：
：作為用于在多個(gè)用戶站點(diǎn)之間提供多點(diǎn)到多點(diǎn)通信的服務(wù)，迄今已廣泛知曉一種所謂的廣域以太網(wǎng)服務(wù)和TLS(透明LAN服務(wù))，其中，在中繼網(wǎng)絡(luò)中設(shè)置有以太交換節(jié)點(diǎn)，并且通過(guò)使用以太網(wǎng)VLAN技術(shù)來(lái)容納用戶業(yè)務(wù)。在下文中，將通過(guò)例示廣域以太網(wǎng)來(lái)進(jìn)行論述。在容納多點(diǎn)LAN的廣域以太網(wǎng)中，用于提供服務(wù)的公共載波確定連接所有要彼此連接的用戶站點(diǎn)的路由(樹(shù)狀拓?fù)?，并把路由作為邏輯廣播域(VLAN)分配給用戶。此時(shí)，在以太交換節(jié)點(diǎn)中的每個(gè)輸出端口設(shè)置可傳輸?shù)腣LAN和不可傳輸?shù)腣LAN。這使得能夠確定用戶業(yè)務(wù)的可達(dá)范圍，從而可以通過(guò)向每個(gè)用戶分配不同的VLAN來(lái)防止從用戶A的站點(diǎn)發(fā)送的業(yè)務(wù)到達(dá)另一用戶B的站點(diǎn)。即，同一網(wǎng)絡(luò)能夠容納多個(gè)不同的用戶業(yè)務(wù)。在此，包括在分配給某一用戶的邏輯廣播域中的節(jié)點(diǎn)或鏈路的集合被稱為路由，確定邏輯廣播域的范圍的處理被稱作路由設(shè)計(jì)。具體地，該路由設(shè)計(jì)包括確定在中繼網(wǎng)絡(luò)上的每個(gè)節(jié)點(diǎn)中在哪個(gè)端口可對(duì)業(yè)務(wù)進(jìn)行傳輸以及在哪個(gè)端口不可以對(duì)業(yè)務(wù)進(jìn)行傳輸，并且確定要分配給這些端口中的每一個(gè)的帶寬。例如，通過(guò)在中繼網(wǎng)絡(luò)的入口節(jié)點(diǎn)處把IEEE802.1Q中定義的VLAN標(biāo)記附加到用戶所發(fā)送的每個(gè)以太網(wǎng)幀中來(lái)實(shí)現(xiàn)對(duì)用戶業(yè)務(wù)的VLAN分配。所述標(biāo)記包含用于標(biāo)識(shí)業(yè)務(wù)的標(biāo)識(shí)符(VLANID)。假定用戶A的VLANID被確定為例如No.100(例如，由恰當(dāng)?shù)卮_定不與其它用戶的值重疊的唯一值的操作員，來(lái)執(zhí)行確定分配什么VLANID號(hào)碼以及該VLANID被分配給哪個(gè)用戶的過(guò)程)，則VLANID100被寫入用戶A的以太網(wǎng)幀的VLAN標(biāo)記中。在中繼網(wǎng)絡(luò)的內(nèi)部(包括中繼網(wǎng)絡(luò)的入口節(jié)點(diǎn))，通過(guò)查看該VLANID來(lái)確定業(yè)務(wù)可傳輸端口?；跇?biāo)準(zhǔn)以太網(wǎng)技術(shù)來(lái)具體確定業(yè)務(wù)要被傳輸?shù)蕉鄠€(gè)可傳輸端口中的哪個(gè)端口。即，這取決于包含在各以太網(wǎng)幀中的目的地MAC地址并且取決于節(jié)點(diǎn)(這在下文中也稱為以太網(wǎng)設(shè)備)的功能。如果以太網(wǎng)設(shè)備具有MAC地址學(xué)習(xí)功能并且如果MAC地址學(xué)習(xí)表具有目的地MAC地址和傳輸目的地端口的條目，則所述幀被轉(zhuǎn)發(fā)到該端口。在以太網(wǎng)幀包含未輸入MAC地址學(xué)習(xí)表的目的地MAC地址或者以太網(wǎng)設(shè)備不具有MAC地址學(xué)習(xí)功能的情況下，接收到的幀被復(fù)制并由此轉(zhuǎn)發(fā)(廣播)到除接收端口之外的所有可傳輸端口。當(dāng)所述幀通過(guò)中繼網(wǎng)絡(luò)被轉(zhuǎn)發(fā)并到達(dá)中繼網(wǎng)絡(luò)的出口節(jié)點(diǎn)時(shí)，出口節(jié)點(diǎn)從該幀中移除VLAN標(biāo)記并把該幀輸出給對(duì)應(yīng)于這個(gè)VLANID的端口，從而完成向期望用戶的業(yè)務(wù)傳輸。在廣域以太網(wǎng)中，當(dāng)前主要情況是用戶與服務(wù)供應(yīng)商為每個(gè)希望連接的站點(diǎn)確定(預(yù)訂)接入鏈路的速度(帶寬)，并且用戶被提供(接收)服務(wù)。接入鏈路表示把站點(diǎn)連接到中繼網(wǎng)絡(luò)的電路。在這種情況下，用戶業(yè)務(wù)在受限低至不超過(guò)站點(diǎn)的接入鏈路中的預(yù)訂值的業(yè)務(wù)速度之后，流入中繼網(wǎng)絡(luò)。在中繼網(wǎng)絡(luò)內(nèi)，在分配給用戶的邏輯廣播域內(nèi)基于以太網(wǎng)系統(tǒng)(廣播、MAC地址學(xué)習(xí)等)轉(zhuǎn)發(fā)所述業(yè)務(wù)。認(rèn)為在接入鏈路中其業(yè)務(wù)速度已經(jīng)受限變低的用戶業(yè)務(wù)由此在中繼網(wǎng)絡(luò)中的路由上的各個(gè)鏈路中沿著操作者(服務(wù)供應(yīng)商)所確定(例如手動(dòng)地確定)的路由以其帶寬流動(dòng)而不受特別的控制，或者以向其分配大得足以容納用戶業(yè)務(wù)的帶寬(例如，帶寬達(dá)到不會(huì)在所有站點(diǎn)中執(zhí)行的通信中引起沖突的程度)的方式來(lái)流動(dòng)。在后一種情況下，只分配大帶寬，例如，比沿著路由的所有站點(diǎn)的接入鏈路帶域(band)之和90Mbps大的100Mbps(圖1)等等。與本申請(qǐng)的發(fā)明相關(guān)的現(xiàn)有技術(shù)例如是在下列專利文獻(xiàn)1到3中公開(kāi)的技術(shù)。日本專利申請(qǐng)?zhí)亻_(kāi)平公報(bào)No.9-83546[專利文獻(xiàn)2]日本專利申請(qǐng)?zhí)亻_(kāi)平公報(bào)No.11-341154[專利文獻(xiàn)3]日本專利申請(qǐng)?zhí)亻_(kāi)公報(bào)No.2002-141932
發(fā)明內(nèi)容因此，在執(zhí)行各自預(yù)訂不同帶寬的兩個(gè)站點(diǎn)之間的通信的情況下，從發(fā)送側(cè)發(fā)送等于或大于接收側(cè)的接入鏈路預(yù)訂帶寬的業(yè)務(wù)，從而可能發(fā)生如下情況恰在接收側(cè)的接入鏈路之前丟棄超額的業(yè)務(wù)量。從中繼網(wǎng)絡(luò)看來(lái)，這意味著轉(zhuǎn)發(fā)了要被丟棄的無(wú)用業(yè)務(wù)，這是對(duì)帶寬的浪費(fèi)。帶寬的浪費(fèi)可能引起對(duì)其它用戶的服務(wù)質(zhì)量下降。此外，為了增加網(wǎng)絡(luò)中容納的用戶數(shù)量，希望用戶所用帶寬的總和(這稱為可消耗帶寬)盡可能小，而帶寬的浪費(fèi)妨礙了這一點(diǎn)。一種用于避免這一點(diǎn)的方案是可以在中繼網(wǎng)絡(luò)上的每條鏈路中對(duì)每個(gè)用戶的可用帶寬進(jìn)行設(shè)置和控制。然而，存在多個(gè)容納站點(diǎn)，并且，來(lái)自站點(diǎn)的業(yè)務(wù)請(qǐng)求被假定為，使得將來(lái)自站點(diǎn)的業(yè)務(wù)的最大速度簡(jiǎn)單地給出為接入鏈路的預(yù)訂帶寬，且不對(duì)哪個(gè)站點(diǎn)接收所述業(yè)務(wù)請(qǐng)求以及向其給出了多少業(yè)務(wù)請(qǐng)求進(jìn)行確定。不存在任何有效確定可用帶寬的方法。這里的一個(gè)前提是給出了路由。如果每個(gè)路由都連接所有站點(diǎn)并且不是環(huán)型的，則無(wú)論什么路由都是可用的。例如，路由也可以是由如通過(guò)鼠標(biāo)點(diǎn)擊等從管理屏面等中選擇鏈路的操作者確定的路由。本發(fā)明的一個(gè)目的是提供一種能夠容易地進(jìn)行用于有效容納用戶業(yè)務(wù)的路由設(shè)計(jì)的技術(shù)。本發(fā)明采用以下措施以解決以上問(wèn)題。(1)根據(jù)本發(fā)明的路由設(shè)計(jì)方法是一種在網(wǎng)絡(luò)管理設(shè)備中設(shè)計(jì)多個(gè)用戶站點(diǎn)之間的通信路由的方法，所述網(wǎng)絡(luò)管理設(shè)備連接到網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)，所述網(wǎng)絡(luò)通過(guò)多個(gè)中繼節(jié)點(diǎn)和多條鏈路將多個(gè)用戶站點(diǎn)彼此連接，所述方法包括以下步驟接受用戶信息的輸入的步驟，所述用戶信息包含關(guān)于接入鏈路的帶寬的信息以及表示通過(guò)所述接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的信息，所述接入鏈路用作用于把每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路；獲取用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中，每個(gè)用戶站點(diǎn)是一用戶業(yè)務(wù)流進(jìn)/流出網(wǎng)絡(luò)所經(jīng)過(guò)的點(diǎn)；根據(jù)用戶信息和拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，獲得通信中繼端口的通信帶寬上限，并進(jìn)行路由設(shè)計(jì)以使得用戶站點(diǎn)由樹(shù)形路由連接；以及輸出路由設(shè)計(jì)的結(jié)果。利用這個(gè)方案，確定了用于有效容納用戶業(yè)務(wù)的路由和分配帶寬，此外可以將其結(jié)果自動(dòng)設(shè)置在網(wǎng)絡(luò)設(shè)備中，從而可以限制操作所需的工作和時(shí)間。(2)根據(jù)本發(fā)明的路由設(shè)計(jì)方法是根據(jù)第(1)項(xiàng)的路由設(shè)計(jì)方法，其中進(jìn)行路由設(shè)計(jì)的步驟包括對(duì)于連接所有用戶站點(diǎn)的路由上的每個(gè)中繼節(jié)點(diǎn)，設(shè)置分配給任意端口上的用戶的通信帶寬上限，使其等于或小于分配給屬于該節(jié)點(diǎn)的其它端口上的用戶的通信帶寬上限的和。利用這個(gè)方案，用戶業(yè)務(wù)無(wú)論何時(shí)被中繼網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)轉(zhuǎn)發(fā)，都被通過(guò)丟棄超過(guò)從這個(gè)節(jié)點(diǎn)到接收側(cè)站點(diǎn)的部分的許可量的超額業(yè)務(wù)量來(lái)加以限制。即，可以將各個(gè)中繼節(jié)點(diǎn)的可用帶寬分配成使得在初期就丟棄超過(guò)接收側(cè)接入鏈路的通信帶寬的應(yīng)被丟棄的業(yè)務(wù)，并且可以使業(yè)務(wù)丟棄點(diǎn)盡可能地靠近業(yè)務(wù)發(fā)送側(cè)。因此，可以設(shè)計(jì)出能夠限制中繼網(wǎng)絡(luò)上的無(wú)用業(yè)務(wù)傳輸?shù)穆酚伞?3)在根據(jù)本發(fā)明的路由設(shè)計(jì)方法中，進(jìn)行路由設(shè)計(jì)的步驟包括獲得以每個(gè)中繼節(jié)點(diǎn)作為樹(shù)根的樹(shù)形路由，定義表示通信非中繼節(jié)點(diǎn)的條件，以及通過(guò)從構(gòu)成樹(shù)形路由的多個(gè)中繼節(jié)點(diǎn)中排除適合所述條件的中繼節(jié)點(diǎn)來(lái)獲得通信路由。由于此方案，可以節(jié)省與對(duì)用戶站點(diǎn)之間的通信進(jìn)行中繼無(wú)關(guān)的過(guò)程并且以小計(jì)算成本來(lái)設(shè)計(jì)路由。(4)所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得樹(shù)形路由，其樹(shù)根是作為通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的站點(diǎn)容納節(jié)點(diǎn)；對(duì)于構(gòu)成樹(shù)形路由的所有中繼節(jié)點(diǎn)獲得評(píng)估值，該評(píng)估值是根據(jù)將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的接入鏈路上的可用帶寬并且根據(jù)從每個(gè)用戶站點(diǎn)到達(dá)所需的中繼節(jié)點(diǎn)的數(shù)量而獲取的；以及獲得通過(guò)以最小跳躍計(jì)數(shù)把基于評(píng)估值選擇的中繼節(jié)點(diǎn)連接到每個(gè)站點(diǎn)而建立的最短逐跳(hop-by-hop)路由。當(dāng)(站點(diǎn)容納節(jié)點(diǎn)計(jì)數(shù))＜(總中繼節(jié)點(diǎn)計(jì)數(shù))時(shí)，此方案使得能夠在比較短的時(shí)間內(nèi)設(shè)計(jì)路由。(5)所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得以每個(gè)中繼節(jié)點(diǎn)作為樹(shù)根的樹(shù)形路由，定義表示通信非中繼節(jié)點(diǎn)的條件，從構(gòu)成樹(shù)形路由的多個(gè)中繼節(jié)點(diǎn)中排除適合所述條件的中繼節(jié)點(diǎn)，以及在對(duì)樹(shù)形路由進(jìn)行排除之后針對(duì)該樹(shù)形路由以使分配給各鏈路的帶寬的總和最小化的方式分配帶寬。此方案使得可以在相當(dāng)短的時(shí)間內(nèi)確定路由和分配帶寬以最小化可消耗帶寬。(6)所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得樹(shù)形路由，其樹(shù)根是作為通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的站點(diǎn)容納節(jié)點(diǎn)；對(duì)于構(gòu)成樹(shù)形路由的所有中繼節(jié)點(diǎn)獲得評(píng)估值，該評(píng)估值是根據(jù)將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的接入鏈路上的可用帶寬并且根據(jù)從每個(gè)用戶站點(diǎn)到達(dá)所需的中繼節(jié)點(diǎn)的數(shù)量而獲取的；獲得通過(guò)以最小跳躍計(jì)數(shù)把基于評(píng)估值選擇的中繼節(jié)點(diǎn)連接到每個(gè)站點(diǎn)而建立的最短逐跳路由；以及為最短逐跳路由分配通信帶寬。利用這個(gè)方案，當(dāng)(站點(diǎn)容納節(jié)點(diǎn)計(jì)數(shù))＜(中繼節(jié)點(diǎn)計(jì)數(shù))時(shí)，在比較短的時(shí)間內(nèi)指定最短逐跳路由，并且僅僅針對(duì)這個(gè)指定路由實(shí)現(xiàn)帶寬分配，從而可以在比較短的時(shí)間內(nèi)確定恰當(dāng)?shù)穆酚珊蛶挕?7)在根據(jù)本發(fā)明的路由設(shè)計(jì)方法中，預(yù)先獲得和存儲(chǔ)關(guān)于其樹(shù)根是能夠成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)的樹(shù)形路由的信息，并且當(dāng)進(jìn)行路由設(shè)計(jì)時(shí)將其讀出并由此進(jìn)行使用。此方案使得不必多次執(zhí)行相同的最短路由樹(shù)計(jì)算，因此可以限制用于個(gè)體用戶的計(jì)算時(shí)間。(8)在根據(jù)本發(fā)明的路由設(shè)計(jì)方法中，在從設(shè)計(jì)目標(biāo)中排除端口計(jì)數(shù)為“1”且不是用戶站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)以及與其相連接的所有鏈路之后，進(jìn)行路由設(shè)計(jì)。此方案使得能夠減少作為設(shè)計(jì)目標(biāo)的節(jié)點(diǎn)和鏈路，并因此減少最短路由樹(shù)計(jì)算所需的時(shí)間，這導(dǎo)致設(shè)計(jì)時(shí)間的減少。(9)在根據(jù)本發(fā)明的路由設(shè)計(jì)方法中，如果以把網(wǎng)絡(luò)劃分成多個(gè)子域的方式來(lái)管理網(wǎng)絡(luò)，則在從設(shè)計(jì)目標(biāo)中排除屬于不包括通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的子域的節(jié)點(diǎn)并且還排除與其相連接的所有鏈路之后，進(jìn)行路由設(shè)計(jì)。此方案使得能夠減少作為設(shè)計(jì)目標(biāo)的節(jié)點(diǎn)和鏈路，并因此減少最短路由樹(shù)計(jì)算所需的時(shí)間，這導(dǎo)致設(shè)計(jì)時(shí)間的減少。(10)在根據(jù)本發(fā)明的路由設(shè)計(jì)方法中，如果在獲得樹(shù)形路由時(shí)獲取了可以從未指定的中繼節(jié)點(diǎn)以相同的中繼計(jì)數(shù)到達(dá)根節(jié)點(diǎn)的不同路由，則將關(guān)于該不同路由的信息保留為屬于該節(jié)點(diǎn)的信息。在改變由路由設(shè)計(jì)所獲取的路由的情況下，不必重新執(zhí)行計(jì)算就可以迅速提出能夠以相同跳躍計(jì)數(shù)進(jìn)行旁路的路由(替代路由)。(11)在根據(jù)本發(fā)明的路由設(shè)計(jì)方法中，在完成路由設(shè)計(jì)之后，保留路由設(shè)計(jì)的結(jié)果和關(guān)于不同路由的信息。在完成路由設(shè)計(jì)之后，在改變由路由設(shè)計(jì)所獲取的路由的情況下，不必重新執(zhí)行計(jì)算就可以迅速提出能夠以相同跳躍計(jì)數(shù)進(jìn)行旁路的路由(替代路由)。此外，本發(fā)明可以是一種路由設(shè)計(jì)程序，其用于使網(wǎng)絡(luò)管理設(shè)備執(zhí)行上述(1)到(11)中的過(guò)程。而且，本發(fā)明也可以是存儲(chǔ)有程序以使可由設(shè)備(網(wǎng)絡(luò)管理設(shè)備，計(jì)算機(jī))進(jìn)行讀取以執(zhí)行該程序的存儲(chǔ)介質(zhì)。然后，各設(shè)備讀取并執(zhí)行該存儲(chǔ)介質(zhì)上的程序，從而可以提供其功能?？捎稍O(shè)備讀取的存儲(chǔ)介質(zhì)包括能夠以電方式、磁方式、光方式以及機(jī)械方式或者通過(guò)化學(xué)反應(yīng)來(lái)存儲(chǔ)諸如數(shù)據(jù)、程序等的信息的存儲(chǔ)介質(zhì)，其可以由諸如計(jì)算機(jī)等的設(shè)備讀取。在這些存儲(chǔ)介質(zhì)中可從設(shè)備卸下的可以是例如，軟盤、磁光盤、CD-ROM、CD-R/W、DVD、DAT、8mm磁帶、存儲(chǔ)卡等等。此外，硬盤、ROM(只讀存儲(chǔ)器)等是固定在計(jì)算機(jī)內(nèi)的存儲(chǔ)介質(zhì)。此外，根據(jù)本發(fā)明，一種網(wǎng)絡(luò)系統(tǒng)包括用于通過(guò)多個(gè)中繼節(jié)點(diǎn)和鏈路將多個(gè)用戶站點(diǎn)彼此連接的網(wǎng)絡(luò)以及連接到中繼節(jié)點(diǎn)的網(wǎng)絡(luò)管理設(shè)備。在該網(wǎng)絡(luò)系統(tǒng)中，所述網(wǎng)絡(luò)管理設(shè)備包括用于接受用戶信息輸入的輸入單元，所述用戶信息包含關(guān)于接入鏈路的帶寬的信息和表示中繼節(jié)點(diǎn)的信息，所述接入鏈路用作用于將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路，所述中繼節(jié)點(diǎn)通過(guò)所述接入鏈路連接到用戶站點(diǎn)；拓?fù)浣Y(jié)構(gòu)獲取單元，用于獲取用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中每個(gè)用戶站點(diǎn)是一用戶業(yè)務(wù)流進(jìn)/流出網(wǎng)絡(luò)所經(jīng)過(guò)的點(diǎn)；路由設(shè)計(jì)單元，用于根據(jù)用戶信息和拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，獲得通信中繼端口上的用戶可用的通信帶寬的上限，并進(jìn)行路由設(shè)計(jì)以使得用戶站點(diǎn)由樹(shù)形路由來(lái)連接；以及用于輸出路由設(shè)計(jì)結(jié)果的路由輸出單元。并且在所述網(wǎng)絡(luò)系統(tǒng)中，所述中繼節(jié)點(diǎn)包括用于接受通信業(yè)務(wù)的輸入單元；用于通過(guò)端口把業(yè)務(wù)輸出到下一節(jié)點(diǎn)的輸出單元；用于接收來(lái)自網(wǎng)絡(luò)管理設(shè)備的設(shè)置信息的設(shè)置獲取單元；以及用于根據(jù)設(shè)置信息對(duì)輸出單元的端口進(jìn)行設(shè)置的設(shè)置單元。根據(jù)本發(fā)明，可以提供能夠容易地進(jìn)行用于有效容納用戶業(yè)務(wù)的路由設(shè)計(jì)的技術(shù)。圖1是示出本發(fā)明實(shí)施例1中的網(wǎng)絡(luò)系統(tǒng)的整個(gè)體系結(jié)構(gòu)的圖。圖2是通信傳輸速率控制的說(shuō)明圖。圖3是實(shí)施例1的網(wǎng)絡(luò)系統(tǒng)中的路由設(shè)計(jì)的說(shuō)明圖。圖4是示出保持在網(wǎng)絡(luò)管理設(shè)備上的拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖5是示出容納目標(biāo)用戶信息的示例的圖。圖6是路由設(shè)計(jì)方法的流程圖。圖7是示出針對(duì)圖5中的用戶信息的設(shè)計(jì)結(jié)果的圖。圖8是示出針對(duì)圖5中的用戶信息的設(shè)計(jì)結(jié)果的圖。圖9A-9D是分配帶寬時(shí)的一種算法的說(shuō)明圖。圖10是示出帶寬分配的示例的圖。圖11是示出用戶信息的示例的圖。圖12是示出最短路由樹(shù)的示例的圖。圖13是示出網(wǎng)絡(luò)體系結(jié)構(gòu)的示例的圖。圖14是示出圖13中的拓?fù)浣Y(jié)構(gòu)信息的圖。圖15是示出排除節(jié)點(diǎn)之后的樹(shù)的示例的圖。圖16是示出帶寬分配結(jié)果的圖。圖17是示出狄杰克斯特拉算法(Dijkstraalgorithm)的示例的圖。圖18是示出樹(shù)的評(píng)估值的示例的圖。圖19是示出總評(píng)估值的示例的圖。圖20是示出向其添加基點(diǎn)容納節(jié)點(diǎn)候選者的拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖21A-21D是示出樹(shù)表的示例的圖。圖22是示出網(wǎng)絡(luò)體系結(jié)構(gòu)的示例的圖。圖23是示出拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖24是示出排除節(jié)點(diǎn)之后的拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖25是示出分級(jí)(hierarchized)網(wǎng)絡(luò)體系結(jié)構(gòu)的示例的圖。圖26是示出包含子域?qū)傩缘耐負(fù)浣Y(jié)構(gòu)信息的示例的圖。圖27是示出子域信息表的示例的圖。圖28是示出排除節(jié)點(diǎn)之后的拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖29A-29C是示出等成本的不同路由的示例的圖。圖30A-30D是示出由對(duì)樹(shù)獲取評(píng)估值時(shí)創(chuàng)建的狄杰克斯特拉算法進(jìn)行的處理的結(jié)果的圖。圖31是示出圖13中的拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖32是實(shí)施例10中的不同路由的說(shuō)明圖。圖33是示出圖19中的設(shè)計(jì)結(jié)果的圖。圖34是示出圖32中的設(shè)計(jì)結(jié)果的圖。圖35是示出圖13中的拓?fù)浣Y(jié)構(gòu)信息的示例的圖。圖36是示出在容納用戶1的業(yè)務(wù)之后的拓?fù)浣Y(jié)構(gòu)信息的圖。圖37A-37B是示出用戶信息的示例的圖。圖38A-38D是示出旁路之前的設(shè)計(jì)結(jié)果的圖。圖39是示出旁路之后的設(shè)計(jì)結(jié)果的圖。圖40是示出轉(zhuǎn)換用戶1的容納之后的拓?fù)浣Y(jié)構(gòu)信息的圖。具體實(shí)施例方式在下文中將參照附圖描述實(shí)現(xiàn)本發(fā)明的最佳模式。下列實(shí)施例中的配置是示例性的，本發(fā)明不限于這些實(shí)施例中的配置。<實(shí)施例1>圖1是示出作為本發(fā)明實(shí)施例1的網(wǎng)絡(luò)系統(tǒng)的整個(gè)體系結(jié)構(gòu)的視圖。如圖1所示，實(shí)施例1中的網(wǎng)絡(luò)系統(tǒng)包括具有路由設(shè)計(jì)功能的網(wǎng)絡(luò)管理設(shè)備10、用于中繼用戶業(yè)務(wù)的多個(gè)中繼節(jié)點(diǎn)(網(wǎng)絡(luò)設(shè)備)N、以及將這些設(shè)備彼此連接的網(wǎng)絡(luò)。通過(guò)鏈路3連接各個(gè)中繼節(jié)點(diǎn)N，從而構(gòu)成中繼網(wǎng)絡(luò)。用于設(shè)置的網(wǎng)絡(luò)4例如可以是以太網(wǎng)。設(shè)置網(wǎng)絡(luò)4可以把網(wǎng)絡(luò)管理設(shè)備10連接到每個(gè)中繼節(jié)點(diǎn)，也可以把網(wǎng)絡(luò)管理設(shè)備10只連接到一個(gè)未指定的中繼節(jié)點(diǎn)N，其中，該中繼節(jié)點(diǎn)N可以通過(guò)用于傳輸(轉(zhuǎn)發(fā))用戶業(yè)務(wù)的中繼網(wǎng)絡(luò)把設(shè)置命令(設(shè)置信息)發(fā)送給其它中繼節(jié)點(diǎn)N。中繼節(jié)點(diǎn)N包括輸入單元21，用于接受在用戶站點(diǎn)之間的通信業(yè)務(wù)(用戶業(yè)務(wù))的輸入；輸出單元22，用于通過(guò)稍后將解釋的端口把用戶業(yè)務(wù)輸出到下一節(jié)點(diǎn)(中繼節(jié)點(diǎn)或用戶站點(diǎn))；設(shè)置獲取單元23，用于接收來(lái)自網(wǎng)絡(luò)管理設(shè)備10的設(shè)置信息；以及設(shè)置單元24，用于根據(jù)設(shè)置信息來(lái)對(duì)輸出單元的端口進(jìn)行設(shè)置。中繼節(jié)點(diǎn)N將在多個(gè)用戶站點(diǎn)100之間流動(dòng)的全部業(yè)務(wù)作為一個(gè)組進(jìn)行處理，并從輸出單元22所具有的多個(gè)端口中為每組設(shè)置的端口中輸出組業(yè)務(wù)。利用這個(gè)方案，每個(gè)中繼節(jié)點(diǎn)N都沿著網(wǎng)絡(luò)管理設(shè)備10所設(shè)計(jì)的路由來(lái)中繼業(yè)務(wù)。在用于實(shí)現(xiàn)逐組中繼的中繼節(jié)點(diǎn)N中，設(shè)置獲取單元23通過(guò)設(shè)置網(wǎng)絡(luò)4從網(wǎng)絡(luò)管理設(shè)備10中接收設(shè)置信息，并且設(shè)置單元24基于這條設(shè)置信息在輸出單元22中逐組地設(shè)置哪個(gè)端口能夠傳輸業(yè)務(wù)以及哪個(gè)端口不能傳輸業(yè)務(wù)。此外，設(shè)置單元24還設(shè)置針對(duì)可傳輸端口的組的業(yè)務(wù)速度(輸出率)的上限。在廣域以太網(wǎng)的情況下，中繼節(jié)點(diǎn)N被歸類為以太網(wǎng)設(shè)備，并且以把業(yè)務(wù)安排為組的方式來(lái)處理用戶業(yè)務(wù)的技術(shù)可以包括使用由IEEE802.1Q限定的VLAN技術(shù)。如果設(shè)備支持VLAN技術(shù)，則此設(shè)備能夠逐組(VLAN)地設(shè)置可傳輸端口和不可傳輸端口。此外，逐端口地設(shè)置組(VLAN)的業(yè)務(wù)傳輸速率上限的過(guò)程與已知設(shè)備(例如，富士通公司制造的以太網(wǎng)設(shè)備FlashWave5550)所執(zhí)行的過(guò)程相同。圖2示出了在中繼節(jié)點(diǎn)N中按VLAN的業(yè)務(wù)傳輸速率控制的圖像。如圖2所示，中繼節(jié)點(diǎn)N具有在每個(gè)輸出端口處只選擇性地輸出預(yù)定組的業(yè)務(wù)(幀)的功能。在中繼節(jié)點(diǎn)N中，設(shè)置獲取單元23通過(guò)手動(dòng)命令線路或者設(shè)置網(wǎng)絡(luò)4預(yù)先接受來(lái)自網(wǎng)絡(luò)管理設(shè)備10的控制命令(設(shè)置信息)，設(shè)置單元24基于這個(gè)命令為每個(gè)端口在VLANID到隊(duì)列映射表(VLANID-to-queuemappingtable)中以及隊(duì)列傳輸速率表中設(shè)置對(duì)應(yīng)項(xiàng)。即，設(shè)置單元24更新VLANID到隊(duì)列映射表中以及隊(duì)列傳輸速率表中的對(duì)應(yīng)項(xiàng)，所述VLANID到隊(duì)列映射表以及隊(duì)列傳輸速率表存儲(chǔ)在輸出單元22內(nèi)的存儲(chǔ)器中。然后，中繼節(jié)點(diǎn)N的輸出單元22通過(guò)參考這個(gè)VLANID到隊(duì)列映射表來(lái)把接收到的幀分配給與映射到(對(duì)應(yīng)于)VLANID的隊(duì)列，然后確定所述對(duì)應(yīng)幀具有哪個(gè)VLANID和該幀要被傳輸?shù)侥膫€(gè)端口，然后基于隊(duì)列傳輸速率表以一個(gè)速率(帶寬)輸出具有預(yù)定隊(duì)列號(hào)的隊(duì)列。在隨后的論述中，設(shè)置目標(biāo)只是與VLANID對(duì)應(yīng)的可傳輸端口以及指定給該VLANID的輸出速率，并且為了簡(jiǎn)單，省略了具體示出要設(shè)置的VLANID所對(duì)應(yīng)的隊(duì)列號(hào)、○○bps速率所寫入的隊(duì)列傳輸速率表中的條目號(hào)等等的項(xiàng)。注意這個(gè)輸出單元22進(jìn)行的處理可以是任何已知的處理，只要它能夠根據(jù)設(shè)置從預(yù)定端口以預(yù)定帶寬輸出各組的業(yè)務(wù)，而不限于上述那些處理。網(wǎng)絡(luò)管理設(shè)備10是由運(yùn)算處理單元11(它由CPU和主存儲(chǔ)器構(gòu)成)、輸入單元12、存儲(chǔ)單元(硬盤)13、通信控制單元(CCU)14等構(gòu)成的通用型的計(jì)算機(jī)。存儲(chǔ)單元13存儲(chǔ)有諸如用于管理并操作網(wǎng)絡(luò)以及執(zhí)行路由設(shè)計(jì)的程序的軟件組、以及操作系統(tǒng)等。此外，存儲(chǔ)單元13具有存儲(chǔ)有中繼網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息的構(gòu)建拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)，所述拓?fù)浣Y(jié)構(gòu)信息是自動(dòng)收集或者由操作者手動(dòng)輸入的。輸入單元12接受來(lái)自操作者的用戶站點(diǎn)信息以便進(jìn)行用戶容納網(wǎng)絡(luò)設(shè)計(jì)。可以以某些格式化文件的形式或者通過(guò)利用GUI(圖形用戶接口)的操作或者通過(guò)文本輸入和命令輸入來(lái)進(jìn)行該信息接受。通信控制單元14通過(guò)設(shè)置網(wǎng)絡(luò)4連接到各個(gè)中繼節(jié)點(diǎn)N，并且控制用于傳送設(shè)置信息和用于獲取拓?fù)浣Y(jié)構(gòu)信息的通信。運(yùn)算處理單元11根據(jù)存儲(chǔ)在存儲(chǔ)單元13處的程序來(lái)處理來(lái)自輸入單元12和來(lái)自CUU14的信息，從而還充當(dāng)路由設(shè)計(jì)單元、網(wǎng)絡(luò)設(shè)置單元(對(duì)應(yīng)于路由輸出單元)和拓?fù)浣Y(jié)構(gòu)獲取單元。拓?fù)浣Y(jié)構(gòu)獲取單元從存儲(chǔ)單元13中的拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)獲取中繼網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息。拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)中的拓?fù)浣Y(jié)構(gòu)信息可以如在通常公知的網(wǎng)絡(luò)管理系統(tǒng)中那樣被自動(dòng)收集并被保持，也可以每當(dāng)進(jìn)行設(shè)計(jì)時(shí)由操作者手動(dòng)輸入。拓?fù)浣Y(jié)構(gòu)信息包含中繼節(jié)點(diǎn)N的信息(例如ID等)和由中繼網(wǎng)絡(luò)上的節(jié)點(diǎn)保持的端口信息(端口號(hào)、鏈接到端口的點(diǎn)對(duì)點(diǎn)鏈路中繼節(jié)點(diǎn)N的ID、以及通過(guò)鏈接端口構(gòu)成的鏈路3的信息(例如帶寬，分配的帶寬)等)。路由設(shè)計(jì)單元以參照拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)的方式來(lái)設(shè)計(jì)樹(shù)形路由，該樹(shù)形路由連接輸入單元所接受的用戶站點(diǎn)。網(wǎng)絡(luò)設(shè)置單元把設(shè)置信息發(fā)送到中繼節(jié)點(diǎn)，并使得每個(gè)中繼節(jié)點(diǎn)都根據(jù)路由設(shè)計(jì)單元作出的設(shè)計(jì)結(jié)果來(lái)設(shè)置中繼路由及其帶寬。圖3是實(shí)施例1中的網(wǎng)絡(luò)系統(tǒng)中的路由設(shè)計(jì)的說(shuō)明圖。在圖3中，由N1到N6表示的正方形物體表示中繼節(jié)點(diǎn)N，鏈接這些節(jié)點(diǎn)N的實(shí)線表示鏈路3，端口○○表示設(shè)備所具有的端口號(hào)，虛線表示設(shè)置網(wǎng)絡(luò)4，三角形101到105表示用戶站點(diǎn)(它們具體是各站點(diǎn)處的邊沿路由器等等)2。在這種情況下，中繼網(wǎng)絡(luò)表示由中繼節(jié)點(diǎn)N1到N6和鏈路(接入鏈路)3構(gòu)成的網(wǎng)絡(luò)，鏈路3把中繼節(jié)點(diǎn)N1到N6和用戶站點(diǎn)100彼此連接。圖4示出此時(shí)保持在網(wǎng)絡(luò)管理設(shè)備10上的拓?fù)浣Y(jié)構(gòu)信息的示例。以Mbps作為鏈路帶寬的單位對(duì)鏈路帶寬進(jìn)行描述。(注意為了簡(jiǎn)化起見(jiàn)，通過(guò)摘錄來(lái)示出部分拓?fù)浣Y(jié)構(gòu)信息。有關(guān)中繼網(wǎng)絡(luò)到站點(diǎn)的信息(如接入鏈路的端口號(hào)等)未在其中示出。)圖5是示出個(gè)體用戶站點(diǎn)100的用戶信息的示例的圖。站點(diǎn)容納節(jié)點(diǎn)表示站點(diǎn)2通過(guò)接入鏈路所連接到的點(diǎn)對(duì)點(diǎn)鏈路中繼節(jié)點(diǎn)N。然后，圖6是示出網(wǎng)絡(luò)管理設(shè)備10的路由設(shè)計(jì)過(guò)程的流程圖。(步驟1)首先，操作者操作網(wǎng)絡(luò)管理設(shè)備10上的鍵盤，從而輸入接入鏈路的帶寬信息和用戶信息等等，其中所述接入鏈路用作用于建立個(gè)體用戶站點(diǎn)100到中繼節(jié)點(diǎn)N的連接的鏈路，所述用戶信息例如是表示用戶站點(diǎn)通過(guò)接入鏈路連接到的中繼節(jié)點(diǎn)的信息等；由此網(wǎng)絡(luò)管理設(shè)備10接受用戶信息并將其存儲(chǔ)在存儲(chǔ)單元13處。(步驟2)接下來(lái)，在網(wǎng)絡(luò)管理設(shè)備10中，拓?fù)浣Y(jié)構(gòu)獲取單元從存儲(chǔ)單元13中的拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)中獲取網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中通過(guò)所述網(wǎng)絡(luò)中繼用戶站點(diǎn)之間的通信。(步驟3)此外，在網(wǎng)絡(luò)管理設(shè)備10中，路由設(shè)計(jì)單元根據(jù)用戶信息和拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，并且還獲得通信中繼端口的上限，從而進(jìn)行路由設(shè)計(jì)以沿著樹(shù)形路由連接用戶站點(diǎn)。(步驟4)然后，網(wǎng)絡(luò)管理設(shè)備10基于路由設(shè)計(jì)結(jié)果來(lái)輸出(傳送)設(shè)置信息，該設(shè)置信息包含表示關(guān)于各中繼節(jié)點(diǎn)N的通信中繼端口和通信非中繼端口的信息以及表示通信中繼端口到各中繼節(jié)點(diǎn)N的通信帶域的上限的信息。接收到所述設(shè)置信息的各中繼設(shè)備基于該設(shè)置信息來(lái)更新每個(gè)端口的VLANID到隊(duì)列映射表和隊(duì)列傳輸速率表，并進(jìn)行設(shè)置以沿著上述路由中繼用戶業(yè)務(wù)。另外，實(shí)施例1中的方案是網(wǎng)絡(luò)管理設(shè)備10的網(wǎng)絡(luò)設(shè)置單元(路由輸出單元)通過(guò)輸出設(shè)置信息來(lái)在各中繼節(jié)點(diǎn)中設(shè)置路由，然而，不限于這個(gè)方案，可以有另外的方案，其中，設(shè)置信息或者路由設(shè)計(jì)結(jié)果僅僅顯示在(輸出到)顯示器上或者被輸出以進(jìn)行打印，對(duì)于每個(gè)中繼節(jié)點(diǎn)的設(shè)置，操作者在參照這個(gè)輸出時(shí)手動(dòng)地設(shè)置。對(duì)個(gè)體用戶分配VLANID的步驟可以包括例如使用由操作者確定的內(nèi)容，也可以由容納網(wǎng)絡(luò)設(shè)計(jì)功能來(lái)恰當(dāng)?shù)剡M(jìn)行以免重疊。無(wú)論如何，應(yīng)該有一種使得能夠識(shí)別用戶、應(yīng)由網(wǎng)絡(luò)管理設(shè)備10分配給用戶的VLANID、以及各中繼節(jié)點(diǎn)的端口之間的映射的格式。例如，假定A是分配給包含圖5所示信息的用戶信息的VLANID，而且基于圖5中的用戶信息做出的路由設(shè)計(jì)的結(jié)果變?yōu)槿鐖D7所示。圖7中暗示出對(duì)于節(jié)點(diǎn)1，端口1能夠傳輸具有VLANID“A”的幀，并且其輸出速率(通信帶域)最大為20Mbps。在這種情況下，如果具有限定VLANID“A”的幀標(biāo)記的以太幀以超過(guò)20Mbps的速度(例如25Mbps)從用戶站點(diǎn)100到達(dá)，則節(jié)點(diǎn)1在輸出端口1的輸出隊(duì)列中丟棄超額的5Mbps。此外，這意味著雖然這里沒(méi)有關(guān)于節(jié)點(diǎn)1的端口2的描述，但是具有VLANID“A”的幀不可傳輸?shù)蕉丝?。網(wǎng)絡(luò)管理設(shè)備10的網(wǎng)絡(luò)設(shè)置單元通過(guò)把路由設(shè)計(jì)的結(jié)果傳送給每個(gè)中繼節(jié)點(diǎn)N來(lái)使設(shè)置生效。該設(shè)置是例如通過(guò)經(jīng)由設(shè)置網(wǎng)絡(luò)4以Telnet遠(yuǎn)程登錄到設(shè)置目標(biāo)中繼節(jié)點(diǎn)、以及通過(guò)輸入設(shè)置命令(設(shè)置信息)來(lái)進(jìn)行的。對(duì)具體使用什么類型的命令的選擇取決于中繼節(jié)點(diǎn)N的規(guī)格，然而，如果設(shè)置了圖7中表示的內(nèi)容，則無(wú)論什么命令都是可用的。作為如此設(shè)置的結(jié)果，接著對(duì)網(wǎng)絡(luò)上的該用戶業(yè)務(wù)(VLANID“1”的幀)執(zhí)行如圖8所示的設(shè)置。在圖8中由粗線表示廣播域。此外，如圖8所示，在實(shí)施例1中的網(wǎng)絡(luò)管理設(shè)備10中，進(jìn)行設(shè)計(jì)以使樹(shù)形路由從任意用戶站點(diǎn)100延伸到其它用戶站點(diǎn)100。如上所述，根據(jù)實(shí)施例1，確定了有效容納用戶業(yè)務(wù)的路由和分配帶寬，此外，可以在網(wǎng)絡(luò)設(shè)備中自動(dòng)設(shè)置其結(jié)果，從而可以限制操作所需要的勞動(dòng)和時(shí)間。<實(shí)施例2>與上面論述的實(shí)施例1相比，實(shí)施例2具有由路由設(shè)計(jì)單元來(lái)分配通信帶域的不同方法，而其它配置是相同的。因此，省略對(duì)與上述實(shí)施例1中的配置相同的配置的重復(fù)說(shuō)明。實(shí)施例2中的路由設(shè)計(jì)單元以與上述相同的方式獲得連接所有用戶站點(diǎn)的路由，并分配通信帶域以使得分配給任意端口的通信帶寬的上限等于或小于分配給其它端口的通信帶域的上限之和。即，采用由位于路由上的各鏈路兩端處的中繼節(jié)點(diǎn)N中繼的多個(gè)業(yè)務(wù)總值中的較小一個(gè)作為分配帶域。在此分配帶域表示分配給在其兩端處的輸出端口的輸出速率。確定鏈路分配帶域，并且基于這些帶域確定在其兩端處的端口的輸出速率。鏈路帶域的分配可以按照如下方法實(shí)現(xiàn)。此時(shí)，路由設(shè)計(jì)單元為每個(gè)中繼節(jié)點(diǎn)N定義處理標(biāo)志(flag)。例如，將與各中繼節(jié)點(diǎn)N相關(guān)聯(lián)的處理標(biāo)志存儲(chǔ)在存儲(chǔ)器處，并且，當(dāng)開(kāi)始路由設(shè)計(jì)時(shí)，對(duì)其進(jìn)行初始化以將該標(biāo)志的值設(shè)置為0，即處于未處理狀態(tài)，而將與分配帶寬已確定的中繼節(jié)點(diǎn)N相關(guān)聯(lián)的標(biāo)志的值設(shè)置為1，即，處于已處理狀態(tài)。基于此處理標(biāo)志，執(zhí)行如下三個(gè)步驟。注意這個(gè)算法在給出路由之后執(zhí)行，因此忽略業(yè)務(wù)非中繼端口(鏈路)。(步驟11)選擇其處理標(biāo)志為0并且具有帶域仍未被設(shè)置的少量鏈路的多個(gè)中繼節(jié)點(diǎn)N(它們是具有一條帶域仍未被設(shè)置的鏈路的節(jié)點(diǎn))中的一個(gè)。(步驟12)對(duì)于這個(gè)選定的中繼節(jié)點(diǎn)N，將該節(jié)點(diǎn)連接的鏈路的帶寬(其即為用于通過(guò)所述鏈路來(lái)中繼業(yè)務(wù)的端口的帶寬，在下文中也簡(jiǎn)稱為鏈路帶域)設(shè)置為等于或小于分配給連接到該節(jié)點(diǎn)的其它鏈路的帶域的總和(＝α)。具體地說(shuō)，此設(shè)置滿足下面給出的條件(a)到條件(c)。(a)在仍未設(shè)置帶寬的鏈路中設(shè)置了α。(b)對(duì)于帶寬已被設(shè)置的鏈路，如果該帶寬大于總和α，則對(duì)其設(shè)置α。在這種情況下，計(jì)算(算法)需要在通過(guò)這個(gè)中繼節(jié)點(diǎn)的另一側(cè)重新操作，因此，將另一點(diǎn)對(duì)點(diǎn)鏈路節(jié)點(diǎn)的處理標(biāo)志設(shè)置為0。(c)對(duì)于帶寬已被設(shè)置的鏈路，如果該帶寬等于或小于α，則該帶寬保持不變。在為所有的鏈路完成所述處理之后，將中繼節(jié)點(diǎn)N的處理標(biāo)志設(shè)置為1。(步驟13)重復(fù)步驟11到12直到處理標(biāo)志為0的中繼節(jié)點(diǎn)N消失為止。下面是一個(gè)具體的示例。在圖9A中，假定三角形101到103表示用戶站點(diǎn)，正方形N1到N3表示由路由指定的中繼節(jié)點(diǎn)N，所述用戶業(yè)務(wù)(VLAN)沿著所述路由在中繼網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)。此時(shí)，假定站點(diǎn)101預(yù)訂50M作為接入鏈路帶域，站點(diǎn)102預(yù)訂20M作為接入鏈路帶域，站點(diǎn)103預(yù)訂20M作為接入鏈路帶域。在此，用于通過(guò)鏈路1-3和鏈路2-3來(lái)中繼業(yè)務(wù)的端口是帶寬分配目標(biāo)。注意通過(guò)把標(biāo)記“X”置于中繼節(jié)點(diǎn)上來(lái)表示算法中所使用的處理標(biāo)志的狀態(tài)。在具有標(biāo)記“X”的中繼節(jié)點(diǎn)N中處理標(biāo)志被設(shè)置為1，而在沒(méi)有標(biāo)記“X”的節(jié)點(diǎn)中處理標(biāo)志被設(shè)置為0。首先，選擇處理標(biāo)志為0并且具有的帶域仍未被設(shè)置的中繼鏈路的數(shù)量最少的中繼節(jié)點(diǎn)(步驟11)。在此，候選節(jié)點(diǎn)是中繼節(jié)點(diǎn)N1和N2。最初，選擇這兩個(gè)節(jié)點(diǎn)中的中繼節(jié)點(diǎn)N1(例如，如果存在多個(gè)候選節(jié)點(diǎn)，則在序列中從最小的ID值開(kāi)始選擇它們中之一)，在鏈路1-3中設(shè)置50M，作為其它鏈路的帶域總和，并且將中繼節(jié)點(diǎn)N1的處理標(biāo)志設(shè)置為1(步驟12)。然后，仍然存在處理標(biāo)志為0的節(jié)點(diǎn)，因此操作返回到步驟11(步驟13)。接下來(lái)，選擇中繼節(jié)點(diǎn)N2(步驟11)，在鏈路2-3中設(shè)置20M作為其它鏈路的帶域總和，并且將節(jié)點(diǎn)N2的處理標(biāo)志設(shè)置為1(步驟12)。圖9B示出了迄今為止的帶域分配狀況。然后，因?yàn)榇嬖谔幚順?biāo)志為0的中繼節(jié)點(diǎn)N，所以操作回到步驟11(步驟13)，其中選擇中繼節(jié)點(diǎn)N3(步驟11)。鏈路2-3在條件(c)下可以保持原樣，然而，由于鏈路1-3的帶寬等于或大于其它鏈路帶域的總和(50M＞20M+20M)，所以在條件(b)下，在鏈路1-3中設(shè)置由20M+20M＝40M給出的帶寬，然后，將作為其它點(diǎn)對(duì)點(diǎn)鏈路節(jié)點(diǎn)的中繼節(jié)點(diǎn)N1的處理標(biāo)志設(shè)置為0，同時(shí)將中繼節(jié)點(diǎn)N3的處理標(biāo)志設(shè)置為1(步驟12)。圖9C示出了迄今為止的帶域設(shè)置狀況。存在處理標(biāo)志為0的中繼節(jié)點(diǎn)N，因此操作返回到步驟11(步驟13)，其中選擇中繼節(jié)點(diǎn)N1(步驟11)。在條件(c)下，該節(jié)點(diǎn)可以保持不變，并且處理標(biāo)志被設(shè)置為1。由于處理標(biāo)志為0的節(jié)點(diǎn)消失，所以處理結(jié)束(步驟13)。結(jié)果，帶域被設(shè)置為如圖9D所示。因此，根據(jù)實(shí)施例2，當(dāng)從中繼網(wǎng)絡(luò)中的各節(jié)點(diǎn)發(fā)送業(yè)務(wù)時(shí)，可獲得一種帶寬分配以使得丟棄超過(guò)這個(gè)傳輸鏈路的點(diǎn)對(duì)點(diǎn)鏈路節(jié)點(diǎn)的另一側(cè)上的許可業(yè)務(wù)量的超額，并且可以避免通過(guò)中繼網(wǎng)絡(luò)的無(wú)用業(yè)務(wù)傳輸(要分配的只是用戶可以基本上傳輸業(yè)務(wù)的帶域)。示例在圖10中的鏈路1-2(節(jié)點(diǎn)N1和N2之間的鏈路)中，節(jié)點(diǎn)1能夠以由40M+30M＝70M給出的帶寬進(jìn)行中繼，而節(jié)點(diǎn)N2能夠以諸如10M+10M＝20M給出的帶寬進(jìn)行中繼，因此，較小的帶寬，即20M，被設(shè)置為分配帶域。由于迄今中繼網(wǎng)絡(luò)內(nèi)的帶域一般被分配成具有裕度，所以在從用戶站點(diǎn)101向用戶站點(diǎn)104傳送40Mbps業(yè)務(wù)的情況下，中繼節(jié)點(diǎn)N6丟棄30Mbps業(yè)務(wù)，結(jié)果只有10Mbps的業(yè)務(wù)到達(dá)用戶站點(diǎn)104。因此這意味著中繼網(wǎng)絡(luò)中繼了高達(dá)30Mbps的無(wú)用業(yè)務(wù)，導(dǎo)致了降低網(wǎng)絡(luò)利用率的因素。相反，在如實(shí)施例2進(jìn)行路由設(shè)計(jì)的中繼網(wǎng)絡(luò)中，基于用戶信息(接入鏈路的帶寬)來(lái)設(shè)置每個(gè)鏈路的帶寬。因此，在從用戶站點(diǎn)101向用戶站點(diǎn)104發(fā)送40Mbps業(yè)務(wù)的情況下，中繼節(jié)點(diǎn)N1丟棄20Mbps業(yè)務(wù)，并且中繼節(jié)點(diǎn)N6丟棄10Mbps業(yè)務(wù)，結(jié)果10Mbps業(yè)務(wù)到達(dá)用戶站點(diǎn)104。因此，在初期就(由上流側(cè)的中繼節(jié)點(diǎn)N)丟棄了無(wú)用的業(yè)務(wù)，由此可以有效地利用網(wǎng)絡(luò)。<實(shí)施例3>與上面所述的實(shí)施例2相比，實(shí)施例3具有由路由設(shè)計(jì)單元來(lái)確定通信路由的不同方法，而其它配置是相同的。因此，省略對(duì)與上述實(shí)施例2中的配置相同的配置的重復(fù)說(shuō)明。在使用根據(jù)上述實(shí)施例2的帶寬分配方法的情況下，具有最小可消耗帶寬的路由總是存在于最短路由樹(shù)上，在該最短路由樹(shù)中，中繼網(wǎng)絡(luò)內(nèi)的任何一個(gè)節(jié)點(diǎn)都作為一個(gè)起源(樹(shù)根)。既然如此，則在實(shí)施帶寬分配的情況下可以以很低的計(jì)算(算法)成本來(lái)確定具有最小可消耗帶寬的路由。即，網(wǎng)絡(luò)管理設(shè)備10的路由設(shè)置單元獲得以各中繼節(jié)點(diǎn)分別作為樹(shù)根的最短路由樹(shù)，然后通過(guò)將與業(yè)務(wù)中繼無(wú)關(guān)的鏈路和節(jié)點(diǎn)從樹(shù)中刪除來(lái)獲取路由，為每條獲取的路由(最短路由樹(shù))嘗試帶寬設(shè)計(jì)，并且選擇具有最小可消耗帶寬的路由作為該嘗試的結(jié)果。具體地，由如下方法實(shí)現(xiàn)路由設(shè)計(jì)。在這個(gè)示例中假定為圖13所示的網(wǎng)絡(luò)設(shè)計(jì)路由，所述路由容納具有如圖11所示的用戶信息的用戶的業(yè)務(wù)。此時(shí)，路由設(shè)計(jì)單元根據(jù)如圖14所示的拓?fù)浣Y(jié)構(gòu)信息來(lái)完全地計(jì)算最短路由樹(shù)的六種模式(pattern)，其中中繼網(wǎng)絡(luò)中的節(jié)點(diǎn)N1到N6中的每一個(gè)都用作為起源(樹(shù)根)節(jié)點(diǎn)Nr?？梢酝ㄟ^(guò)使用計(jì)算算法(所述計(jì)算算法用于獲得使從根節(jié)點(diǎn)Nr開(kāi)始的成本最小化的樹(shù))來(lái)獲得最短路由樹(shù)，其中，每條鏈路的成本例如被設(shè)置為1。例如狄杰克斯特拉算法是一種非常公知的算法。假定每條鏈路的成本例如被設(shè)置為1，隨后獲得從根節(jié)點(diǎn)Nr開(kāi)始的最短逐跳路由。在此，將發(fā)源于作為根的節(jié)點(diǎn)X的最短路由樹(shù)稱為樹(shù)X。圖17示出了利用狄杰克斯特拉算法對(duì)樹(shù)1進(jìn)行處理的結(jié)果的示例。父節(jié)點(diǎn)被定義為位于當(dāng)從中繼節(jié)點(diǎn)沿著最小成本路由(在這種情況下，這是最短逐跳路由)到達(dá)根節(jié)點(diǎn)Nr時(shí)離根節(jié)點(diǎn)近一個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)。對(duì)于節(jié)點(diǎn)1，父節(jié)點(diǎn)由“__”表示，這表示該節(jié)點(diǎn)本身為根節(jié)點(diǎn)Nr。實(shí)際上，存儲(chǔ)了表示根節(jié)點(diǎn)Nr的諸如0的數(shù)值。圖12是其圖形表示。標(biāo)記有斜線的節(jié)點(diǎn)是各樹(shù)的根節(jié)點(diǎn)Nr。接下來(lái)，路由設(shè)計(jì)單元執(zhí)行如下處理以便去除與容納用戶業(yè)務(wù)的節(jié)點(diǎn)無(wú)關(guān)的節(jié)點(diǎn)。(步驟21)首先，根據(jù)相關(guān)用戶的用戶信息，限定用于指定不對(duì)用戶業(yè)務(wù)進(jìn)行中繼的中繼節(jié)點(diǎn)N的條件(例如，節(jié)點(diǎn)不是與相關(guān)用戶的用戶站點(diǎn)相連接的站點(diǎn)容納節(jié)點(diǎn)，而是端口計(jì)數(shù)為1的節(jié)點(diǎn))。(步驟22)接下來(lái)，通過(guò)參照?qǐng)D11中的站點(diǎn)容納節(jié)點(diǎn)信息來(lái)判斷各樹(shù)中是否存在適于上述條件的中繼節(jié)點(diǎn)，即，與用戶業(yè)務(wù)的中繼不相關(guān)的節(jié)點(diǎn)。如果不存在適于這個(gè)條件的中繼節(jié)點(diǎn)，則不存在無(wú)關(guān)的節(jié)點(diǎn)，因此結(jié)束處理。此外，如果存在適于所述條件的中繼節(jié)點(diǎn)，則處理進(jìn)行到下一步驟22。(步驟22)從設(shè)計(jì)目標(biāo)的拓?fù)浣Y(jié)構(gòu)信息中排除適于上述條件的中繼節(jié)點(diǎn)N以及連接到這個(gè)中繼節(jié)點(diǎn)的鏈路。(步驟23)然后，處理返回到步驟21，其中重復(fù)所述步驟直到適于所述條件的中繼節(jié)點(diǎn)消失為止。作為此處理的結(jié)果，如圖15所示，獲得了除去無(wú)關(guān)中繼節(jié)點(diǎn)和鏈路的樹(shù)形路由。嘗試對(duì)各路由進(jìn)行帶寬分配。圖16示出了嘗試結(jié)果。當(dāng)在各個(gè)樹(shù)的可消耗帶域之間進(jìn)行比較時(shí)，樹(shù)1具有70Mbps，樹(shù)2具有70Mbps，樹(shù)3具有80Mbps，樹(shù)4具有80Mbps，樹(shù)5具有100Mbps，樹(shù)6具有150Mbps。在這種情況下，選擇樹(shù)1或2作為最小可消耗帶寬樹(shù)。因此，根據(jù)實(shí)施例3，以去除與中繼無(wú)關(guān)的中繼節(jié)點(diǎn)的方式來(lái)獲得帶寬分配，因此，計(jì)算(算法)的成本被限制為比通過(guò)以對(duì)于網(wǎng)絡(luò)中包含的節(jié)點(diǎn)進(jìn)行循環(huán)的方式來(lái)獲得帶寬分配的低。然后，可以容易地以達(dá)到由(最短路由樹(shù)的計(jì)算)×(中繼節(jié)點(diǎn)數(shù)量)給出的程度的計(jì)算成本來(lái)確定使得可消耗帶寬最小化的路由。<實(shí)施例4>與上述實(shí)施例3相比，實(shí)施例4具有由路由設(shè)計(jì)單元確定通信路由的不同方法，而其它配置是相同的。因此，省略對(duì)與上述實(shí)施例3中相同的配置的重復(fù)說(shuō)明。正如也在實(shí)施例3中描述的，將可消耗帶域最小化的路由總是存在于最短路由樹(shù)上，在該最短路由樹(shù)中，中繼網(wǎng)絡(luò)內(nèi)的任何一個(gè)節(jié)點(diǎn)都用作為起源(樹(shù)根)。在此情況下，實(shí)施例4的特征在于有效地發(fā)現(xiàn)包括希望路由的最短路由樹(shù)的根節(jié)點(diǎn)。具體地，路由設(shè)計(jì)通過(guò)如下方法來(lái)進(jìn)行。網(wǎng)絡(luò)管理設(shè)備10的路由設(shè)計(jì)單元通過(guò)如下評(píng)估公式來(lái)評(píng)估每個(gè)中繼節(jié)點(diǎn)N，并選擇呈現(xiàn)最小評(píng)估值的中繼節(jié)點(diǎn)N。節(jié)點(diǎn)a的總評(píng)估值＝∑i∈{所有站點(diǎn)容納節(jié)點(diǎn)}{節(jié)點(diǎn)a在樹(shù)i中的評(píng)估值}節(jié)點(diǎn)a在樹(shù)i中的評(píng)估值＝(站點(diǎn)容納節(jié)點(diǎn)i與節(jié)點(diǎn)a之間的最短跳躍計(jì)數(shù))×(連接到站點(diǎn)容納節(jié)點(diǎn)i的接入鏈路的預(yù)訂帶寬)在這個(gè)示例中假定為圖13所示網(wǎng)絡(luò)設(shè)計(jì)路由，所述路由容納具有如圖11所示用戶信息的用戶的業(yè)務(wù)。此時(shí)，路由設(shè)計(jì)單元基于如圖14所示的拓?fù)浣Y(jié)構(gòu)信息來(lái)計(jì)算最短路由樹(shù)，在該最短路由樹(shù)中，中繼網(wǎng)絡(luò)中包括的中繼節(jié)點(diǎn)N被設(shè)置為起源(樹(shù)根)節(jié)點(diǎn)Nr。注意根據(jù)實(shí)施例4，獲得以站點(diǎn)容納節(jié)點(diǎn)作為根節(jié)點(diǎn)Nr的最短路由樹(shù)，以限制計(jì)算成本。即，以中繼節(jié)點(diǎn)N1、N3、N4、N6作為根節(jié)點(diǎn)的目標(biāo)，從而獲得樹(shù)1、3、4、6。獲得最短路由樹(shù)的方法可以與前述的相同。然后，獲得節(jié)點(diǎn)a在各樹(shù)中的評(píng)估值。通過(guò)使用基于狄杰克斯特拉算法的處理結(jié)果，很容易獲得這個(gè)評(píng)估值。圖18示出了如何獲得該評(píng)估值。在圖18的樹(shù)1中，節(jié)點(diǎn)N2標(biāo)有“40×1”，這是中繼節(jié)點(diǎn)N2的評(píng)估值。這個(gè)評(píng)估值表示(連接到中繼節(jié)點(diǎn)N1的接入鏈路的預(yù)訂帶寬＝40Mbps)×(從節(jié)點(diǎn)N1起的跳躍計(jì)數(shù)＝1)。為了計(jì)算評(píng)估值所使用的預(yù)訂帶域的單位可以適當(dāng)改變，然而，在為同一用戶進(jìn)行設(shè)計(jì)期間，對(duì)所有樹(shù)的全部計(jì)算應(yīng)用相同的單位。在此例中，按Mbps來(lái)處理計(jì)算。在獲得相應(yīng)節(jié)點(diǎn)N1、N3、N4、N6的所有樹(shù)1、3、4、6的評(píng)估值之后，獲得每一節(jié)點(diǎn)N1、N3、N4、N6的總評(píng)估值。通過(guò)對(duì)相應(yīng)節(jié)點(diǎn)的所有樹(shù)的評(píng)估值求和來(lái)獲得這個(gè)總評(píng)估值。對(duì)于中繼節(jié)點(diǎn)N2，作為樹(shù)1中的評(píng)估值40、樹(shù)3中的評(píng)估值30、樹(shù)4中的評(píng)估值60、以及樹(shù)6中的評(píng)估值10之和的值120是要獲得的總評(píng)估值。在獲得所有節(jié)點(diǎn)N1、N3、N4、N6的總評(píng)估值之后，選擇呈現(xiàn)最低總評(píng)估值的節(jié)點(diǎn)。在這種情況下，中繼節(jié)點(diǎn)N1的70是最小值，因此路由設(shè)計(jì)單元選擇中繼節(jié)點(diǎn)N1。所選擇的中繼節(jié)點(diǎn)N1成為作為容納用戶業(yè)務(wù)的路由的最短路由樹(shù)的根節(jié)點(diǎn)Nr。然后，路由設(shè)計(jì)單元確定把作為根節(jié)點(diǎn)Nr的選定節(jié)點(diǎn)連接到每個(gè)站點(diǎn)容納節(jié)點(diǎn)的路由(最短逐跳路由)。將選定節(jié)點(diǎn)與每個(gè)站點(diǎn)容納節(jié)點(diǎn)相連接的最短逐跳路由可以在另一時(shí)刻來(lái)計(jì)算，也可以通過(guò)將執(zhí)行各樹(shù)計(jì)算時(shí)的狄杰克斯特拉計(jì)算結(jié)果保留到這個(gè)時(shí)間點(diǎn)并轉(zhuǎn)用(divert)這個(gè)計(jì)算結(jié)果來(lái)獲得。在后一種情況中，例如節(jié)點(diǎn)1與6之間的路由是通過(guò)在樹(shù)6中搜索節(jié)點(diǎn)1并依次找出其父節(jié)點(diǎn)N2以及節(jié)點(diǎn)N2的父節(jié)點(diǎn)N6而獲得的。圖19示出了這些操作。圖19中的設(shè)計(jì)結(jié)果例如表示為如圖33所示。根據(jù)這種方法，給出計(jì)算成本，例如(最短路由樹(shù)的計(jì)算)×(站點(diǎn)數(shù)目)。即，在設(shè)計(jì)目標(biāo)具有諸如(站點(diǎn)數(shù)目)＜(中繼節(jié)點(diǎn)數(shù)目)的大小的環(huán)境中，呈現(xiàn)出比實(shí)施例3中的方法更顯著的效果。例如，在通過(guò)使用10000作為節(jié)點(diǎn)數(shù)目來(lái)為10個(gè)用戶站點(diǎn)進(jìn)行路由設(shè)計(jì)的情況下，對(duì)于通過(guò)獲得關(guān)于所有中繼節(jié)點(diǎn)的最短路由樹(shù)來(lái)進(jìn)行路由設(shè)計(jì)的情況，需要大約5小時(shí)。相反，在由實(shí)施例4中的方法進(jìn)行路由設(shè)計(jì)的情況下，計(jì)算時(shí)間在一分鐘的量級(jí)。<實(shí)施例5>如上述實(shí)施例3所示，對(duì)于不含不對(duì)用戶站點(diǎn)之間的通信進(jìn)行中繼的中繼節(jié)點(diǎn)的路由，如上述實(shí)施例2所示，可以分配通信帶域，以將分配給各中繼節(jié)點(diǎn)的任意端口的通信帶寬的上限設(shè)置為等于或小于分配給其它端口的通信帶域的上限之和。這個(gè)方案使得能夠以去除與業(yè)務(wù)中繼無(wú)關(guān)的中繼節(jié)點(diǎn)的方式來(lái)分配帶域，因此可以通過(guò)更為容易的處理來(lái)進(jìn)行路由設(shè)計(jì)。<實(shí)施例6>正如上述實(shí)施例4中所示，獲得了根據(jù)評(píng)估值選擇的中繼節(jié)點(diǎn)和通過(guò)連接具有最小跳躍計(jì)數(shù)的各個(gè)站點(diǎn)而建立的最短逐跳路由。對(duì)于最短逐跳路由，如上述實(shí)施例2中所示，可以將通信帶域分配成使分配給各中繼節(jié)點(diǎn)的任意端口的通信帶寬的上限被設(shè)置為等于或小于分配給其它端口的通信帶域的上限之和。利用這個(gè)方案，可以只對(duì)最短逐跳路由分配帶域，并且可以通過(guò)簡(jiǎn)單的處理來(lái)進(jìn)行路由設(shè)計(jì)。<實(shí)施例7>與上述實(shí)施例4相比，實(shí)施例7的區(qū)別在于預(yù)先獲得樹(shù)形最短路由，在所述樹(shù)形最短路由中，能夠成為站點(diǎn)容納節(jié)點(diǎn)的節(jié)點(diǎn)用作樹(shù)根，而其它配置相同。因此，省略對(duì)與上述實(shí)施例4中相同的配置的重復(fù)說(shuō)明。上述的實(shí)施例4示出了基于獲得其中基點(diǎn)容納節(jié)點(diǎn)用作樹(shù)根的最短路由樹(shù)的方案的設(shè)計(jì)方法。在進(jìn)行設(shè)計(jì)時(shí)所參照的信息是設(shè)計(jì)目標(biāo)用戶信息和拓?fù)浣Y(jié)構(gòu)信息。實(shí)施例7的目的在于通過(guò)預(yù)先獲得該最短路由樹(shù)來(lái)減少路由設(shè)計(jì)時(shí)間。為了達(dá)到此目的，根據(jù)實(shí)施例7，路由設(shè)計(jì)單元針對(duì)所有中繼節(jié)點(diǎn)N(每一個(gè)都可能成為站點(diǎn)容納節(jié)點(diǎn))預(yù)先獲得其中該中繼節(jié)點(diǎn)作為起源(樹(shù)根)的最短路由樹(shù)，并且在存儲(chǔ)單元13上存儲(chǔ)(保留)其結(jié)果。具體地說(shuō)，可能成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)N是就拓?fù)浣Y(jié)構(gòu)而言位于中繼網(wǎng)絡(luò)的端部的節(jié)點(diǎn)。(中繼網(wǎng)絡(luò)中的節(jié)點(diǎn)在大多數(shù)情況下可以被理解為大體分成被設(shè)置為只用于在內(nèi)部轉(zhuǎn)發(fā)業(yè)務(wù)的節(jié)點(diǎn)、以及被設(shè)置為用于與用戶站點(diǎn)相連接而不限于轉(zhuǎn)發(fā)業(yè)務(wù)的節(jié)點(diǎn)，根據(jù)本方法，后一種情況中的節(jié)點(diǎn)被理解為能夠成為站點(diǎn)容納節(jié)點(diǎn)。)在獲取拓?fù)浣Y(jié)構(gòu)信息的情況下，在給出用戶信息之前，預(yù)先提取可能成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)，然后，創(chuàng)建這些節(jié)點(diǎn)分別用作樹(shù)根的最短路由樹(shù)，并且可以保留關(guān)于這些樹(shù)的信息。為了提取可能成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)N，例如，操作者可以將可能成為站點(diǎn)容納節(jié)點(diǎn)的節(jié)點(diǎn)手動(dòng)輸入到獲取的拓?fù)浣Y(jié)構(gòu)信息中，并且，通過(guò)識(shí)別和自動(dòng)輸入已經(jīng)容納了其它用戶站點(diǎn)的節(jié)點(diǎn)來(lái)指定這些節(jié)點(diǎn)，因此，可以在接受用戶信息時(shí)在添加一元素(站點(diǎn)容納節(jié)點(diǎn)的候選者)的情況下保留拓?fù)浣Y(jié)構(gòu)信息，該元素是可能或不可能成為站點(diǎn)容納節(jié)點(diǎn)的元素。例如，在如圖13所示的網(wǎng)絡(luò)中，將可能或不可能成為站點(diǎn)容納節(jié)點(diǎn)的元素(站點(diǎn)容納節(jié)點(diǎn)的候選者)添加到上述的拓?fù)浣Y(jié)構(gòu)信息(圖14)中，并且將拓?fù)浣Y(jié)構(gòu)信息存儲(chǔ)在如圖20所示的拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)中。參見(jiàn)圖20，在基點(diǎn)容納節(jié)點(diǎn)候選者字段中，1的節(jié)點(diǎn)是可能成為站點(diǎn)容納節(jié)點(diǎn)的節(jié)點(diǎn)，而0的節(jié)點(diǎn)是不可能成為站點(diǎn)容納節(jié)點(diǎn)的節(jié)點(diǎn)。當(dāng)給出拓?fù)浣Y(jié)構(gòu)信息時(shí)，路由設(shè)計(jì)單元提取可能成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)N，并且創(chuàng)建如圖21A-21D所示的樹(shù)表并將其存儲(chǔ)在存儲(chǔ)單元13處。然后，在接受用戶信息和進(jìn)行路由設(shè)計(jì)的時(shí)候，路由設(shè)計(jì)單元不進(jìn)行最短路由樹(shù)的計(jì)算，而通過(guò)從所述樹(shù)表中搜索相關(guān)樹(shù)來(lái)獲取它們。一旦創(chuàng)建了樹(shù)表，該方法就使得可以減少每當(dāng)進(jìn)行用戶網(wǎng)絡(luò)容納設(shè)計(jì)時(shí)用于執(zhí)行最短路由樹(shù)計(jì)算的工作，因此可以限制個(gè)體用戶的設(shè)計(jì)時(shí)間。<實(shí)施例8>與上述實(shí)施例3或?qū)嵤├?相比較，實(shí)施例8的區(qū)別在于預(yù)先將與路由設(shè)計(jì)無(wú)關(guān)的中繼節(jié)點(diǎn)和鏈路排除在設(shè)計(jì)目標(biāo)的拓?fù)浣Y(jié)構(gòu)信息之外，而其它配置是相同的。因此，省略對(duì)與上述實(shí)施例3或4中相同的配置的重復(fù)說(shuō)明。實(shí)施例8的目的是在給出用戶信息之后節(jié)省設(shè)計(jì)的計(jì)算工作并限制設(shè)計(jì)時(shí)間。與該路由設(shè)計(jì)無(wú)關(guān)的節(jié)點(diǎn)和鏈路是不對(duì)用戶站點(diǎn)之間的通信進(jìn)行中繼的節(jié)點(diǎn)和鏈路。具體地說(shuō)，這些節(jié)點(diǎn)和鏈路表示“不是用戶站點(diǎn)容納節(jié)點(diǎn)且其端口計(jì)數(shù)為1的中繼節(jié)點(diǎn)，以及連接到這些中繼節(jié)點(diǎn)的鏈路”。在實(shí)施例8中，這被稱作刪除條件。如果檢測(cè)到符合所述刪除條件的中繼節(jié)點(diǎn)，則從設(shè)計(jì)目標(biāo)中刪除這些中繼節(jié)點(diǎn)N和連接到這些節(jié)點(diǎn)N的鏈路3。在刪除鏈路3的情況下，其它點(diǎn)對(duì)點(diǎn)鏈路節(jié)點(diǎn)的端口數(shù)據(jù)也被刪除。然而，如果從拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)中徹底地刪除關(guān)于節(jié)點(diǎn)N和鏈路3的信息，則該徹底刪除可能會(huì)對(duì)將來(lái)的設(shè)計(jì)造成麻煩。因此，從當(dāng)路由設(shè)計(jì)單元進(jìn)行路由設(shè)計(jì)時(shí)被讀入存儲(chǔ)器的拓?fù)浣Y(jié)構(gòu)信息中移除關(guān)于節(jié)點(diǎn)N和鏈路3的信息，并由此使用該信息。所述刪除應(yīng)該是從讀出信息的刪除。在如圖22所示的網(wǎng)絡(luò)(NW)中，在獲取如圖23所示的拓?fù)浣Y(jié)構(gòu)信息、把所述拓?fù)浣Y(jié)構(gòu)信息存儲(chǔ)在拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)處以及被提供圖5所示的用戶信息的情況下，路由設(shè)計(jì)單元在把拓?fù)浣Y(jié)構(gòu)信息讀入存儲(chǔ)器中之后，根據(jù)這些拓?fù)浣Y(jié)構(gòu)信息來(lái)搜索符合刪除條件的中繼節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)信息。在此例中，中繼節(jié)點(diǎn)N7符合這個(gè)節(jié)點(diǎn)。路由設(shè)計(jì)單元從讀出的拓?fù)浣Y(jié)構(gòu)信息中刪除中繼節(jié)點(diǎn)N7和鏈路5-7。在刪除之后，拓?fù)浣Y(jié)構(gòu)稍有變化，因此，路由設(shè)計(jì)單元再次檢查是否存在符合刪除條件的節(jié)點(diǎn)。在這種情況下，在刪除之后的拓?fù)浣Y(jié)構(gòu)信息中，中繼節(jié)點(diǎn)N5被重新檢測(cè)為刪除目標(biāo)，從而節(jié)點(diǎn)N5和鏈路5-2被刪除。通過(guò)這些過(guò)程，刪除目標(biāo)拓?fù)浣Y(jié)構(gòu)信息變成如圖24所示。在執(zhí)行上述過(guò)程之后，通過(guò)實(shí)現(xiàn)路由設(shè)計(jì)大大減少了例如狄杰克斯特拉計(jì)算所花費(fèi)的工作，并因此可以大大減少各個(gè)體用戶所需的設(shè)計(jì)時(shí)間。<實(shí)施例9>與上述實(shí)施例8相比較，實(shí)施例9的區(qū)別在于將與按子域的路由設(shè)計(jì)無(wú)關(guān)的中繼節(jié)點(diǎn)和鏈路排除在設(shè)計(jì)目標(biāo)的拓?fù)浣Y(jié)構(gòu)信息之外，而其它配置是相同的。因此，省略了對(duì)與上述實(shí)施例8中相同的配置的重復(fù)說(shuō)明。為了簡(jiǎn)化管理，可以以對(duì)網(wǎng)絡(luò)分級(jí)的方式來(lái)處理中繼網(wǎng)絡(luò)。圖25示出其示例。在此，將虛線包圍的節(jié)點(diǎn)作為一個(gè)子域來(lái)處理。中繼節(jié)點(diǎn)N1、N4被定義為子域1，中繼節(jié)點(diǎn)N2被定義為子域2，中繼節(jié)點(diǎn)N3、N6被定義為子域3，并且中繼節(jié)點(diǎn)N5、N7、N8被定義為子域4。例如，以例如向拓?fù)浣Y(jié)構(gòu)信息添加子域?qū)傩缘姆绞絹?lái)處理這些子域。圖26示出其示例。實(shí)施例9的方案如下當(dāng)在與上述實(shí)施例8中相同的刪除條件下刪除與用戶站點(diǎn)無(wú)關(guān)的節(jié)點(diǎn)和鏈路時(shí)，從針對(duì)每個(gè)子域的設(shè)計(jì)目標(biāo)中刪除它們。為了獲得逐子域刪除，例如，如圖27所示，如果存在包含表示該子域是否為包括站點(diǎn)容納節(jié)點(diǎn)的子域的元素的子域信息就足夠了。這里，含有輸入站點(diǎn)容納候選者字段中的“1”的子域是包括站點(diǎn)容納節(jié)點(diǎn)候選者(可能成為站點(diǎn)容納節(jié)點(diǎn))的子域，而在其中輸入的“0”表示不包括這種候選者的子域。操作者將子域信息預(yù)先輸入到拓?fù)浣Y(jié)構(gòu)信息數(shù)據(jù)庫(kù)，并且，在例如給出如圖26所示的拓?fù)浣Y(jié)構(gòu)信息之后，可以創(chuàng)建一表，在該表中將包含在所述拓?fù)浣Y(jié)構(gòu)信息中的所屬子域ID和站點(diǎn)容納候選者彼此相互關(guān)聯(lián)。在準(zhǔn)備好圖26中的(拓?fù)浣Y(jié)構(gòu))信息和圖27中的(子域)信息之后，在開(kāi)始設(shè)計(jì)用戶容納網(wǎng)絡(luò)時(shí)，開(kāi)始刪除節(jié)點(diǎn)和鏈路的過(guò)程。在此假定給出如圖5所示的用戶信息。路由設(shè)計(jì)單元搜索是否存在符合圖27中的站點(diǎn)容納候選者(其中輸入有“1”)并適合刪除條件(不包括站點(diǎn)容納節(jié)點(diǎn))的子域，即，搜索是否不存在不包括圖5中的用戶站點(diǎn)容納節(jié)點(diǎn)的子域。搜索目標(biāo)子域?yàn)樽佑?、3、4。然而，在此例中，屬于子域4的節(jié)點(diǎn)N5、N7、N8中沒(méi)有一個(gè)包括在用戶信息中的基點(diǎn)容納節(jié)點(diǎn)中，因此檢測(cè)到子域4。從設(shè)計(jì)目標(biāo)中刪除屬于檢測(cè)到的子域4的節(jié)點(diǎn)和鏈路。具體地，刪除中繼節(jié)點(diǎn)N5、N7、N8和鏈路5-7、5-8、7-8、2-5。在刪除之后，拓?fù)浣Y(jié)構(gòu)信息變成如圖28所示。如果通過(guò)使用處理后的拓?fù)浣Y(jié)構(gòu)信息來(lái)進(jìn)行用戶容納網(wǎng)絡(luò)設(shè)計(jì)，則可以減少路由設(shè)計(jì)所需要的工作，并且可以大大減少所需時(shí)間。<實(shí)施例10>與上述實(shí)施例1到9相比較，實(shí)施例10的區(qū)別在于保留有關(guān)不同路由的信息，而其它配置是相同的。因此，省略對(duì)與上述實(shí)施例1到9中相同的配置的重復(fù)說(shuō)明。路由設(shè)計(jì)的基礎(chǔ)是進(jìn)行最短路由樹(shù)計(jì)算。使用其中將“1”設(shè)置為每條鏈路成本的狄杰克斯特拉算法作為最短路由樹(shù)算法。根據(jù)狄杰克斯特拉算法，唯一地確定從根節(jié)點(diǎn)Nr起具有最小成本的樹(shù)。例如，如果在如圖13所示的網(wǎng)絡(luò)中給出如圖14所示的拓?fù)浣Y(jié)構(gòu)信息，則當(dāng)計(jì)算樹(shù)1時(shí)獲得如圖29A所示的結(jié)果。然而，實(shí)際上，存在如圖29B所示的樹(shù)，這兩棵樹(shù)從每個(gè)節(jié)點(diǎn)上溯至根節(jié)點(diǎn)都具有相同的成本。在這種情況下，當(dāng)由狄杰克斯特拉算法對(duì)中繼節(jié)點(diǎn)N6進(jìn)行處理時(shí)，給出中繼節(jié)點(diǎn)N2和中繼節(jié)點(diǎn)N5作為使到達(dá)根節(jié)點(diǎn)的成本為“2”的父節(jié)點(diǎn)的候選者?？梢匀我獾卦O(shè)置選擇哪個(gè)節(jié)點(diǎn)。然而，例如在獲得具有相同成本值的多個(gè)父節(jié)點(diǎn)候選者的情況下，預(yù)先設(shè)置如下規(guī)則采用具有較小節(jié)點(diǎn)ID值的候選者等，在此情況下采用節(jié)點(diǎn)N2作為父節(jié)點(diǎn)。在如此獲得成本值相同的兩個(gè)父節(jié)點(diǎn)的情況下，采用一個(gè)節(jié)點(diǎn)作為父節(jié)點(diǎn)，然而，作為替代父節(jié)點(diǎn)的其它候選者可以保留節(jié)點(diǎn)ID。如果獲得了三個(gè)或更多父節(jié)點(diǎn)候選者，則恰當(dāng)?shù)剡x擇排除一個(gè)已采用節(jié)點(diǎn)之外的剩余父節(jié)點(diǎn)候選者之一。例如，選擇節(jié)點(diǎn)ID值最小的節(jié)點(diǎn)候選者。圖29C示出了在把替代父節(jié)點(diǎn)的信息添加到狄杰克斯特拉算法的處理結(jié)果的情況下的樹(shù)1的處理結(jié)果。如果獲得替代父節(jié)點(diǎn)，則在替代父節(jié)點(diǎn)信息中保留其節(jié)點(diǎn)ID。在此情況下，節(jié)點(diǎn)N2是中繼節(jié)點(diǎn)N6的父節(jié)點(diǎn)。這樣，存在作為以相同成本“2”呈現(xiàn)對(duì)根節(jié)點(diǎn)Nr的可達(dá)性的父節(jié)點(diǎn)的中繼節(jié)點(diǎn)N5，因此將節(jié)點(diǎn)N5保存作為替代父節(jié)點(diǎn)。由于在中繼節(jié)點(diǎn)N1到N5中不存在替代父節(jié)點(diǎn)候選者，所以通過(guò)一條替代父節(jié)點(diǎn)信息來(lái)保留表示不存在的值，例如“0”。在執(zhí)行狄杰克斯特拉算法過(guò)程的時(shí)候，在具有通過(guò)使用由獲取上述替代父節(jié)點(diǎn)信息的設(shè)計(jì)結(jié)果而獲得的路由來(lái)容納用戶業(yè)務(wù)的方案的情況下，由于諸如路由上剩余帶域不足的原因，所以不能在指定的中繼節(jié)點(diǎn)N處容納業(yè)務(wù)，從而有必要改變路由。在這種情況下，通過(guò)查詢包括此中繼節(jié)點(diǎn)N的樹(shù)的替代父節(jié)點(diǎn)信息，搜索是否存在旁路(bypass)該鏈路的任何替代父節(jié)點(diǎn)，并且，如果存在這種節(jié)點(diǎn)，則以此替代父節(jié)點(diǎn)來(lái)取代父節(jié)點(diǎn)，因此變至具有相同可消耗帶域的不同路由。此方案消除了從頭開(kāi)始重新設(shè)計(jì)的必要，并使得能夠快速進(jìn)行路由設(shè)計(jì)。假定網(wǎng)絡(luò)管理設(shè)備10對(duì)于圖13中的網(wǎng)絡(luò)保持圖31中的拓?fù)浣Y(jié)構(gòu)信息。在此，路由設(shè)計(jì)單元例如通過(guò)實(shí)施例4中所述的方法來(lái)進(jìn)行路由設(shè)計(jì)。當(dāng)在各樹(shù)中獲得評(píng)估值的時(shí)候，如上所述在狄杰克斯特拉算法計(jì)算過(guò)程中獲取替代父節(jié)點(diǎn)信息。圖30A-30D示出其結(jié)果。此時(shí)，與前述情況相同，假定中繼節(jié)點(diǎn)N1被選為具有最小總評(píng)估值的節(jié)點(diǎn)并且如圖19所示地分配帶域。在此，如圖31所示，鏈路2-6具有5Mbps小的帶寬(在此所指的帶寬可以是物理帶寬或者是剩余帶域)，并且判斷鏈路2-6不能容納要求分配10Mbps的用戶業(yè)務(wù)。此判斷可以由路由設(shè)計(jì)單元做出，也可以由操作者做出并輸入。在判斷不能容納此業(yè)務(wù)的情況下，路由設(shè)計(jì)單元通過(guò)使用圖30中的樹(shù)信息來(lái)檢查是否存在對(duì)鏈路2-6進(jìn)行旁路并具有相同可消耗帶域的不同路由。在此例中，已獲取的路由是其根節(jié)點(diǎn)Nr為中繼節(jié)點(diǎn)N1的樹(shù)的一部分，因此路由設(shè)計(jì)單元通過(guò)參照樹(shù)1的表來(lái)檢查是否存在關(guān)于位于鏈路2-6下游的中繼節(jié)點(diǎn)N6的替代父節(jié)點(diǎn)信息。結(jié)果，對(duì)于中繼節(jié)點(diǎn)N6，路由設(shè)計(jì)單元選擇輸入替代父節(jié)點(diǎn)信息中的中繼節(jié)點(diǎn)N5作為可以以相同成本到達(dá)中繼節(jié)點(diǎn)N1的節(jié)點(diǎn)，并獲得通過(guò)中繼節(jié)點(diǎn)N5到達(dá)中繼節(jié)點(diǎn)N1的路由。因此，依照中繼節(jié)點(diǎn)N5的父節(jié)點(diǎn)信息，路由設(shè)計(jì)單元選擇鏈路5-6和鏈路1-5作為從中繼節(jié)點(diǎn)N6延伸到中繼節(jié)點(diǎn)N1的路由，然后從當(dāng)前路由信息中刪除鏈路2-6，并利用關(guān)于新路由鏈路5-6、節(jié)點(diǎn)N5、鏈路1-5及其端口的信息來(lái)取代它，從而使得可以獲得如圖32中的新路由所示的路由，即具有相同可消耗帶域的不同路由。圖32中的設(shè)計(jì)結(jié)果例如在圖33中示出。<實(shí)施例11>與上述的實(shí)施例10相比較，實(shí)施例11的區(qū)別在于即使在完成路由設(shè)計(jì)之后也保留有關(guān)設(shè)計(jì)的信息，而其它配置是相同的。因此，省略對(duì)與上述實(shí)施例10中相同的配置的重復(fù)說(shuō)明。在實(shí)施例11中，路由設(shè)計(jì)單元在完成路由設(shè)計(jì)時(shí)把樹(shù)信息作為關(guān)于用戶設(shè)計(jì)的信息存儲(chǔ)(保留)在存儲(chǔ)單元13處，從而以后可以迅速改變已設(shè)計(jì)好的用戶路由。要保留的樹(shù)信息包含如上述實(shí)施例10中的替代父節(jié)點(diǎn)信息。假定網(wǎng)絡(luò)管理設(shè)備10為圖13所示的網(wǎng)絡(luò)保留如圖35所示的拓?fù)浣Y(jié)構(gòu)信息。在實(shí)施例11中，接受圖37A所示的用戶1的用戶信息，并且路由設(shè)計(jì)單元通過(guò)執(zhí)行如上述實(shí)施例4中的設(shè)計(jì)來(lái)獲取如圖38A所示的設(shè)計(jì)結(jié)果。注意，假定A是分配給用戶1的VLANID。此時(shí)，以與實(shí)施例10中執(zhí)行的相同方式，在狄杰克斯特拉算法計(jì)算時(shí)獲取替代父節(jié)點(diǎn)信息，并且獲得如圖38C所示的樹(shù)信息。在此，只描述關(guān)于樹(shù)1的信息。路由設(shè)計(jì)單元保留圖38A中的設(shè)計(jì)結(jié)果以及圖38C中的樹(shù)信息作為用戶1的設(shè)計(jì)相關(guān)信息。例如，可以在存儲(chǔ)單元13中建立用于管理用戶信息的數(shù)據(jù)庫(kù)，并且可以將設(shè)計(jì)相關(guān)信息保留在此數(shù)據(jù)庫(kù)中或者也可以將其存儲(chǔ)在存儲(chǔ)器中。由于容納了用戶1，所以要將拓?fù)浣Y(jié)構(gòu)信息改變?yōu)槿鐖D36所示。圖36示出了從圖35中的拓?fù)浣Y(jié)構(gòu)信息中減去分配給用戶1的帶寬量而構(gòu)成的拓?fù)浣Y(jié)構(gòu)信息。此外，假定接受如圖37B所示的用戶2的用戶信息的情況。與用戶1的情況一樣，路由設(shè)計(jì)單元獲取如圖38B和38D所示的信息項(xiàng)。注意，B是分配給用戶2的VLANID。此時(shí)，從圖36中可以理解在鏈路2-6中必須分配給用戶2的帶寬不足。在此，如果用戶2必須采用此路由，或者如果因此發(fā)生沖突，則路由設(shè)計(jì)單元在設(shè)置諸如給予向最新路由優(yōu)先級(jí)等的規(guī)則的情況下改變用于用戶1的路由。首先，路由設(shè)計(jì)單元從已容納的用戶中搜索使用鏈路2-6的用戶，如果存在這樣的用戶，則路由設(shè)計(jì)單元檢查對(duì)于此用戶是否存在可以對(duì)鏈路2-6進(jìn)行旁路并具有相同可消耗帶寬的路由。在此例中，從圖38A中的信息中檢測(cè)到用戶1為使用鏈路2-6的已容納用戶。然后，從圖38C中的樹(shù)信息中識(shí)別出如上述實(shí)施例10存在由鏈路1-5、中繼節(jié)點(diǎn)N5和鏈路5-6構(gòu)成的旁路路由，并且將用于用戶1的路由改變?yōu)槿鐖D39所示。因此，對(duì)于用戶1存在具有相同可消耗帶寬的不同路由，從而容納用戶1的路由被改變?yōu)楝F(xiàn)在獲取的新路由，因此拓?fù)浣Y(jié)構(gòu)信息變成如圖40所示。結(jié)果，在圖36中呈現(xiàn)不足的鏈路2-6的帶寬變?yōu)榇蟮米阋匀菁{用戶2，從而可以沒(méi)有任何困難地容納用戶2。本發(fā)明不限于上述的說(shuō)明性示例，而是當(dāng)然可以在不偏離本發(fā)明主旨的范圍之內(nèi)以各種形式進(jìn)行修改。權(quán)利要求1.一種路由設(shè)計(jì)方法，用于在網(wǎng)絡(luò)管理設(shè)備中設(shè)計(jì)多個(gè)用戶站點(diǎn)之間的通信路由，所述網(wǎng)絡(luò)管理設(shè)備連接到網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)，所述網(wǎng)絡(luò)通過(guò)多個(gè)中繼節(jié)點(diǎn)和多條鏈路將多個(gè)用戶站點(diǎn)彼此連接，該方法包括以下步驟接受用戶信息的輸入，所述用戶信息包含關(guān)于接入鏈路的帶寬的信息和表示中繼節(jié)點(diǎn)的信息，所述接入鏈路用作用于將各用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路，所述中繼節(jié)點(diǎn)通過(guò)所述接入鏈路連接到用戶站點(diǎn)；獲取用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中，每個(gè)用戶站點(diǎn)是一用戶業(yè)務(wù)流進(jìn)/流出網(wǎng)絡(luò)所經(jīng)由的點(diǎn)；根據(jù)所述用戶信息和所述拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，獲得通信中繼端口的通信帶寬的上限，并進(jìn)行路由設(shè)計(jì)以使得用戶站點(diǎn)由樹(shù)形路由連接；以及輸出所述路由設(shè)計(jì)的結(jié)果。2.根據(jù)權(quán)利要求1所述的路由設(shè)計(jì)方法，其中，通過(guò)將位于多個(gè)用戶站點(diǎn)之間的每個(gè)中繼節(jié)點(diǎn)中的任意端口的通信帶寬上限分配為，等于或小于該任意端口所屬節(jié)點(diǎn)中的其它端口的通信帶寬上限的總和，來(lái)進(jìn)行所述路由設(shè)計(jì)。3.根據(jù)權(quán)利要求1所述的路由設(shè)計(jì)方法，其中，所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得以每個(gè)中繼節(jié)點(diǎn)作為樹(shù)根的樹(shù)形路由；定義表示通信非中繼節(jié)點(diǎn)的條件；以及通過(guò)從構(gòu)成樹(shù)形路由的多個(gè)中繼節(jié)點(diǎn)中排除適合該條件的中繼節(jié)點(diǎn)來(lái)獲得通信路由。4.根據(jù)權(quán)利要求1所述的路由設(shè)計(jì)方法，其中，所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得樹(shù)形路由，其樹(shù)根是作為通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的站點(diǎn)容納節(jié)點(diǎn)；對(duì)于構(gòu)成樹(shù)形路由的所有中繼節(jié)點(diǎn)獲得評(píng)估值，該評(píng)估值是根據(jù)將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的接入鏈路上的可用帶域并且根據(jù)從每個(gè)用戶站點(diǎn)到達(dá)所需的中繼節(jié)點(diǎn)的數(shù)量而獲取的；以及獲得通過(guò)以最小跳躍計(jì)數(shù)把基于評(píng)估值選擇的中繼節(jié)點(diǎn)連接到每個(gè)站點(diǎn)而建立的最短逐跳路由。5.根據(jù)權(quán)利要求2所述的路由設(shè)計(jì)方法，其中，所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得以每個(gè)中繼節(jié)點(diǎn)作為樹(shù)根的樹(shù)形路由；定義表示通信非中繼節(jié)點(diǎn)的條件；從構(gòu)成樹(shù)形路由的多個(gè)中繼節(jié)點(diǎn)中排除適合該條件的中繼節(jié)點(diǎn)；以及在對(duì)樹(shù)形路由進(jìn)行排除之后，針對(duì)該樹(shù)形路由以使分配給各鏈路的帶域的總和最小化的方式來(lái)分配帶域。6.根據(jù)權(quán)利要求2所述的路由設(shè)計(jì)方法，其中，所述進(jìn)行路由設(shè)計(jì)的步驟包括獲得樹(shù)形路由，其樹(shù)根是作為通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的站點(diǎn)容納節(jié)點(diǎn)；對(duì)于構(gòu)成樹(shù)形路由的所有中繼節(jié)點(diǎn)獲得評(píng)估值，該評(píng)估值是根據(jù)將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的接入鏈路上的可用帶域并且根據(jù)從每個(gè)用戶站點(diǎn)到達(dá)所需的中繼節(jié)點(diǎn)的數(shù)量而獲取的；獲得通過(guò)以最小跳躍計(jì)數(shù)把基于評(píng)估值選擇的中繼節(jié)點(diǎn)連接到每個(gè)站點(diǎn)而建立的最短逐跳路由；以及為最短逐跳路由分配通信帶域。7.根據(jù)權(quán)利要求4所述的路由設(shè)計(jì)方法，其中，預(yù)先獲得和存儲(chǔ)關(guān)于其樹(shù)根是能夠成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)的樹(shù)形路由的信息，并且當(dāng)進(jìn)行路由設(shè)計(jì)時(shí)，將其讀出并由此進(jìn)行使用。8.根據(jù)權(quán)利要求3或4所述的路由設(shè)計(jì)方法，其中，在從設(shè)計(jì)目標(biāo)中排除端口計(jì)數(shù)為“1”并且不是用戶站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)以及與其相連接的所有鏈路之后，進(jìn)行所述路由設(shè)計(jì)。9.根據(jù)權(quán)利要求3或4所述的路由設(shè)計(jì)方法，其中，如果以把網(wǎng)絡(luò)劃分成多個(gè)子域的方式來(lái)管理該網(wǎng)絡(luò)，則在從設(shè)計(jì)目標(biāo)中排除屬于不包括通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的子域的節(jié)點(diǎn)并且還排除與其相連接的所有鏈路之后，進(jìn)行所述路由設(shè)計(jì)。10.根據(jù)權(quán)利要求1到7中的任何一項(xiàng)所述的路由設(shè)計(jì)方法，其中，如果在獲得樹(shù)形路由時(shí)獲取了可以從未指定的中繼節(jié)點(diǎn)以相同中繼計(jì)數(shù)到達(dá)根節(jié)點(diǎn)的不同路由，則將關(guān)于該不同路由的信息保留為屬于該節(jié)點(diǎn)的信息。11.根據(jù)權(quán)利要求1到7中的任何一項(xiàng)所述的路由設(shè)計(jì)方法，其中，如果在獲得樹(shù)形路由時(shí)獲取了可以從未指定的中繼節(jié)點(diǎn)以相同中繼計(jì)數(shù)到達(dá)根節(jié)點(diǎn)的不同路由，則將關(guān)于該不同路由的信息保留為屬于該節(jié)點(diǎn)的信息，并且其中，在完成路由設(shè)計(jì)之后，保留路由設(shè)計(jì)的結(jié)果和關(guān)于所述不同路由的信息。12.根據(jù)權(quán)利要求1到7中的任何一項(xiàng)所述的路由設(shè)計(jì)方法，還包括向各中繼節(jié)點(diǎn)傳送設(shè)置信息并使中繼節(jié)點(diǎn)設(shè)置路由的步驟，該設(shè)置信息包含用于指定用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的端口的信息；以及用于指示關(guān)于每個(gè)中繼節(jié)點(diǎn)的通信帶域的信息。13.一種與網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)相連接的網(wǎng)絡(luò)管理設(shè)備，所述網(wǎng)絡(luò)通過(guò)多個(gè)中繼節(jié)點(diǎn)和多條鏈路將多個(gè)用戶站點(diǎn)彼此連接，所述網(wǎng)絡(luò)管理設(shè)備包括輸入單元，其接受用戶信息的輸入，所述用戶信息包含關(guān)于接入鏈路的帶寬的信息和表示中繼節(jié)點(diǎn)的信息，所述接入鏈路用作用于將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路，所述中繼節(jié)點(diǎn)通過(guò)所述接入鏈路連接到用戶站點(diǎn)；拓?fù)浣Y(jié)構(gòu)獲取單元，其獲取用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中每個(gè)用戶站點(diǎn)是一用戶業(yè)務(wù)流進(jìn)/流出網(wǎng)絡(luò)所經(jīng)過(guò)的點(diǎn)；路由設(shè)計(jì)單元，其根據(jù)用戶信息和拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，獲得通信中繼端口的通信帶寬上限，并進(jìn)行路由設(shè)計(jì)以使得由樹(shù)形路由來(lái)連接用戶站點(diǎn)；以及路由輸出單元，其輸出路由設(shè)計(jì)的結(jié)果。14.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元將位于多個(gè)用戶站點(diǎn)之間的每個(gè)中繼節(jié)點(diǎn)中的任意端口的通信帶寬上限分配成，等于或小于該任意端口所屬節(jié)點(diǎn)中的其它端口的通信帶寬上限的總和。15.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元獲得以每個(gè)中繼節(jié)點(diǎn)作為樹(shù)根的樹(shù)形路由，定義表示通信非中繼節(jié)點(diǎn)的條件，并且通過(guò)從構(gòu)成樹(shù)形路由的多個(gè)中繼節(jié)點(diǎn)中排除適合該條件的中繼節(jié)點(diǎn)來(lái)獲得通信路由。16.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元執(zhí)行以下操作獲得樹(shù)形路由，該樹(shù)形路由的樹(shù)根是作為通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的站點(diǎn)容納節(jié)點(diǎn)；對(duì)于構(gòu)成樹(shù)形路由的所有中繼節(jié)點(diǎn)獲得評(píng)估值，該評(píng)估值是根據(jù)將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的接入鏈路上的可用帶域并且根據(jù)從每個(gè)用戶站點(diǎn)到達(dá)所需的中繼節(jié)點(diǎn)的數(shù)量而獲取的；以及獲得通過(guò)以最小跳躍計(jì)數(shù)把基于評(píng)估值選擇的中繼節(jié)點(diǎn)連接到每個(gè)站點(diǎn)而建立的最短逐跳路由。17.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元獲得以每個(gè)中繼節(jié)點(diǎn)作為樹(shù)根的樹(shù)形路由，定義表示通信非中繼節(jié)點(diǎn)的條件，從構(gòu)成樹(shù)形路由的多個(gè)中繼節(jié)點(diǎn)中排除適合該條件的中繼節(jié)點(diǎn)，以及在對(duì)樹(shù)形路由進(jìn)行排除之后針對(duì)該樹(shù)形路由以使分配給各鏈路的帶域的總和最小化的方式分配帶域。18.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元執(zhí)行以下操作獲得樹(shù)形路由，該樹(shù)形路由的樹(shù)根是作為通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的站點(diǎn)容納節(jié)點(diǎn)；對(duì)于構(gòu)成樹(shù)形路由的所有中繼節(jié)點(diǎn)獲得評(píng)估值，該評(píng)估值是根據(jù)將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的接入鏈路上的可用帶域并且根據(jù)從每個(gè)用戶站點(diǎn)到達(dá)所需的中繼節(jié)點(diǎn)的數(shù)量而獲取的；獲得通過(guò)以最小跳躍計(jì)數(shù)把基于評(píng)估值選擇的中繼節(jié)點(diǎn)連接到每個(gè)站點(diǎn)而建立的最短逐跳路由；以及為最短逐跳路由分配通信帶域。19.根據(jù)權(quán)利要求16所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元預(yù)先獲得和存儲(chǔ)關(guān)于其樹(shù)根是能夠成為站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)的樹(shù)形路由的信息，并且當(dāng)進(jìn)行路由設(shè)計(jì)時(shí)讀出并由此使用所述關(guān)于樹(shù)形路由的信息。20.根據(jù)權(quán)利要求15或16所述的網(wǎng)絡(luò)管理設(shè)備，其中，所述路由設(shè)計(jì)單元在從設(shè)計(jì)目標(biāo)中排除端口計(jì)數(shù)為“1”并且不是用戶站點(diǎn)容納節(jié)點(diǎn)的中繼節(jié)點(diǎn)以及與其相連接的所有鏈路之后進(jìn)行路由設(shè)計(jì)。21.根據(jù)權(quán)利要求15或16所述的網(wǎng)絡(luò)管理設(shè)備，其中，如果以把網(wǎng)絡(luò)劃分成多個(gè)子域的方式來(lái)管理該網(wǎng)絡(luò)，則所述路由設(shè)計(jì)單元在從設(shè)計(jì)目標(biāo)中排除屬于不包括通過(guò)接入鏈路連接到用戶站點(diǎn)的中繼節(jié)點(diǎn)的子域的節(jié)點(diǎn)并且還排除與其相連接的所有鏈路之后，進(jìn)行路由設(shè)計(jì)。22.根據(jù)權(quán)利要求13到19中的任何一項(xiàng)所述的網(wǎng)絡(luò)管理設(shè)備，其中，如果在獲得樹(shù)形路由時(shí)獲取了可以從未指定的中繼節(jié)點(diǎn)以相同中繼計(jì)數(shù)到達(dá)根節(jié)點(diǎn)的不同路由，則所述路由設(shè)計(jì)單元保留關(guān)于該不同路由的信息作為屬于該節(jié)點(diǎn)的信息。23.根據(jù)權(quán)利要求13到19中的任何一項(xiàng)所述的網(wǎng)絡(luò)管理設(shè)備，其中，如果在獲得樹(shù)形路由時(shí)獲取了可以從未指定的中繼節(jié)點(diǎn)以相同中繼計(jì)數(shù)到達(dá)根節(jié)點(diǎn)的不同路由，則所述路由設(shè)計(jì)單元保留關(guān)于該不同路由的信息作為屬于該節(jié)點(diǎn)的信息，并且其中在完成路由設(shè)計(jì)之后，保留路由設(shè)計(jì)的結(jié)果和關(guān)于所述不同路由的信息。24.根據(jù)權(quán)利要求13到19中的任何一項(xiàng)所述的網(wǎng)絡(luò)管理設(shè)備，還包括用于向各個(gè)中繼節(jié)點(diǎn)傳送設(shè)置信息并使中繼節(jié)點(diǎn)設(shè)置路由的網(wǎng)絡(luò)設(shè)置單元，所述設(shè)置信息包含用于指定用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的端口的信息；以及用于指示關(guān)于每個(gè)中繼節(jié)點(diǎn)的通信帶域的信息。25.一種網(wǎng)絡(luò)系統(tǒng)，包括網(wǎng)絡(luò)，用于通過(guò)多個(gè)中繼節(jié)點(diǎn)和多條鏈路將多個(gè)用戶站點(diǎn)彼此連接；和連接到所述中繼節(jié)點(diǎn)的網(wǎng)絡(luò)管理設(shè)備，所述網(wǎng)絡(luò)管理設(shè)備包括輸入單元，其接受用戶信息的輸入，所述用戶信息包含關(guān)于接入鏈路的帶寬的信息和表示中繼節(jié)點(diǎn)的信息，所述接入鏈路用作用于將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路，所述中繼節(jié)點(diǎn)通過(guò)所述接入鏈路連接到用戶站點(diǎn)；拓?fù)浣Y(jié)構(gòu)獲取單元，其獲取用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中每個(gè)用戶站點(diǎn)是一用戶業(yè)務(wù)流進(jìn)/流出網(wǎng)絡(luò)所經(jīng)過(guò)的點(diǎn)；路由設(shè)計(jì)單元，其根據(jù)用戶信息和拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，獲得通信中繼端口的通信帶寬上限，并進(jìn)行路由設(shè)計(jì)以使得由樹(shù)形路由來(lái)連接用戶站點(diǎn)；以及路由輸出單元，其輸出路由設(shè)計(jì)的結(jié)果，所述中繼節(jié)點(diǎn)包括輸入單元，其接受通信業(yè)務(wù)；輸出單元，其通過(guò)端口把業(yè)務(wù)輸出到下一節(jié)點(diǎn)；設(shè)置獲取單元，其接收來(lái)自網(wǎng)絡(luò)管理設(shè)備的設(shè)置信息；以及設(shè)置單元，其根據(jù)所述設(shè)置信息對(duì)輸出單元的端口進(jìn)行設(shè)置。26.一種在網(wǎng)絡(luò)系統(tǒng)中操作的網(wǎng)絡(luò)管理方法，所述網(wǎng)絡(luò)系統(tǒng)包括用于通過(guò)多個(gè)中繼節(jié)點(diǎn)和多條鏈路將多個(gè)用戶站點(diǎn)彼此連接的網(wǎng)絡(luò)，和連接到所述中繼節(jié)點(diǎn)的網(wǎng)絡(luò)管理設(shè)備，所述網(wǎng)絡(luò)管理設(shè)備執(zhí)行以下步驟接受用戶信息的輸入，所述用戶信息包含關(guān)于接入鏈路的帶寬的信息和表示中繼節(jié)點(diǎn)的信息，所述接入鏈路用作用于將每個(gè)用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路，所述中繼節(jié)點(diǎn)通過(guò)所述接入鏈路連接到用戶站點(diǎn)；獲取用于對(duì)多個(gè)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，其中，每個(gè)用戶站點(diǎn)是一用戶業(yè)務(wù)流進(jìn)/流出網(wǎng)絡(luò)所經(jīng)過(guò)的點(diǎn)；根據(jù)所述用戶信息和所述拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口，獲得通信中繼端口的通信帶寬上限，并進(jìn)行路由設(shè)計(jì)以使得由樹(shù)形路由連接用戶站點(diǎn)；以及輸出路由設(shè)計(jì)的結(jié)果，所述中繼節(jié)點(diǎn)執(zhí)行以下步驟接收來(lái)自網(wǎng)絡(luò)管理設(shè)備的設(shè)置信息；以及根據(jù)所述設(shè)置信息來(lái)設(shè)置輸出單元的端口。全文摘要路由設(shè)計(jì)方法。提供一種容易地進(jìn)行用于有效容納用戶業(yè)務(wù)的路由設(shè)計(jì)的技術(shù)。當(dāng)在與通過(guò)多個(gè)中繼節(jié)點(diǎn)和鏈路把多個(gè)用戶站點(diǎn)彼此連接的網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)相連接的網(wǎng)絡(luò)管理設(shè)備中設(shè)計(jì)用戶站點(diǎn)間的通信路由時(shí)，執(zhí)行以下操作接受用戶信息的輸入，該用戶信息包含關(guān)于接入鏈路的帶寬的信息和表示中繼節(jié)點(diǎn)的信息，該接入鏈路用作將各用戶站點(diǎn)連接到中繼節(jié)點(diǎn)的鏈路，該中繼節(jié)點(diǎn)通過(guò)所述接入鏈路連接到用戶站點(diǎn)；獲取用于對(duì)用戶站點(diǎn)之間的通信進(jìn)行中繼的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息；基于用戶信息和拓?fù)浣Y(jié)構(gòu)信息獲得通信中繼端口和通信非中繼端口；獲得通信中繼端口上的用戶可用的通信帶寬上限；執(zhí)行路由設(shè)計(jì)以使得用戶站點(diǎn)由樹(shù)形路由連接；以及輸出路由設(shè)計(jì)的結(jié)果。文檔編號(hào)G06F15/173GK1642111SQ20051000057公開(kāi)日2005年7月20日申請(qǐng)日期2005年1月7日優(yōu)先權(quán)日2004年1月13日發(fā)明者永田晃,宮崎啟二,上野仁申請(qǐng)人:富士通株式會(huì)社