TW201112709A - Device identifier selection - Google Patents

Description

201112709 六、發明說明： 【發明所屬之技術領域】 本發明概言之係關於選擇一裝置識別符。 【先前技術】 非揮發性記憶體裝置（例如通用争列匯流排（usb)快閃^ 憶體裝置及可抽換式記憶卡）已實現增大之資料及軟體應 用程式可攜性。主機裝置（例如攝影機或行動電話）可包括 -使得主機裝置能夠存取—個或多個記憶體裝置，例如一 湖快閃記憶體裝置或一可抽換式記憶卡之記憶體農置介 面。一主機裝置可執行一牧舉過程以確定麵合至該記憶體 裝置介面之每一裝置之識別符。 I用牧舉過程可包括自_第—記憶體裝置接收—第一 識別符，自-第二記憶體裝置接收一第二識別符，將第二 識別符與第-識別符進行比較，且在第一識別符愈第二識 別符相同之情況下自第二記憶體裝置請求一新的識別符。 然而，通常，裝置係由一裝置製造商組態以選擇一政同初 始_符值且每當主機自記憶體裝置請求一新的識別符時 將:先刚所選識別符值遞增一預先設定量。為舉例說明， 母一裝置可首先選擇識別符值「1」，並隨後選擇「2」、

3」以此類推直至發現一未用識別符值為止 下，—第五牧舉裝置蔣Λ抵卞U 符重複之_符值==與先前牧舉裝置之識別 個裝置可能需要自4署可用識別符值。枚舉兩 b需要自该裝置至該主機之三次順序識別符發 個裝置可能需要六次識別符發射，且枚舉五個 149749.doc 201112709 裝置可能需要十五次識別符發射。因此，需要一種在一記 憶體裝置介面處選擇一裝置識別符之更有效方法。 【發明内容】 揭示用以選擇耦合至一主機裝置之一記憶體裝置介面之 一個或多個裝置之一裝置識別符之系統及方法。在選擇一 識別符值之前，每一裝置可自該主機裝置接收一枚舉命令 或自其他裝置接收對一個或多個枚舉命令之一個或多個回 應。每一裝置在自另一裝置接收到一回應時讀取由其他裝 置使用之一個或多個識別符值。在接收到一枚舉命令或視 需要另一裝置對一枚舉命令之回應之後，一裝置選擇一區 別於已由該裝置讀取及/或遵照某些規則之之已用識別符 值之識別符值。因此，每一裝置可在向該主機裝置發射一 回應之前選擇一區別性識別符值。 【實施方式】 圖1係一用以選擇一裝置識別符值之系統之—第—特定 實施例之一方塊圖。系統100包括一經由一記憶體裝置= 路102與一記憶體裝置120通信之主機裝置11〇。主機裝置 11 〇包括一耦合至記憶體裝置網路】02之記憶體裝置=面 112。舉例而言，記憶體裝置網路1〇2可係一匯流排且記憶 體裝置介面112可包括一主機匯流排介面。主機裝置11〇經 組恕以經由記憶體裝置網路102向記憶體裝置12〇發送訊色 (例如命令、資料或其任一組合）並接收訊息（例如回應）。 主機裝置110可包括一電子裝置，例如一雷 ^ 冤月句、一行動電 活、—個人數位助理（PDA)、一遊戲裝置、—通信裝置、 149749.doc 201112709 夕媒體播放益裝置、經調適以與一個或多個記憶體裝置 通信之任-其他裝置、或其任一組合。 。己隐體裝置12G在-枚舉操作期間接收指示-個或多個 識别符值1 〇4(例如由耦合至記憶體裝置網路丄〇2之其 他裝置（未顯示）提供之識別符值）之資料.。回應於接收到-裝置識n (例如_枚舉訊息i 14)，記憶體裝置可選 品别ί生裝置識別符值i24。區別性裝置識別符值124係 同於°亥個或多個已用識別符值104中之任一者之 值。記憶體裝置120選擇性地經由記憶體裝置網路1〇2向主 裝置110發《♦曰不所選區別性裝置識別符值1之回應 126 °舉例而言’區別性裝置識別符值124可在-回應中發 送主機11 〇作為一相對卡位址（RCA)，’亦有時稱作—「裝 fD」。藉由選擇區別性裝置識別符值124以避開已用識別 符值104 ’裝置識別符值m可為主機裝置ιι〇所接受而無 需把憶體裝置120之額外識別符值選擇。 機裝置110經組態以使用每一裝置之一相異於其他裝 置之識別符值之識別符值來與耦合至記憶卡網路1〇2之裝 置通L。主機裝置11()可例如在一初始化週期期間執行一 枚舉細作，以自每一裝置請求並接收一識別符。主機丨1〇 發送枚舉訊息m(例如—牧舉命令或其他初始化命令），以 促使記憶體裝置12〇選擇一裝置識別符值並經由回應126接 收所選區別性裝置識別符值〗24。 記憶體裝置120可係一經調適以將區別性裝置識別符值 1 24選擇為一不同於該一個或多個識別符值1 04中之任一者 149749.doc 201112709 之值之快閃記憶卡， . 例如—增強型sr>™4microSDTM 卡。 ⑽及如⑽犯係SD-3C公司之脔捭、 -使得能夠經由記伊體…商標)。記憶體裝置120包括 主播入⑽ 隐體裝置網路102與主機裝置m通信之 王機>/丨面122。記传辦驻班，^ ㈣亦可包括—可在區別性裝置 識別符值124已由主機裝置 愔Μ罢… 殘展置110選擇並用來將訊息定址至記 隐體裝置120之後供主機穿 _、 機装置110存取之非揮發性記憶體 (未,4不），例如一快閃記憶體陣列。 =憶體裝置120經組態以在一初始化過程期間接收訊息 並將一個或多個所接收牧舉訊息識別為—由 始發之枚舉命令，哎科·則反Ail 次識別為一包括指示零個、一個或多個 已用識別符值1G4之資料且由經由記憶體裝置網路1〇2耗合 至主機裝置U〇之一個或多個其他裝置（未顯示）始發之回應 -fl息’例如一牧舉訊息…牧舉訊息可係一故舉命令、一 牧舉回應、或任一其他類型之與一枚舉過程相關或含有枚 舉相關資訊之訊息。回應於將一所接收訊息識別為一枚舉 命令’記憶體裝置120可選擇性地向主機裝置110發送包括 區別性裝置識別符值124之回應126。回應於將該枚舉訊息 識別為一指示該一個或多個已用識別符值104之回應訊 息，記憶體裝置120可自該回應訊息讀取該一個或多個已 用識別符104。記憶體裝置12〇可至少暫時儲存由耦合至主 機裝置之記憶體裝置介面112之其他裴置使用之識別符值 以使得能夠選擇區別性裝置識別符值丨24。 因記憶體裝置120選擇區別性裝置識別符值124以避開由 其他裝置使用之識別符值，故可執行一裝置枚舉而不與任 149749.doc 201112709 何先前所選識別符值或其他非容許值重複。因此，可大大 快於其中記憶體裝置依靠主機來確定一所選識別符值是否 相異於另-裝置之識別符值之系統執行對耦合至記憶體裝 置網路102之大量記憶體裝置之枚舉。 儘管記憶體裝置12〇描述為將枚舉訊息114識別為一枚舉 命令或一牧舉回應訊息，但在其他實施例中記憶體裝置 120可轉而基於該記憶體裝置之—内部狀態（例如，該記憶 體裝置已選擇其識別符值或尚未選擇其識別符值）及所: 收枚舉訊息114之内容來對該枚舉訊息作出回應。舉例而 s，若枚舉訊息114將一個或多個裝置識別符包括於訊息 内奋中，則記憶體裝置12〇可把枚舉訊息114視為一來自另 裝置之回應訊息且可儲存來自該訊息之裝置識別符並將 。玄Λ息轉發至下-裝置。若枚舉訊息ιΐ4包括主機裝置川 之識別符，則s己憶體裝置120可把牧舉訊息丨14視為一由 另裝置發送之訊息並儲存枚舉訊息114中之任何識別符 值。若枚舉訊息114包括—識別符「廣播」（例如一全 「1」值識別符，作為一例示性非限制實例），則記憶體裝 置120可產生區別性裝置識別符值124並經由另一牧舉訊息 向主機11 〇發送區別性裝置識別符值丨24。 此外，記憶體裝置120可操作以在一牧舉操作期間（例如 在系統初始化時或當在一枚舉操作完成之後記憶體裝置 12〇連接至記憶體裝置網路1〇2時）根據一個或多個選擇規 則來選擇區別性裝置識別符值12“舉例而言，在該牧舉 操作期間’ s己憶體裝置12()可基於致使記憶體裝置12〇如關 149749.doc 201112709 於圖2至4、圖5、圖6至8、圖9至11、或其任一組合所述操 作之一個或多個選擇規則來選擇區別性裝置識別符值 124。對於圖12進一步闡述選擇規則。作為另—實例，各 在該枚舉過程完成之後記憶體裝置12 〇耦合至主機裝置^ ^ 〇 時，主機裝置110可發射已經由另一裝置選擇之最大裝置 識別符值。作為回應，記憶體裝置120可根據選擇準則來 將區別性裝置識別符值124選擇為一大於由主機裝置丨1〇提 供之最大裝置識別符值之數目。 圖2係一用以選擇一裝置識別符值之系統2〇〇之一第二特 定實施例之一方塊圖。系統2〇〇顯示對一第一牧舉命令之 一第一裝置回應且具有一環形拓撲。系統2〇〇包括一經由 一記憶體裝置網路202耦合至一代表性第一裝置（裝置 1)22〇、一代表性第二裝置（裝置2)240及一代表性第三裝置 (裝置3)260之主機裝置21〇。第一裝置22〇、24〇及26阿經 組態以儲存指示自指示其㈣置之裳置識㈣值選擇之回 應擷取之一個或多個已用識別符值並選擇一區別性識別符 值（即一不同於該等已用識別符值之識別符值）。 =機裝置210包括―經組態以儲存對應於所選識別符值 之資料之儲存元件，例如-非揮發性記憶體、—隨機存取 記憶體（RAM)、-個或多個暫存器、或其他有形儲存器， 其圖解說明為-枚舉裝置表211。主機裝置21〇亦包括一使 得能夠經由記憶體裝置網路2〇2與裝 置220、240及260通信 之記憶體裝置介面212。記憶體裝置介面212具有-用以向 裝置220 240及260發送訊息之發射器電路216及一用以自 149749.doc •9- 201112709 裝置220、240及260接收訊息之接收器電路218。作為一例 示性實例，主機裝置210可對應於圖】之主機裝置u〇。 記憶體裝置網路202可包括用以在裝置之間發射資料之 一對或多對資料線。記憶體裝置網路2〇2具有一環形拓撲 且訊息圍繞該環沿一通信路徑2〇4朝—單一方向行進。第 一裝置220具有一位於通信路徑2〇4上之第一位置，第二裝 置240具有一位於通信路徑204上之第二位置，且第三裝置 260具有一位於通信路徑204上之第三位置。裝置22〇、24〇 及260之位置之順序對應於訊息沿通信路徑2〇4在各裝置間 行進之一順序。舉例而言，一由主機裝置21〇發送至一目 的地裝置之訊息可將一裝置識別符值包括於訊息標頭中以 指示目的地裝置。接收該訊息之每一裝置22〇、24〇及26〇 可查閱sfl息標頭以確定該裝置是否係該既定接收方。若該 裝置並非係該既定接收方，則該裝置將該訊息（或該訊息 之一複本）轉發至通信路徑2〇4上的下一裝置。該訊息可係 一包括一例如因具有一「廣播」值而不指示任何具體目的 地之目的地識別（DID)欄位之命令，在此情況下，處於一 可接受該命令之狀態下之任一裝置將作為一經定址接收方 接受該命令。 第一裝置220包括一具有一接收器電路226及一發射器電 路2 2 8之主機介面2 2 2。接收器電路2 2 6經組態以經由記憶 體裝置網路202自通信路徑204上之一先前裝置（亦即，主 機裝置2 10)接收訊息（例如命令及資料）。發射器電路228經 組態以經由記憶體裝置網路202向通信路徑204上的下一裝 149749.doc -10- 201112709 置（即’第二裝置240)發射訊息（例如回應卜 第一裝置220包括經組態以儲存對應於已由—個或多個 裝置選擇之已用識別符值之資料之-個或多個儲存元件， Ή非揮發性έ己憶體、—隨機#取記憶體（MM)、一個 或多個暫存器、或其他有形館存器、或其任一組合中之一 者或多者。該等儲存元件圖解說明為—儲存—個或多個已 ㈣別符值231之表23G°第—裝置220亦包括—用以儲存 第一裝置22G之-裝置識別符值…之裝置識別符有形儲存 器。第一裝置220可包括如對於圖丨丨及圖15至18所述之一 個或多個控制器、記憶體陣列、無線收發器、或其任一組 合。作為一例示性實例，第一裝置22〇可對應於圖i之記憶 體裝置122。$舉例說日月，第一裝置22〇可係一快閃記憶 卡0 第一裝置220經組態以經由主機介面η?接收一枚舉訊息 並將所接收牧舉訊息識別為一由主機裝置21〇始發之命 令，例如一由主機裝置210發送之第一枚舉命令（ENUM CMD 1 )214，或識別為一由另一裝置始發之回應訊息。舉 例而言，第一裝置220可讀取一所接收訊息之標頭資訊並 基於該標頭資訊中所包括之一指示該訊息係一命令或一回 應訊息之訊息類型指示符來確定一訊息類型。回應於將該 枚舉訊息識別為該回應訊息，裝置220可經組態以自該回 應訊息讀取一識別符值並將該識別符值至少暫時儲存於表 230處作為由耦合至主機裝置210之記憶體裝置介面212之 另一裝置使用。主機裝置220可經組態以在表230處累積經 149749.doc -11 - 201112709 由一個或多個回應訊息接收之多個已用識別符值。 回應於將該枚舉訊息識別為一命令，第一裝置22〇經組 態以選擇性地起始向主機裝置210發送一指示區別性裝置 識別符值224之牧舉回應訊息。舉例而言，在確定該枚舉 訊息係一命令之後，第一裝置22〇可將區別性裝置識別符 值224選擇為一不同於指示為由耦合至主機裝置21〇之記憶 體裝置介面之任一其他裝置使用之任一識別符值之值。為 舉例說明，第一裝置22〇可經組態以例如藉由添加所有所 儲存之已用識別符值23 1並向所得總和添加丨來執行一基於 表230處之已用識別符值23 i中之每一者產生該區別性裝置 識別符值之計算。 另一選擇係，或另外，第一裝置22〇可經組態以選擇或 產生一個或多個試驗識別符值並將每一試驗識別符值與表 230中之已用識別符值23 1進行比較直至確定一識別符值 相異於已用識別符值23 1中之每一者為止。如此處所使 用，一「試驗識別符值」可係一由一欲基於指示為正被使 用之每一識別符值來對其進行區別性測試之裝置所產生之 值。該試驗識別符值可在確定該試驗識別符值為區別性的 時選擇為區別性裝置識別符值224或者可在發現該試驗識 別符值與一已用識別符值重複時廢棄。舉例而言，可將該 一個或多個試驗識別符值中之每一者與已用識別符值23 ^ 中之每一者進行比較。第一裝置220可繼續重複地選擇並 比較試驗值直至確定一值不與已用識別符值23丨中之任一 者相匹配為止。作為另一實例，當例如按升序或降序對已 149749.doc -12· 201112709 用識別符值231進行分類時，可將-試驗識別符值與已用 識別付值23 1中之-些而非全部進行比較以確定該試驗識 別符值是否與已用識別符值231中之任—者重複。試驗值 可隨機或㈣機產生1自由—裝置製造商提供之一個或 多個儲存值，由另一機構產生，或其任一組合。 在選擇’計算，或以其他方式產生—相異於該―個或多 個已用識別符值231中之每-者之識別符值224之後，第一 裝置22G儲存區別性裝置識別符值224且產生並向主機發送 一枚舉回應訊息’ <列如一回應226。回應咖指示區別性裝 置識別符值224且發射至該通信路徑上的下—裝置以便^ 由-個或多個其他裝置(例如第二裝置請 最終遞送至主《置210。 } 該枚舉訊息（例如第一命令2 i 4及/或回應2 2 6 )可視需要包 括使得主機裝置210能夠偵測在回應226投送至主機裝置 210時出現之-個或多個錯誤之出現之錯誤偵測資料。舉 例而言，該錯誤偵測資料可包括循環冗餘核對（crc)資料 227。另—選擇係，或另夕卜，回應咖可包括冗餘資料、同 位資料、或任何其他錯誤偵測或錯誤校正資料。 第一裝置220可因選擇區別性裝置識別符值m並發送— 回應而不對識別為命令之所有所接收枚舉訊息作出回應。 舉例而言，一接收於第一裝置22〇處之命令係回應於第— 裝置22G確定該命令指示—個或多個接收方但不將第一裝 置220指示為一接收方而在不發送一枚舉回應訊息之情形 下轉發。為舉例說明，第一裝置22〇可讀取該命令之指示 149749.doc •13- 201112709 -個或多個農置識別符值但不與第一裝置22〇之區別性裝 置識別符值224相匹配之標頭資訊。在此情況下，第—裝 置220將該命令轉發至第_ 、 弟一裝置240而不向主機210發送— 回應訊息。 第一裝置240包括一具有一接收器電路…及 路248之主機介面242。 益電 , 裒置240包括一個或多個儲存 例如#揮發性記憶體、一隨機存取記憶體（ΚΑΜ) 中之一者或多者、一個π ,, 琴 心多個暫“、或其他有形儲存 一、，·且σ。該一個或多個儲存元件經組態以儲存 對應於已由一驴w^ 乂選擇之識別符值之資料，其圖解說明為 -儲存-個或多個已用識別符值251之表25〇。第二 240亦包括_用以儲在 _ 、 值244之裝置識別符有形儲存器 渚存第一裝置240之一區別性裝置識別符 第三裝置260包括-具有-接收器電路266及一發射器電 路268之主機介面262。第三裝置260包括一個或多個儲存 一例如#揮發性記憶體、—隨機存取記憶體（汉八以) 之：者或多者、-個或多個暫存器、或其他有形儲存 裔、或其任—組合。該一個或多個儲存元件經組態以館存 已由一裝置選擇之識別符值之資料，其圖解說明為-儲存 個或多個已用識別符值271之表27〇。第三裝置26〇亦包 括用以健存第三裝置26〇之一區別性裝置識別符值⑽之 裝置識別符有形儲存器。 裝置240、第二裝置260、或其任一組合可包括—個 或多個控制器、記憶體陣列、無線收發器、或其任一組 149749.doc •14. 201112709 合。第二裝置240及第三裝置26()可經组態以在一襄置枚舉 操作期間以一與第一裝置22〇大致類似之方式操作。 在操作期間，主機裝置210可藉由通信路徑2〇4發送一第 一枚舉命令（ENUM CMD !)214且第一枚舉命令214由第一 裝置220接收。第—枚舉命令214可作為主機裝置21〇在一 初始化過程期間起始之牧舉操作之一部分發送。每一裝置 220、240及260可處於一致使裝置22〇、24〇及26〇回應於枚 舉命令並回應於其他裝置對枚舉命令之回應之初始化狀態 下。每一裝置220、240及260可經初始化以具有一已用識 別符值空表230、250、270而無所選裝置識別符值^々、 244、264。作為一實例，主機裝置2H)可藉由經由記憶體 裝置網路202提供電力來起始一對裝置22〇、24〇及26〇之加 電事件’ 回應於伯測到該加電事件，每一裝置22〇、24〇 及260可進入一初始化狀態。 第-裳置220可在表230為空的時（即，在任一裝置已選 擇一裝置識別符值之前）接收第一枚舉命令214。作為回 應’第-裝置220可存取表23G並執行—計算以產生一區別 性裝置識別符i「2」。舉例而言，第一裝置22〇可總和所 有已用識別符值231(例如，該總和可在該表為空的時為零） 並添加-常數以產生結果「2」。另—選擇係，第一裝置 220可產生或選擇—試驗制符值「2」。舉例而言，作為 例示性非限制實例’第一裝置22〇可產生一隨機識別符 值自纟選擇-識別符值，或使用一預先設定初始識別 符值第裝置220可將該試驗識別符值與表230進行比 149749.doc -15· 201112709 較，確定表230未儲存任何已用識別符值，並將該試驗識 別符值選擇為區別性裝置識別符值224 ^第—裝置22〇可產 生回應226，將主機裝置210指示為回應226之既定接收 方’並沿通信路徑2〇4將回應226發送至第二裝置24〇。在 發送回應226之則，第一裝置22〇可視需要對回應226中所 包括之資料執行—CRC操作且包括所得CRC資料227以使 得能夠债測一個或多個發射錯誤。 第一裝置240接收第一回應226且自回應226讀取裝置識 別符值224(「2」）。第二裝置24〇將裝置識別符值 224( 2 J h己錄至表250作為一已用指示符值251並將回應 226轉發至第三裝置26〇。第三裝置26〇以類似方式讀取回 應226且將裝置識別符值224(「2」）記錄至表27G並將回應 226轉發至主機裝置21〇。 主機裳置210接收回應226並將識別符值「2」記錄為對 應於第-裝置220。例如，第—裝置22〇可在發送回應咖 後進入初始化元成狀態，或可在自主機裝置2丨〇接收 到一關於該識別符值已被接受之信號之後進人該初始化完 成狀態，作為另一實例。 參見圖3，在記錄第一裝置22〇之識別符值之後，主機裝 置210發佈一第二牧舉命令⑺num c㈣已進入該 初始化完成狀態之第一裝置22G可將第二牧舉命令314轉發 至第一裝置240而不產生一回應。 f裝置240在表250僅儲存第—裝置22〇之已用識別符 值」的同時接收第二枚舉命令3 14並回應於接收到第二 149749.doc -16. 201112709 牧舉命令3U以一類似於第一裝置22〇之方式選擇或產生一 試驗識別符值。舉例而言，第二裝置24()可使用表⑽處之 值「2」纟執行-計算以產生—區別性裝置識別符值 「7」。作為另-實例，第二裝置24()可選擇或產生一試驗 識別符值「2」且可將該試驗識別符值與表25q進行比較並 確定該試驗識別符值與一已用識別符值2 51相匹配(即， 「2」已經由第-裝置22〇選擇）。帛二裝置24〇可選擇或產 生下-試驗識別符值「7」並將值「7」與儲存於表25〇處 之已用識別符值251(圖2)進行比較。在確定試驗識別符值 「7」相異於已用識別符值251(圖1}之後，第：裝置㈣將 該試驗識別符值選擇為裝置識別符值244。在將裝置識別 符值244選擇為「7」之後，第二裝置鳩亦可向表咖添加 值「7」以更新所儲存之已用識別符值35丨。例如，可向表 250添加值「7」， 以便在主機裝置21〇例如經由一具有一目 的細「2」之命令來對第二裝置鳩請求—第二枚舉試驗 之情況下’第二裝置24G可藉由包括「7」料—已用識別 符值來選擇另一識別符值。 第二裝置240可產生一回應346，將主機裝置21〇 回應346之既定接收方，並沿通信路徑2〇4將回應346發送 至第三裝置260。在發送回應346之前，第二裝置24〇可產 生CRC資料347並將CRC資料347包括至回應346。 第三裝置260接收回應346並自回應346讀取該裝置識別 符值。第三裝置260將該裝置識別符值（「7」）記錄至表27〇 以儲存經更新已用識別符值371並將回應346轉發至主機裝 149749.doc 201112709 置210。主機裝置2l〇接收回應346並將識別符值「？」記錄 為對應於第二裝置240。第二裝置24〇可在發送回應346之 後進入一初始化完成狀態。 參見圖4，在記錄第二裝置24〇之識別符值之後，主機裝 置210發送一第三枚舉命令（ENUM CMD 3)414。已進入該 初始化完成狀態之第一裝置22〇及第二裝置24〇可將第三牧 舉命令414轉發至第三裝置26〇而不產生一回應。 第三裝置260接收第三枚舉命令414並作為回應以一類似 於第一裝置220及第二裝置24〇之方式選擇或產生一區別性 識別符值。舉例而言，第三裝置26〇可確定一識別符值 「5」相異於已用識別符值371(圖3)，並將識別符值「5」 選擇為裝置識別符值264。第三裝置260可產生一回應 466，將主機裝置21〇指示為回應466之既定接收方，並向 主機裝置210發送回應466。在發送回應466之前，第三裝 置260可視需要產生並包括CRCf料術以使得能夠谓測發 射錯誤。第三裝置260可向表270添加值「5」以在發送回 應466之前或之後更新所儲存之已用識別符值工。 主機裝置210接收回應466並將識別符值「5」記錄為對 應於第三裂置260。第三裝置260可在發送回應偏之後進 入一初始化完成狀態。在確定已給所有連接之裝置指派相 異識別符值之後，主機裝置21〇可終止該牧舉操作。舉例 而言，主機裝置2H)可發送-第四枚舉訊息（未顯示）並谓測 該第四枚舉訊息返回至主機裝置21〇，以指示所有裝置皆 處於該初始化完成狀態下。 149749.doc •18、 201112709 因此，對選摆i 坪八目身的區別性識別符值224、244、264 之每裝置220、240及260執行該牧舉操作。該牧舉操作 有放地使用發射循環來保證每個裝置細、24〇、皆選 取尚未被使用之識別符值，從而排除來自主機裝置210 ，指示裝置重新選擇識別符值之額外傳訊及自該等裝置至 。亥主機裝置之對於τ —所選識別符值之傳訊。因此，可針 對大量裝置有效地執行該枚舉循環。 儘&一個代表性裝置220、240及260圖解說明為經由記 憶體裝置網路202糕合至主機裝置210，但任意數量之此類 裝置可經由記憶體裝置網路202耦合至主機裝置210。並 且，儘管為了便於解釋記憶體裝置網路202示意性地圖解 說明為連接主機裝置21〇與裝置220、240及260之多個離散 線，但各種實體結構可用於形成具有一用於朝一單一方向 傳訊之環形拓撲之記憶體裝置網路2〇2。作為一個例示性 實例’記憶體裝置網路202可由一經控制以仿效一環形拓 撲之匯流排實施。 另外，儘管對於一環形拓撲闡述’但在其他實施例中記 憶體裝置網路202可使用其他拓撲（例如一樹狀拓撲、一星 狀拓撲或一線性菊鏈拓撲）實施。該記憶體裝置網路可實 施為在該主機與每一裝置之間具有一通信路徑以使得每_ 裝置能夠在裝置之識別符值選擇之前接收並選擇—不同於 先前裝置之所選識別符值之區別性識別符值之一種或多種 其他扭撲。對於圖5闡述一使用一線性菊鏈拓撲之系統之 一實例。 149749.doc

