序號(hào)。一般而言，在服務(wù)器上為相同的源地址只分配一個(gè)排隊(duì)序號(hào)，以便為各個(gè)終端提供公平的排隊(duì)環(huán)境。也可以為同一個(gè)源地址分配超過一個(gè)排隊(duì)序號(hào)。
[0041]服務(wù)器可以按照發(fā)起請(qǐng)求的順序?yàn)樗械慕K端從小到大依次分配排隊(duì)序號(hào)；也可以按照終端的用戶級(jí)別、請(qǐng)求服務(wù)的類型等來劃分不同的隊(duì)列，在對(duì)應(yīng)的隊(duì)列里為終端分配排隊(duì)序號(hào)。
[0042]在一個(gè)例子中，服務(wù)器可以在系統(tǒng)使用率超過設(shè)定閾值后啟動(dòng)排隊(duì)機(jī)制，在排隊(duì)機(jī)制啟動(dòng)后，才為終端分配排隊(duì)序號(hào)并發(fā)送給終端，記錄排隊(duì)序號(hào)與請(qǐng)求報(bào)文源地址的對(duì)應(yīng)關(guān)系，同時(shí)在提供服務(wù)時(shí)根據(jù)排隊(duì)序號(hào)確定終端的服務(wù)次序。如果服務(wù)器的未超過設(shè)定閾值，則不進(jìn)行排隊(duì)序號(hào)的分配，直接為終端提供服務(wù)。可以根據(jù)具體應(yīng)用場(chǎng)景選擇不同的參數(shù)來作為系統(tǒng)使用率的衡量指標(biāo)，并設(shè)置相適應(yīng)的閾值；例如，采用SPEC web (—種測(cè)算web服務(wù)器處理能力的標(biāo)準(zhǔn))系列中的極限請(qǐng)求數(shù)量作為系統(tǒng)處理能力的最大值來計(jì)算系統(tǒng)使用率，或米用 TPC(Transact1n Processing Performance Council,事務(wù)處理性能委員會(huì))-C中的單位時(shí)間處理的事務(wù)量作為系統(tǒng)處理能力的最大值來計(jì)算系統(tǒng)使用率，或者采用所購(gòu)買的服務(wù)用戶數(shù)量作為系統(tǒng)處理能力的最大值來計(jì)算系統(tǒng)使用率，等等。
[0043]在另一個(gè)例子中，為了進(jìn)一步增加安全性，可以為排隊(duì)序號(hào)配置對(duì)應(yīng)的排隊(duì)密碼，服務(wù)器為終端分配的排隊(duì)信息包括排隊(duì)序號(hào)和對(duì)應(yīng)的排隊(duì)密碼。具體而言，如果終端發(fā)送的服務(wù)請(qǐng)求報(bào)文中不帶有排隊(duì)信息，則為終端分配排隊(duì)序號(hào)，生成排隊(duì)密碼，該排隊(duì)密碼對(duì)應(yīng)于排隊(duì)序號(hào)和服務(wù)請(qǐng)求報(bào)文的源地址。在這個(gè)例子中，服務(wù)器記錄排隊(duì)序號(hào)、排隊(duì)密碼和服務(wù)請(qǐng)求報(bào)文的源地址的對(duì)應(yīng)關(guān)系，并且將排隊(duì)序號(hào)和對(duì)應(yīng)的排隊(duì)密碼發(fā)送給終端，這樣終端在下次發(fā)起服務(wù)請(qǐng)求時(shí)，會(huì)在服務(wù)請(qǐng)求報(bào)文中攜帶排隊(duì)序號(hào)和排隊(duì)密碼。服務(wù)器可以采用各種方式生成排隊(duì)密碼，例如，在服務(wù)器上預(yù)置若干個(gè)排隊(duì)密碼輪流使用；再如，在服務(wù)器上根據(jù)預(yù)定的加密算法，以排隊(duì)序號(hào)和/或服務(wù)請(qǐng)求報(bào)文的源地址為參數(shù)來生成排隊(duì)密碼。
[0044]服務(wù)器可以根據(jù)自身的處理速度和終端排隊(duì)序號(hào)預(yù)估能夠處理終端的服務(wù)請(qǐng)求的時(shí)間，在將排隊(duì)序號(hào)發(fā)送給終端時(shí)，將可能需要等待的時(shí)間也一并發(fā)送給終端。
[0045]對(duì)終端的服務(wù)請(qǐng)求報(bào)文，服務(wù)器可以按照現(xiàn)有的模式進(jìn)行處理，將其放入等待處理的任務(wù)隊(duì)列中。
[0046]在終端上，如果收到服務(wù)器發(fā)送的排隊(duì)信息，將其保存在本地。
[0047]當(dāng)終端發(fā)送的服務(wù)請(qǐng)求報(bào)文中不帶有排隊(duì)信息時(shí)，服務(wù)器可能返回排隊(duì)信息給終端。如果終端收到服務(wù)器發(fā)送的排隊(duì)信息，則將排隊(duì)信息保存在本地，這樣在下一次生成服務(wù)請(qǐng)求報(bào)文時(shí)將會(huì)攜帶該排隊(duì)信息。
[0048]排隊(duì)信息可以包括排隊(duì)序號(hào)，也可以包括排隊(duì)序號(hào)和排隊(duì)密碼。
[0049]終端可以將排隊(duì)序號(hào)顯示給用戶。如果服務(wù)器返回的報(bào)文中還帶有服務(wù)器預(yù)估的等待時(shí)間，可以與排隊(duì)序號(hào)一起顯示給用戶；終端還可以自動(dòng)按照預(yù)估的等待時(shí)間來再次發(fā)起服務(wù)請(qǐng)求。
[0050]在服務(wù)器上，步驟330，如果來自終端的服務(wù)請(qǐng)求報(bào)文中攜帶有排隊(duì)信息，驗(yàn)證排隊(duì)信息與報(bào)文源地址的對(duì)應(yīng)關(guān)系；若終端通過驗(yàn)證，根據(jù)排隊(duì)信息確定該終端的服務(wù)優(yōu)先級(jí)。
[0051]對(duì)帶有排隊(duì)信息的服務(wù)請(qǐng)求報(bào)文，服務(wù)器提取報(bào)文中的排隊(duì)信息和報(bào)文的源地址，對(duì)比記錄的排隊(duì)信息和源地址的對(duì)應(yīng)關(guān)系，來對(duì)發(fā)送該服務(wù)請(qǐng)求報(bào)文的終端進(jìn)行驗(yàn)證。如果報(bào)文的排隊(duì)信息和源地址與記錄相符，終端通過驗(yàn)證，則根據(jù)排隊(duì)信息來確定為該終端提供服務(wù)的優(yōu)先級(jí)。
[0052]如果終端未能通過驗(yàn)證，服務(wù)器可以拒絕服務(wù)，也可以將其作為首次發(fā)起服務(wù)請(qǐng)求的終端來對(duì)待，重新為其分配排隊(duì)信息，記錄排隊(duì)信息與該服務(wù)請(qǐng)求報(bào)文源地址的對(duì)應(yīng)關(guān)系，并將排隊(duì)信息發(fā)送給該終端。
[0053]在一個(gè)例子中，終端發(fā)送的服務(wù)請(qǐng)求報(bào)文中攜帶有排隊(duì)序號(hào)。按照服務(wù)器分配排隊(duì)序號(hào)的方式，服務(wù)器上可能有一個(gè)到多個(gè)任務(wù)隊(duì)列來存放等待處理的服務(wù)請(qǐng)求。服務(wù)器按照排隊(duì)序號(hào)將終端的服務(wù)請(qǐng)求放入所匹配的任務(wù)隊(duì)列的對(duì)應(yīng)位置，以便按照分配排隊(duì)序號(hào)時(shí)的優(yōu)先次序?yàn)榻K端提供服務(wù)。對(duì)有多個(gè)任務(wù)隊(duì)列的情形，如何在多個(gè)任務(wù)隊(duì)列之間進(jìn)行調(diào)度可以按照任意的方式進(jìn)行，本例中不做限定。
[0054]在另一個(gè)例子中，終端發(fā)送的服務(wù)請(qǐng)求報(bào)文中攜帶有排隊(duì)序號(hào)、和與排隊(duì)序號(hào)對(duì)應(yīng)的排隊(duì)密碼。此時(shí)，服務(wù)器要對(duì)服務(wù)請(qǐng)求報(bào)文中的源地址、排隊(duì)序號(hào)、排隊(duì)密碼三者，與記錄的源地址、排隊(duì)序號(hào)和排隊(duì)密碼的對(duì)應(yīng)關(guān)系進(jìn)行比對(duì)，如果三者均相符，終端才通過驗(yàn)證。
[0055]可以利用生存時(shí)間來為排隊(duì)信息增加時(shí)效性。例如，可以在服務(wù)器上為記錄的排隊(duì)信息設(shè)置生存時(shí)間，當(dāng)生存時(shí)間到時(shí)，刪除記錄中排隊(duì)信息和服務(wù)請(qǐng)求報(bào)文源地址的對(duì)應(yīng)關(guān)系。這樣，當(dāng)攜帶超過生存時(shí)間的排隊(duì)信息的服務(wù)請(qǐng)求報(bào)文到達(dá)服務(wù)器時(shí)，將無法通過驗(yàn)證，此時(shí)服務(wù)器可以為其重新分配排隊(duì)信息。再如，可以終端上為保存的排隊(duì)信息設(shè)置生存時(shí)間，或者由服務(wù)器在發(fā)送排隊(duì)信息時(shí)指定其生存時(shí)間；當(dāng)生存時(shí)間到時(shí)，終端刪除本地保存的排隊(duì)信息。這樣，在超過排隊(duì)信息的生存時(shí)間后，終端將發(fā)送不帶有排隊(duì)信息的服務(wù)請(qǐng)求報(bào)文，而重新從服務(wù)器獲得排隊(duì)信息。在服務(wù)器上和終端上都為排隊(duì)信息設(shè)置生存時(shí)間，也可以達(dá)到同樣的效果，不再贅述。在排隊(duì)信息具有生存時(shí)間的情形下，服務(wù)器在向終端發(fā)送排隊(duì)信息時(shí)，可以告知用戶在生存時(shí)間到期前重新發(fā)起服務(wù)請(qǐng)求，以避免重新排隊(duì)。
[0056]在服務(wù)器下發(fā)排隊(duì)信息后，終端可以得知服務(wù)器上的任務(wù)處理情況，避免了不停的發(fā)起服務(wù)請(qǐng)求，減少了服務(wù)器需要處理的任務(wù)，提高了服務(wù)器的響應(yīng)速度。
[0057]在本公開的另一個(gè)例子中，圖1所示的網(wǎng)絡(luò)中，終端111和112以web方式訪問IIS服務(wù)器120提供的服務(wù)。服務(wù)器120上預(yù)置有用來加密排隊(duì)序號(hào)的保密密鑰:Keyl。終端111與服務(wù)器120之間的交互流程如圖5所示。
[0058]1)服務(wù)器120對(duì)自身的系統(tǒng)使用率進(jìn)行監(jiān)控，如果系統(tǒng)使用率未達(dá)到90%，則直接響應(yīng)終端的服務(wù)請(qǐng)求，為終端提供對(duì)應(yīng)的服務(wù)。
[0059]2)服務(wù)器120監(jiān)測(cè)到系統(tǒng)使用率達(dá)到90%，啟動(dòng)排隊(duì)機(jī)制。
[0060]3)終端111通過瀏覽器訪問服務(wù)器120提供的服務(wù)，向服務(wù)器120發(fā)送服務(wù)請(qǐng)求報(bào)文。這是終端111首次訪問服務(wù)器120，因此終端111本地并未保存排隊(duì)信息，其發(fā)送的服務(wù)請(qǐng)求報(bào)文中不帶有排隊(duì)信息。
[0061]4)服務(wù)器120收到終端111的服務(wù)請(qǐng)求報(bào)文，將終端111的服務(wù)請(qǐng)求放入本地的任務(wù)隊(duì)列等待處理。服務(wù)器120提取報(bào)文中的IP地址，為該終端分配唯一的帶有生存時(shí)間的排隊(duì)序號(hào)。服務(wù)器120根據(jù)服務(wù)請(qǐng)求報(bào)文到達(dá)服務(wù)器的先后順序從小到大分配排隊(duì)序號(hào)，每個(gè)IP地址只分配一個(gè)排隊(duì)序號(hào)。
[0062]例如，服務(wù)器120為終端111分配的排隊(duì)序號(hào)為30，為隨后到達(dá)的終端112分配的排隊(duì)序號(hào)為31。
[0063]5)服務(wù)器120以排隊(duì)序號(hào)30和Keyl為參數(shù)，運(yùn)行加密算法得到對(duì)應(yīng)于排隊(duì)序號(hào)的唯一的排隊(duì)密碼Code-111。
[0064]6)服務(wù)器120保存終端111的IP地址IP_111、排隊(duì)序號(hào)30和排隊(duì)密碼Code-1ll的對(duì)應(yīng)關(guān)系。
[0065]7)服務(wù)器120將帶有生存時(shí)間的排隊(duì)序號(hào)30、排隊(duì)密碼Code-111、預(yù)估的等待時(shí)間返回給終端111。
[0066]8)終端111將服務(wù)器120發(fā)送的排隊(duì)序號(hào)30和排隊(duì)密碼Code-111保存在本地，如保存在cookie中。終端111向用戶顯示排隊(duì)序號(hào)30、預(yù)估等待時(shí)間，提示用戶其請(qǐng)求的服務(wù)正在等待處理中。
[0067]9)終端111在經(jīng)過預(yù)估等待時(shí)間之后再次請(qǐng)求服務(wù)，由于本地保存了排隊(duì)信息，生成服務(wù)請(qǐng)求報(bào)文時(shí)，在報(bào)文中封裝排隊(duì)序號(hào)30和排隊(duì)密碼Code-111。
[0068]10)終端111將帶有排隊(duì)序號(hào)30和排隊(duì)密碼Code-111的服務(wù)請(qǐng)求報(bào)文發(fā)送給服務(wù)器120。
[0069]11)服務(wù)器120從收到的服務(wù)請(qǐng)求報(bào)文中提取源IP地址、排隊(duì)序號(hào)30和排隊(duì)密碼Code-111，在保存的對(duì)應(yīng)關(guān)系中查找匹配的記錄以對(duì)終端111進(jìn)行驗(yàn)證。服務(wù)器120找到了相同的記錄，終端111通過驗(yàn)證。
[0070]12)服務(wù)器120將終端111的服務(wù)請(qǐng)求放入任務(wù)隊(duì)列中與排隊(duì)序號(hào)30對(duì)應(yīng)的位置，以實(shí)現(xiàn)排隊(duì)的順序處理目的。
[