專利名稱：獲取網(wǎng)絡(luò)中傳輸速度的電子信息的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及獲取關(guān)于在非循環(huán)網(wǎng)絡(luò)，特別是IEEE1394總線網(wǎng)絡(luò)的節(jié)點之間的傳輸速度的電子的信息的方法和設(shè)備。
背景技術(shù)：
由使用數(shù)據(jù)總線連接的，并通過總線在總線之間交換數(shù)據(jù)的電子設(shè)備組成網(wǎng)絡(luò)。電子設(shè)備稱為網(wǎng)絡(luò)節(jié)點，或簡稱為節(jié)點。如果在網(wǎng)絡(luò)的兩個各自的節(jié)點之間明確地有一個傳輸路徑，網(wǎng)絡(luò)稱為非循環(huán)網(wǎng)絡(luò)。
根據(jù)使用的數(shù)據(jù)總線和連接到電子設(shè)備，數(shù)據(jù)總線有不同的網(wǎng)絡(luò)標(biāo)準(zhǔn)。近來給予很多注意的網(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ù)總線能連接到個人計算機(jī)和它的外設(shè)，如打印機(jī)，掃描儀，CD-RW驅(qū)動器和硬盤，能連接到家庭娛樂電子設(shè)備，如攝像機(jī)和電視機(jī)。
在根據(jù)標(biāo)準(zhǔn)IEEE1394或標(biāo)準(zhǔn)IEEE1394a的網(wǎng)絡(luò)中，所有節(jié)點必須能以速度S100發(fā)送數(shù)據(jù)，這相當(dāng)于近似100Mbps的傳輸速度。節(jié)點也能選擇性的支持速度S200或速度S200和S400。這里由涉及數(shù)據(jù)的物理交換的節(jié)點的，稱為物理層芯片(PHY芯片)的速度，確定在各個節(jié)點之間在比特傳輸層水平的交換的數(shù)據(jù)的最大傳輸速度，稱為PHY傳輸速度。此外，有安置在PHY芯片上面的IEEE1394網(wǎng)絡(luò)的協(xié)議層的，稱為連接層芯片(連接芯片)的各節(jié)點有進(jìn)一步的速度確定部件。節(jié)點的PHY芯片和連接芯片可以有不同的最大速度，在下面稱為節(jié)點的PHY速度或連接速度。然而，如果各個節(jié)點本身是傳輸?shù)臄?shù)據(jù)的起始節(jié)點或目的地節(jié)點，節(jié)點的連接芯片只涉及數(shù)據(jù)的傳輸。如果節(jié)點只在數(shù)據(jù)的傳輸時通過，因為節(jié)點位于起始節(jié)點和目的地節(jié)點之間的傳輸連接上，只是它的PHY芯片涉及數(shù)據(jù)的傳輸。網(wǎng)絡(luò)總線的起始節(jié)點和一個或多個目的地節(jié)點之間的數(shù)據(jù)傳輸?shù)腜HY傳輸速度等于包括起始節(jié)點和一個或多個目的地節(jié)點的位于傳輸連接上的節(jié)點的PHY速度的最小值。數(shù)據(jù)傳輸?shù)淖畲髮嶋H傳輸速度等于起始節(jié)點和一個或多個目的地節(jié)點的連接速度和傳輸數(shù)據(jù)的PHY傳輸速度的最小值。關(guān)于IEEE1394網(wǎng)絡(luò)，本發(fā)明只涉及在IEEE1394網(wǎng)絡(luò)中PHY傳輸速度的獲取，為此，不更多的考慮各個節(jié)點的連接速度。對不同的非循環(huán)網(wǎng)絡(luò)，PHY傳輸速度等于實際傳輸速度，因為除了涉及節(jié)點的PHY速度之外，沒有必要考慮速度確定部件的速度，所以，也可以使用本發(fā)明獲取實際傳輸速度。下面，在最大實際傳輸速度的概念上使用周期傳輸速度，對在網(wǎng)絡(luò)站之間的數(shù)據(jù)傳輸?shù)淖畲笪锢頂?shù)據(jù)傳輸速度，使用周期PHY傳輸速度。
在IEEE1394總線網(wǎng)絡(luò)中，在節(jié)點之間可建立異步的通信連接和同步的通信連接。為了保證網(wǎng)絡(luò)上最高的可能的數(shù)據(jù)傳輸速率，知道網(wǎng)絡(luò)的各個節(jié)點之間的傳輸速度是有利的。如果在網(wǎng)絡(luò)節(jié)點之間以最小支持速度進(jìn)行通信，速度S100，即使涉及數(shù)據(jù)交換的節(jié)點實現(xiàn)比最小的網(wǎng)絡(luò)速度更高速度的數(shù)據(jù)交換，增加了數(shù)據(jù)總線的帶寬。另一方面，如果試圖建立比涉及數(shù)據(jù)交換的節(jié)點之一的PHY速度高、或比起始節(jié)點的連接速度高、或比目的地節(jié)點的連接速度高的通信，因為數(shù)據(jù)不能在這個涉及的節(jié)點中傳遞、發(fā)送、接收，所以此試圖失敗了。因此，為了能定義在網(wǎng)絡(luò)中任何數(shù)據(jù)交換的最佳傳輸速度，必須了解存在于網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點之間的傳輸速度，這是各自的PHY傳輸速度的知識。
非循環(huán)網(wǎng)絡(luò)具有分層。任何網(wǎng)絡(luò)節(jié)點有一個最大的父節(jié)點和與父節(jié)點直接連接的無、一個或多個子節(jié)點。這些直接的鄰近節(jié)點稱為相鄰的節(jié)點。從兩個相鄰的節(jié)點的PHY速度的最小值獲得兩個鄰近節(jié)點之間的PHY傳輸速度，如果兩個PHY速度之一不知道，兩個鄰近節(jié)點之間的PHY傳輸速度也不知道。
如果網(wǎng)絡(luò)的結(jié)構(gòu)變化，必須重新確定網(wǎng)絡(luò)的節(jié)點之間的傳輸速度。在實現(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é)點發(fā)送自-ID信息項(ID標(biāo)識符)到其它的節(jié)點。這保證通知在網(wǎng)絡(luò)中的每個節(jié)點，其它節(jié)點連接到網(wǎng)絡(luò)中。參考與稱為自-ID數(shù)據(jù)包一起發(fā)送的自-ID信息，確定網(wǎng)絡(luò)總線的總線拓?fù)涫强赡艿?。特別是，借助于自-ID數(shù)據(jù)包唯一確定的整數(shù)ID碼號能分配給各個節(jié)點。在復(fù)位操作后根據(jù)在總線上所有節(jié)點的端口狀態(tài)，由自-ID數(shù)據(jù)包的端口狀態(tài)字段，和由如何在IEEE1394總線上分配ID碼號，產(chǎn)生哪個節(jié)點是在總線拓?fù)渲邢噜彽?。本領(lǐng)域技術(shù)人員熟悉分配ID碼號的步驟，因此不再給出這方面的詳細(xì)介紹。此外，自-ID數(shù)據(jù)包包含關(guān)于各個節(jié)點的PHY速度的信息。
US專利5504757公開了一種確定在IEEE1394網(wǎng)絡(luò)的任意兩個節(jié)點之間的傳輸速度的方法，在網(wǎng)絡(luò)中對起始節(jié)點和目的地節(jié)點確定公共的前節(jié)點，在每種情況中，確定從起始節(jié)點到公共的前節(jié)點和從目的地節(jié)點到公共的前節(jié)點的傳輸速度，然后，從起始節(jié)點到目的地節(jié)點的傳輸速度設(shè)置為等于從輸出節(jié)點到公共的前節(jié)點的傳輸速度和從目的地節(jié)點到公共的前節(jié)點的速度的最小值。已知的方法不獲取包括連接速度的實際傳輸速度，而只相當(dāng)PHY傳輸速度。在提出的方法中，在建立通信連接前，在每種情況中，直接確定從起始節(jié)點到目的地節(jié)點的傳輸速度。
如果在網(wǎng)絡(luò)的同樣節(jié)點之間常常連續(xù)的執(zhí)行通信連接，同時沒有進(jìn)行總線復(fù)位操作，重復(fù)執(zhí)行確定最大傳輸速度的方法步驟等于浪費計算能力。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在非循環(huán)網(wǎng)絡(luò)中、特別是在IEEE1394總線網(wǎng)絡(luò)中加速數(shù)據(jù)交換的方法和設(shè)備。
通過選擇每次傳輸?shù)淖畲罂赡軅鬏斔俣?，在非循環(huán)網(wǎng)絡(luò)中加速數(shù)據(jù)交換實現(xiàn)本發(fā)明。為了確定此傳輸速度，需要涉及起始節(jié)點和涉及目的地節(jié)點之間的PHY傳輸速度的知識。為了確定在非循環(huán)網(wǎng)絡(luò)中所有連接鏈路的PHY傳輸速度，需要并評估提供網(wǎng)絡(luò)的拓?fù)渲R和網(wǎng)絡(luò)的各個節(jié)點的各自PHY速度的電子的信息。本發(fā)明的進(jìn)一步的基礎(chǔ)是，只對從網(wǎng)絡(luò)的節(jié)點之間的所有傳輸連接集的傳輸連接的子集，即僅對在網(wǎng)絡(luò)的節(jié)點之間的所有傳輸連接的一些連接結(jié)構(gòu)必須獲取PHY傳輸速度，通過確定存在于包括節(jié)點本身的PHY傳輸速度之間的傳輸連接的節(jié)點PHY速度的各自的最小值來實現(xiàn)。對傳輸連接的其它子集，當(dāng)獲取一個子集的傳輸連接的PHY傳輸速度時，從已評估的PHY速度和從電子的拓?fù)湫畔@取PHY傳輸速度，例如，信息說明在網(wǎng)絡(luò)中的相互關(guān)系中如何分配ID碼號為網(wǎng)絡(luò)中節(jié)點的排列的函數(shù)。因此對其它子集的傳輸連接，不需要獲取和評估存在于其它子集的各自傳輸連接的節(jié)點的所有PHY速度。這減少了確定PHY傳輸速度的電子信息要執(zhí)行的方法步驟，從而確定了要加速的PHY傳輸速度。如果存在于傳輸連接的節(jié)點的PHY速度的電子的信息是未知的或無效的，PHY傳輸速度的確定也包括關(guān)于未知的PHY傳輸速度的信息的特性。從獲取的關(guān)于PHY傳輸速度的電子的信息形成電子的表格，并在表格存儲器中存儲電子的表格，進(jìn)一步加速本方法。此實例給出如下的優(yōu)點，網(wǎng)絡(luò)的節(jié)點之間PHY傳輸速度的電子信息的提供可以消除不必要的計算步驟，這些步驟是在上面描述的現(xiàn)有技術(shù)中執(zhí)行的。在現(xiàn)有技術(shù)的方法中，如果不執(zhí)行復(fù)位操作，事實上在兩個節(jié)點之間數(shù)據(jù)的每次交換前重新確定PHY傳輸速度，因為PHY傳輸速度是最后確定的。在根據(jù)本發(fā)明的方法的實例中，在網(wǎng)絡(luò)總線上的兩個復(fù)位操作之間，在兩個節(jié)點之間的各PHY傳輸速度只確定一次，然后與PHY傳輸速度的信息關(guān)聯(lián)的信息存儲在電子的表格中。那么對網(wǎng)絡(luò)節(jié)點的任何要求的組合不需要預(yù)先重新確定數(shù)據(jù)，能從此表格提取關(guān)于各自PHY傳輸速度的信息。省略了兩次確定PHY傳輸速度的要求。
根據(jù)本發(fā)明方法的另一有利的發(fā)展，考慮在電子的獲取存在于一個子集的各自傳輸連接的節(jié)點的PHY速度的最小值時，提供已獲取的PHY傳輸速度。此實例提供以下的優(yōu)點，當(dāng)借助于存在于各自傳輸連接的節(jié)點的PHY速度的各自最小值確定一個子集的傳輸連接的PHY傳輸速度時，有可能求助于已獲取的表現(xiàn)有問題的傳輸連接的部分鏈路的傳輸連接的PHY傳輸速度。結(jié)果，從各部分鏈路的PHY傳輸速度開始，不必從涉及的節(jié)點的PHY速度重新確定各部分鏈路的PHY傳輸速度，可獲取有問題的傳輸連接的PHY傳輸速度。這再次減少了為了確定PHY傳輸速度的電子的信息執(zhí)行的方法步驟。
在分配每個節(jié)點ID碼號和每個節(jié)點直接與許多鄰近節(jié)點連接的網(wǎng)絡(luò)中，鄰近節(jié)點能包括一個父節(jié)點和無、一個或多個子節(jié)點的最大量，每個節(jié)點的ID碼號高于所有它的子節(jié)點的ID碼號，一個優(yōu)選的實例包括下面使用安置在網(wǎng)絡(luò)的節(jié)點之一的設(shè)備的自動執(zhí)行的步驟a)從一組節(jié)點到所有節(jié)點的PHY傳輸速度還沒有確定的節(jié)點，定義有最低ID碼號的節(jié)點為當(dāng)前起始節(jié)點(A)和當(dāng)前交換節(jié)點(V)；b)從一組當(dāng)前交換節(jié)點(V)的鄰近節(jié)點到當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定的節(jié)點，如果此組不是空的，定義有最高ID碼號的節(jié)點為當(dāng)前目的地節(jié)點(Z)，否則執(zhí)行步驟e)；c)獲取從當(dāng)前起始節(jié)點(A)到當(dāng)前目的地節(jié)點(Z)的PHY傳輸速度(SPD(A，Z))；d)當(dāng)前目的地節(jié)點(Z)的ID碼號存儲在交換節(jié)點ID棧存儲器中并重復(fù)步驟b)；e)只要交換節(jié)點ID棧存儲器仍包括至少節(jié)點ID碼號，從交換節(jié)點ID棧存儲器讀入ID碼號，關(guān)聯(lián)的節(jié)點定義為當(dāng)前交換節(jié)點(V)并重復(fù)步驟b)到d)；f)只要到所有節(jié)點的所有PHY傳輸速度還沒有確定的一組節(jié)點包括至少兩個節(jié)點，重復(fù)步驟a)到e)。
本發(fā)明的一個有利的實例是，當(dāng)從一組鄰近節(jié)點到當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定時，定義當(dāng)前目的地節(jié)點(Z)，不考慮ID碼號低于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點，從當(dāng)前起始節(jié)點(A)到ID碼號低于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點的PHY傳輸速度的值設(shè)置為等于從ID碼號低于當(dāng)前起始節(jié)點(A)的ID碼號的各自的節(jié)點到當(dāng)前起始節(jié)點(A)的PHY傳輸速度的對應(yīng)的值。此實例有下面的優(yōu)點，考慮從起始節(jié)點到目的地節(jié)點的PHY傳輸速度等于從目的地節(jié)點到起始節(jié)點的PHY傳輸速度。結(jié)果，在各個情況中所必須的是，確定從起始節(jié)點到ID碼號高于起始節(jié)點的ID碼號的目的地節(jié)點的PHY傳輸速度。
本發(fā)明的一個有利的改進(jìn)的實例提供，獲取當(dāng)前起始節(jié)點(A)的PHY傳輸速度的值，如果此值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(A)到一組節(jié)點中的節(jié)點，從當(dāng)前起始節(jié)點(A)到此節(jié)點PHY傳輸速度設(shè)置為等于當(dāng)前起始節(jié)點(A)的PHY速度。此實例發(fā)現(xiàn)以下的事實，如果此值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，在非循環(huán)網(wǎng)絡(luò)中，從起始節(jié)點到所有其它節(jié)點的PHY傳輸速度由網(wǎng)絡(luò)的速度值確定。
根據(jù)本發(fā)明的方法的另一實例存在于以下的事實，獲取當(dāng)前目的地節(jié)點(Z)的PHY速度值，如果當(dāng)前目的地節(jié)點(Z)的PHY速度值未知或等于最小網(wǎng)絡(luò)速度的值，當(dāng)前目的地節(jié)點(Z)是當(dāng)前起始節(jié)點(A)的父節(jié)點，從當(dāng)前起始節(jié)點(A)到ID碼號高于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點的PHY傳輸速度的值設(shè)置為等于當(dāng)前目的地節(jié)點(Z)的PHY速度的值。此實例考慮以下的事實，因為當(dāng)前目的地節(jié)點是當(dāng)前起始節(jié)點的父節(jié)點，從當(dāng)前起始節(jié)點到有ID碼號高于當(dāng)前起始節(jié)點的ID碼號的目的地節(jié)點的所有傳輸連接，包括當(dāng)前起始節(jié)點和當(dāng)前目的地節(jié)點之間的傳輸連接。結(jié)果，這些PHY傳輸速度中沒有一個能高于當(dāng)前目的地節(jié)點的PHY速度。
本發(fā)明的一個發(fā)展提供，獲取當(dāng)前交換節(jié)點(V)的PHY速度的值，如果當(dāng)前交換節(jié)點(V)的PHY速度值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(A)到一組節(jié)點中，當(dāng)前起始節(jié)點(A)到此節(jié)點的PHY傳輸速度還沒有確定，ID碼號高于當(dāng)前起始節(jié)點(A)的ID碼號，并低于當(dāng)前交換節(jié)點(V)的ID碼號的節(jié)點的PHY傳輸速度設(shè)置為等于當(dāng)前交換節(jié)點(V)的PHY傳輸速度的值。此實例考慮以下的事實，已確定有低于當(dāng)前交換節(jié)點的ID碼號，和高于它的傳輸路徑不包括當(dāng)前交換節(jié)點的當(dāng)前起始節(jié)點的ID碼號的所有節(jié)點的PHY傳輸速度。在它的ID碼號低于當(dāng)前交換節(jié)點的ID碼號和高于當(dāng)前起始節(jié)點的ID碼號的余下的節(jié)點中，傳輸路徑包括當(dāng)前交換節(jié)點。結(jié)果，如果速度是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，由當(dāng)前交換節(jié)點的PHY速度確定從當(dāng)前起始節(jié)點到那些節(jié)點的PHY傳輸速度。
根據(jù)本發(fā)明的方法的另一發(fā)展存在于以下的事實，從當(dāng)前起始節(jié)點(A)到節(jié)點組中的節(jié)點的PHY傳輸速度已確定來確定一組節(jié)點中的最大ID碼號，如果當(dāng)前交換節(jié)點(V)的ID碼號等于最大ID碼號，當(dāng)前交換節(jié)點(V)的PHY速度的值是未知的或相當(dāng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(A)到有ID碼號高于當(dāng)前交換節(jié)點(V)的ID碼號的節(jié)點的PHY傳輸速度設(shè)置為等于當(dāng)前交換節(jié)點(V)的PHY速度的值。
根據(jù)本發(fā)明的設(shè)備的一個實例提供，微處理器包括控制裝置，起始節(jié)點定義裝置，交換節(jié)點定義裝置，目的地節(jié)點定義裝置，交換節(jié)點ID棧存儲器和速度確定裝置。此實例可以特別容易的和小型化的制造。


下面參考附圖和實例詳細(xì)的解釋本發(fā)明。
圖1顯示示例性的網(wǎng)絡(luò)拓?fù)?；圖2顯示不同的網(wǎng)絡(luò)拓?fù)?；圖3顯示更進(jìn)一步的網(wǎng)絡(luò)拓?fù)?；圖4顯示確定關(guān)于PHY傳輸速度的電子的信息的設(shè)備的框圖。
具體實施例方式
圖1顯示非循環(huán)網(wǎng)絡(luò)20的網(wǎng)絡(luò)拓?fù)?。網(wǎng)絡(luò)包括節(jié)點0-5。在總線復(fù)位操作后，給各個節(jié)點分配標(biāo)識符(ID)。此外，每個節(jié)點0-5有傳輸和接收物理數(shù)據(jù)的PHY速度。在總線復(fù)位操作后，每個節(jié)點0-5發(fā)送自-ID數(shù)據(jù)包或發(fā)送多個自-ID數(shù)據(jù)包到所有其它的節(jié)點0-5。假如關(guān)于PHY速度的信息是有效的，并且拓?fù)湫畔⑹且恢碌?，依靠?ID數(shù)據(jù)包以唯一定義的方式可以確定節(jié)點0-5的PHY速度和網(wǎng)絡(luò)20的拓?fù)?。此外，?ID數(shù)據(jù)包揭示節(jié)點0-5的哪一個是直接鄰近的。由鄰近節(jié)點的PHY速度的最小值產(chǎn)生兩個鄰近節(jié)點之間的PHY傳輸速度，或如果兩個節(jié)點之一或兩個節(jié)點的關(guān)于PHY速度的信息是未知的或無效的，兩個鄰近節(jié)點之間的PHY傳輸速度是未知的。由自-ID數(shù)據(jù)包的端口狀態(tài)字段，和在總線復(fù)位操作(總線復(fù)位)后，根據(jù)在總線上的所有節(jié)點的端口狀態(tài)，由從在網(wǎng)絡(luò)20中的ID碼號如何分配的知識產(chǎn)生哪些節(jié)點是鄰近的。
網(wǎng)絡(luò)20的總線拓?fù)湟?guī)定網(wǎng)絡(luò)20的任何希望的節(jié)點，例如有ID碼號2的節(jié)點，有一個父節(jié)點的最大值，在此情況中，有ID碼號5，和沒有，一個或許多子節(jié)點的節(jié)點，在此情況中，有ID碼號0的節(jié)點和有ID碼號1的節(jié)點為直接的近鄰。以下面的方式分配ID碼號，例如節(jié)點2，任何希望的節(jié)點的ID碼號高于所有它的子節(jié)點的ID碼號，在此情況中是節(jié)點0和1。此外，以下面的方式配置網(wǎng)絡(luò)拓?fù)?，在各情況中，在網(wǎng)絡(luò)20的任意兩個節(jié)點之間只有一個傳輸路徑。稱此網(wǎng)絡(luò)為非循環(huán)網(wǎng)絡(luò)。
為了確定從有ID碼號ID(A)的起始節(jié)點(A)，例如節(jié)點0，到有ID碼號ID(Z)的目的地節(jié)點(Z)，例如有ID碼號5的節(jié)點5，首先確定在起始節(jié)點(A)0和有ID碼號ID(Z)＝2的交換節(jié)點(V)2之間的PHY傳輸速度SPD(A，V)。以唯一定義的方式，獲得PHY傳輸速度SPD(A，V)為起始節(jié)點(A)0和交換節(jié)點(V)2的PHY速度的最小值，或如果至少兩個PHY速度之一是未知的，PHY傳輸速度SPD(A，V)是未知的。
隨后，以模擬的方式，從交換節(jié)點(V)2的PHY速度和目的地節(jié)點(Z)5的PHY速度，確定交換節(jié)點(V)2和目的地節(jié)點(Z)5之間的PHY傳輸速度SPD(V，Z)。以唯一定義的方式，從起始節(jié)點(A)0和交換節(jié)點(V)2之間的PHY傳輸速度SPD(A，V)的最小值，和交換節(jié)點(V)2和目的地節(jié)點(Z)5之間的PHY傳輸速度SPD(V，Z)產(chǎn)生PHY傳輸速度SPD(A，Z)。如果至少兩個PHY傳輸速度SPD(A，V)之一或SPD(V，Z)是未知的，PHY傳輸速度SPD(A，Z)是未知的。
例如，如果要獲取從有ID碼號0的節(jié)點到有ID碼號4的節(jié)點的PHY傳輸速度，有ID碼號0的節(jié)點是起始節(jié)點(A)，有ID碼號4的節(jié)點是目的地節(jié)點(Z)。在起始節(jié)點(A)0和目的地節(jié)點(Z)4之間的傳輸路徑上有ID碼號2和ID碼號5的節(jié)點。有ID碼號2和ID碼號5的節(jié)點組成交換節(jié)點。為了確定PHY傳輸速度SPD(A，V)，首先確定在起始節(jié)點(A)0和第一交換節(jié)點(V1)2之間的PHY傳輸速度SPD(A，V1)。然后確定在第一交換節(jié)點(V1)2和第二交換節(jié)點(V2)5之間的PHY傳輸速度SPD(V1，V2)。從PHY傳輸速度SPD(A，V1)和PHY傳輸速度SPD(V1，V2)的最小值產(chǎn)生PHY傳輸速度SPD(A，V2)，或如果至少兩個PHY傳輸速度之一是未知的，PHY傳輸速度SPD(A，V2)是未知的。在確定第二交換節(jié)點(V2)5和目的地節(jié)點(Z)4之間的PHY傳輸速度SPD(V2，Z)后，從PHY傳輸速度SPD(A，V2)和SPD(V2，Z)的最小值，獲取從起始節(jié)點(A)0到目的地節(jié)點(Z)4的PHY傳輸速度SPD(A，Z)，或如果至少兩個PHY傳輸速度之一是未知的，PHY傳輸速度SPD(A，Z)是未知的。在此方式中，能增量的確定局域網(wǎng)的任何希望的節(jié)點之間PHY傳輸速度。
下面描述確定關(guān)于PHY傳輸速度的電子的信息的方法的一個例子。在總線復(fù)位操作后，接收自-ID數(shù)據(jù)包并將自-ID數(shù)據(jù)包存儲在存儲介質(zhì)中，以便用于評估。從自-ID數(shù)據(jù)包確定PHY速度和拓?fù)湫畔?，并使得可得到進(jìn)一步處理需要的此信息是可能的。
首先，有最低ID碼號的節(jié)點，就是說有ID碼號0的節(jié)點定義為當(dāng)前起始節(jié)點并附加的定義為當(dāng)前交換節(jié)點。
從一組當(dāng)前交換節(jié)點的鄰近節(jié)點，在各種情況中，選擇有最高ID代碼號的節(jié)點并定義為當(dāng)前目的地節(jié)點。在選擇的例子中(比較圖1)，這是有ID碼號2的節(jié)點。在此情況中，從起始節(jié)點(A)0到當(dāng)前交換節(jié)點(V)0的PHY傳輸速度SPD(A，V)，等于起始節(jié)點的PHY速度(SPD(A，V)＝SPD(A，A))，或如果起始節(jié)點的PHY速度是未知的，這是未知的。此外，確定在當(dāng)前交換節(jié)點(V)0和當(dāng)前目的地節(jié)點(Z)2之間的PHY傳輸速度SPD(V，Z)。然后確定在起始節(jié)點(A)0和目的地節(jié)點(Z)2之間的PHY傳輸速度SPD(A，Z)，并以唯一定義的方式，從PHY傳輸速度SPD(A，V)和SPD(V，Z)的最小值獲得，或如果至少兩個PHY傳輸速度之一是未知的，這是未知的。
目的地節(jié)點的ID碼號存儲在交換節(jié)點ID棧存儲器中。關(guān)于特定PHY傳輸速度SPD(A，Z)的信息能以電子的形式存儲在表格存儲器中關(guān)于PHY傳輸速度的信息的表格中。
然后從一組當(dāng)前交換節(jié)點的鄰近節(jié)點選擇有最高ID碼號的節(jié)點，從當(dāng)前起始節(jié)點到此節(jié)點的PHY傳輸速度還沒有確定，并定義為新的當(dāng)前目的地節(jié)點。然后執(zhí)行上面描述的確定從當(dāng)前起始節(jié)點到當(dāng)前目的地節(jié)點的PHY傳輸速度SPD(A，Z)的方法步驟。
如果一組交換節(jié)點的鄰近節(jié)點是空的，從起始節(jié)點到此節(jié)點的PHY傳輸速度還沒有確定，讀入最近存儲在交換節(jié)點ID棧存儲器的ID碼號，相應(yīng)于讀入ID碼號的節(jié)點定義為新的當(dāng)前交換節(jié)點。
如上面描述的，那么，從新的當(dāng)前交換節(jié)點開始，降序ID碼號，確定從當(dāng)前起始節(jié)點到新的當(dāng)前交換節(jié)點的鄰近節(jié)點的PHY傳輸速度。這里，當(dāng)確定從當(dāng)前起始節(jié)點到當(dāng)前交換節(jié)點的PHY傳輸速度時，如果在表格存儲器中存儲此值，求助于存儲在表格存儲器中的值是可能的。如果從新的當(dāng)前交換節(jié)點的當(dāng)前起始節(jié)點到新的當(dāng)前交換節(jié)點的鄰近節(jié)點的所有的PHY傳輸速度已確定，從交換節(jié)點ID棧存儲器中讀入下一個ID碼號，重復(fù)定義當(dāng)前交換節(jié)點的方法步驟。然而，如果交換節(jié)點ID棧存儲器是空的，已確定從當(dāng)前交換節(jié)點到網(wǎng)絡(luò)20的所有的其它節(jié)點的PHY傳輸速度。由從一組到所有的其它節(jié)點的PHY傳輸速度還沒有確定的節(jié)點，選擇有最低ID碼號的節(jié)點方法繼續(xù)，并定義它為當(dāng)前起始節(jié)點和當(dāng)前交換節(jié)點。成對增加地確定網(wǎng)絡(luò)20的節(jié)點0-5(比較圖1)之間的所有PHY傳輸速度。
從關(guān)于PHY傳輸速度的信息可形成有關(guān)于PHY傳輸速度的電子的表格，并存儲到表格存儲器中。關(guān)于網(wǎng)絡(luò)的節(jié)點之間的特殊的PHY傳輸速度的存儲提供了相對上面描述的現(xiàn)有技術(shù)的解釋的優(yōu)點，而不考慮過去確定PHY傳輸速度的方法。
可優(yōu)化描述的方法。優(yōu)化的第一方式存在于以下的事實，當(dāng)從一組交換節(jié)點的鄰近節(jié)點到起始節(jié)點的PHY傳輸速度還沒有確定的節(jié)點選擇節(jié)點時，不考慮那些ID碼號低于當(dāng)前起始節(jié)點的ID碼號的節(jié)點。此優(yōu)化是基于以下的事實，從例如有ID碼號0的節(jié)點的第一節(jié)點，和例如有ID碼號5的節(jié)點的第二節(jié)點的PHY傳輸速度，等于從有ID碼號5的第二節(jié)點到有ID碼號0的第一節(jié)點的PHY傳輸速度。結(jié)果，兩個節(jié)點之間的PHY傳輸速度只需要確定一次。根據(jù)上面提出的方法的實例，在各種情況中，只計算ID碼號高于當(dāng)前起始節(jié)點的ID碼號的節(jié)點PHY傳輸速度是有利的。此優(yōu)化的結(jié)果是，不是必須在任何環(huán)境中執(zhí)行在網(wǎng)絡(luò)20中稱為根節(jié)點的有最高ID碼號的節(jié)點的方法步驟，這里，ID碼號5是具有最高ID碼號的節(jié)點。
方法的第二最優(yōu)化提供，在定義了當(dāng)前起始節(jié)點后，確定它的PHY傳輸速度，并檢測當(dāng)前起始節(jié)點的PHY傳輸速度相當(dāng)于最小的網(wǎng)絡(luò)速度或是未知的。如果這是以下情況，從當(dāng)前起始節(jié)點到所有其它節(jié)點的PHY傳輸速度也等于最小的網(wǎng)絡(luò)速度或是未知的，因為在各情況中，由當(dāng)前起始節(jié)點的PHY速度確定所有的PHY傳輸速度。在此情況中，由重新確定當(dāng)前起始節(jié)點方法繼續(xù)。
方法的一個發(fā)展提供，如果是當(dāng)前起始節(jié)點的父節(jié)點，確定當(dāng)前目的地節(jié)點的PHY速度。如果當(dāng)前目的地節(jié)點的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度或如果這是未知的，當(dāng)前起始節(jié)點和它的ID碼號高于當(dāng)前起始節(jié)點的ID碼號的節(jié)點之間的PHY傳輸速度的值設(shè)置為，等于當(dāng)前目的地節(jié)點的PHY速度的值，即它們設(shè)置為等于最小的網(wǎng)絡(luò)速度的值或定義為未知的。這里描述的方法的上下文中，設(shè)置PHY傳輸速度的值等于PHY速度的值，因此，如果PHY速度是未知的，常常包括定義PHY傳輸速度的值為未知的。那么由定義新的當(dāng)前起始節(jié)點的方法步驟方法繼續(xù)。
為了說明此最優(yōu)化，為了解釋再一次審查圖1。假設(shè)有ID碼號0和1的節(jié)點的PHY傳輸速度已確定，有ID碼號2的節(jié)點2定義為當(dāng)前輸出節(jié)點。此外，有ID碼號2的節(jié)點2定義為當(dāng)前交換節(jié)點。只是有ID碼號5的節(jié)點5與一組鄰近節(jié)點關(guān)聯(lián)，從當(dāng)前起始節(jié)點到此鄰近節(jié)點的PHY傳輸速度還沒有定義。此節(jié)點5定義為當(dāng)前目的地節(jié)點。因為節(jié)點同時是有ID碼號2的節(jié)點2的父節(jié)點，確定它的PHY速度。速度是S100，它相當(dāng)于最小的網(wǎng)絡(luò)速度。因為從有ID碼號2的當(dāng)前起始節(jié)點2到有ID碼號高于當(dāng)前起始節(jié)點的ID碼號的節(jié)點的傳輸路徑包括有ID碼號5的當(dāng)前目的地節(jié)點5，到這些有ID碼號高于當(dāng)前起始節(jié)點的ID碼號的節(jié)點的PHY傳輸速度的值，即到有ID碼號3，4和5的節(jié)點的PHY傳輸速度設(shè)置為等于最小的網(wǎng)絡(luò)速度的值S100。由重新定義當(dāng)前起始節(jié)點方法繼續(xù)。在一組到網(wǎng)絡(luò)20的所有其它的節(jié)點的PHY傳輸速度還沒有確定的節(jié)點中，有最低ID碼號的節(jié)點是有ID碼號3的節(jié)點3。因此定義有ID碼號3的節(jié)點3為當(dāng)前起始節(jié)點，方法如上面描述的繼續(xù)。
方法的進(jìn)一步最優(yōu)化是確定當(dāng)前交換節(jié)點的PHY速度。如果當(dāng)前交換節(jié)點的PHY速度等于網(wǎng)絡(luò)20的最小的網(wǎng)絡(luò)速度或是未知的，從當(dāng)前起始節(jié)點到一組節(jié)點中的節(jié)點，從當(dāng)前起始節(jié)點到此節(jié)點PHY傳輸速度的值還沒有確定，它的ID碼號高于起始節(jié)點的ID碼號，并低于當(dāng)前交換節(jié)點的ID碼號的PHY傳輸速度的值設(shè)置為等于當(dāng)前交換節(jié)點的PHY速度的值。即從當(dāng)前起始節(jié)點到它的ID碼號高于當(dāng)前起始節(jié)點的ID碼號并低于當(dāng)前交換節(jié)點的ID碼號，從當(dāng)前起始節(jié)點到此節(jié)點的PHY傳輸速度還沒有確定的所有節(jié)點的PHY傳輸速度的值設(shè)置為等于最小的網(wǎng)絡(luò)速度的值，或定義為未知。
這是以下事實的結(jié)果，從當(dāng)前起始節(jié)點到節(jié)點的PHY傳輸速度還沒有確定，它的ID碼號高于起始節(jié)點的ID碼號，并低于當(dāng)前交換節(jié)點的ID碼號的一組此節(jié)點，存在于從當(dāng)前開關(guān)網(wǎng)絡(luò)的子節(jié)點開始的網(wǎng)絡(luò)的分枝中。
參考圖2更詳細(xì)的解釋此最優(yōu)化步驟。從有ID碼號0的節(jié)點60和有ID碼號1的節(jié)點61到網(wǎng)絡(luò)80的其它節(jié)點62-74的PHY傳輸速度已確定。那么定義有ID碼號2的節(jié)點62為當(dāng)前起始節(jié)點。確定PHY傳輸速度的方法連續(xù)地繼續(xù)。這里，有ID碼號2，5，4，3和11的節(jié)點62，65，64，63和71用作為當(dāng)前交換節(jié)點。在執(zhí)行這些當(dāng)前交換節(jié)點的所有方法步驟后，ID碼號10位于交換節(jié)點ID棧存儲器的“頂部”，ID碼號14位于“ID碼號10的下面”。從交換節(jié)點ID棧存儲器讀入ID碼號10，定義有ID碼號10的節(jié)點70為當(dāng)前交換節(jié)點。
當(dāng)確定當(dāng)前交換節(jié)點的PHY速度時，檢測有ID碼號10的節(jié)點70正在使用為PHY速度S100，該速度對應(yīng)最小的網(wǎng)絡(luò)速度。從有ID碼號2的當(dāng)前起始節(jié)點62的PHY傳輸速度還沒有確定的一組節(jié)點包括有ID碼號6，7，8，9，12和13的節(jié)點66，67，68，69，72和73。這些節(jié)點中，有ID碼號6，7，8和9的節(jié)點66，67，68和69，有高于有ID碼號2的當(dāng)前起始節(jié)點62并低于有ID碼號10的當(dāng)前交換節(jié)點70的ID碼號。所有的這些節(jié)點位于包括有ID碼號10的當(dāng)前交換節(jié)點70的子節(jié)點分枝中，即節(jié)點66或69之一。結(jié)果，由有ID碼號10的當(dāng)前交換節(jié)點70的PHY速度確定從有ID碼號2的當(dāng)前起始節(jié)點62到從有ID碼號2的當(dāng)前起始節(jié)點62到有節(jié)點組的有ID碼號6，7，8和9的節(jié)點66，67，68和69 PHY傳輸速度，其中，有ID碼號2的當(dāng)前起始節(jié)點62的PHY傳輸速度還沒有被確定。因此，從有ID碼號2的當(dāng)前起始節(jié)點62到有ID碼號6，7，8和9的節(jié)點66，67，68和69的PHY傳輸速度設(shè)置的值為等于最小的網(wǎng)絡(luò)速度的值S100。因為交換節(jié)點ID棧存儲器仍包含ID碼號14，由從交換節(jié)點ID棧存儲器讀入ID碼號14方法繼續(xù)，并隨后定義節(jié)點14為當(dāng)前交換節(jié)點。
注意到在本方法中在有ID碼號10的當(dāng)前交換節(jié)點70用作為當(dāng)前交換節(jié)點后，才給出已引出的結(jié)論。雖然已注意到，如果節(jié)點正用作為當(dāng)前目的地節(jié)點，有ID碼號10的當(dāng)前交換節(jié)點70的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度，然而，此時不能保證所有具有ID碼號的節(jié)點的PHY傳輸速度已經(jīng)被評估了，因為該節(jié)點的ID碼號低于當(dāng)前目的地節(jié)點ID碼號，并高于當(dāng)前起始節(jié)點ID碼號，其中，當(dāng)前起始節(jié)點62的傳輸路徑不包括節(jié)點70。以下參考圖3更詳細(xì)的解釋此特殊的例子。
方法的進(jìn)一步最優(yōu)化提供，在相當(dāng)于最小的網(wǎng)絡(luò)速度或為未知的當(dāng)前交換節(jié)點的PHY速度的事件中，節(jié)點的最大ID碼號到已經(jīng)確定的從當(dāng)前起始節(jié)點的PHY傳輸速度被附加地確定。如果此最大ID碼號相當(dāng)于當(dāng)前交換節(jié)點的ID碼號，從當(dāng)前起始節(jié)點到它的ID碼號高于當(dāng)前交換節(jié)點的ID碼號的節(jié)點的PHY傳輸速度的值都設(shè)置為等于最小的網(wǎng)絡(luò)速度的值，或如果當(dāng)前交換節(jié)點的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度或為未知的，定義為未知的。在此情況中，交換節(jié)點ID棧存儲器是空的，并且，由從一組到網(wǎng)絡(luò)的其它節(jié)點的所有PHY傳輸速度還沒有確定的節(jié)點中選擇當(dāng)前起始節(jié)點，方法繼續(xù)。
參考圖3用例子的方式再次解釋前面說明的最優(yōu)化情況。有ID碼號0和1的節(jié)點100和101到網(wǎng)絡(luò)20的其它節(jié)點102-111的PHY傳輸速度已確定。有ID碼號2的節(jié)點102確定為當(dāng)前起始節(jié)點，因為它有到所有其它節(jié)點的所有PHY傳輸速度還沒有確定的一組節(jié)點的最低ID碼號。在方法的順序中，有ID碼號2，5，4和3的節(jié)點102，105，104和103用作為當(dāng)前交換節(jié)點。在有ID碼號3的當(dāng)前交換節(jié)點103被處理之后，交換節(jié)點ID棧存儲器包含ID碼號8。之后從棧存儲器中讀入ID碼號8，與ID碼號8關(guān)聯(lián)的節(jié)點108定義為當(dāng)前交換節(jié)點。當(dāng)有ID碼號8的節(jié)點108的PHY速度確定時，檢測到它相當(dāng)于最小的網(wǎng)絡(luò)速度S100。此外，確定從有ID碼號2的節(jié)點102到一組節(jié)點的PHY傳輸速度已經(jīng)確定的此組節(jié)點中的最大ID碼號。在此情況中，最大ID碼號是ID碼號8。因為它相當(dāng)于當(dāng)前交換節(jié)點的ID碼號，假如當(dāng)前交換節(jié)點不是網(wǎng)絡(luò)120的根節(jié)點，從起始節(jié)點到一組節(jié)點的PHY傳輸速度還沒有確定的這組節(jié)點包括存在于還沒有評估的當(dāng)前交換節(jié)點的子節(jié)點的分枝中的所有節(jié)點，和存在于當(dāng)前交換節(jié)點的父節(jié)點的分枝中的所有節(jié)點。因而從有ID碼號2的節(jié)點102到所有的這些節(jié)點106，107，109，110和111的傳輸路徑包括當(dāng)前交換節(jié)點108，因此由當(dāng)前交換節(jié)點108的PHY速度確定PHY傳輸速度。因而從當(dāng)前起始節(jié)點102到有ID碼號高于當(dāng)前交換節(jié)點108的ID碼號的節(jié)點109，110和111的PHY傳輸速度的值設(shè)置為等于最小的網(wǎng)絡(luò)速度的值。如果當(dāng)前交換節(jié)點108的PHY速度是未知的，從有ID碼號2的當(dāng)前起始節(jié)點102到有ID碼號高于當(dāng)前交換節(jié)點108的ID碼號的節(jié)點109，110和111的PHY傳輸速度的值也定義為未知的。
對從當(dāng)前起始節(jié)點102到一組有ID碼號6和7的節(jié)點106和107的PHY速度還沒有確定，和它的ID碼號高于當(dāng)前起始節(jié)點102的ID碼號，并低于當(dāng)前交換節(jié)點108的ID碼號的此組有ID碼號6和7的節(jié)點106和107節(jié)點，從有ID碼號2的當(dāng)前起始節(jié)點102的PHY傳輸速度的值也設(shè)置為等于當(dāng)前交換節(jié)點108的PHY速度的值，或如果當(dāng)前交換節(jié)點108的PHY速度是未知的，定義為未知的。然而，不評估當(dāng)前交換節(jié)點的ID碼號，如上面已描述的此結(jié)論也是可能的。
因為確定從有ID碼號2的當(dāng)前起始節(jié)點102的所有的PHY傳輸速度，方法隨著選擇和定義隨后的當(dāng)前起始節(jié)點繼續(xù)。
然而，依靠在圖3中的例子也可能再次解釋以下的結(jié)論，如果有ID碼號8的節(jié)點108是當(dāng)前交換節(jié)點，可以從有ID碼號8的節(jié)點108的PHY速度引出對應(yīng)于從有ID碼號2的當(dāng)前起始節(jié)點102到其它節(jié)點的PHY速度。盡管與前面方法的情況一樣，當(dāng)有ID碼號5的節(jié)點105是當(dāng)前交換節(jié)點時，對此時是當(dāng)前節(jié)點并有ID碼號8的目的地節(jié)點108檢測它的PHY速度相當(dāng)于最小的網(wǎng)絡(luò)速度，此時雖然還沒有評估從有ID碼號2的當(dāng)前起始節(jié)點102到它的各自ID碼號高于當(dāng)前起始節(jié)點102的ID碼號，并低于當(dāng)前目的地節(jié)點108的和當(dāng)前交換節(jié)點105各自ID碼號到有ID碼號3和4的網(wǎng)絡(luò)節(jié)點103和104的PHY傳輸速度。結(jié)果，檢測有ID碼號8的網(wǎng)絡(luò)節(jié)點108的PHY速度只相當(dāng)于最小的網(wǎng)絡(luò)速度的事實，提供以下的指示，在包括有ID碼號8的目的地節(jié)點108的傳輸路徑上的PHY傳輸速度由節(jié)點確定，但如果有ID碼號8的目的地節(jié)點108仍用作為當(dāng)前目的地，還不能容易的確定這些傳輸路徑引導(dǎo)的網(wǎng)絡(luò)節(jié)點。
圖4顯示確定在非循環(huán)網(wǎng)絡(luò)中節(jié)點之間的PHY傳輸速度的設(shè)備40的例子實例。設(shè)備能用硬件和硬件與軟件的組合實現(xiàn)。
設(shè)備40包括存儲介質(zhì)41，其連接到安置設(shè)備的節(jié)點的接收裝置42。用接收裝置接收的自-ID數(shù)據(jù)包存儲在存儲介質(zhì)中。作為選擇，也可以在存儲介質(zhì)中只存儲在評估時獲取的拓?fù)湫畔⒑完P(guān)于網(wǎng)絡(luò)的節(jié)點的PHY速度的信息。
設(shè)備40包括起始節(jié)點定義裝置43、交換節(jié)點定義裝置44、目的地節(jié)點定義裝置45和速度確定裝置46，上述裝置都連接到存儲介質(zhì)41，當(dāng)定義當(dāng)前起始節(jié)點、目的地節(jié)點或交換節(jié)點時，或當(dāng)從當(dāng)前起始節(jié)點到當(dāng)前目的地節(jié)點的PHY速度確定時，可以讀入和使用存儲在存儲介質(zhì)中的數(shù)據(jù)。
設(shè)備40也包括緩沖節(jié)點的ID碼號的交換節(jié)點ID棧存儲器52。交換節(jié)點ID棧存儲器52連接到交換節(jié)點定義裝置44、目的地節(jié)點定義裝置45和控制裝置47。
為了定義當(dāng)前起始、目的地和交換節(jié)點，并按照上面描述的方法確定從當(dāng)前起始節(jié)點到當(dāng)前目的地節(jié)點的PHY傳輸速度，由控制裝置47控制起始節(jié)點定義裝置43、交換節(jié)點定義裝置44、目的地節(jié)點定義裝置45和速度確定裝置46和交換節(jié)點ID棧存儲器52。目的地節(jié)點定義裝置45也包括選擇裝置53，用于預(yù)先選擇從當(dāng)前起始節(jié)點到還沒有確定的當(dāng)前交換節(jié)點的PHY傳輸速度，以至，在當(dāng)前目的地節(jié)點確定時，只考慮有ID碼號高于當(dāng)前起始節(jié)點的ID碼號的節(jié)點。
速度確定裝置46包括確定節(jié)點的PHY速度的PHY速度確定裝置48。提供的速度確定裝置確定PHY速度的最小值?？刂蒲b置47也包括確定網(wǎng)絡(luò)拓?fù)涞耐負(fù)浯_定裝置49。例如，拓?fù)涞拇_定包括確定從起始節(jié)點到節(jié)點的PHY傳輸速度還沒有確定的此節(jié)點的ID碼號，或確定當(dāng)前起始節(jié)點的，當(dāng)前交換節(jié)點的或當(dāng)前目的地節(jié)點的ID碼號。
控制裝置47包括最優(yōu)化裝置50，基于由拓?fù)浯_定裝置49和PHY速度確定裝置48確定的信息，獲取從當(dāng)前起始節(jié)點到一組節(jié)點中的節(jié)點的PHY傳輸速度還沒有確定的此節(jié)點的PHY傳輸速度。
最優(yōu)化裝置還包括最大ID確定裝置54，用于確定從一組節(jié)點到還沒有確定的當(dāng)前起始節(jié)點的PHY傳輸速度的具有最大ID碼號的節(jié)點的ID碼號。
微處理器55可包括控制裝置47、起始節(jié)點定義裝置43、交換節(jié)點定義裝置44、目的地節(jié)點定義裝置45、交換節(jié)點ID棧存儲器52和速度確定裝置46。
按照上面描述的方法，用速度確定裝置46或最優(yōu)化裝置50確定的關(guān)于PHY傳輸速度的信息存儲在表格存儲器51中。這里，為了能在任何時間確定在網(wǎng)絡(luò)的任何希望的節(jié)點之間的數(shù)據(jù)交換的優(yōu)化傳輸速度，所說的信息是可得到的。
結(jié)合IEEE1394標(biāo)準(zhǔn)已經(jīng)描述了確定有關(guān)于在網(wǎng)絡(luò)的節(jié)點之間的PHY傳輸速度的信息的表格的所描述的方法，和執(zhí)行方法的設(shè)備。然而，為了獲得所解釋的優(yōu)點，結(jié)合相似于IEEE1394標(biāo)準(zhǔn)的結(jié)構(gòu)屬性的任何希望的網(wǎng)絡(luò)標(biāo)準(zhǔn)，方法和設(shè)備也可以使用。對于用戶從任何電子設(shè)備，如計算機(jī)，打印機(jī)，掃描儀，CD盤驅(qū)動器，硬盤驅(qū)動器和如攝像機(jī)和電視機(jī)的家庭娛樂電子設(shè)備的網(wǎng)絡(luò)的數(shù)據(jù)通過速度得到改善。
權(quán)利要求
1.一種在非循環(huán)網(wǎng)絡(luò)的節(jié)點之間獲取傳輸速度的電子信息的方法，其中，所述非循環(huán)網(wǎng)絡(luò)是IEEE 1394總線網(wǎng)絡(luò)，在任何情況下，一個傳輸連接精確地存在于網(wǎng)絡(luò)的兩個節(jié)點之間，由存在于傳輸連接的網(wǎng)絡(luò)的節(jié)點的PHY速度的最小值確定傳輸連接的各自的PHY傳輸速度由獲取存在于傳輸連接的節(jié)點的PHY速度確定在網(wǎng)絡(luò)中的傳輸連接的一個子集的各自的PHY傳輸速度，并電子地獲取PHY速度的最小值；基于對存在于一個子集的傳輸連接的節(jié)點已獲取的PHY速度之一，電子的確定不同于傳輸連接的一個子集的傳輸連接的另一個子集的各自的PHY傳輸速度，使用在網(wǎng)絡(luò)的節(jié)點之一中形成的最優(yōu)化裝置(50)電子地確定關(guān)于網(wǎng)絡(luò)拓?fù)涞碾娮油負(fù)湫畔ⅰ?br> 2.根據(jù)權(quán)利要求1所述的方法，其特征在于從獲取的關(guān)于PHY傳輸速度的電子信息形成電子表格，電子表格存儲在表格存儲器(51)中。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于在電子獲取存在于一個子集的各自傳輸連接中的節(jié)點的PHY速度的最小值期間，考慮已獲取的PHY傳輸速度。
4.根據(jù)前面權(quán)利要求之一所述的方法，其特征在于每個節(jié)點分配一個ID碼號，每個節(jié)點直接連接到多個鄰近節(jié)點，鄰近節(jié)點能包括一個父節(jié)點和無、一個或多個子節(jié)點的最大值，每個節(jié)點的ID碼號高于所有它的子節(jié)點的ID碼號，用安置在網(wǎng)絡(luò)的節(jié)點之一的設(shè)備(40)自動的執(zhí)行以下步驟a)從一組節(jié)點到所有節(jié)點的PHY傳輸速度還沒有確定來定義有最低ID碼號的節(jié)點為當(dāng)前起始節(jié)點(A)和當(dāng)前交換節(jié)點(V)；b)如果這一組不是空的，從一組當(dāng)前交換節(jié)點(V)的鄰近節(jié)點到當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定來定義有最高ID碼號的節(jié)點為當(dāng)前目的地節(jié)點(Z)，否則執(zhí)行步驟e)；c)獲取從當(dāng)前起始節(jié)點(A)到當(dāng)前目的地節(jié)點(Z)的PHY傳輸速度(SPD(A，Z))；d)當(dāng)前目的地節(jié)點(Z)的ID碼號存儲在交換節(jié)點ID棧存儲器(52)中并重復(fù)步驟b)；e)從交換節(jié)點ID棧存儲器中讀入ID碼號，并定義關(guān)聯(lián)的節(jié)點為當(dāng)前交換節(jié)點(V)，只要交換節(jié)點ID棧存儲器(52)仍至少包含節(jié)點的ID碼號，重復(fù)步驟b)到d)；f)只要到所有節(jié)點的所有PHY傳輸速度還沒有確定的一組節(jié)點包括至少兩個節(jié)點，重復(fù)步驟a)到e)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)從一組鄰近節(jié)點到當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定定義當(dāng)前目的地節(jié)點(Z)時，不考慮ID碼號低于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點，從當(dāng)前起始節(jié)點(A)到ID碼號低于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點的PHY傳輸速度的值設(shè)置為等于從ID碼號低于當(dāng)前起始節(jié)點(A)的ID碼號的各自節(jié)點到當(dāng)前起始節(jié)點(A)的PHY傳輸速度的對應(yīng)值。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于獲取當(dāng)前起始節(jié)點(A)的PHY速度的值，如果此值是未知的或?qū)?yīng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(A)到一組節(jié)點中的節(jié)點的PHY傳輸速度的值設(shè)置為等于當(dāng)前起始節(jié)點(A)的PHY速度的值。
7.根據(jù)權(quán)利要求4到6之一所述的方法，其特征在于獲取當(dāng)前目的地節(jié)點(Z)的PHY速度的值，如果當(dāng)前目的地節(jié)點(Z)的PHY速度的值是未知的或等于最小網(wǎng)絡(luò)速度的值，當(dāng)前目的地節(jié)點(Z)是當(dāng)前起始節(jié)點(A)的父節(jié)點，從當(dāng)前起始節(jié)點(A)到ID碼號高于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點的PHY速度的值設(shè)置為等于當(dāng)前目的地節(jié)點(Z)的PHY速度的值。
8.根據(jù)權(quán)利要求4到7之一所述的方法，其特征在于獲取當(dāng)前交換節(jié)點(V)的PHY速度的值，如果當(dāng)前交換節(jié)點(V)的PHY速度的值是未知的或?qū)?yīng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(A)到從當(dāng)前起始節(jié)點(A)到此節(jié)點組的PHY傳輸速度還沒有確定，而且它的ID碼號高于當(dāng)前起始節(jié)點(A)的ID碼號，并低于當(dāng)前交換節(jié)點(V)的ID碼號，該節(jié)點的PHY傳輸速度的值設(shè)置為等于當(dāng)前目的地節(jié)點(Z)的PHY速度的值。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于確定節(jié)點組的一個節(jié)點的最大ID碼號，其中，當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定，如果當(dāng)前交換節(jié)點(V)的ID碼號等于最大ID碼號，當(dāng)前交換節(jié)點(A)的PHY速度的值是未知的或?qū)?yīng)于最小網(wǎng)絡(luò)速度，從當(dāng)前起始節(jié)點(A)到有ID碼號高于當(dāng)前交換節(jié)點(V)的ID碼號的節(jié)點的PHY傳輸速度的值設(shè)置為等于當(dāng)前交換節(jié)點(V)的PHY速度的值。
10.一種在非循環(huán)網(wǎng)絡(luò)的節(jié)點之間獲取傳輸速度的電子信息的設(shè)備，其中，所述非循環(huán)網(wǎng)絡(luò)是IEEE1394總線網(wǎng)絡(luò)，在任何情況下，一個傳輸連接精確地存在于網(wǎng)絡(luò)的兩個節(jié)點之間，由存在于傳輸連接的網(wǎng)絡(luò)節(jié)點的PHY速度的最小值定義傳輸連接的PHY傳輸速度，包括PHY速度確定裝置(48)，用于電子地獲取存在于傳輸連接的節(jié)點的PHY速度；速度確定裝置(46)，用于電子地確定存在于各自傳輸連接的節(jié)點的PHY速度的最小值；控制裝置(47)，基于獲取的存在于傳輸連接的節(jié)點的PHY速度的最小值，電子的確定網(wǎng)絡(luò)中傳輸連接的子集的PHY傳輸速度；最優(yōu)化裝置(50)，基于電子地獲取存在于一個子集的傳輸連接的節(jié)點的PHY速度之一，電子地確定不同于一個子集的傳輸連接的不同子集的PHY傳輸速度；拓?fù)浯_定裝置(49)，用于獲取有關(guān)網(wǎng)絡(luò)拓?fù)涞碾娮油負(fù)湫畔⒌摹?br> 11.根據(jù)權(quán)利要求10所述的設(shè)備，其特征在于還包括表格存儲器(51)，用于存儲獲取的有關(guān)PHY傳輸速度的電子信息的電子表格。
12.根據(jù)權(quán)利要求10或11所述的設(shè)備，其特征在于每個節(jié)點分配一個ID碼號，每個節(jié)點直接連接到多個鄰近的節(jié)點，鄰近節(jié)點能包括一個父節(jié)點和無，一個或多個子節(jié)點的最大值，每個節(jié)點的ID碼號高于所有它的子節(jié)點的ID碼號，設(shè)備包括g)連接到控制裝置(47)的存儲介質(zhì)(41)，用于存儲電子信息，電子信息包括有關(guān)網(wǎng)絡(luò)的拓?fù)湫畔⒑凸?jié)點的PHY傳輸速度；h)起始節(jié)點定義裝置(43)，連接到存儲介質(zhì)(41)和控制裝置(47)，用于確定從一組節(jié)點到所有其它的節(jié)點的PHY傳輸速度還沒有確定的節(jié)點中的當(dāng)前起始節(jié)點(A)，定義當(dāng)前起始節(jié)點(A)為當(dāng)前交換節(jié)點(V)；i)交換節(jié)點ID棧存儲器(52)，連接到控制裝置(47)，用于緩沖ID碼號；j)目的地節(jié)點定義裝置(45)，連接到存儲介質(zhì)(41)、控制裝置(47)和交換節(jié)點ID棧存儲器(52)，如果這組不是空的，用于從當(dāng)前交換節(jié)點(V)的一組鄰近節(jié)點定義有最高ID碼號的節(jié)點為當(dāng)前目的地節(jié)點(Z)其中，當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定；k)交換節(jié)點定義裝置(44)，連接到存儲介質(zhì)(41)、控制裝置(47)和交換節(jié)點ID棧存儲器(52)，基于存儲在交換節(jié)點ID棧存儲器(52)中的ID碼號定義當(dāng)前交換節(jié)點(V)；控制裝置(47)，連接到存儲介質(zhì)(41)、起始節(jié)點定義裝置(43)、目的地節(jié)點定義裝置(45)、交換節(jié)點定義裝置(44)、交換節(jié)點ID棧存儲器(52)和控制目的地節(jié)點定義裝置(45)的速度確定裝置(46)，速度確定裝置(46)，作為當(dāng)前目的地節(jié)點(Z)的一組鄰近節(jié)點的當(dāng)前組合的函數(shù)，其中，當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定，用于控制交換節(jié)點定義裝置(44)作為交換節(jié)點ID棧存儲器(52)的內(nèi)容的函數(shù)，用于控制起始節(jié)點定義裝置(43)作為一組節(jié)點的當(dāng)前組合的函數(shù)，其中，所有其它節(jié)點的PHY傳輸速度還沒有確定。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其特征在于目的地節(jié)點定義裝置(45)包括選擇裝置(53)，用于預(yù)先選擇當(dāng)前交換節(jié)點(V)的鄰近節(jié)點組，其中，當(dāng)前起始節(jié)點(A)的PHY傳輸速度還沒有確定，結(jié)果是，當(dāng)定義當(dāng)前目的地節(jié)點(Z)時，只考慮有ID碼號高于當(dāng)前起始節(jié)點(A)的ID碼號的節(jié)點。
14.根據(jù)權(quán)利要求10到13之一所述的設(shè)備，其特征在于最優(yōu)化裝置(50)包括最大ID確定裝置(54)，用于從一組節(jié)點中確定有最大ID碼號的節(jié)點的ID碼號，其中，已經(jīng)獲取了當(dāng)前起始節(jié)點(A)的PHY傳輸速度。
15.根據(jù)權(quán)利要求12到14之一所述的設(shè)備，其特征在于微處理器(55)包括控制裝置(47)、起始節(jié)點定義裝置(43)、交換節(jié)點定義裝置(44)、目的地節(jié)點定義裝置(45)、交換節(jié)點ID棧存儲器(52)和速度確定裝置(46)。
全文摘要
本發(fā)明涉及一種在非循環(huán)網(wǎng)絡(luò)的節(jié)點之間獲取傳輸速度的電子信息的方法和設(shè)備，其中，非循環(huán)網(wǎng)絡(luò)是IEEE1394總線網(wǎng)絡(luò)。在任何情況下，一個傳輸連接精確地存在于網(wǎng)絡(luò)的兩個節(jié)點之間，由存在于傳輸連接的網(wǎng)絡(luò)的節(jié)點的PHY速度的最小值確定傳輸連接的各自的PHY傳輸速度，由獲取存在于傳輸連接的節(jié)點的PHY速度確定網(wǎng)絡(luò)中的傳輸連接的一個子集的各自的PHY傳輸速度，并電子地獲取PHY速度的最小值；基于已獲取的存在于一個子集的傳輸連接的節(jié)點的PHY速度之一，電子地獲取不同于傳輸連接的一個子集的傳輸連接的另一個子集的各自的PHY傳輸速度，用在網(wǎng)絡(luò)節(jié)點中形成的最優(yōu)化裝置(50)，電子地獲取有關(guān)網(wǎng)絡(luò)拓?fù)涞碾娮油負(fù)湫畔?。提供實現(xiàn)本方法的設(shè)備。
文檔編號H04L29/08GK1592226SQ20041005782
公開日2005年3月9日 申請日期2004年8月18日 優(yōu)先權(quán)日2003年9月1日
發(fā)明者延斯·布羅克, 弗蘭克·格萊澤, 拉爾夫·克勒, 庫爾特·克努特 申請人:湯姆森許可貿(mào)易公司