數字網中的重配置的製作方法
2023-09-22 16:24:40 5
專利名稱：數字網中的重配置的製作方法
背景技術：
本發明涉及一種當重配置觸發出現後在自配置數字網中執行重配置的方法。這類網絡的一個非限制實例是正如國際PCT專利申請WO00/23869中討論的串行總線網IEEE 1394-1995。這項標準允許一個即插即用功能，並且雖然它最初是打算供基於計算機的應用使用的，但它也已被引入到室內消費者電子網絡。它的基本定義級是物理級。對此標準的各種修改和擴展已在標準1394A2000和P1394.1中被實現。本發明的另一個可行實施方案是USB總線標準。
上述的標準已經和在概念級操作的HAVI或家用音頻/視頻互操作性原理相結合。這樣就允許控制裝置或節點與被控制裝置或節點相結合。在這種結合中，用戶級音頻和/或視頻數據將作為同步流行進，而控制信號將以異步方式行進。
現在，在此類網絡裡，各種事故都可能會引起此類重配置觸發信號，例如增加或移去特定站，或特定站中的狀態改變。然而，其它原因也可能會產生此類觸發信號。觸發信號的傳達手段可能是總線復位。原理上，在此類總線復位後各種改變都可能已經發生。但發明人已經意識到，通常根本沒有改變發生。那麼這樣就允許執行一個非常簡化的程序。更具體而言，本發明涉及一種正如下文的獨立權利要求1的前序部分所敘述的方法。
在這方面，上述PCT參考文獻的摘要敘述到在一個總線復位事件後，控制應用利用所謂的句柄對象重配置對象以便動態計點和代表與串行總線網相耦合的裝置。在總線復位之後的自標識過程期間，與網絡中的裝置特徵相關的信息將被接收。從自標識信息產生對象來代表各種裝置。接著，現有的來自以前總線配置的句柄對象與這些較新的對象比較。如果一個句柄對象與這種較新的對象匹配，那麼該句柄對象內的指針值將被改變為指向較新對象的地址。對於已經被從網絡移去的裝置，句柄對象將優選地永不被丟棄，而是變成無效。
現在，根據本發明，此類重配置脈衝一出現，網絡的邏輯配置就必須被再建立。在某些環境下，這也許需要一段不適當的長時間，其中，原因是某些站可能需要與一個或更多的其它站交換大量信息，和/或是某些站的特徵可能是在它們將再次能完全操作之前的大量的固有延遲。然而發明人已經認識到，網絡的一個或更多部分可以再次開始它們各自的操作，即使某些在所討論的這部分或這些部分之外的其它站仍然在忙於恢復。在這方面，P1394.1標準甚至允許形成網內節點群。
發明概要因此，本發明的其中一個目的是如果阻礙此類操作的障礙不再存在，則即使在上述所討論的那部分或那些部分之外的某些其它站仍然在忙於恢復，也要使位於所述的這樣部分中的那些站重新開始它們的特定操作。這尤其將使網絡的運行在以下方面更加穩定，即一般地，節點間預先存在的操作關係將被立即地、或多或少地再繼續。
因此，根據本發明的一個方面，它的方法根據權利要求1的特徵部分被表徵。在這裡，必要性意味著對於繼續網絡正在進行的操作，包括應付可能的偶然事故，所需要的所有內容。在這方面，該參考的確有裝置特徵的傳送，甚至是到傳送站一直沒有與之合作的物理裝置。一直等到其結束將顯然要花費不合適的長時間。
本發明還涉及如權利要求6所要求的一個系統，它被安排用於實施根據本發明的方法，以及如權利要求7所要求的一個設備，它被安排用於在此類系統中作為節點站運行。本發明另外的有利方面在從屬權利要求中敘述。
附圖簡述本發明的這些及另外的有利方面將在下文中結合優選實施方案的公開內容，尤其是參考附圖來做更詳細地討論，其中
圖1，初始事件之前網絡的邏輯節點映射；圖2，初始事件之後網絡的第一邏輯節點映射；圖3，初始事件之後網絡的第二邏輯節點映射；圖4，供本發明使用的通用二進位樹網絡；圖5，根據優選實施方案執行的操作流程圖。
優選實施方案的詳細描述一個數字網(諸如家庭網絡，但不限於此)通常包含一組由點到點物理鏈路互連的節點。該節點可能代表各種用戶功能性裝置，諸如音頻和/或視頻組件，安全攝象機，家用電器，天線盤或其它外部連結站，還有諸如次網(subaltern network)的系統級裝置。響應於諸如總線復位的初始事件，網絡將被重配置，並且網絡的整個狀態的新邏輯視圖必須被創建。對於各個節點，這個邏輯視圖或拓撲圖將包含相應節點本身，它的相互連接，以及適當的相應節點的此類附加功能或其它信息。其它節點將以特定邏輯節點的標識符為基礎，為每個特定節點收集此附加信息。在重配置後，緊跟著本地視圖，一個或多個節點將儲存網絡的總邏輯視圖。根據需要，這個總視圖可能會被其它節點詢問，直到下一個重配置發生。此新的重配置將會再次促使新的或修正的總邏輯視圖建立，而它甚至可能會被存在與以前不同的節點中。
上述的初始事件將導致網絡的不穩定狀態。這種不穩定狀態可能會被加重，因為各種節點將需要各自不同的時間量來從不穩定狀態中恢復過來，其中在每個節點的基礎上，包括必要的一段時間來產生或接收諸如功能信息的附加信息。舉例來說，此功能信息可能包括各種運行參數或接口定義。實現此通信所需的較重總線業務量可能促使系統不穩定，因為原理上，每個節點本應該有它自己的、整個網絡的邏輯視圖的可能局部的知識。這種對總視圖的獲取實際上可在節點詢問存儲著拓撲圖的節點時被執行。另一個可行的策略是每個節點自己應該組成這樣的邏輯映射視圖。後一程序可能由於對尚未準備好通信的節點的失敗事務處理請求而導致帶寬浪費，或是幾個節點中的邏輯視圖不完整和/或不一致。實際上，並不能保證所有初步的邏輯視圖是一樣的。
本發明應用選擇性拓撲，它允許網絡以適當的方式穩定。本發明能在導致總線復位的事件或觸發信號後，立刻將通信量最小化。實際上，發明人已經認識到，通常不必要更新所有的功能性信息。只要相關裝置保持位置不變，唯一標識物理節點和其正確屬性的附加或功能信息就將一直保持不變，即使它到邏輯標識符的映射可能會改變。因此建議只更新通信節點所需要的信息。每個節點只需儲存與之有通信聯繫的一個或多個節點的附加信息。初始事件之後，有創造性的觀點是不對網絡採取行動，只把所有可得到的映射標記為無效。這個標記將指出，所存儲的信息實際上仍舊可以是最新的，在將來它還可能被重新使用。如果所討論的節點在初始事件後第一次與標記為無效的另一個節點通信，則前者將通過向對應節點的信息詢問來檢查特定裝置上節點原先的映射是否仍舊有效，然後它根據需要有選擇地更新映射。但是，如果映射無效，諸如通過移去或代替一個設備，則將發出網絡範圍的詢問，而不是更新映射。根據本發明的選擇性拓撲映射將允許網絡穩定(它將延遲第一網絡接入)，減少網絡接入的數量(使用較少帶寬)，並且通常提高整體效率。
圖1描述了在初始事件之前一個網絡的邏輯節點映射。為了論證的目的，只示出了一個小規模的網絡，但它的所有方面都可立即提升到一個較大的網絡。在這個實施方案中，裝置A是一臺視頻存儲設備，裝置B是盤形天線站，裝置C是電視機，而裝置D是攝像機。正如前面已經討論的，許多其它類的裝置都是可行的。邏輯節點標識符已經指示給每個裝置或物理節點。節點標識符標為#1的裝置A存儲著網絡的總邏輯視圖。舉例來說，裝置A和C在例如運行和顯示視頻標題的同時，維持著視頻流。在網絡中接入總是基於邏輯節點標識符。
此外，安排的實施方案假設裝置D需要相對更多的時間從初始事件中恢復過來，並且在這期間，它將不能用來向其它的任何裝置提供信息。這就意味著，對於裝置D，總的網絡拓撲將不能在上述的恢復時間終止前完成。然而，只是僅考慮上述視頻流的維持的話，整個網絡就能更快地變得可操作，也就是，一旦裝置A和C檢查出它們各自的映射一直沒變，確切地說，就是找出關於它們各自的所在之處以及功能的足夠細節，網絡就可操作。這同樣適用於替換兩個裝置中的一個，只要此替換不影響操作模式。例如，另一個視頻存儲設備也許需要同樣的磁帶，且必須被以與它的前任同樣的方式控制。
圖2將網絡的第一邏輯節點映射描述為在要產生所述觸發信號的初始事件之後被修正，但裝置的位置與圖1的一樣。如圖所示，裝置A維持了它的邏輯標識符，但所有的其它裝置或節點已經得到不同於圖1情形的邏輯標識符。
圖3描述了如圖2中的一個相同初始事件之後的網絡第二邏輯節點映射，但剩下的沒有改變。各種裝置再次得到不同的標識符。
圖4描述了供本發明使用的通用二進位樹網絡；不需要考慮環路配置。在該實施方案中，根節點120有邏輯網絡圖。如圖所示，其它節點122到140以這樣的方式相互連接，其中每個節點在下一個更高的網絡層上有零個、一個或兩個被連接的節點。節點124、126、134、136和140是葉節點，它們在更高層級別上沒有連接節點。原理上，相互連接多樣性的更高數目是可行的。實際中，任何網絡大小都可以。同樣的網絡也可能通過把節點重新安排到不同配置中，而保持各種連接不變來表示。
圖5描述了根據本發明的一個實例性實施方案執行的操作流程圖。在方框20，操作開始，所有必要的硬體和軟體設施都被分配。在方框22，檢測到一個總線復位信號。當然，這種檢測可通過在等待環路中循環來實現，並且這個檢測到將因而代表環路的「檢測到-是」出口。現在，在方框24，所有正在進行的通信操作都被中斷。在方框26，預先存在的通信模型被正在討論的節點識別，並保存在本地存儲設施中。這將包括所有正在進行的通信，以及在那一刻已經被去活、但如果需要可以激活的通信關係。接著，在方框28中，物理節點上的邏輯節點的所有映射成為無效。在方框30，各種節點將開始著手實現適合於整個配置的新映射模型。這種任務基於在1394標準下指定的節點的自標識符，並首先在節點自己的樹級上被執行。特定裝置首先設法通過使用定時器功能和它的自標識符來獨佔相關的樹級，並暫時給自己指定一個邏輯映射號。接著這個號在那個樹級被廣播，徵得其它連接節點的同意，或相反意見。在方框32，這個同意(Y)，或不同意(N)被檢測到。接著，在方框34，映射被存儲。為此，HAVI組織必須找出所有已經產生的改變，並通過向所有被涉及到的裝置提出適當問題來收回相關信息。這一操作接著在所討論的樹級上對其它沒有被明確示出的節點進行，以及也在其它樹級上進行。如果映射不可恢復，就進行網絡範圍的詢問來查找此類映射的替代目標節點。
在方框36，所討論的裝置將檢測是否所有使討論的裝置恢復其通信模型的映射已經成功。如果還沒有(N)，裝置就回到方框32去發現這樣的其它映射。作為參考，在圖1-3的映射模型中，總線復位之後，兩個站根本不用發現任何外面的映射，而其它兩個站應該在能夠恢復運行前每個都只發現一個外部映射。在完成本地映射(方框36是)後，裝置將把它們的功能信息傳送給那些需要知道但還沒得到所討論的信息的其它站。在方框40，一個就緒？檢測被執行。如果否，則系統回到方框32。這種情況可能是在比如次映射仍然必要時引起的。如果就緒，則網絡部分的操作被恢復。在此圖中，一個或多個特定裝置中的全局映射模型的構成還沒有被描述。如圖1-3中，此類存儲可能在被特別採用的根節點中進行。存儲在多於一個的節點中也會有用。要注意各種裝置也許已經達到此流程圖的終點，而其它裝置可能還滯留在方框32或38。
權利要求
1.一種當一個重配置觸發出現後在自配置數字網中執行重配置的方法，它是通過一檢測到這種觸發，就在各個物理節點間傳遞它們各自的邏輯節點標識符而且傳遞關係各自節點站的功能信息而進行的，上述方法的特徵在於，結合這種檢測，在特定節點中識別出在這種觸發之前一直與該特定節點進行通信聯繫的這樣的其它節點，將映射在各個物理節點上的所有邏輯節點標記為無效，通過邏輯節點標識符的上述傳遞而建立上述重配置，同時根據需要來執行上述功能信息的傳遞。
2.如權利要求1要求的方法，其中進行這種重配置以便根據至今的通信相關的所述節點中子集重新建立一個邏輯標識符的已有映射模型，同時根據需要去尋求被中斷的通信聯繫的替代者。
3.如權利要求1要求的方法，其中一旦檢測到無效和不可恢復的映射，就進行網絡範圍的詢問來查找實現這種映射的替代目標節點。
4.如權利要求1要求的方法，同時與上述重配置相關聯，在由網絡的一個或多個物理節點組成的子集中存儲整個網絡拓撲。
5.如權利要求1要求的方法，其中上述網絡是基於IEEE1394或USB的。
6.一種被安排用於實施如權利要求1要求的方法的系統，它具有當一個重配置觸發出現後在自配置數字網中執行重配置的重配置裝置，它還包含用於檢測這種觸發的檢測裝置，用於隨即在各個物理節點間傳遞它們各自的邏輯節點標識符而且傳遞關係各自節點站的功能信息的傳遞裝置，上述系統具有識別裝置，用於結合這種檢測，在特定節點中識別出在這種觸發之前一直與該特定節點進行通信聯繫的這樣的其它節點，還具有標記裝置用於將映射在各個物理節點上的所有邏輯節點標記為無效，並且上述傳遞裝置可用於通過邏輯節點標識符的上述傳遞來建立上述重配置，同時根據需要來執行功能信息的傳遞。
7.一種被安排在如權利要求6要求的系統中作為節點站運行的設備。
全文摘要
一種當一個重配置觸發出現後在自配置數字網中執行重配置的方法，它是通過一檢測(22)到這種觸發，就在各個物理節點間傳遞它們各自的邏輯節點標識符而且傳遞關係到各自節點站的功能信息來進行的，上述方法的特徵在於，結合這種檢測(22)，在特定節點識別(26)出這種正在與該特定節點進行通信聯繫的其它節點，將映射在該各個物理節點上的所有邏輯節點標記(28)為無效，通過邏輯節點標識符的上述傳遞建立(34)上述重配置，同時根據需要(40)執行上述功能信息的傳遞(38)。
文檔編號H04N7/24GK1457573SQ02800286
公開日2003年11月19日 申請日期2002年1月29日 優先權日2001年2月14日
發明者D·范德莫伊倫霍夫 申請人:皇家菲利浦電子有限公司