專利名稱：獲取網(wǎng)絡(luò)中傳輸速度的電子信息的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及獲取關(guān)于在非循環(huán)網(wǎng)絡(luò)，特別是IEEE1394總線網(wǎng)絡(luò)的節(jié)點(diǎn)之間的傳輸速度的電子的信息的方法和設(shè)備。
背景技術(shù)：
由使用數(shù)據(jù)總線連接的，并通過(guò)總線在總線之間交換數(shù)據(jù)的電子設(shè)備組成網(wǎng)絡(luò)。電子設(shè)備稱為網(wǎng)絡(luò)節(jié)點(diǎn)，或簡(jiǎn)稱為節(jié)點(diǎn)。如果在網(wǎng)絡(luò)的兩個(gè)各自的節(jié)點(diǎn)之間明確地有一個(gè)傳輸路徑，網(wǎng)絡(luò)稱為非循環(huán)網(wǎng)絡(luò)。
根據(jù)使用的數(shù)據(jù)總線和連接到電子設(shè)備，數(shù)據(jù)總線有不同的網(wǎng)絡(luò)標(biāo)準(zhǔn)。近來(lái)給予很多注意的網(wǎng)絡(luò)標(biāo)準(zhǔn)是標(biāo)準(zhǔn)IEEE1394。標(biāo)準(zhǔn)IEEE1394提供了特別適合于支持任何要求類型的多媒體設(shè)備之間的數(shù)據(jù)交換的標(biāo)準(zhǔn)。根據(jù)標(biāo)準(zhǔn)IEEE1394配置的數(shù)據(jù)總線能連接到個(gè)人計(jì)算機(jī)和它的外設(shè)，如打印機(jī)，掃描儀，CD-RW驅(qū)動(dòng)器和硬盤，能連接到家庭娛樂電子設(shè)備，如攝像機(jī)和電視機(jī)。
在根據(jù)標(biāo)準(zhǔn)IEEE1394或標(biāo)準(zhǔn)IEEE1394a的網(wǎng)絡(luò)中，所有節(jié)點(diǎn)必須能以速度S100發(fā)送數(shù)據(jù)，這相當(dāng)于近似100Mbps的傳輸速度。節(jié)點(diǎn)也能選擇性的支持速度S200或速度S200和S400。這里由涉及數(shù)據(jù)的物理交換的節(jié)點(diǎn)的，稱為物理層芯片(PHY芯片)的速度，確定在各個(gè)節(jié)點(diǎn)之間在比特傳輸層水平的交換的數(shù)據(jù)的最大傳輸速度，稱為PHY傳輸速度。此外，有安置在PHY芯片上面的IEEE1394網(wǎng)絡(luò)的協(xié)議層的，稱為連接層芯片(連接芯片)的各節(jié)點(diǎn)有進(jìn)一步的速度確定部件。節(jié)點(diǎn)的PHY芯片和連接芯片可以有不同的最大速度，在下面稱為節(jié)點(diǎn)的PHY速度或連接速度。然而，如果各個(gè)節(jié)點(diǎn)本身是傳輸?shù)臄?shù)據(jù)的起始節(jié)點(diǎn)或目的地節(jié)點(diǎn)，節(jié)點(diǎn)的連接芯片只涉及數(shù)據(jù)的傳輸。如果節(jié)點(diǎn)只在數(shù)據(jù)的傳輸時(shí)通過(guò)，因?yàn)楣?jié)點(diǎn)位于起始節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的傳輸連接上，只是它的PHY芯片涉及數(shù)據(jù)的傳輸。網(wǎng)絡(luò)總線的起始節(jié)點(diǎn)和一個(gè)或多個(gè)目的地節(jié)點(diǎn)之間的數(shù)據(jù)傳輸?shù)腜HY傳輸速度等于包括起始節(jié)點(diǎn)和一個(gè)或多個(gè)目的地節(jié)點(diǎn)的位于傳輸連接上的節(jié)點(diǎn)的PHY速度的最小值。數(shù)據(jù)傳輸?shù)淖畲髮?shí)際傳輸速度等于起始節(jié)點(diǎn)和一個(gè)或多個(gè)目的地節(jié)點(diǎn)的連接速度和傳輸數(shù)據(jù)的PHY傳輸速度的最小值。關(guān)于IEEE1394網(wǎng)絡(luò)，本發(fā)明只涉及在IEEE1394網(wǎng)絡(luò)中PHY傳輸速度的獲取，為此，不更多的考慮各個(gè)節(jié)點(diǎn)的連接速度。對(duì)不同的非循環(huán)網(wǎng)絡(luò)，PHY傳輸速度等于實(shí)際傳輸速度，因?yàn)槌松婕肮?jié)點(diǎn)的PHY速度之外，沒有必要考慮速度確定部件的速度，所以，也可以使用本發(fā)明獲取實(shí)際傳輸速度。下面，在最大實(shí)際傳輸速度的概念上使用周期傳輸速度，對(duì)在網(wǎng)絡(luò)站之間的數(shù)據(jù)傳輸?shù)淖畲笪锢頂?shù)據(jù)傳輸速度，使用周期PHY傳輸速度。
在IEEE1394總線網(wǎng)絡(luò)中，在節(jié)點(diǎn)之間可建立異步的通信連接和同步的通信連接。為了保證網(wǎng)絡(luò)上最高的可能的數(shù)據(jù)傳輸速率，知道網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)之間的傳輸速度是有利的。如果在網(wǎng)絡(luò)節(jié)點(diǎn)之間以最小支持速度進(jìn)行通信，速度S100，即使涉及數(shù)據(jù)交換的節(jié)點(diǎn)實(shí)現(xiàn)比最小的網(wǎng)絡(luò)速度更高速度的數(shù)據(jù)交換，增加了數(shù)據(jù)總線的帶寬。另一方面，如果試圖建立比涉及數(shù)據(jù)交換的節(jié)點(diǎn)之一的PHY速度高、或比起始節(jié)點(diǎn)的連接速度高、或比目的地節(jié)點(diǎn)的連接速度高的通信，因?yàn)閿?shù)據(jù)不能在這個(gè)涉及的節(jié)點(diǎn)中傳遞、發(fā)送、接收，所以此試圖失敗了。因此，為了能定義在網(wǎng)絡(luò)中任何數(shù)據(jù)交換的最佳傳輸速度，必須了解存在于網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點(diǎn)之間的傳輸速度，這是各自的PHY傳輸速度的知識(shí)。
非循環(huán)網(wǎng)絡(luò)具有分層。任何網(wǎng)絡(luò)節(jié)點(diǎn)有一個(gè)最大的父節(jié)點(diǎn)和與父節(jié)點(diǎn)直接連接的無(wú)、一個(gè)或多個(gè)子節(jié)點(diǎn)。這些直接的鄰近節(jié)點(diǎn)稱為相鄰的節(jié)點(diǎn)。從兩個(gè)相鄰的節(jié)點(diǎn)的PHY速度的最小值獲得兩個(gè)鄰近節(jié)點(diǎn)之間的PHY傳輸速度，如果兩個(gè)PHY速度之一不知道，兩個(gè)鄰近節(jié)點(diǎn)之間的PHY傳輸速度也不知道。
如果網(wǎng)絡(luò)的結(jié)構(gòu)變化，必須重新確定網(wǎng)絡(luò)的節(jié)點(diǎn)之間的傳輸速度。在實(shí)現(xiàn)為IEEE1394網(wǎng)絡(luò)的網(wǎng)絡(luò)情況中，在數(shù)據(jù)總線上執(zhí)行復(fù)位操作(總線復(fù)位)，特別是，如果電子設(shè)備連接到數(shù)據(jù)總線，或電子設(shè)備從數(shù)據(jù)總線斷開。在數(shù)據(jù)總線上復(fù)位操作的情況中，連接到數(shù)據(jù)總線的各IEEE1394節(jié)點(diǎn)發(fā)送自-ID信息項(xiàng)(ID標(biāo)識(shí)符)到其它的節(jié)點(diǎn)。這保證通知在網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，其它節(jié)點(diǎn)連接到網(wǎng)絡(luò)中。參考與稱為自-ID數(shù)據(jù)包一起發(fā)送的自-ID信息，確定網(wǎng)絡(luò)總線的總線拓?fù)涫强赡艿?。特別是，借助于自-ID數(shù)據(jù)包唯一確定的整數(shù)ID碼號(hào)能分配給各個(gè)節(jié)點(diǎn)。在復(fù)位操作后根據(jù)在總線上所有節(jié)點(diǎn)的端口狀態(tài)，由自-ID數(shù)據(jù)包的端口狀態(tài)字段，和由如何在IEEE1394總線上分配ID碼號(hào)，產(chǎn)生哪個(gè)節(jié)點(diǎn)是在總線拓?fù)渲邢噜彽?。本領(lǐng)域技術(shù)人員熟悉分配ID碼號(hào)的步驟，因此不再給出這方面的詳細(xì)介紹。此外，自-ID數(shù)據(jù)包包含關(guān)于各個(gè)節(jié)點(diǎn)的PHY速度的信息。
US專利5504757公開了一種確定在IEEE1394網(wǎng)絡(luò)的任意兩個(gè)節(jié)點(diǎn)之間的傳輸速度的方法，在網(wǎng)絡(luò)中對(duì)起始節(jié)點(diǎn)和目的地節(jié)點(diǎn)確定公共的前節(jié)點(diǎn)，在每種情況中，確定從起始節(jié)點(diǎn)到公共的前節(jié)點(diǎn)和從目的地節(jié)點(diǎn)到公共的前節(jié)點(diǎn)的傳輸速度，然后，從起始節(jié)點(diǎn)到目的地節(jié)點(diǎn)的傳輸速度設(shè)置為等于從輸出節(jié)點(diǎn)到公共的前節(jié)點(diǎn)的傳輸速度和從目的地節(jié)點(diǎn)到公共的前節(jié)點(diǎn)的速度的最小值。已知的方法不獲取包括連接速度的實(shí)際傳輸速度，而只相當(dāng)PHY傳輸速度。在提出的方法中，在建立通信連接前，在每種情況中，直接確定從起始節(jié)點(diǎn)到目的地節(jié)點(diǎn)的傳輸速度。
如果在網(wǎng)絡(luò)的同樣節(jié)點(diǎn)之間常常連續(xù)的執(zhí)行通信連接，同時(shí)沒有進(jìn)行總線復(fù)位操作，重復(fù)執(zhí)行確定最大傳輸速度的方法步驟等于浪費(fèi)計(jì)算能力。
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在非循環(huán)網(wǎng)絡(luò)中、特別是在IEEE1394總線網(wǎng)絡(luò)中加速數(shù)據(jù)交換的方法和設(shè)備。
通過(guò)選擇每次傳輸?shù)淖畲罂赡軅鬏斔俣?，在非循環(huán)網(wǎng)絡(luò)中加速數(shù)據(jù)交換實(shí)現(xiàn)本發(fā)明。為了確定此傳輸速度，需要涉及起始節(jié)點(diǎn)和涉及目的地節(jié)點(diǎn)之間的PHY傳輸速度的知識(shí)。為了確定在非循環(huán)網(wǎng)絡(luò)中所有連接鏈路的PHY傳輸速度，需要并評(píng)估提供網(wǎng)絡(luò)的拓?fù)渲R(shí)和網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)的各自PHY速度的電子的信息。本發(fā)明的進(jìn)一步的基礎(chǔ)是，只對(duì)從網(wǎng)絡(luò)的節(jié)點(diǎn)之間的所有傳輸連接集的傳輸連接的子集，即僅對(duì)在網(wǎng)絡(luò)的節(jié)點(diǎn)之間的所有傳輸連接的一些連接結(jié)構(gòu)必須獲取PHY傳輸速度，通過(guò)確定存在于包括節(jié)點(diǎn)本身的PHY傳輸速度之間的傳輸連接的節(jié)點(diǎn)PHY速度的各自的最小值來(lái)實(shí)現(xiàn)。對(duì)傳輸連接的其它子集，當(dāng)獲取一個(gè)子集的傳輸連接的PHY傳輸速度時(shí)，從已評(píng)估的PHY速度和從電子的拓?fù)湫畔@取PHY傳輸速度，例如，信息說(shuō)明在網(wǎng)絡(luò)中的相互關(guān)系中如何分配ID碼號(hào)為網(wǎng)絡(luò)中節(jié)點(diǎn)的排列的函數(shù)。因此對(duì)其它子集的傳輸連接，不需要獲取和評(píng)估存在于其它子集的各自傳輸連接的節(jié)點(diǎn)的所有PHY速度。這減少了確定PHY傳輸速度的電子信息要執(zhí)行的方法步驟，從而確定了要加速的PHY傳輸速度。如果存在于傳輸連接的節(jié)點(diǎn)的PHY速度的電子的信息是未知的或無(wú)效的，PHY傳輸速度的確定也包括關(guān)于未知的PHY傳輸速度的信息的特性。從獲取的關(guān)于PHY傳輸速度的電子的信息形成電子的表格，并在表格存儲(chǔ)器中存儲(chǔ)電子的表格，進(jìn)一步加速本方法。此實(shí)例給出如下的優(yōu)點(diǎn)，網(wǎng)絡(luò)的節(jié)點(diǎn)之間PHY傳輸速度的電子信息的提供可以消除不必要的計(jì)算步驟，這些步驟是在上面描述的現(xiàn)有技術(shù)中執(zhí)行的。在現(xiàn)有技術(shù)的方法中，如果不執(zhí)行復(fù)位操作，事實(shí)上在兩個(gè)節(jié)點(diǎn)之間數(shù)據(jù)的每次交換前重新確定PHY傳輸速度，因?yàn)镻HY傳輸速度是最后確定的。在根據(jù)本發(fā)明的方法的實(shí)例中，在網(wǎng)絡(luò)總線上的兩個(gè)復(fù)位操作之間，在兩個(gè)節(jié)點(diǎn)之間的各PHY傳輸速度只確定一次，然后與PHY傳輸速度的信息關(guān)聯(lián)的信息存儲(chǔ)在電子的表格中。那么對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的任何要求的組合不需要預(yù)先重新確定數(shù)據(jù)，能從此表格提取關(guān)于各自PHY傳輸速度的信息。省略了兩次確定PHY傳輸速度的要求。
根據(jù)本發(fā)明方法的另一有利的發(fā)展，考慮在電子的獲取存在于一個(gè)子集的各自傳輸連接的節(jié)點(diǎn)的PHY速度的最小值時(shí)，提供已獲取的PHY傳輸速度。此實(shí)例提供以下的優(yōu)點(diǎn)，當(dāng)借助于存在于各自傳輸連接的節(jié)點(diǎn)的PHY速度的各自最小值確定一個(gè)子集的傳輸連接的PHY傳輸速度時(shí)，有可能求助于已獲取的表現(xiàn)有問(wèn)題的傳輸連接的部分鏈路的傳輸連接的PHY傳輸速度。結(jié)果，從各部分鏈路的PHY傳輸速度開始，不必從涉及的節(jié)點(diǎn)的PHY速度重新確定各部分鏈路的PHY傳輸速度，可獲取有問(wèn)題的傳輸連接的PHY傳輸速度。這再次減少了為了確定PHY傳輸速度的電子的信息執(zhí)行的方法步驟。
在分配每個(gè)節(jié)點(diǎn)ID碼號(hào)和每個(gè)節(jié)點(diǎn)直接與許多鄰近節(jié)點(diǎn)連接的網(wǎng)絡(luò)中，鄰近節(jié)點(diǎn)能包括一個(gè)父節(jié)點(diǎn)和無(wú)、一個(gè)或多個(gè)子節(jié)點(diǎn)的最大量，每個(gè)節(jié)點(diǎn)的ID碼號(hào)高于所有它的子節(jié)點(diǎn)的ID碼號(hào)，一個(gè)優(yōu)選的實(shí)例包括下面使用安置在網(wǎng)絡(luò)的節(jié)點(diǎn)之一的設(shè)備的自動(dòng)執(zhí)行的步驟a)從一組節(jié)點(diǎn)到所有節(jié)點(diǎn)的PHY傳輸速度還沒有確定的節(jié)點(diǎn)，定義有最低ID碼號(hào)的節(jié)點(diǎn)為當(dāng)前起始節(jié)點(diǎn)(A)和當(dāng)前交換節(jié)點(diǎn)(V)；b)從一組當(dāng)前交換節(jié)點(diǎn)(V)的鄰近節(jié)點(diǎn)到當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定的節(jié)點(diǎn)，如果此組不是空的，定義有最高ID碼號(hào)的節(jié)點(diǎn)為當(dāng)前目的地節(jié)點(diǎn)(Z)，否則執(zhí)行步驟e)；c)獲取從當(dāng)前起始節(jié)點(diǎn)(A)到當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY傳輸速度(SPD(A，Z))；d)當(dāng)前目的地節(jié)點(diǎn)(Z)的ID碼號(hào)存儲(chǔ)在交換節(jié)點(diǎn)ID棧存儲(chǔ)器中并重復(fù)步驟b)；e)只要交換節(jié)點(diǎn)ID棧存儲(chǔ)器仍包括至少節(jié)點(diǎn)ID碼號(hào)，從交換節(jié)點(diǎn)ID棧存儲(chǔ)器讀入ID碼號(hào)，關(guān)聯(lián)的節(jié)點(diǎn)定義為當(dāng)前交換節(jié)點(diǎn)(V)并重復(fù)步驟b)到d)；f)只要到所有節(jié)點(diǎn)的所有PHY傳輸速度還沒有確定的一組節(jié)點(diǎn)包括至少兩個(gè)節(jié)點(diǎn)，重復(fù)步驟a)到e)。
本發(fā)明的一個(gè)有利的實(shí)例是，當(dāng)從一組鄰近節(jié)點(diǎn)到當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定時(shí)，定義當(dāng)前目的地節(jié)點(diǎn)(Z)，不考慮ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)(A)到ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于從ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的各自的節(jié)點(diǎn)到當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度的對(duì)應(yīng)的值。此實(shí)例有下面的優(yōu)點(diǎn)，考慮從起始節(jié)點(diǎn)到目的地節(jié)點(diǎn)的PHY傳輸速度等于從目的地節(jié)點(diǎn)到起始節(jié)點(diǎn)的PHY傳輸速度。結(jié)果，在各個(gè)情況中所必須的是，確定從起始節(jié)點(diǎn)到ID碼號(hào)高于起始節(jié)點(diǎn)的ID碼號(hào)的目的地節(jié)點(diǎn)的PHY傳輸速度。
本發(fā)明的一個(gè)有利的改進(jìn)的實(shí)例提供，獲取當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度的值，如果此值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(diǎn)(A)到一組節(jié)點(diǎn)中的節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)(A)到此節(jié)點(diǎn)PHY傳輸速度設(shè)置為等于當(dāng)前起始節(jié)點(diǎn)(A)的PHY速度。此實(shí)例發(fā)現(xiàn)以下的事實(shí)，如果此值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，在非循環(huán)網(wǎng)絡(luò)中，從起始節(jié)點(diǎn)到所有其它節(jié)點(diǎn)的PHY傳輸速度由網(wǎng)絡(luò)的速度值確定。
根據(jù)本發(fā)明的方法的另一實(shí)例存在于以下的事實(shí)，獲取當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度值，如果當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度值未知或等于最小網(wǎng)絡(luò)速度的值，當(dāng)前目的地節(jié)點(diǎn)(Z)是當(dāng)前起始節(jié)點(diǎn)(A)的父節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)(A)到ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度的值。此實(shí)例考慮以下的事實(shí)，因?yàn)楫?dāng)前目的地節(jié)點(diǎn)是當(dāng)前起始節(jié)點(diǎn)的父節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)到有ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的目的地節(jié)點(diǎn)的所有傳輸連接，包括當(dāng)前起始節(jié)點(diǎn)和當(dāng)前目的地節(jié)點(diǎn)之間的傳輸連接。結(jié)果，這些PHY傳輸速度中沒有一個(gè)能高于當(dāng)前目的地節(jié)點(diǎn)的PHY速度。
本發(fā)明的一個(gè)發(fā)展提供，獲取當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度的值，如果當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(diǎn)(A)到一組節(jié)點(diǎn)中，當(dāng)前起始節(jié)點(diǎn)(A)到此節(jié)點(diǎn)的PHY傳輸速度還沒有確定，ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)，并低于當(dāng)前交換節(jié)點(diǎn)(V)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度設(shè)置為等于當(dāng)前交換節(jié)點(diǎn)(V)的PHY傳輸速度的值。此實(shí)例考慮以下的事實(shí)，已確定有低于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)，和高于它的傳輸路徑不包括當(dāng)前交換節(jié)點(diǎn)的當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的所有節(jié)點(diǎn)的PHY傳輸速度。在它的ID碼號(hào)低于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)和高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的余下的節(jié)點(diǎn)中，傳輸路徑包括當(dāng)前交換節(jié)點(diǎn)。結(jié)果，如果速度是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，由當(dāng)前交換節(jié)點(diǎn)的PHY速度確定從當(dāng)前起始節(jié)點(diǎn)到那些節(jié)點(diǎn)的PHY傳輸速度。
根據(jù)本發(fā)明的方法的另一發(fā)展存在于以下的事實(shí)，從當(dāng)前起始節(jié)點(diǎn)(A)到節(jié)點(diǎn)組中的節(jié)點(diǎn)的PHY傳輸速度已確定來(lái)確定一組節(jié)點(diǎn)中的最大ID碼號(hào)，如果當(dāng)前交換節(jié)點(diǎn)(V)的ID碼號(hào)等于最大ID碼號(hào)，當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度的值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(diǎn)(A)到有ID碼號(hào)高于當(dāng)前交換節(jié)點(diǎn)(V)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度設(shè)置為等于當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度的值。
根據(jù)本發(fā)明的設(shè)備的一個(gè)實(shí)例提供，微處理器包括控制裝置，起始節(jié)點(diǎn)定義裝置，交換節(jié)點(diǎn)定義裝置，目的地節(jié)點(diǎn)定義裝置，交換節(jié)點(diǎn)ID棧存儲(chǔ)器和速度確定裝置。此實(shí)例可以特別容易的和小型化的制造。
下面參考附圖和實(shí)例詳細(xì)的解釋本發(fā)明。
圖1顯示示例性的網(wǎng)絡(luò)拓?fù)?；圖2顯示不同的網(wǎng)絡(luò)拓?fù)?；圖3顯示更進(jìn)一步的網(wǎng)絡(luò)拓?fù)?；圖4顯示確定關(guān)于PHY傳輸速度的電子的信息的設(shè)備的框圖。
具體實(shí)施例方式
圖1顯示非循環(huán)網(wǎng)絡(luò)20的網(wǎng)絡(luò)拓?fù)?。網(wǎng)絡(luò)包括節(jié)點(diǎn)0-5。在總線復(fù)位操作后，給各個(gè)節(jié)點(diǎn)分配標(biāo)識(shí)符(ID)。此外，每個(gè)節(jié)點(diǎn)0-5有傳輸和接收物理數(shù)據(jù)的PHY速度。在總線復(fù)位操作后，每個(gè)節(jié)點(diǎn)0-5發(fā)送自-ID數(shù)據(jù)包或發(fā)送多個(gè)自-ID數(shù)據(jù)包到所有其它的節(jié)點(diǎn)0-5。假如關(guān)于PHY速度的信息是有效的，并且拓?fù)湫畔⑹且恢碌?，依靠?ID數(shù)據(jù)包以唯一定義的方式可以確定節(jié)點(diǎn)0-5的PHY速度和網(wǎng)絡(luò)20的拓?fù)洹４送?，?ID數(shù)據(jù)包揭示節(jié)點(diǎn)0-5的哪一個(gè)是直接鄰近的。由鄰近節(jié)點(diǎn)的PHY速度的最小值產(chǎn)生兩個(gè)鄰近節(jié)點(diǎn)之間的PHY傳輸速度，或如果兩個(gè)節(jié)點(diǎn)之一或兩個(gè)節(jié)點(diǎn)的關(guān)于PHY速度的信息是未知的或無(wú)效的，兩個(gè)鄰近節(jié)點(diǎn)之間的PHY傳輸速度是未知的。由自-ID數(shù)據(jù)包的端口狀態(tài)字段，和在總線復(fù)位操作(總線復(fù)位)后，根據(jù)在總線上的所有節(jié)點(diǎn)的端口狀態(tài)，由從在網(wǎng)絡(luò)20中的ID碼號(hào)如何分配的知識(shí)產(chǎn)生哪些節(jié)點(diǎn)是鄰近的。
網(wǎng)絡(luò)20的總線拓?fù)湟?guī)定網(wǎng)絡(luò)20的任何希望的節(jié)點(diǎn)，例如有ID碼號(hào)2的節(jié)點(diǎn)，有一個(gè)父節(jié)點(diǎn)的最大值，在此情況中，有ID碼號(hào)5，和沒有，一個(gè)或許多子節(jié)點(diǎn)的節(jié)點(diǎn)，在此情況中，有ID碼號(hào)0的節(jié)點(diǎn)和有ID碼號(hào)1的節(jié)點(diǎn)為直接的近鄰。以下面的方式分配ID碼號(hào)，例如節(jié)點(diǎn)2，任何希望的節(jié)點(diǎn)的ID碼號(hào)高于所有它的子節(jié)點(diǎn)的ID碼號(hào)，在此情況中是節(jié)點(diǎn)0和1。此外，以下面的方式配置網(wǎng)絡(luò)拓?fù)?，在各情況中，在網(wǎng)絡(luò)20的任意兩個(gè)節(jié)點(diǎn)之間只有一個(gè)傳輸路徑。稱此網(wǎng)絡(luò)為非循環(huán)網(wǎng)絡(luò)。
為了確定從有ID碼號(hào)ID(A)的起始節(jié)點(diǎn)(A)，例如節(jié)點(diǎn)0，到有ID碼號(hào)ID(Z)的目的地節(jié)點(diǎn)(Z)，例如有ID碼號(hào)5的節(jié)點(diǎn)5，首先確定在起始節(jié)點(diǎn)(A)0和有ID碼號(hào)ID(Z)＝2的交換節(jié)點(diǎn)(V)2之間的PHY傳輸速度SPD(A，V)。以唯一定義的方式，獲得PHY傳輸速度SPD(A，V)為起始節(jié)點(diǎn)(A)0和交換節(jié)點(diǎn)(V)2的PHY速度的最小值，或如果至少兩個(gè)PHY速度之一是未知的，PHY傳輸速度SPD(A，V)是未知的。
隨后，以模擬的方式，從交換節(jié)點(diǎn)(V)2的PHY速度和目的地節(jié)點(diǎn)(Z)5的PHY速度，確定交換節(jié)點(diǎn)(V)2和目的地節(jié)點(diǎn)(Z)5之間的PHY傳輸速度SPD(V，Z)。以唯一定義的方式，從起始節(jié)點(diǎn)(A)0和交換節(jié)點(diǎn)(V)2之間的PHY傳輸速度SPD(A，V)的最小值，和交換節(jié)點(diǎn)(V)2和目的地節(jié)點(diǎn)(Z)5之間的PHY傳輸速度SPD(V，Z)產(chǎn)生PHY傳輸速度SPD(A，Z)。如果至少兩個(gè)PHY傳輸速度SPD(A，V)之一或SPD(V，Z)是未知的，PHY傳輸速度SPD(A，Z)是未知的。
例如，如果要獲取從有ID碼號(hào)0的節(jié)點(diǎn)到有ID碼號(hào)4的節(jié)點(diǎn)的PHY傳輸速度，有ID碼號(hào)0的節(jié)點(diǎn)是起始節(jié)點(diǎn)(A)，有ID碼號(hào)4的節(jié)點(diǎn)是目的地節(jié)點(diǎn)(Z)。在起始節(jié)點(diǎn)(A)0和目的地節(jié)點(diǎn)(Z)4之間的傳輸路徑上有ID碼號(hào)2和ID碼號(hào)5的節(jié)點(diǎn)。有ID碼號(hào)2和ID碼號(hào)5的節(jié)點(diǎn)組成交換節(jié)點(diǎn)。為了確定PHY傳輸速度SPD(A，V)，首先確定在起始節(jié)點(diǎn)(A)0和第一交換節(jié)點(diǎn)(V1)2之間的PHY傳輸速度SPD(A，V1)。然后確定在第一交換節(jié)點(diǎn)(V1)2和第二交換節(jié)點(diǎn)(V2)5之間的PHY傳輸速度SPD(V1，V2)。從PHY傳輸速度SPD(A，V1)和PHY傳輸速度SPD(V1，V2)的最小值產(chǎn)生PHY傳輸速度SPD(A，V2)，或如果至少兩個(gè)PHY傳輸速度之一是未知的，PHY傳輸速度SPD(A，V2)是未知的。在確定第二交換節(jié)點(diǎn)(V2)5和目的地節(jié)點(diǎn)(Z)4之間的PHY傳輸速度SPD(V2，Z)后，從PHY傳輸速度SPD(A，V2)和SPD(V2，Z)的最小值，獲取從起始節(jié)點(diǎn)(A)0到目的地節(jié)點(diǎn)(Z)4的PHY傳輸速度SPD(A，Z)，或如果至少兩個(gè)PHY傳輸速度之一是未知的，PHY傳輸速度SPD(A，Z)是未知的。在此方式中，能增量的確定局域網(wǎng)的任何希望的節(jié)點(diǎn)之間PHY傳輸速度。
下面描述確定關(guān)于PHY傳輸速度的電子的信息的方法的一個(gè)例子。在總線復(fù)位操作后，接收自-ID數(shù)據(jù)包并將自-ID數(shù)據(jù)包存儲(chǔ)在存儲(chǔ)介質(zhì)中，以便用于評(píng)估。從自-ID數(shù)據(jù)包確定PHY速度和拓?fù)湫畔?，并使得可得到進(jìn)一步處理需要的此信息是可能的。
首先，有最低ID碼號(hào)的節(jié)點(diǎn)，就是說(shuō)有ID碼號(hào)0的節(jié)點(diǎn)定義為當(dāng)前起始節(jié)點(diǎn)并附加的定義為當(dāng)前交換節(jié)點(diǎn)。
從一組當(dāng)前交換節(jié)點(diǎn)的鄰近節(jié)點(diǎn)，在各種情況中，選擇有最高ID代碼號(hào)的節(jié)點(diǎn)并定義為當(dāng)前目的地節(jié)點(diǎn)。在選擇的例子中(比較圖1)，這是有ID碼號(hào)2的節(jié)點(diǎn)。在此情況中，從起始節(jié)點(diǎn)(A)0到當(dāng)前交換節(jié)點(diǎn)(V)0的PHY傳輸速度SPD(A，V)，等于起始節(jié)點(diǎn)的PHY速度(SPD(A，V)＝SPD(A，A))，或如果起始節(jié)點(diǎn)的PHY速度是未知的，這是未知的。此外，確定在當(dāng)前交換節(jié)點(diǎn)(V)0和當(dāng)前目的地節(jié)點(diǎn)(Z)2之間的PHY傳輸速度SPD(V，Z)。然后確定在起始節(jié)點(diǎn)(A)0和目的地節(jié)點(diǎn)(Z)2之間的PHY傳輸速度SPD(A，Z)，并以唯一定義的方式，從PHY傳輸速度SPD(A，V)和SPD(V，Z)的最小值獲得，或如果至少兩個(gè)PHY傳輸速度之一是未知的，這是未知的。
目的地節(jié)點(diǎn)的ID碼號(hào)存儲(chǔ)在交換節(jié)點(diǎn)ID棧存儲(chǔ)器中。關(guān)于特定PHY傳輸速度SPD(A，Z)的信息能以電子的形式存儲(chǔ)在表格存儲(chǔ)器中關(guān)于PHY傳輸速度的信息的表格中。
然后從一組當(dāng)前交換節(jié)點(diǎn)的鄰近節(jié)點(diǎn)選擇有最高ID碼號(hào)的節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)到此節(jié)點(diǎn)的PHY傳輸速度還沒有確定，并定義為新的當(dāng)前目的地節(jié)點(diǎn)。然后執(zhí)行上面描述的確定從當(dāng)前起始節(jié)點(diǎn)到當(dāng)前目的地節(jié)點(diǎn)的PHY傳輸速度SPD(A，Z)的方法步驟。
如果一組交換節(jié)點(diǎn)的鄰近節(jié)點(diǎn)是空的，從起始節(jié)點(diǎn)到此節(jié)點(diǎn)的PHY傳輸速度還沒有確定，讀入最近存儲(chǔ)在交換節(jié)點(diǎn)ID棧存儲(chǔ)器的ID碼號(hào)，相應(yīng)于讀入ID碼號(hào)的節(jié)點(diǎn)定義為新的當(dāng)前交換節(jié)點(diǎn)。
如上面描述的，那么，從新的當(dāng)前交換節(jié)點(diǎn)開始，降序ID碼號(hào)，確定從當(dāng)前起始節(jié)點(diǎn)到新的當(dāng)前交換節(jié)點(diǎn)的鄰近節(jié)點(diǎn)的PHY傳輸速度。這里，當(dāng)確定從當(dāng)前起始節(jié)點(diǎn)到當(dāng)前交換節(jié)點(diǎn)的PHY傳輸速度時(shí)，如果在表格存儲(chǔ)器中存儲(chǔ)此值，求助于存儲(chǔ)在表格存儲(chǔ)器中的值是可能的。如果從新的當(dāng)前交換節(jié)點(diǎn)的當(dāng)前起始節(jié)點(diǎn)到新的當(dāng)前交換節(jié)點(diǎn)的鄰近節(jié)點(diǎn)的所有的PHY傳輸速度已確定，從交換節(jié)點(diǎn)ID棧存儲(chǔ)器中讀入下一個(gè)ID碼號(hào)，重復(fù)定義當(dāng)前交換節(jié)點(diǎn)的方法步驟。然而，如果交換節(jié)點(diǎn)ID棧存儲(chǔ)器是空的，已確定從當(dāng)前交換節(jié)點(diǎn)到網(wǎng)絡(luò)20的所有的其它節(jié)點(diǎn)的PHY傳輸速度。由從一組到所有的其它節(jié)點(diǎn)的PHY傳輸速度還沒有確定的節(jié)點(diǎn)，選擇有最低ID碼號(hào)的節(jié)點(diǎn)方法繼續(xù)，并定義它為當(dāng)前起始節(jié)點(diǎn)和當(dāng)前交換節(jié)點(diǎn)。成對(duì)增加地確定網(wǎng)絡(luò)20的節(jié)點(diǎn)0-5(比較圖1)之間的所有PHY傳輸速度。
從關(guān)于PHY傳輸速度的信息可形成有關(guān)于PHY傳輸速度的電子的表格，并存儲(chǔ)到表格存儲(chǔ)器中。關(guān)于網(wǎng)絡(luò)的節(jié)點(diǎn)之間的特殊的PHY傳輸速度的存儲(chǔ)提供了相對(duì)上面描述的現(xiàn)有技術(shù)的解釋的優(yōu)點(diǎn)，而不考慮過(guò)去確定PHY傳輸速度的方法。
可優(yōu)化描述的方法。優(yōu)化的第一方式存在于以下的事實(shí)，當(dāng)從一組交換節(jié)點(diǎn)的鄰近節(jié)點(diǎn)到起始節(jié)點(diǎn)的PHY傳輸速度還沒有確定的節(jié)點(diǎn)選擇節(jié)點(diǎn)時(shí)，不考慮那些ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)。此優(yōu)化是基于以下的事實(shí)，從例如有ID碼號(hào)0的節(jié)點(diǎn)的第一節(jié)點(diǎn)，和例如有ID碼號(hào)5的節(jié)點(diǎn)的第二節(jié)點(diǎn)的PHY傳輸速度，等于從有ID碼號(hào)5的第二節(jié)點(diǎn)到有ID碼號(hào)0的第一節(jié)點(diǎn)的PHY傳輸速度。結(jié)果，兩個(gè)節(jié)點(diǎn)之間的PHY傳輸速度只需要確定一次。根據(jù)上面提出的方法的實(shí)例，在各種情況中，只計(jì)算ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)PHY傳輸速度是有利的。此優(yōu)化的結(jié)果是，不是必須在任何環(huán)境中執(zhí)行在網(wǎng)絡(luò)20中稱為根節(jié)點(diǎn)的有最高ID碼號(hào)的節(jié)點(diǎn)的方法步驟，這里，ID碼號(hào)5是具有最高ID碼號(hào)的節(jié)點(diǎn)。
方法的第二最優(yōu)化提供，在定義了當(dāng)前起始節(jié)點(diǎn)后，確定它的PHY傳輸速度，并檢測(cè)當(dāng)前起始節(jié)點(diǎn)的PHY傳輸速度相當(dāng)于最小的網(wǎng)絡(luò)速度或是未知的。如果這是以下情況，從當(dāng)前起始節(jié)點(diǎn)到所有其它節(jié)點(diǎn)的PHY傳輸速度也等于最小的網(wǎng)絡(luò)速度或是未知的，因?yàn)樵诟髑闆r中，由當(dāng)前起始節(jié)點(diǎn)的PHY速度確定所有的PHY傳輸速度。在此情況中，由重新確定當(dāng)前起始節(jié)點(diǎn)方法繼續(xù)。
方法的一個(gè)發(fā)展提供，如果是當(dāng)前起始節(jié)點(diǎn)的父節(jié)點(diǎn)，確定當(dāng)前目的地節(jié)點(diǎn)的PHY速度。如果當(dāng)前目的地節(jié)點(diǎn)的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度或如果這是未知的，當(dāng)前起始節(jié)點(diǎn)和它的ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)之間的PHY傳輸速度的值設(shè)置為，等于當(dāng)前目的地節(jié)點(diǎn)的PHY速度的值，即它們?cè)O(shè)置為等于最小的網(wǎng)絡(luò)速度的值或定義為未知的。這里描述的方法的上下文中，設(shè)置PHY傳輸速度的值等于PHY速度的值，因此，如果PHY速度是未知的，常常包括定義PHY傳輸速度的值為未知的。那么由定義新的當(dāng)前起始節(jié)點(diǎn)的方法步驟方法繼續(xù)。
為了說(shuō)明此最優(yōu)化，為了解釋再一次審查圖1。假設(shè)有ID碼號(hào)0和1的節(jié)點(diǎn)的PHY傳輸速度已確定，有ID碼號(hào)2的節(jié)點(diǎn)2定義為當(dāng)前輸出節(jié)點(diǎn)。此外，有ID碼號(hào)2的節(jié)點(diǎn)2定義為當(dāng)前交換節(jié)點(diǎn)。只是有ID碼號(hào)5的節(jié)點(diǎn)5與一組鄰近節(jié)點(diǎn)關(guān)聯(lián)，從當(dāng)前起始節(jié)點(diǎn)到此鄰近節(jié)點(diǎn)的PHY傳輸速度還沒有定義。此節(jié)點(diǎn)5定義為當(dāng)前目的地節(jié)點(diǎn)。因?yàn)楣?jié)點(diǎn)同時(shí)是有ID碼號(hào)2的節(jié)點(diǎn)2的父節(jié)點(diǎn)，確定它的PHY速度。速度是S100，它相當(dāng)于最小的網(wǎng)絡(luò)速度。因?yàn)閺挠蠭D碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)2到有ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)的傳輸路徑包括有ID碼號(hào)5的當(dāng)前目的地節(jié)點(diǎn)5，到這些有ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度的值，即到有ID碼號(hào)3，4和5的節(jié)點(diǎn)的PHY傳輸速度設(shè)置為等于最小的網(wǎng)絡(luò)速度的值S100。由重新定義當(dāng)前起始節(jié)點(diǎn)方法繼續(xù)。在一組到網(wǎng)絡(luò)20的所有其它的節(jié)點(diǎn)的PHY傳輸速度還沒有確定的節(jié)點(diǎn)中，有最低ID碼號(hào)的節(jié)點(diǎn)是有ID碼號(hào)3的節(jié)點(diǎn)3。因此定義有ID碼號(hào)3的節(jié)點(diǎn)3為當(dāng)前起始節(jié)點(diǎn)，方法如上面描述的繼續(xù)。
方法的進(jìn)一步最優(yōu)化是確定當(dāng)前交換節(jié)點(diǎn)的PHY速度。如果當(dāng)前交換節(jié)點(diǎn)的PHY速度等于網(wǎng)絡(luò)20的最小的網(wǎng)絡(luò)速度或是未知的，從當(dāng)前起始節(jié)點(diǎn)到一組節(jié)點(diǎn)中的節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)到此節(jié)點(diǎn)PHY傳輸速度的值還沒有確定，它的ID碼號(hào)高于起始節(jié)點(diǎn)的ID碼號(hào)，并低于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)的PHY傳輸速度的值設(shè)置為等于當(dāng)前交換節(jié)點(diǎn)的PHY速度的值。即從當(dāng)前起始節(jié)點(diǎn)到它的ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)并低于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)，從當(dāng)前起始節(jié)點(diǎn)到此節(jié)點(diǎn)的PHY傳輸速度還沒有確定的所有節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于最小的網(wǎng)絡(luò)速度的值，或定義為未知。
這是以下事實(shí)的結(jié)果，從當(dāng)前起始節(jié)點(diǎn)到節(jié)點(diǎn)的PHY傳輸速度還沒有確定，它的ID碼號(hào)高于起始節(jié)點(diǎn)的ID碼號(hào)，并低于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)的一組此節(jié)點(diǎn)，存在于從當(dāng)前開關(guān)網(wǎng)絡(luò)的子節(jié)點(diǎn)開始的網(wǎng)絡(luò)的分枝中。
參考圖2更詳細(xì)的解釋此最優(yōu)化步驟。從有ID碼號(hào)0的節(jié)點(diǎn)60和有ID碼號(hào)1的節(jié)點(diǎn)61到網(wǎng)絡(luò)80的其它節(jié)點(diǎn)62-74的PHY傳輸速度已確定。那么定義有ID碼號(hào)2的節(jié)點(diǎn)62為當(dāng)前起始節(jié)點(diǎn)。確定PHY傳輸速度的方法連續(xù)地繼續(xù)。這里，有ID碼號(hào)2，5，4，3和11的節(jié)點(diǎn)62，65，64，63和71用作為當(dāng)前交換節(jié)點(diǎn)。在執(zhí)行這些當(dāng)前交換節(jié)點(diǎn)的所有方法步驟后，ID碼號(hào)10位于交換節(jié)點(diǎn)ID棧存儲(chǔ)器的“頂部”，ID碼號(hào)14位于“ID碼號(hào)10的下面”。從交換節(jié)點(diǎn)ID棧存儲(chǔ)器讀入ID碼號(hào)10，定義有ID碼號(hào)10的節(jié)點(diǎn)70為當(dāng)前交換節(jié)點(diǎn)。
當(dāng)確定當(dāng)前交換節(jié)點(diǎn)的PHY速度時(shí)，檢測(cè)有ID碼號(hào)10的節(jié)點(diǎn)70正在使用為PHY速度S100，該速度對(duì)應(yīng)最小的網(wǎng)絡(luò)速度。從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)62的PHY傳輸速度還沒有確定的一組節(jié)點(diǎn)包括有ID碼號(hào)6，7，8，9，12和13的節(jié)點(diǎn)66，67，68，69，72和73。這些節(jié)點(diǎn)中，有ID碼號(hào)6，7，8和9的節(jié)點(diǎn)66，67，68和69，有高于有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)62并低于有ID碼號(hào)10的當(dāng)前交換節(jié)點(diǎn)70的ID碼號(hào)。所有的這些節(jié)點(diǎn)位于包括有ID碼號(hào)10的當(dāng)前交換節(jié)點(diǎn)70的子節(jié)點(diǎn)分枝中，即節(jié)點(diǎn)66或69之一。結(jié)果，由有ID碼號(hào)10的當(dāng)前交換節(jié)點(diǎn)70的PHY速度確定從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)62到從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)62到有節(jié)點(diǎn)組的有ID碼號(hào)6，7，8和9的節(jié)點(diǎn)66，67，68和69 PHY傳輸速度，其中，有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)62的PHY傳輸速度還沒有被確定。因此，從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)62到有ID碼號(hào)6，7，8和9的節(jié)點(diǎn)66，67，68和69的PHY傳輸速度設(shè)置的值為等于最小的網(wǎng)絡(luò)速度的值S100。因?yàn)榻粨Q節(jié)點(diǎn)ID棧存儲(chǔ)器仍包含ID碼號(hào)14，由從交換節(jié)點(diǎn)ID棧存儲(chǔ)器讀入ID碼號(hào)14方法繼續(xù)，并隨后定義節(jié)點(diǎn)14為當(dāng)前交換節(jié)點(diǎn)。
注意到在本方法中在有ID碼號(hào)10的當(dāng)前交換節(jié)點(diǎn)70用作為當(dāng)前交換節(jié)點(diǎn)后，才給出已引出的結(jié)論。雖然已注意到，如果節(jié)點(diǎn)正用作為當(dāng)前目的地節(jié)點(diǎn)，有ID碼號(hào)10的當(dāng)前交換節(jié)點(diǎn)70的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度，然而，此時(shí)不能保證所有具有ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度已經(jīng)被評(píng)估了，因?yàn)樵摴?jié)點(diǎn)的ID碼號(hào)低于當(dāng)前目的地節(jié)點(diǎn)ID碼號(hào)，并高于當(dāng)前起始節(jié)點(diǎn)ID碼號(hào)，其中，當(dāng)前起始節(jié)點(diǎn)62的傳輸路徑不包括節(jié)點(diǎn)70。以下參考圖3更詳細(xì)的解釋此特殊的例子。
方法的進(jìn)一步最優(yōu)化提供，在相當(dāng)于最小的網(wǎng)絡(luò)速度或?yàn)槲粗漠?dāng)前交換節(jié)點(diǎn)的PHY速度的事件中，節(jié)點(diǎn)的最大ID碼號(hào)到已經(jīng)確定的從當(dāng)前起始節(jié)點(diǎn)的PHY傳輸速度被附加地確定。如果此最大ID碼號(hào)相當(dāng)于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)，從當(dāng)前起始節(jié)點(diǎn)到它的ID碼號(hào)高于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度的值都設(shè)置為等于最小的網(wǎng)絡(luò)速度的值，或如果當(dāng)前交換節(jié)點(diǎn)的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度或?yàn)槲粗?，定義為未知的。在此情況中，交換節(jié)點(diǎn)ID棧存儲(chǔ)器是空的，并且，由從一組到網(wǎng)絡(luò)的其它節(jié)點(diǎn)的所有PHY傳輸速度還沒有確定的節(jié)點(diǎn)中選擇當(dāng)前起始節(jié)點(diǎn)，方法繼續(xù)。
參考圖3用例子的方式再次解釋前面說(shuō)明的最優(yōu)化情況。有ID碼號(hào)0和1的節(jié)點(diǎn)100和101到網(wǎng)絡(luò)20的其它節(jié)點(diǎn)102-111的PHY傳輸速度已確定。有ID碼號(hào)2的節(jié)點(diǎn)102確定為當(dāng)前起始節(jié)點(diǎn)，因?yàn)樗械剿衅渌?jié)點(diǎn)的所有PHY傳輸速度還沒有確定的一組節(jié)點(diǎn)的最低ID碼號(hào)。在方法的順序中，有ID碼號(hào)2，5，4和3的節(jié)點(diǎn)102，105，104和103用作為當(dāng)前交換節(jié)點(diǎn)。在有ID碼號(hào)3的當(dāng)前交換節(jié)點(diǎn)103被處理之后，交換節(jié)點(diǎn)ID棧存儲(chǔ)器包含ID碼號(hào)8。之后從棧存儲(chǔ)器中讀入ID碼號(hào)8，與ID碼號(hào)8關(guān)聯(lián)的節(jié)點(diǎn)108定義為當(dāng)前交換節(jié)點(diǎn)。當(dāng)有ID碼號(hào)8的節(jié)點(diǎn)108的PHY速度確定時(shí)，檢測(cè)到它相當(dāng)于最小的網(wǎng)絡(luò)速度S100。此外，確定從有ID碼號(hào)2的節(jié)點(diǎn)102到一組節(jié)點(diǎn)的PHY傳輸速度已經(jīng)確定的此組節(jié)點(diǎn)中的最大ID碼號(hào)。在此情況中，最大ID碼號(hào)是ID碼號(hào)8。因?yàn)樗喈?dāng)于當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)，假如當(dāng)前交換節(jié)點(diǎn)不是網(wǎng)絡(luò)120的根節(jié)點(diǎn)，從起始節(jié)點(diǎn)到一組節(jié)點(diǎn)的PHY傳輸速度還沒有確定的這組節(jié)點(diǎn)包括存在于還沒有評(píng)估的當(dāng)前交換節(jié)點(diǎn)的子節(jié)點(diǎn)的分枝中的所有節(jié)點(diǎn)，和存在于當(dāng)前交換節(jié)點(diǎn)的父節(jié)點(diǎn)的分枝中的所有節(jié)點(diǎn)。因而從有ID碼號(hào)2的節(jié)點(diǎn)102到所有的這些節(jié)點(diǎn)106，107，109，110和111的傳輸路徑包括當(dāng)前交換節(jié)點(diǎn)108，因此由當(dāng)前交換節(jié)點(diǎn)108的PHY速度確定PHY傳輸速度。因而從當(dāng)前起始節(jié)點(diǎn)102到有ID碼號(hào)高于當(dāng)前交換節(jié)點(diǎn)108的ID碼號(hào)的節(jié)點(diǎn)109，110和111的PHY傳輸速度的值設(shè)置為等于最小的網(wǎng)絡(luò)速度的值。如果當(dāng)前交換節(jié)點(diǎn)108的PHY速度是未知的，從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)102到有ID碼號(hào)高于當(dāng)前交換節(jié)點(diǎn)108的ID碼號(hào)的節(jié)點(diǎn)109，110和111的PHY傳輸速度的值也定義為未知的。
對(duì)從當(dāng)前起始節(jié)點(diǎn)102到一組有ID碼號(hào)6和7的節(jié)點(diǎn)106和107的PHY速度還沒有確定，和它的ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)102的ID碼號(hào)，并低于當(dāng)前交換節(jié)點(diǎn)108的ID碼號(hào)的此組有ID碼號(hào)6和7的節(jié)點(diǎn)106和107節(jié)點(diǎn)，從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)102的PHY傳輸速度的值也設(shè)置為等于當(dāng)前交換節(jié)點(diǎn)108的PHY速度的值，或如果當(dāng)前交換節(jié)點(diǎn)108的PHY速度是未知的，定義為未知的。然而，不評(píng)估當(dāng)前交換節(jié)點(diǎn)的ID碼號(hào)，如上面已描述的此結(jié)論也是可能的。
因?yàn)榇_定從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)102的所有的PHY傳輸速度，方法隨著選擇和定義隨后的當(dāng)前起始節(jié)點(diǎn)繼續(xù)。
然而，依靠在圖3中的例子也可能再次解釋以下的結(jié)論，如果有ID碼號(hào)8的節(jié)點(diǎn)108是當(dāng)前交換節(jié)點(diǎn)，可以從有ID碼號(hào)8的節(jié)點(diǎn)108的PHY速度引出對(duì)應(yīng)于從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)102到其它節(jié)點(diǎn)的PHY速度。盡管與前面方法的情況一樣，當(dāng)有ID碼號(hào)5的節(jié)點(diǎn)105是當(dāng)前交換節(jié)點(diǎn)時(shí)，對(duì)此時(shí)是當(dāng)前節(jié)點(diǎn)并有ID碼號(hào)8的目的地節(jié)點(diǎn)108檢測(cè)它的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度，此時(shí)雖然還沒有評(píng)估從有ID碼號(hào)2的當(dāng)前起始節(jié)點(diǎn)102到它的各自ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)102的ID碼號(hào)，并低于當(dāng)前目的地節(jié)點(diǎn)108的和當(dāng)前交換節(jié)點(diǎn)105各自ID碼號(hào)到有ID碼號(hào)3和4的網(wǎng)絡(luò)節(jié)點(diǎn)103和104的PHY傳輸速度。結(jié)果，檢測(cè)有ID碼號(hào)8的網(wǎng)絡(luò)節(jié)點(diǎn)108的PHY速度只相當(dāng)于最小的網(wǎng)絡(luò)速度的事實(shí)，提供以下的指示，在包括有ID碼號(hào)8的目的地節(jié)點(diǎn)108的傳輸路徑上的PHY傳輸速度由節(jié)點(diǎn)確定，但如果有ID碼號(hào)8的目的地節(jié)點(diǎn)108仍用作為當(dāng)前目的地，還不能容易的確定這些傳輸路徑引導(dǎo)的網(wǎng)絡(luò)節(jié)點(diǎn)。
圖4顯示確定在非循環(huán)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的PHY傳輸速度的設(shè)備40的例子實(shí)例。設(shè)備能用硬件和硬件與軟件的組合實(shí)現(xiàn)。
設(shè)備40包括存儲(chǔ)介質(zhì)41，其連接到安置設(shè)備的節(jié)點(diǎn)的接收裝置42。用接收裝置接收的自-ID數(shù)據(jù)包存儲(chǔ)在存儲(chǔ)介質(zhì)中。作為選擇，也可以在存儲(chǔ)介質(zhì)中只存儲(chǔ)在評(píng)估時(shí)獲取的拓?fù)湫畔⒑完P(guān)于網(wǎng)絡(luò)的節(jié)點(diǎn)的PHY速度的信息。
設(shè)備40包括起始節(jié)點(diǎn)定義裝置43、交換節(jié)點(diǎn)定義裝置44、目的地節(jié)點(diǎn)定義裝置45和速度確定裝置46，上述裝置都連接到存儲(chǔ)介質(zhì)41，當(dāng)定義當(dāng)前起始節(jié)點(diǎn)、目的地節(jié)點(diǎn)或交換節(jié)點(diǎn)時(shí)，或當(dāng)從當(dāng)前起始節(jié)點(diǎn)到當(dāng)前目的地節(jié)點(diǎn)的PHY速度確定時(shí)，可以讀入和使用存儲(chǔ)在存儲(chǔ)介質(zhì)中的數(shù)據(jù)。
設(shè)備40也包括緩沖節(jié)點(diǎn)的ID碼號(hào)的交換節(jié)點(diǎn)ID棧存儲(chǔ)器52。交換節(jié)點(diǎn)ID棧存儲(chǔ)器52連接到交換節(jié)點(diǎn)定義裝置44、目的地節(jié)點(diǎn)定義裝置45和控制裝置47。
為了定義當(dāng)前起始、目的地和交換節(jié)點(diǎn)，并按照上面描述的方法確定從當(dāng)前起始節(jié)點(diǎn)到當(dāng)前目的地節(jié)點(diǎn)的PHY傳輸速度，由控制裝置47控制起始節(jié)點(diǎn)定義裝置43、交換節(jié)點(diǎn)定義裝置44、目的地節(jié)點(diǎn)定義裝置45和速度確定裝置46和交換節(jié)點(diǎn)ID棧存儲(chǔ)器52。目的地節(jié)點(diǎn)定義裝置45也包括選擇裝置53，用于預(yù)先選擇從當(dāng)前起始節(jié)點(diǎn)到還沒有確定的當(dāng)前交換節(jié)點(diǎn)的PHY傳輸速度，以至，在當(dāng)前目的地節(jié)點(diǎn)確定時(shí)，只考慮有ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)的ID碼號(hào)的節(jié)點(diǎn)。
速度確定裝置46包括確定節(jié)點(diǎn)的PHY速度的PHY速度確定裝置48。提供的速度確定裝置確定PHY速度的最小值?？刂蒲b置47也包括確定網(wǎng)絡(luò)拓?fù)涞耐負(fù)浯_定裝置49。例如，拓?fù)涞拇_定包括確定從起始節(jié)點(diǎn)到節(jié)點(diǎn)的PHY傳輸速度還沒有確定的此節(jié)點(diǎn)的ID碼號(hào)，或確定當(dāng)前起始節(jié)點(diǎn)的，當(dāng)前交換節(jié)點(diǎn)的或當(dāng)前目的地節(jié)點(diǎn)的ID碼號(hào)。
控制裝置47包括最優(yōu)化裝置50，基于由拓?fù)浯_定裝置49和PHY速度確定裝置48確定的信息，獲取從當(dāng)前起始節(jié)點(diǎn)到一組節(jié)點(diǎn)中的節(jié)點(diǎn)的PHY傳輸速度還沒有確定的此節(jié)點(diǎn)的PHY傳輸速度。
最優(yōu)化裝置還包括最大ID確定裝置54，用于確定從一組節(jié)點(diǎn)到還沒有確定的當(dāng)前起始節(jié)點(diǎn)的PHY傳輸速度的具有最大ID碼號(hào)的節(jié)點(diǎn)的ID碼號(hào)。
微處理器55可包括控制裝置47、起始節(jié)點(diǎn)定義裝置43、交換節(jié)點(diǎn)定義裝置44、目的地節(jié)點(diǎn)定義裝置45、交換節(jié)點(diǎn)ID棧存儲(chǔ)器52和速度確定裝置46。
按照上面描述的方法，用速度確定裝置46或最優(yōu)化裝置50確定的關(guān)于PHY傳輸速度的信息存儲(chǔ)在表格存儲(chǔ)器51中。這里，為了能在任何時(shí)間確定在網(wǎng)絡(luò)的任何希望的節(jié)點(diǎn)之間的數(shù)據(jù)交換的優(yōu)化傳輸速度，所說(shuō)的信息是可得到的。
結(jié)合IEEE1394標(biāo)準(zhǔn)已經(jīng)描述了確定有關(guān)于在網(wǎng)絡(luò)的節(jié)點(diǎn)之間的PHY傳輸速度的信息的表格的所描述的方法，和執(zhí)行方法的設(shè)備。然而，為了獲得所解釋的優(yōu)點(diǎn)，結(jié)合相似于IEEE1394標(biāo)準(zhǔn)的結(jié)構(gòu)屬性的任何希望的網(wǎng)絡(luò)標(biāo)準(zhǔn)，方法和設(shè)備也可以使用。對(duì)于用戶從任何電子設(shè)備，如計(jì)算機(jī)，打印機(jī)，掃描儀，CD盤驅(qū)動(dòng)器，硬盤驅(qū)動(dòng)器和如攝像機(jī)和電視機(jī)的家庭娛樂電子設(shè)備的網(wǎng)絡(luò)的數(shù)據(jù)通過(guò)速度得到改善。
權(quán)利要求
1.一種在非循環(huán)網(wǎng)絡(luò)的節(jié)點(diǎn)之間獲取傳輸速度的電子信息的方法，其中，所述非循環(huán)網(wǎng)絡(luò)是IEEE 1394總線網(wǎng)絡(luò)，在任何情況下，一個(gè)傳輸連接精確地存在于網(wǎng)絡(luò)的兩個(gè)節(jié)點(diǎn)之間，由存在于傳輸連接的網(wǎng)絡(luò)的節(jié)點(diǎn)的PHY速度的最小值確定傳輸連接的各自的PHY傳輸速度由獲取存在于傳輸連接的節(jié)點(diǎn)的PHY速度確定在網(wǎng)絡(luò)中的傳輸連接的一個(gè)子集的各自的PHY傳輸速度，并電子地獲取PHY速度的最小值；基于對(duì)存在于一個(gè)子集的傳輸連接的節(jié)點(diǎn)已獲取的PHY速度之一，電子的確定不同于傳輸連接的一個(gè)子集的傳輸連接的另一個(gè)子集的各自的PHY傳輸速度，使用在網(wǎng)絡(luò)的節(jié)點(diǎn)之一中形成的最優(yōu)化裝置(50)電子地確定關(guān)于網(wǎng)絡(luò)拓?fù)涞碾娮油負(fù)湫畔ⅰ?br>
2.根據(jù)權(quán)利要求1所述的方法，其特征在于從獲取的關(guān)于PHY傳輸速度的電子信息形成電子表格，電子表格存儲(chǔ)在表格存儲(chǔ)器(51)中。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于在電子獲取存在于一個(gè)子集的各自傳輸連接中的節(jié)點(diǎn)的PHY速度的最小值期間，考慮已獲取的PHY傳輸速度。
4.根據(jù)前面權(quán)利要求之一所述的方法，其特征在于每個(gè)節(jié)點(diǎn)分配一個(gè)ID碼號(hào)，每個(gè)節(jié)點(diǎn)直接連接到多個(gè)鄰近節(jié)點(diǎn)，鄰近節(jié)點(diǎn)能包括一個(gè)父節(jié)點(diǎn)和無(wú)、一個(gè)或多個(gè)子節(jié)點(diǎn)的最大值，每個(gè)節(jié)點(diǎn)的ID碼號(hào)高于所有它的子節(jié)點(diǎn)的ID碼號(hào)，用安置在網(wǎng)絡(luò)的節(jié)點(diǎn)之一的設(shè)備(40)自動(dòng)的執(zhí)行以下步驟a)從一組節(jié)點(diǎn)到所有節(jié)點(diǎn)的PHY傳輸速度還沒有確定來(lái)定義有最低ID碼號(hào)的節(jié)點(diǎn)為當(dāng)前起始節(jié)點(diǎn)(A)和當(dāng)前交換節(jié)點(diǎn)(V)；b)如果這一組不是空的，從一組當(dāng)前交換節(jié)點(diǎn)(V)的鄰近節(jié)點(diǎn)到當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定來(lái)定義有最高ID碼號(hào)的節(jié)點(diǎn)為當(dāng)前目的地節(jié)點(diǎn)(Z)，否則執(zhí)行步驟e)；c)獲取從當(dāng)前起始節(jié)點(diǎn)(A)到當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY傳輸速度(SPD(A，Z))；d)當(dāng)前目的地節(jié)點(diǎn)(Z)的ID碼號(hào)存儲(chǔ)在交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)中并重復(fù)步驟b)；e)從交換節(jié)點(diǎn)ID棧存儲(chǔ)器中讀入ID碼號(hào)，并定義關(guān)聯(lián)的節(jié)點(diǎn)為當(dāng)前交換節(jié)點(diǎn)(V)，只要交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)仍至少包含節(jié)點(diǎn)的ID碼號(hào)，重復(fù)步驟b)到d)；f)只要到所有節(jié)點(diǎn)的所有PHY傳輸速度還沒有確定的一組節(jié)點(diǎn)包括至少兩個(gè)節(jié)點(diǎn)，重復(fù)步驟a)到e)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)從一組鄰近節(jié)點(diǎn)到當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定定義當(dāng)前目的地節(jié)點(diǎn)(Z)時(shí)，不考慮ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)(A)到ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于從ID碼號(hào)低于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的各自節(jié)點(diǎn)到當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度的對(duì)應(yīng)值。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于獲取當(dāng)前起始節(jié)點(diǎn)(A)的PHY速度的值，如果此值是未知的或?qū)?yīng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(diǎn)(A)到一組節(jié)點(diǎn)中的節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于當(dāng)前起始節(jié)點(diǎn)(A)的PHY速度的值。
7.根據(jù)權(quán)利要求4到6之一所述的方法，其特征在于獲取當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度的值，如果當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度的值是未知的或等于最小網(wǎng)絡(luò)速度的值，當(dāng)前目的地節(jié)點(diǎn)(Z)是當(dāng)前起始節(jié)點(diǎn)(A)的父節(jié)點(diǎn)，從當(dāng)前起始節(jié)點(diǎn)(A)到ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)的PHY速度的值設(shè)置為等于當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度的值。
8.根據(jù)權(quán)利要求4到7之一所述的方法，其特征在于獲取當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度的值，如果當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度的值是未知的或?qū)?yīng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(diǎn)(A)到從當(dāng)前起始節(jié)點(diǎn)(A)到此節(jié)點(diǎn)組的PHY傳輸速度還沒有確定，而且它的ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)，并低于當(dāng)前交換節(jié)點(diǎn)(V)的ID碼號(hào)，該節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于當(dāng)前目的地節(jié)點(diǎn)(Z)的PHY速度的值。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于確定節(jié)點(diǎn)組的一個(gè)節(jié)點(diǎn)的最大ID碼號(hào)，其中，當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定，如果當(dāng)前交換節(jié)點(diǎn)(V)的ID碼號(hào)等于最大ID碼號(hào)，當(dāng)前交換節(jié)點(diǎn)(A)的PHY速度的值是未知的或?qū)?yīng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(diǎn)(A)到有ID碼號(hào)高于當(dāng)前交換節(jié)點(diǎn)(V)的ID碼號(hào)的節(jié)點(diǎn)的PHY傳輸速度的值設(shè)置為等于當(dāng)前交換節(jié)點(diǎn)(V)的PHY速度的值。
10.一種在非循環(huán)網(wǎng)絡(luò)的節(jié)點(diǎn)之間獲取傳輸速度的電子信息的設(shè)備，其中，所述非循環(huán)網(wǎng)絡(luò)是IEEE1394總線網(wǎng)絡(luò)，在任何情況下，一個(gè)傳輸連接精確地存在于網(wǎng)絡(luò)的兩個(gè)節(jié)點(diǎn)之間，由存在于傳輸連接的網(wǎng)絡(luò)節(jié)點(diǎn)的PHY速度的最小值定義傳輸連接的PHY傳輸速度，包括PHY速度確定裝置(48)，用于電子地獲取存在于傳輸連接的節(jié)點(diǎn)的PHY速度；速度確定裝置(46)，用于電子地確定存在于各自傳輸連接的節(jié)點(diǎn)的PHY速度的最小值；控制裝置(47)，基于獲取的存在于傳輸連接的節(jié)點(diǎn)的PHY速度的最小值，電子的確定網(wǎng)絡(luò)中傳輸連接的子集的PHY傳輸速度；最優(yōu)化裝置(50)，基于電子地獲取存在于一個(gè)子集的傳輸連接的節(jié)點(diǎn)的PHY速度之一，電子地確定不同于一個(gè)子集的傳輸連接的不同子集的PHY傳輸速度；拓?fù)浯_定裝置(49)，用于獲取有關(guān)網(wǎng)絡(luò)拓?fù)涞碾娮油負(fù)湫畔⒌摹?br>
11.根據(jù)權(quán)利要求10所述的設(shè)備，其特征在于還包括表格存儲(chǔ)器(51)，用于存儲(chǔ)獲取的有關(guān)PHY傳輸速度的電子信息的電子表格。
12.根據(jù)權(quán)利要求10或11所述的設(shè)備，其特征在于每個(gè)節(jié)點(diǎn)分配一個(gè)ID碼號(hào)，每個(gè)節(jié)點(diǎn)直接連接到多個(gè)鄰近的節(jié)點(diǎn)，鄰近節(jié)點(diǎn)能包括一個(gè)父節(jié)點(diǎn)和無(wú)，一個(gè)或多個(gè)子節(jié)點(diǎn)的最大值，每個(gè)節(jié)點(diǎn)的ID碼號(hào)高于所有它的子節(jié)點(diǎn)的ID碼號(hào)，設(shè)備包括g)連接到控制裝置(47)的存儲(chǔ)介質(zhì)(41)，用于存儲(chǔ)電子信息，電子信息包括有關(guān)網(wǎng)絡(luò)的拓?fù)湫畔⒑凸?jié)點(diǎn)的PHY傳輸速度；h)起始節(jié)點(diǎn)定義裝置(43)，連接到存儲(chǔ)介質(zhì)(41)和控制裝置(47)，用于確定從一組節(jié)點(diǎn)到所有其它的節(jié)點(diǎn)的PHY傳輸速度還沒有確定的節(jié)點(diǎn)中的當(dāng)前起始節(jié)點(diǎn)(A)，定義當(dāng)前起始節(jié)點(diǎn)(A)為當(dāng)前交換節(jié)點(diǎn)(V)；i)交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)，連接到控制裝置(47)，用于緩沖ID碼號(hào)；j)目的地節(jié)點(diǎn)定義裝置(45)，連接到存儲(chǔ)介質(zhì)(41)、控制裝置(47)和交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)，如果這組不是空的，用于從當(dāng)前交換節(jié)點(diǎn)(V)的一組鄰近節(jié)點(diǎn)定義有最高ID碼號(hào)的節(jié)點(diǎn)為當(dāng)前目的地節(jié)點(diǎn)(Z)其中，當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定；k)交換節(jié)點(diǎn)定義裝置(44)，連接到存儲(chǔ)介質(zhì)(41)、控制裝置(47)和交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)，基于存儲(chǔ)在交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)中的ID碼號(hào)定義當(dāng)前交換節(jié)點(diǎn)(V)；控制裝置(47)，連接到存儲(chǔ)介質(zhì)(41)、起始節(jié)點(diǎn)定義裝置(43)、目的地節(jié)點(diǎn)定義裝置(45)、交換節(jié)點(diǎn)定義裝置(44)、交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)和控制目的地節(jié)點(diǎn)定義裝置(45)的速度確定裝置(46)，速度確定裝置(46)，作為當(dāng)前目的地節(jié)點(diǎn)(Z)的一組鄰近節(jié)點(diǎn)的當(dāng)前組合的函數(shù)，其中，當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定，用于控制交換節(jié)點(diǎn)定義裝置(44)作為交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)的內(nèi)容的函數(shù)，用于控制起始節(jié)點(diǎn)定義裝置(43)作為一組節(jié)點(diǎn)的當(dāng)前組合的函數(shù)，其中，所有其它節(jié)點(diǎn)的PHY傳輸速度還沒有確定。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其特征在于目的地節(jié)點(diǎn)定義裝置(45)包括選擇裝置(53)，用于預(yù)先選擇當(dāng)前交換節(jié)點(diǎn)(V)的鄰近節(jié)點(diǎn)組，其中，當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度還沒有確定，結(jié)果是，當(dāng)定義當(dāng)前目的地節(jié)點(diǎn)(Z)時(shí)，只考慮有ID碼號(hào)高于當(dāng)前起始節(jié)點(diǎn)(A)的ID碼號(hào)的節(jié)點(diǎn)。
14.根據(jù)權(quán)利要求10到13之一所述的設(shè)備，其特征在于最優(yōu)化裝置(50)包括最大ID確定裝置(54)，用于從一組節(jié)點(diǎn)中確定有最大ID碼號(hào)的節(jié)點(diǎn)的ID碼號(hào)，其中，已經(jīng)獲取了當(dāng)前起始節(jié)點(diǎn)(A)的PHY傳輸速度。
15.根據(jù)權(quán)利要求12到14之一所述的設(shè)備，其特征在于微處理器(55)包括控制裝置(47)、起始節(jié)點(diǎn)定義裝置(43)、交換節(jié)點(diǎn)定義裝置(44)、目的地節(jié)點(diǎn)定義裝置(45)、交換節(jié)點(diǎn)ID棧存儲(chǔ)器(52)和速度確定裝置(46)。
全文摘要
本發(fā)明涉及一種在非循環(huán)網(wǎng)絡(luò)的節(jié)點(diǎn)之間獲取傳輸速度的電子信息的方法和設(shè)備，其中，非循環(huán)網(wǎng)絡(luò)是IEEE1394總線網(wǎng)絡(luò)。在任何情況下，一個(gè)傳輸連接精確地存在于網(wǎng)絡(luò)的兩個(gè)節(jié)點(diǎn)之間，由存在于傳輸連接的網(wǎng)絡(luò)的節(jié)點(diǎn)的PHY速度的最小值確定傳輸連接的各自的PHY傳輸速度，由獲取存在于傳輸連接的節(jié)點(diǎn)的PHY速度確定網(wǎng)絡(luò)中的傳輸連接的一個(gè)子集的各自的PHY傳輸速度，并電子地獲取PHY速度的最小值；基于已獲取的存在于一個(gè)子集的傳輸連接的節(jié)點(diǎn)的PHY速度之一，電子地獲取不同于傳輸連接的一個(gè)子集的傳輸連接的另一個(gè)子集的各自的PHY傳輸速度，用在網(wǎng)絡(luò)節(jié)點(diǎn)中形成的最優(yōu)化裝置(50)，電子地獲取有關(guān)網(wǎng)絡(luò)拓?fù)涞碾娮油負(fù)湫畔?。提供?shí)現(xiàn)本方法的設(shè)備。
文檔編號(hào)H04L29/08GK1592226SQ20041005782
公開日2005年3月9日 申請(qǐng)日期2004年8月18日 優(yōu)先權(quán)日2003年9月1日
發(fā)明者延斯·布羅克, 弗蘭克·格萊澤, 拉爾夫·克勒, 庫(kù)爾特·克努特 申請(qǐng)人:湯姆森許可貿(mào)易公司