1292268 . 九、發明說明： , 【發明所屬之技術領域】 ，， 本發明係關於基於SIP協定的網路多媒體服務，尤其是 有關具有SiP伺服器功能的用戶端裝置中，為SIP多媒體服 務通訊選擇最適連結的方法。 【先前技術】 近年來，SIP ( session inidation protocol)作為網路端點 P 之間建立會談（session)的主要通訊協定，被廣泛應用在網 際網路電信（Internet telephony)的各個領域内，像是網路用 戶交換機（IP-PBX)、網路電信交換機（softsw丨tch)、以及第 、 三代行動通訊中的控制信號的交換，例如SIP協定可用來作 • 為媒體伺服器控制器（me:dia gateway controller, MGC )之間 的通訊協定、或者作為網路電信交換機與應用伺服器 (application server)之間的通訊協定。此外，SIP協定在多 籲 方多媒體通訊（multiparty multimedia communications )，像是 長途與國際電話的節費、語音與影像的視訊會議、即時訊息 (instant messaging )、在席狀況（presence )等的應用也逐漸 展開。 一般在多媒體網路服務上，通訊的雙方之間的通訊路徑 可被區分成兩種，一為訊號路徑（signal path )，主要是用在 ::通訊雙方連線的建立與結束等，常用的協定有H.323、 MEGACO、以及S[P等等；另一為媒體路徑（media path )， 1292268 是供雙方實際交換的多媒體資料（如語音、影像等）傳輸之 用，常用的協定有 RTP ( Rea丨-time Transport Protocol )等等。 SIP協定屬於前者是一種建立、維護、修改與結束通訊雙方連 線的信號傳輸協定。SIP協定可以是執行在TCP( transmission control protocol)或 UDP ( universal datagram protocol)協定 在SIP協定的架構下，包含有SIP用戶（client )以及SIP 伺服器（server)。所謂的SIP用戶是指安裝有SIP用戶軟體 (user agent)的運算裝置，包括像是桌上型電腦、筆記型電 腦、個人數位助理（PDA)、或是智慧型手機（smart ph〇ne) 等。另外也有的SIP用戶是内建有SIP用戶軟體、外型如傳 統有線電話機的網路電話'機（IP phone或LAN phone )，也有 SIP用戶是支援802, llx無線網路的無線網路電話機（WiFi phone )。雖然有各種形式的SIP用戶，但其重點在於其内建 有SIP用戶軟體，且具有與一有線或無線區域網路連線的界 面與功能。 SIP伺服器可以是内建有SIP伺服功能的網路電話交換 機或媒體閘道器（media gateway )、或是執行有SIP伺服軟體 Λ 的運算裝置。同樣地，SIP伺服器也可有多種可能的形式，但 其重點在於其内建有SIP词服軟體，具有透過一有線或無線 區域網路與SIP用戶通訊的界面與功能，同時還須具有與公 6 1292268 ^ 眾網際網路連線的界面與功能。有的SIP伺服器還會與傳統 Γ 的公眾交換電話網路或是行動電話網路連線，但這並非必要 ^ 1的。根據S[P協定，SIP伺服器上可以包含三種服務，分別是 代理服務（proxy service)、重導服務（redirect service)、以 及註冊服務（registration service )。代理服務主要的功能在於 作為SIP用戶對外的窗口 '當它收到SIP用戶發出的請求訊 息（request message )時，它會根據訊息的目的地位址主動傳 p 送此訊息。重導服務的功能為，當此S[P服務器收到請求訊 息時並不主動傳送此訊息，它只做資訊的回覆，以將建立SIP 路徑的請求轉到另外的路徑上。註冊服務的功能在於接受用 • 戶的登錄，以記錄其目前所在的位置。本文以下即用SIP用
- 戶與SIP伺服器來代表所:有這些具有S[P用戶軟體、與SIP 伺服軟體的裝置。 以下即以一網路服務營運商所提供的企業節費電話服務 • (屬於多媒體服務的一種）為例，來說明一般基於SIP協定 的網路架構。如第1圖所示，SIP伺服器與SIP用戶A之間 是以一有線或無線的區域網路銜接，其中可能包含了 一或多 個交換器（switch)以及接取器（access point)等，但為簡化 起見這些細節並未圖示於第1圖中。PSTN/GSM/3G用戶C則 是指使用傳統的公幕交換電話網路（public switch telephone network, PSTN ) 、 GSM ( global system for mobile 7 1292268 commUnicationsht動電話 . 吩 4 疋弟一代（th丨rd generation, W行動電話網路的用戶。網路營運中心G⑽霜k〇_on “咖·，職）是代表提供節費電話服務的網路服務營運商的 服各木構纟巾包含了建構在複雜的骨幹網路上的許多網路 電信交換機、媒體開道器、維護營運用的各衫統，為簡化 起見並未 圖示出來。 用戶A所撥打出來的電話首先會經由SiP伺服器利 用目的地號碼做路由的觸，經由其預㈣路由規劃與設 定’這通電話可能會被導人與Sip龍験接的公^交換電 活’.·同路（未圖示）（比如說目的地是本地的市内電話）、或是 經由公眾網際網路路由（r〇uting)至服務營運商的網路營運 中心（比如說目的地是長:途、國際、行動電話 '或同樣是網 路電話）。網路營運中心也是經由類似的路由判斷，將這通電 話轉接給同是使用網路電話的Sip用戶B、或是轉接給公眾 交換電話網路、GSM行動電話網路、或是第三代（3(})行動 電話網路的用戶C而建立起雙向通話的路徑。 對於向網路服務營運商租用多媒體服務的個人、家庭、 或企業，服務營運商會指派一個號碼、以及用戶識別碼與密 碼。這個號碼可能是一個符合I丁U-Τ的£. I 64規格的ENUM 號碼或是服務營運商自己提供的號碼。ENUM是利用域名服 務（Domain Name Service，DNS)將傳統形式的電話號碼與網 1292268 • ' 域名稱（domainname)互相轉換的一種機制。有關ENUM的 - 細節在此不多細述。使用網路電話的SIP用戶B、公眾交換 - 電話網路、GSM行動電話網路、或是第三代（3(})行動電話 網路的用戶C發話給SIP用戶A可藉由指定這個網路電話號 碼為目的地號碼，而經由相反的路徑與過程到達SIp伺服器， SIP伺服為會提供類似傳統交換機的互動語音回應 (interactive voice response，iVR)，讓發話人指定所要找的對 鲁 象。 另外也請注意到，SIP伺服器和公眾網際網路之間具有一 或多條貫體的網路連結（network link,以下簡稱連結）。例 ' 如’第1圖所示包含三路雙向512Kbps的ADSl連結 '或是 - 1〜1〇帽一的FT丁x連結·。這些連結可以是由不同的固網服 務商提供底層的貫體線路、不同的網際網路服務供應商 (Internet service provider·，ISP )提供公眾網際網路的連線。 • 前述的雙向通話的路徑是動態的被建立，而在通話結束後就 會被移除。SIP伺服益對外的每—個連結可以提供一或多個雙 向通話的路徑的通過。 目前已經有相當：多的所謂負載平衡（1Gad balancing) 《是最糾由選擇的技術與產品，#❹個連結所提供的頻 寬，在一些衡里裇準下來決定封包是經由哪個連結傳送最適 當。但是这些產品或技術多是針對網路第三層的路由選擇， 1292268 而且’由於是實施於用戶端的環境中，其所能控制的多限於 ，i相對的，基於S1P協定的多媒體服務則屬網路 第七層的料’不㈣三層的路由選擇對其幫助有限，猶有 j者’例如’經由某—特定網路服務營運商的來話可能是固 定經由連結！進入SIP伺服器，而且在來話眾多時，連結1 的頻寬很容易就會因為沒有節制的仰路徑的建立而滿載°，
結果因為連賴f的不敷使心嚴重影響其服務㈣，而同 時其他的連結2、3料能是㈣的，造成無效率的:貞..源配置 以及明顯的浪費。 【發明内容】 有鑑於SIP多媒體服務方興未艾，而習知的網路第三層 負載平衡或類似裝置無法妥適的解決SIP多媒體服務在多條 對外連結下最適的資源配置方式，以充分彻對外連結的頻 寬來達到最多數目、以及最佳品質的雙向通話路徑。 本發明係實施於用戶.端SIP伺服器中，係介於SIP伺服 軟體與對外的連結之間，本發明亦可實施於單獨的裝置中， 設置於用戶端SIP伺服器與對外連結之間。本發明利用SIp 協定的可重導（redirection)功能，將用戶端對外、具有音訊 或視訊的多媒體服務路徑建立於本方法所選定的連結上，以 經由服務營運商的SIP網路營運中心與其它SIP用戶或 PSTN/GSM/3G用戶進行多媒體通訊。更重要的是，由外傳入 1292268 用戶端裝置之基於SIP的多媒體服務來話，本方法也會自動 通知對方從本方法所指定的連結重新建立S1P多媒體的雙向 通訊路徑以充分利用對外連結的頻寬。 所有經由此用戶端裝置發往、以及來自SIP服務營運商 網路營運中心所建立的SiP的通話請求，都會經由本發明的 處理’本發明因此可以採用權重型輪流分配（wyghted rouncUrobin )以及網路流量分流（network traffic splitting )等 技術，依照不同的條件來決定最適的連結。在頻寬嚴重不足 時’本發明也可以自動拒絕建立SIP路徑的請求。 茲配合所附圖示、實施例之詳細說明及申請專利範圍， 將上述及本發明之其他目的與優點詳述於後。然而，當可了 角午所附圖不純係為解說本，發明之精神而設，不當視為本發明 範田壽之定義。有關本發明範脅之定義，請參照所附之申請專 利範圍。 【實施方式】 。例如本發明可實施於一
sip伺服器 本發明具有多種可能實施方式 單獨的裝置中，而此奘詈县势罢士人
II 1292268 rfc? 但是以獨立模組的方式介於SIP伺服軟體與S|P伺服器 對公眾網際網路的連結之間。此外，本發明還可以與SIP伺 服态對公眾網際網路之網路驅動模組（驅動程式或韌體）整 合在一起。以上所舉方式僅屬例示，而非限制本發明僅有這 數種實施方式。以下，不失一般性，主要是以第三種實施方 式（亦即獨立模紕）為例說明本發明的運作原理。例如，本 發明的最適連結選擇模組係介於伺服軟體與一適當的埠口之 間（例如UDP埠5060)之間，因此所有進出UDp埠5〇6〇 的封包都會經過本發明的檢視，本方法因此可以得知與記錄 目可本地伺服器各種多媒體服務的流量分布在各個連結之上 的情形。另外以下的說明也以類似前述的節費電話的應用為 例，然請注意的是本發明通用於任何基於Sip協定的多媒體 服矛/7 ,而非僅限於節費電話而已。此外需要再次強調的是， UDP埠5060僅是舉例說明，本方法適用於其他任何適當的埠 第2a圖係安裝有依據本發明的最適連結選擇模组的Sip 伺服器處理發話的示意圖。如圖所示，Sip伺服器1〇除了具 有習知的伺服軟體20、路由表30以外，還具有本發明所提 供的最適連結選擇模組40。首先，假設SIP用戶A欲撥出一 通基於SIP協定的通話，SIP用戶A對SIP伺服器1〇發出一 個INVITE说息的發話請求。伺服器1 〇的位址資訊可使 12 1292268 •一 用該SIP词服器的公眾[P位址或SIP網域名稱（例如 -- slP.abc.com)。網域名稱可經由網域名稱伺服器（DNS)查出 • 一組對應的公眾1p位址，或經由動態網域名稱伺服器 (DDNS)查出多組對應的公眾ip位址的其中一組。 S【P伺服器1〇的伺服軟體2〇收到SIP用戶A發出的 INVITE訊息的發話請求（SIP發話丨）後，根據路由表3〇將 此發話請求轉至本發明的最適連結選擇模組4〇。最適連結選 • 擇模組40採用一適當的演算法，計算出該通發話請求應該經 由連結1發出給服務營運商的Slp網路營運中心，後續的運 作與刖述習知的環境相同，就不再贅述。請注意到該演算法 ' 並非本發明的—部份，而學界與產業界均有揭露相當眾多的 ， 類似演算法。比如說，一禮演算法是所謂的權重型輪流分配， 係依據每一連結目前的負載情形，以及賦予各連結的權重， 而計算出最適的選擇。 • .請注意到，除了選擇連結之外，最適連結選擇模組40同 時t修改與紀！亲训伺服軟體中該發話&卿（3故隱 description protocol)資料（例如發話來源、目的地、通道等） 以便於後續SIP協定的正常運作（例如建立基於㈣協定的 雙向通話），最適連結選擇模組4G也會記錄、調整各個連結 •的負栽情形。最後，該通發話的雙向通話的封包會全部經由 …連結丨傳送與接收。假設SIp用戶B這時也要撥出一通基於 13 1292268 sip協定的通話。SIP伺服器10的伺服軟體2〇收到s[p用戶 8發出的發話請求（SIP發話2)，並根據㈣表％將此發話 凊求轉至本發_最適連結選_組4G。㈣連結選擇模組 40 h用同樣m法，計算出該通發話請求這時應該經由連 結2發出給服務營運商的SIP網路營運中心。同樣地，最適 連結選擇模組4G⑽會修改與紀錄«賴SDP資料以便 於後續SIP協㈣正常運作。最後，這通發話的雙向通話的 封包會全部經由連結2傳送與接收。當通話結束時，最適連 、、。造擇核組40也會調整其紀錄，以反映各個連結最新的負載 情形。 明’主思上述的過程雖已可達到連結頻寬的適當運用，但 同-雙向通話的封包都會經由同一連結，纟方法其實還可以 提ί、同-雙向通話中’去話的封包（亦即從灿用戶A發出 、口 SIP用戶B的封包）與回話的封包（亦即從s〖p用戶B發 出給SIP用戶a的封包）分別經由不同連結的功能，如此可 以使得連結頻寬的利用更為彈性。 第μ圖係安裝有依據本發明的最適連結選擇模組的Sip 伺服為達成去'封包與回話封包經由不同連結的訊息交換過 程示意圖。其訊息交換過程說明如下： 、 h S1P用戶A向SIP伺服器送出INVITE訊息（發話請求）， 請求與S[P用戶B建立雙向通話。 」Ι2922682· s〖p词服器的伺服軟體將收到的發話請求訊息交由本發明 / · 的最適連結選擇模組處理。 , 反由肩异法的汁异，最適連結選擇模組Θ覆訊息給伺服軟 • 體，指定用戶A可從連結I發話。 4·接著伺服軟體送回ACK訊息給SIP用戶A，告知S丨p用戶 A從連結I發話。 5·伺服軟體依據請求發話的[Νν[τΕ訊息，主動為受話方sip 用戶B發出建立通話請求。該請求仍交由最適連結選擇模 g 組處理。 6·最適連結選擇模組回覆訊息給伺服軟體，指定SIP用戶β 的回話從連結j回話。 - 7.伺服軟體建立一個INVITE訊息，向SIP用戶β發出此 INVITE汛息以告知up用戶β從連結J來與sip伺服器連 線。 8· S1P用戶B回覆一個〇κ訊息。 馨 9♦知運SIP用戶Β準備好了以後，词服軟體經由一個〇κ訊 息通知SIP用戶Α透過連結I通話。 10. SIP用戶A收到伺服軟體回覆的〇κ訊息，sip用戶A 與sip用戶B即可以RTp協定傳送封包與進行雙向通話。 SIP用戶β的封包是經由連結】傳入，而$丨p用戶a的封 包及故由連結丨發出。這時通話使用的協定為RTP，但伺 1292268 服軟體仍會提供諸如掛斷結束等訊息的傳送’以便在通話 結束後，這個S[p路徑可以被移除。，. 第3a圖所示的訊息交換過程所達到的連結選擇的效果， 若:第3b圖比較會更為清楚。第儿圖係安裝有依據本發明 的最適連結選擇模組的Sip伺服器不區分去話封包與回話封 包的訊息交換過程示意圖。與第3a圖比較可以看出第％圖 中’伺服軟體沒有主動為受話方SIP用戶6發出建立通話請 求，因此SIP用戶A、B全程的通話過程中雙方的封包都是 經由連結ί。 請注意到’如第3a圖所示的訊息流程，伺服軟體需要能 夠依據請求發話的丨NVITE訊息，主動為受話方sip用戶B 發出建立通話請求。換言:之，要達成上述的效果，本方法不 只係貫施於最適連結選擇模組，也有一部份係實施於飼服軟 體中。 第2b圖係安裝有依據本發明的最適連結選擇模組的sip 伺服器處理受話的示意圖。假設行動電話用戶c要發話給SIp 用戶A時’行動電話用戶c是用服務營運商所發給的enuM 號碼或是其他號碼來撥號。行動電話網路根據這個號碼，知 道是屬於服務營運商的用戶，因此將此通話的請求發給服務 營運商.（未圖示）’服務營運商同樣依據這値號碼，經過轉換 後可以得知SIP伺服器1 0的網路地址或網域名稱，因此會對 1292268
SiP伺服器丨〇發出一個[NVITE訊息，要求建立通話。假設 此1NVITE訊息是由連結j進入SiP伺服器ι〇 (如路徑1〇〇 所不），而連結I上的流量已經相當壅塞。s[p伺服器⑺將此 來話請求交由最適連結選擇模組40處理。最適連結選擇模組 4〇依據冷异法計算出該來話應該經由目前最適當的連結N。
因此，最適連結選擇模組4〇利用SIP協定的重導功能，發出 要求SIP用戶C從連結n撥入的回應給s[P用戶c。服務營 運商的SIP網路古運中心接到這個訊息後，即重新對連結n 發出通話請求（這個過程如路徑1〇1所示）。SIp伺服器丨〇 同樣將此新的來話請求交由最適連結選擇模組4G處理。最適 連結選擇模組4〇依據演算法計算出該㈣確實經由目前最 適田的連結N連人’因J^將該來話請求轉給伺服軟體處 理，後續的流程就與習知白勺SIp通訊流程一樣，冑終雙向的 通話路徑102即經由連結n。
取適連結選龍組4〇同樣會修改與紀錄該通來話的· 貧料以便於SIP蚊的正常運作。請注意到，對於受話的情 形，本方法一樣可以達到類似帛3a圖所示的對於同一·雙向通 向通話中’去話的封包與回話的封包分麟由不同連結的功 能。科上述的例子，仰用戶C對SIP用戶A傳送的封包， 經過w·.述本發明的最適連結選擇模組4q的重導後，是由連結 傳入仁疋SIP用戶A在通話的過程中傳送給sip用戶c 17 1292268 的封包則可以是從另外一個連結K發出。相關的細節與第3a 圖所示相同，因此不再贅述。 ，， 藉由以上較佳具體實施例之詳述，係希望能更加清楚描 述本創作之特徵與精神，而並非以上述所揭露的較佳具體實 施例來對本創作之範疇加以限制。相反地，其目的是希望能 涵蓋各種改變及具相等性的安排於本創作所欲申請之專利範 圍的範疇内。 【圖式簡單說明】 第1圖係依據習知之多媒體服務架構之示意圖。 第2a圖係安裝有依據本發明的最適連結選擇模組的SIP伺服 器處理發話的示意圖。 第2b圖係安裝有依據本發明的最適連結選擇模組的SIP伺服 器處理受話的示意圖。 第3a圖係安裝有依據本發明的最適連結選擇模組的SIP伺服 器達成去話封包與回話封包經由不同連結的訊息交換過程示 意圖。 第3b圖係安裝有依據本發明的最適連結選擇模組的SiP伺服 器不區分去話封包與回話封包的訊息交換過程示意圖。 【主要元件符號說明】 ::1 0 SIP伺服器 20 SIP伺服軟體 30 路由表 40 最適連結選擇模組 18 1292268 100 路徑 101 102 路徑 路徑
19