機。信令服務器104通信地與打印服務器102耦合。
[0027]網(wǎng)絡環(huán)境100還包括多個打印機，例如打印機106-1、打印機106_2和打印機106-3。打印機106-1、打印機106-2和打印機106-3統(tǒng)稱為打印機106，并單數(shù)地稱作打印機106。打印機106可以實現(xiàn)為多種打印機，例如辦公室打印機、大幅面打印機、噴墨打印機、激光打印機和多功能打印機。打印機106通常與電子郵件地址相關(guān)聯(lián)，并包括促進打印機106與其它計算系統(tǒng)和計算機外圍部件直接或通過通信網(wǎng)絡連接的接口。在一個例子中，打印機106可以實現(xiàn)網(wǎng)絡打印的各種技術(shù)，例如網(wǎng)上打印和無線打印。
[0028]在一種實現(xiàn)方式中，打印機106-1可以由箭頭108-1指示地將連接請求發(fā)送給信令服務器104。當接收到連接請求時，信令服務器104驗證直接連接到它的打印機106數(shù)量是否已經(jīng)達到預定義的閾值數(shù)量。在一個例子中，可以通過信令服務器104的管理員基于信令服務器104的技術(shù)規(guī)范來定義預定義的閾值數(shù)量。
[0029]如果尚未達到預定義的閾值數(shù)量，則信令服務器104由箭頭108-2指示地向打印機106-1發(fā)送連接確認消息，并建立與打印機106-1的連接。在一種實現(xiàn)方式中，在打印機106-1和信令服務器104之間的連接可以依照TCP/IP協(xié)議。為了解釋，假設信令服務器104支持最多兩個打印機直接連接到它。因此，來自打印機106-2的連接請求也應以與如上描述的類似方式被信令服務器104接受。
[0030]當打印機106-3由箭頭110-1指示地發(fā)送連接請求時，信令服務器104確定直接連接到它的打印機106數(shù)量已經(jīng)達到預定義的閾值數(shù)量。信令服務器104隨后如箭頭110-2所指示地發(fā)送直接與信令服務器104連接的子節(jié)點(即打印機106-1和106-2)的列表。子節(jié)點的列表可以包括打印機106-1和106-2的IP地址，以及每個子節(jié)點的地理位置。在一個例子中，打印機106-3可以試圖以隨機順序與信令服務器104的任一子節(jié)點連接。在另一例子中，打印機106-3可以試圖以子節(jié)點距打印機106-3的地理距離的升序建立與信令服務器的子節(jié)點的連接。為了解釋，假設打印機106-1在地理上靠近打印機106-3。
[0031]當由箭頭112-1指示地從打印機106-3接收到連接請求時，打印機106_1驗證直接連接到它的打印機106的數(shù)量(即打印機106-1的子節(jié)點的數(shù)量)是否已經(jīng)達到預定義的閾值數(shù)量。如果尚未達到預定義的閾值數(shù)量，則打印機106-1由箭頭112-2指示地向打印機106-3發(fā)送連接確認消息，并建立與打印機106-3的連接。在一種實現(xiàn)方式中，打印機106中的連接可以基于對等(P2P)協(xié)議。打印機106-1還向打印機106-3發(fā)送直接與信令服務器104連接的其對等節(jié)點的列表，S卩，打印機106的列表。對等節(jié)點的列表還可以指示對等節(jié)點的地理位置。
[0032]—旦打印機106中任一個與預定義的閾值數(shù)量的子節(jié)點直接連接，則該打印機106在接收到來自新的打印機106的請求時，向該新的打印機106發(fā)送其子節(jié)點的列表。當建立與第一打印機106的子節(jié)點之一的連接時，新的打印機106向信令服務器104發(fā)送其父節(jié)點的地址。
[0033]在一個例子中，信令服務器104可以維護直接或間接連接到信令服務器104的打印機106的IP地址的IP索引。所述IP索引促進信令服務器104執(zhí)行將數(shù)據(jù)路由到特定打印機106。
[0034]因此，信令系統(tǒng)104促進生成直接或間接與信令服務器連接的打印機106的網(wǎng)際協(xié)議(IP)樹。所述IP樹可以實現(xiàn)為模擬具有鏈接的節(jié)點的集合的層級樹結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。在一個例子中，由其IP地址表示的信令服務器104可以是根節(jié)點。根節(jié)點可以連接到由其IP地址表示的一個或多個打印機106。結(jié)合圖1b更詳細解釋IP樹。
[0035]圖1b示意性圖示了根據(jù)本主題的另一例子的包括網(wǎng)絡打印系統(tǒng)101的網(wǎng)絡環(huán)境100。如前所述，信令服務器104生成IP樹114。IP樹114包括在不同級別連接的打印機106。例如，打印機106-1和打印機106-2直接連接到信令服務器104，并形成IP樹114的第一級別116-1。作為第一級別116-1的一部分的打印機106可以稱為初級節(jié)點。類似地，連接到IP樹114的初級節(jié)點之一上的打印機106-3、106-4、106-5和106-6形成IP樹114的第二級別116-2。作為第一級別116-1的一部分的打印機106可以稱為次級節(jié)點。
[0036]在一個例子中，IP樹114可以包括任意數(shù)量(由N表示)的級別。第N級別116-N可以包括由M表示的任意數(shù)量的打印機。在IP樹114的同一級別的打印機106稱為對等節(jié)點。在第N級別的每個打印機106連接到處于第N-1級別的一個打印機106。在第N-1級別連接的打印機106稱作在第N級別的打印機106的父節(jié)點。類似地，在第N級別的每個打印機106可以連接到在第N+1級別的一個或多個打印機106。在第N+1級別連接的打印機106稱為在第N級別的打印機106的子節(jié)點。
[0037]在一個例子中，信令服務器104可以將IP樹114的深度限定為級別116的預定義數(shù)量。此外，信令系統(tǒng)104可以將對等節(jié)點的數(shù)量限定為IP樹114的每個級別116的預定義數(shù)量。
[0038]在操作中，當打印服務器102接收到將由特定打印機(例如，打印機106-6)執(zhí)行的打印任務時，打印服務器102向信令服務器104發(fā)送與打印機106-6的直接連接請求。信令服務器104可以實現(xiàn)修改直接連接請求的IP分組報頭中的IP地址信息的各種處理，例如網(wǎng)絡地址轉(zhuǎn)換(NAT)，來將直接連接請求路由到打印機106-6。然后，打印機106-6由118-1表示地發(fā)送連接請求到打印服務器102以進行直接連接。在由通信信道118-2指示的直接連接被建立時，打印服務器102將打印任務發(fā)送給打印機106-6以執(zhí)行。當完成打印任務時，打印服務器102終止通信信道118-2。
[0039]因此，本文所描述網(wǎng)絡打印系統(tǒng)101促進使用減少數(shù)量的打印服務器102進行網(wǎng)絡打印。此外，如果節(jié)點之一故障，則僅受到影響的節(jié)點的子節(jié)點應試圖與受到影響的節(jié)點重新連接或與受到影響的節(jié)點的對等節(jié)點重新連接。這顯著減少了重新連接請求的數(shù)量。
[0040]圖2a示意性圖示了根據(jù)本主題的例子的打印機106的部件。在一個例子中，打印機106包括處理器(圖中未示出)和通信地耦合到處理器的登記請求模塊226。在所述例子中，登記請求模塊226向父節(jié)點發(fā)送連接請求。父節(jié)點可以是信令服務器104或另一打印機106。響應于連接請求，登記請求模塊226可以接收連接確認消息或父節(jié)點的子節(jié)點的列表。
[0041 ] 在接收到連接確認消息時，登記請求模塊226建立與父節(jié)點的連接。如果沒有接收到連接確認消息，則登記請求模塊226向父節(jié)點的至少一個子節(jié)點發(fā)送連接請求。結(jié)合圖2b更詳細解釋打印機106的工作。
[0042]圖2b示意性圖示了根據(jù)本主題的另一例子的信令服務器104和打印機106的部件。
[0043]在一種實現(xiàn)方式中，信令服務器104包括處理器202以及連接到處理器202上的存儲器204。處理器202可以包括微處理器、微控制器和邏輯電路。除了其它能力外，處理器202還可以取得并執(zhí)行存儲于存儲器204中的計算機可讀指令。
[0044]通信地耦合到處理器202的存儲器204可以包括現(xiàn)有技術(shù)中已知的任意非瞬態(tài)計算機可讀介質(zhì)，包括易失性存儲器和非易失性存儲器，例如只讀存儲器(R0M)、閃速存儲器、硬盤、光盤和磁帶。
[0045]此外，信令服務器104包括接口 206。接口 206可以包括多種商業(yè)可獲得的接口，例如，用于(多個)外圍設備的接口，所述外圍設備例如是數(shù)據(jù)輸入輸出設備(稱作I/o設備)、存儲設備、網(wǎng)絡設備。接口 206促進信令服務器104與各種通信和計算設備以及各種通信網(wǎng)絡的通信，所述通