專利名稱：循環(huán)優(yōu)先級(jí)選擇器和選擇執(zhí)行方法
技術(shù)領(lǐng)域：
本公開涉及循環(huán)優(yōu)先級(jí)選擇器，并且更具體地，涉及一種包括并行操作地連接的多個(gè)優(yōu)先級(jí)選擇器的優(yōu)先級(jí)選擇器，其中每個(gè)優(yōu)先級(jí)選擇器同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特。
背景技術(shù)：
循環(huán)優(yōu)先級(jí)選擇器被用于許多不同的應(yīng)用以在針對(duì)有限資源的不同請(qǐng)求之間進(jìn)行仲裁。例如，循環(huán)優(yōu)先級(jí)選擇器經(jīng)常在多端口交換機(jī)、仲裁請(qǐng)求的磁盤控制器、多線程處理器的調(diào)度程序或者使用循環(huán)類型的方法訪問競(jìng)爭(zhēng)資源的任意其它情形中使用。例如，由于在多線程處理器中存在多個(gè)線程，所以需要循環(huán)優(yōu)先級(jí)選擇器作為調(diào)度程序?qū)Ω?jìng)爭(zhēng)有限資源的請(qǐng)求進(jìn)行調(diào)度。類似地，磁盤控制器能夠使用優(yōu)先級(jí)選擇器在請(qǐng)求被緩沖時(shí)對(duì)進(jìn)行競(jìng)爭(zhēng)其需求進(jìn)行仲裁。交換機(jī)能夠使用優(yōu)先級(jí)選擇器在傳輸請(qǐng)求之間進(jìn)行仲裁。在多端口交換機(jī)中，交換機(jī)的每個(gè)端口接收來自耦合到該端口的設(shè)備的事務(wù)，并且交換機(jī)將該事務(wù)從源端口路由至目的地端口。

發(fā)明內(nèi)容
這里的示例性優(yōu)先級(jí)選擇器實(shí)施例包括接收輸入向量的輸入端口。輸入向量包括比特以及指定開始比特位置的指針。優(yōu)先級(jí)選擇器并行操作地連接至輸入端口。每個(gè)優(yōu)先級(jí)選擇器基于開始比特位置，同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特。同樣，群組選擇器操作地連接至優(yōu)先級(jí)選擇器。群組選擇器基于開始比特位置選擇優(yōu)先級(jí)選擇器，并且群組選擇器從所選擇的優(yōu)先級(jí)選擇器輸出個(gè)體群組優(yōu)先級(jí)比特。多路復(fù)用器也操作地連接至群組選擇器。多路復(fù)用器輸出僅在由群組選擇器所輸出的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，I)的輸出向量，并且該輸出向量的所有其它比特具有第二值(例如，O)。這里的另一個(gè)實(shí)施例包括一種同樣具有接收輸入向量的輸入端口的循環(huán)優(yōu)先級(jí)選擇器。同樣，輸入向量包括比特以及指定比特位置的指針。另外，分離器操作地耦合至輸入端口，并且該分離器將比特分組為比特群組。多個(gè)循環(huán)優(yōu)先級(jí)選擇器并行操作地連接至分離器。每個(gè)循環(huán)優(yōu)先級(jí)選擇器基于開始比特位置，同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特。群組選擇器操作地連接至循環(huán)優(yōu)先級(jí)選擇器。群組選擇器基于開始比特位置選擇循環(huán)優(yōu)先級(jí)選擇器。隨后，群組選擇器從所選擇的循環(huán)優(yōu)先級(jí)選擇器輸出個(gè)體群組優(yōu)先級(jí)比特。多路復(fù)用器操作連接至群組選擇器。多路復(fù)用器輸出僅在由群組選擇器所輸出的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，I)的輸出向量，并且該輸出向量的所有其它比特具有第二值(例如，O)。這里的用于執(zhí)行循環(huán)優(yōu)先級(jí)選擇的方法將輸入向量接收至輸入端口中。該方法還使用分離器將比特分組為比特群組，并且將比特群組提供至循環(huán)優(yōu)先級(jí)選擇器。隨后，該方法使用循環(huán)優(yōu)先級(jí)選擇器基于開始比特位置，同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特。該方法還使用群組選擇器基于開始比特位置，選擇循環(huán)優(yōu)先級(jí)選擇器。該方法隨后從群組選擇器向多路復(fù)用器輸出所選擇的循環(huán)優(yōu)先級(jí)選擇器的個(gè)體群組優(yōu)先級(jí)比特。在此之后，該方法從多路復(fù)用器輸出僅在由群組選擇器所輸出的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，I)的輸出向量，并且該輸出向量的所有其它比特具有第二值(例如，O)。這里的一種非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)實(shí)施例可由計(jì)算設(shè)備進(jìn)行讀取。該非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)可由計(jì)算設(shè)備執(zhí)行以實(shí)施執(zhí)行循環(huán)優(yōu)先級(jí)選擇的方法。該方法接收輸入向量，將比特分組為比特群組，基于開始比特位置同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特，基于開始比特位置選擇循環(huán)優(yōu)先級(jí)選擇器，并且輸出僅在所選擇比特群組的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，I)的輸出向量，并且該向量的所有其它比特具有第二值(例如，O)。


