一種ndn中基于重定向的任播方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種NDN中基于重定向的任播方法和系統(tǒng)。該方法包括：客戶端向第一層調(diào)度器發(fā)送第一請求；第一層調(diào)度器依據(jù)第一預設策略選擇服務第一請求的服務器群；第一層調(diào)度器向客戶端返回第一重定向通告；客戶端依據(jù)第一重定向通告向第二層調(diào)度器發(fā)送第二請求；第二層調(diào)度器依據(jù)第二預設策略選擇服務第二請求的服務器；第二層調(diào)度器向客戶端返回第二重定向通告；客戶端依據(jù)第二重定向通告向所選擇服務器發(fā)送第三請求；服務器向客戶端返回響應消息。本發(fā)明的方法和系統(tǒng)能在NDN網(wǎng)絡中多樣化的任播需求，不破壞NDN內(nèi)容路由器轉(zhuǎn)發(fā)引擎的轉(zhuǎn)發(fā)邏輯。
【專利說明】
一種NDN中基于重定向的任播方法和系統(tǒng)
技術領域
[0001 ] 本發(fā)明涉及命名數(shù)據(jù)網(wǎng)絡(Named Data Networking,NDN)技術領域，尤其涉及一種NDN中基于重定向的任播方法和系統(tǒng)。
【背景技術】
[0002]目前，用戶對互聯(lián)網(wǎng)的訪問已經(jīng)從點對點通信為主轉(zhuǎn)為內(nèi)容獲取為主。而傳統(tǒng)的TCP/IP網(wǎng)絡僅傳輸內(nèi)容，并不感知內(nèi)容，從而造成了網(wǎng)絡上大量的冗余流量傳輸。為了解決由于內(nèi)容獲取而引發(fā)的內(nèi)容爆炸，研究界提出了以內(nèi)容為中心的網(wǎng)絡NDN，實現(xiàn)了內(nèi)容和地址以及發(fā)送者和接收者的解耦，并提供泛在的內(nèi)置緩存來滿足用戶對內(nèi)容的具有重尾特征的異步訪問。
[0003]現(xiàn)有互聯(lián)網(wǎng)存在許多大規(guī)模的具有億萬的服務，如Google ,Facebook，微信等。這些服務通常都有一組物理上分布但提供相同服務的服務器或服務器集群。對用戶而言，這類服務本質(zhì)上屬于任播服務。但是，現(xiàn)有NDN的傳輸模式僅提供簡單的基于任播路由的任播機制，無法滿足靈活多變的任播需求。因此，有必要提出一種NDN中能滿足多樣化需求的任播技術。

【發(fā)明內(nèi)容】

