基于優(yōu)先級的鏈路調(diào)度方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種基于優(yōu)先級的鏈路調(diào)度方法及裝置。接收并確定每個消息的消息類型，判斷每個所述消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則，將不具有轉(zhuǎn)發(fā)規(guī)則的每個所述消息類型確定為第一消息類型，獲取每個所述第一消息類型的優(yōu)先級以及當前可用的鏈路的優(yōu)先級，按照每個所述第一消息類型的優(yōu)先級、所述當前可用的鏈路的優(yōu)先級以及預設的調(diào)度策略，將每個所述第一消息類型下的消息分配到與所述第一消息類型對應的鏈路上，以通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。本發(fā)明中將不同優(yōu)先級的消息類型下的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求。
【專利說明】基于優(yōu)先級的鏈路調(diào)度方法及裝置
【技術領域】
[0001]本發(fā)明涉及通信技術，尤其涉及一種基于優(yōu)先級的鏈路調(diào)度方法及裝置。
【背景技術】
[0002]一般，核心網(wǎng)設備可以接收大量終端發(fā)送的消息，為了保證消息的傳輸效率，目前可以在終端與核心網(wǎng)之間構(gòu)建多鏈路傳輸機制，終端與核心網(wǎng)設備之間，通過多鏈路機制傳輸消息。
[0003]雖然采用多鏈路機制來傳輸消息，能夠提高消息傳輸?shù)男?，但是在終端與核心網(wǎng)設備基于多鏈路機制傳輸消息的過程中，仍然會出現(xiàn)消息擁堵或者過載。目前在現(xiàn)有多鏈路傳輸消息的過程中出現(xiàn)擁堵或者過載時，多采用負載均衡原則將對鏈路進行調(diào)度，將消息分配到不同的鏈路上進行轉(zhuǎn)發(fā)。
[0004]實際應用中，不同類型的消息往往具有不同服務質(zhì)量(Quality of Service,簡稱QoS)參數(shù)，通過負載均衡的原則進行鏈路調(diào)度時，往往使得對QoS參數(shù)具有較高要求的一些類型的消息會出現(xiàn)丟包或者時延較長等現(xiàn)象。
【發(fā)明內(nèi)容】
[0005]本發(fā)明提供一種基于優(yōu)先級的鏈路調(diào)度方法及裝置，以解決現(xiàn)有通過負載均衡的原則進行鏈路調(diào)度時，往往使得對QoS參數(shù)具有較高要求的一些類型的消息的傳輸需求得不到滿足，出現(xiàn)丟包或者傳輸時延較長等問題。
[0006]為了實現(xiàn)上述目的，本發(fā)明提供了一種基于優(yōu)先級的鏈路調(diào)度方法，包括:
[0007]接收并確定每個消息的消息類型；
[0008]判斷每個所述消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則；
[0009]將不具有所述轉(zhuǎn)發(fā)規(guī)則的所述消息類型確定為第一消息類型；
[0010]獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級；
[0011]按照所述第一消息類型下每個所述消息類型的優(yōu)先級、所述當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將所述第一消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0012]為了實現(xiàn)上述目的，本發(fā)明提供了一種基于優(yōu)先級的鏈路調(diào)度裝置，包括:
[0013]接收模塊，用于接收并確定每個消息的消息類型；
[0014]判斷模塊，用于判斷每個所述消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則；
[0015]確定模塊，用于將不具有所述轉(zhuǎn)發(fā)規(guī)則的所述消息類型確定為第一消息類型；
[0016]獲取模塊，用于獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級；
[0017]分配模塊，用于按照所述第一消息類型下每個所述消息類型的優(yōu)先級、所述當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將所述第一消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0018]本發(fā)明提供的一種基于優(yōu)先級的鏈路調(diào)度方法及裝置，接收并確定每個消息的消息類型，判斷每個所述消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則，將不具有轉(zhuǎn)發(fā)規(guī)則的每個所述消息類型確定為第一消息類型，獲取每個所述第一消息類型的優(yōu)先級以及當前可用的鏈路的優(yōu)先級，按照每個所述第一消息類型的優(yōu)先級、所述當前可用的鏈路的優(yōu)先級以及預設的調(diào)度策略，將每個所述第一消息類型下的消息分配到與所述第一消息類型對應的鏈路上，以通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。本發(fā)明中根據(jù)消息類型的不同優(yōu)先級，將每個消息類型的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高了消息的傳輸效率。
【專利附圖】
【附圖說明】
[0019]圖1為本發(fā)明實施例提供的一種基于優(yōu)先級的鏈路調(diào)度方法的流程示意圖；
[0020]圖2為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度方法的流程的流程示意圖；
[0021]圖3為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度方法的流程方法的流程不意圖；
[0022]圖4為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度方法的流程方法的流程不意圖；
[0023]圖5為本發(fā)明實施例提供的一種基于優(yōu)先級的鏈路調(diào)度裝置的結(jié)構(gòu)示意圖；
[0024]圖6為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0025]下面通過附圖和實施例，對本發(fā)明的技術方案做進一步的詳細描述。
[0026]圖1為本發(fā)明實施例提供的一種基于優(yōu)先級的鏈路調(diào)度方法的流程示意圖。本實施例中，該基于優(yōu)先級的鏈路調(diào)度方法的執(zhí)行主體可以為服務器。該服務器設置在終端與核心網(wǎng)設備之間。如圖1所示，該基于優(yōu)先級的鏈路調(diào)度方法包括以下步驟:
[0027]101、接收并確定每個消息的消息類型。
[0028]實際中，可以根據(jù)實時性、可靠性、安全性、帶寬占用等因素對各消息進行分類，本實施例中不同類型的消息具有不同的優(yōu)先級。具體地，為每個消息設置一個消息標識，將該消息標識攜帶在消息中發(fā)送給服務器，通過該消息標識能夠指示出該消息所歸屬的消息類型。服務器接收終端發(fā)送的消息，然后根據(jù)每個消息攜帶的消息標識，確定出每個消息的消息類型。
[0029]102、判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則。
[0030]在確定出每個消息的消息類型后，服務器需要判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則，其中每個消息類型的轉(zhuǎn)發(fā)規(guī)則為預先配置的。
[0031]103、將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第一消息類型。
[0032]本實施例中，服務器對每個消息類型進行判斷，并且將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型，確定為第一消息類型。舉例說明，具有10種消息類型，其中有4種消息類型不具有轉(zhuǎn)發(fā)規(guī)則，則服務器將不具有轉(zhuǎn)發(fā)規(guī)則的4種消息類型統(tǒng)稱為第一消息類型。此處需要說明，第一消息類型僅為一個名稱。
[0033]104、獲取第一消息類型下的每個消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級。
[0034]本實施例中不同類型的消息具有不同的優(yōu)先級，因此，服務器可以確定出第一消息類型下每個消息類型的優(yōu)先級。服務器能夠?qū)崟r對鏈路進行檢測，根據(jù)每個當前可用鏈路的信號強度、信噪比等狀態(tài)參數(shù)，為所有當前可用鏈路進行優(yōu)先級設定。
[0035]105、按照第一消息類型下每個消息類型的優(yōu)先級、當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將第一消息類型下每個消息類型下的消息分配到對應的鏈路上，以通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0036]具體地，服務器首先獲取當前可用鏈路的第一個數(shù)，以及第一消息類型中包括的消息類型的第二個數(shù)，將第一個數(shù)與第二個數(shù)進行比較，以判斷第一個數(shù)是否大于或者等于第二個數(shù)。在確定出第一個數(shù)大于或者等于第二個數(shù)之后，服務器從第一消息類型下具有最高優(yōu)先級的消息類型開始，按照優(yōu)先級順序依次將第一消息類型下每個消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，以通過該對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0037]進一步地，在確定出第一個數(shù)小于第二個數(shù)之后，服務器從當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路，然后從第一消息類型下具有最高優(yōu)先級的消息類型開始，按照優(yōu)先級順序逐次將第一消息類型下消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，以通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。本實施例中一個消息類型對應一個當前可用鏈路。
[0038]由于此時第一個數(shù)小于第二個數(shù)，即當前可用鏈路的個數(shù)小于消息類型的個數(shù)。服務器并不能為第一消息類型下所有的消息類型分配一個可用鏈路，為了保證第一消息類型下剩余的所有消息類型下的消息能夠轉(zhuǎn)發(fā)，服務器可采用加權(quán)循環(huán)調(diào)度(WeightedRound Robin,簡稱WRR)算法，將第一消息類型下剩余的消息類型下的消息分配到選取的第一鏈路上，通過該第一鏈路將剩余的消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0039]舉例說明，在當前可用鏈路的個數(shù)小于消息類型的個數(shù)的情況下，假設當前可用鏈路的個數(shù)為L，消息類型的個數(shù)為X，其中，L < X。首先從L條當前可用鏈路中，選取優(yōu)先級最低的第L鏈路作為第一鏈路。將L-1個高優(yōu)先級消息類型分別一一對應發(fā)送到高優(yōu)先級的可用鏈路，剩余的Χ-L+l個消息類型下的消息采用WRR算法分配到第L鏈路上，通過第L鏈路將剩余的消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0040]本實施例提供的基于優(yōu)先級的鏈路調(diào)度方法，接收并確定每個消息的消息類型，判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則，將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第一消息類型，獲取第一消息類型下每個消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級，按照第一消息類型下每個消息類型的優(yōu)先級、當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將第一消息類型下每個消息類型下的消息分配到對應的鏈路上，以通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。本實施例中根據(jù)消息類型具有的不同優(yōu)先級，將不同優(yōu)先級的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高了消息的傳輸效率。
[0041]圖2為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度方法的流程示意圖。本實施例中，該基于優(yōu)先級的鏈路調(diào)度方法的執(zhí)行主體可以為服務器。該服務器設置在終端與核心網(wǎng)設備之間。如圖2所示，該基于優(yōu)先級的鏈路調(diào)度方法包括以下步驟:
[0042]201、接收并確定每個消息的消息類型。
[0043]202、判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則。
[0044]步驟201?步驟202與上述實施例中步驟101?步驟102相同，此處不再贅述。
[0045]203、將具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第二消息類型。
[0046]實際應用中，可以為不同的消息類型設定不同的轉(zhuǎn)發(fā)規(guī)則，當一個消息類型具有轉(zhuǎn)發(fā)規(guī)則時，服務器根據(jù)該消息類型對應的轉(zhuǎn)發(fā)規(guī)則，對該消息類型包括的消息進行轉(zhuǎn)發(fā)。本實施例中，服務器將具有轉(zhuǎn)發(fā)規(guī)則的消息類型，確定為第二消息類型。舉例說明，具有10種消息類型，其中有4種消息類型不具有轉(zhuǎn)發(fā)規(guī)則，剩下6種消息類型具有轉(zhuǎn)發(fā)規(guī)則，則月艮務器將具有轉(zhuǎn)發(fā)規(guī)則的6種消息類型統(tǒng)稱為第二消息類型。此處需要說明，第二消息類型僅為一個名稱。
[0047]204、獲取第二消息類型下每個消息類型對應的轉(zhuǎn)發(fā)規(guī)則。
[0048]205、按照第二消息類型下每個消息類型對應的轉(zhuǎn)發(fā)規(guī)則，將第二消息類型下每個消息類型下的消息分配到對應的鏈路上，通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0049]具體地，不同的類型消息具有不同的轉(zhuǎn)發(fā)規(guī)則。服務器從第二消息類型中選取一個消息類型作為目標消息類型，其中該目標消息類型為第二消息類型中的任意一個消息類型。如果目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的鏈路類型的鏈路類型碼，服務器為目標消息類型確定與類型碼對應的目標鏈路集。本實施例中將一個類型的鏈路構(gòu)成一個鏈路集，每個目標鏈路集對應一個鏈路類型，每個目標鏈路集包括至少I條鏈路。例如，鏈路類型可以包括有線型鏈路或者無線型鏈路等，一般不同類型的鏈路下包括多個鏈路。
[0050]以無線型鏈路為例，無線型鏈路可以包括以太網(wǎng)鏈路、全球微波互聯(lián)接入(Worldwide Interoperability for Microwave Access,簡稱 WiMax)無線鏈路、WiF1、全球移動通訊系統(tǒng)(Global System of Mobile communication,簡稱GSM)無線鏈路,本實施例中可以由上述無線鏈路可以構(gòu)成一個對應于無線型的鏈路集。
[0051]在獲取到目標鏈路集后，服務器可以獲取到目標鏈路集下包括的當前可用鏈路的優(yōu)先級。具體地，服務器可以根據(jù)每條鏈路的狀態(tài)參數(shù)如信號強度、信噪比等，為該目標鏈路集下的所有當前可用鏈路進行優(yōu)先級排序。
[0052]在獲取到目標鏈路集下所有當前可用鏈路的優(yōu)先級后，將目標消息類型下的消息分配到目標鏈路集包括的優(yōu)先級最高的當前可用鏈路上，通過該優(yōu)先級最高的當前可用鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0053]或者，如果目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出該目標消息類型對應的目標鏈路的標識碼，則服務器將該目標消息類型下的消息分配到與標識碼對應的目標鏈路上，通過該目標鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
[0054]或者，如果目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出對該目標消息類型下的消息進行分流發(fā)送的指示信息以及用于對目標消息類型下的消息進行分流的每個分流鏈路的標識碼。由于目標消息類型的轉(zhuǎn)發(fā)規(guī)則中包括指示出對該目標消息類型下的消息進行分流發(fā)送的指示信息，服務器根據(jù)該指示信息得知需要對目標消息類型下的消息進行分流發(fā)送。
[0055]進一步地，服務器可以從轉(zhuǎn)發(fā)規(guī)則中獲取到對目標消息類型下的消息進行分流的每個分流鏈路的標識碼，根據(jù)所述標識碼獲取每個分流鏈路的優(yōu)先級，并且對用于對目標消息類型下的消息進行分流發(fā)送的所有分流鏈路的優(yōu)先級進行排序，得到一個優(yōu)先級順序。服務器按照該分流鏈路的優(yōu)先級順序，將目標消息類型下的消息逐次分配到分流鏈路上，通過分流鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0056]本實施例中將消息類型對應的轉(zhuǎn)發(fā)規(guī)則與消息類型的優(yōu)先級進行結(jié)合，將不同優(yōu)先級的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高了消息的傳輸效率。
[0057]圖3為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度方法的流程示意圖。該基于優(yōu)先級的鏈路調(diào)度方法的執(zhí)行主體可以為服務器。該服務器設置在終端與核心網(wǎng)設備之間。如圖3所示，該基于優(yōu)先級的鏈路調(diào)度方法包括以下步驟:
[0058]301、接收并確定每個消息的消息類型。
[0059]302、判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則。
[0060]步驟301?步驟302與上述實施例步驟101?步驟102相同，此處不再贅述。
[0061]如果判斷出一些消息類型不具有對應的轉(zhuǎn)發(fā)規(guī)則時，執(zhí)行步驟303 ;如果判斷出一些消息類型具有對應的轉(zhuǎn)發(fā)規(guī)則時，執(zhí)行步驟310。
[0062]303、將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第一消息類型。
[0063]本實施例中，服務器對每個消息類型進行判斷，以確定每個消息類型是否具有轉(zhuǎn)發(fā)規(guī)則，服務器將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第一消息類型。
[0064]304、獲取第一消息類型下的每個消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級。
[0065]關于獲取當前可用鏈路的優(yōu)先級的過程，可參見上述實施例中相關內(nèi)容的記載，此處不再贅述。
[0066]305、判斷當前可用鏈路的第一個數(shù)是否大于或者等于第一消息類型包括的消息類型的第二個數(shù)。
[0067]服務器獲取當前可用鏈路的第一個數(shù)，以及第一消息類型中包括的消息類型的第二個數(shù)，將第一個數(shù)與第二個數(shù)進行比較，以判斷第一個數(shù)是否大于或者等于第二個數(shù)。如果判斷結(jié)果為是，執(zhí)行步驟306，如果判斷結(jié)果為否，執(zhí)行步驟307。
[0068]306、從第一消息類型下具有最高優(yōu)先級的消息類型開始，按照優(yōu)先級順序?qū)⒌谝幌㈩愋拖旅總€消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0069]307、從當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路。
[0070]308、從第一消息類型下具有最高優(yōu)先級的消息類型開始，按照優(yōu)先級順序逐次將第一消息類型下消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0071]309、按照WRR算法將第一消息類型下剩余的每個消息類型下的消息分配到第一鏈路上，通過第一鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0072]由于此時第一個數(shù)小于第二個數(shù)，即當前可用鏈路的個數(shù)小于消息類型的個數(shù)。服務器并不能為第一消息類型下包括的每個消息類型分配一個可用鏈路，為了保證第一消息類型下剩余的所有消息類型下的消息能夠轉(zhuǎn)發(fā)，服務器可用按照WRR算法，將剩余的消息類型下的消息分配到選取的第一鏈路上，通過該第一鏈路將剩余的消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0073]在將第一消息類型下的每個消息類型下的消息通過對應的鏈路轉(zhuǎn)發(fā)給核心網(wǎng)設備的過程中，服務器可以對每個對應的鏈路進行監(jiān)控，以判斷對應的鏈路是否出現(xiàn)異常。如果監(jiān)控到對應的鏈路出現(xiàn)異常，服務器重新執(zhí)行步驟304獲取第一消息類型下每個消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級及后續(xù)操作。
[0074]本實施例中，在向核心網(wǎng)設備轉(zhuǎn)發(fā)消息的鏈路出現(xiàn)故障時，可以重新獲取當前可用鏈路的優(yōu)先級，可以重新為不同優(yōu)先級的消息類型下的消息分配對應等級的可用鏈路，能夠保證優(yōu)先級高的消息類型下的消息的傳輸效率。
[0075]310、將具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第二消息類型。
[0076]311、從第二消息類型中選取一個消息類型作為目標消息類型。
[0077]其中目標消息類型為第二消息類型中任意一個消息類型。
[0078]312、獲取目標消息類型對應的轉(zhuǎn)發(fā)規(guī)則。
[0079]實際應用中目標消息類型的轉(zhuǎn)發(fā)規(guī)則為以下三種轉(zhuǎn)發(fā)規(guī)則中的一種。若目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的鏈路類型的鏈路類型碼時，執(zhí)行步驟313 ；若目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的目標鏈路的標識碼，執(zhí)行步驟316 ;若目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出對目標消息類型下的消息進行分流發(fā)送的指示信息以及用于對目標消息類型中的消息進行分流的每個分流鏈路的標識碼，執(zhí)行步驟317。
[0080]313、為目標消息類型確定與類型碼對應的目標鏈路集。
[0081 ] 其中，一個鏈路集對應一個鏈路類型，一個鏈路集包括至少I條鏈路。
[0082]314、獲取目標鏈路集下包括的當前可用鏈路的優(yōu)先級。
[0083]315、將目標消息類型下的消息分配到目標鏈路集包括的當前可用鏈路中優(yōu)先級最高的可用鏈路上，通過優(yōu)先級最高的可用鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0084]316、將目標消息類型下的消息分配到與標識碼對應的目標鏈路上，通過目標鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0085]317、獲取每個分流鏈路的優(yōu)先級和所有分流鏈路的優(yōu)先級順序。
[0086]318、按照優(yōu)先級順序?qū)⒛繕讼㈩愋拖碌南⒅鸫畏峙涞脚c分流鏈路上，通過分流鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0087]在將第二消息類型下的每個消息類型下的消息通過對應的鏈路轉(zhuǎn)發(fā)給核心網(wǎng)設備的過程中，服務器可以對每個對應的鏈路進行監(jiān)控，以判斷對應的鏈路是否出現(xiàn)異常。如果監(jiān)控到對應的鏈路出現(xiàn)異常，服務器重新執(zhí)行步驟311從第二消息類型中選取一個消息類型作為目標消息類型及后續(xù)操作。本實施例中，在向核心網(wǎng)設備轉(zhuǎn)發(fā)消息的鏈路出現(xiàn)故障時，可以重新獲取當前可用鏈路的優(yōu)先級，從而可以重新為不同優(yōu)先級的消息類型下的消息分配等級對應的可用鏈路，從而能夠保證優(yōu)先級高的消息類型下的消息的傳輸效率。
[0088]本實施例中將消息類型對應的轉(zhuǎn)發(fā)規(guī)則與消息類型的優(yōu)先級進行結(jié)合，將不同優(yōu)先級的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高消息的傳輸效率，而且對鏈路調(diào)度的靈活性較高。[0089]圖4為本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度方法的流程示意圖。該基于優(yōu)先級的鏈路調(diào)度方法的執(zhí)行主體可以為服務器。該服務器設置在終端與核心網(wǎng)設備之間。如圖4所示，該基于優(yōu)先級的鏈路調(diào)度方法包括以下步驟:
[0090]401、接收并確定每個消息的消息類型。
[0091]服務器接收終端發(fā)送的消息，然后確定每個消息的消息類型。
[0092]402、將同一消息類型的消息加入同一消息隊列中。
[0093]服務器將同一消息類型的消息接入到同一消息隊列中，也就是說，一個消息類型對應一個消息隊列。
[0094]403、判斷每個消息隊列是否具有對應的轉(zhuǎn)發(fā)規(guī)則。
[0095]一般可以為消息類型預先設置對應的轉(zhuǎn)發(fā)規(guī)則。本實施例中，由于一個消息類型對應一個消息隊列，服務器可以判斷每個消息隊列是否具有對應的轉(zhuǎn)發(fā)規(guī)則。如果判斷出一些消息隊列不具有對應的轉(zhuǎn)發(fā)規(guī)則時，執(zhí)行步驟404;如果判斷出一些消息隊列具有對應的轉(zhuǎn)發(fā)規(guī)則時，執(zhí)行步驟411。
[0096]404、將不具有轉(zhuǎn)發(fā)規(guī)則的消息隊列確定為第一消息隊列。
[0097]實際中可以為一個消息類型預設對應的轉(zhuǎn)發(fā)規(guī)則，也可以不為該消息類型預設對應的轉(zhuǎn)發(fā)規(guī)則。在步驟403中判斷出一些消息隊列不具有轉(zhuǎn)發(fā)規(guī)則時，服務器可以將這些不具有轉(zhuǎn)發(fā)規(guī)則的消息隊列確定為第一消息隊列。
[0098]405、獲取第一消息隊列下每個消息隊列的優(yōu)先級以及當前可用鏈路的優(yōu)先級。
[0099]關于獲取第一消息類型下每個消息類型的優(yōu)先級的過程，可參見上述實施例中相關內(nèi)容的記載，此處不再贅述。由于本實施例中每個消息隊列對應一個消息類型，消息類型的優(yōu)先級即為消息隊列的優(yōu)先級，在得知消息類型的優(yōu)先級后就可以獲取到消息隊列的優(yōu)先級。
[0100]關于獲取當前可用鏈路的優(yōu)先級的過程，可參見上述實施例中相關內(nèi)容的記載，此處不再贅述。
[0101]406、判斷當前可用鏈路的第一個數(shù)是否大于或者等于第一消息隊列包括的消息隊列的第三個數(shù)。
[0102]服務器獲取當前可用鏈路的第一個數(shù)，以及第一消息隊列中包括的消息隊列的第三個數(shù)，由于本實施例中每個消息隊列對應一個消息類型，第三個數(shù)與上述實施例步驟105中第二個數(shù)相等。服務器將第一個數(shù)與第三個數(shù)進行比較，以判斷第一個數(shù)是否大于或者等于第三個數(shù)。如果判斷結(jié)果為是，執(zhí)行步驟407，如果判斷結(jié)果為否，執(zhí)行步驟408。
[0103]407、從第一消息隊列下具有最高優(yōu)先級的消息隊列開始，按照優(yōu)先級順序?qū)⒌谝幌㈩愋拖旅總€消息隊列中的消息分配到與自身優(yōu)先級對應的鏈路上，通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0104]408、從當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路。
[0105]409、從第一消息隊列下具有最高優(yōu)先級的消息隊列開始，按照優(yōu)先級順序逐次將第一消息隊列中的消息隊列中的消息分配到與自身優(yōu)先級對應的鏈路上，通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0106]410、按照WRR算法將第一消息隊列下剩余的消息隊列中的消息分配到第一鏈路上，通過第一鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。[0107]由于此時第一個數(shù)小于第三個數(shù)，即當前可用鏈路的個數(shù)小于消息隊列的個數(shù)。服務器并不能為第一消息隊列下所有的消息隊列分配一個可用鏈路，為了保證第一消息隊列下剩余的所有消息隊列中的消息能夠轉(zhuǎn)發(fā)，服務器可按照WRR算法將剩余的消息隊列中的消息分配到選取的第一鏈路上，通過該第一鏈路將剩余的消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0108]在將第一消息隊列中的每個消息隊列中的消息通過對應的鏈路轉(zhuǎn)發(fā)給核心網(wǎng)設備的過程中，服務器可以對每個對應的鏈路進行監(jiān)控，以判斷對應的鏈路是否出現(xiàn)異常。如果監(jiān)控到對應的鏈路出現(xiàn)異常，服務器重新執(zhí)行步驟405及后續(xù)操作。本實施例中，在向核心網(wǎng)設備轉(zhuǎn)發(fā)消息的鏈路出現(xiàn)故障時，可以重新獲取當前可用鏈路的優(yōu)先級，從而可以重新為不同優(yōu)先級的消息隊列中的消息分配等級對應的可用鏈路，從而能夠保證優(yōu)先級高的消息隊列中的消息的傳輸效率。
[0109]411、將具有轉(zhuǎn)發(fā)規(guī)則的消息隊列確定為第二消息隊列。
[0110]在步驟403中判斷出一些消息隊列具有轉(zhuǎn)發(fā)規(guī)則時，服務器可以將這些不具有轉(zhuǎn)發(fā)規(guī)則的消息隊列確定為第二消息隊列。
[0111]412、從第二消息隊列中選取一個消息隊列作為目標消息隊列。
[0112]其中，目標消息隊列為第二消息隊列中任意一個消息隊列。
[0113]413、獲取目標消息隊列對應的轉(zhuǎn)發(fā)規(guī)則。
[0114]實際應用中目標消息隊列的轉(zhuǎn)發(fā)規(guī)則為以下三種轉(zhuǎn)發(fā)規(guī)則中的一種。若目標消息隊列的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息隊列對應的鏈路類型的鏈路類型碼時，執(zhí)行步驟414 ；若目標消息隊列的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的目標鏈路的標識碼，執(zhí)行步驟417 ;若目標消息隊列的轉(zhuǎn)發(fā)規(guī)則包括指示出對目標消息隊列下的消息進行分流發(fā)送的指示信息以及用于對目標消息隊列中的消息進行分流的每個分流鏈路的標識碼，執(zhí)行步驟418。
[0115]414、為目標消息隊列確定與類型碼對應的目標鏈路集。
[0116]其中，一個鏈路集對應一個鏈路類型，一個鏈路集包括至少I條鏈路。
[0117]415、獲取目標鏈路集下包括的當前可用鏈路的優(yōu)先級。
[0118]416、將目標消息隊列中的消息分配到目標鏈路集包括的當前可用鏈路中優(yōu)先級最高的可用鏈路上，通過優(yōu)先級最高的可用鏈路將目標消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0119]417、將目標消息隊列中的消息分配到與標識碼對應的目標鏈路上，通過目標鏈路將目標消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0120]418、獲取每個分流鏈路的優(yōu)先級和分流鏈路的優(yōu)先級順序。
[0121]419、按照優(yōu)先級順序?qū)⒛繕讼㈥犃兄械南⒅鸫畏峙涞脚c分流鏈路上，通過分流鏈路將目標消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0122]在將第二消息隊列中的每個消息隊列中的消息通過對應的鏈路轉(zhuǎn)發(fā)給核心網(wǎng)設備的過程中，服務器可以對每個對應的鏈路進行監(jiān)控，以判斷對應的鏈路是否出現(xiàn)異常。如果監(jiān)控到對應的鏈路出現(xiàn)異常，服務器重新執(zhí)行步驟412從第二消息隊列中選取一個消息隊列作為目標消息隊列及后續(xù)操作。本實施例中，在向核心網(wǎng)設備轉(zhuǎn)發(fā)消息的鏈路出現(xiàn)故障時，可以重新獲取當前可用鏈路的優(yōu)先級，從而可以重新為不同優(yōu)先級的消息類型下的消息分配等級對應的可用鏈路，從而能夠保證優(yōu)先級高的消息類型下的消息的傳輸效率。
[0123]本實施例中將消息類型對應的轉(zhuǎn)發(fā)規(guī)則與消息類型的優(yōu)先級進行結(jié)合，將不同優(yōu)先級的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高消息的傳輸效率，而且對鏈路調(diào)度的靈活性較高。
[0124]圖5為本發(fā)明實施例提供的一種基于優(yōu)先級的鏈路調(diào)度裝置的結(jié)構(gòu)示意圖。如圖5所示，該基于優(yōu)先級的鏈路調(diào)度裝置包括:接收模塊51、判斷模塊52、確定模塊53、獲取模塊54和分配模塊55。該基于優(yōu)先級的鏈路調(diào)度裝置可以為服務器，設置在核心網(wǎng)設備與終端之間。
[0125]實際中，根據(jù)實時性、可靠性、安全性、帶寬占用等因素對各消息進行分類，本實施例中不同類型的消息具有不同的優(yōu)先級。具體地，為每個消息設置一個消息標識，并將該消息標識攜帶在消息中。接收模塊51接收終端發(fā)送的消息，根據(jù)每個消息攜帶的消息標識，能夠確定出該消息所歸屬的消息類型。
[0126]接收模塊51與判斷模塊52連接，在確定出每個消息的消息類型后，判斷模塊52需要判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則，其中每個消息類型的轉(zhuǎn)發(fā)規(guī)則為預先配置的。
[0127]判斷模塊52與確定模塊53連接，在判斷模塊52對每個消息類型進行判斷的過程中，確定模塊53將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型，確定為第一消息類型。舉例說明參見上述實施例，此處不再贅述。
[0128]本實施例中不同類型的消息具有不同的優(yōu)先級。確定模塊53與獲取模塊54連接，獲取模塊54可以確定出第一消息類型下每個消息類型的優(yōu)先級，具體地獲取模塊54能夠?qū)崟r對鏈路進行檢測，根據(jù)每個當前可用鏈路的信號強度、信噪比等狀態(tài)參數(shù)，為所有當前可用鏈路進行優(yōu)先級設定。
[0129]獲取模塊54與分配模塊55連接，分配模塊55用于按照第一消息類型下每個消息類型的優(yōu)先級、當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將第一消息類型下每個消息類型下的消息分配到對應的鏈路上，以通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0130]具體地，分配模塊55獲取當前可用鏈路的第一個數(shù)，以及第一消息類型中包括的消息類型的第二個數(shù)，通過判斷模塊52將第一個數(shù)與第二個數(shù)進行比較，以判斷第一個數(shù)是否大于或者等于第二個數(shù)。
[0131]在確定出第一個數(shù)大于或者等于第二個數(shù)之后，分配模塊55從第一消息類型下具有最高優(yōu)先級的消息類型開始，按照優(yōu)先級順序依次將第一消息類型下每個消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，以通過該對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0132]進一步地，在確定出第一個數(shù)小于第二個數(shù)之后，分配模塊55從當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路，然后從第一消息類型下具有最高優(yōu)先級的消息類型開始，按照優(yōu)先級順序逐次將第一消息類型下消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，以通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。本實施例中一個消息類型對應一個當前可用鏈路。
[0133]由于此時第一個數(shù)小于第二個數(shù)，即當前可用鏈路的個數(shù)小于消息類型的個數(shù)。分配模塊55并不能為第一消息類型下所有的消息類型分配一個可用鏈路，為了保證第一消息類型下剩余的所有消息類型下的消息能夠轉(zhuǎn)發(fā)，分配模塊55可以采用WRR算法將第一消息類型下剩余的消息類型下的消息分配到選取的第一鏈路上，通過該第一鏈路將剩余的消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。舉例說明可參見上述實施例，此處不再贅述。
[0134]本實施例提供的基于優(yōu)先級的鏈路調(diào)度裝置，接收并確定每個消息的消息類型，判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則，將不具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第一消息類型，獲取第一消息類型下每個消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級，按照第一消息類型下每個消息類型的優(yōu)先級、當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將第一消息類型下每個消息類型下的消息分配到對應的鏈路上，以通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。本實施例中根據(jù)消息類型具有的不同優(yōu)先級，將不同優(yōu)先級的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高了消息的傳輸效率。
[0135]圖6本發(fā)明實施例提供的另一種基于優(yōu)先級的鏈路調(diào)度裝置的結(jié)構(gòu)示意圖。如圖6所示，該基于優(yōu)先級的鏈路調(diào)度裝置包括上述實施例中的接收模塊51、判斷模塊52、確定模塊53、獲取模塊54、分配模塊55和選取模塊56。
[0136]其中，接收模塊51用于接收并確定每個消息的消息類型。
[0137]與接收模塊51連接的判斷模塊52用于判斷每個消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則。
[0138]與判斷模塊52連接的確定模塊53還用于將具有轉(zhuǎn)發(fā)規(guī)則的消息類型確定為第二消息類型。
[0139]與確定模塊53連接的獲取模塊54還用于獲取第二消息類型下每個消息類型對應的轉(zhuǎn)發(fā)規(guī)則。
[0140]與獲取模塊54連接的分配模塊54還用于按照第二消息類型下每個消息類型對應的轉(zhuǎn)發(fā)規(guī)則，將第二消息類型下每個消息類型下的消息分配到對應的鏈路上，通過對應的鏈路將消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0141]具體地，選取模塊56用于從所述第二消息類型中選取一個消息類型作為目標消息類型。其中，目標消息類型為第二消息類型中任意一個消息類型。
[0142]如果獲取模塊54獲取的目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的鏈路類型的鏈路類型碼，則分配模塊55具體用于為目標消息類型確定與類型碼對應的目標鏈路集，獲取目標鏈路集下包括的當前可用鏈路的優(yōu)先級，將目標消息類型下的消息分配到目標鏈路集包括的當前可用鏈路中優(yōu)先級最高的可用鏈路上，通過該優(yōu)先級最高的可用鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0143]如果獲取模塊54獲取的目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的目標鏈路的標識碼，則分配模塊55將目標消息類型下的消息分配到與標識碼對應的所述目標鏈路上，通過目標鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0144]如果獲取模塊54獲取的目標消息類型的轉(zhuǎn)發(fā)規(guī)則包括指示出對目標消息類型下的消息進行分流發(fā)送的指示信息以及用于對目標消息類型下的消息進行分流的每個分流鏈路的標識碼，則分配模塊55獲取每個分流鏈路的優(yōu)先級和所有分流鏈路的優(yōu)先級順序，按照優(yōu)先級順序?qū)⒛繕讼㈩愋拖碌南⒅鸫畏峙涞脚c分流鏈路上，通過分流鏈路將目標消息類型下的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0145]本實施例中將消息類型對應的轉(zhuǎn)發(fā)規(guī)則與消息類型的優(yōu)先級進行結(jié)合，將不同優(yōu)先級的消息分配到相應優(yōu)先級的鏈路上進行轉(zhuǎn)發(fā)，從而保證了滿足了不同優(yōu)先級的消息在傳輸過程中對QoS參數(shù)的需求，降低了消息的丟包率，提高消息的傳輸效率，而且對鏈路調(diào)度的靈活性較高。
[0146]進一步地，基于優(yōu)先級的鏈路調(diào)度裝置還包括:監(jiān)控模塊57和啟動模塊58。
[0147]其中，與分配模塊55連接的監(jiān)控模塊57，用于對用于向所述核心網(wǎng)設備發(fā)送所述消息的鏈路進行監(jiān)控，以判斷所述鏈路是否存在異常。
[0148]對于第一消息類型，與監(jiān)控模塊57和獲取模塊54連接的啟動模塊58，用于在監(jiān)控模塊57監(jiān)控到鏈路存在異常時，重新啟動獲取模塊54執(zhí)行所述獲取第一消息類型下每個消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級及后續(xù)操作。
[0149]而對于第二消息類型，與監(jiān)控模塊57和選取模塊56連接的啟動模塊58，還用于在監(jiān)控模塊57監(jiān)控到鏈路存在異常時，重新啟動選取模塊56執(zhí)行從第二消息類型中選取一個消息類型作為目標消息類型及后續(xù)操作。
[0150]本實施例中，在向核心網(wǎng)設備轉(zhuǎn)發(fā)消息的鏈路出現(xiàn)故障時，可以重新獲取當前可用鏈路的優(yōu)先級，從而可以重新為不同優(yōu)先級的消息類型下的消息分配等級對應的可用鏈路，從而能夠保證優(yōu)先級高的消息類型下的消息的傳輸效率。
[0151]進一步地，基于優(yōu)先級的鏈路調(diào)度裝置還包括:添加模塊59，用于在接收模塊51接收并確定每個消息的消息類型之后，將同一消息類型的消息加入同一消息隊列中。
[0152]本實施例中，由于一個消息類型對應一個消息隊列，判斷模塊52可以判斷每個消息隊列是否具有對應的轉(zhuǎn)發(fā)規(guī)則。確定模塊53將不具有轉(zhuǎn)發(fā)規(guī)則的消息隊列確定為第一消息隊列，以及將具有轉(zhuǎn)發(fā)規(guī)則的消息隊列確定出第二消息隊列。
[0153]由于本實施例中每個消息隊列對應一個消息類型，消息類型的優(yōu)先級即為消息隊列的優(yōu)先級，在獲取模塊54獲取到消息類型的優(yōu)先級后就可以得知每個消息隊列的優(yōu)先級。
[0154]對于第一消息隊列，分配模塊55獲取當前可用鏈路的第一個數(shù)，以及第一消息隊列中包括的消息隊列的第三個數(shù)，由于每個消息隊列對應一個消息類型，第三個數(shù)與消息類型的個數(shù)即第二個數(shù)相等。判斷模塊52將第一個數(shù)與第三個數(shù)進行比較，以判斷第一個數(shù)是否大于或者等于第三個數(shù)。如果判斷結(jié)果為第一個數(shù)大于或者等于第三個數(shù)，分配模塊55從第一消息隊列下具有最高優(yōu)先級的所述消息隊列開始，按照優(yōu)先級順序?qū)⒌谝幌㈩愋拖旅總€消息隊列中的消息分配到與自身優(yōu)先級對應的鏈路上，通過對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備.如果判斷結(jié)構(gòu)為第一個數(shù)小于第三個數(shù)分配模塊55從當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路，從第一消息隊列下具有最高優(yōu)先級的消息隊列開始，按照優(yōu)先級順序逐次將第一消息隊列中的消息隊列中的消息分配到與自身優(yōu)先級對應的鏈路上，通過對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。由于當前可用鏈路的個數(shù)小于消息隊列的個數(shù)。分配模塊55并不能為第一消息隊列下所有的消息隊列分配一個可用鏈路，為了保證第一消息隊列下剩余的所有消息隊列中的消息能夠轉(zhuǎn)發(fā)，分配模塊44按照WRR算法，將剩余的消息隊列中的消息分配到選取的第一鏈路上，通過該第一鏈路將剩余的消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。[0155]對于第二消息隊列，選取模塊56從第二消息隊列中選取一個消息隊列作為目標消息隊列，獲取模塊54獲取第二消息隊列下每個消息隊列的轉(zhuǎn)發(fā)規(guī)則。
[0156]如果獲取模塊54獲取的目標消息隊列的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息隊列對應的鏈路類型的鏈路類型碼，則分配模塊55為目標消息隊列確定與類型碼對應的目標鏈路集，獲取目標鏈路集下包括的當前可用鏈路的優(yōu)先級，將目標消息隊列中的消息分配到目標鏈路集包括的當前可用鏈路中優(yōu)先級最高的可用鏈路上，通過優(yōu)先級最高的可用鏈路將目標消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0157]如果獲取模塊54獲取的目標消息隊列的轉(zhuǎn)發(fā)規(guī)則包括指示出目標消息類型對應的目標鏈路的標識碼，則分配模塊55將目標消息隊列中的消息分配到與該標識碼對應的目標鏈路上，通過目標鏈路將目標消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0158]如果獲取模塊54獲取的目標消息隊列的轉(zhuǎn)發(fā)規(guī)則包括指示出對目標消息類型下的消息進行分流發(fā)送的指示信息以及用于對目標消息隊列中的消息進行分流的每個分流鏈路的標識碼，則分配模塊55獲取每個分流鏈路的優(yōu)先級和分流鏈路的優(yōu)先級順序，按照優(yōu)先級順序?qū)⒛繕讼㈥犃兄械南⒅鸫畏峙涞脚c分流鏈路上，通過分流鏈路將目標消息隊列中的消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
[0159]最后應說明的是:以上各實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分或者全部技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的范圍。
【權(quán)利要求】
1.一種基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，包括: 接收并確定每個消息的消息類型； 判斷每個所述消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則； 將不具有所述轉(zhuǎn)發(fā)規(guī)則的所述消息類型確定為第一消息類型； 獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級；按照所述第一消息類型下每個所述消息類型的優(yōu)先級、所述當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將所述第一消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
2.根據(jù)權(quán)利要求1所述的基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級之后，還包括: 判斷所述當前可用鏈路的第一個數(shù)是否大于或者等于所述第一消息類型包括的所述消息類型的第二個數(shù)； 如果所述第一個數(shù)大于或者等于所述第二個數(shù)，則按照所述第一消息類型下每個所述消息類型的優(yōu)先級、所述當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將所述第一消息類型下每個所述消息類型的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備包括: 從所述第一消息類型下具有最高優(yōu)先級的所述消息類型開始，按照優(yōu)先級順序?qū)⑺龅谝幌㈩愋拖旅總€所述消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
3.根據(jù)權(quán)利要求 2所述的基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，還包括: 如果所述第一個數(shù)小于所述第二個數(shù)，則按照所述第一消息類型下每個所述消息類型的優(yōu)先級、所述當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將所述第一消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備包括: 從所述當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路； 從所述第一消息類型下具有最高優(yōu)先級的所述消息類型開始，按照優(yōu)先級順序逐次將所述第一消息類型下所述消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備； 按照加權(quán)循環(huán)調(diào)度WRR算法將所述第一消息類型下剩余的所述消息類型下的消息分配到所述第一鏈路上，通過所述第一鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
4.根據(jù)權(quán)利要求1所述的基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，還包括: 將具有所述轉(zhuǎn)發(fā)規(guī)則的所述消息類型確定為第二消息類型； 獲取所述第二消息類型下每個所述消息類型對應的所述轉(zhuǎn)發(fā)規(guī)則； 按照所述第二消息類型下每個所述消息類型對應的所述轉(zhuǎn)發(fā)規(guī)則，將所述第二消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
5.根據(jù)權(quán)利要求4所述的基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，所述按照所述第二消息類型下每個所述消息類型對應的所述轉(zhuǎn)發(fā)規(guī)則，將所述第二消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備包括: 從所述第二消息類型中選取一個消息類型作為目標消息類型；其中，所述目標消息類型為所述第二消息類型中任意一個消息類型； 如果所述目標消息類型的所述轉(zhuǎn)發(fā)規(guī)則包括指示出所述目標消息類型對應的鏈路類型的鏈路類型碼，則為所述目標消息類型確定與所述類型碼對應的目標鏈路集； 獲取所述目標鏈路集下包括的當前可用鏈路的優(yōu)先級； 將所述目標消息類型下的消息分配到所述目標鏈路集包括的所述當前可用鏈路中優(yōu)先級最高的可用鏈路上，通過所述優(yōu)先級最高的可用鏈路將所述目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備； 或者，如果所述目標消息類型的所述轉(zhuǎn)發(fā)規(guī)則包括指示出所述目標消息類型對應的目標鏈路的標識碼，則將所述目標消息類型下的消息分配到與所述標識碼對應的所述目標鏈路上，通過所述目標鏈路將所述目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備； 或者，如果所述目標消息類型的所述轉(zhuǎn)發(fā)規(guī)則包括指示出對所述目標消息類型下的消息進行分流發(fā)送的指示信息以及用于對所述目標消息類型下的消息進行分流的每個分流鏈路的標識碼，則獲取每個所述分流鏈路的優(yōu)先級和所有所述分流鏈路的優(yōu)先級順序，按照所述優(yōu)先級順序?qū)⑺瞿繕讼㈩愋拖碌南⒅鸫畏峙涞脚c所述分流鏈路上，通過所述分流鏈路將所述目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
6.根據(jù)權(quán)利要求1或5所述的基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，還包括: 對用于向所述核心網(wǎng)設備發(fā)送所述消息的鏈路進行監(jiān)控，以判斷所述鏈路是否存在異常； 對于所述第一消息類型，如果監(jiān)控到所述鏈路存在異常，重新執(zhí)行所述獲取所述第一消息類型下每個所述消息類型的優(yōu)`先級以及當前可用鏈路的優(yōu)先級及后續(xù)操作； 對于所述第二消息類型，如果監(jiān)控到所述鏈路存在異常，重新執(zhí)行從所述第二消息類型中選取一個消息類型作為目標消息類型及后續(xù)操作；其中，所述目標消息類型為所述第二消息類型中任意一個消息類型。
7.根據(jù)權(quán)利要求1所述的基于優(yōu)先級的鏈路調(diào)度方法，其特征在于，所述接收并確定每個消息的消息類型之后，還包括: 將同一所述消息類型的所述消息加入同一消息隊列中。
8.一種基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于，包括: 接收模塊，用于接收并確定每個消息的消息類型； 判斷模塊，用于判斷每個所述消息類型是否具有對應的轉(zhuǎn)發(fā)規(guī)則； 確定模塊，用于將不具有所述轉(zhuǎn)發(fā)規(guī)則的所述消息類型確定為第一消息類型； 獲取模塊，用于獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級； 分配模塊，用于按照所述第一消息類型下每個所述消息類型的優(yōu)先級、所述當前可用鏈路的優(yōu)先級以及預設的調(diào)度策略，將所述第一消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給核心網(wǎng)設備。
9.根據(jù)權(quán)利要求8所述的基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于， 所述判斷模塊，還用于在獲取模塊獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級之后，判斷所述當前可用鏈路的第一個數(shù)是否大于或者等于所述第一消息類型包括的所述消息類型的第二個數(shù)； 所述分配模塊具體用于在判斷出所述第一個數(shù)大于或者等于所述第二個數(shù)之后，從所述第一消息類型下具有最高優(yōu)先級的所述消息類型開始，按照優(yōu)先級順序?qū)⑺龅谝幌㈩愋拖旅總€所述消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
10.根據(jù)權(quán)利要求9所述的基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于， 所述分配模塊具體用于在判斷出所述第一個數(shù)小于所述第二個數(shù)后，從所述當前可用鏈路中選取優(yōu)先級最低的鏈路作為第一鏈路，從所述第一消息類型下具有最高優(yōu)先級的所述消息類型開始，按照優(yōu)先級順序逐次將所述第一消息類型下所述消息類型下的消息分配到與自身優(yōu)先級對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備，按照加權(quán)循環(huán)調(diào)度WRR算法將所述第一消息類型下剩余的所述消息類型下的消息分配到所述第一鏈路上，通過所述第一鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
11.根據(jù)權(quán)利要求8所述的基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于， 所述確定模塊，還用于將具有所述轉(zhuǎn)發(fā)規(guī)則的所述消息類型確定為第二消息類型； 所述獲取模塊，還用于獲取所述第二消息類型下每個所述消息類型對應的所述轉(zhuǎn)發(fā)規(guī)則； 所述分配模塊，還用于按照所述第二消息類型下每個所述消息類型對應的所述轉(zhuǎn)發(fā)規(guī)貝U，將所述第二消息類型下每個所述消息類型下的消息分配到對應的鏈路上，通過所述對應的鏈路將所述消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
12.根據(jù)權(quán)利要求 11所述的基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于，還包括: 選取模塊，用于從所述第二消息類型中選取一個消息類型作為目標消息類型；其中所述目標消息類型為所述第二消息類型中任意一個消息類型； 如果所述獲取模塊獲取的所述目標消息類型的所述轉(zhuǎn)發(fā)規(guī)則包括指示出所述目標消息類型對應的鏈路類型的鏈路類型碼，則所述分配模塊具體用于為所述目標消息類型確定與所述類型碼對應的目標鏈路集，獲取所述目標鏈路集下包括的當前可用鏈路的優(yōu)先級，將所述目標消息類型下的消息分配到所述目標鏈路集包括的所述當前可用鏈路中優(yōu)先級最高的可用鏈路上，通過所述優(yōu)先級最高的可用鏈路將所述目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備； 如果所述獲取模塊獲取的所述目標消息類型的所述轉(zhuǎn)發(fā)規(guī)則包括指示出所述目標消息類型對應的目標鏈路的標識碼，則所述分配模塊具體用于將所述目標消息類型下的消息分配到與所述標識碼對應的所述目標鏈路上，通過所述目標鏈路將所述目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備； 如果所述獲取模塊獲取的所述目標消息類型的所述轉(zhuǎn)發(fā)規(guī)則包括指示出對所述目標消息類型下的消息進行分流發(fā)送的指示信息以及用于對所述目標消息類型下的消息進行分流的每個分流鏈路的標識碼，則所述分配模塊具體用于獲取每個所述分流鏈路的優(yōu)先級和所有所述分流鏈路的優(yōu)先級順序，按照所述優(yōu)先級順序?qū)⑺瞿繕讼㈩愋拖碌南⒅鸫畏峙涞脚c所述分流鏈路上，通過所述分流鏈路將所述目標消息類型下的消息轉(zhuǎn)發(fā)給所述核心網(wǎng)設備。
13.根據(jù)權(quán)利要求8或12所述的基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于，還包括: 監(jiān)控模塊，用于對用于向所述核心網(wǎng)設備發(fā)送所述消息的鏈路進行監(jiān)控，以判斷所述鏈路是否存在異常； 啟動模塊，用于對于所述第一消息類型，如果監(jiān)控到所述鏈路存在異常，重新啟動所述獲取模塊執(zhí)行所述獲取所述第一消息類型下每個所述消息類型的優(yōu)先級以及當前可用鏈路的優(yōu)先級及后續(xù)操作； 所述啟動模塊，還用于對于所述第二消息類型，如果監(jiān)控到所述鏈路存在異常，重新啟動所述選取模塊執(zhí)行從所述第二消息類型中選取一個消息類型作為目標消息類型及后續(xù)操作。
14.根據(jù)權(quán)利要求8所述的基于優(yōu)先級的鏈路調(diào)度裝置，其特征在于，還包括: 添加模塊，用于在所述接收模塊接收并確定每個消息的消息類型之后，將同一所述消息類型的所述消息加 入同一消 息隊列中。
【文檔編號】H04L12/865GK103888380SQ201310706312
【公開日】2014年6月25日 申請日期:2013年12月19日 優(yōu)先權(quán)日:2013年12月19日
【發(fā)明者】劉靖, 陳晉輝, 龔小聰, 李海玉, 鐘飛, 陳爽, 陳斯 申請人:廣州市地下鐵道總公司