S 201112709 —圖5係一用以選擇—裝置識別符值之系統之一第三特定 貫把例之方塊圖。系統5〇〇包括一具有一牧舉裝置表川 之主機裝置510及一記憶體裝置介面512。主機裝置510經 由一記憶體裝置網路耦合至一第一裝置52〇、一第二裝置 540及一個或多個額外裝置。 μ记憶體裝置網路包括一通信路徑，該通信路徑具有一 自主機裝置510始發之第一邊且包括位於該通信路徑上之 第位置處之第一裝置510、位於一第二位置處之第二 裝置520 1延續i 一位於該通信路徑上之一最後位置處 之最後裝置(未顯示)。該通信路徑亦包括-自該最後裝置 始發且終止於主機裝置51〇之第二邊。訊息沿該通信路裡 之第-邊自主機裝置51〇行進至裝置52〇、54〇且沿該通信 路徑之第二邊自裝置52G、54G行進至主機裝置別。 主機裝置510經組態以經由記憶體裝置介面510之-發射 器電路516向裝置520、54〇發送訊息（例如命令）。主機裝置 51〇亦經組態以經由記憶體裝置介面512之_接收器電路 ⑴自裝置520、540接收訊息。主機裝置51〇可大致如對於 圖2至4之主機裝置21〇所述操作。 第一裝置520包括-用以儲存之已用指示符值531之表 別且產生或選擇—儲存於第一裝置52q處之區別性裝置識 別符值524。第-裝置52()包括—使得第—裝置$戰夠經 由主機農置別之記憶體袭置介面512與主機裝置別通信 =機；，面522。主機介面522包括_經輕合以自記憶體裝 置介面川之發射器電路516接收訊息之第_接收器電路及 149749.doc 201112709 一經麵合以向記憶體裝置介面512之接收器電路5i8發送訊 第發射器私路。主機介面522亦包括一經耗合以向 第一裝置540發送訊息之第二發射器電路及一經麵合以自 第二裝置540接收訊息之第二接收器電路。 第一裝置5 2 〇經組態以自主機裝置Μ 〇接收訊息（例如命 令）並確定產生並向主機裝置51〇發送—回應或將該訊息轉 發至第二I置54G。舉例而言，當第-裝置520確定第-裝 置520係該訊息之—容許或指定接收方時，第-裝置520可 產生並向主機裝置51G之接收器電路518發送一回應且可視 需要將該訊息棘發$當_ # $ c 1Λ 〜轉發至第一裝置540 ’例如當該訊息指示多 ㈣收方時。當第—|置52()並非係該訊息之—容許或指 疋接收方時，例如當一訊息標頭指示—個或多個指定接收 方但不指示第-裝置52〇時，第一裝置52〇可將該訊息轉發 至第二裝置540而不產生一回應。第一裝置52〇亦經組態以 將自第二裝置540接收之訊息轉發至主機裝置川之接收器 電路518。 第-裝置540包括—用以儲存之已用識別符值551之表 々k擇或產生一儲存於第二裝置54〇處之區別性裝置識 別符值544。第二裝4 54〇包括一使得第二裝置州能夠經 由第-裝置520轉發至主機裝置51〇之記憶體裝置介面512 =自主機裝置5Π)之記憶體裝置介面512轉發之訊息與主機 ，、置510通信之主機介面542。主機介面％包括—經麵合 ^自第-裝置520之主機介面522之第二發射器電路接收訊 心之第—接收器電路及一經稱合以向第一裝置52〇之主機 149749.doc -21· 201112709 介面⑵之第二接收器電路發送訊息之第—發射器電路。 主機介面542亦包括-經麵合以向該通信路徑之第一邊上 -裝置發送訊息之第二發射器電路及'經耦合以自該 仏路徑之第二邊上的下—裝置接收訊息之第二接收器電 路0 ^喿作期間，第-裝置㈣藉由選擇區別性裝置識別符 並將值「2」儲存於表5观作為—已用識別符 值別攸而對一來自主機裝置51〇之第一枚舉命令(未 作出回應。為使得沿該通信路徑之稍後& w _ 卜 後位置處之其他裝置 (例如苐二裝置524)能夠接收到—關於識別符值「2」被使 =之指示’代替或補充直接向主機裝置51〇發送該回應， ^裝置520向第二裝置54〇發送—對第—牧舉命令之回 主機裝置510經由記憶體裝置介面512之發射器電路516 ^射-第二枚舉命令51[已經選擇裝置識別符值似之第 一裝置520將第二牧舉命令514轉發至第二裝置“ο。 第二裝置540接收牧舉命令514且作為回應將區 識別符值544「7」選擇或產生為相異於儲存於表55〇中之 已用識別符值「2」。第二裝置54〇將值「7」記錄至表55〇 :之已用識別符值551。為使得沿該通信路徑之稍後位置 &之其他1置能夠接收到一關於識別符值「7」被使用之 指^第二裝置540朝-遠離主機裝置加之方向沿該通信 路徑之第-邊發送一指示已用識別符值「7」之回應546。 在-料實施例中’第二裝置54G亦可向第—裝置52〇發送 149749.doc -22- 201112709 回應546。在一替代實施例中，第二裝置540可不向主機裝 置510¾送回應546且可轉而等到回應546沿該通信路徑之 第一邊傳播，抵達該通信路徑上之最後裝置，並經由該通 L路俚之第二邊返回以由第二裝置“Ο轉發至第一裝置“Ο 並由第一裝置520轉發至主機裝置51〇。 圖6係一用以選擇一裝置識別符值之系統之一第四特定 J之方塊圖。系統6〇〇包括一經由一記憶體裝置網 路6〇2耦合至-代表性第-裝置(裝置1)620、一代表性第二 裝置（裝置2)640及一代表性第三裝置（裝置㈣❹之主機裝 置10第裝置620、64〇及660可經組態以儲存指示自指 示其他裝置之裝置識別符值選擇之回應摘取之一個或多個 已用識別符值並選擇一區別性識別符值（即一不同於該等 已用識別符值之識別符值）。 主機裝置610包括一經組態以儲存對應於所選識別符值 之貢料之儲存元件，例如一非揮發性記憶體、一隨機存取 記憶體叫一個或多個暫存器、或其他有形儲存器， 其圖解說明為一枚舉裝置表611。主機裝置610亦包括—使 得能夠經由記憶體裝置網路6〇2與裝置㈣綱及_通偉 之讀體裝置介面612。作為一例示性實例，主機裝置 可對應於圖2至4之主機裝置21〇。 記憶體裝置網路6〇2可包括用以在裝置之間發射資料之 對或多對差分發信線。記憶體裝置網路602具有一環形 拓撲且訊息圍繞該環沿一通信路徑6〇4朝一單一二 進。第-裝置㈣具有—位於通信路徑咖上之第一位置， 149749.doc •23- 201112709 第二裝置64〇具有一位於通信路徑6〇4上之第二位置，且第 二裝置660具有一位於通信路徑604上之第三位置。裝置 620、640及660之位置之順序對應於訊息沿通信路徑6〇4在 各裝置間行進之一順序。舉例而言，一由主機裝置61〇發 送至一目的地裝置之訊息可將一裝置識別符值包括於訊息 標頭中以指示目的地裝置。接收該訊息之每一裝置62〇、 640及660可查閱訊息標頭以確定該裝置是否係該既定接收 方。若該裝置並非係該既定接收方，則該裝置將該訊息 (或该訊息之一複本）轉發至通信路徑6〇4上的下一裝置。作 為一例示性實例，記憶體裝置網路6〇2可對應於圖2至4之 記憶體裝置網路202。 第-裝置620包括-主機介面622，該主機介面經組態以 經由記憶體裝置網路6〇2自通信路徑6〇4上之一先前裝置 (即，主機裝置610)接收訊息（例如命 資 憶體裝置網路術向通信路㈣4上的下一裝置⑽，= 裝置640)發射訊息（例如回應）。 、置620包括經組態以儲存對應於臨限識別符值戈 貝料的個或多個儲存元件，例如一非揮發性記憶體、一 。遺機存取。己隐體（RAM)中之—者或多者、—個或多個暫名 益或其他儲存器’或其任一組合。該等儲存裝置係圖角 S月為儲存—已用識別符值作為-識別符值臨限值63 之已用識別符值儲存器㈣。第—裝置62q亦包括—用以信 存第一裝置620之—賠® 4 之裝置識別符值624的裝置識別符有形 存器。第一裝置^ 20丁包括如對圖η及圖15至18所述之_ 149749.doc •24· 201112709 個或多個控制器、記憶體陣列、無線收發器，或其任—組 合。作為一例示性實例，第一裝置620可對應於圖1的記憶 體裝置120或圖2至4的第一裝置220» 第一裝置620經組態以經由主機介面622接收一枚舉訊 息’且將所接收枚舉訊息識別為一由主機裝置61〇始發之 命令（例如一由主機裝置614發送之第一故舉命令（ENum CMD 1)610)，或識別為一回應訊息。舉例而言，第—裝置 620可讀取一所接收訊息之標頭資訊，並基於該標頭資訊 中所包括之一指示該訊息係一命令或一回應訊息之訊息類 型指示符來確定一訊息類型。回應於將該枚舉訊息識別為 該回應訊息，裝置620可經組態以自該回應訊息讀取一指 示為由另一裝置使用之識別符值，並將該已用識別符至少 暫時儲存於已用識別符值儲存器63〇處作為識別符值臨限 值63 1。作為一實例，第一裝置62〇可經組態以將經由一個 或多個回應訊息接收之多個已用識別符值累積於已用識別 用一最近儲存之識別符值作為識

