允許對基于 規(guī)則的調(diào)度器76的各出口端口 66、72訪問，基于規(guī)則的調(diào)度器76用來從其四個優(yōu)先級隊 列43(若其中之一可用的話）來選擇描述符。描述符可用來提供對CDS 28的讀訪問。例 如，PMS 30可按照循環(huán)方式、嚴格定時的計劃表或者預(yù)定算法來準予對基于規(guī)則的調(diào)度器 76的各出口端口 66、72訪問。設(shè)想其它服務(wù)方式，例如考慮基于出口端口 66、72的關(guān)鍵性 來準予附加或優(yōu)先化訪問的加權(quán)計劃表。關(guān)于準予對CDS 28的訪問，PMC 31可被認為是 另一個出口端口 66、72,其被準予以例如I Gpbs的最大保證帶寬以及小于66微秒的各訪問 之間的最大保證等待時間對CDS 28的保證帶寬訪問?；谝?guī)則的調(diào)度器76提供仲裁，以 確定在各端口 66、72的訪問機會期間讀取哪一個優(yōu)先級隊列43的描述符。那個描述符然 后用來讀取從⑶S 28所得到的幀的副本并且傳送給一個出口端口 66、72。
[0087] 基于規(guī)則的調(diào)度器76可從每個每出口端口描述符隊列43接受作為輸入的一組充 溢程度閾值位或者值以及經(jīng)由隊列充溢程度接口 70從各出口物理端口隊列41接受隊列充 溢程度指示，其中閾值位在隊列43的充溢程度超過所配置閾值時可例如設(shè)置為一，而每當 隊列41過滿而無法接受幀時將另一個閾值位設(shè)置為一。隊列充溢程度接口 70中包含的位 共同表示每出口端口 66、72的多個隊列41、43的充溢程度。如果每出口端口描述符隊列43 過滿，則基于規(guī)則的調(diào)度器76可基于隊列43優(yōu)先級來修改服務(wù)方法，或者如果隊列41過 滿，則可暫時掛起向隊列41發(fā)送附加幀。例如，當服務(wù)于出口端口 66、72時，如果基于規(guī)則 的調(diào)度器76基于所接收充溢程度閾值來確定那個端口 66、72的每出口端口描述符隊列43 的一個或多個過滿，則調(diào)度器76可決定首先服務(wù)于滿隊列43。在另一種情況下，當服務(wù)于 出口端口 66、72時，如果基于規(guī)則的調(diào)度器76確定出口端口隊列41過滿而無法接受另一 個幀，則調(diào)度器76可決定優(yōu)先服務(wù)于那個端口 66、72,直到隊列41能夠接受另一個幀。在 又一種情況下，如果在被服務(wù)的出口端口 66、72的任何每出口端口描述符隊列43中不存在 要服務(wù)的描述符，則基于規(guī)則的調(diào)度器76可按照循環(huán)類型（或者備選）方式將控制訪問切 換到服務(wù)于下一個出口端口 66、72。
[0088] 如先前所述，存在各出口端口 66、72的四個每出口端口描述符隊列43,其經(jīng)過優(yōu) 先化。哪一個隊列43開始使其描述符被服務(wù)取決于四個描述符隊列43的每個的充溢程度。 例如，各隊列43的充溢程度可通過七個閾值等級加上空標志來測量。在這個示例中，七個 閾值等級可指示"充溢程度"的變化等級。使用優(yōu)先級編碼器邏輯，七個閾值和空標志可轉(zhuǎn) 換為3位值，其確定哪一個每出口端口描述符隊列43將使描述符由PMS 30來服務(wù)（S卩，從 ⑶S 28讀取數(shù)據(jù)）。這12個位加上4位計數(shù)器的輸出可用來對例如16KX 3查找表（其中 存儲基于規(guī)則的調(diào)度器76的服務(wù)規(guī)則）進行尋址。備選地，基于規(guī)則的調(diào)度器76的規(guī)則 可以是例如用于確定服務(wù)規(guī)則的算法。對各端口具有作為對這個查找表的輸入的4位計數(shù) 器的目的是避免具有靜態(tài)閾值組合、從而引起對不確定時間周期服務(wù)于同一隊列的理論可 能性。它是保證對給予各優(yōu)先級的服務(wù)速率的下限的一種方式。
[0089] 在根據(jù)基于規(guī)則的調(diào)度器76優(yōu)先級從所選每出口端口描述符隊列43中讀取所選 描述符之后，完成幀從⑶S 28中讀取，并且在允許下一個出口端口 66、72使描述符由調(diào)度 器76來服務(wù)并且被準予從CDS 28接收幀的機會之前傳送給端口 41。對于交換數(shù)據(jù)幀，在 讀出過程期間，描述符的ToFS可與所存儲幀進行比較。如果它們不一致，則可丟棄該幀。每 個出口以太網(wǎng)端口還可具有可編程最大生存期（MaxAge)，以及如果ToFS與輸入端口調(diào)度 器24寫控制功能中的時間計數(shù)器的當前值的差大于MaxAge參數(shù)，則可丟棄該幀。否則，幀 由PMS 30從⑶S 28中讀取，傳遞給其出口端口 66、72,并且傳送給用戶單元32或虛擬鏈路 36 〇
[0090] 參數(shù)消息調(diào)度器 參數(shù)消息調(diào)度器（PMS)30進行操作以調(diào)度將哪一個消息發(fā)送給哪一個出口端口 66、 72。PMS 30例如按照循環(huán)方式確定哪一個出口端口接下來由基于規(guī)則的調(diào)度器76來服務(wù)， 以及使用從基于規(guī)則的調(diào)度器76所選的每出口端口隊列43所接收的描述符，從CDS 28的 循環(huán)緩沖器54來讀取完整數(shù)據(jù)幀。將這個所讀取幀傳送給使用公共出口接口 34所服務(wù)的 出 口端口 66、72。
[0091] PMS 30可調(diào)度PMC 31的操作，好像它是出口端口一樣，并且控制哪些消息由PMC 31通過交給它待構(gòu)成消息的描述符來構(gòu)成。由PMC 31所接收的描述符引用參數(shù)消息表58 中的條目的列表，其詳述來自CVT 56或A429輸出隊列的哪些數(shù)據(jù)將要放入所構(gòu)成的幀中。 例如，PMS 30可為PMC 31提供地址列表的地址和列表長度。列表中的地址是將要放入待 構(gòu)成的數(shù)據(jù)幀中的CVT 56或A429輸出列表中包含的數(shù)據(jù)的位置。
[0092] 可嚴格地調(diào)度參數(shù)數(shù)據(jù)幀的構(gòu)造。作為舉例，總共4096個幀構(gòu)造的調(diào)度可采用 500微秒的所調(diào)度數(shù)據(jù)幀離開分辨率來支持?？纱嬖诒硎?00微秒的時間增量的計數(shù)器值 的表、計數(shù)器閾值的表和消息描述符的表，其全部通過描述符表地址計數(shù)器（DTAC)的條目 來引用。下面進一步描述待構(gòu)成的數(shù)據(jù)幀的描述符格式。計數(shù)器值表、計數(shù)器閾值表和描 述符表的各條目與待構(gòu)成的數(shù)據(jù)幀的實例關(guān)聯(lián)。
[0093] 消息構(gòu)造的調(diào)度如下所述進行：DTAC掃描4096個計數(shù)值的完整表。各計數(shù)值被遞 增并且與從最大計數(shù)閾值的表所得到的其最大計數(shù)閾值進行比較。如果計數(shù)小于其閾值， 則遞增值簡單地回寫到計數(shù)值的表中，并且可觸發(fā)消息構(gòu)造。但是，如果計數(shù)大于或等于對 消息預(yù)設(shè)的最大值，則回寫的計數(shù)值為零，并且將DTAC所引用的描述符表條目的內(nèi)容的值 (其可以是待傳送的定制消息的描述符）傳遞給PMC 31，以發(fā)起消息構(gòu)造功能。
[0094] 在這個示例中，如果存在少于4096個待構(gòu)成的消息，則在描述符表中將存在未使 用描述符條目（其可從未使消息構(gòu)造發(fā)生）。在期望禁用特定描述符位置條目的情況下， 由于計數(shù)值的不充分位數(shù)（即，11)，對應(yīng)最大計數(shù)表條目可設(shè)置為無法達到的值、即4096。 在這個示例中，由于PMS 30能夠每隔500微秒調(diào)度總共4096個消息，所以PMS 30將不可 能是形成ADS 18的定制消息中的限制因素。備選地，任何消息的構(gòu)造的計劃表分辨率可采 取500微秒的增量。
[0095] 參數(shù)消息構(gòu)造功能 當PMS 30確定調(diào)度消息構(gòu)造時，它將描述符連同描述符可用指示一起傳遞給PMC 31 功能。描述符包含識別信息，使得PMC 31可確定以太網(wǎng)/A664p7幀的數(shù)據(jù)源是否來自A429 隊列40之一，和/或它是否為將要使用CVT 56地址的列表從CVT 56來散射采集的數(shù)據(jù)。 例如，如果描述符的最高有效位（MSB)指示消息將要從A429隊列40中的數(shù)據(jù)來構(gòu)成，則描 述符可包含從參數(shù)消息表58直接讀取并且放入消息構(gòu)造隊列40中、之后接著來自（一個 或多個）A429隊列的數(shù)據(jù)的UDP/IP/MAC報頭的基址（HOLpointer)和長度。
[0096] 相反，如果參數(shù)消息描述符的MSB指示幀將要從CVT 56中的數(shù)據(jù)來構(gòu)成，則 HOLpointer是參數(shù)消息表58的有序和毗連列表的CVT 56中的基址以及將要用于消息的構(gòu) 造中的CVT 56地址描述符。在這個示例中，長度字段指示地址描述符的那個列表的長度。 PMC 31使用這些地址描述符來采集所選CVT 56數(shù)據(jù)值。在構(gòu)造期間，地址描述符的列表首 先從參數(shù)消息表58來讀取。地址描述符然后用來通過從參數(shù)消息表58進行讀取來構(gòu)成消 息的報頭以及通過從CVT 56和/或A429輸出隊列的所選位置進行讀取來構(gòu)成消息的有效 載荷。
[0097] 完整數(shù)據(jù)幀或"消息"由報頭、參數(shù)值的列表和報尾組成。各數(shù)據(jù)幀報頭字段和各 參數(shù)值存儲在CDS 28的固定但非毗連位置，如上所述。因此，待構(gòu)成的各數(shù)據(jù)幀必須包括 將用來從CVT 56中讀取這些散射值的地址的有序列表。為了使PMS 30存儲器保持為較小， 地址描述符的列表本身可保持在CDS 28的存儲器的靜態(tài)區(qū)域、例如CVT 56的參數(shù)消息表 58中。
[0098] 由PMS 30提供給PMC 31的參數(shù)消息描述符可包括例如列表指針（HOLpointer) 的18位頭、32位字中的地址的列表長度以及為控制位所保留字段。在這個示例中， HOLpointer可經(jīng)過左移位并且附加有零，使得各地址列表僅在64字節(jié)邊界上開始。'S'控 制位還可指示描述符是否用于A664p7消息。如果描述符用于A664p7消息，則描述符中的 EflowID字段可用來跟蹤A664p7序列號。還設(shè)想零的參數(shù)消息描述符MSB值可引用間接 引用將要寫入消息中的數(shù)據(jù)位置的地址的列表。這些地址例如可連同字節(jié)選擇和控制信息 (其指示所引用數(shù)據(jù)位置將要如何封裝到消息中）一起包含在CVT 56的64位位置中。如 果存在，則控制字段可包含指示LSB或MSB對齊、大字節(jié)序、小字節(jié)序或者改動的大字節(jié)序 (munged big endian)格式等。設(shè)想附加控制字段內(nèi)容和效果。
[0099] 如果所構(gòu)成的消息為A664p7消息，則PMC 31可使用從PMS 30所接收的消息描述 符中的字段（EflowID)來訪問那個VL的序列號（SN)。SN字節(jié)可按照A664p7中所述的規(guī) 則來遞增，并且作為PMC 31所構(gòu)成的消息有效載荷的最后一個字節(jié)來放置。一旦消息幀完 成，則將它傳遞到專用環(huán)回端口 86中，其計算CRC、例如CRC-32,并且按照環(huán)回方式將該幀 傳回到ADS 18的公共入口接口 22中。
[0100] 對于在傳遞給用戶單元32之前將所構(gòu)成消息回送給ADS 18的公共入口接口，存 在多種原因。主要原因是安全性。即使各參數(shù)消息幀的構(gòu)造經(jīng)過嚴格調(diào)度，但是設(shè)想A664p7 幀必須由獨立策略器27邏輯來整頓，以回避對單一故障的弱點。這是要求A664p7交換機 中的入口端口調(diào)度器24的策略功能的原因，即使用戶單元32可能已經(jīng)執(zhí)行業(yè)務(wù)整形。在 ADS 18中，策略器27與PMS 30 (并且因此與PMC 31)隔離，以滿足這個要求。
[0101] 環(huán)回構(gòu)成消息的第二原因可在于，它避免DMD功能的重復(fù)。環(huán)回端口 86沒有對消 息執(zhí)行大量操作，并且因而可以不受操作延遲限制。因此，環(huán)回端口 86的操作數(shù)據(jù)速率可 處于例如千兆位速率。通過例如將幀的描述符分布到高優(yōu)先級每出口端口描述符隊列43， 并且適當?shù)貙谝?guī)則的調(diào)度器76進行編程，能夠使對環(huán)回等待時間的所產(chǎn)生影響是可 忽略的。設(shè)想環(huán)回PMC 31數(shù)據(jù)的單一環(huán)回端口 86可足以支持例如在少于500微秒之內(nèi)超 過100個消息（各具有512字節(jié)的平均長度）的傳輸。但是，附加環(huán)回端口 86能夠在ADS 18中配置，并且專用于PMC 31生成消息。
[0102] ARINC 429 數(shù)據(jù)通路 ARINC 429數(shù)據(jù)字到達編號為16至48的物理入口端口 42上。到達時間記錄器50指 示接下來應(yīng)當服務(wù)于哪一個入口端口 42的字。隨后，入口端口調(diào)度器24解析數(shù)據(jù)幀，以識 別到達端口（PoA)和A429 8位標簽，并且將每個提供給DLT 26,其確定該字是否將要存儲 在CVT 56 (和/或任何循環(huán)緩沖器54)中以及A429出口端口 66的哪些將要接收該字的副 本。PMS 30將參數(shù)消息描述符