[0004]本發(fā)明為解決上述技術問題，提供一種NDN中基于重定向的任播方法和系統(tǒng)，能不破壞CCN內(nèi)容路由器轉(zhuǎn)發(fā)引擎的轉(zhuǎn)發(fā)邏輯。所述技術方案如下:
[0005]—方面，本發(fā)明提出一種NDN中基于重定向的任播方法，包括下述步驟:
[0006]客戶端向第一層調(diào)度器發(fā)送第一請求；
[0007]第一層調(diào)度器依據(jù)第一預設策略選擇服務第一請求的服務器群；
[0008]第一層調(diào)度器向客戶端返回第一重定向通告；
[0009]客戶端依據(jù)第一重定向通告向第二層調(diào)度器發(fā)送第二請求；
[0010]第二層調(diào)度器依據(jù)第二預設策略選擇服務第二請求的服務器；
[0011 ]第二層調(diào)度器向客戶端返回第二重定向通告；
[0012]客戶端依據(jù)第二重定向通告向所選擇服務器發(fā)送第三請求；
[0013]服務器向客戶端返回響應消息。
[0014]進一步地，所述客戶端向第一層調(diào)度器發(fā)送的第一請求按照NDN的路由過程轉(zhuǎn)發(fā)到第一層調(diào)度器，為保證這一過程正確運行的前期是第一層調(diào)度器向路由系統(tǒng)通告第一請求的服務名前綴。
[0015]進一步地，所述第一重定向通告包括第一層調(diào)度器所選擇的服務器群的第二層調(diào)度器依賴服務名，且第一重定向通告沿著第一請求轉(zhuǎn)發(fā)路徑的反向路徑逐跳返回給客戶端。
[0016]進一步地，所述客戶端向第二層調(diào)度器發(fā)送第二請求，其服務名為第二層調(diào)度器依賴服務名，該第二請求按照NDN的路由過程轉(zhuǎn)發(fā)到第二層調(diào)度器。為了保證這一過程的正確運行，第二層調(diào)度器需向路由系統(tǒng)通告第二層調(diào)度器標識前綴。
[0017]進一步地，所述第二重定向通告包括第二層調(diào)度器所選擇的服務器的服務器依賴服務名;且其沿著第二請求轉(zhuǎn)發(fā)路徑的反向路徑逐跳返回給客戶端。
[0018]進一步地，所述客戶端向服務器發(fā)送第三請求，其服務名為服務器依賴服務名，且其按照NDN的路由過程轉(zhuǎn)發(fā)到服務器。
[0019]進一步地，所述服務器向客戶端返回的響應消息通過第三請求消息轉(zhuǎn)發(fā)的反向路徑逐跳返回給客戶端。
[0020]進一步地，所述第一請求可以可選地包括客戶端生成的流標識，該流標識被復制到第二請求、第三請求和響應消息中。
[0021]另一方面，本發(fā)明提出一種NDN中基于重定向的任播系統(tǒng)，包括:
[0022]客戶端:用于生成并發(fā)送第一請求、第二請求、第三請求，接收第一重定向通告、第二重定向通告和響應消息；
[0023]第一層調(diào)度器:用于接收第一請求、依據(jù)第一預設策略選擇服務器群、生成和返回第一重定向通告；
[0024]第二層調(diào)度器:用于接收第二請求、依據(jù)第二預設策略選擇服務器、生成和返回第二重定向通告；
[0025]服務器:用于接收第三請求、生成和發(fā)送響應消息；
[0026]中間路由器:用于按照NDN的規(guī)則建立和更新路由轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)第一、第二、第三請求消息，返回第一、第二重定向通告和響應消息。
[0027]本發(fā)明采用以上技術方案與現(xiàn)有技術相比，具有以下技術效果:
[0028]通過本發(fā)明，能在NDN中支持多樣化的任播需求，特別是能支持有狀態(tài)的基于流的任播、能有效解決擴展性問題、能根據(jù)服務器狀態(tài)靈活地選擇服務器。另外，本發(fā)明所提出的技術沒有破壞NDN內(nèi)容路由器轉(zhuǎn)發(fā)引擎的轉(zhuǎn)發(fā)邏輯。
[0029]本發(fā)明附加的方面和優(yōu)點將在下面的描述中部分給出，這些將從下面的描述中變得明顯，或通過本發(fā)明的實踐了解到。
【附圖說明】
[0030]圖1示出了依據(jù)本發(fā)明一實施方式的任播服務場景示意圖。
[0031]圖2示出了依據(jù)本發(fā)明一實施方式的NDN中基于重定向的任播方法流程圖。
[0032]圖3示出了依據(jù)本發(fā)明一實施方式的NDN中基于重定向的任播方法的實體交互圖。
[0033]圖4示出了依據(jù)本發(fā)明一實施方式的NDN中基于重定向的任播系統(tǒng)部署示意圖。
【具體實施方式】
[0034]下面詳細描述本發(fā)明的實施方式，所述實施方式的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施方式是示例性的，僅用于解釋本發(fā)明，而不能解釋為對本發(fā)明的限制。
[0035]本技術領域技術人員可以理解，除非特意聲明，這里使用的單數(shù)形式“一”、“一個”、“所述”和“該”也可包括復數(shù)形式。應該進一步理解的是，本發(fā)明的說明書中使用的措辭“包括”是指存在所述特征、整數(shù)、步驟、操作、元件和/或組件，但是并不排除存在或添加一個或多個其他特征、整數(shù)、步驟、操作、元件、組件和/或它們的組。應該理解，當我們稱元件被“連接”或“耦接”到另一元件時，它可以直接連接或耦接到其他元件，或者也可以存在中間元件。此外，這里使用的“連接”或“耦接”可以包括無線連接或耦接。這里使用的措辭“和/或”包括一個或更多個相關聯(lián)的列出項的任一單元和全部組合。
[0036]本技術領域技術人員可以理解，除非另外定義，這里使用的所有術語(包括技術術語和科學術語)具有與本發(fā)明所屬領域中的普通技術人員的一般理解相同的意義。還應該理解的是，諸如通用字典中定義的那些術語應該被理解為具有與現(xiàn)有技術的上下文中的意義一致的意義，并且除非像這里一樣定義，不會用理想化或過于正式的含義來解釋。
[0037]圖1示出了依據(jù)本發(fā)明一實施方式的任播場景示意圖。圖中，一個大型服務通過多個地理上分散的服務器群來提供服務。這些地理上分散的M個服務器群Site I，Site2,...,Site M通過網(wǎng)絡相連。每個Site都有多個服務器，例如Site k包括Nk個服務器。每個服務器都提供相同的服務。希望訪問服務的客戶端通過網(wǎng)絡發(fā)出服務請求，最后由某個服務器群中的一個服務器服務請求。連接客戶端和各服務器群的網(wǎng)絡是NDN網(wǎng)絡。
[0038]本發(fā)明提出的NDN中基于重定向的任播方法引入了第一層調(diào)度器和第二層調(diào)度器兩種實體，如圖3所示。其中，第一層調(diào)度器接收所有客戶端發(fā)出的請求，并選擇一個服務器群。而每個服務器群都有一個第二層調(diào)度器，用于選擇服務器群中的一個服務器。第一層調(diào)度器可以位于網(wǎng)絡中的任意位置，而第二層調(diào)度器通常與某個服務器群位于同一個網(wǎng)絡，作為服務器群的門面。
[0039]圖2示出了依據(jù)本發(fā)明一實施方式的NDN中基于重定向的任播方法流程圖。具體包括下述步驟:
[0040]I)客戶端向第一層調(diào)度器發(fā)送第一請求。
[0041]客戶端發(fā)送的第一請求中的服務名為所述服務的虛擬服務名，例如/fo0.com/generic-service-name?？蛇x地，為了支持基于流的任播，客戶端可以生成一個流標識f low-tag，并附加在上述虛擬服務名后面，即為/f00.com/generic-service-name/f 1w-tag0
[0042]為了使得以上述服務名前綴的請求能被轉(zhuǎn)發(fā)到第一層調(diào)度器，所述第一層調(diào)度器在部署后即需向NDN的路由系統(tǒng)通告以所述服務的虛擬服務名為前綴的路由條目，SP/fo0.com/generic-service-name。可選地，第一層調(diào)度器可以將聚合過的路由條目向路由系統(tǒng)通告，如/fo0.com。所述路由條目通告消息經(jīng)路由協(xié)議承載向NDN網(wǎng)絡的路由器擴散，并注入路由轉(zhuǎn)發(fā)表FIB。
[0043]2)第一層調(diào)度器依據(jù)第一預設策略選擇服務請求的服務器群。
[0044]第一層調(diào)度器接收到第一請求后，根據(jù)第一預設策略選擇能夠服務該請求的服務器群。為此，第一層調(diào)度器至少需要配置所有的服務器群的第二調(diào)度器的信息，更復雜地，第二層調(diào)度器可以將所在服務器群的狀態(tài)定期或?qū)崟r反饋給第一層調(diào)度器，以便第一層調(diào)度器能夠進行更復雜的調(diào)度決策。
[0045]第一層調(diào)度器可以簡單隨機選擇一個服務器群服務請求，可以采用輪轉(zhuǎn)策略選擇一個服務器群服務請求，也可以采用更復雜的基于服務器群的狀態(tài)(如負載狀態(tài)、可用能力等)的策略進行服務器群的選擇。如果請求包括客戶端的信息，第一層調(diào)度器還可以基于客戶端的信息進行服務器群的選擇，例如基于客戶端和服務器群的網(wǎng)絡拓撲距離、延遲等。本發(fā)明對第一層調(diào)度器具體采用的第一預設策略不加以限制。
[0046]3)第一層調(diào)度器向客戶端返回第一重定向通告。
[0047]當?shù)谝粚诱{(diào)度器依據(jù)第一策略選定服務器群后，向客戶端返回第一重定向通告。該通告可以作為一種特殊的Data報文返回，也可以作為一種新的報文類型返回。該通告中至少包括第一重定向請求名。該重定向請求名對應的是所選擇的服務器群的第二層調(diào)度器為該服務設定的第二層調(diào)度器依賴服務名。例如，如圖3所示，假設第一層調(diào)度器選擇了服務器群I來服務客戶端的請求/fo0.com/generic-service-name，假設服務器群I的第二層調(diào)度器設定的該請求的第二層調(diào)度器依賴服務名為/SITEl/fo0.com/generic-service-name，則所述第一重定向通告中將包括該第二層調(diào)度器依賴服務名。而如果第一請求名包含有流標識，則該流標識將被復制到第一重定向請求名，如/SITEl/fo0.com/generic-service-name/flow-tag。
[0048]第一重定向通告沿著第一請求轉(zhuǎn)發(fā)路徑的反向路徑返回給客戶端。
[0049]4)客戶端根據(jù)第一重定向通告向第二層調(diào)度器發(fā)送第二請求。
[0050]客戶端接收到第一重定向通告后，解析出其中的重定向請求名，如上例所示，為/SITEl/fo0.com/generic-service-name或/SITEl/fo0.com/generic-service-name/f1w-tag。并以該名字為新的服務名構造第二請求并向網(wǎng)絡發(fā)送。
[0051 ]為了使得該第二請求能被轉(zhuǎn)發(fā)到SITEl的第二層調(diào)度器，要求SITEl的第二層調(diào)度器在部署后即向網(wǎng)絡通告該路由前綴/SITEl/fo0.com/generic-service-name，或者通告聚合后的路由前綴，如/SITE1。該路由前綴通告將經(jīng)由路由協(xié)議承載在NDN網(wǎng)絡的路由器中擴散，并注入轉(zhuǎn)發(fā)表FIB。據(jù)此，客戶端的第二請求能夠被正確路由到由第一層調(diào)度器所選擇的服務器群的第二層調(diào)度器。
[0052]5)第二層調(diào)度器依據(jù)第二預設策略選擇服務第二請求的服務器。
[0053]第二層調(diào)度器接收到第二請求后，依據(jù)第二預設策略選擇服務第二請求的服務器。為此，第二層調(diào)度器至少需要配置所在的服務器群的服務器信息。服務器還可以將自身的狀態(tài)定期或?qū)崟r反饋給第二層調(diào)度器，以便其進行更復雜的請求調(diào)度。第二層調(diào)度器可以采用簡單的隨機策略隨機選擇一個服務器服務第二請求，也可以采用輪轉(zhuǎn)策略進行請求調(diào)度，還可以依據(jù)服務器的狀態(tài)(如實時負載、剩余服務能力等)進行請求調(diào)度。本發(fā)明對第二層調(diào)度器采用的第二預設策略不加以限制。
[0054]如果第二請求中包括流標識，則表明客戶端希望進行基于流的調(diào)度。此時，第二層調(diào)度器需要基于流標識進行請求調(diào)度。第二層調(diào)度器首先識別出流標識，然后在流轉(zhuǎn)發(fā)表中查找是否已經(jīng)存在該流標識的調(diào)度記錄。若不存在，則表明該第二請求是該第二層調(diào)度器轉(zhuǎn)發(fā)的第一個請求，則基于第二預設策略選擇一個服務器服務該請求，同時在流轉(zhuǎn)發(fā)表中記錄下該轉(zhuǎn)發(fā)行為，該表項至少包括<f low-tag，server_ID>兩項，即流標識以及服務該流標識的服務器標識。如果已經(jīng)存在該流標識的調(diào)度記錄，則第二層調(diào)度器不再基于第二預設策略選擇服務器服務該請求，而是直接基于流轉(zhuǎn)發(fā)表中記錄的之前的選擇決策結果，由相同的服務器服務該請求。
[0055]6)第二層調(diào)度器向客戶端返回第二重定向通告。
[0056]當?shù)诙诱{(diào)度器依據(jù)第二策略選定服務器后，向客戶端返回第二重定向通告。該通告可以作為一種特殊的Data報文返回，也可以作為一種新的報文類型返回。該通告中至少包括第二重定向請求名。該重定向請求名對應的是所選擇的服務器為該服務設定的服務器依賴服務名。例如，如圖3所示，假設第二層調(diào)度器選擇了服務器群I中的服務器I來服務客戶端的第二請求/SITEl/fo0.com/generic-service-name，假設服務器I設定的該請求的服務器依賴服務名為/SNii/f 00.com/generic-service-name，則所述第二重定向通告中將包括該服務器依賴服務名。而如果第二請求名包含有流標識，則該流標識將被復制到第二重定向請求名，如/SNii/fo0.com/generic-service-name/f low-tag ο
[0057]第二重定向通告沿著第二請求轉(zhuǎn)發(fā)路徑的反向路徑返回給客戶端。
[0058]7)客戶端依據(jù)第二重定向通告向所選擇服務器發(fā)送第三請求。
[0059]客戶端接收到第二重定向通告后，解析出其中的重定向請求名，如上例所示，為/SNii/fo0.com/generic-service-name或/SNii/fo0.com/generic-service-name/f1w-tag。并以該名字為新的服務名構造第三請求并向網(wǎng)絡發(fā)送。
[0060]為了使得該第三請求能被轉(zhuǎn)發(fā)到SITEl的選定服務器，要求服務器的標識前綴在路由系統(tǒng)中可達。通常，同一個SITE的所有服務器共享某個前綴，因此在核心網(wǎng)絡中，僅需通告聚合過的前綴。該路由前綴通告將經(jīng)由路由協(xié)議承載在NDN網(wǎng)絡的路由器中擴散，并注入轉(zhuǎn)發(fā)表FIB。據(jù)此，客戶端的第三請求能夠被正確路由到選定服務器。
[0061]8)服務器向客戶端返回響應消息。
[0062]服務器接收到第三請求后，服務該請求，并構造響應消息。該響應消息將沿著第三請求的轉(zhuǎn)發(fā)路徑的反向路徑返回給客戶端。
[0063]圖3示出了依據(jù)本發(fā)明一實施方式的NDN中基于重定向的任播方法的實體交互圖。其中，步驟(I) -(8)分別對應圖2中的八個步驟。
[0064]圖4示出了依據(jù)本發(fā)明一實施方式的NDN中基于重定向的任播系統(tǒng)部署示意圖，包括:
[0065]客戶端:用于生成并向網(wǎng)絡發(fā)送第一請求，從網(wǎng)絡接收第一層調(diào)度器返回的第一重定向通告，依據(jù)第一重定向通告生成并向網(wǎng)絡發(fā)送第二請求，從網(wǎng)絡接收第二層調(diào)度器返回的第二重定向通告，依據(jù)第二重定向通告生成并向網(wǎng)絡發(fā)送第三請求，從網(wǎng)絡接收由服務器返回的響應消息；
[0066]第一層調(diào)度器:用于向網(wǎng)絡通告通用服務名或其前綴，從網(wǎng)絡接收第一請求，依據(jù)第一預設策略選擇服務器群，生成并沿著第一請求到達端口返回第一重定向通告；
[0067]第二層調(diào)度器:用于向網(wǎng)絡通告第二層調(diào)度器依賴服務器名或其前綴，從網(wǎng)絡接收第二請求，依據(jù)第二預設策略選擇服務器，生成并沿著第二請求到達端口返回第二重定向通告；
[0068]服務器:用于接收第三請求，生成和沿著第三請求到達端口返回響應消息；
[0069]中間路由器:用于按照NDN的規(guī)則建立和更新路由轉(zhuǎn)發(fā)表，根據(jù)FIB表轉(zhuǎn)發(fā)第一、第二、第三請求消息，根據(jù)PIT表沿著第一請求轉(zhuǎn)發(fā)路徑的反向路徑返回第一重定向通告，根據(jù)PIT表沿著第二請求轉(zhuǎn)發(fā)路徑的反向路徑返回第二重定向通告，根據(jù)PIT表沿著第三請求轉(zhuǎn)發(fā)路徑的反向路徑返回響應消息。
[0070]通過本發(fā)明所提出的技術方案，能夠在NDN網(wǎng)絡中滿足多樣化的任播需求。且該能力的提供不改變NDN網(wǎng)絡架構的內(nèi)容命名規(guī)則和NDN轉(zhuǎn)發(fā)弓I擎的處理邏輯。
[0071]本技術領域技術人員可以理解，本發(fā)明可以涉及用于執(zhí)行本申請中所述操作中的一項或多項操作的設備。所述設備可以為所需的目的而專門設計和制造，或者也可以包括通用計算機中的已知設備，所述通用計算機有存儲在其內(nèi)的程序選擇性地激活或重構。這樣的計算機程序可以被存儲在設備(例如，計算機)可讀介質(zhì)中或者存儲在適于存儲電子指令并分別耦聯(lián)到總線的任何類型的介質(zhì)中，所述計算機可讀介質(zhì)包括但不限于任何類型的盤(包括軟盤、硬盤、光盤、⑶-ROM、和磁光盤)、隨即存儲器(RAM)、只讀存儲器(ROM)、電可編程ROM、電可擦ROM (EPROM )、電可擦除可編程ROM (EEPROM )、閃存、磁性卡片或光線卡片?？勺x介質(zhì)包括用于以由設備(例如，計算機)可讀的形式存儲或傳輸信息的任何機構。例如，可讀介質(zhì)包括隨即存儲器(RAM)、只讀存儲器(ROM)、磁盤存儲介質(zhì)、光學存儲介質(zhì)、閃存裝置、以電的、光的、聲的或其他的形式傳播的信號(例如載波、紅外信號、數(shù)字信號)等。
[0072]本技術領域技術人員可以理解，可以用計算機程序指令來實現(xiàn)這些結構圖和/或框圖和/或流圖中的每個框以及這些結構圖和/或框圖和/或流圖中的框的組合?？梢詫⑦@些計算機程序指令提供給通用計算機、專業(yè)計算機或其他可編程數(shù)據(jù)處理方法的處理器來生成機器，從而通過計算機或其他可編程數(shù)據(jù)處理方法的處理器來執(zhí)行的指令創(chuàng)建了用于實現(xiàn)結構圖和/或框圖和/或流圖的框或多個框中指定的方法。
[0073]本技術領域技術人員可以理解，本發(fā)明中已經(jīng)討論過的各種操作、方法、流程中的步驟、措施、方案可以被交替、更改、組合或刪除。進一步地，具有本發(fā)明中已經(jīng)討論過的各種操作、方法、流程中的其他步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。進一步地，現(xiàn)有技術中的具有與本發(fā)明中公開的各種操作、方法、流程中的步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。
[0074]以上所述僅是本發(fā)明的部分實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。
【主權項】
1.一種NDN中基于重定向的任播方法，包括下述步驟: 客戶端向第一層調(diào)度器發(fā)送第一請求； 第一層調(diào)度器依據(jù)第一預設策略選擇服務第一請求的服務器群； 第一層調(diào)度器向客戶端返回第一重定向通告； 客戶端依據(jù)第一重定向通告向第二層調(diào)度器發(fā)送第二請求； 第二層調(diào)度器依據(jù)第二預設策略選擇服務第二請求的服務器； 第二層調(diào)度器向客戶端返回第二重定向通告； 客戶端依據(jù)第二重定向通告向所選擇服務器發(fā)送第三請求； 服務器向客戶端返回響應消息。2.如權利要求1所述的方法，其特征在于，所述客戶端向第一層調(diào)度器發(fā)送第一請求: 第一層調(diào)度器向路由系統(tǒng)通告第一請求的服務名前綴； 第一請求按照NDN的路由過程轉(zhuǎn)發(fā)到第一層調(diào)度器。3.如權利要求1所述的方法，其特征在于，所述第一重定向通告: 第一重定向通告包括第一層調(diào)度器所選擇的服務器群的第二層調(diào)度器依賴服務名； 第一重定向通告沿著第一請求轉(zhuǎn)發(fā)路徑的反向路徑逐跳返回給客戶端。4.如權利要求1所述的方法，其特征在于，所述客戶端向第二層調(diào)度器發(fā)送第二請求: 第二層調(diào)度器向路由系統(tǒng)通告第二層調(diào)度器標識前綴； 第二請求的服務名為第二層調(diào)度器依賴服務名； 第二請求按照NDN的路由過程轉(zhuǎn)發(fā)到第二層調(diào)度器。5.如權利要求1所述的方法，其特征在于，所述第二重定向通告: 第二重定向通告包括第二層調(diào)度器所選擇的服務器的服務器依賴服務名； 第二重定向通告沿著第二請求轉(zhuǎn)發(fā)路徑的反向路徑逐跳返回給客戶端。6.如權利要求1所述的方法，其特征在于，所述客戶端向服務器發(fā)送第三請求: 第三請求的服務名為服務器依賴服務名； 第三請求按照NDN的路由過程轉(zhuǎn)發(fā)到服務器。7.如權利要求1所述的方法，其特征在于，所述服務器向客戶端返回響應消息: 所述響應消息通過第三請求消息轉(zhuǎn)發(fā)的反向路徑逐跳返回給客戶端。8.如權利要求1所述的方法，其特征在于，所述第一請求可以可選地包括客戶端生成的流標識。9.如權利要求8所述的方法，其特征在于，所述流標識被復制到第二請求、第三請求和響應消息中。10.一種NDN中基于重定向的任播系統(tǒng)，包括: 客戶端，用于生成并發(fā)送第一請求、第二請求、第三請求，接收第一重定向通告、第二重定向通告和響應消息； 第一層調(diào)度器，用于接收第一請求、依據(jù)第一預設策略選擇服務器群、生成和返回第一重定向通告； 第二層調(diào)度器，用于接收第二請求、依據(jù)第二預設策略選擇服務器、生成和返回第二重定向通告； 服務器，用于接收第三請求、生成和發(fā)送響應消息； 中間路由器，用于按照NDN的規(guī)則建立和更新路由轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)第一、第二、第三請求消息，返回第一、第二重定向通告和響應消息。
【文檔編號】H04L12/701GK105915450SQ201610389028
【公開日】2016年8月31日
【申請日】2016年6月2日
【發(fā)明人】張國強, 齊德勝, 高茜
【申請人】南京師范大學