儲存器630處之一 最近儲存的已用識別符值（即，該識別符 符值儲存器630處，並使用 別符值臨限值63 1。作為另 149749.doc •25· 201112709 值臨限值）添加一偏移值637以產生一大於最近儲存之已用 識別符值的結果來選擇區別性裝置識別符值624。作為另 一實例’第-裝置㈣可藉由自已用識別符值儲存器63〇處 之一最近儲存的已用識別符值（即，識別符值臨限值631)減 去偏移值637以產生一小於識別符值臨限值631的結果來選 擇區別性裝置識別符值624。偏移值637可由第一裝置 選擇，例如一隨機或偽隨機產生數。另一選擇係、，偏移值 637可由一裝置製造商確定，例如儲存於第一裝置“ο處以 具有一值「1」或「2」（作為例示性非限制實例）。 产作為另一實例，帛-裝置620可經組態以使用已用識別 符值儲存器630處之最近儲存之已用識別符值（即，識別符 $臨限值631)作為一界定一非容許識別符值範圍63\及一 容許識別符值範圍635之臨限值且可將區別性裝置識別符 值624選擇為處於容許識別符值範圍635内。為舉例說明， 第裝置620可產生-對應於一處於容許識別符值範圍奶 内之值之隨機或偽隨機值。作為另一例示性實例，第一裝 置620可自可選值表（未顯示）選擇一值以使得所選值係該 可選值表内之最低值而且處於容許識別符值範圍内。 作為另一例示性實例，第一裝置62〇可執行一計算來確定 一處於容許識別符值範圍635内之值，例如藉由向一處於 非容許識別符值範圍633内之值添加偏移值印以選擇一處 於容許識別符值範圍63 5内之識別符值。 當每-裝置在該枚舉過程中使用—最近接收之已用識別 符值作為一臨限值來選擇或產生一裝置識別符值時，每一 149749.doc •26· 201112709 裝置保證其所選裝置識別符值相異於指示為被使用之所有 其他識別符值。在選擇或產生區別性裝置識別符值624之 後，第一裝置620經組態以產生並向該主機發送一枚舉回 應訊息，例如一回應626。回應626指示區別性裝置識別符 值624且發射至該通信路徑上的下一裝置以便經由一個或 多個其他裝置（例如第二裝置64〇及第三裝置66〇)最終遞送 至主機裝置610。回應626可視需要包括使得主機裝置6ι〇 旎夠偵測在回應626投送至主機裝置61〇時出現之一個或多 個錯誤之出現之錯誤偵測資料，如對於圖2至4所述。 第一裝置620可因選擇區別性裝置識別符值624並發送一 回應而不對識別為命令之所有所接收枚舉訊息作出回應。 舉例而言，一接收於第一裝置62〇處之命令係回應於第— 裝置620確定騎令指卜個或多料收方但不將第一裝 置2Q}曰不為一接收方而在不發送一枚舉回應訊息之情形 下轉發。為舉例說明，第一裝置62〇可讀取該命令之指示 -個或多個裝置識別符值但不與第—裝置6 2 〇之區別性裝 置識別符值624相匹配之標頭資訊。在此情況下，第一裝 置㈣將該命令轉發至第二裝置64〇而不向主機61G發送二 回應訊息。 ^裝置640包括-主機介面642及經組態以儲存對應於 —裝置選擇之制符值之資料之—個或多個儲存元 牛二!如-非揮發性記憶體、一隨機存取記憶體(ram)中 ::者或多者、一個或多個暫存器、或其他有形儲存器、 U —組合。該等儲存元件圖解說明為—儲存—個或多 I49749.doc •27· 201112709 個已用識別符值作為一識別符值臨限值651之已用識別符 值儲存器650。第二裝置64〇亦可儲存一偏移值。第二 裝置640可經組態以使用識別符值臨限值651作為—界定— 非容許識別符絲圍653及一容許識別符值範圍奶之臨限 值。第二裝置640亦包括一用以儲存第二裝置64〇之一區別 性裝置識別符值644之裝置識別符有形儲存器。 第褒置660包括主機介面662且包括經組態以儲存對 應於已由1置選擇之識別符值之f料之—個❹個儲存 元件例如#揮發性記憶體、一隨機存取記憶體（RAM) :之一者或多者、一個或多個暫存器、或其他有形儲存 盗、或其任-組合。該等儲存元件圖解說明一儲存一個或 ^個已用識別符值作為—識別符值臨限值67ι之已用識別 符值儲存器670。第三裝置_亦可儲存—偏移值π。第 三裝置660可經組態以使用識別符值臨限值671作為一界定 一非容許識別符值範圍673及一容許識別符值範圍675之臨 限值。第三裝置66G亦包括-用以儲存第三裝置_之一區 別性裝置識別符值664之裝置識別符有形儲存器。 第二褒置640、第三裝置66〇、或其任一組合可包括一個 :多個控制器、記憶體陣列、無線收發器、或其任一組 °第一裝置640及第三裝置66〇可經組態以在一裝置枚舉 操作期間以-與第u62GA致類似之方式操作。 一在操作期間，主機裝置61〇可藉由通信路徑6〇4發送一第 一枚舉命令（ENUM CMD 1)614且第一牧舉命令614由第一 裝置620接收。第一枚舉命令614可作為主機裝置㈣在一 149749.doc •28· 201112709 初始化過程期間起始之枚舉操作之一部分發送。每一带置 620、640及660可處於一致使裝置62〇、64〇及66〇回應於枚 舉命令並回應於其他裝置對枚舉命令之回應之初始化狀態 下《每一裝置620、640及660可經初始化以具有一空的已 用識別值儲存器630、650、670但不具有所選裝置識別符 值624、6料、6M。作為一實例，主機裝置61〇可藉由經由 記憶體裝置網路602提供電力來起始一對裝置62〇、64〇及 660之加電事件，且回應於偵測到該加電事件，每一裝置 620、640及660可進入一初始化狀態。 第一裝置620可接收第一枚舉命令614。作為回應，第一 裝置620可存取已用識別符值儲存器63〇並執行一計算以產 生一區別性裝置識別符值624「2」。舉例而言，第一裝置 620可向識別符值臨限值631添加偏移值μ?「2」，從而可 初始化至-「〇」值以產生結果「2」。另一選擇係，第一 裝置6 2 G可使用識別符值臨限值6 3 i來界定—容許識別符值 範圍以自-容許識別符值範圍選擇一試驗識別符值「2」。 舉例而f，作為例示性#限制實例，第一裝置62〇可產生 機識別符值’自一表選擇一識別符值，或使用一預先 設定初始識別符值。第一裝置62〇可產生將該區別性裝置 :別值指示為「2」且將主機裝置610指示為回應626之既 收方之回應626且可沿通信路徑6〇4將回應626發送至 第二裝置640。在發送回應626之前，第一裝置62〇可視需 要對回應626中所包括之資料執行__ CRc操作並將所得 咖資料包括於回應㈣中以使得能夠偵測—個或多個發 149749.doc •29· 201112709 射錯誤。第一裝置620可更新識別符值臨限值63ι、非容許 識別符值範圍633及容許識別符值範圍635。 第二裝置640接收第-回應626並自回應㈣讀取裝置識 別符值624(「2」）。第二裝置64〇將裝置識別符值 024(「2」）記錄至已用識別符值儲存器㈣作為—識別符值 臨限值651並將回應626轉發至第三裝置66〇。第二裝置料〇 可使用識別符值臨限值651來界定非容許識別符值範圍⑸ 及容許識別符值範圍655。第三裝置66〇以類似彳式讀取回 應626並將裝置識別符值624(「2」）記錄為識別符值臨限值 671，且將回應626轉發至主機裝置61〇。第三裝置66〇可使 用識別符值臨限值671來界定一經更新非容許識別符值範 圍673及一經更新容許識別符值範圍675。 主機裝置610接收回應626並將識別符值「2」記錄為對 應於第一裝置620。第一裝置62〇可在發送回應626之後進 入一初始化完成狀態，作為一個實例，或作為另一實例， 第一裝置620可在自主機裝置61〇接收到一關於該識別符值 已被接文之信號之後進入一初始化完成狀態。 參見圖7，在記錄第一裝置62〇之識別符值之後，主機裝 置610發送一第二牧舉命令（ENUM CMD 6)714。已進入該 初始化完成狀態之第一裝置620可將第二枚舉命令714轉發 至第一裝置640而不產生一回應。 第二裝置640接收第二枚舉命令714且作為回應以一與第 一裝置020類似之方式選擇或產生一區別性識別符值。舉 例而言，第二裝置640可向識別符值臨限值65丨添加偏移值 149749.doc 201112709 657以產生一區別性裝置識別符值「$」。作為另一實例’ 第二裝置640可將值「5」選擇或產生為處於容許識別符值 範圍655内。第二裝置64〇儲存值「5」作為區別性裝置識 別符值644。第二裝置64〇可使用識別符值臨限值75丨來確 疋一經更新非容許識別符值範圍753及一經更新容許識別 符值範圍755。 第二裝置640可產生一回應746，將主機裝置61〇指示為 回應746之既疋接收方，並沿通信路徑將回應發送 至第一裝置660。帛二裝置64。亦可向已用冑別符值儲存器 650添加值「5」以更新一識別符值臨限值1。在發送回 應746之刖，第二裝置64〇可產生CRc資料並將其包括於回 應746中。 第二裝置660接收回應746並自回應746讀取裝置識別符 值：第三裝置660將裝置識別符值叫…)記錄至已用識 h夺值儲存器670以儲存一經更新指示符值臨限值⑺並將 回應屬轉發至主機裝置61〇。主機裝置61〇接收回應…並 將識別苻值「5」記錄為對應於第二裝置⑽。第 64〇可在發送回應746之後進人—初始化完成狀態。、 參見圖8 ’在記錄第二裝置64〇之識別符值之後，主 置崎送-第三枚舉命令陶Μ—*已進入； 初始化完成狀態之第-裝置_及第二裝置州可將第二= 舉命令…轉發至第三裝置66〇而不產生—回廣。- 接收第三枚舉命令814且作為回應 於第-裝置620及第二裝置64。之方式選擇或產生 149749.doc •31 · 201112709 識別符值舉例而& ’第三裝置66q可基於識別符值臨限 值7 7 1確定一識別符值「7 ,知a > 付值7」相異於指示為被使用之所有識 別符值，並將識別符值「7」選擇為裝置識別符值心第 三裝置660可產生-回應866，將主機裝置61〇指示為回應 866之既定接收方，並向主機裝置6ι〇發送回應_。在發 送回應866之前，第：梦署、 裝置660可視需要產生並包括CRC資 料以使得能夠谓測發射期間之錯誤出現。第三裝置66〇亦 可向已用指示符值儲存器67〇添加值「7」作為一經更新識 別符值臨限值871。第二裝置66〇可使用識別符值臨限值 ⑺來界定-經更新非料朗符值範圍873及—經更新容 許識別符值範圍875。 主機裝置61〇接收回應866並將識別符值「7」記錄為對 應於第二裝置66G。第三裝置_可在發送回應_之後進 入一初始化完成狀態。在確定已給所有連接之裝置指派區 別性識別符值之後，主機裝置61〇可終止該枚舉操作。舉 ㈣±機裝置_可發送—第四枚舉訊息（未顯示）並積 測該第四牧舉訊息返回至主機裝置61〇，以指示所有裝置 皆處於該初始化完成狀態下。 因此，對使用一最近所接收已用識別符值（若有）作為-臨限值來選擇其自身的相異識別符值624、644、664之每 -裝置620、640及66〇執行該枚舉操作以保證每一裝置選 擇一相異裝置識別符值。該枚舉操作藉由下述方式有效地 使用發射循環：保證每-裝置62〇、64〇、刚選取一已被 使用之識別符值，從而排除來自主機裝置610之指示裝置 149749.doc -32- 201112709 重新選擇識別符值 之 1外傳吼及自該等裝置至該主機裝置 、下所選識別符值之傳訊。因此，可針對大量裝置 有效地執行該枚舉循環。 :二個代表性農置62〇、64〇及66〇圖解說明為經由記 憶體裝置網路6〇2輕合至主機裝置61〇，但任意數量之裝置 :經由記憶體裝置網路602耦合至主機裝置61〇。並且，儘 官為了便於解釋記憶體裝置網路602示意性地圖解說明為 連接^機裝置61G與裝置62G、_及66()之多個離散線，但 ^種貫體結構可用於形成具有—用於朝—單—方向傳訊之 環形拓撲之記憶體裝置網路6〇2。作為一個例示性實例， 。己隐體裝置網路602可由一經控制以仿效一環形拓撲之匯 流排貫施。 另外，儘管對於一環形拓撲闡述，但在其他實施例中記 憶體裝置網路602可使用其他拓撲（例如，一樹狀拓撲、一 星狀拓撲或一線性菊鏈拓撲實施（類似於圖5之系統5〇〇) ^ 该主機裝置與每一裝置之間的一通信路徑使得每一裝置能 夠接收先前裝置之識別符值選擇並選擇一不同於先前裝置 之所選識別符值之區別性識別符值。 _ 9係一用以選擇一裝置識別符值之系統之一第五特定 實施例之一方塊圖。系統900包括一經由一記憶體裝置網 路902耦合至一代表性第一裝置（裝置1)92〇、一代表性第二 裝置（裝置2)940及一代表性第三裝置（裝置3)960之主機裝 置910。每一裝置920、940及960可經組態以儲存指示自指 示其他裝置之裝置識別符值選擇之回應擷取之一個或多個 149749.doc •33· 201112709 已用識別符值之資料並選擇-區別性識別符值(即，一不 同於已用識別符值之識別符值）。 主機裝置9 1 〇包括一經組態 之資枓之針3 3以儲存對應於所選識別符值 貝科之儲存70件，例如-非揮發性記憶體、—隨機存取 記憶體叫一個或多個暫存器、或其他有形儲=取 其圖解說明為一枚舉裝置表9 王機裝置910亦包括一使 得能夠經由記憶體裝置網路9Q2與裝置_、㈣及_通信 之記憶體裝置介面912。作為一你丨-从— 作马例不性實例，主機裝置910 對應於圖2之主機裝置21〇，記憶體裝置網路_對應於圖2 之記憶體裝置網路2G2,且—通信路徑904對應於圖2之通 信路徑204。 q 第一裝置920包括-主機介面922且包括經組態以至少暫 時儲存對應於已由-個或多個裝置選擇之已用識別符值之 資料之-個或多個儲存元件’例如一非揮發性記憶體、一 隨機存取記憶體（RAM)中之一者或多者、一個或多個暫存 器、或其他有形儲存器、或其任—組合。該等儲存元件圖 解說明為-儲存-個或多個已用識別符值931之表93〇。第 -裝置92〇亦包括—用以儲存第_裝置92()之—裝置識別符 值924之裝置識別符有形儲存器。第一裝置92〇可包括—個 或多個控制器、記憶體陣列、無線收發器、或其任—植 合，如對於圖U及圖15至18所述。作為一例示性實例，第 一裝置920可對應於圖2之記憶體裝置22〇。 如下所述，裝置920、940及960中之每一者可在一單— 汛息中接收到指示所有已用識別符之資料。因此，每—裝 I49749.doc •34- 201112709 置可將已用識別符讀取至一個或多個暫時緩衝器或ram中 以產生一區別性識別符而不在該裝置選擇其自身的區別性 識別符值之後繼續儲存之已用識別符值。表93〇、95〇及 970為了便於解釋而圖解說明且可不對應於該等裝置中之 實際資料結構。 第一裝置920經組態以經由主機介面922接收一枚舉訊息 且將所接收枚舉訊息識別為一由主機裝置9丨〇始發之命令 (例如一由主機裝置9丨〇發送之第一牧舉命令（ENum CMD 1)914)，或識別為一回應訊息。舉例而言，第一裝置92〇可 讀取一所接收訊息之標頭資訊並基於該標頭資訊中所包括 之一指示s亥讯息係一命令或一回應訊息之訊息類型指示符 來確定一訊息類型。回應於將該枚舉訊息識別為該回應訊 息，裝置920可經組態以自該回應訊息讀取一個或多個識 別值且可將所項取之識別符值至少暫時儲存於表93〇處作 為由耦合至主機裝置91〇之記憶體裝置介面912之另一裝置 使用。第一裝置920可經組態以將經由一單一回應訊息接 收至之多個已用識別符值累積於表930處。 在將該枚舉訊息識別為該回應訊息之後，第一裝置 可經組態以選擇一區別於自該回應訊息讀取之每一已用識 别符之裝置識別符值並產生一包括由該回應訊息識別之每 一已用識別符值且亦包括該區別性裝置識別符值之第二回 應訊息。第一裝置920可使用對於圖2之第一裝置22〇所述 ，識別符值選擇技術中之—者或多者來選擇-區別性識別 符值。如下文進一步闡述，所接收回應訊息可包括具有一 149749.doc •35· 201112709 位於主機裝置910與第一裝置92〇之一位置之間的通信路徑 904上之對應位置之每一裝置（若有）之一已用識別符值。第 一裝置920可經組態以藉由向該回應訊息中之一組裝置識 別符攔位之一第一未用攔位添加該區別性裝置識別符值來 產生第二回應訊息。第一裝置92〇可沿通信路徑9〇4將包括 該區別性識別符值之回應訊息轉發至主機裝置91〇。 回應於將該枚舉訊息識別為一命令，第一裝置92〇經組 態以選擇性地起始向主機裝置91〇發送一指示區別性裝置 識別符值924之牧舉回應訊息，例如_回應926。回應926 包括-組裝置識別符攔位並將該區別性識別符值包括於一 第-順序欄位中，以指示第一裝置沿通信路徑9〇4之相對 位置（即，用以自主機910接收傳訊之第一位置）。該組裝置 識別攔位可包括至少與最大容許數目個可輕合至記憶體裝 =面912之裝置—樣多的欄位。第―裝置92g將回應似 發射至該通信路徑上的 經由一個或多個其他 置。第一裝置94〇及第三裝置96〇)最終遞送 Γ0。回應926可視需要包括使得主機裝置9Π)能夠偵測 在回應926投送至主機裝置9時 ' 了m現之一個或多個錯 現之錯誤偵測資料，例如CRC資料（未顯示、 j 一裝㈣〇可因騎區職裝置識料值 回應而不對與5；丨丨泛A人 丄 ^ 心W 所接收牧舉訊息作出回^ J而呂，—接收於第-裝置92()處之命令係回應 ^置920確定該命令指示一個或多個接收方但不^第 置920指示為一接收 裝 泛枚舉回應訊息之情形 149749.doc -36- 201112709 下轉發。 已由—ίΓΓ擇包括一主機介面942及經組態以储存對應於 件，例、、《識別符值之資料之-個或多個儲存元 二揮發性記憶體、-隨機存取記憶體—中 或其任=、：個或多個暫存器、或其他有形儲存器、 、、且σ ° β等儲存％件®解說明為-儲存 :::=™。第二裝—= 符有形:存V之一區別性裝置識別符值944之裝置識別 已1=置96°包括一主機介面962及經組態以健存對應於 件，例=選擇之識別符值之資料之-個或多個儲存元 j -非揮發性記憶體、—隨機存取記憶體以錢）中 或复2多者、一個或多個暫存11、或其他有形健存器、 個：，组合°該等儲存元件圖解說明為-儲存-個或多 ::;識別符值™。第三裝置-亦包括―：： 第一裝置960之一區別性裝置識別符值964 符有形儲存器。 置識別 :二裝置940、第三裝置96〇、或其任—組合可包括—個 二夕個控制器、記憶體陣列、無線收發器、或其任—組 2 = 嫩第三裝置96Q可經組態以在—裝置枚舉 ' 3以與第一裝置920大致類似之方式操作》 操作期間，主機裝置9丨〇可藉由通信路徑9〇4發送一第 —枚舉命令（ENUM CMD 1)914且第一枚舉命令914由第— 裝置920接收。第—枚舉命令914可作為主機则在一初始 149749.doc -37· 201112709 化過程期間起始之-枚舉操作之一部分發送，如對於圖2 至4及圖6至8所述。 第一裝置920可接收第一牧舉命令914。作為回應，第一 裝置920產生-裝置識別符值「2」並儲存所產生之識別符 值作為區別性裝置識別符值924。另外，第—裝置㈣可視 需要更新表930。第-裝置92()可產生回應926，將主機裝 置9Π)指示為回應926之既定接收方，將區別性裝置識別符 值924 2」私不於回應926之一第一順序識別符攔位中， 並沿通信路徑904將回應926發送至第二裝置94〇。在發送 回應926之前，第一裝置可視需要將錯誤積測資料（例 如CRC資料）包括至回應926。 參見圖10,第二裝置940接收回應926並自該回應讀取已 用識別符值924「2」。第二裝置940可向表95〇添加已用識 別符值924「2」並以-類似於第一裂置92()之方式選擇或 產生一區別性識別符值「7」。第二裝置94〇儲存所產生之 識別符值作為區別性裝置識別符值944 ^第二裝置94〇可更 新表950以包括經更新已用識別符值1〇51。第二裝置9扣產 生一將第一裝置920之裝置識別符值924(「2」）包括於第一 順序識別符欄位中並將區別性裝置識別符值944(「7」）包 括於一第一未用識別符攔位（即，第二順序識別符欄位）中 之第二回應1046。第二裝置940可將主機裝置91〇指示為第 二回應1046之既定接收方並沿通信路徑9〇4將回應…“發 送至第三裝置940。在發送回應1046之前，第二裝置94〇可 將錯誤偵測資料（例如CRC資料）包括於回應1〇46中。 H9749.doc -38 · 201112709 多見圖11，第二裝置960接收回應i〇46並自回應i〇46讀 取已用識別符值「2」及「7」。第三裝置960可向表970添 加已用識別符值「2」&「7」並以一類似於第一裝置92〇 之方式選擇或產生一區別性識別符值「5」^第三裝置96〇 儲存所產生之識別符值「5」作為區別性裝置識別符值964 且可更新表970以包括經更新已用識別符值1171。第三裝 置960產生一將第一裝置92〇之裝置識別符值「2」包括於 第-順序識別符麻中、將第二裝置_之裝置識別符值 7」包括於第二順序識別符櫊位中並將區別性裝置識別 符值964 5」包括於一第一未用識別符攔位（即，第三順 序識別符欄位）t之第三回應116卜第三|置_可將主機 裝置910&不為回應1166之既定接收方並沿通信路徑9〇4將 回應1166發送至主機910。在發送回應1166之前，第三裝 置_可將錯誤偵測資料（例如⑽資料）包括於回應1166 中。 因此’對發送-單-枚舉命令之主機裝置9ig執行該枚 舉操作。第-裝置92〇產生回應926且通信路徑9G4上之每 一其他裝置（例如第二裝置94〇及第三裝置96〇)接收 由在通信路徑904上具有較早 κ哀置使用之所有識別 符之單m裝置選擇其自身的區職識別符值， 向下-未用識別欄位添加所選區別性識別符值，並將該回 應轉發至通信路徑_上的下—裝置。該枚舉操作藉由乂下 述方式來使用發射循環：保證每—裝置920、94〇及96〇選 取-尚未被使用之識別符值，從而排除來自主機装置 149749.doc -39- 201112709 之才曰不裝置重新選擇識別符值之額外傳訊及自該等裝置至 δ亥主機裝置之對於下—所選識別符值之傳訊。因此，可針 對大量裝置有效地執行該牧舉循環，其中主機裝置91〇發 送單命令並接收一包括一組所有所選識別符值之單一 回應且6亥回應中之識別符值係根據每一裝置沿通信路徑 904之位置排序。 儘g二個代表性裝置920、940及960圖解說明為經由記 憶體裝置網路902耦合至主機裝置91〇，但任意數量之裝置 可..呈由„己憶體裝置網路9〇2輕合至主機裝置9丨〇。另外儘 官對於一環形拓撲闡述，但在其他實施例中記憶體裝置網 路902可使用其他拓撲（例如一樹狀拓撲、一星狀拓撲或一 線性菊花）實施《該主機裝置與每一裝置之間的一通信路 徑使得每一裝置能夠接收先前裝置之識別符值選擇並選擇 一不同於先前裝置之所選識別符值之區別性識別符值。 對於圖2至4所述之系統2〇〇、對於圖6至9所述之系統 600、對於圖今至丨〗所述之系統900、或其任一組合之元件 可组合於一單一系統中。舉例而言，圖9之裝置92〇、 及9 6 0可進一步經組態以使用一所接收已用識別符值作為 一界定一容許識別符值範圍之臨限值並以一類似於圖6之 裝置620、640及660之方式將一區別性裝置識別符值選擇 為處於該容許識別符值範圍内，另外所選裝置識別符相異 於接收於一回應訊息中之每一已用識別符值。為舉例說 明’主機裝置910可接收回應1166並作出一用以重複該枚 舉過程之確定。舉例而言，主機裝置91〇亦可輕合至第二 149749.doc •40- 201112709 圈裝置（未顯示）且回應1166中所包括之一識別符值可與一 來自第二圈裝置之識別符值相衝突。主機裝置91 〇可產生 一用以致使裝置920、940及960重新選擇區別性識別符值 之命令。該主機裝置可在該命令中包括一基於第二圈上之 裝置之識別符值之識別符值臨限值，以保證裝置92〇、94〇 及960中之每一者皆選擇一相異於彼此且亦相異於第二圈 上之裝置之識別符值之識別符值。作為另一實例，主機裝 置910可在該命令中包括一指示由其他裝置選擇之識別符 值之參數列表且可將該命令廣播或定址至裝置92〇、94〇及 960中之一者或多者以使得能夠重新選擇總體上有區別之 識別符（即，相異於耦合至該主機裝置之所有裝置之識別 符）之裝置識別符。 圖1 2係一用以選擇一裝置識別符值之系.統之一第六特定 貫施例之一方塊圖。系統丨2〇〇包括一具有耦合至一控制器 1232之多個介面之儲存裝置122〇。控制器1232耦合至一隨 機存取a己憶體（RAM) 1242、一唯讀記憶體（rom)!250及一 陕閃儲存益1252。儲存裝置1220可對應於圖丄之記憶體裝 置12〇、圖2至4之裝置220、240及260中之一者或多者、圖 5之裝置520及540中之一者或多者、圖6至8之裝置62〇、 640及660中之—者或多者、圖9至11之裝置920、940及960 中之一者或多者、或其任一組合。 如所圖解說明’儲存裝置1220可包括任意數目「i」個 介面 〇今女望人工丄 寻；1面中之一者或多者可係單向介面（例如唯輸 或唯輸出），或支援輸入及輸出傳訊之雙向介面。該多 149749.doc -41 - 201112709 個介面中之一者或多者可經組態以用作一主機介面1222且 可包括使得主機介面1222能夠與圖2之第一裝置22〇之主機 介面222之發射器電路及接收器電路和圖5之第一裝置52〇 之主機介面522之發射器電路及接收器電路類似地操作之 一個或多個專用輸入介面及一個或多個專用輸出介面。 控制器1232包括一枚舉訊息識別符1244、一相異識別符 選擇器12 4 6及一牧舉回應產生器i 2 4 8。枚舉訊息識別符 1244 '相異識別符選擇器1246及枚舉回應產生器1248中之 一者或多者可實施為執行於控制器1232處之程式指令，實 施為韌體或實施為控制器1232内之專用電路，或其任一组 合。 -、、 枚舉訊息識別符1244經組態以確定一經由主機介面12 接收之枚舉訊息係一命令或一回應訊息。舉例而言，控 器1232可經組態以經由主機介面1222接收一枚舉訊息二 枚舉訊息識別符1244提供該枚舉訊息之至少一標頭部分 枚舉訊息識別符1242可在該標頭部分内查找_^息= 別符並將查找㈣訊息、類型識別符與一命令類型指示符 一回應類型指示符或兩者進行比較。舉例而言，該枚舉 息包括-位於訊息標頭中之一預定位置處之指定訊息類 指示符。枚舉訊息識別符1244可產生—指示該枚舉訊息 一命令或一回應訊息之輸出。 以根據一個或多個選擇規 。舉例而言，相異識別符 作以藉由對已用識別符值 相異識別符選擇器1246經組，態 則來選擇一區別性裝置識別符值 選擇器1246可根據一選擇規則操 149749.doc -42- 201112709 1247執行一計算來產生一不與已用識別符值17中之任— 者重複之結果從而回應於枚舉訊息識別符1244確定一所接 收牧舉係一命令（而非一回應）產生一區別性識別符值，如 對於圖2至4之系統200所述。為舉例說明，相異識別符選 擇器1246可擷取所有已用識別符值1247(例如，自ram 1242、快閃儲存器1252或儲存裝置122〇之其他有形儲存 器），並添加所有所擷取識別符值1247以產生一總和值， 並隨後向該總和值添加一「〖」值以產生一區別性結果 值。 作為另一例示，相異識別符選擇器1246可（例如）藉由隨 機或偽隨機選擇、藉由存取一預定值或藉由根據一個或多 個參數計算一初始試驗值來選擇該初始試驗值，將該初始 試驗值與已用識別符值1247中之一者或多者進行比較，並 回應於確定該試驗值不與已用識別符值1247相匹配將該試 驗值選擇為該識別符值。若該試驗值與一已用識別符值重 複，則相異識別符選擇器1246可例如藉由隨機或偽隨機選 擇、藉由存取下一預定下一值或藉由根據一個或多個參數 计算下一試驗值（例如向該初始試驗值添加一偏移量）來選 擇下一試驗值。相異識別符選擇器1246可繼續重複地選擇 並比較試驗值直至確定一值不與已用識別符值1247中之任 一者相匹配為止。 作為另—實例，相異識別符選擇器1246可根據一選擇規 則操作，以藉由使用一最近所接收已用識別符值作為一臨 限值來回應於枚舉訊息識別符1244確定一所接收枚舉係一 149749.doc •43· 201112709 命令(而非一回應）而產生一區別性識別符值，如對於圖6至 8之系統600所述。為舉例說明，相異識別符選擇器^牝可 自已用識別符值1247擷取一最近已用識別符值◊該最近已 用識別符值可擷取自一來自一記憶體位置之由控制器m2 維持的專用臨限值儲存器’該專用臨限值儲存器可將多個 已用識別符值按-接收次序儲存於儲存裝置122〇處或者 可指示與-個或多個時間戳的關聯，以指示所儲存識別符 的相對接收時間。相異識別符選擇器1246可如對於圖仏 第一裝置620所述向最近已用識別符值添加一偏移值，如 對於圖6之第-裝置62晴述自最近已用識別符值減去一偏 移值’或如對於圖6之第—裝置㈣所述使用最近所接收已 用裝置識㈣值來界^ —容許識別符值範圍。舉例而言， 在其中一可麵合至一主機裝置之一記憶體裝置介面的最 大裝置數為16使得-初始容許識別符範圍為〇至！ 5的實施 例中，回應於一最近所接收已用識別符值「4」，相異識別 符選擇器1246可將-非容許識別符值範圍界定為0至4 ,並 將一容許識別符值範圍界定為5至15。 作為另一實例，相異識別符選擇器1246可根據一選擇規 則钻作以回應於枚舉訊息識別符1244確定一所接收枚舉 係叩令或一回應，而產生一區別性識別符值，如對於圖 9至11之系統9〇〇所述。該區別性識別符值之產生可根據所 述技術中之一者或多者來執行。 控制器1232可經組態以根據該等選擇規則中之—個或多 個特定規則操作。|例而t，控制器1232可係可程式化 149749.doc -44 - 201112709 的’以接收一個或多個額外選擇規則或替換選擇規則。對 一特定選擇規則之選擇可受控於控制器1232處之邏輯或回 應於外部指令’例如一來自一主機裝置之指令。 枚舉回應產生器1248經組態以自相異識別符選擇器1246 接收所選區別性裝置識別符值，並產生一指示該區別性裝 置識別符值的回應訊息。舉例而言，枚舉回應產生器1248 可向一回應標頭寫入一指示一回應類型訊息的類型指示 符，且可向該回應標頭寫入一將一主機裝置指示為該既定 接收方的目的地指示符。枚舉回應產生器丨248可（例如）在 «玄Λ息之一個或多個預定義攔位位置處向該訊息之一本體 部分寫入該區別性裝置識別符值或指示該區別性裝置識別 符值的資料。枚舉回應產生器1248可執行一同位核對或執 行一 CRC操作以產生錯誤偵測資料，且可向該訊息之一預 定欄位位置添加該錯誤偵測資料。 控制器1232可進一步經組態以將一由枚舉回應產生器 1248所產生之回應訊息經由主機介面1222之一個或或多個 介面發送至一主機裝置。對於圖13至14進一步闡述儲存裝 置1220之操作。 圖13係一可由圖12之儲存裝置1220執行之選擇一識別符 值之方法之一第一實施例之一流程圖。方法13 00包括在 1302處，經由該等介面中之一者接收一枚舉訊息。在1304 處，作出一關於該枚舉訊息係一命令（例如一枚舉請求命 令）或一回應（例如—枚舉回應）之確定。舉例而言，該確定 可由圖12之枚舉讯息識別符丨244作出。回應於在13 〇4處將 149749.doc •45· 201112709 該枚舉訊息識別為一回應，在13〇6處儲存該回應中所包括 之一個或多個識別符值。 視需要，例如當實施於―系統(例如圖9至^之系統9〇〇) 中時，回應於在1304處將該枚舉訊息識別為該回應，處理 繼續在1308處根據所儲存識別符值來產生一推薦區別性識 別符值，並在131〇處藉由該等輸出介面中之一者或多者發 送-包括所儲存識別符值之全部及該推薦區別性識別符值 之回應。舉例而言，該區別性識別符值可由圖以相異識 別符選擇器m6產生且該回應可由圆12之枚舉回應產生器 1248產生。 回應於在1304處將該枚舉訊息識別為一命令，在i3i2 處，可作出一關於該接收裝置是否係一經定址接收方之確 定。舉例而言，當該接收裝置已變遷至一初始化完成狀態 時’或作為另—實例當該接收裝置已經選擇—裝置識別符 值時’該接收裝置可確定該接收裝置並非係一自一主機發 送之枚舉訊息之-經定址接收方。作為另一實例，當該命 令指示一個或多個訊息接收方但不將該接收裝置指示為一 接收方時，該接收裝置可確定其本身並非係一經定址接收 方。作為其他實例，當該命令包括該接收裝置之區別性識 別符值時或當該命令係一枚舉命令且該接收裝置尚不具有 一區別性識別符值時，該接收裝置可操作猶如該接收裝置 係一經定址接收方。 回應於在1312處確定該接收裝置並非係一經定址接收 方，在13 14處，藉由該等輸出介面中之一者或多者重新發 149749.doc •46· 201112709 射或轉發該命令。回應於在1312處_定該接收裝置係一經 疋址接收方，在1316處，根據所儲存識別符值及該命令中 所包括之參數（若有）產生一推薦區別性識別符值。舉例而 言，作為例示性非限制實例，可在該命令中包括任意數量 之參數，例如以指示-識別符值臨限值，指示其他已用識 別符值，或指揮該接收裝置使用一如對於圖丨2所述之特定 選擇規則。在1318處’經由該等輸出介面中之一者或多者 發送一包括該推薦區別性識別符值之回應。該區別性識別 符值可由圖12之相異識別符選擇器1246產生且該回應可由 圖I2之枚舉回應產生器1248產生。 圖14係可由圖12之儲存裝置1220執行之選擇一識別符 值之方法之一第二特定實施例之一流程圖。方法14〇〇包括 在1402處，經由該等介面中之一者接收一枚舉相關訊息。 在1404處，可作出—關於該枚舉相關訊息是否係一定址至 »亥接收裝置之命令之確定。在一特定實例中，在下述情況 下將一訊息確定為定址至一接收裝置：（丨）該接收裝置接收 到一枚舉訊息而該裝置尚不具有其自身的識別符值或（2) 該裝置具有其設定之識別符值且所接收訊息具體地含有該 識別符值，或（3)該裝置具有其設定之識別符值且所接收訊 息係一廣播訊息及/或一多播訊息。舉例而言，該確定可 由圖12之牧舉訊息識別符1244作出。當在14〇4處確定該牧 舉相關訊息並非係一定址至該接收裝置之命令時，在14〇6 處’儲存該訊息中之所有已用識別符值，並在14〇8處，視 需要經由一個或多個輸出介面重新發射該訊息。 149749.doc •47· 201112709 當在剛處將該枚舉彳目關訊息確定m至該接收裝 置之命令時’在141〇處，根據所儲存識別符值及該訊息中 所包括之參數（若有）產生一推薦區別性識別符值。在i4i2 處’經由該等輸出介面中之一者或多者發送一包括該推薦 識別符值之回應。舉例而言，該區別性識別符值可由圖12 之區別性識別符選擇器1246產生且該回應可由圖12之故舉 回應產生器1248產生。 圖15係一用以選擇一裝置識別符值之系統之一第七特定 貫施例之方塊圖。系統1 500包括一經由記憶體裝置網路 1502耦合至一資料儲存裝置152〇之主機裝置i5i〇。系統 1500可大致如對於圖丨之系統1〇〇、圖2至4之系統2〇〇、圖5 之系統500、圖6至8之系統600、圖9至11之系統9〇〇或圖12 之系統1200所述操作。 主機裝置1510包括一耦合至—記憶體裝置介面1512之控 制益1516。控制器ι516可經組態以執行一枚舉操作以獲得 一組對應於耦合至記憶體裝置介面1512之多個裝置之相異 識別符值。代表性資料儲存裝置152〇表示該多個裝置中之 一者。該枚舉操作可包括經由記憶體裝置介面1512發送一 第一枚舉訊息1514，例如一枚舉命令。第一枚舉訊息1514 包括一可嵌入於牧舉訊息1S14之一標頭丨516部分内之命令 指不符1 5 15。該枚舉操作亦可包括經由一個或多個牧舉回 應訊息接收區別性裝置識別符值。一第一區別性識別符值 可對應於該多個裝置中之一第一裝置且一第二區別性識別 符值可對應於該多個裝置中之一第二裝置。在選擇第二區 149749.doc -48- 201112709 別性識別符值之前向第二裝置提供指示—個或多個已用識 別符值（例如包括第一區別性識別符值）之資料。每一所接 收區別性識別符值使得主機裝置151〇能夠將該對應裝置具 體地識別為一訊息接收方。舉例而言，每一所接收區別性 。戠别符值可使得主機裝置丨5丨〇能夠藉由使用該區別性識別 符值來將該對應裝置指定為一訊息接收方從而存取該對應 裝置。該等區別性識別符值可經由如對於圖丨之回應126、 圖2至4之回應226、346及466、圖5之回應546、圖6至8之 回應626、746及866或圖11之回應1166所述之枚舉回應訊 息接收’作為例示性非限制實例。 資料儲存裝置1520以調適而以操作方式耦合至一主機裝 置以及一個或多個其他裝置且包括一經由記憶體裝置網路 1502耦合至主機裝置151〇之記憶體裝置介面1512之主機介 面1522。一控制器1532耗合至主機介面1522且麵合至一非 揮發性記憶體1 534。主機介面1 522可對應於圖2之主機介 面222、圖5之主機介面522、圖6之主機介面622、圖9之主 機介面922或圖12之主機介面1222，作為例示性非限制實 例。非揮發性記憶體1534可係一快閃記憶體陣列，作為一 例示性實例。 控制器1532包括一處理器1538、一個或多個暫存器154〇 及—隨機存取記憶體（RAM)1542。控制器1532亦包括一枚 舉訊息識別符1544、一相異裝置識別符選擇器1546及一枚 舉回應產生器1548。RAM 1542包括一經組態以儲存一個 或多個已用識別符值1531之已用識別符值儲存器153〇。 149749.doc •49- 201112709