這里的實(shí)施例將根據(jù)以下參考附圖進(jìn)行的詳細(xì)描述而獲得更好地理解，上述附圖不必依比例繪制，并且其中:圖1是根據(jù)這里的實(shí)施例的優(yōu)先級(jí)選擇器的示意圖；圖2是圖不這里的方法實(shí)施例的流程圖；圖3是根據(jù)這里的實(shí)施例的硬件系統(tǒng)的示意圖；圖4是根據(jù)這里的實(shí)施例的部署系統(tǒng)的示意圖；圖5是根據(jù)這里的實(shí)施例的集成系統(tǒng)的示意圖；圖6是根據(jù)這里的實(shí)施例的需求系統(tǒng)的示意圖；圖7是根據(jù)這里的實(shí)施例的虛擬私有網(wǎng)絡(luò)系統(tǒng)的示意圖；以及圖8是根據(jù)這里的實(shí)施例的虛擬私有網(wǎng)絡(luò)系統(tǒng)的示意圖。
具體實(shí)施例方式如以上所提到的那樣，循環(huán)優(yōu)先級(jí)選擇器被用于許多不同應(yīng)用以在針對(duì)有限資源的許多請(qǐng)求之間進(jìn)行仲裁?，F(xiàn)在參考圖1，這里的示例性實(shí)施例包括優(yōu)先級(jí)選擇器300，諸如循環(huán)優(yōu)先級(jí)選擇器。選擇器300具有接收輸入向量的輸入端口 302。輸入向量包括比特以及指定開始比特位置的指針。每個(gè)比特表示針對(duì)有限資源的個(gè)體請(qǐng)求，并且輸入向量中不止一個(gè)的向量可以具有指示針對(duì)該資源的請(qǐng)求的值。例如，值“I”能夠表示請(qǐng)求，而值“0”能夠表示非請(qǐng)求(并且為了便利，這樣的值在這里有時(shí)可以被稱作“第一”值和“第二”值)。另外，分離器304操作地連接至輸入端口 302。分離器304通過將比特分組為比特群組而將輸入向量切割為片。同樣，多個(gè)循環(huán)優(yōu)先級(jí)選擇器310、312、314、316并行操作地連接至分離器304。分離器304可以是物理設(shè)備或者能夠表示輸入端口 302或優(yōu)先級(jí)選擇器310、312、314、316所執(zhí)行的分割操作。循環(huán)優(yōu)先級(jí)選擇器310、312、314、316中的每一個(gè)基于開始比特位置同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特。因此，如圖1中的16比特的示例所示，優(yōu)先級(jí)選擇器310處理比特0-3 ;與此同時(shí)，優(yōu)先級(jí)選擇器312處理比特4-7 ;與此同時(shí)，優(yōu)先級(jí)選擇器314處理比特8-11 ;并且與此同時(shí)，優(yōu)先級(jí)選擇器316處理比特12-15。本領(lǐng)域技術(shù)人員將會(huì)理解的是，選擇器300可以具有更多或更少的優(yōu)先級(jí)選擇器以應(yīng)對(duì)具有更多或更少數(shù)量比特的輸入向量，并且每個(gè)優(yōu)先級(jí)選擇器能夠處理更多或更少的比特。當(dāng)對(duì)比特進(jìn)行處理時(shí)，每個(gè)優(yōu)先級(jí)選擇器(與所有其它的優(yōu)先級(jí)選擇器同時(shí))注意到指針的位置。如果指針指向高于優(yōu)先級(jí)選擇器內(nèi)的最高比特編號(hào)的比特編號(hào)，則優(yōu)先級(jí)選擇器并不選擇個(gè)體群組優(yōu)先級(jí)比特。例如，如果指針指向比特9，優(yōu)先級(jí)選擇器310和優(yōu)先級(jí)選擇器312由于它們僅處理比特0-8而將不選擇個(gè)體群組優(yōu)先級(jí)比特。然而，如果指針指向低于優(yōu)先級(jí)選擇器內(nèi)的最低比特編號(hào)的比特編號(hào)時(shí)，優(yōu)先級(jí)選擇器選擇(按比特順序)具有“I”(或者其它“請(qǐng)求”值(第一值))的第一比特編號(hào)作為其個(gè)體群組優(yōu)先級(jí)比特。因此，同樣如果指針指向比特9，優(yōu)先級(jí)選擇器316將在比特12開始并逐步達(dá)到比特15直至定位了 “I” (定位了第一值)。如果比特12具有“0”而比特13具有“1”(并且指針指向比特9)，則優(yōu)先級(jí)選擇器316將選擇比特13作為其個(gè)體群組優(yōu)先級(jí)比特。另一方面，如果指針指向給定優(yōu)先級(jí)選擇器內(nèi)的比特編號(hào)，則優(yōu)先級(jí)選擇器選擇指針?biāo)赶虻谋忍鼐幪?hào)作為其個(gè)體群組優(yōu)先級(jí)比特，除非該比特具有非請(qǐng)求值(第二值(“0”))，并且在這種情況下，優(yōu)先級(jí)選擇器(在所指向的比特之上按比特順序)選擇具有“請(qǐng)求”值的第一比特編號(hào)作為其個(gè)體群組優(yōu)先級(jí)比特。因此，繼續(xù)之前指針指向比特9的示例，優(yōu)先級(jí)選擇器314將首先注意比特9來查看其是否具有第一值(“I”)。如果比特9具有第一值，則優(yōu)先級(jí)選擇器314將選擇比特9作為其個(gè)體群組優(yōu)先級(jí)比特。然而，如果比特9是第二值(“0”)，則優(yōu)先級(jí)選擇器314將在比特9開始并逐漸達(dá)到比特11直至定位了 “I”。如果沒有(如由指針?biāo)刂频目捎脕碜優(yōu)閭€(gè)體群組優(yōu)先級(jí)比特的)比特具有“請(qǐng)求”值(例如，“1”)，則優(yōu)先級(jí)選擇器并不選擇個(gè)體群組優(yōu)先級(jí)比特。因此，再次使用指針指向比特9的示例，如果比特9-11全部為“0”，則優(yōu)先級(jí)選擇器314將不選擇個(gè)體群組優(yōu)先級(jí)比特。類似地，在指針指向比特9的相同示例中，如果比特12-15全部為“0”，則優(yōu)先級(jí)選擇器316將不選擇個(gè)體群組優(yōu)先級(jí)比特。通過使得每個(gè)優(yōu)先級(jí)選擇器同時(shí)對(duì)較小數(shù)量的比特執(zhí)行相同處理，在與執(zhí)行相同操作的單個(gè)16比特優(yōu)先級(jí)選擇器相比時(shí)，執(zhí)行這樣的比特選擇所需的時(shí)間有實(shí)質(zhì)性減少。群組選擇器320操作地連接至循環(huán)優(yōu)先級(jí)選擇器310、312、314、316。群組選擇器320基于開始比特位置選擇循環(huán)優(yōu)先級(jí)選擇器。更具體而言，群組選擇器320基于指向所選擇循環(huán)優(yōu)先級(jí)選擇器內(nèi)的個(gè)體群組優(yōu)先級(jí)比特的指針選擇“所選擇的”循環(huán)優(yōu)先級(jí)選擇器。在以上指針指向比特9的示例中，因?yàn)閮?yōu)先級(jí)選擇器314包含比特9，群組選擇器320將選擇優(yōu)先級(jí)選擇器314作為所選擇的循環(huán)優(yōu)先級(jí)選擇器。然而，如果第一個(gè)“所選擇的”優(yōu)先級(jí)選擇器還沒有選擇個(gè)體群組優(yōu)先級(jí)比特，則群組選擇器320選擇(按比特順序)已經(jīng)選擇了個(gè)體群組優(yōu)先級(jí)比特的下一個(gè)優(yōu)先級(jí)選擇器。因此，如果優(yōu)先級(jí)選擇器314還沒有選擇個(gè)體群組優(yōu)先級(jí)比特，則群組選擇器320將選擇優(yōu)先級(jí)選擇器316 (假設(shè)優(yōu)先級(jí)選擇器316已經(jīng)選擇了個(gè)體群組優(yōu)先級(jí)比特)。隨后，群組選擇器320從所選擇的循環(huán)優(yōu)先級(jí)選擇器向操作地連接至群組選擇器320的多路復(fù)用器322輸出個(gè)體群組優(yōu)先級(jí)比特。多路復(fù)用器322輸出僅在群組選擇器320所輸出的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，“I”)的完全長度輸出向量(在該示例中為16比特的輸出向量)，并且該輸出向量的所有其它比特具有第二值(例如，“O”)。因此，繼續(xù)以上指針指向比特9的示例，如果比特9為“0”但比特10為“1”，則優(yōu)先級(jí)選擇器314將選擇比特10作為其個(gè)體群組優(yōu)先級(jí)比特。進(jìn)而，群組選擇器320將選擇優(yōu)先級(jí)選擇器314作為所選擇的優(yōu)先級(jí)選擇器。使用該信息，多路復(fù)用器將輸出除了比特10之外全部為“0”的16比特輸出向量，上述比特10將為“I”。另外，處理器330操作地連接至多路復(fù)用器322，并且處理器330更新指向來自所選擇的循環(huán)優(yōu)先級(jí)選擇器的個(gè)體群組優(yōu)先級(jí)比特之后的下一個(gè)比特的指針的位置。在以上示例中，由于比特10是來自所選擇的循環(huán)優(yōu)先級(jí)選擇器的優(yōu)先級(jí)比特，指針將被更新為指向作為新的開始比特的比特11。隨后，輸入端口 302在指針已經(jīng)被更新至下一個(gè)比特之后(直至沒有更多比特有待處理)至少附加一次接收輸入向量以便進(jìn)行附加處理。圖2是圖示例如在多端口交換機(jī)、仲裁請(qǐng)求的磁盤控制器、多線程處理器中的調(diào)度程序、多通道交換機(jī)或者使用循環(huán)類型的方法訪問競(jìng)爭(zhēng)資源的任意其它情形中執(zhí)行循環(huán)優(yōu)先級(jí)選擇的示例性方法實(shí)施例的流程圖。這里所描述的方法可以被具體化為被升級(jí)為這樣的常規(guī)優(yōu)先級(jí)選擇器的軟件/固件。更具體而言，如項(xiàng)400中所示，方法接收輸入向量，并且在項(xiàng)402中，該示例性方法將比特分組為群組。如項(xiàng)404中所示，該方法基于開始比特位置同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特。接下來，在項(xiàng)406中，該方法基于開始比特位置選擇所選定的比特群組。在項(xiàng)408中，該方法輸出僅在所選擇比特群組的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，I)的輸出向量，并且該向量的所有其它比特都具有第二值(例如，O)。在項(xiàng)410中，該方法更新指向來自所選擇循環(huán)優(yōu)先級(jí)選擇器的個(gè)體群組優(yōu)先級(jí)比特之后的下一個(gè)比特的指針的位置。項(xiàng)412確定是否存在任何更多有待處理的比特。如果存在，則處理返回項(xiàng)400，在那里該方法在指針已經(jīng)被更新至下一個(gè)比特之后至少附加一次接收輸入向量以便進(jìn)行附加處理。如果沒有附加比特有待處理，則方法在項(xiàng)414處終止。因此，如以上所示出的，通過使得多個(gè)優(yōu)先級(jí)選擇器中的每一個(gè)同時(shí)對(duì)較少量比特執(zhí)行相同處理，與執(zhí)行相同操作的單個(gè)較大優(yōu)先級(jí)選擇器相比時(shí)，執(zhí)行這樣的比特選擇所需的時(shí)問有實(shí)質(zhì)性減少。如本領(lǐng)域技術(shù)人員將會(huì)意識(shí)到的那樣，這里的方面可以被體現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，這里的方面可以采取完全硬件實(shí)施例、完全軟件實(shí)施例(包括固件、常駐軟件、微代碼等)或者將軟件和硬件方面進(jìn)行組合的實(shí)施例的形式，它們?nèi)靠梢员灰话阈缘卦谶@里被稱之為“電路”、“模塊”或“系統(tǒng)”。此外，這里的方面可以采取在具有有形化于其上的計(jì)算機(jī)可讀程序代碼的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中所具體化的計(jì)算機(jī)程序產(chǎn)品的形式?？梢岳靡粋€(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。例如，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是但不限于電、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)、裝置或設(shè)備，或者以上的任意適當(dāng)組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)更為具體的示例(非窮舉性列表)包括以下:具有一個(gè)或多個(gè)線路的電連接，便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)訪問存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦除可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊致盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備，或者以上的任意組合。在本文檔的上下文中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是能夠包含或存儲(chǔ)供指令執(zhí)行系統(tǒng)、裝置或設(shè)備所使用或者與之相結(jié)合的程序的任意有形介質(zhì)。
計(jì)算機(jī)可讀信號(hào)介質(zhì)可以包括具有例如在基帶中或者作為載波的一部分而體現(xiàn)于其中的計(jì)算機(jī)可讀程序代碼的傳播數(shù)據(jù)信號(hào)。這樣的傳播信號(hào)可以采用任意的各種形式，包括但不限于電磁、光或者其任意適當(dāng)組合。計(jì)算機(jī)可讀信號(hào)介質(zhì)可以是并非計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)并且能夠通信、傳播或傳輸供指令執(zhí)行系統(tǒng)、裝置或設(shè)備所使用或者與之相結(jié)合的程序的任意計(jì)算機(jī)可讀介質(zhì)。具體化于計(jì)算機(jī)可讀介質(zhì)上的程序代碼可以使用任意適當(dāng)?shù)慕橘|(zhì)進(jìn)行傳送，其包括但不限于無線、有線、光纖線纜、RF等或者以上的任意適當(dāng)組合。用于執(zhí)行這里的方面的操作的計(jì)算機(jī)程序代碼可以以一種或多種編程語言的任意組合進(jìn)行編寫，包括諸如Java、Smalltalk、C++等的面向?qū)ο缶幊陶Z言或者諸如“C”編程語言或類似編程語言的常規(guī)過程編程語言。程序代碼可以完全在用戶的計(jì)算機(jī)上執(zhí)行，作為獨(dú)立軟件包部分在用戶的計(jì)算機(jī)上執(zhí)行，部分在用戶的計(jì)算機(jī)上且部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行，或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后者的情況下，遠(yuǎn)程計(jì)算機(jī)可以通過任意類型的網(wǎng)絡(luò)連接到用戶的計(jì)算機(jī)，包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)，或者可以(例如，使用互聯(lián)網(wǎng)服務(wù)提供商而通過互聯(lián)網(wǎng))針對(duì)外部計(jì)算機(jī)形成的連接。以下參考根據(jù)這里的實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖對(duì)這里的方面進(jìn)行描述。將要理解的是，流程示和/或2-D框圖中的每個(gè)框，以及流程示和/或框圖中框的組合可以由計(jì)算機(jī)程序指令來實(shí)施。這些計(jì)算機(jī)程序指令可以被提供至通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器以生產(chǎn)機(jī)器，以使得經(jīng)由計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令創(chuàng)建用于實(shí)施流程圖和/或框圖的一個(gè)或多個(gè)框中所指定的功能和/或動(dòng)作的裝置。這些計(jì)算機(jī)程序指令還可以被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，其能夠指導(dǎo)計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備以類似方式進(jìn)行工作，以使得計(jì)算機(jī)可讀介質(zhì)中所存儲(chǔ)的指令產(chǎn)生包括實(shí)施流程圖和/或框圖的一個(gè)或多個(gè)框中所指定的功能和/或動(dòng)作的指令的制造品。計(jì)算機(jī)程序指令還可以被加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備以使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令提供用于實(shí)施流程圖和/或框圖的一個(gè)或多個(gè)框中所指定的功能/動(dòng)作的處理。圖3中描繪了用于實(shí)踐這里的實(shí)施例的代表性硬件環(huán)境。該示意性示示了依據(jù)這里的實(shí)施例的信息處理/計(jì)算機(jī)系統(tǒng)的硬件配置。該系統(tǒng)包括至少一個(gè)處理器或中央處理單元(CPU) 10。CPU 10經(jīng)由系統(tǒng)總線12互連至諸如隨機(jī)訪問存儲(chǔ)器(RAM) 14、只讀存儲(chǔ)器(ROM) 16以及輸入/輸出(I/O)適配器18之類的各種設(shè)備。I/O適配器18可以連接到諸如磁盤單元11和磁帶驅(qū)動(dòng)器13或者系統(tǒng)可讀的其它程序存儲(chǔ)設(shè)備之類的外圍設(shè)備。系統(tǒng)可以讀取程序存儲(chǔ)設(shè)備上的發(fā)明指令，并且遵循這些指令來執(zhí)行這里的實(shí)施例的方法。該系統(tǒng)進(jìn)一步包括用戶接口適配器19，其將鍵盤15、鼠標(biāo)17、揚(yáng)聲器24、麥克風(fēng)22和/或諸如觸摸屏設(shè)備(未示出)之類的其它用戶接口設(shè)備連接至總線12以收集用戶輸入。此外，通信適配器20將總線12連接至數(shù)據(jù)處理網(wǎng)絡(luò)25，并且顯示器適配器21將總線12連接至例如可以實(shí)現(xiàn)為諸如監(jiān)視器、打印機(jī)或傳送器的輸出設(shè)備的顯示設(shè)備23。附圖中的流程圖和框示了根據(jù)這里的各個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)施方式的架構(gòu)、功能和操作。在這方面，流程圖或框圖中的每個(gè)框可以表示代碼的模塊、分段或部分，其包括用于實(shí)現(xiàn)(多個(gè))指定邏輯功能的一個(gè)或多個(gè)可執(zhí)行指令。還應(yīng)當(dāng)注意的是，在一些備選實(shí)施方式中，框中所提到的功能可以以不同于附圖中所提及的順序來進(jìn)行。例如，根據(jù)所涉及的功能，連續(xù)示出的兩個(gè)框?qū)嶋H上可以實(shí)質(zhì)上同時(shí)執(zhí)行，或者框有時(shí)可以以相反的順序來執(zhí)行。還應(yīng)當(dāng)注意的是，框圖和/或流程圖中的每個(gè)框以及框圖和/或流程示中框的組合能夠由專用的基于硬件的系統(tǒng)來實(shí)施，上述系統(tǒng)執(zhí)行指定功能或動(dòng)作，或者專用的硬件和計(jì)算機(jī)指令的組合。部署類型包括經(jīng)由加載諸如CD、DVD等之類的存儲(chǔ)介質(zhì)而直接加載到客戶端服務(wù)器和代理計(jì)算機(jī)中。處理軟件也可以通過將處理軟件發(fā)送至中央服務(wù)器或中央服務(wù)器群組而自動(dòng)或半自動(dòng)地部署到計(jì)算機(jī)系統(tǒng)中。處理軟件隨后被下載到將執(zhí)行處理軟件的客戶端計(jì)算機(jī)中。處理軟件經(jīng)由電子郵件直接發(fā)送至客戶端系統(tǒng)。處理軟件隨后通過電子郵件上執(zhí)行將處理軟件分派到目錄中的程序的按鈕而被分派至目錄或者加載到目錄中。將處理軟件直接發(fā)送至客戶端計(jì)算機(jī)硬盤驅(qū)動(dòng)器上的目錄。當(dāng)存在代理服務(wù)器時(shí)，該處理將選擇代理服務(wù)器代碼，確定將代理服務(wù)器的代碼放置到哪一臺(tái)計(jì)算機(jī)上，傳送代理服務(wù)器代碼，隨后在代理計(jì)算機(jī)上安裝代理服務(wù)器代碼。處理軟件將被傳送至代理服務(wù)器并隨后存儲(chǔ)在代理服務(wù)器上。盡管所要理解的是，處理軟件可以通過經(jīng)由加載諸如⑶、DVD等之類的存儲(chǔ)介質(zhì)而直接在客戶端、服務(wù)器和代理計(jì)算機(jī)中手動(dòng)進(jìn)行加載，但是處理軟件也可以通過將處理軟件發(fā)送至中央服務(wù)器或中央服務(wù)器群組而被自動(dòng)或半自動(dòng)地部署到計(jì)算機(jī)系統(tǒng)中。處理軟件隨后被下載到將執(zhí)行該處理軟件的客戶端計(jì)算機(jī)。備選地，處理軟件經(jīng)由電子郵件直接發(fā)送到客戶端系統(tǒng)。該處理軟件隨后通過電子郵件上執(zhí)行將處理軟件分派到目錄中的程序的按鈕而被分派到目錄或者加載到目錄中。另一種備選形式是將處理軟件直接發(fā)送至客戶端計(jì)算機(jī)硬盤驅(qū)動(dòng)器上的目錄。當(dāng)存在代理服務(wù)器時(shí)，該處理將選擇代理服務(wù)器代碼，確定將代理服務(wù)器的代碼放置到哪一臺(tái)計(jì)算機(jī)上，傳送代理服務(wù)器代碼，隨后在代理計(jì)算機(jī)上安裝代理服務(wù)器代碼。處理軟件將被傳送至代理服務(wù)器并隨后存儲(chǔ)在代理服務(wù)器上。如圖4所示，步驟100開始處理軟件的部署。在執(zhí)行處理軟件時(shí)101，首先要確定是否有要駐留于一個(gè)或多個(gè)服務(wù)器上的任何程序。如果是這種情況，則識(shí)別將包含可執(zhí)行程序的服務(wù)器209。用于一個(gè)或多個(gè)服務(wù)器的處理軟件經(jīng)由FTP或其它一些協(xié)議被直接傳輸至服務(wù)器的存儲(chǔ)，或者通過使用共享文件系統(tǒng)進(jìn)行拷貝210。處理軟件隨后被安裝在服務(wù)器上211。接下來，通過使得用戶訪問一個(gè)或多個(gè)服務(wù)器來確定處理軟件是否被部署102。如果用戶要訪問服務(wù)器上的處理軟件，則識(shí)別將存儲(chǔ)處理軟件的服務(wù)器地址103。確定是否要構(gòu)建200代理服務(wù)器來存儲(chǔ)處理軟件。代理服務(wù)器是處于諸如Web瀏覽器的客戶端應(yīng)用和實(shí)際服務(wù)器之間的服務(wù)器。其對(duì)針對(duì)實(shí)際服務(wù)器的所有請(qǐng)求進(jìn)行解釋來查看其是否能夠自己滿足請(qǐng)求。如果不能，其就將請(qǐng)求轉(zhuǎn)發(fā)至實(shí)際處理器。代理服務(wù)器的兩個(gè)主要的好處在于改進(jìn)性能和過濾請(qǐng)求。如果需要代理服務(wù)器，則安裝代理服務(wù)器201。處理軟件經(jīng)由諸如FTP之類的協(xié)議發(fā)送至服務(wù)器或者其經(jīng)由文件共享直接從源文件拷貝到服務(wù)器文件202。另一個(gè)實(shí)施例將是向服務(wù)器發(fā)送包含處理軟件的事務(wù)并且使得服務(wù)器對(duì)該事務(wù)進(jìn)行處理，隨后接收處理軟件并將其拷貝到服務(wù)器的文件系統(tǒng)。一旦處理軟件被存儲(chǔ)在服務(wù)器，用戶隨后就經(jīng)由其客戶端計(jì)算機(jī)訪問服務(wù)器上的處理軟件并且拷貝至其客戶端計(jì)算機(jī)的文件系統(tǒng)203。另一個(gè)實(shí)施例是使得服務(wù)器將處理軟件自動(dòng)拷貝至每個(gè)客戶端，并且隨后在每個(gè)客戶端計(jì)算機(jī)運(yùn)行用于處理軟件的安裝程序。用戶執(zhí)行在其客戶端計(jì)算機(jī)上安裝處理軟件的程序212，并且隨后退出處理108。在步驟104，確定是否要經(jīng)由電子郵件向用戶發(fā)送處理軟件來部署處理軟件。將要部署處理軟件的用戶集合連同用戶客戶端計(jì)算機(jī)的地址一起被識(shí)別105。處理軟件經(jīng)由電子郵件204 —起發(fā)送至每個(gè)用戶的客戶端計(jì)算機(jī)。用戶隨后接收電子郵件205，并且隨后從電子郵件將處理軟件分派到其客戶端計(jì)算機(jī)上的目錄206。用戶執(zhí)行在其客戶端計(jì)算機(jī)上安裝處理軟件的程序212，隨后退出處理108。最后，確定處理軟件是否將要被直接發(fā)送至用戶在其客戶端計(jì)算機(jī)上的目錄106。如果是，則識(shí)別用戶目錄107。處理軟件被直接傳輸至用戶的客戶端計(jì)算機(jī)目錄207。這可以以如下若干種方式來完成，諸如但不限于共享文件系統(tǒng)目錄并且隨后從發(fā)送方文件系統(tǒng)向接收方的用戶文件系統(tǒng)進(jìn)行拷貝，或者備選地，使用諸如文件傳輸協(xié)議(FTP)之類的傳輸協(xié)議。用戶在準(zhǔn)備安裝處理軟件時(shí)訪問其客戶端文件系統(tǒng)上的目錄208。用戶執(zhí)行在其客戶端計(jì)算機(jī)上安裝處理軟件的程序212隨后退出處理108。通過提供處理軟件以與應(yīng)用、操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)軟件共存并且隨后在處理軟件將進(jìn)行工作的環(huán)境中的客戶端和服務(wù)器上安裝處理軟件而使得處理軟件被集成到客戶端、服務(wù)器和網(wǎng)絡(luò)環(huán)境。第一步驟是要識(shí)別包括將要部署處理軟件的包括網(wǎng)絡(luò)操作系統(tǒng)的客戶端和服務(wù)器上的任意軟件被處理軟件所需要或者與處理軟件相接合工作。這包括作為通過增加網(wǎng)絡(luò)特征而提升基本操作系統(tǒng)的軟件的網(wǎng)絡(luò)操作系統(tǒng)。接下來，將識(shí)別軟件應(yīng)用和版本號(hào)，并且與已經(jīng)被測(cè)試為與處理軟件進(jìn)行工作的軟件應(yīng)用和版本號(hào)的列表進(jìn)行比較。缺失或者與正確版本不匹配的那些軟件應(yīng)用將被更新以正確的版本號(hào)。將參數(shù)從處理軟件送至軟件應(yīng)用的程序指令將被進(jìn)行檢查以確保參數(shù)列表與處理軟件所要求的參數(shù)列表相匹配。相反地，被軟件應(yīng)用所知處理軟件的參數(shù)將被進(jìn)行檢查以確保該參數(shù)與處理軟件所要求的參數(shù)相匹配。包括網(wǎng)絡(luò)操作系統(tǒng)的客戶端和服務(wù)器操作系統(tǒng)將被識(shí)別并且與已經(jīng)被測(cè)試為與處理軟件進(jìn)行工作的操作系統(tǒng)、版本號(hào)和網(wǎng)絡(luò)軟件的列表進(jìn)行比較。不與所測(cè)試操作系統(tǒng)和版本號(hào)的列表相匹配的那些操作系統(tǒng)、版本號(hào)和網(wǎng)絡(luò)軟件將在客戶端和服務(wù)器上被更新為所要求的水平。在確保了要部署處理軟件的軟件為已經(jīng)被測(cè)試為與處理軟件進(jìn)行工作的正確版本水平之后，通過在客戶端和服務(wù)器上安裝處理軟件來完成集成。如圖5所示，步驟220開始處理軟件的集成。首先是要確定是否由任何處理軟件程序?qū)⒃谝粋€(gè)或多個(gè)服務(wù)器上執(zhí)行221。如果不是這種情況，則集成前進(jìn)至227。如果是這種情況，則識(shí)別服務(wù)器地址222。對(duì)服務(wù)器進(jìn)行檢查以查看它們是否包含已經(jīng)利用處理軟件進(jìn)行過測(cè)試的包括操作系統(tǒng)(OS)、應(yīng)用和網(wǎng)絡(luò)操作系統(tǒng)(NOS)的軟件連同其版本號(hào)的軟件223。還對(duì)服務(wù)器進(jìn)行檢查以確定是否有任何被處理軟件所需要的缺失軟件223。確定版本號(hào)是否與已經(jīng)利用處理軟件進(jìn)行過測(cè)試的OS、應(yīng)用和NOS的版本號(hào)相匹配224。如果所有版本都匹配并且不存在缺失的所要求軟件，則集成在227繼續(xù)進(jìn)行。如果一個(gè)或多個(gè)版本號(hào)不匹配，則不匹配版本在一個(gè)或多個(gè)服務(wù)器上被更新以正確版本225。此外，如果存在缺失的所要求軟件，則在一個(gè)或多個(gè)服務(wù)器上進(jìn)行更新225。通過安裝處理軟件而完成服務(wù)器集成226。跟隨在221、224或226之后的步驟227確定是否存在將在客戶端上執(zhí)行的處理軟件的任意程序。如果沒有處理軟件的程序在客戶端上執(zhí)行，則集成前進(jìn)至230并且退出。如果不是這種情況，則識(shí)別客戶端地址228。對(duì)客戶端進(jìn)行檢查以查看它們是否包含已經(jīng)利用處理軟件進(jìn)行過測(cè)試的包括連同其版本號(hào)一起的操作系統(tǒng)(OS)、應(yīng)用和網(wǎng)絡(luò)操作系統(tǒng)(NOS)的軟件229。還對(duì)客戶端進(jìn)行檢查以確定是否有處理軟件所需的任意缺失軟件229。確定版本號(hào)是否與已經(jīng)利用處理軟件進(jìn)行過測(cè)試的OS、應(yīng)用和NOS的版本號(hào)相匹配231。如果所有版本號(hào)都匹配，則沒有缺失的所需軟件，隨后集成前進(jìn)至230并退出。如果一個(gè)或多個(gè)版本號(hào)不匹配，則未匹配的版本在客戶端上利用正確版本進(jìn)行更新232。此外，如果存在缺失的所需軟件，則其在客戶端上進(jìn)行更新232。通過在客戶端上安裝處理軟件完成客戶端集成233。集成前進(jìn)至230并退出。處理軟件可以被存儲(chǔ)在可從一個(gè)或多個(gè)服務(wù)器進(jìn)行訪問的共享文件系統(tǒng)上。處理軟件經(jīng)由包含數(shù)據(jù)以及使用所訪問服務(wù)器上的CPU單位的服務(wù)器處理請(qǐng)求的事務(wù)來執(zhí)行。CPU單位是服務(wù)器的中央處理器上諸如分、秒、小時(shí)的時(shí)間單位。此外，所訪問的服務(wù)器能夠?qū)π枰狢PU單位的其它服務(wù)器進(jìn)行請(qǐng)求。CPU單位是表示一種使用度量的示例。其它使用度量度量包括但不限于網(wǎng)絡(luò)帶寬、存儲(chǔ)器使用、存儲(chǔ)使用、分組傳輸、完成事務(wù)等。當(dāng)多個(gè)消費(fèi)者使用相同的處理軟件應(yīng)用時(shí)，它們的事務(wù)被事務(wù)中所包括的識(shí)別唯一消費(fèi)者以及用于給該消費(fèi)者的服務(wù)類型的參數(shù)進(jìn)行區(qū)分。所有的CPU單位以及用于每個(gè)消費(fèi)者的服務(wù)的其它使用度量都被記錄。當(dāng)針對(duì)任意一個(gè)服務(wù)器的事務(wù)數(shù)量達(dá)到開始影響該服務(wù)器的性能的數(shù)量時(shí)，就訪問其它服務(wù)器以增加容量并且共享工作負(fù)載。同樣，當(dāng)諸如網(wǎng)絡(luò)帶寬、存儲(chǔ)器使用、存儲(chǔ)等的其它使用度量接近容量從而影響性能時(shí)，就增加附加的網(wǎng)絡(luò)帶寬、存儲(chǔ)器使用、存儲(chǔ)等來分享工作負(fù)荷。用于每個(gè)服務(wù)和消費(fèi)者的使用度量被發(fā)送至進(jìn)行收集的服務(wù)器，其將針對(duì)在提供處理軟件的共享執(zhí)行的服務(wù)器網(wǎng)絡(luò)中任意地方所處理的每個(gè)服務(wù)的每個(gè)消費(fèi)者的使用度量進(jìn)行加總。經(jīng)加總的使用度量單位周期性地被乘以單位成本并且所產(chǎn)生的總體處理軟件應(yīng)用服務(wù)成本被可替換地發(fā)送至消費(fèi)者或者在消費(fèi)者所訪問的網(wǎng)站上進(jìn)行指示，該消費(fèi)者隨后對(duì)服務(wù)提供方進(jìn)行支付。在另一個(gè)實(shí)施例中，服務(wù)提供商在銀行或金融機(jī)構(gòu)處請(qǐng)求直接從消費(fèi)者賬戶進(jìn)行支付。在另一個(gè)實(shí)施例中，如果服務(wù)提供商還是使用處理軟件應(yīng)用的消費(fèi)者的消費(fèi)者，則服務(wù)提供商所欠的支付與服務(wù)提供商所欠的支付進(jìn)行調(diào)和以使得支付轉(zhuǎn)賬最小化。處理軟件被進(jìn)行共享，以靈活自動(dòng)的方式同時(shí)服務(wù)多個(gè)消費(fèi)者。其是標(biāo)準(zhǔn)化的，這幾乎不需要定制，并且是可縮放的，這在賬單到期即付模式中提供了按需功能。處理軟件可以存儲(chǔ)在可從一個(gè)或多個(gè)服務(wù)器進(jìn)行訪問的共享文件系統(tǒng)上。處理軟件經(jīng)由包含數(shù)據(jù)以及使用所訪問服務(wù)器上的CPU單位的服務(wù)器處理請(qǐng)求的事務(wù)來執(zhí)行。CPU單位是服務(wù)器的中央處理器上諸如分、秒、小時(shí)的時(shí)間單位。此外，所訪問的服務(wù)器能夠?qū)π枰狢PU單位的其它服務(wù)器進(jìn)行請(qǐng)求。CPU單位是表示一種使用度量的示例。其它使用度量包括但不限于網(wǎng)絡(luò)帶寬、存儲(chǔ)器使用、存儲(chǔ)使用、分組傳輸、完成事務(wù)等。當(dāng)多個(gè)消費(fèi)者使用相同的處理軟件應(yīng)用時(shí)，它們的事務(wù)被事務(wù)中所包括的識(shí)別唯一消費(fèi)者以及用于給該消費(fèi)者的服務(wù)類型的參數(shù)進(jìn)行區(qū)分。所有的CPU單位以及用于每個(gè)消費(fèi)者的服務(wù)的其它使用度量都被記錄。當(dāng)針對(duì)任意一個(gè)服務(wù)器的事務(wù)數(shù)量達(dá)到開始影響該服務(wù)器的性能的數(shù)量時(shí)，就訪問其它服務(wù)器以增加容量并且共享工作負(fù)荷。同樣，當(dāng)諸如網(wǎng)絡(luò)帶寬、存儲(chǔ)器使用、存儲(chǔ)使用等的其它使用度量接近容量從而影響性能時(shí)，就增加附加的網(wǎng)絡(luò)帶寬、存儲(chǔ)器使用、存儲(chǔ)等來分享工作負(fù)荷。用于每個(gè)服務(wù)和消費(fèi)者的使用度量被發(fā)送至進(jìn)行收集的服務(wù)器，其將針對(duì)在提供處理軟件的共享執(zhí)行的服務(wù)器網(wǎng)絡(luò)中任意地方所處理的每個(gè)服務(wù)的每個(gè)消費(fèi)者的使用度量進(jìn)行加總。經(jīng)加總的使用度量單位周期性地被乘以單位成本并且所產(chǎn)生的總體處理軟件應(yīng)用服務(wù)成本被備選地發(fā)送至消費(fèi)者或者在消費(fèi)者所訪問的網(wǎng)站上進(jìn)行指示，該消費(fèi)者隨后對(duì)服務(wù)提供方進(jìn)行支付。在另一個(gè)實(shí)施例中，服務(wù)提供商在銀行或金融機(jī)構(gòu)請(qǐng)求直接從消費(fèi)者賬戶進(jìn)行支付。在另一個(gè)實(shí)施例中，如果服務(wù)提供商還是使用處理軟件應(yīng)用的消費(fèi)者的消費(fèi)者，則服務(wù)提供商所欠的支付與服務(wù)提供商所欠的支付進(jìn)行調(diào)和以使得支付轉(zhuǎn)賬最小化。如圖6所示，步驟240開始按需處理。創(chuàng)建包含唯一消費(fèi)者標(biāo)識(shí)、所需服務(wù)類型以及進(jìn)一步指定服務(wù)類型的任意服務(wù)參數(shù)的事務(wù)241。該事務(wù)隨后被發(fā)送到主服務(wù)器242。在按需環(huán)境中，主服務(wù)器最初可以僅是服務(wù)器，隨后隨著容量被消耗，其它服務(wù)器被添加至按需環(huán)境。查詢按需環(huán)境中的服務(wù)器中央處理單元(CPU) 243。對(duì)事務(wù)的CPU要求進(jìn)行估算，隨后將按需環(huán)境中的服務(wù)器可用CPU容量與事務(wù)CPU要求進(jìn)行比較以查看在任意服務(wù)器中是否有足夠的CPU可用容量來處理該事務(wù)244。如果沒有足夠的服務(wù)器CPU可用容量，則分配附加的服務(wù)器CPU容量來處理該事務(wù)248。如果已經(jīng)有足夠的可用CPU容量，則事務(wù)被發(fā)送至所選擇的服務(wù)器245。在執(zhí)行事務(wù)之前，對(duì)其余的按需環(huán)境進(jìn)行檢查以確定該環(huán)境是否具有足夠的可用容量來處理事務(wù)。該環(huán)境容量由諸如但不限于網(wǎng)絡(luò)帶寬、處理存儲(chǔ)器、存儲(chǔ)等的內(nèi)容所構(gòu)成246。如果沒有足夠的可用容量，則將向按需環(huán)境增加容量247。接下來，訪問用于處理該事務(wù)的所需軟件，將其加載到存儲(chǔ)器中，隨后執(zhí)行事務(wù)249。對(duì)使用度量進(jìn)行記錄250。使用度量由按需環(huán)境中被用來處理事務(wù)的那些功能部分所構(gòu)成。這樣的功能的使用是但不限于所記錄的網(wǎng)絡(luò)帶寬、處理器存儲(chǔ)器、存儲(chǔ)和CPU周期。對(duì)使用度量進(jìn)行加總，乘以單位成本并且隨后記錄為針對(duì)進(jìn)行請(qǐng)求的消費(fèi)者的費(fèi)用251。如果消費(fèi)者已經(jīng)請(qǐng)求按需成本被發(fā)布至網(wǎng)站252，則它們就被發(fā)布253。如果消費(fèi)者已經(jīng)請(qǐng)求了按需成本經(jīng)由電子郵件發(fā)送至消費(fèi)者地址254，則它們就被發(fā)送255。如果消費(fèi)者已經(jīng)請(qǐng)求了按需成本直接從消費(fèi)者賬戶進(jìn)行支付256，則直接從消費(fèi)者賬戶接收支付257。最后的步驟是退出按需處理258。處理軟件可以通過使用虛擬私有網(wǎng)絡(luò)(VPN)進(jìn)行部署、訪問和執(zhí)行，這是能夠被用來確保通過另外的非安全或非信任網(wǎng)絡(luò)進(jìn)行連接的技術(shù)的組合。使用VPN是為了改進(jìn)安全性并且為了降低操作成本。VPN使用通常是互聯(lián)網(wǎng)的公眾網(wǎng)絡(luò)來將遠(yuǎn)程站點(diǎn)或用戶連接在一起。不同于使用諸如租用線路之類的專用實(shí)際連接，VPN使用其路線為通過互聯(lián)網(wǎng)從公司的私有網(wǎng)絡(luò)到遠(yuǎn)程站點(diǎn)或雇員的“虛擬”連接。
處理軟件可以通過遠(yuǎn)程訪問或者站對(duì)站VPN進(jìn)行部署、訪問和執(zhí)行。當(dāng)使用遠(yuǎn)程訪問VPN時(shí)，處理軟件經(jīng)由公司的私有網(wǎng)絡(luò)和遠(yuǎn)程用戶之間通過第三方服務(wù)提供方的安全加密連接進(jìn)行部署、訪問和執(zhí)行。企業(yè)服務(wù)提供商(ESP)設(shè)置網(wǎng)絡(luò)訪問服務(wù)器(NAS)并且向遠(yuǎn)程用戶提供用于其計(jì)算機(jī)的桌面客戶端軟件。電信用戶隨后能夠撥打?qū)Ψ礁顿M(fèi)號(hào)碼或者直接經(jīng)由線纜或DSL調(diào)制解調(diào)器進(jìn)行連接以到達(dá)NAS并且使用其VPN客戶端軟件來訪問公司網(wǎng)絡(luò)并且訪問、下載并執(zhí)行處理軟件。當(dāng)使用站對(duì)站VPN時(shí)，處理軟件通過使用用來將公司的多個(gè)固定站點(diǎn)通過諸如互聯(lián)網(wǎng)的公眾網(wǎng)絡(luò)進(jìn)行連接的專用設(shè)備和大規(guī)模加密進(jìn)行部署、訪問和執(zhí)行。處理軟件經(jīng)由隧道在VPN上傳輸，該隧道是將整個(gè)分組放置在另一個(gè)分組之內(nèi)并且將其通過網(wǎng)絡(luò)進(jìn)行發(fā)送的處理。外部分組的協(xié)議被網(wǎng)絡(luò)以及被分組進(jìn)入和離開網(wǎng)絡(luò)的稱作隧道接口的兩個(gè)點(diǎn)所理解，如圖7和圖8所示，步驟260開始虛擬私有網(wǎng)絡(luò)(VPN)處理。進(jìn)行確定以查看是否需要用于遠(yuǎn)程訪問的VPN 261。如果不需要，則前進(jìn)至262。如果需要，則確定遠(yuǎn)程訪問VPN是否存在264。如果不存在，則前進(jìn)至265。否則，識(shí)別將在公司的私有網(wǎng)絡(luò)和公司的遠(yuǎn)程用戶之間提供安全的加密連接的第三方提供方276。識(shí)別公司的遠(yuǎn)程用戶277。第三方提供方隨后建立網(wǎng)絡(luò)訪問服務(wù)器(NAS) 278，其允許遠(yuǎn)程用戶撥打?qū)Ψ礁顿M(fèi)號(hào)碼或者經(jīng)由線纜或DSL調(diào)制解調(diào)器直接進(jìn)行連接以訪問、下載并安裝用于遠(yuǎn)程訪問VPN的桌面客戶端軟件 279。在遠(yuǎn)程訪問VPN已經(jīng)被建立之后，或者如果其之前已經(jīng)被安裝，遠(yuǎn)程用戶隨后能夠通過撥入NAS或者經(jīng)由線纜或DSL調(diào)制解調(diào)器直接連接到NAS中來訪問處理軟件265。這允許進(jìn)入在那里訪問處理軟件的公司網(wǎng)絡(luò)266。處理軟件經(jīng)由隧道而通過網(wǎng)絡(luò)被傳輸至遠(yuǎn)程用戶的桌面。也就是說，處理軟件被劃分為分組并且每個(gè)分組包括數(shù)據(jù)，并且協(xié)議被置于另一個(gè)分組之內(nèi)267。當(dāng)處理軟件到達(dá)遠(yuǎn)程用戶的桌面時(shí)，其被從分組移除，進(jìn)行重構(gòu)并且隨后在遠(yuǎn)程用戶的桌面上執(zhí)行268。進(jìn)行確定以查看是否需要用于站對(duì)站訪問的VPN262。如果不需要，則前進(jìn)至退出處理263。否則，確定站對(duì)站VPN是否存在269。如果不存在，則前進(jìn)至272。否則，安裝建立站對(duì)站VPN所需的專用設(shè)備270。隨后將大規(guī)模加密構(gòu)建到VPN中271。在站對(duì)站VPN已經(jīng)被構(gòu)建之后或者其之前已經(jīng)被建立，用戶經(jīng)由VPN訪問處理軟件272。該處理軟件經(jīng)由隧道而通過網(wǎng)絡(luò)傳輸至站點(diǎn)用戶。也就是說，處理軟件被劃分為分組并且每個(gè)分組包括數(shù)據(jù)，并且協(xié)議被置于另一個(gè)分組之內(nèi)274。當(dāng)處理軟件到達(dá)遠(yuǎn)程用戶的桌面時(shí)，其被從分組移除，進(jìn)行重構(gòu)并且在站點(diǎn)用戶的桌面上執(zhí)行275。前進(jìn)至退出處理263。這里所使用的技術(shù)僅是為了描述實(shí)施例而并非旨在作為限制。如這里所使用的，除非上下文清楚地另外指示，否則單數(shù)形式“一個(gè)”(“a”、“an”和“the”)意在也包括復(fù)數(shù)形式。將要進(jìn)一步理解的是，當(dāng)在該說明書中使用時(shí)，術(shù)語“包括”和/或“包括了”指定存在所提及的特征、整體(integer)、步驟、操作、部件和/或組件，但是并不排除存在或添加一個(gè)或多個(gè)其它特征、整體、步驟、操作、部件、組件和/或其群組。相對(duì)應(yīng)的結(jié)構(gòu)、材料、動(dòng)作以及以下權(quán)利要求中所有的裝置或步驟加上功能部件都旨在包括用于結(jié)合如專門要求保護(hù)的其它所要求保護(hù)要素來執(zhí)行功能的任意結(jié)構(gòu)、材料或動(dòng)作。這里的描述已經(jīng)出于說明和描述的目的所呈現(xiàn)，而并非旨在作為窮舉或者限制為所公開形式的實(shí)施例。許多修改和變化形式對(duì)于本領(lǐng)域技術(shù)人員將是顯而易見的而并不背離這里的范圍和精神。對(duì)實(shí)施例進(jìn)行選擇和描述以便最佳地解釋這里的原理以及實(shí)際應(yīng)用，并且使得其它本領(lǐng)域技術(shù)人員能夠?qū)⒕哂懈鞣N修改的各個(gè)實(shí)施例理解為適用于所預(yù)期的特定用途。
權(quán)利要求
1.一種優(yōu)先級(jí)選擇器，包括: 接收包括比特以及指定開始比特位置的指針的輸入向量的輸入端口； 并行操作地連接至所述輸入端口的多個(gè)優(yōu)先級(jí)選擇器，每個(gè)所述優(yōu)先級(jí)選擇器基于所述開始比特位置，同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特； 操作地連接至所述優(yōu)先級(jí)選擇器的群組選擇器，所述群組選擇器基于所述開始比特位置，選擇所述優(yōu)先級(jí)選擇器的所選擇的優(yōu)先級(jí)選擇器，所述群組選擇器從所述所選擇的優(yōu)先級(jí)選擇器輸出所述個(gè)體群組優(yōu)先級(jí)比特；以及 操作地連接至所述群組選擇器的多路復(fù)用器，所述多路復(fù)用器輸出僅在由所述群組選擇器所輸出的所述個(gè)體群組優(yōu)先級(jí)比特中具有第一值的輸出向量，并且所述輸出向量的所有其它比特具有第二值。
2.根據(jù)權(quán)利要求1的優(yōu)先級(jí)選擇器，進(jìn)一步包括操作地連接至所述多路復(fù)用器的處理器，所述處理器將所述指針的位置更新為指向來自所述所選擇的優(yōu)先級(jí)選擇器的所述個(gè)體群組優(yōu)先級(jí)比特之后的下一比特。
3.根據(jù)權(quán)利要求2的優(yōu)先級(jí)選擇器，所述輸入端口在所述指針已經(jīng)被更新至所述下一比特之后，至少附加一次接收所述輸入向量以用于附加處理。
4.根據(jù)權(quán)利要求1的優(yōu)先級(jí)選擇器，每個(gè)所述比特包括針對(duì)有限資源的個(gè)體請(qǐng)求。
5.根據(jù)權(quán)利要求1的優(yōu)先級(jí)選擇器，所述群組選擇器基于指向所述所選擇的優(yōu)先級(jí)選擇器內(nèi)的所述個(gè)體群組優(yōu)先級(jí)比特的所述指針，選擇所述所選擇的優(yōu)先級(jí)選擇器。
6.根據(jù)權(quán)利要求 1的優(yōu)先級(jí)選擇器，在所述輸入向量中不止一個(gè)比特具有所述第一值。
7.一種循環(huán)優(yōu)先級(jí)選擇器，包括: 接收包括比特以及指定開始比特位置的指針的輸入向量的輸入端口； 操作地耦合至所述輸入端口的分離器，所述分離器將所述比特分組為比特群組；并行操作地連接至所述分離器的多個(gè)循環(huán)優(yōu)先級(jí)選擇器，每個(gè)所述循環(huán)優(yōu)先級(jí)選擇器基于所述開始比特位置同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特； 操作地連接至所述循環(huán)優(yōu)先級(jí)選擇器的群組選擇器，所述群組選擇器基于所述開始比特位置，選擇所述循環(huán)優(yōu)先級(jí)選擇器的所選擇的循環(huán)優(yōu)先級(jí)選擇器，所述群組選擇器從所述所選擇的循環(huán)優(yōu)先級(jí)選擇器輸出所述個(gè)體群組優(yōu)先級(jí)比特；以及 操作地連接至所述群組選擇器的多路復(fù)用器，所述多路復(fù)用器輸出僅在由所述群組選擇器所輸出的所述個(gè)體群組優(yōu)先級(jí)比特中具有第一值的輸出向量，并且所述輸出向量的所有其它比特具有第二值。
8.根據(jù)權(quán)利要求7的循環(huán)優(yōu)先級(jí)選擇器，進(jìn)一步包括操作地連接至所述多路復(fù)用器的處理器，所述處理器將所述指針的位置更新為指向來自所述所選擇的循環(huán)優(yōu)先級(jí)選擇器的所述個(gè)體群組優(yōu)先級(jí)比特之后的下一個(gè)比特。
9.根據(jù)權(quán)利要求8的循環(huán)優(yōu)先級(jí)選擇器，所述輸入端口在所述指針已經(jīng)被更新至所述下一比特之后，至少附加一次接收所述輸入向量以用于附加處理。
10.根據(jù)權(quán)利要求7的循環(huán)優(yōu)先級(jí)選擇器，每個(gè)所述比特包括針對(duì)有限資源的個(gè)體請(qǐng)求。
11.根據(jù)權(quán)利要求7的循環(huán)優(yōu)先級(jí)選擇器，所述群組選擇器基于指向所述所選擇的循環(huán)優(yōu)先級(jí)選擇器內(nèi)的所述個(gè)體群組優(yōu)先級(jí)比特的所述指針，選擇所述所選擇的循環(huán)優(yōu)先級(jí)選擇器。
12.根據(jù)權(quán)利要求7的循環(huán)優(yōu)先級(jí)選擇器，在所述輸入向量中不止一個(gè)比特具有所述第一值。
13.一種執(zhí)行循環(huán)優(yōu)先級(jí)選擇的方法，包括: 將包括比特以及指定開始比特位置的指針的輸入向量接收至輸入端口中； 使用分離器將所述比特分組為比特群組； 將所述比特群組提供至多個(gè)循環(huán)優(yōu)先級(jí)選擇器； 使用所述循環(huán)優(yōu)先級(jí)選擇器基于所述開始比特位置同時(shí)識(shí)別每個(gè)比特群組內(nèi)的個(gè)體群組優(yōu)先級(jí)比特； 使用群組選擇器基于所述開始比特位置選擇所述循環(huán)優(yōu)先級(jí)選擇器的所選擇的循環(huán)優(yōu)先級(jí)選擇器； 從所述群組選擇器向多路復(fù)用器輸出所述所選擇的循環(huán)優(yōu)先級(jí)選擇器的所述個(gè)體群組優(yōu)先級(jí)比特；以及 從所述多路復(fù)用器輸出僅在由所述群組選擇器所輸出的所述個(gè)體群組優(yōu)先級(jí)比特中具有第一值的輸出向量，并且所述輸出向量的所有其它比特具有第二值。
14.根據(jù)權(quán)利要求13的方法，進(jìn)一步包括操作地連接至所述多路復(fù)用器的處理器，所述處理器將所述指針的位置更新為指向來自所述所選擇的循環(huán)優(yōu)先級(jí)選擇器的所述個(gè)體群組優(yōu)先級(jí)比特之后的 下一比特。
15.根據(jù)權(quán)利要求14的方法，所述輸入端口在所述指針已經(jīng)被更新至所述下一比特之后，至少附加一次接收所述輸入向量以用于附加處理。
16.根據(jù)權(quán)利要求13的方法，每個(gè)所述比特包括針對(duì)有限資源的個(gè)體請(qǐng)求。
17.根據(jù)權(quán)利要求13的方法，所述群組選擇器基于指向所述所選擇的循環(huán)優(yōu)先級(jí)選擇器內(nèi)的所述個(gè)體群組優(yōu)先級(jí)比特的所述指針，選擇所述所選擇的循環(huán)優(yōu)先級(jí)選擇器。
18.根據(jù)權(quán)利要求13的方法，在所述輸入向量中不止一個(gè)比特具有所述第一值。
全文摘要
用于執(zhí)行循環(huán)優(yōu)先級(jí)選擇的方法和結(jié)構(gòu)將輸入向量接收到輸入端口中。該方法和結(jié)構(gòu)將輸入向量的比特分組為比特群組，并且將比特群組提供至循環(huán)優(yōu)先級(jí)選擇器。隨后，該方法和結(jié)構(gòu)使用循環(huán)優(yōu)先級(jí)選擇器基于開始比特位置識(shí)別每個(gè)比特群組內(nèi)的群組優(yōu)先級(jí)比特。該方法和結(jié)構(gòu)還使用群組選擇器基于開始比特位置選擇循環(huán)優(yōu)先級(jí)選擇器。該方法和結(jié)構(gòu)隨后從群組選擇器向多路復(fù)用器輸出所選擇的循環(huán)優(yōu)先級(jí)選擇器的個(gè)體群組優(yōu)先級(jí)比特。此后，該方法從多路復(fù)用器輸出僅在由群組選擇器所輸出的個(gè)體群組優(yōu)先級(jí)比特中具有第一值(例如，1)的輸出向量，并且該輸出向量的所有其它比特具有第二值(例如，0)。
文檔編號(hào)G06F9/44GK103197923SQ20121037234
公開日2013年7月10日 申請(qǐng)日期2012年9月28日 優(yōu)先權(quán)日2011年9月28日
發(fā)明者J·G·希斯利普 申請(qǐng)人:國際商業(yè)機(jī)器公司