RdAM 1542亦可包括一裝置識別符值1522及可由硬體處理 益1 538執行以執行一種或多種演算法從而使得該控制器能 夠選擇—不同於該等其他裝置中之任一者已將其指示為正 被使用之任-識別符值之區別性裝置識別符值⑴例如 區別性裝置識別符值1522係一不同於指示為由麵合至主機 裝置⑸〇之記憶體裝置介面1512之任一其他装置使用之任 -識別符值之值)之軟體或其他電腦可讀指令1536。 控制器1532經組態以經由主機介面助接收—枚舉訊息 並將所接收枚舉訊息識別為—由主機裝置i5i〇始發之命令 或識別為-來自該等其他裝置中之一者之回應訊息。控制 器⑽經組態以向枚舉訊息識別们544提供所接收枚舉訊 息。枚舉訊息識別符；I 544麻姑@ m 付4 4根據對於圖12之枚舉訊息識別符 1244所述之技術中之任一者或多者產生一指示該牧舉訊息 係-命令或-回應訊息之輸出。枚舉訊息識別符1544可係 -由處理器1538藉由執行可執行指令咖之至少一部分來 運行之應用程式、專用電路、動體、或其任一組合。 控制器1532經組態以，问庙认你^ 口應於將所接收枚舉訊息識別為 -命令，選擇性地起始向主機裝置151〇發送一牧舉回應訊 息，該枚舉回應訊息指示區別性裝置識別符值M2。控制 器1 5 3 2經組態以向相显奘番吩σ, "裝置識別符選擇器1546提供枚舉訊 息識別符1544之輸出。相異装置指示符選擇器1546存取已 用識別符值15M並根據對於圖12之相異裝置指示符選擇器 1_246所述之技術中之任一者或多者產生一指示相異裝置指 示符值1522之輸出°相異裝置指示符選擇器1546可係一由 149749.doc -50· 201112709 處理器⑽藉由執行可執行指令1536之至少—部分來運行 之應用程式、專用電路、韌體、或其任一 έ且合。 控制器1532經組態以向枚舉回應產生器⑽提供指示區 別性裝置指示符值1522之相異裝置指示符選擇器1546之輪 出。枚舉回應產生器1548根據對於圖12之枚舉回應產生器 削所述之技術中之任_者或多者產生一包括該區別性裝 置識別符值之回應。枚舉回應產生器1548可係、-由處理器 藉由執行可執行指令1536之至少一部分來運行之應用 程式、專用電路、韌體、或其任一組合。 控制器1532經組態以，回應於將該枚舉訊息識別為一來 自-亥等,、他裝置中之一者之回應訊息，自該回應訊息讀取 一由此其他裝置使用之識別符值（例如一由始發所接收回 應之裝置使用之識別符值）並至少暫時儲存該識別符值以 使付裝置1520能夠選擇其區別性裝置識別符值1522。舉例 而言，控制器1532經組態以將一自一回應訊息讀取之識別 符值儲存於RAM 1542處之已用識別符值儲存器153〇處作 為一已用識別符值1531。 在操作期間，控制器1532根據對於圖i至14之實施例中 之者或多者所述之操作來操作以使得資料儲存裝置152〇 能夠起作用。舉例而言，控制器丨532可致使資料儲存裝置 1520大致如對於圖2之裝置22〇、24〇及26〇所述操作。作為 另一實例’控制器1532可致使資料儲存裝置1520大致如對 於圖5之裴置52〇、“ο所述操作。作為另—實例’控制器 1532可致使資料儲存裝置1520大致如對於圖6之裝置620、 149749.doc -51 · 201112709 640及660所述操作。作為另一實例，控制器可致使資 料儲存裝置152G大致如對於圖9之裝置咖、剛及则所述 操作:在-枚舉過程結束，或資料儲存裝置152〇進入一初 。凡成狀J，或相異裝置識別符值1522發射至主機裝置 151〇’或其任—組合之後，控制器1532回應於包括區別性 裝置識別符值1522之記憶體存取請求以提供對非揮發性記 隐體1534之存取。在選擇該區別性裝置識別符值之後，資 料儲存裝置1 520可回應於該枚舉命令未具體地識別出任何 純方（例如當該枚舉命令係—廣播枚舉命令時）將一枚舉 叩令轉發至下一裝置而不產生一回應訊息。 儘管處理器1538圖解說明為一單一處理器，但在其他實 施例中處理器1538可包括多個通用或專用處理器，例如一 個或多個數位㈣處理器（Dsp)。另外，儘fRAM⑽及 該一個或多個暫存器154〇圖解說明為與控制器1532嵌入在 一起，但在其他實施例中RAM 1542、該一個或多個暫存 器1540、或其任一組合可與控制器1532分離開但可由控制 器1532存取。 圖1 6係一用以選擇一裝置識別符值之系統之一第八特定 實施例之一方塊圖。系統16〇〇包括對於圖15所述之主機裝 置〗510及記憶體裝置網路〗5〇2。 一資料儲存裝置1620包括如對於圖15所述之主機介面 1522、耦合至主機介面〗522之控制器1532及非揮發性記憶 體】534。控制器〗532包括處理器〗538、該一個或多個暫存 器1540及RAM 1542。控制器1532亦包括枚舉訊息識別符 I49749.doc 52· 201112709 =4、相異裝置識別符選擇器⑽及枚舉回應產生号 腦可:二M 1542包括裝置識別符值1522及軟體或其他電 細可讀指令1536。 $ ::說明，—已用識別符值儲存器163〇位於該一個 或夕個暫存器1540處且經組態以儲存該— 別符值1531。舉例而+，p田他用藏 , +例而5已用織別符值儲存器1630可包括 經確定尺寸以健存相备於导 诚仔相田於最大數目個可耦合至主機 151:之記憶體裝置介面1512之裝置之數目個識別符之-個 或多個專用暫存器。作為另一實例，已用識別符值儲存器 觸可用作一暫時儲存器’例如以暫時儲存自一回應讀取 之識別符值中之—者或多者以執行—算術運算來計算區別 性裝置朗符值1546,並將所儲存識別符值仙及區別性 裝置識別符值1546寫入至一回應訊息。 圖17係-用以選擇一裝置識別符值之系統之一第九特定 實施例之-方塊圖。系統17GG包括對於圖15所述之主機裝 置1510及記憶體裝置網路1502。 -資料儲存裝置1720包括⑯對於圖15所述之主機介面 1522、搞合至主機介面1522之控制器1532及非揮發性記憶 體1534。控制器1532包括處理器1538、該-個或多個暫存 器1540及RAM 1542。控制器1532亦包括牧舉訊息識別符 1544相異裝置識別符選擇器1546及枚舉回應產生器 1548。RAM 1542包括裝置識別符值1522及軟體或其他電 腦可項指令1 536。如所圖解說明，一已用識別符值錯存器 1730.位於非揮發性記憶體1534處且經組態以儲存該一個或 149749.doc •53- 201112709 多個已用識別符值1531。 圖1 8係一用以選擇一裝置識別符值之系統之一第十特定 實施例之一方塊圖。系統1 800包括對於圖1 5所述之主機裝 置15 10及記憶體裝置網路1502。 一無線通信裝置1820包括耦合至控制器1532之主機介面 1522。無線通彳§裝置1820亦包括一麵合至控制器1532之無 線收發器1846。 控制器15W包括處理器1538、枚舉訊息識別符丨5^、相 異裝置識別符選擇器1 546及牧舉回應產生器丨548。控制器 1 532經組態以向無線收發器丨846提供經由主機介面丨522自 主機裝置1510接收之發射内容1808。舉例而言，無線收發 器1846可使得無線通信裝置1846能夠經由一無線協定（例 如藍芽）或一電氣和電子工程師學會（IEEE)8〇2.丨丨協定（例 如Wi-Fi)無線通信。 參見圖19，圖解說明一在一裝置處選擇一識別符值之方 法。該裝置包括一主機介面且該裝置經由該主機介面以操 作方式耦合至一主機裝置以及一個或多個其他裝置。一主 機裝置之一實例係一記憶卡或一經調適以經由該主機裝置 之一記憶體裝置介面與該主機裝置通信之無線通信裝置。 該裝置操作以選擇一不同於已指示為正被使用之其他裝置 中之任一者之任一識別符值之區別性裝置識別符值。舉例 而言，若該裝置係圖2之裝置260，則該裝置選擇一不同於 一選擇為由圖2之裝置220及240中之任—者使用之裝置識 別符值之區別性裝置識別符值。 149749.doc -54- 201112709 在一特定實施例中，該方法包括在1902處經由該主機介 面在該裝置處接收一牧舉訊息，並在丨904處將該枚舉訊息 識別為一由該主機裝置始發之命令或識別為一來自該等其 他裝置中之一者之回應訊息。在決策步驟丨9〇6處，該方法 坪估该枚舉訊息係一命令或一回應。回應於將該枚舉訊息 識別為一命令，該方法在1910處選擇性地向該主機裝置發 送一指示該區別性裝置識別符值之枚舉回應訊息。該牧舉 回應訊息既可直接發送至該主機裝置亦可經由一個或多個 其他裝置發送至該主機裝置。該枚舉回應訊息亦可包括循 裱冗餘核對（CRC)資料以使得該主機可進行錯誤偵測。 回應於在1906處將該牧舉訊息識別為一來自該等其他裝 置中之一者之回應訊息，該方法在19〇8處自該回應訊息讀 取-由此其他裝置使用之識別符|，並將此識別：值 (即，自該回應訊息讀取之識別符值）至少暫時儲存於該裝 置處以使得該裝置能夠選擇其區別性裝置識別符值（即， 選擇該裝置之區別性裝置識別符值）。舉例而言，圖2之裝 置240可自圖2之回應訊息226計算一由裝置22〇使用之識別 符值。自該回應訊息讀取之識別符值至少暫時儲存於該裝 置處以使得能夠選擇一相異於自該回應訊息讀取之裝置識 別符之裝置識別符值。所選裝置識別符值使得—主機裝置 =藉由使用該區別性裝置識別符值（例如藉由將該裝置 才曰疋為一訊息接收方）來存取該裝置。 參見圖20,顯示一在一裝置處選擇一識別符值之方法之 另一實施例。該方法包括在2_處經由—主機介面接收一 149749.doc •55· 201112709 枚舉訊息，並在2004處將該枚舉訊息識別為一由一主機裝 置始發之命令或識別為一回應訊息。在2〇〇6處作出該命令 或回應確定。在確定該牧舉訊息係一回應之後，該方法在 2008處自該回應訊息讀取一由耦合至—主機裝置之一記憶 體裝置介面之另一裝置使用之識別符值。該方法亦在2〇1〇 處將自該回應訊息讀取之識別符值儲存至一已用識別符值 儲存區。舉例而言，該已用識別符值儲存區可係圖解說明 為儲存圖2之表250之儲存區。 在確定該枚舉訊息係一命令之後，該方法在2〇12處將一 區別性裝置識別符值選擇為相異於儲存於該已用識別符值 儲存器處之每-已用識別符值。作為作出對該區別性裝置 識別符值之選擇之-部》，該方法彳包括心㈣處將一裝 置識別符值與儲存於該已用識別符值儲存器處之每一已用 識別符值進行比較以產生該區別性識別符值且另一選擇 係，或另外，在2016處執行一基於儲存於該已用識別符值 儲存器處之每-已用識別符值產生該區別性裝置識別符值 之計算。該裝置可經組態以將多個已用識別符值累積於該 已用識別符儲存器處。該方法可將一裝置識別符值與儲存 於該已用識別符值儲存器處之每—已用識別符值進行比較 以產生該區別性識別符值。因此，可將該區別性裝置識別 符值選擇為相異於儲存於該已用識別符值儲存器處之每一 已用識別符值。 該方法隨後在2 01 8處向該主機裝置發送-指示該區別性 裝置識別符值之枚舉回應訊息。舉例而言，該方法可包括 149749.doc -56- 201112709 確定該裝置是否係該命令之一經定址接收方，例如對於圖 13之決策13 12所述。舉例而言，該命令係回應於該命令指 示一個或多個接收方但不將該裝置指示為一接收方而在不 發送該枚舉回應訊息之情形下轉發。 參見圖21 ’顯示一在一裝置處選擇一識別符值之方法之 另一實施例。該方法包括在21〇2處經由二主機介面接收一 枚舉訊息，並在2104處將該枚舉訊息識別為一由一主機裝 置始發之命令或識別為一回應訊息。在21 〇6處作出該命令 或回應確定。在確定該牧舉訊息係一回應之後，該方法在 2108處自該回應訊息讀取一由耦合至該記憶體裝置介面之 另一寒置使用之識別符值。該方法亦在2丨丨〇處將自該回應 訊息讀取之識別符值儲存至—已用識別符值儲存區。該方 法亦可包括用自該回應訊息讀取之識別符值來替換該已用 識別符值儲存器處之一所儲存之已用識別符值。 在痛定該枚舉訊息係一命令之後，肖方法在2ii2處將一 區別性裝置識別符值選擇為相異於儲存於該已用識別符值 儲存器處之每一已用識別符值。作為作出對該區別性裝置 識別符值之選擇之-部分，該方法可如MM處所示將向該 已用識別符值儲存器處之一最近所儲存之已用識別符值添 加-偏移值以產生—A於該最近㈣存之已㈣別符值之 結果。另-選擇係，或另外’該裝置可使用該已用識別符 值儲存器處之一最近所蚀左 诸存之已用識別符值作為一界定一 谷許識別符值範圍之臨限值， L 值且3玄方法可在2116處藉由將 6亥裝置識別符值選擇A虛於^ 擇為處於各终識別符值範圍内來選擇該 149749.doc •57- 201112709 裝置識別符值。舉例而言，若該最近所儲存之已用 識別符值具有_值2，則兮古 現^ 值2 ^方絲把-容許識別符值範圍 ，疋為大於該值2。該方法隨後可藉由選擇—大於2之值 (例如3)來選擇—區別性識別符值。該方法隨後在處選 擇性地向該主機以料耗職^識別符值之 枚舉回應訊舉例而言，該方法可基於—關於該装 否係該命令之—經定址接收方之確定來選擇是否發送一牧 舉回應，例如對於圖η之決策13丨2所述。 〜I頫不一在一裝置處選擇一識別符值之方法之 另一實施例。該方法在處經由—主機介面接收一枚舉 訊息，並在2204處將該牧舉訊息識別為一由一主機裝置始 發之命令或識別為—回應訊息、。在2寫處#出該命令或回 應確定。在確定該枚舉訊息係一命令之後，該方法在22〇8 處選擇性地向該主機裝置發送—指示—區別性裝置識別符 之枚舉回應訊息’該牧舉回應訊息包括一區別性裝置識別 符值。 在確定該枚舉訊息係一回應之後，該方法在221〇處自該 回應訊息讀取一由耦合至該記憶體裝置介面之另一裝置使 用之識別符值。在一具有例示性實例中，該裝置具有一位 於一通信路徑上之第二裝置位置且該回應訊息自一具有一 沿該通信路徑之第一裝置位置之第一裝置始發。該回應訊 息可包括具有一位於第一裝置位置與第二裝置位置之間的 通信路徑上之對應位置之任一裝置之一已用識別符值。 該方法可包括在2212處將該區別性裝置識別符值選擇為 149749.doc -58 · 201112709 相異於該回應訊息中之任一已用識別符值。舉例而言，該 方法可包括在22 14處使用一所接收已用識別符值作為一臨 限值來界定一容許識別符值範圍。該方法亦可包括在2214 處藉由將該裝置識別符值選擇為處於該容許識別符值範圍 内來選擇該區別性裝置識別符值。 該方法進一步包括在2216處產生一包括藉由該回應訊息 識別之每一已用識別符值且包括該區別性裝置識別符值之 第二回應訊息，並在2220處沿該通信路徑發送第二回廡訊 息。作為一例示性實例，該方法可藉由下述方式來產生第 二回應訊息：在2218處藉由向該回應訊息中之一組農置識 別符襴位中之一第一未用欄位添加該區別性裝置識別符值 來更新該回應訊息。該方法可藉由下述方式來發送第二回 應訊息.如2222處所示沿該通信路徑將包括該區別性裝置 識別符值之經更新回應訊息轉發至了一裝置。 在另一例示性實例中，一第三裝置（例如圖2之裝置26〇) 具有一位於該通信路徑上之最後裝置位置且該區別性裝置 識別符值及第二回應訊息中戶斤包括<每一已用識別符值可 由第三纟置及具有一位於第二裝置位置與該最後襄置位置 之間的該通信路徑上之位置之任何其他裝置存取。因此， 當每一裝置接收到所傳播回應時，每一裝置可讀取對應於 已作出識別符選擇之裝置之所有已用識別符值，選擇一區 別性識別符值，並沿該通信路徑將經更新回應轉發至下一 裝置。因此，一包括一組區別性識別符值之單一回應可由 s亥主機裝置接收，例如圖11之回應116 6。 I49749.doc -59- 201112709 參見圖23’顯示一枚舉耦合至一主機裝置之一記憶體裝 置介面之裝置之方法。該記憶體裝置介面以操作方式耦合 至包括一第一裝置及一第二裝置之多個裝置。舉例而言， 主機裝置210之記憶體裝置介面212可耦合至第一裝置 22〇、第二裝置240及其他裝置（例如第三裝置260)，如圖2 中所示。6亥方法包括：在23丨〇處，經由該記憶體裝置介面 考X送第一牧舉命令，第一枚舉命令包括一命令指示符； 及在23 12處，經由一個或多個枚舉回應訊息接收區別性裝 置識別符值。在—特定實财，—第—區別性制符值對 應於第一裝置且一第二區別性識別符值對應於第二裝置。 為有利於在一耦合至該主機裝置之裝置（例如第二裝置24〇) 处選擇區别〖生裝置識別符，在選擇第二區別性識別符值之 月J向第一裝置提供指示包括第一區別性識別符值之一個或 夕個已用識別符值之資料。第二區別性識別符值使得該主 機裝置月b夠將第二裝置具體地識別為一訊息接收方。為舉 例說月°亥主機裝置可藉由使用第二區別性識別符值來將 第裝置扣疋為一訊息接收方從而存取第二裝置。舉例而 3 ’主機裝置210在接收到第二裝置24〇之第二裝置識別符 後可藉由使用第二裝置識別符向第二裝置24〇傳送訊 息。 ° ^因此，^將其識別符值選擇為不同於先前所選識別符值 (右有）之每裝置執行該枚舉。該牧舉操作因排除任—裝 置選取-已被使用之識別符值之可能性，從而排除來自該 主機裝置之指示裝置重新選擇識別符值之傳訊及自該等裝 149749.doc 201112709 置至该主機 < 對於下一所選識別符值之傳㉝而有效地使用 發射循環。因此，可針對大量裝置有效地完成該枚舉循 環。 儘官本文中所繪示之各種組件圖解說明為區塊組件且籠 統地闡述，但此等組件可包括一個或多個微處理器、狀態 機 '或經組態以使得圖i之記憶體裝置12〇、圖2至4之裝置 220、240或260、圖5之裝置520或540、圖ό至8之裝置 620、640或660、圖9至11之裝置92〇、940或960、圖12之 儲存裝置1220、圖15之資料儲存裝置152〇、圖16之資料儲 存裝置1620、圖17之資料儲存裝置172〇、或圖18之無線通 信裝置1820能夠執行屬於此等組件、或其任一組合之特定 功能之其他電路。 在一特定實施例中，資料儲存裝置152〇可係一經組態以 選擇性地耦合至一個或多個外部裝置之可攜式裝置。然 而，在其他實施例中，該記憶體裝置可附接或嵌入於一個 或多個主機裝置内，例如於一可攜式通信裝置之一外殼 内。舉例而言，資料儲存裝置1520可位於一經封裝設備 内，例如一無線電話、個人數位助理（PDA)、遊戲裝置或 控制臺、可攜式導覽裝置或使用内部非揮發性記憶體之其 他裝置。在一特定實施例中，資料儲存裝置丨52〇之非揮發 性記憶體I 53 4係一快閃記憶體（例如NAND、NOR、多位階 記憶體胞（MLC)、劃分位元線NOR(DINOR)、AND、高電 谷性輕合比（HiCR)、非對稱性不接觸電晶體（ACT)或其他 快閃記憶體）、一可抹除可程式化唯讀記憶體（EPROM)、 149749.doc -61· 201112709 電可抹除可程式化唯讀記憶體（eeprom)、一唯讀記憶 體（ROM)、— 九 π ， —次可程式化記憶體（OTP)或任一其他類型 之記憶體。 本文中所闡述之實施例之例示意欲提供對各種實施例之 瞭解可利用且自本發明導出其他實施例，以使得可 在不背離本發明之範疇之情形下做出結構及邏輯替代及改 5本發月忍欲涵蓋各種實施例之任一及所有後續調適形 式或變化形式。因&，應將本發明及圖式視為例示性而非 限制性。 上文所揭示之標的物應視為例示性而非限制性，且隨附 申請專利Γέ·圍意⑨涵蓋歸屬⑤本發明之範嘴内之所有此等 修改、？文進及其他實施作卜因Α ’在法律允許之最大限度 内，本發明之範鳴將由對以下申請專利範圍及其等效範圍 之最寬廣的可允許解釋來確定，且不應受以上詳細說明約 束或限制。 ' 【圖式簡單說明】 圖1係一用以選擇一裝置識別符值之系統之一第—特定 實施例之一方塊圖； 圖2係一用以選擇一裝置識別符值之系統之—第二特定 貫施例之方塊圖’其顯示在一環形抬撲中對一第—枚舉命 令之一第一裝置回應； 圖3係圖2之系統之一方塊圖’其顯示對一第二枚兴命八 之一第二裝置回應； 圖4係圖2之系統之一方塊圖，其顯示對一第三枚舉命八 149749.doc -62- 201112709 之一第三裝置回應； 圖5係~用 實施例之選擇-裝置識㈣值之系統之-第三特定 枚舉命令之〜圖’其圖解說明在一線性菊鏈拓撲中對- 〜第—裝置回應； 圖6係一用·、，、 乂選擇一裝置識別符值争 實施例之一方 』何但i乐、，死之第四特定 牧舉命令之」圖’其圖解說明在-環形拓撲中對-第— 〜苐一裝置回應； 其顯示對一第二枚舉命令 其顯示對一第三枚舉命令 圖7係圖6之备μ 系統之一方塊圖 之-第二叢置回應； 圖8係圓6之系統之一方塊圖 之-第三裝置回應； 圖9係一用|^、眩城 、擇一裝置識別符值之系統之一第五特定 方塊圖，其圖解說明在一環形拓撲中一第一f 置對—枚舉命令之一回應； 裂 圖10係圖9之备# + 系、·充之—方塊圖，其圖解說明一對一第二 裝置之回應之修改； — 圖係圖9之系統之_方塊圖，其圖解說明一對一第三 裝置之回應之修改； 一圖12係一用以選擇一裝置識別符值之系統之一第六特定 實施例之一方塊圖； 圖U係―選擇—識別符值之方法之-第-特定實施例之 一流程圖； 圖14係選擇一識別符值之方法之一第二特定實施例之 一流程圖； 149749.doc -63 - 201112709 圖1 5係一用以選擇一裝置識別符值之系統之一第七特定 實施例之一方塊圖； 圖16係一用以選擇一裝置識別符值之系統之一第八特定 實施例之一方塊圖； 圖17係一用以選擇一裝置識別符值之系統之一第九特定 實施例之一方塊圖； 圖18係一用以選擇一裝置識別符值之系統之一第十特定 實施例之一方塊圖； 圖19係一選擇一識別符值之方法之一第三特定實施例之 一流程圖； 圖20係一選擇一識別符值之方法之一第四特定實施例之 一流程圖； 圖2 1係一選擇一識別符值之方法之一第五特定實施例之 一流程圖； 圖22係一選擇一識別符值之方法之一第六特定實施例之 一流程圖；及 圖23係一選擇一識別符值之方法之一第七特定實施例之 一流程圖。 【主要元件符號說明】 100 系統 102 記憶體裝置網路 104 已用識別符值 110 主機裝置 112 記憶體裝置介面 149749.doc -64· 201112709 114 枚舉訊息 120 記憶體裝置 122 主機介面 124 區別性裝置識別符值 126 回應 200 系統 202 記憶體裝置網路 204 通信路徑 210 主機裝置 211 枚舉裝置表 212 記憶體裝置介面 214 第一牧舉命令 216 發射器電路 218 接收器電路 220 第一裝置 222 主機介面 224 裝置識別符值 226 接收器電路 227 循環冗餘檢查資料 228 發射器電路 230 表 231 已用識別符值 240 第二裝置 242 主機介面 149749.doc -65- 201112709 244 區別性裝置識別符 246 接收器電路 248 發射器電路 250 表 251 已用識別符值 260 第三裝置 262 主機介面 264 區別性裝置識別符 266 接收器電路 268 發射器電路 270 表 271 已用識別符值 314 第二枚舉命令 346 回應 347 循環冗餘檢查資料 351 已用識別符值 371 已用識別符值 414 第三牧舉命令 466 回應 467 循環冗餘檢查資料 471 已用識別符值 500 系統 510 主機裝置 511 枚舉裝置表 149749.doc 66- 201112709 512 514 516 518 520 522 524 530 531 540 542 544 546 550 551 600 602 604 610 611 612 614 622 624 記憶體裝置介面 第二枚舉命令 發射器電路 接收器電路 第一裝置 主機介面 區別性裝置識別符值 表 已用識別符值 第二裝置 主機介面 區別性裝置識別符值 回應 表 已用識別符值 系統 記憶體裝置網路 通信路徑 主機裝置 枚舉裝置表 記憶體裝置介面 第一枚舉命令 主機介面 區別性裝置識別符值 149749.doc -67- 201112709 626 回應 630 已用識別符值儲存器 631 識別符值臨限值 633 非容許識別符值範圍 635 容許識別符值範圍 637 偏移值 640 第二裝置 642 主機介面 644 裝置識別符值 650 已用識別符值儲存器 651 識別符值臨限值 653 非容許識別符值範圍 655 容許識別符值範圍 657 偏移值 660 第三裝置 662 主機介面 664 裝置識別符值 670 已用識別符值儲存器 671 識別符值臨限值 673 經更新非容許識別符值範圍 675 經更新容許識別符值範圍 677 偏移值 714 第二牧舉命令 746 回應 149749.doc -68- 201112709 751 識別符值臨限值 753 經更新非容許識別符值範圍 755 經更新容許識別符值範圍 771 經更新指示符值臨限值 814 第三枚舉命令 866 回應 873 經更新非容許識別符值範圍 875 經更新容許識別符值範圍 900 系統_ 902 記憶體裝置網路 904 通信路徑 910 主機裝置 911 枚舉裝置表 912 記憶體裝置介面 914 第一枚舉命令 920 第一裝置 922 主機介面 924 裝置識別符值 926 回應 930 表 931 已用識別符值 940 第二裝置 942 主機介面 944 區別性裝置識別符值 149749.doc -69- 201112709 950 表 951 已用識別符值 960 第三裝置 962 主機介面 964 區別性裝置識別符值 970 表 971 已用識別符值 1046 第二回應 1051 經更新已用識別符值 1166 第三回應 1171 經更新已用識別符值 1200 系統 1220 儲存裝置 1222 主機介面 1232 控制器 1242 隨機存取記憶體 1244 枚舉訊息識別符 1246 相異識別符選擇器 1247 已用識別符值 1248 牧舉回應產生器 1250 唯讀記憶體 1252 快閃儲存器 1500 系統 1502 記憶體裝置網路 149749.doc •70- 201112709 1510 1512 1514 1515 1516 1520 1522 1530 1531 1532 1534 1536 1538 1540 1542 1544 1546 1548 1600 1620 1700 1720 1730 1808 主機裝置 記憶體裝置介面 枚舉訊息 命令指不符 控制器、標頭 資料儲存裝置 主機介面 已用識別符值儲存器 已用識別符值 控制器 非揮發性記憶體 電腦可讀指令 處理器 暫存器 隨機存取記憶體 枚舉訊息識別符 相異裝置識別符選擇器 枚舉回應產生器 系統 資料儲存裝置 系統 資料儲存裝置 已用識別符值儲存器 發射内容 149749.doc -71 - 201112709 1820 1846 無線通信裝置 無線收發器 149749.doc -72

Claims (1)

1. 201112709 七、申請專利範圍： 1. -種選擇-識別符值之方法，該方法包含： :-具有-主機介面之裝置處，其中該跋置經由該主 *租面以知作方式.輕合至—主機裝置以及其他一個或多 個：置’且其中該裝置操作以選擇一不同於該等其他裝 置中之任-者已將其指示為正被使用之任一識別符值之 區別性裝置識別符值，執行： 經由該主機介面接收—枚舉訊息； 將θ枚舉息識別為-由該主機裝置始發之命令或 識別為一來自該等其他裝置中之一者之回應訊息； 回應於將4枚舉§fl息識別為—命令，選擇性地向該 機裝置發&枚舉回應訊息’該枚舉回應訊息指示 該區別性裝置識別符值；及 回應於將妹舉訊息識別為—來自該等其他裝置中 之—者之回應訊息，自該回應訊息讀取一由此其他裝 置使用之識別符值並將此識別符值至少暫時儲存於該 裝置處以使得該裝置能夠選擇其區別性裝置識別符 值， 其中該區別性裝置識別符值使得該主機裝置能夠將 該裝置具體地識別為一訊息接收方。 2.如明求項丨之方法’其中該裝置包括一已用識別符值儲 存益且進一步包含，回應於自該回應訊息讀取該識別符 值’將來自該回應訊息之該識別符值儲存至該已用識別 符值儲存器。 149749.doc 201112709 3. 如請求項2之方法，其進-步包含，回應於將該牧舉m 息識別為—命令，將該區別性裝置識別符值選擇為相显 於健存於該已用識別符值儲存器處之每一已用識別符 值。 4. 如請求項3之方法，其中該裝置經組態以將多個已用識 別符值累積於該已用識別符儲存器處。 5·如請求項4之方法’其進—步包含將-裝置識別符值盥 儲存於該已用識別符值料^之每_已用識㈣值進 行比較以產生該區別性裝置識別符值。 6·如請求項4之方法，其中選擇該區別㈣置識別符值包 括執行—基於儲存於該已用識別符值儲存器處之每—已 用識別符值產生該區別性裝置識別符值之計算。 7.如請求項3之方法，其中選擇該區別性裝置識別符值包 括向該已用識別符值儲存器處之一最近所儲存之已用識 別符值添加一偏移值以產生一大於該最近所儲存之已用 識別符值之結果。 青求項3之方法，其中該裝置使用該已用識別符值儲 存器處之—最近所儲存之已用識別符值作為-界定一容 許識別符值範圍之臨限值且其中選擇該區別性裝置識別 \ L括將該裝置識別符值選擇為處於該容許識別符值 範圍内。 自&方法’其進—步包含’回應於將該牧舉訊 :識別為—回應訊息’用來自該回應訊息之該識別符值 來替換該已用識別符值儲存器處之一所儲存之已用識別 149749.doc 201112709 符值。 •二长項1之方法’其進一步包含，回應於將該枚舉訊 〇識別為一回應訊息，將該區別性裝置識別符值選擇為 相異於該回應訊息中之任一已用識別符值。 u.如請求項1〇之方法’其中該裝置具有一位於一通信路徑 亡之第二裝置位置且其中該回應訊息自一具有一沿該通 信路徑之第一裝置位置之第一裝置始發。 12. 如凊求項11‘之方法，其中該回應訊息進一步包括該等其 他裝置中具有在該通信路徑上位於該第一裝置位置與該 第裝置位置之間的一對應位置之每一者之一已用識別 符值。 13. 如請求項U之方法，其進一步包含，回應於將該枚舉訊 息識別為一回應訊息： 產生一包括由該回應訊息識別之每一已用識別符值且 包括該區別性裝置識別符值之第二回應訊息；及 沿該通信路徑發送該第二回應訊息。 14. 如請求項13之方法，其中產生該第二回應訊息包括藉由 向該回應訊息中之-組裝置識別符欄位中之—第一未用 攔位添加t亥區另,Η生裝置識料i來更新該回應訊息且其 中發送該第二回應訊息包括沿該通信路徑將包括該區別 性裝置識別符值之該經更新回應訊息轉發至下一裝置。 15·如請求項13之方法，其中—第三裝置具有__位於該通信 路徑上之最後裝置位置且其中該區別性裝置識別符值及 该第一回應訊息中所包括之每一已用識別符值可由該第 149749.doc 201112709 三裝置为 々 一、 s亥等其他裝置中具有在該通信路徑上位於該第 一裝置位置與該最後裝置位置之間的一位置之每一者存 取。 16·如μ求項1G之方法’其中該裝置使用—所接收之已 別符值作主_ w 一 马一界疋一容許識別符值範圍之臨限值且其中 選=°亥區別性裝置識別符值包括將該區別性裝置識別符 值選擇為處於該容許識別符值範圍内。 1 7 ·如清求項〗夕士 夕 之方法，其中經由該等其他裝置中之一者或 夕者將<4枚舉回應訊息發送至該主機裝置。 18.月求項丨之方法，纟中該主機裝置包括一記憶體裝置 /、中將5亥裝置及該等其他裝置耦合至該記憶體裝 19. 如凊求項18之方法， 20. 如請求項18之方法， 憶體裝置介面與該主 2 1 ·如凊求項1之方法， 資料。 其中該裝置係一記憶卡。 其中該裝置係一經調適以經由該記 機裝置通信之無線通信裝置。 其中該枚舉回應訊息包括錯誤偵測 測資料包括循環冗餘 回應於該命令指示— 為一接收方而在不發 〇 主機裝置以及其他— 22. 如請求項21之方法，其中該錯誤债 檢查（CRC)資料。 23. 如請求項1之方法，其中該命令係 個或多個接收方但不將該裝置指示 送該枚舉回應訊息之情形下轉發的 24. —種經調適而以操作方式耦合至— 個或多個裝置之裝置，該裝置包含 149749.doc 201112709 一主機介面；及 控制器，其輕合至δ玄主機介面，其中該控制器經組 態以選擇一不同於該等其他裝置中之任一者已將其指示 為正被使用之任一識別符值之區別性裝置識別符值，該 控制器進一步經組態以： 經由該主機介面接收一枚舉訊息並將該所接收之牧 舉訊息識別為一由該主機裝置始發之命令或識別為一 來自該等其他裝置中之一者之回應訊息， 回應於將該所接收之枚舉訊息識別為一命令，選擇 性地向該主機裝置發送一枚舉回應訊息，該枚舉回應 訊息指示該區別性裝置識別符值；及 回應於將該枚舉訊息識別為一來自該等其他裝置中 之一者之回應訊息，自該回應訊息讀取一由此其他裝 置使用之識別符值並至少暫時儲存該識別符值以使得 該裝置能夠選擇其區別性裝置識別符值， 25‘如請求項24之裝置，其進一步包含一非揮發性記憶體且 其中在選擇該區別性裝置識別符值之後該控制器回應於 包括該區別性裝置識別符值之記憶體存取請求以提供對 該非揮發性記憶體之存取。 26. 如請求項24之裝置’其進一步包含一輕合至該控制器之 無線收發器，且其中該控制器經組態以將經由該主機介 面自该主機裝置接收之發射内容提供至該無線收發器。 27. 如請求項24之裝置，装推—丰— 其進一步包含一可由該控制器存取 之已用識別符值55 α +j.. 裔’且其中該控制器經組態以將自 149749.doc 201112709 該回應訊息讀取之該識別符值至少暫時儲存至該已用識 別符值儲存器。 β 28. 如請求項27之裝置，其中該控制器經組態以將該區別性 裝置識別符值選擇為相異於儲存於該已用識別符值儲存 器處之每一已用識別符值。 29. 如請求項28之裝置，其中該控制器經組態以將多個已用 識別符值累積於該已用識別符儲存器處。 30. 如請求項28之農置，其中該控制器經組態以使用該已用 識別符值儲#器處最近所儲存t已用識別符值作為 一界定一容許識別符值範圍之臨限值並將該區別性裝置 識別符值選擇為處於該容許識別符值範圍内。 31. 如請求項28之裝置，其中該控制器經組態以藉由以下步 驟產生該區別性裝置識別符訊息：向該已用識別符值儲 存器處之一最近所儲存之已用識別符值添加一偏移值以 產生一大於該等其他裝£中之任已將其指*為正被 使用之任一識別符值之結果。 32. 如請求項28之裝置，其中該控制器經組態以用來自該回 應Λ息之該識別符值來替換該已用識別符值儲存器處之 一所儲存之已用識別符值。 3 士 °月求項24之裝置，其中該控制器經組態以回應於將該 牧舉Λ息識別為一回應訊息而將該區別性裝置識別符值 選擇為相異於該回應訊息中之任-已用識別符值。 34.如請求項33之裝置，其中該控制器進—步經組態以在該 主機"面具有—位於一通信路徑上之第二裝置位置且該 149749.doc 201112709 回應訊息自一具有一沿該通信路徑之第一裝置位置之第 一裝置始發時回應於將該枚舉訊息識別為一回應訊息： 產生一包括由該回應訊息識別之每一已用識別符值且 包括該區別性裝置識別符值之第二回應訊息；及 沿该通信路徑將該第二回應訊息發送至該主機裝置。 35. 36. 37. 38. 39. 如凊求項34之裝置，其中該回應訊息進一步包括該等其 他裝置中具有在該通信路徑上位於該第一裝置位置與該 第二裝置位置之間的-對應位置之任—者之—已用識別 符值。 如請求項34之裝置’其中該控制器經組態以藉由向該回 應訊息中之一組裝置識別符欄位中之一第一未用欄位添 加該區別性裝置識別符值來產生該第二回應訊息，且其 中^控H經組$以藉由沿該通信路徑將包括該區別性 裝置識別符值之該回應訊息轉發至該主機裝置來發送該 第二回應訊息。 如明求項3 3之裝置’其中該控制器經組·態以使用一所接 收之已用識別符值作為—界容許識別符值範圍之臨 限值並將㈣難裝置識別符㈣擇為處於該容許識別 符值範圍内。 U項24之裝置’其中該枚舉回應訊息包括循環冗餘 檢查（CRC)。 如》月求項24之裝置’其中該命令係回應於該命令指示一 個或多個接收方但不將該裝置指示為-接收方而在不發 送6亥牧舉回應訊息之情形下轉發。 149749.doc 201112709 4 0 ·如s青求項2 4之裝置’其中’在選擇該區別性聚置識別符 值之後，該命令係回應於該命令未具體地識別任何接收 方而在不發送該枚舉回應訊息之情形下轉發。 41.如請求項24之裝置’其中該裝置及該等其他裝置耗合至 該主機裝置之一記憶體裝置介面。 42 _ —種選擇一識別符值之方法’該方法包含： 在一具有一主機介面之裝置處，其中該裝置經調適以 經由該主機介面與一主機裝置通信，該主機裝置麵合至 一個或多個其他裴置，其中該裝置操作以選擇—不同於 該一個或多個其他裝置中之任一者已將其指示為正被使 用之任一識別符值之區別性裝置識別符值，執行： 接收一第一枚舉訊息，該第一枚舉訊息包括一第_ 組含有裝置識別符值之裝置識別符攔位，該第一組裝 置谶別符欄位包括一含有一第一裝置識別符值之第一 識別符襴位及-含有一第二識別符值之第二識別符攔 位； 產生一第二枚舉訊息，該第二枚舉訊息包括一第二 組裝置識別符攔位’該第二組裝置識別符欄位包括一 含有該第-裝置識別符值之第三識別符棚位及一含有 該區別性裝置識別符值之第四識別符棚位，其中該區 別性裝置識別符值相異於該第一枚舉訊息中之該等裝 置識別符值中之任一者；及 將該第二牧舉訊息發送至該主機裝置。 43.如請求項42之方法，苴由兮壯班/丄 其中3玄裝置經由一包括該一個或多 149749.doc 201112709 個其他裝置之通信路徑耗合至該主機裝置，其中該第一 枚舉訊息係由該裝置接收之該通信路徑上之—第二廣播 °且’、中將該第一枚舉訊息發送至該主機裝置係藉 由作為-第二廣播命令沿該通信路徑發送該第二枚舉訊 息來執行。 44. 45. 46. 47. 如#求項42之方法，其中該第一裝置識別符欄位對應於 一沿-通信路徑之第—裝置位置，其中該第—裝置位置 在沿該通信路徑之㈣其他裝置位置之前自該主機裝置 接收訊息’且其中該第三裝置識別符攔位對應於沿該通 信路徑之該第一裝置位置。 :請求項44之方法’其中該第二裝置識別符攔位對應於 者沿該通信路徑之在該裝置之-位置之前的該等其 他裝置位置中之一者。 …月求項45之方法’其中該第_識別符攔位對應於一在 =第一枚舉訊息中指示為正被使用之依序第-識別符 ’匕其中該第二識別符欄位對應於—在該第—枚舉訊息 才曰不為正破使用之依序最後識別符值 別符棚位對應於-在該第二枚舉訊息中指示為正= 一序第冑別符值’且其中該第四識別符欄位對應於 X第—枚舉Λ息中指示為正被使用之依序最後識別 付值。 ^請求項42之方法’其進—步包含將該區別性裝置識別 符選擇為相異料第—絲訊息巾之料制符值令之 任一者。 149749.doc 201112709 48. 如請求項47之方法’其中選擇該區別性裝置識別符包括 對該第二識別符值應用一偏移量。 49. 一種資料儲存裝置，其包含： 一主機介面’其經組態以將該資料儲存裝置以操作方 式耦合至一主機裝置以及一個或多個其他裝置；及 一控制器，其耦合至該主機介面，其中回應於接收到 包括一第一組含有裝置識別符值之裝置識別符攔位之 第一枚舉訊息，該第一組裝置識別符攔位包括一含有一 第一裝置識別符值之第一識別符欄位及一含有一第二識 別符值之第二識別符欄位，該控制器經組態以： 產生一第二枚舉訊息，該第二牧舉訊息包括一第二 組裝置識別符欄位，該第二組裝置識別符棚位包括一 t有該第-裝置識別符值之第三識別符攔位及一含有 —相異於該第-枚舉訊息中之任—識別符值之區別性 裝置識別符值之第四識別符攔位；及 ㈣該主機介面將該第二枚舉訊息發送至該主機裝 置。 5〇·如清求項49之資料儲存裝置，其中該主機介面經組態以 包括該-個或多個其他裝置之通信路徑將該資料 :存裝置以操作方式輕合至該主機裝置，其中該第一枚 =訊息係由該資料儲存裝置接收之該通信路徑上之一第 =播p 7 ’且其中該控制器經組態以藉由作為一第二 卩t沿該通信路經發送該第二枚舉訊息來將該第二 枚舉讯息發送至該主機裝置。 149749.doc 201112709 51. 52. 53. 54. 55. 如請求項49之資料儲存裝置，其中該第一裝置識別符攔 位對應於一沿一通信路徑之第一裝置位置，其中該第— 裝置位置在沿該通信路徑之任何其他裝置位置之前自該 主機裝置接收訊息’且其中該第三識別符欄位對應於沿 該通信路徑之該第一裝置位置。 如明求項5 1之資料儲存裝置，其中該第二裝置識別符欄 位對應於緊挨著沿t玄通信路徑之該纟i之一纟置之前的 該等其他裝置位置中之—者。 如印求項52之資料儲存裝置，其中該第一識別符攔位對 應於一在肖第一枚舉訊息中指*為正被使用之依序第一 識別符值’其中該第二識別符欄位對應於—在該第一枚 舉訊息中指示為正被使用之依序最後識別符值，其中該 第三識別符欄位對應於一在該第二牧舉訊息中指示為正 被使用之依序第-識別符值，且其中該第四識別符搁位 對應於在”亥第一枚舉訊息中指示為正被使用之依序最 後識別符值。 如請求項53之資料儲存裝置，其進—步包含藉由對該第 二識別符值應用—偏移量來選擇該區別性裝置識別符。 一種選擇一識別符值之方法，該方法包含： 在一具有一主機介面之裝置處，其中該裝置經由該主 機介面以操作方式耦合至-主機裝置以及-個或多個其 他裝置’且其中該裝置操作以選擇—區別性裝置識別符 值該區別性震置識別符值不同於該一自或多個其他裝 置中^者已將其指示為正被使用之任—識別符值， 149749.doc 201112709 執行： 在自該—個或多個其他裝置中之任—者接收—指示 為正被使用之識別符值之前自該主機裝置接收一第一 牧舉訊息，其中該第一枚舉訊息包括一參數； 基於該參數根據一第一選擇規則或根據一第二選擇 規則來選擇該區別性裝置識別符值； 產生一第二枚舉訊息，該第二枚舉訊息包括—組裝 置識別符攔位，其中該組裝置識別符欄位中之—第一 識別符欄位儲存該區別性裝置識別符值；及 將該第二枚舉訊息發送至該主機裝置。 56.如請求項55之方法，其中該裝置經由_包括該—個或多 個其他裝置之通信路徑以操作方式輕合至該主機裝置， ^中該第-枚舉訊息係、由該裝置接收之該通信路獲上之 -第-廣播命令’且其中將該第二枚舉訊息發送至該主 機裝置係、藉由作為-第二廣播命令沿該通信路徑發送該 第二枚舉訊息來執行。 :长項55之方法’其中處於該第—裝置識別符欄位中 之該區別性裝置識別符值將該裝置識別為相對於該一個 或夕個其他裝置處於一第一位置中以沿一通信路徑自該 主機裝置接收訊息。 认如請求項55之方法，其中選擇該區別性裝置識別符值包 括選擇一隨機或偽隨機值。 5=請求項58之方法，其中該第—枚舉訊息包括—識別符 值私限值’且其中選擇該區別性裝置識別符值包括向該 149749.doc -12- 201112709 識別符值臨限值添加一偏移量。 60·如請求項59之方法，其中該偏移量具有一 1之值。 61. —種資料儲存裝置，其包含： 一主機介面，其經組態以將該資料儲存裝置以操作方 式麵合至一主機裝置並耦合至一個或多個其他裝置；及 一控制器，其耦合至該主機介面，其中該控制器經組 態以： 在自該一個或多個其他裝置中之任一者接收一識別符 值之前自該主機裝置接收一第一牧舉訊息，其中該第一 枚舉訊息包括一參數； 基於該參數根據一第一選擇規則或根據一第二選擇規 則來確定一裝置識別符值； 產生一第二枚舉訊息，該第二枚舉訊息包括一組裝置 識別符欄位，其中該組裝置識別符襴位中之一第一識別 符攔位儲存該裝置識別符值；及 將该第二枚舉訊息發送 A如請求項61之資料儲存裝置，其中該主機介面經組態以 經由-包括該-個或多個其賊置之通信路徑將該資料 儲存裝置以操作方式耦合至該主機裝置，其中該第一枚 舉訊息係由該資料儲存裝置接收之該通信路徑上之一第 -廣播命令’且其中該控制器經組態以藉由作為一第二 廣播命令沿該通信路徑發送該第二枚舉訊息來將該第二 枚舉訊息發送至該主機裳置。 63.如請求項61之資料儲存裝置，其中處於該第-裝置識別 149749.doc •13· 201112709 符攔位中之該裝置識別符值將該 装·置識別為& μ 個或多個其他裝置處於一第一位置申r ’’’、4對於该一 該主機裝置接收訊息。 以沿—通信路徑自 64. 65. 66. 67. τι ^ "If ^ 如洧承項61之資 勺#、廷4¾ ^ ad4 ,, 崎疋該裝置識別符值 括選擇一隨機或偽隨機值。 如請求項61之資料儲存裝置， 一 庐up# 、中該第—枚舉訊息包括 識別符值Bs限值，且其中確 丁嘴疋这裝置識別符 該識別符值臨限值添加—偏移量。 括向 .其中該偏移量具有一 1之 如請求項65之資料儲存裝置 值0 如請求項61之資料儲存裝置，其中該資料儲存裝置操作 乂確定不同於。亥-個或多個其他裝置中之任一者已將 ，、才曰示為正被使用之任—識別符值之區別性農置識別符 值0 149749.doc