(57)【要約】  この方法は、ＳＩＰメッセージ優先順位付けポリシーを判定すること、およびそのＳＩＰメッセージ優先順位付けポリシーを優先順位付け実行ネットワーク要素に向けて配信することを含み、優先順位付け実行ネットワーク要素は、そのＳＩＰメッセージ優先順位付けポリシーを用いて、それぞれの受信されたＳＩＰメッセージにメッセージ優先順位レベルを割り当て、受信されたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて処理し、優先順位付けされたＳＩＰメッセージを少なくとも１つのネットワーク要素に向けて、それぞれの割り当てられたメッセージ優先順位レベルを少なくとも１つのネットワーク要素に伝搬するような方法で伝送するようになされている。優先順位付け実行ネットワーク要素には、ＳＩＰネットワーク要素および非ＳＩＰネットワーク要素がある。
2009535902.tif 000002
【特許請求の範囲】
【請求項１】
ＳＩＰメッセージ優先順位付けポリシーを判定するステップと、
ＳＩＰメッセージ優先順位付けポリシーを優先順位付け実行ネットワーク要素に向けて配信するステップであって、優先順位付け実行ネットワーク要素が、ＳＩＰメッセージ優先順位付けポリシーを用いて、それぞれの受信されたＳＩＰメッセージにメッセージ優先順位レベルを割り当て、受信されたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて処理し、優先順位付けされたＳＩＰメッセージを少なくとも１つのネットワーク要素に向けて、それぞれの割り当てられたメッセージ優先順位レベルを少なくとも１つのネットワーク要素に伝搬するような方法で伝送するようになされたステップと
を含む、方法。
【請求項２】
ＳＩＰメッセージ優先順位付けポリシーを優先順位付け実行ネットワーク要素で受信するステップと、
ＳＩＰメッセージ優先順位付けポリシーを優先順位付け実行ネットワーク要素で適用するステップと
をさらに含む、請求項１に記載の方法。
【請求項３】
ＳＩＰメッセージ優先順位付けポリシーを適用するステップが、
ＳＩＰメッセージ優先順位付けポリシーを用いて、それぞれの受信されたＳＩＰメッセージのメッセージ優先順位レベルを判定するステップと、
判定されたメッセージ優先順位レベルをそれぞれの受信されたＳＩＰメッセージに割り当てるステップと
を含む、請求項２に記載の方法。
【請求項４】
受信されたＳＩＰメッセージのそれぞれについてメッセージ優先順位レベルを判定するステップが、
ＳＩＰメッセージ優先順位付け情報を取得するために、受信されたＳＩＰメッセージのＳＩＰメッセージヘッダの一部分を解析するステップと、
メッセージ優先順位レベルを判定するために、ＳＩＰメッセージ優先順位付けポリシーを用いてＳＩＰメッセージ優先順位付け情報を処理するステップと
を含む、請求項３に記載の方法。
【請求項５】
各受信されたＳＩＰメッセージについて、判定されたメッセージ優先順位レベルを、受信されたＳＩＰメッセージに割り当てるステップが、
受信されたＳＩＰメッセージを、受信されたＳＩＰメッセージの判定されたメッセージ優先順位レベル、およびキュー内のそれぞれの複数の他のＳＩＰメッセージに関連付けられた複数の他のメッセージ優先順位レベルに応じてキュー内で位置付けるステップ、
受信されたＳＩＰメッセージを、受信されたＳＩＰメッセージの判定されたメッセージ優先順位レベルに応じて複数のキューの１つに入れるステップ、
受信されたＳＩＰメッセージを、受信されたＳＩＰメッセージの判定されたメッセージ優先順位レベルに応じて複数の処理スレッドの１つに割り当てるステップ、
受信されたＳＩＰメッセージの少なくとも一部分を変更するステップ
のいずれか１つを含む、請求項３に記載の方法。
【請求項６】
優先順位付けされたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて処理するステップをさらに含む、請求項３に記載の方法。
【請求項７】
優先順位付けされたＳＩＰメッセージのそれぞれを処理するステップが、
ＳＩＰメッセージ処理情報を取得するために、優先順位付けされたＳＩＰメッセージのＳＩＰメッセージヘッダの少なくとも一部分、および受信されたＳＩＰメッセージのＳＩＰメッセージ本体の少なくとも一部分を解析するステップと、
優先順位付けされたＳＩＰメッセージに関連付けられた少なくとも１つの機能を実行するために、ＳＩＰメッセージ処理情報を処理するステップと
を含む、請求項６に記載の方法。
【請求項８】
優先順位付けされたＳＩＰメッセージを少なくとも１つのネットワーク要素に向けて、それぞれの割り当てられたメッセージ優先順位レベルを少なくとも１つのネットワーク要素に伝搬するような方法で伝送するステップをさらに含む、請求項６に記載の方法。
【請求項９】
ＳＩＰメッセージ優先順位付けポリシーを判定する手段と、
ＳＩＰメッセージ優先順位付けポリシーを優先順位付け実行ネットワーク要素に向けて配信する手段であって、優先順位付け実行ネットワーク要素が、ＳＩＰメッセージ優先順位付けポリシーを用いて、それぞれの受信されたＳＩＰメッセージにメッセージ優先順位レベルを割り当て、受信されたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて処理し、優先順位付けされたＳＩＰメッセージを少なくとも１つのネットワーク要素に向けて、それぞれの割り当てられたメッセージ優先順位レベルを少なくとも１つのネットワーク要素に伝搬するような方法で伝送するようになされた手段と
を含む、装置。
【請求項１０】
受信されたＳＩＰメッセージに関連付けられたメッセージ優先順位レベルをＳＩＰメッセージ優先順位付けポリシーに応じて判定するステップと、
判定されたメッセージ優先順位レベルをＳＩＰメッセージに割り当てるステップと、
ＳＩＰメッセージを、割り当てられたメッセージ優先順位レベルを用いて処理するステップと
を含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの分野に関し、より具体的には、通信ネットワークに基づくセッション開始プロトコルに関する。
【背景技術】
【０００２】
インターネットプロトコル（ＩＰ）マルチメディアサブシステム（ＩＭＳ）アーキテクチャは、ＩＰネットワークのサービスインフラストラクチャとして発展しつつある。ＩＭＳアーキテクチャは、ボイスオーバＩＰ（ＶＯＩＰ）、マルチメディアセッション、プレゼンス、インスタントメッセージ送信、ゲーム、および様々な他のサービスなど、種々のサービスをサポートする。セッション開始プロトコル（ＳＩＰ）は、ＩＭＳアーキテクチャの重要な部分である。そのようなサービスをサポートするため、ＳＩＰメッセージは、ＲＦＣ３２６１、ＲＦＣ３２６３、および関連の拡張文書で定義されたＳＩＰプロトコルに従ってＳＩＰネットワーク要素（ＳＩＰエンドユーザ機器を含む）間をルーティングされる。ＳＩＰネットワークにおいて、ＳＩＰメッセージを開始する機器はＳＩＰクライアント（例えば、ＳＩＰユーザエージェントクライアント）と呼ばれ、ＳＩＰメッセージを終端する機器はＳＩＰサーバ（例えば、ＳＩＰユーザエージェントサーバ）と呼ばれる。
【０００３】
ＳＩＰクライアントおよびＳＩＰサーバ間を伝送されるＳＩＰメッセージは、各種機能をサポートするＳＩＰネットワーク要素間を移動する。例えば、ＳＩＰ  ＵＡＣおよびＳＩＰ  ＵＡＳ間を伝送されるＳＩＰメッセージは、ルーティングパス上の次のＳＩＰ要素を判定するＳＩＰプロキシサーバ、データベースにＳＩＰデバイス位置を登録するＳＩＰレジストラ、ＳＩＰメッセージのコンテンツに基づいてアプリケーション固有の動作を行うＳＩＰアプリケーションサーバ、および様々な他のＳＩＰネットワーク要素間を移動するだろう。ＩＭＳアーキテクチャは多様なサービスをサポートするので、ＳＩＰメッセージはその重要性または緊急性が異なる可能性がある（例えば、Ｅ−９１１緊急呼を確立するために必要なＳＩＰメッセージのセットは、標準のＶＯＩＰ呼を確立するために必要なＳＩＰメッセージのそれぞれのセットより重要性および緊急性が高い可能性がある）。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
一般的に、ＳＩＰネットワーク要素内のＳＩＰメッセージの数は、ＳＩＰネットワーク要素の負荷を表す。高負荷の状態は、ＳＩＰネットワーク要素が、その処理能力を超える数のメッセージを受信したときに発生する。高負荷状態に対処するためのいくつかの対策が準備されている。例えば、ＳＩＰネットワーク要素ハードウェア機器がアップグレードされてもよいし、ＳＩＰメッセージをいくつかのＳＩＰネットワーク要素間で分割するために負荷分散戦略がとられてもよい。しかし、不利なことには、注意深くネットワークエンジニアリングを行っても、ＳＩＰネットワーク要素は、高負荷状態および過負荷状態を経験することがあり、その結果、ＳＩＰメッセージの重要性または緊急性に関係なく、ＳＩＰメッセージが遅延したり、削除されたりすることがある。
【課題を解決するための手段】
【０００５】
従来技術における様々な欠点が、ＳＩＰクライアントとＳＩＰサーバ間のエンドツーエンドパスの少なくとも一部分上のネットワーク要素間でＳＩＰメッセージの優先順位付けを提供するための方法および装置によって対処する。
【０００６】
この方法は、ＳＩＰメッセージ優先順位付けポリシーを判定すること、およびそのＳＩＰメッセージ優先順位付けポリシーを優先順位付け実行ネットワーク要素に向けて配信することを含み、優先順位付け実行ネットワーク要素は、そのＳＩＰメッセージ優先順位付けポリシーを用いて、それぞれの受信されたＳＩＰメッセージにメッセージ優先順位レベルを割り当て、受信されたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて処理し、優先順位付けされたＳＩＰメッセージを少なくとも１つのネットワーク要素に向けて、それぞれの割り当てられたメッセージ優先順位レベルを少なくとも１つのネットワーク要素に伝搬するような方法で伝送するようになされている。優先順位付け実行ネットワーク要素には、ＳＩＰネットワーク要素および非ＳＩＰネットワーク要素がある。
【０００７】
本発明が教示するところは、添付の図面に関連付けて以下の詳細な説明を検討することにより容易に理解できよう。
【０００８】
理解を容易にするために、複数の図面に共通の同一の要素を指定するには、可能なところでは、同一の参照番号が用いられている。
【発明を実施するための最良の形態】
【０００９】
本発明は、エンドツーエンドパス（すなわち、ＳＩＰネットワーク要素間）の少なくとも一部分上のＳＩＰメッセージの優先順位付けを提供する。ＳＩＰネットワーク要素間のＳＩＰメッセージの優先順位付けは、管理システムによって判定されて、ＳＩＰネットワーク要素に配信される優先順位付けポリシーを用いて行われる。優先順位付けポリシーは、ネットワークからの情報（優先順位付けポリシーを使用している優先順位付け実行ＳＩＰネットワーク要素からのフィードバックを含む）に基づいて判定できる。優先順位付けポリシーに応じて割り当てられたメッセージ優先順位レベルは、出力ネットワークの選択、サービスパラメータの品質の選択、次のＳＩＰネットワーク要素の選択、ＳＩＰネットワーク要素内のメッセージ優先順位レベルに応じたＳＩＰメッセージの処理など、およびそれらの様々な組合せなどの種々の機能を実行するために、優先順位付けされたＳＩＰメッセージを処理するために使用できる。優先順位付け実行ＳＩＰネットワーク要素は、ネットワーク要素間でメッセージ優先順位レベルを伝搬（伝達）することができる。
【００１０】
本発明は、優先順位付け実行ネットワーク要素内でＳＩＰメッセージの優先順位付けを提供する。優先順位付け実行ＳＩＰネットワーク要素は、関連のメッセージ優先順位レベルを判定して割り当てるために各ＳＩＰメッセージの一部分が解析される、第１のＳＩＰメッセージ解析および優先順位付けステージを含んでいる。ＳＩＰメッセージの優先順位付け（すなわち、各ＳＩＰメッセージに割り当てられるメッセージ優先順位レベルを判定すること）はＳＩＰメッセージ優先順位付けポリシーを用いて行われる。判定されたメッセージ優先順位レベルの割り当ては、複数のメッセージ優先順位レベル割り当て方法のうちの少なくとも１つを用いて実行できる。優先順位付け実行ＳＩＰネットワーク要素は、メッセージを処理する（例えば、ＳＩＰメッセージをルーティングする、ＳＩＰメッセージに応答してアプリケーション固有の機能を実行するなど）ために各ＳＩＰメッセージの残りの部分（例えば、第１のステージで解析されなかった部分）が解析されて処理される、第２のＳＩＰメッセージ解析および処理ステージを含んでいる。優先順位付けされたＳＩＰメッセージの処理は、それぞれの割り当てられたメッセージ優先順位レベルを用いて行われる。
【００１１】
図１Ａおよび図１Ｂは、通信ネットワークのハイレベルブロック図を示している。具体的には、通信ネットワーク１００は、それぞれのペアの外部ＩＰネットワーク１０４Ｃおよび１０４Ｓ（ひとまとめにして、外部ＩＰネットワーク群１０４）およびサービスプロバイダドメイン１０１を使用する通信において、ペアのＳＩＰユーザエージェント（ＵＡ）、すなわち、図面上のクライアントＳＩＰ  ＵＡ  １０２Ｃ（ＳＩＰ  ＵＡＣ  １０２Ｃと表記）およびサーバＳＩＰ  ＵＡ  １０２Ｓ（ＳＩＰ  ＵＡＳ  １０２Ｓと表記）を備えている。図１Ａおよび図１Ｂに示されているように、外部ＩＰネットワーク群１０４は、それぞれのペアのルータを使用してサービスプロバイダドメイン１０１にアクセスする。図１Ａおよび図１Ｂに示されているように、通信ネットワーク１００は、サービスプロバイダドメイン１０１内で優先順位付けポリシーを判定、適用および制御するようになされた優先順位付けポリシー管理システム（ＰＰＭＳ）１６０を備えている。通信ネットワーク１００は、ボイスオーバＩＰセッション、マルチメディアセッション、プレゼンス、インスタントメッセージ送信、ゲームなどのサービスをサポートするためにＳＩＰシグナリングを用いる。
【００１２】
図１Ａおよび図１Ｂに示されているように、サービスプロバイダドメイン１０１は、複数のＩＰネットワーク１１０１、１１０２Ａ−１１０２Ｃ（ひとまとめにして、ＩＰネットワーク群１１０２）、１１０３Ａ−１１０３Ｃ（ひとまとめにして、ＩＰネットワーク群１１０３）および１１０４を備えている。ＩＰネットワーク１１０１−１１０４は、本明細書では、ひとまとめにしてＩＰネットワーク群１１０と呼ばれることがある。図１Ａおよび図１Ｂに示されているように、ＩＰネットワーク群１１０は、様々なメッセージ優先順位レベルを有するメッセージを移送するために動作可能なパケットネットワークを備えている。一実施形態では、ＩＰネットワーク群１１０の少なくとも一部分は、優先順位付けされたＳＩＰメッセージをサポートするようになされてよい（図面上では、ＩＰネットワーク群１１０２および１１０３は、優先順位付けされたＳＩＰメッセージをサポートする）。図１Ａおよび図１Ｂに示されているように、ＩＰネットワーク群１１０２は優先順位レベル１（Ｐ１と表記）および優先順位レベル２（Ｐ２と表記）をサポートし、ＩＰネットワーク群１１０３は優先順位レベル３（Ｐ３と表記）および優先順位レベル４（Ｐ４と表記）をサポートする。
【００１３】
図１Ａおよび図１Ｂに示されているように、サービスプロバイダドメイン１０１は、複数のルータ１２０１−１２０４（ひとまとめにして、ルータ群１２０）を備えている。ルータ群１２０は、ネットワーク構成要素間でメッセージをルーティングするために動作可能なネットワーク要素を備えている。ルータ群１２０は、様々なメッセージ優先順位レベルを有するメッセージを処理するようになされる。一実施形態では、ルータ群１２０の少なくとも一部分は、優先順位付けされたＳＩＰメッセージをサポートするようになされてよい。一実施形態では、ルータ群１２０の少なくとも一部分は、優先順位付けされたＳＩＰメッセージにメッセージ優先順位レベルに応じてＱＯＳパラメータを適用するようになされてよい。図１Ａおよび図１Ｂに示されているように、ルータ１２０２は優先順位レベル１および２（Ｐ１およびＰ２）をサポートし、ルータ１２０３は優先順位レベル３および４（Ｐ３およびＰ４）をサポートし、ルータ１２０４は優先順位レベル１、２、３および４（Ｐ１、Ｐ２、Ｐ３およびＰ４）をサポートする。
【００１４】
図１Ａおよび図１Ｂに示されているように、サービスプロバイダドメイン１０１は、複数の優先順位付け実行ＳＩＰプロキシ（ＰＳＰ）１３０１−１３０３（ひとまとめにして、ＰＳＰ群１３０）を備えている。ＰＳＰ群１３０は、ＳＩＰメッセージルーティングパス上の次のＳＩＰネットワーク要素を判定するために動作可能なネットワーク要素を備えている。ＰＳＰ群１３０は、様々なメッセージ優先順位レベルを有するメッセージを処理するようになされる。一実施形態では、ＰＳＰ群１３０の少なくとも一部分は、ＳＩＰメッセージに複数のメッセージ優先順位レベルの１つへの最初の優先順位付けを行うように、ＳＩＰメッセージに、あるメッセージ優先順位レベルから別のメッセージ優先順位レベルに優先順位付け直しをするように、および同様のメッセージ優先順位付け機能を実行するようになされてよい。図１Ａおよび図１Ｂに示されているように、ＰＳＰ  １３０１は優先順位レベル１、２、３および４（Ｐ１、Ｐ２、Ｐ３およびＰ４）をサポートし、ＰＳＰ  １３０２は優先順位レベル１および２（Ｐ１およびＰ２）をサポートし、ＰＳＰ  １３０３は優先順位レベル３および４（Ｐ３およびＰ４）をサポートする。
【００１５】
図１Ａおよび図１Ｂに示されているように、サービスプロバイダドメイン１０１は、複数の優先順位付け実行ＳＩＰアプリケーションサーバ（ＰＳＡＳ）１４０１−１４０２（ひとまとめにして、ＰＳＡＳ群１４０）を備えている。ルータ群１２０は、ＳＩＰメッセージのコンテンツに基づいて様々なアプリケーション固有の動作を実行するために動作可能なネットワーク要素を備えている。ＰＳＡＳ群１４０は、様々なメッセージ優先順位レベルを有するメッセージを処理するために動作可能なネットワーク要素を備えている。一実施形態では、ＰＳＡＳ群１３０の少なくとも一部分は、ＳＩＰメッセージに複数のメッセージ優先順位レベルの１つへの最初の優先順位付けを行うように、ＳＩＰメッセージに、あるメッセージ優先順位レベルから別のメッセージ優先順位レベルに優先順位付け直しをするように、および同様のメッセージ優先順位付け機能を実行するようになされてよい。図１Ａおよび図１Ｂに示されているように、ＰＳＡＳ  １４０１は優先順位レベル１および２（Ｐ１およびＰ２）をサポートし、ＰＳＡＳ  １４０２は優先順位レベル３および４（Ｐ３およびＰ４）をサポートする。
【００１６】
ＳＩＰ  ＵＡＣ  １０２Ｃと外部ＩＰネットワーク１０４Ｃは、リンク１０３Ｃを用いて通信する。外部ＩＰネットワーク１０４Ｃとルータ１２０１は、リンク１０５Ｃを用いて通信する。  ＳＩＰ  ＵＡＣ  １０２Ｓと外部ＩＰネットワーク１０４Ｓは、リンク１０３Ｓを用いて通信する。外部ＩＰネットワーク１０４Ｓとルータ１２０４は、リンク１０５Ｓを用いて通信する。ルータ１２０１とＩＰネットワーク１１０１は、リンク１１１を用いて通信する。ＩＰネットワーク１１０１とＰＳＰ  １３０１は、リンク１１３を用いて通信する。ＰＳＰ  １３０１はルータ１２０４と、様々なメッセージ優先順位レベルを有するＳＩＰメッセージを移送するようになされたペアの通信パスの１つを用いて通信する（図面上では、一方のパスが、優先順位レベル１および２を有するＳＩＰメッセージをサポートし、他方のパスが、優先順位レベル３および４を有するＳＩＰメッセージをサポートする）。
【００１７】
優先順位レベル１および２を有するＳＩＰメッセージをサポートするパスについては、ＰＳＰ  １３０１はＩＰネットワーク１１０２Ａと、関連付けられたポート１３２１−１２から、リンク１１５１を用いて通信する。ＩＰネットワーク１１０２Ａは、ＰＳＡＳ  １４０１のポート１４２１−１（優先順位レベル１を有するＳＩＰメッセージの場合）および１４２１−２（優先順位レベル２を有するＳＩＰメッセージの場合）と、それぞれ、リンク１１７１−１および１１７１−２を用いて通信する。ＩＰネットワーク１１０２Ａはルータ１２０２と、リンク１１９１を用いて通信する。ルータ１２０２はＩＰネットワーク１１０２Ｂと、リンク１２１１を用いて通信する。ＩＰネットワーク１１０２Ｂは、ＰＳＰ  １３０２のポート１３２２−１（優先順位レベル１を有するＳＩＰメッセージの場合）および１３２２−２（優先順位レベル２を有するＳＩＰメッセージの場合）と、それぞれ、リンク１２３１−１および１２３１−２を用いて通信する。ＰＳＰ  １３０２はＩＰネットワーク１１０２Ｃと、リンク１２５１を用いて通信する。ＩＰネットワーク１１０２Ｃはルータ１２０４と、リンク１２７１を用いて通信する。
【００１８】
優先順位レベル３および４を有するＳＩＰメッセージをサポートするパスについては、ＰＳＰ  １３０１はＩＰネットワーク１１０３Ａと、関連付けられたポート１３２１−３４から、リンク１１５２を用いて通信する。ＩＰネットワーク１１０３Ａは、ＰＳＡＳ  １４０２のポート１４２２−３（優先順位レベル３を有するＳＩＰメッセージの場合）および１４２２−４（優先順位レベル４を有するＳＩＰメッセージの場合）と、それぞれ、リンク１１７２−３および１１７２−４を用いて通信する。ＩＰネットワーク１１０３Ａはルータ１２０３と、リンク１１９２を用いて通信する。ルータ１２０３はＩＰネットワーク１１０３Ｂと、リンク１２１２を用いて通信する。ＩＰネットワーク１１０３Ｂは、ＰＳＰ  １３０３のポート１３２３−３（優先順位レベル３を有するＳＩＰメッセージの場合）および１３２３−４（優先順位レベル４を有するＳＩＰメッセージの場合）と、それぞれ、リンク１２３２−３および１２３２−４を用いて通信する。ＰＳＰ  １３０３はＩＰネットワーク１１０３Ｃと、リンク１２５２を用いて通信する。ＩＰネットワーク１１０３Ｃはルータ１２０４と、リンク１２７２を用いて通信する。
【００１９】
図１Ａおよび図１Ｂに示されているように、ＰＳＰ群１３０およびＰＳＡＳ群１４０は優先順位付け実行ＳＩＰネットワーク要素として動作し、ルータ１２０２、１２０３および１２０４は、優先順位付け実行非ＳＩＰネットワーク要素として動作する。優先順位付け実行ＳＩＰネットワーク要素および優先順位付け実行非ＳＩＰネットワーク要素は、ひとまとめにして、優先順位付け実行ネットワーク要素と呼ばれることがある。図１Ａおよび図１Ｂについて示され、説明される残りのネットワーク構成要素（例えば、ＳＩＰ  ＵＡＣ  １０２Ｃ、ルータ１２０１、ＳＩＰ  ＵＡＳ  １０２Ｓなど）は、非優先順位付け実行ＳＩＰネットワーク要素および非優先順位付け実行非ＳＩＰネットワーク要素の両方を含めて、非優先順位付け実行ネットワーク構成要素として動作する。
【００２０】
図１Ａおよび図１Ｂに示されているように、ＰＰＭＳ  １６０は、エンドツーエンド通信パスの少なくとも一部分上のメッセージの優先順位付けをサポートするようになされたメッセージ優先順位付けポリシーを判定する。ＰＰＭＳ  １６０は、サービスプロバイダドメインの様々なネットワーク構成要素（図面上では、サービスプロバイダドメイン１０１のルータ１２０２および１２０３、ＰＳＰ群１３０、ＰＳＡＳ群１４０）間のＳＩＰメッセージ優先順位付けを調整するようになされたＳＩＰメッセージ優先順位付けポリシーを判定する。ＰＰＭＳ  １６０は、複数のメッセージ優先順位レベルをサポートするようになされたＳＩＰメッセージ優先順位付けポリシーを判定する。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、１人または複数のオペレータによって、ＰＰＭＳ  １６０を用いて手動で判定および生成されてよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、ＰＰＭＳ  １６０によって自動的に判定および生成されてよい。スタンドアロンシステムとして示されているが、一実施形態では、ＰＰＭＳ  １６０について本明細書にて示され、説明されている機能の少なくとも一部分は、１つまたは複数のネットワーク要素と同じ場所に置かれてよい。
【００２１】
本明細書で説明されているとおり、ＰＰＭＳ  １６０は、情報の様々な組合せを用いてＳＩＰメッセージ優先順位付けポリシーを判定および生成することができる。一実施形態では、ＰＰＭＳ  １６０は、他の管理システムから得られた情報（例えば、ネットワークトラフィックパターン、ネットワークトラフィックボリュームなど、およびそれらの様々な組合せを変化させる可能性のあるスケジュールされたイベントに関連した情報）を用いてＳＩＰメッセージ優先順位付けポリシーを判定および生成してよい。一実施形態では、ＰＰＭＳ  １６０は、ネットワークから得られた情報、例えば、モニタおよび測定されたネットワークトラフィックのメッセージ特性、ネットワークトラフィックの負荷状態など、およびそれらの様々な組合せを用いてＳＩＰメッセージ優先順位付けポリシーを判定および生成してよい。一実施形態では、ＰＰＭＳ  １６０は、本明細書で説明される他の情報の様々な組合せを用いてＳＩＰメッセージ優先順位付けポリシーを判定および生成してよい。
【００２２】
ＰＰＭＳ  １６０は、サービスプロバイダドメイン１０１内のネットワーク要素にＳＩＰメッセージ優先順位付けポリシーを配信する。図１Ａおよび図１Ｂに示されているように、ＰＰＭＳ  １６０は、ルータ１２０２および１２０３を構成するためにルータ１２０２および１２０３、ＰＳＰ群１３０およびＰＳＡＳ群１４０に、様々なＳＩＰメッセージ優先順位レベルをサポートするためにＰＳＰ群１３０およびＰＳＡＳ群１４０にＳＩＰメッセージ優先順位付けポリシーを配信する。図１Ａおよび図１Ｂに示されているように、ＰＰＭＳ  １６０は、優先順位レベル１および２を有するＳＩＰメッセージをサポートするために、ＰＳＰ  １３０１、ＰＳＡＳ  １４０１、ルータ１２０２、ＰＳＰ  １３０２、およりルータ１２０４のそれぞれに少なくとも１つの優先順位付けポリシーを配信する。図１Ａおよび図１Ｂに示されているように、ＰＰＭＳ  １６０は、優先順位レベル３および４を有するＳＩＰメッセージをサポートするために、ＰＳＰ  １３０１、ＰＳＡＳ  １４０２、ルータ１２０３、ＰＳＰ  １３０３、およりルータ１２０４のそれぞれに少なくとも１つの優先順位付けポリシーを配信する。ルータ１２０２および１２０３、ＰＳＰ群１３０およびＰＳＡＳ群１４０は、優先順位付けされたＳＩＰメッセージの処理時に使用するためのメッセージ優先順位レベルをＳＩＰメッセージに割り当てるためにＳＩＰメッセージ優先順位付けポリシーを使用する。
【００２３】
図１Ａおよび図１Ｂに示されているように、ＰＰＭＳ  １６０はサービスプロバイダドメイン１０１の様々なネットワーク構成要素と、ルータ１２０５を用いて通信する。ＰＰＭＳ  １６０はサービスプロバイダドメイン１０１と、リンク１６１を用いて通信する。明確には示されていないが、ルータ１２０５は、サービスプロバイダドメイン１０１のネットワーク構成要素の様々な組合せと直接または間接的に通信することができる。例えば、一実施形態では、ルータ１２０５はルータ１２０１と、ＩＰネットワーク１１０４および関連のリンク１６３および１６５を用いて通信できる。例えば、一実施形態では、ルータ１２０５はＩＰネットワーク１１０３Ｂと、リンク１６７を用いて通信できる。示されてはいないが、ＰＰＭＳ  １６０について説明された優先順位付け機能がサービスプロバイダドメイン１０１の１つまたは複数のネットワーク構成要素の一部分として実現されている一実施形態では、そのような優先順位付け機能に関連付けられた通信は、サービスプロバイダドメイン１０１のネットワーク構成要素によって伝達されてよい。
【００２４】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルの最初の判定は、ＳＩＰ  ＵＡＣとＳＩＰ  ＵＡＳ間のエンドツーエンドパス上の複数のＳＩＰ構成要素（例えば、ＳＩＰ  ＵＡＣ、ＳＩＰプロキシサーバ、ＳＩＰアプリケーションサーバなど）の１つによって行われてよい。図１Ａおよび図１Ｂに示されているように、ＰＳＰ  １３０１は、ＳＩＰ  ＵＡＣ  １０２Ｃによって開始され、ＳＩＰ  ＵＡＳ  １０２Ｓ用に意図された各ＳＩＰメッセージへのメッセージ優先順位レベルの最初の判定および割り当てを行う。一実施形態では、ＳＩＰメッセージに対して最初に判定され、割り当てられたメッセージ優先順位レベルは、最初にそのメッセージ優先順位レベルを判定して、割り当てたＳＩＰ構成要素とＳＩＰ  ＵＡＳ（例えば、ＳＩＰプロキシサーバ、ＳＩＰアプリケーションサーバなど）との間の複数のＳＩＰ構成要素のうちの１つまたは複数によって変更されてよい。
【００２５】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルの判定（最初の判定またはそれ以降の判定のどちらも）は、１つまたは複数のＳＩＰメッセージ優先順位付けポリシーを用いて行われてよい。そのような実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルの判定は、１つまたは複数のＳＩＰメッセージ優先順位付けポリシーに関連付けられた１つまたは複数のＳＩＰメッセージ優先順位付け要因（例えば、ＳＩＰメッセージのメッセージ優先順位レベルを判定するためにＳＩＰメッセージ優先順位付けポリシーによって使用される要因）に基づいてよい。そのようなものとして、一実施形態では、特に断りがなければ、ＳＩＰメッセージの最初のメッセージ優先順位レベルを判定するために、またはＳＩＰメッセージのそれ以降のメッセージ優先順位レベルを判定するために同様の処理が実行されてよいので、メッセージ優先順位レベルの判定について本明細書で説明された機能／可能性／手段／方法は、ＳＩＰメッセージのメッセージ優先順位レベルを判定するために最初またはそれ以降（メッセージ優先順位レベルが別の優先順位付け実行ＳＩＰネットワーク要素によって割り当て済みの場合）で使用されてよい。
【００２６】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、ＳＩＰメッセージ優先順位付けポリシーおよび少なくとも１つのパラメータを用いて判定される。一実施形態では、そのＳＩＰメッセージにはＳＩＰメッセージのメッセージ優先順位レベルが前に割り当てられていないという判定に応答して、受信されたＳＩＰメッセージのＳＩＰメッセージヘッダの一部分が、メッセージ優先順位レベルの判定時に使用されるようになされた少なくとも１つのパラメータを識別するために解析されてよい。一実施形態では、そのＳＩＰメッセージにはＳＩＰメッセージのメッセージ優先順位レベルが前に割り当てられているという判定に応答して、受信されたＳＩＰメッセージのＳＩＰメッセージヘッダの一部分が、そのＳＩＰメッセージに前に割り当てられたメッセージ優先順位レベルを判定するために解析されてよい。そのような一実施形態では、前に割り当てられたメッセージ優先順位レベルは、メッセージ優先順位レベルを判定して、ＳＩＰメッセージに割り当てるためにＳＩＰメッセージ優先順位付けポリシーと関連付けて使用される、識別されたパラメータの１つを構成してよい。
【００２７】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、少なくとも１つのＳＩＰメッセージ特性（例えば、ＳＩＰメッセージのタイプ、ＳＩＰメッセージのサイズなど、およびそれらの様々な組合せ）、少なくとも１つのＳＩＰメッセージヘッダフィールド（それぞれのＳＩＰメッセージヘッダフィールド名およびＳＩＰメッセージヘッダフィールド値を含む）、ＳＩＰメッセージのコンテンツなど、およびそれらの様々な組合せに基づいて判定されてよい。一実施形態では、メッセージ優先順位レベルは、トランザクションタイプ（例えば、そのＳＩＰメッセージが属するＳＩＰダイアログまたはトランザクション）に基づいて割り当てられてもよいし、または変更されてもよい。一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、トラフィック測定値（例えば、ネットワークおよびネットワーク要素のトラフィック負荷測定値など、およびそれらの様々な組合せ）に基づいて判定されてよい。一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、時刻（例えば、通年日、曜日、時刻など）およびそれらの様々な組合せに基づいて判定されてよい。
【００２８】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、少なくとも１つのネットワークトランスポート層の特性（例えば、ＩＰソースアドレス、ＩＰ宛先アドレス、ポート番号、トランスポートプロトコルのタイプ（例えば、伝送制御プロトコル（ＴＣＰ）、ユーザデータグラムプロトコル（ＵＤＰ）など）など、およびそれらの様々な組合せ）に基づいて判定されてよい。一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、少なくとも１つのネットワークデータリンク層の特性（例えば、再送信カウンタ）に基づいて判定されてよい。ネットワークトランスポート層およびデータリンク層の特性について説明されているが、一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、様々な他のネットワーク特性、プロトコル特性など、およびそれらの様々な組合せに基づいて判定されてよい。
【００２９】
図１Ａおよび図１Ｂに示されているように、ＳＩＰ  ＵＡＣ  １０２ＣからＰＳＰ  １３０１によって受信される各ＳＩＰメッセージは、Ｐ１＞Ｐ２＞Ｐ３＞Ｐ４の場合、メッセージ優先順位レベル（例えば、メッセージ優先順位レベル１（Ｐ１）、２（Ｐ２）、３（Ｐ３）および４（Ｐ４）を含めて）を割り当てられる。受信されたＳＩＰメッセージが、関連付けられたメッセージ優先順位レベルを有していない一実施形態では、ＰＳＰ  １３０１は、メッセージ優先順位レベルを判定して割り当てるためにＳＩＰメッセージを処理する。メッセージ優先順位レベルを判定し、割り当てて、使用する（内部的に）ための、受信されたＳＩＰメッセージの処理は、本明細書では、図３−図４について示され、説明されている。受信されたＳＩＰメッセージのメッセージ優先順位レベルが前に確立されている一実施形態では（例えば、ＳＩＰメッセージの形成時にＳＩＰ  ＵＡＣ  １０２Ｃで確立された場合）、ＰＳＰ  １３０１は、前に割り当てられたメッセージ優先順位レベルを判定するために、その優先順位付けされたＳＩＰメッセージを処理する。
【００３０】
メッセージ優先順位レベルをそれぞれのＳＩＰメッセージに割り当てる優先順位付け実行ＳＩＰネットワーク要素は、メッセージ優先順位レベルを他の優先順位付け実行ＳＩＰネットワーク要素に伝搬できるような方法でメッセージ優先順位レベルを割り当てる。一実施形態では、メッセージ優先順位レベルは、ネットワーク要素間で、他の優先順位付け実行ＳＩＰネットワーク要素が、それぞれのメッセージ優先順位レベルを割り当てた最初のＳＩＰネットワーク要素によって必要とされた方法でメッセージ優先順位レベルを再判定する必要がない方法で伝搬されてよい（例えば、ＳＩＰメッセージ優先順位付けポリシーが、前に割り当てられたメッセージ優先順位レベルが保持されるように指示することができる）。ＳＩＰ  ＵＡＣとＳＩＰ  ＵＡＳ間のエンドツーエンドパスに関連付けられた他の優先順位付け実行ネットワーク要素（優先順位付け実行ＳＩＰネットワーク要素、優先順位付け実行非ＳＩＰネットワーク要素など、およびそれらの様々な組合せ）へのメッセージ優先順位レベルの伝搬は、様々なメッセージ優先順位レベル伝搬方式を用いて行われてよい。
【００３１】
一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージが受信されたポートをメッセージ優先順位レベルにマッピングすることにより伝搬されてよい。一実施形態では、メッセージ優先順位レベルは、メッセージ優先順位レベルを伝達するための既存のメッセージヘッダの一部分を変更することにより伝搬されてよい。一実施形態では、メッセージ優先順位レベルは、メッセージ優先順位レベルを伝達するための新規メッセージヘッダ（例えば、リソース優先順位ヘッダ）を追加することにより伝搬されてよい。一実施形態では、メッセージ優先順位レベルは、ＩＰメッセージのＩＰヘッダの、ＳＩＰメッセージを移送するそれぞれの部分（例えば、それぞれのＩＰメッセージヘッダのＴＯＳバイト）を、関連付けられたメッセージ優先順位レベルにマッピングすることにより伝搬されてよい。一実施形態では、メッセージ優先順位レベルは、種々のメッセージ優先順位レベルなどに対して、優先順位付け実行ＳＩＰネットワーク要素および非優先順位付け実行ＳＩＰネットワーク要素を含めた種々のＳＩＰネットワーク要素を使用することにより伝搬されてよい。
【００３２】
ＳＩＰメッセージに関連付けられた、前に割り当てられたメッセージ優先順位レベルを判定するための優先順位付けされたＳＩＰメッセージの処理は、様々な方法で行われてよい。一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルは、少なくとも１つのヘッダフィールド（例えば、ＳＩＰヘッダフィールド、ＩＰヘッダフィールド、追加ヘッダフィールドなど）を用いて判定されてよい。一実施形態では、メッセージ優先順位レベルは、受信されるＳＩＰメッセージのネットワーク構成要素（例えば、ネットワーク、ネットワーク要素など）に基づいて判定されてよい。一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージが受信されるポートに基づいて判定されてよい。ＰＳＰ  １３０１について説明されているが、優先順位付けされたＳＩＰメッセージのメッセージ優先順位レベルを判定するためには、サービスプロバイダドメイン１０１の各優先順位付け実行ネットワーク構成要素がそのような処理を他のネットワーク要素に基づいて、または他のネットワーク要素から独立して実行してよい。
【００３３】
一実施形態では、優先順位付けされたＳＩＰメッセージは、それぞれのメッセージ優先順位レベルに応じて判定されたメッセージ処理順に処理されてよい。一実施形態では、優先順位付けされたＳＩＰメッセージは、それぞれのメッセージ優先順位レベルを用いて処理されてよい。一実施形態では、ＳＩＰメッセージのそれぞれのメッセージ優先順位レベルを用いた、優先順位付けされたＳＩＰメッセージの処理は、１つまたは複数の優先順位付けポリシー（例えば、ＰＰＭＳ  １６０によって配信された優先順位付けポリシー）を用いて行われてよい。ＳＩＰメッセージのそれぞれのメッセージ優先順位レベルを用いた、優先順位付けされたＳＩＰメッセージの処理は、ネットワーク構成要素間で異なってよい（例えば、優先順位付け実行ＳＩＰプロキシおよび優先順位付け実行ＳＩＰアプリケーションサーバによるＩＰメッセージの処理は異なってよい）。
【００３４】
一実施形態では、優先順位付け実行ＳＩＰネットワーク要素（例えば、ＰＳＰ、ルータ、ＰＳＡＳなど）は、優先順位付けされたＳＩＰメッセージのルーティングを判定するために優先順位付けされたＳＩＰメッセージを処理してよい。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、各優先順位付けされたＳＩＰメッセージの伝送先になる次の優先順位付け実行ＳＩＰネットワーク要素を選択するために優先順位付けされたＳＩＰメッセージを処理してよい。一実施形態では、優先順位付けされたＳＩＰメッセージの伝送先になる次の優先順位付け実行ＳＩＰネットワーク要素の選択は、関連付けられたメッセージ優先順位レベルに基づいて行われてよい。一実施形態では、優先順位付けされたＳＩＰメッセージの伝送先になる次の優先順位付け実行ＳＩＰネットワーク要素の選択は、次の優先順位付け実行ＳＩＰネットワーク要素として選択可能なそれぞれの優先順位付け実行ＳＩＰネットワーク要素の機能上の可能性に基づいて行われてよい。
【００３５】
一実施形態（例えば、次の優先順位付け実行ＳＩＰネットワーク要素として選択可能な優先順位付け実行ＳＩＰネットワーク要素が、機能上の可能性およびＳＩＰメッセージのプロトコルに関して実質的に類似している形態）では、優先順位付けされたＳＩＰメッセージの伝送先になる次の優先順位付け実行ＳＩＰネットワーク要素の選択は、選択可能な優先順位付け実行ＳＩＰネットワーク要素の機能以外の可能性（例えば、処理容量、処理速度、サービスパラメータの品質、信頼性など、およびそれらの様々な組合せ）に基づいて行われてよい。例えば、緊急高優先順位ＳＩＰメッセージ（例えば、Ｅ−９１１）は、緊急高優先順位ＳＩＰメッセージの遅延を最小にするために専用の高速で、信頼性の高い優先順位付け実行ＳＩＰネットワーク要素にルーティングされ、通常のＳＩＰメッセージは、速度、信頼性および同様のパラメータが劣った１つまたは複数の他の優先順位付け実行ＳＩＰネットワーク要素にルーティングされてよい。
【００３６】
現在の優先順位付け実行ＳＩＰネットワーク要素から、選択された次の優先順位付け実行ＳＩＰネットワーク要素にＳＩＰメッセージを伝送するために複数の出力ネットワーク接続が使用可能な一実施形態では、現在の優先順位付け実行ＳＩＰネットワーク要素は、出力ネットワーク接続選択要因の様々な組合せを用いて、使用可能な出力ネットワーク接続間で選択できる。使用可能な出力ネットワーク接続は、同じ優先順位付け実行ＳＩＰネットワーク要素または異なる優先順位付け実行ＳＩＰネットワーク要素へのパスおよび代替パスを提供することができる。出力ネットワーク選択要因は、優先順位付けされたＳＩＰメッセージのメッセージ優先順位レベル、使用可能な出力ネットワークのプロパティなど、およびそれらの様々な組合せのうちの少なくとも１つを含んでよい。
【００３７】
一実施形態では、使用可能な出力ネットワーク接続間の選択は、それぞれの使用可能な出力ネットワークの静的プロパティに基づいて行われてよい。一実施形態では、使用可能な出力ネットワーク接続間の選択のために検討される静的プロパティは、使用可能な帯域幅（例えば、保証された平均、最大、最小など）、ネットワーク信頼性、次の優先順位付け実行ＳＩＰネットワーク要素までの距離（例えば、ホップの数）など、およびそれらの様々な組合せを含んでよい。一実施形態では、使用可能な出力ネットワーク接続間の選択のために検討される動的プロパティは、現在のネットワーク負荷、ネットワーク輻輳の可能性など、およびそれらの様々な組合せを含んでよい。
【００３８】
一実施形態では、ＰＳＰは、優先順位付けされたＳＩＰメッセージを移送するＩＰパケット用のネットワークＱＯＳパラメータを、ＳＩＰメッセージのそれぞれのメッセージ優先順位レベルを用いて構成する。一実施形態では、ＰＳＰは、優先順位付けされたＳＩＰメッセージを移送するＩＰパケット用のＱＯＳパラメータを、ＩＰパケットヘッダに値を設定する（例えば、ＤｉｆｆＳｅｒｖをサポートするための値を設定する）ことにより構成する。一実施形態では、ＰＳＰは、優先順位付けされたＳＩＰメッセージを移送するＩＰパケット用のＱＯＳパラメータを、トランスポートプロトコルのオプション（例えば、ＴＣＰ選択的肯定応答、種々のストリーム制御伝送プロトコル（ＳＣＴＰ）ストリームの使用など、およびそれらの様々な組合せ）を設定することにより構成する。
【００３９】
一実施形態では、ＩＰネットワークおよびルータは、優先順位付けされたＳＩＰメッセージを伝達するＩＰパケットを、ＳＩＰメッセージのそれぞれのメッセージ優先順位レベルに応じて移送してよい。優先順位付けされたＳＩＰメッセージをＳＩＰメッセージのそれぞれのメッセージ優先順位レベルを用いて移送するＩＰパケット用のネットワークＱＯＳパラメータをＰＳＰが構成する一実施形態では、ダウンストリームＩＰネットワークおよび関連付けられたルータは、構成されたネットワークＱＯＳパラメータに応じてＩＰパケットをルーティングできる。一実施形態では、ルータは、優先順位付けされたＳＩＰメッセージを移送するＩＰパケットを、メッセージ優先順位レベルをネットワーク技術固有の構成にマッピングすることにより処理できる。そのような一実施形態では、例えば、ルータは、関連付けられたＳＩＰメッセージのメッセージ優先順位レベルをＩＥＥＥ  ８０２．１１（ｅ）、ＩＥＥＥ  ８０２．１ｐなど、様々な規格のＱＯＳクラスにマッピングしてよい。
【００４０】
一実施形態では、ＳＩＰメッセージのコンテンツに基づいてアプリケーション固有の動作を実行するように構成されたＰＳＡＰは、優先順位付けされたＳＩＰメッセージをそれぞれのメッセージ優先順位レベルに基づいて（例えば、各ＳＩＰメッセージが受信されるポートに基づいて）処理できる。一実施形態では、ＰＳＡＰは、ＳＩＰメッセージのコンテンツに基づいてアプリケーション固有の動作を行うように構成されてよい。ＰＳＡＰが１つのアプリケーション固有の動作を行うように構成された一実施形態では、固有のメッセージ優先順位レベル（１つまたは複数）を有するＳＩＰメッセージはＰＳＡＰにルーティングされてよい。ＰＳＡＰが複数のアプリケーション固有の動作を行うように構成された一実施形態では、ＰＳＡＰ処理リソースが、それぞれのアプリケーション固有の動作によって処理されるＳＩＰメッセージのメッセージ優先順位レベルに応じて、別々のアプリケーション固有の動作専用にされてよい。
【００４１】
図１Ａおよび図１Ｂに示されているように、ＰＳＰ  １３０１は、各受信されるＳＩＰメッセージにメッセージ優先順位レベルを割り当てる。ＰＳＰ  １３０１は、優先順位付けされたＳＩＰメッセージのルーティングを判定するために、優先順位付けされたＳＩＰメッセージを処理する。優先順位レベル１および２を有するＳＩＰメッセージは、ＩＰネットワーク１１０２Ａへの伝送のためにポート１３２１−１２に割り当てられる。優先順位レベル３および４を有するＳＩＰメッセージは、ＩＰネットワーク１１０３Ａへの伝送のためにポート１３２１−３４に割り当てられる。ＰＳＰ  １３０１とルータ１２０４間（すなわち、ＳＩＰ  ＵＡＣ  １０２ＣおよびＳＩＰ  ＵＡＳ  １０２Ｓ間のエンドツーエンドパスの、ＳＩＰメッセージの優先順位付けされたハンドリングをサポートする部分上）での優先順位付けされたＳＩＰメッセージの伝搬は、本明細書では、関連付けられたメッセージ優先順位レベル１および２を有するＳＩＰメッセージ用に構成された、ＰＳＰ  １３０１およびルータ１２０４間の通信パスついて説明されている。
【００４２】
ＰＳＰ  １３０１は、各ＳＩＰメッセージが伝送される次のＳＩＰネットワーク要素（図面上では、ＰＳＡＳ  １４０１）を判定する。ＰＳＰ  １３０１は、それぞれの優先順位付けされたＳＩＰメッセージを移送するＩＰパケット用のネットワークＱＯＳパラメータを構成する。ＩＰネットワーク１１０２Ａに伝送されるＳＩＰメッセージの場合、ＰＳＰ  １３０１は、メッセージ優先順位レベル１および２に対応するＱＯＳパラメータ（ＱＯＳレベル１（ＱＯＳ１）およびＱＯＳレベル２（ＱＯＳ２）と表記）を割り当てる。ＰＳＰ  １３０１は優先順位付けされたＳＩＰメッセージを、ＩＰネットワーク１１０２Ａを介してＰＳＡＳ  １４０１に、割り当てられたネットワークＱＯＳパラメータを用いて伝送する。メッセージ優先順位レベル１および２を有する優先順位付けされたＳＩＰメッセージは、それぞれ、ポート１４２１−１および１４２１−２を介してＰＳＡＳ  １４０１によって受信される。ＰＳＡＳ  １４０１は、受信されたＩＰパケットを処理して、優先順位付けされたＳＩＰメッセージを抽出する。
【００４３】
ＰＳＡＳ  １４０１は、優先順位付けされたＳＩＰメッセージの、前に割り当てられたメッセージ優先順位レベルを判定する。一実施形態では、例えば、ＰＳＡＳ  １４０１は、優先順位付けされたＳＩＰメッセージが受信されるポート（例えば、ポート１４２１−１および１４２１−２）に応じて、各優先順位付けされたＳＩＰメッセージのメッセージ優先順位レベルを判定する。ＰＳＡＳ  １４０１（ＰＳＡＳ  １４０１によって使用されるＳＩＰメッセージ優先順位付けポリシーに応じて）は、前に割り当てられたメッセージ優先順位レベルを保持してもよいし、または新規のメッセージ優先順位レベルを判定して、割り当ててもよい。ＰＳＡＳ  １４０１は、優先順位付けされたＳＩＰメッセージをそれぞれのメッセージ優先順位レベルに応じて処理する。Ｐ１＞Ｐ２であるため、ＰＳＡＳ  １４０１による、優先順位付けされたＳＩＰメッセージの処理は、メッセージ優先順位レベル１（Ｐ１）を有するＳＩＰメッセージに優先権が与えられるように行われる。ＰＳＡＳ  １４０１は優先順位付けされたＳＩＰメッセージを、ＩＰネットワーク１１０２Ａを介してルータ１２０２に、割り当てられたネットワークＱＯＳパラメータを用いて伝送する。ルータ１２０２は優先順位付けされたＳＩＰメッセージを、ＩＰネットワーク１１０２Ｂを介してＰＳＰ  １３０２に、割り当てられたネットワークＱＯＳパラメータを用いてルーティングする。
【００４４】
ＰＳＰ  １３０２は、優先順位付けされたＳＩＰメッセージの、前に割り当てられたメッセージ優先順位レベルを判定する。ＰＳＰ  １３０２（ＰＳＰ  １３０２によって使用されるＳＩＰメッセージ優先順位付けポリシーに応じて）は、前に割り当てられたメッセージ優先順位レベルを保持してもよいし、または新規のメッセージ優先順位レベルを判定して、割り当ててもよい。一実施形態では、例えば、ＰＳＰ  １３０２は、優先順位付けされたＳＩＰメッセージが受信されるポート（例えば、ポート１３２２−１および１３２２−２）に応じて、各優先順位付けされたＳＩＰメッセージのメッセージ優先順位レベルを判定する。ＰＳＰ  １３０２は、優先順位付けされたＳＩＰメッセージをそれぞれのメッセージ優先順位レベルに応じて処理する。Ｐ１＞Ｐ２であるため、ＰＳＰ  １３０２による、優先順位付けされたＳＩＰメッセージの処理は、メッセージ優先順位レベル１を有するＳＩＰメッセージに優先権が与えられるように行われる。ＰＳＰ  １３０２は、各ＳＩＰメッセージが伝送される次のＳＩＰネットワーク要素（図面上では、ルータ１２０４）を判定する。ＰＳＰ  １３０２は、割り当てられたＱＯＳパラメータを未変更のままにしてもよいし、または割り当てられたネットワークＱＯＳパラメータを変更してもよい。ＰＳＰ  １３０２は優先順位付けされたＳＩＰメッセージを、ＩＰネットワーク１１０２Ｃを介してルータ１２０４に、割り当てられた／変更されたネットワークＱＯＳパラメータを用いて伝送する。
【００４５】
ルータ１２０４は、メッセージ優先順位レベル１または２を有する優先順位付けされたＳＩＰメッセージを、ＩＰネットワーク１１０２Ｃを介してＰＳＰ  １３０２から受信する。ルータ１２０４は、メッセージ優先順位レベル３または４を有する優先順位付けされたＳＩＰメッセージを、ＩＰネットワーク１１０３Ｃを介してＰＳＰ  １３０３から受信する。図４に示されているように、ルータ１２０４は、メッセージ優先順位レベルＰ１、Ｐ２、Ｐ３およびＰ４を有するＳＩＰメッセージにそれぞれ関連付けられたＱＯＳレベルＱＯＳ１、ＱＯＳ２、ＱＯＳ３およびＱＯＳ４をサポートする。ルータ１２０４は優先順位付けされたＳＩＰメッセージを、外部ＩＰネットワーク１０４Ｓを介してＳＩＰ  ＵＡＳ  １０２Ｓにルーティングする。一実施形態では、ルータ１２０４は優先順位付けされたＳＩＰメッセージを、それぞれのメッセージ優先順位レベルを用いてＳＩＰ  ＵＡＳ  １０２Ｓにルーティングする。受信されたＳＩＰメッセージの処理にあたって、ＳＩＰ  ＵＡＳ  １０２Ｓは、サービスプロバイダドメイン１０１のＳＩＰネットワーク構成要素のうちの１つまたは複数へ、サービスプロバイダドメイン１０１を介してＳＩＰ  ＵＡＣ  １０２Ｃなどへ、およびそれらの様々な組合せへ伝送されてよい１つまたは複数のＳＩＰメッセージを生成することがある。
【００４６】
関連付けられたメッセージ優先順位レベル３および４を有するＳＩＰメッセージ用に構成された、ＰＳＰ  １３０１およびルータ１２０４間の通信パス上の処理は、関連付けられたメッセージ優先順位レベル１および２を有するＳＩＰメッセージ用に構成された、ＰＳＰ  １３０１およびルータ１２０４間の通信パス上の処理と類似しているので、関連付けられたメッセージ優先順位レベル３および４を有するＳＩＰメッセージ用に構成された、ＰＳＰ  １３０１およびルータ１２０４間の通信パス上の処理は、本明細書では、詳しくは説明されない。ルータ１２０４およびＰＳＰ  １３０１間の逆通信上の処理は、ＰＳＰ  １３０１およびルータ１２０４間の順方向通信パス上の処理と類似した方法で実行されるので（メッセージ優先順位レベルと関係なく）、ルータ１２０４およびＰＳＰ  １３０１間の逆通信上の処理は、本明細書では説明されない。
【００４７】
図１Ａおよび図１Ｂに示されているように、（ＳＩＰ  ＵＡＣ  １０２ＣとＳＩＰ  ＵＡＳ  １０２Ｓ間のエンドツーエンドパスの部分上の）ＰＳＰ  １３０１からルータ１１０４までの各ネットワーク構成要素は、関連付けられたメッセージ優先順位レベルに応じて各ＳＩＰメッセージを処理するようになされている。ＳＩＰメッセージのメッセージ優先順位レベルは、（メッセージ優先順位レベルに応じてＳＩＰメッセージを処理するネットワーク要素に応じて）次のＳＩＰネットワーク要素の選択、次のＳＩＰネットワーク要素内のポートの選択、出力ネットワークの選択、出力ネットワーク内のＱＯＳパラメータの選択、メッセージ優先順位レベルに応じたＳＩＰネットワーク要素内のＳＩＰメッセージの処理など、およびそれらの様々な組合せを含めて、様々な機能のために使用されてよい。ＳＩＰメッセージへのメッセージ優先順位レベルの割り当ておよびメッセージ優先順位レベルに応じたＳＩＰネットワーク要素内のＳＩＰメッセージの処理は、本明細書で示され、説明される図３−図４を参照すれば、よりよく理解できよう。
【００４８】
本明細書では、主としてスタンドアロンの優先順位付けポリシー管理システム（図面上では、ＰＰＰＭＳ  １６０）によって実行されると示され、説明されているが、一実施形態では、本明細書で示され、説明される優先順位付けポリシー管理機能は、他のネットワーク要素によって実行されてよい。一実施形態では、優先順位付けポリシー管理機能は、優先順位付け実行ネットワーク要素の１つ（図面上では、ルータ１２０２または１２０３、ＰＳＰ群１３０またはＰＳＡＳ群１４０のうちの１つ）の一部分として実施されてよい。一実施形態では、優先順位付けポリシー管理機能は、非優先順位付け実行ネットワーク要素の１つ（図面上では、ルータ１２０２もしくは１２０３、またはＩＰ  ネットワーク群１１０内に置かれたネットワーク要素のうちの１つ）の一部分として実施されてよい。一実施形態では、優先順位付けポリシー管理機能は、複数のネットワーク要素間（図面上では、ルータ群１２０、ＰＳＰ群１３０、ＰＳＡＳ群１４０など、およびそれらの様々な組合せを使用して）で分散されてよい。
【００４９】
本明細書では、主として４つのメッセージ優先順位レベル（図面上では、Ｐ１、Ｐ２、Ｐ３およびＰ４）の使用について示され、説明されているが、サービスプロバイダドメインの少なくとも一部分上では、ＵＡＣとＵＡＳ間のエンドツーエンドパスの少なくとも一部分上のＳＩＰメッセージ優先順位付け処理を制御するために、それより少ないまたは多いメッセージ優先順位レベルが実施されてよい。本明細書では、主として、ＵＡＣとＵＡＳ間のエンドツーエンドパスの、メッセージ優先順位付けがサポートされている部分（図面上では、ＰＳＰ  １３０１とルータ１２０４の間）上の一定数の優先順位レベルの使用について示され、説明されているが、一実施形態では、ＵＡＣとＵＡＳ間のエンドツーエンドパスの、メッセージ優先順位付けがサポートされている様々な下位部分で、それより少ないまたは多い優先順位レベルがサポートされてよい。
【００５０】
図１Ａおよび図１Ｂに示されているように、ルータ１２０２は優先順位レベル１および２をサポートし、ルータ１２０３は優先順位レベル３および４をサポートし、ルータ１２０４は優先順位レベル１、２、３および４をサポートする。１つの例では、示されていないが、ルータ１２０２は、優先順位付け実行ネットワーク要素として構成されないことがある（すなわち、ルータ１２０２は、優先順位付けされたＳＩＰメッセージのそれぞれのメッセージ優先順位レベルとは関係なく、優先順位付けされたＳＩＰメッセージを処理する）。別の例では、示されていないが、ルータ１２０２は、追加メッセージ優先順位レベルをサポートする優先順位付け実行ＳＩＰネットワーク要素として構成されることがある（例えば、ルータ１２０２は、優先順位付けされたＳＩＰメッセージをさらに分類することができ、メッセージ優先順位レベル１を有する優先順位付けされたＳＩＰメッセージは、局所化されたメッセージ優先順位下位レベル（例えば、メッセージ優先順位レベルＰ１ＡおよびＰ１Ｂ）が割り当てられてよいようにし、ルータ１２０２内の、優先順位レベルＰ１を有するＳＩＰメッセージの処理は、局所的に割り当てられたメッセージ優先順位下位レベルに応じて異なってよいようにすることができる。
【００５１】
本明細書では、主として、ＵＡＣ  １０２ＣとＵＡＳ  １０２Ｓ間のエンドツーエンドパスの特定の部分全体に対するＳＩＰメッセージ優先順位付けの確立について示され、説明されているが、ＳＩＰメッセージ優先順位付けは、ＵＡＣ  １０２ＣとＵＡＳ  １０２Ｓ間のエンドツーエンドパスの、より少ないまたはより多い部分に対して確立されてもよい。一実施形態では、例えば、ＳＩＰメッセージ優先順位付けは、ＵＡＣ  １０２ＣとＵＡＳ  １０２Ｓ間のエンドツーエンドパスのより少ない部分にわたって確立されてよい。一実施形態では、例えば、ＳＩＰメッセージ優先順位付けは、ＵＡＣ  １０２ＣとＵＡＳ  １０２Ｓ間（図面上では、ルータ１２０１とルータ１２０４の間）のエンドツーエンドパスのより多い部分にわたって確立されてよい。ＳＩＰ  ＵＡＣ  １０２Ｃが、それぞれのＳＩＰメッセージにメッセージ優先順位レベルを割り当てるようになされている一実施形態では、ＳＩＰメッセージの優先順位付けは、ＵＡＣ  １０２ＣとＵＡＳ  １０２Ｓ間のエンドツーエンドパス全体にわたって確立されてよい。
【００５２】
図２は、本発明の一実施形態による方法を示している。具体的には、図２の方法２００は、優先順位付けポリシーを生成および配信する方法を示している。１つのＳＩＰメッセージ優先順位付けポリシーの判定および配信について説明されているが、一実施形態では、異なる数のＳＩＰメッセージ優先順位付けポリシーが判定されて、様々なネットワーク要素に配信されてよい。特定の入力情報について説明されているが、本明細書で説明される他の情報もＳＩＰメッセージ優先順位付けポリシーの判定に使用されてよい。順次に実行されるように示されているが、当業者は、方法２００のステップの少なくとも一部分は、同時に実行されてもよいし、図２に示された順序とは異なる順序で実行されてもよいことが理解できよう。方法２００は、ステップ２０２から始まってステップ２０４に進む。
【００５３】
ステップ２０４で、ネットワーク構成情報が取得される。ステップ２０６で、ネットワーク構成要素機能情報が取得される。ステップ２０８で、ネットワーク構成要素状態情報が取得される。ステップ２１０で、ネットワーク状態情報が取得される。ステップ２１２で、サービス情報が取得される。一実施形態では、ネットワーク構成情報、ネットワーク構成要素機能情報、ネットワーク状態情報、およびサービス情報は、システム（例えば、インベントリシステム、プロビジョニングシステム、保守システムなど、およびそれらの様々な組合せ）、ローカルデータベース、リモートデータベース、ネットワークディスカバリ、ネットワーク構成要素から（例えば、優先順位付け実行ＳＩＰネットワーク要素から、非優先順位付け実行ＳＩＰネットワーク要素から、非ＳＩＰネットワーク要素などから、およびそれらの様々な組合せから）受信されたフィードバックメッセージの様々な組合せから取得できる。
【００５４】
一実施形態では、ネットワーク構成情報は、ネットワーク構成要素の接続を指定する情報を含んでよい。例えば、ネットワーク構成情報は、ＰＳＰ  １３２１のポート１３２１−１２がＩＰネットワーク１１０２Ａに接続され、ＰＳＰ  １３２１のポート１３２１−３４がＩＰネットワーク１１０３Ａに接続されているという情報を含んでよい。例えば、ネットワーク構成情報は、ルータ１２０２がＩＰネットワーク１１０２Ａと１１０２Ｂ間に配置されているという情報を含んでよい。一実施形態では、ネットワーク構成要素機能情報は、様々なネットワーク構成要素によってサポートされる機能を指定する情報を含んでよい。例えば、ネットワーク構成要素機能情報は、ＰＳＰ群１３０のそれぞれのＳＩＰメッセージ負荷容量、ＰＳＡＳ群１４０のそれぞれによってサポートされるアプリケーション固有の機能、ルータ群１２０のそれぞれによってサポートされるサービスパラメータの品質など、およびそれらの様々な組合せを含んでよい。
【００５５】
一実施形態では、ネットワーク構成要素状態情報は、様々なネットワーク構成要素の動作に関連付けられた状態（例えば、実際、推定、予測など）を指定する情報を含む。例えば、ネットワーク構成要素状態情報は、いずれかのネットワーク構成要素（例えば、ルータ群１２０、ＰＳＰ群１３０、ＰＳＡＳ群１４０など）に関連付けられたリソース使用状態情報、例えば、ＣＰＵ使用状態情報、メモリ使用状態情報など、およびそれらの様々な組合せなどを含んでよい。
【００５６】
一実施形態では、ネットワーク状態情報は、様々なネットワーク構成要素の状態（例えば、実際、推定、予測など）を指定する情報を含んでよい。例えば、ネットワーク状態情報は、いずれかのネットワーク構成要素（例えば、ＩＰネットワーク群１１０、ルータ群１２０、ＰＳＰ群１３０、ＰＳＡＳ群１４０など）に関連付けられたトラフィック負荷情報（例えば、１つまたは複数のネットワークパス、ネットワーク構成要素、ネットワークアドレス、メッセージタイプ、ダイアログタイプなど、およびそれらの様々な組合せに関連付けられた実際の、推定の、および／または予測されたトラフィック負荷情報）、トラフィックルーティング情報、ネットワーク構成要素障害情報、リンク障害情報など、およびそれらの様々な組合せを含んでよい。
【００５７】
一実施形態では、サービス情報は、ネットワークによってサポートされるサービス、および特定の時間（例えば、通年日、曜日、時刻など）に提供されることが期待されるサービスに関連付けられた情報を含んでよい。例えば、イースタ、クリスマス、および様々な他の休日には、大量のＶＯＩＰトラフィックが期待できる。例えば、視聴者が特定の電話番号に電話する、または特定のコードにテキストメッセージを送信することによって出場者に投票するように呼びかける全国版テレビ娯楽番組のために、特定の電話番号またはネットワークアドレスへの、それぞれ、大量のＶＯＩＰトラフィックおよびインスタントメッセージ送信トラフィックが期待できる。
【００５８】
ステップ２１４で、ＳＩＰメッセージ優先順位付けポリシーが判定される。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、ネットワーク構成情報、ネットワーク構成要素機能情報、ネットワーク状態情報、およびサービス情報など、およびそれらの様々な組合せの少なくとも一部分を用いて判定される。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、本明細書で説明される他の情報の様々な組合せを用いて判定されてよい。ステップ２１６で、ＳＩＰメッセージ優先順位付けポリシーが配信される。ＳＩＰメッセージ優先順位付けポリシーは、任意のポリシー配信方式を用いて配信されてよい。ステップ２１８で、方法２００が終了する。
【００５９】
１つのＳＩＰメッセージ優先順位付けポリシーについて説明されているが、一実施形態では、（例えば、ネットワーク、ネットワークの一部分、ネットワーク構成要素用などに）複数のＳＩＰメッセージ優先順位付けポリシーが判定されてよい。そのような一実施形態では、例えば、それらのＳＩＰメッセージ優先順位付けポリシーのうちの１つまたは複数がネットワーク、ネットワークの一部分、ネットワーク構成要素など、およびそれらの様々な組合せに配信されてよい。一実施形態では、例えば、ＳＩＰクライアント（例えば、ＳＩＰ  ＵＡＣ）およびＳＩＰサーバ（例えば、ＳＩＰ  ＵＡＳ）間のエンドツーエンドパスの少なくとも一部分上の複数の優先順位付け実行ＳＩＰネットワーク要素への配信用に複数のＳＩＰメッセージ優先順位付けポリシーが判定されてよい。
【００６０】
視聴者がテキストメッセージを送信する、または特定の電話番号に電話することによって投票するように呼びかける全国版テレビ娯楽番組のために、特定の番号またはアドレスへの大量のインスタントメッセージおよびＶＯＩＰトラフィックが期待できる上述の例の続きでは、サービスプロバイダが、高優先順位緊急トラフィック用に高品質のサービスを維持しながら、テレビ番組の結果として生成される追加ＳＩＰメッセージをサポートするようになされたＳＩＰメッセージ優先順位付けポリシーを判定してもよい。例えば、分離されたネットワーク、ネットワークリンク、サーバおよび同様のネットワーク構成要素を、テレビ番組の結果として生成される追加ＳＩＰメッセージのサポート専用にすることができ、他のネットワーク、ネットワークリンク、サーバおよび同様のネットワーク構成要素を、緊急電話センターに関連付けられたＳＩＰメッセージのサポート専用にすることができる。ネットワーク構成要素にいったん配信された優先順位付けポリシーは、正規の顧客に対しては不変の品質を保証し、投票する顧客に対しては良好な品質を保証する。
【００６１】
本明細書で説明されているように、優先順位付け実行ＳＩＰネットワーク要素は、様々な条件の下でＳＩＰメッセージの差別化を行うためにＳＩＰメッセージ優先順位付け機能を使用することができる。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、サービスの差別化を行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、顧客の差別化を行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、ＳＩＰメッセージフィルタリングを行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、ＳＩＰメッセージポリシングを行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。ＳＩＰネットワーク要素内で実施できる特定の機能について説明されているが、ＳＩＰネットワーク要素により、ＳＩＰメッセージ優先順位付け機能を用いて様々な他の機能がサポートできる。
【００６２】
一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、サービスの差別化を行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。ＳＩＰネットワーク要素は、様々な異なるＳＩＰメッセージタイプ（例えば、ＲＥＧＩＳＴＥＲ（レジスタ）、ＩＮＶＩＴＥ（招待）、ＭＥＳＳＡＧＥ（メッセージ）、ＰＵＢＬＩＳＨ（公表）、ＳＵＢＳＣＲＩＢＥ（加入）、ＮＯＴＩＦＹ（通知））を受信できる。典型的な実施態様では、ＳＩＰ  ＩＮＶＩＴＥメッセージはＶＯＩＰ、マルチメデイアセッション、プッシュツートーク（ＰＴＴ）などに使用され、ＳＩＰ  ＭＥＳＳＡＧＥメッセージは、インスタントメッセージ送信に使用され、ＳＩＰ  ＰＵＢＬＩＳＨ、ＳＵＢＳＣＲＩＢＥ、ＮＯＴＩＦＹメッセージはプレゼンスに使用される。一実施形態では、ＳＩＰメッセージタイプは、ＳＩＰメッセージの優先順位付けを行うために使用されてよい。例えば、一実施形態では、（ＳＩＰ  ＩＮＶＩＴＥメッセージによって開始される）リアルタイムサービスは、インスタントメッセージ送信およびプレゼンスなどの非リアルタイムサービスより高い優先順位を割り当てられてよい。異なるサービスが同じＳＩＰメッセージタイプ（例えば、ＰＴＴサービスおよび非緊急ＶＯＩＰサービス）を使用する一実施形態では、サービスの差別化を行うには、別のサービス関連でないパラメータを検討する必要がある。
【００６３】
一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、顧客の差別化を行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。ＳＩＰメッセージ優先順位付けは、ＳＩＰメッセージ内に含まれる任意の情報を使用してよいので、一実施形態では、ＳＩＰメッセージ優先順位付けは、異なる顧客（例えば、「Ｆｒｏｍ：」フィールド名および関連付けられたフィールド値、「Ｔｏ：」フィールド名および関連付けられたフィールド値など、およびそれらの様々な組合せ）間で差別化を行うようになされたＳＩＰメッセージヘッダフィールドを用いて実行されてよい。ＳＩＰネットワーク要素が顧客の差別化を行うようになされた一実施形態では、サービスプロバイダが様々なサービスの提案（例えば、ブロンズ、シルバー、およびゴールド）をしてよい。一実施形態では、ＩＭＳを例にとって説明すると、顧客の差別化を行うために、「Ｆｒｏｍ：」ヘッダフィールドの代わりに「Ｐ−Ａｓｓｅｒｔｅｄ−Ｉｄｅｎｔｉｔｙ（Ｐ表明識別名）」ヘッダフィールドが使用されてよい。
【００６４】
一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、ＳＩＰメッセージフィルタリングおよびポリシングを行うためにＳＩＰメッセージ優先順位付け機能を使用してよい。例えば、メッセージ優先順位付けポリシーは、多様な企業顧客がサービスレベルの契約に応じたサービスを受けるように、さらに、他の顧客に関わるサービスレベルの契約の違反を避けるために、１人の顧客からの過剰なＳＩＰメッセージは、フィルタリングおよび拒否できるように定義されてよい。そのような一実施形態では、サービスレベルの契約は、ＩＭＳサービスに固有であってよいし、サービスレベルの契約については一般的にはネゴシエートされないパラメータ（例えば、セッション、プレゼンスメッセージ、インスタントメッセージなど、およびそれらの様々な組合せの平均数および最大数など）を含んでよい。一実施形態では、ＳＩＰスパム検出アルゴリズムに基づいて適切な分類基準が与えられると、非送信請求されているＳＩＰスパムメッセージを除去するためにメッセージフィルタリング機能が適用できる。
【００６５】
本明細書で図１Ａおよび図１Ｂおよび図２について説明されているように、中央集中型の優先順位付けポリシー管理は、ＳＩＰネットワーク要素間でメッセージ優先順位レベルを調整して扱えるようにする。ＳＩＰネットワーク要素間でメッセージ優先順位レベルを調整して扱うためには、優先順位付け実行ＳＩＰネットワーク要素による各ＳＩＰメッセージの初期優先順位付け、および各優先順位付け実行ＳＩＰネットワーク要素によって優先順位付けされた各ＳＩＰメッセージの処理のサポートが必要である。それぞれの割り当てられたメッセージ優先順位レベルに応じた優先順位付け実行ＳＩＰネットワーク要素によるＳＩＰメッセージの初期優先順位付け（および優先順位付け実行ＳＩＰネットワーク要素内の、優先順位付けされたＳＩＰメッセージのそれ以降の処理）は、本明細書で示され、説明される図３および図４を参照すれば、よりよく理解できよう。
【００６６】
本明細書で説明されているように、注意深くネットワークエンジニアリングを行っても、サービスプロバイダドメイン内のＳＩＰネットワーク要素が、一時的に、そのＳＩＰネットワーク要素が処理できる数を超えたメッセージを受信し、その結果、しばしば、ＳＩＰメッセージの遅延が起きたり、時には、ＳＩＰメッセージを欠落したりという状況が発生しうる。ＳＩＰメッセージの遅延および欠落は、結果的に、ユーザが感知する品質の低下（例えば、容認できない呼準備時間）、重要なサービスの失敗（例えば、緊急呼の失敗）など、様々なネットワーク品質問題を起こす。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、その優先順位付け実行ＳＩＰネットワーク要素内で優先順位に基づいたＳＩＰメッセージの処理を制御するメッセージ優先順位付け機構を使用してＳＩＰメッセージ間に差別化してよい。ＳＩＰネットワーク要素内でＳＩＰメッセージ優先順位付けを使用すると、ＳＩＰベースのネットワーク内でエンドツーエンドのＳＩＰメッセージ優先順位付けが可能になる。
【００６７】
ＳＩＰネットワーク要素内のメッセージの数は、ＳＩＰネットワーク要素の負荷を表す。ＳＩＰネットワーク要素に関する高負荷の状態とは、そのＳＩＰネットワーク要素が、特定の時間間隔内に、その処理能力を超える数のメッセージを受信する状態であると定義できる。一実施形態では、高負荷状態では、ＳＩＰネットワーク要素は、過剰ＳＩＰメッセージの処理に対して制御権を有する。ＳＩＰネットワーク要素に関する過負荷状態とは、メッセージしきい値（例えば、そのＳＩＰネットワーク要素の設計または枠決め（ｄｉｍｅｎｓｉｏｎｉｎｇ）であるＳＩＰメッセージの数）を超えて、ＳＩＰメッセージの一部分にＳＩＰネットワーク要素の制御が及ばなくなった状態であると定義できる。ＳＩＰネットワーク要素内でＳＩＰメッセージの優先順位付けを使用すると、高負荷、過負荷などの状態のときにＳＩＰメッセージを効率よく扱えるようになる。
【００６８】
図３は、優先順位付け実行ＳＩＰネットワーク要素のハイレベルブロック図を示している。主として、１つまたは複数のＳＩＰメッセージ優先順位付けポリシーを用いてＳＩＰメッセージの優先順位付けを行うように、また優先順位付けされたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルを用いて処理するようになされたスタンドアロンのＳＩＰネットワーク要素として示され、説明されているが、優先順位付け実行ＳＩＰネットワーク要素３００は、本明細書で図２および図３について示され、説明されている他の優先順位付け実行ＳＩＰネットワーク要素を含むネットワークという意味合いで動作できることに留意されたい。したがって、本明細書では、主としてスタンドアロンＳＩＰネットワーク要素という見方で説明されているが、優先順位付け実行ＳＩＰネットワーク要素３００は、関連付けられたＳＩＰメッセージのメッセージ優先順位レベルを他の優先順位付け実行ＳＩＰネットワーク要素（示されず）間で伝達するために使用されてよいことに留意されたい。
【００６９】
図３に示されているように、優先順位付け実行ＳＩＰネットワーク要素３００は、入力ポート（ＩＰ）３０１Ｉ、入力ネットワークソケットバッファ（ＩＮＳＢ）３０２Ｉ、優先順位付けステージ（ＰＳ）３１０、メッセージ優先順位キュー（ＭＰＱ）３２０、処理ステージ（ＰＳ）３３０、出力ネットワークソケットバッファ（ＯＮＳＢ）３０２Ｏ、および出力ポート（ＯＰ）３０１Ｏを備えている。ＩＰ  ３０１Ｉ、ＩＮＳＢ  ３０２Ｉ、ＰＳ  ３１０、ＭＰＱ  ３２０、ＰＳ  ３３０、ＯＮＳＢ  ３０２ＯおよびＯＰ  ３０１Ｏは、コントローラ３４０によって制御される。ＰＳ  ３１０は、複数の優先順位付けスレッド（ＰＴ）３１２Ｉ−３１２Ｎ（ひとまとめにして、ＰＴ群３１２）を備えている。ＰＳ  ３３０は、複数の処理スレッド（ＰＴ）３３２Ｉ−３３２Ｎ（ひとまとめにして、ＰＴ群３３２）を備えている。１つの入力ポートおよび１つの出力ポートについて示され、説明されているが、優先順位付け実行ＳＩＰネットワーク要素は、追加の入力ポートおよび出力ポートを備えていてよい。
【００７０】
図３に示されているように、着信メッセージはＩＰ  ３０１Ｉで受信される。ＳＩＰは、接続指向のプロトコル（例えば、ＴＣＰ、ＳＣＴＰなど）および接続なしのプロトコル（例えば、ＵＤＰ）を含めて、いくつかのトランスポートプロトコルの使用を許容するので、様々な異なるメッセージタイプがＩＰ  ３０１Ｉで受信できる。メッセージの受信は、着信メッセージを待つことにより扱われる。ＩＰ  ３０１Ｉで受信された着信メッセージは、ＩＮＳＢ  ３０２Ｉに読み込まれる。ＩＮＳＢ  ３０２Ｉに保管された着信メッセージは、着信メッセージをＳＩＰメッセージに変換するために処理される。着信メッセージをＳＩＰメッセージに変換するために必要な処理の量は、トランスポートプロトコルに応じて異なる。例えば、ＵＤＰの場合、単一のＵＤＰパケット内に完全なＳＩＰメッセージが含まれるが、ＴＣＰは、組み込まれたメッセージの境界がないストリームベースのプロトコルである。ＴＣＰの場合、ＳＩＰメッセージの境界は、着信バイトストリームをスキャンしてコンテンツ長ヘッダ値および「ヘッダの終り」マーカを検出することにより見つけられる。トランスポート層セキュリティ（ＴＬＳ）が使用されている場合、暗号化解除処理が行われる。
【００７１】
図３に示されているように、ＩＮＳＢ  ３０２ＩからのＳＩＰメッセージはＰＳ  ３１０によって処理される。ＰＳ  ３１０は、各ＳＩＰメッセージをワイヤフォーマット（すなわち、ＳＩＰ）から、ＳＩＰメッセージヘッダ（すなわち、それぞれのＳＩＰメッセージヘッダフィールド名および関連のＳＩＰメッセージヘッダフィールド値を含むＳＩＰメッセージヘッダフィールド）およびＳＩＰメッセージのコンテンツを含めた内部メッセージデータ構造に変換するためにＳＩＰメッセージを処理する。ＰＳ  ３１０は、ＳＩＰメッセージに関連付けられたメッセージ優先順位レベルを判定するために各ＳＩＰメッセージを解析する。判定されたメッセージ優先順位レベルは、ＳＩＰメッセージの処理で使用できるように、それぞれのＳＩＰメッセージに割り当てられる。ＰＳ  ３１０は、複数の解析および処理スレッド（図面上では、ＰＴ群３１２）を用いてＳＩＰメッセージの解析および優先順位付けを行う。
【００７２】
ＳＩＰメッセージのメッセージ優先順位レベルを判定するために、メッセージの少なくとも一部分は解析されなければならない。そのような解析はメッセージ優先順位レベルに関係なく必要なので（メッセージ優先順位レベルはまだ割り当てられていないので）、解析は、後で拒否される可能性のある優先順位が低いメッセージのためにメッセージ解析リソースを無駄に使用しないように、できるだけ効率よく行われなければならない。ＳＩＰメッセージは、関連付けられたメッセージ優先順位レベルを判定するときに使用されるようになされた情報を判定するために解析される。関連付けられたメッセージ優先順位レベルを判定して各ＳＩＰメッセージに割り当てるために、その情報に、ＳＩＰメッセージ優先順位付けポリシーが適用される。複数のＳＩＰメッセージ優先順位付けポリシーが使用可能な一実施形態では、関連付けられたメッセージ優先順位レベルを判定して割り当てるために使用されるＳＩＰメッセージ優先順位付けポリシーを選択するために、その情報の少なくとも一部分が使用されてよい。
【００７３】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルを判定するために、関連付けられたＳＩＰメッセージヘッダの少なくとも一部分が解析されてよい。一実施形態では、メッセージ優先順位レベルは、１つまたは複数のＳＩＰメッセージヘッダフィールドを用いて（例えば、それぞれのＳＩＰメッセージヘッダフィールド名および関連のＳＩＰメッセージヘッダフィールド値を解析して）判定されてよい。一実施形態では、例えば、ＳＩＰメッセージのメッセージ優先順位レベルは、関連付けられたＳＩＰメッセージの少なくとも１つの特性（例えば、ＳＩＰメッセージタイプ、ＳＩＰメッセージ長など、およびそれらの様々な組合せ）を用いて判定されてよい。ＳＩＰメッセージタイプは、ＳＩＰメッセージヘッダの少なくとも一部分（例えば、ＳＩＰメッセージヘッダの先頭行）を解析することにより判定されてよい。メッセージ優先順位レベルを判定するために主としてＳＩＰメッセージヘッダの解析について説明されているが、メッセージ優先順位レベルを判定するために他の情報が使用されてよい。
【００７４】
一実施形態では、ＳＩＰメッセージは、関連付けられたメッセージ優先順位レベルを判定するために使用できる、メッセージの重要度を示すそれぞれのヘッダフィールドを有していてよい。一実施形態では、例えば、ＳＩＰメッセージヘッダは、「Ｐｒｉｏｒｉｔｙ：（優先順位：）」ヘッダフィールド名を含んでよい。この例では、「Ｐｒｉｏｒｉｔｙ：（優先順位：）」ヘッダフィールド名は、受信側への要求の重要度を示し、関連付けられたＳＩＰメッセージヘッダフィールド値は、非至急、通常、至急、または緊急の１つを含んでよい。一実施形態では、例えば、ＳＩＰメッセージヘッダは、「Ｒｅｓｏｕｒｃｅ−Ｐｒｉｏｒｉｔｙ：（リソース優先順位：）」ヘッダフィールド名を含んでよい。この例では、「Ｒｅｓｏｕｒｃｅ−Ｐｒｉｏｒｉｔｙ：（リソース優先順位：）」ヘッダフィールド名は、ＳＩＰメッセージの専用リソースの重要度を示し、個別のドメイン（例えば、名前空間）用にいくつかの優先順位レベルを含んでよい。本明細書で説明されているように、一実施形態では、それぞれのメッセージ重要度を示すそのようなヘッダフィールドは、対応するメッセージ優先順位レベルにマッピングされてよい。しかし、すべてのＳＩＰメッセージがそのような情報を含むわけではないので、メッセージ優先順位レベルの判定および割り当ては、様々な他のパラメータ、フィールド、値など、およびそれらの様々な組合せを用いて行われてよい。
【００７５】
本明細書でネットワークレベルのＳＩＰメッセージ優先順位付けについて示され、説明されているように、一実施形態では、ＳＩＰメッセージの優先順位付けは、中央優先順位付けポリシー管理システム（図面上では、ＰＰＭＳ  １６０）によってＳＩＰネットワーク要素に配信された１つまたは複数のＳＩＰメッセージ優先順位付けポリシーを用いて実行されてよい。そのような一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、ＳＩＰメッセージの優先順位付けを行うためにＳＩＰメッセージ優先順位付け要因の様々な組合せを使用してよい。ＳＩＰメッセージ優先順位付けポリシーが一部のＳＩＰメッセージ優先順位付け要因を理解できない一実施形態では、優先順位付け実行ＳＩＰネットワーク要素がＳＩＰメッセージ優先順位付けを、１つまたは複数のＳＩＰメッセージ優先順位付け要因と併せて１つまたは複数のＳＩＰメッセージ優先順位付けポリシーを用いて行ってよい。
【００７６】
一実施形態では、ＳＩＰメッセージ優先順位付け要因は、ネットワークの特性（例えば、ネットワークトラフィックのパターン、ネットワークトラフィックの負荷など、およびそれらの様々な組合せ）、優先順位付け実行ＳＩＰネットワーク要素のタイプ（例えば、ＳＩＰメッセージの優先順位付けは、ＵＡＣ、ＰＳＰ、ＰＳＡＳ、ＵＡＳなどで異なってよい）、優先順位付け実行ＳＩＰネットワーク要素の負荷特性、ＳＩＰメッセージの特性（例えば、ＳＩＰメッセージのタイプ、ＳＩＰメッセージの長さなど、およびそれらの様々な組合せ）、ＳＩＰメッセージヘッダフィールド（それぞれのＳＩＰメッセージヘッダフィールド名および関連のＩＰメッセージヘッダフィールド値を含む）、ＳＩＰメッセージコンテンツフィールド（ＳＩＰメッセージコンテンツフィールド名および関連のＳＩＰメッセージコンテンツフィールド値を含む）、時間（例えば、通年日、曜日、時刻など）、サービスプロバイダ要件、およびそれらの様々な組合せのうちの１つまたは複数を含んでいてよい。
【００７７】
判定されたメッセージ優先順位レベルの、ＳＩＰメッセージへの割り当ては、複数のメッセージ優先順位レベル割り当て方式の少なくとも１つを用いて実行できる。一実施形態では、少なくとも１つのメッセージ優先順位レベル割り当て方式の選択は、事前に構成することができる。一実施形態では、少なくとも１つのメッセージ優先順位レベル割り当て方式の選択は、ＳＩＰメッセージ優先順位付けポリシーを用いて行うことができる。一実施形態では、ＳＩＰメッセージの判定されるメッセージ優先順位レベルは、コントローラ（図面上では、コントローラ３４０）によって判定され、さらに任意で保持されてよい。
【００７８】
一実施形態では、判定されたメッセージ優先順位レベルは、ＳＩＰメッセージ内にメッセージ優先順位レベルの標識を付けることにより、ＳＩＰメッセージに割り当てることができる。一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージヘッダの少なくとも一部分を変更する（例えば、ＳＩＰメッセージヘッダフィールドの名前および値を有するＳＩＰメッセージヘッダフィールドを追加する、既存のＳＩＰメッセージヘッダフィールドのＳＩＰメッセージヘッダフィールド値を変更するなど、およびそれらの様々な組合せを実行する）ことにより、割り当てることができる。一実施形態では、メッセージ優先順位レベルは、追加ＳＩＰメッセージヘッダを追加することにより、割り当てることができる。一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージ本体の少なくとも一部分を変更する（例えば、フィールド名およびフィールド値を有するＳＩＰメッセージ本体フィールドを追加する、既存のＳＩＰメッセージ本体フィールドのＳＩＰメッセージ本体フィールド値を変更するなど、およびそれらの様々な組合せを実行する）ことにより、割り当てることができる。
【００７９】
一実施形態では、判定されたメッセージ優先順位レベルは、そのメッセージ優先順位レベルに応じてＳＩＰメッセージを複数のメッセージ処理スレッド（図面上では、ＰＴ群３３２）の１つに関連付けることにより、ＳＩＰメッセージに割り当てることができる。例えば、ＳＩＰメッセージ優先順位付けポリシーが４つのメッセージ優先順位レベルを定義している一実施形態では、４つのメッセージ処理スレッドが、各メッセージ処理スレッドが４つのメッセージ優先順位レベルの別々の１つに関連付けられるようにコントローラによって保持されてよい（すなわち、特定のメッセージ優先順位レベルを有するように判定されたＳＩＰメッセージは、そのメッセージ優先順位レベルに関連付けられたメッセージ処理スレッドに割り当てられる）。
【００８０】
メッセージ優先順位レベルとメッセージ処理スレッド間の１対１の関係について説明されているが、様々な他の実施形態では、メッセージ優先順位レベルのうちの１つまたは複数を有するように判定されたＳＩＰメッセージが複数のメッセージ処理スレッドの１つに割り当てられてもよいし（例えば、より高い優先順位のメッセージを処理するために、より多くのメッセージ処理スレッドが使用可能である）、複数のメッセージ優先順位レベルが１つのメッセージ処理スレッドに割り当てられるなどでもよいし（例えば、メッセージ優先順位レベル１および２のＳＩＰメッセージが第１のメッセージ処理スレッドに割り当てられ、メッセージ優先順位レベル３および４のＳＩＰメッセージが第２のメッセージ処理スレッドに割り当てられる）、それらの様々な組合せが行われてもよい。
【００８１】
一実施形態では、判定されたメッセージ優先順位レベルは、メッセージ優先順位キュー内のＳＩＰメッセージの位置付けによってＳＩＰメッセージに割り当てることがきる。ＳＩＰメッセージは、メッセージ優先順位キュー内の、そのＳＩＰメッセージの判定されたメッセージ優先順位レベル、およびそのＳＩＰメッセージがメッセージ優先順位キューに割り当てられた時点でのメッセージ優先順位キュー内のＳＩＰメッセージ群のそれぞれのメッセージ優先順位レベルに応じて位置付けされる。一実施形態では、メッセージ優先順位キュー内のＳＩＰメッセージの位置付けは、キューに入れられるＳＩＰメッセージの割り当てられたメッセージ優先順位レベル、およびメッセージ優先順位キュー内で待機しているそれぞれの複数の他のＳＩＰメッセージの複数の他の割り当てられたメッセージ優先順位レベルに応じて、メッセージ優先順位キュー内の挿入位置を決定することを含んでよい。
【００８２】
図３に示されているように、優先順位付けされたＳＩＰメッセージは、ＭＰＱ  ３２０というキューに入れられる。一実施形態では、優先順位付けされたＳＩＰメッセージは、ＭＰＱ  ３２０内で、より高い優先順位のＳＩＰメッセージの平均待機遅延が、より低い優先順位のＳＩＰメッセージの平均待機遅延より少なくなるように、それぞれのメッセージ優先順位レベルに応じて待機する。着信するＳＩＰメッセージが、ＭＰＱ  ３２０で現在待機しているＳＩＰメッセージのメッセージ優先順位レベルより高いメッセージ優先順位レベルを割り当てられていることがあるので、到着するＳＩＰメッセージの優先順位付けに基づいて、ＭＰＱ  ３２０内のＳＩＰメッセージの順序が変更されることがある。ＭＰＱ  ３２０内の優先順位付けされたＳＩＰメッセージの順序変更は、ＳＩＰプロトコルのプロトコル規則に違反しない。
【００８３】
主として１つのメッセージ優先順位キューを含む優先順位付け実行ＳＩＰネットワーク要素について示され、説明されているが、様々な他の実子形態では、ＳＩＰメッセージにメッセージ優先順位レベルを割り当てるために複数のメッセージ優先順位キューが使用されてよい。例えば、ＳＩＰメッセージ優先順位付けポリシーが４つのメッセージ優先順位レベルを定義している一実施形態では、４つのメッセージ優先順位キューが、各メッセージ優先順位キューが４つのメッセージ優先順位レベルの別々の１つに関連付けられるように使用されてよい（すなわち、特定のメッセージ優先順位レベルを有するように判定されたＳＩＰメッセージは、そのメッセージ優先順位レベルに関連付けられたメッセージ優先順位キューに割り当てられる）。
【００８４】
メッセージ優先順位レベルとメッセージ優先順位キュー間の１対１の関係について説明されているが、様々な他の実施形態では、メッセージ優先順位レベルのうちの１つまたは複数を有するように判定されたＳＩＰメッセージが複数のメッセージ優先順位キューの１つに割り当てられてもよいし（例えば、より高い優先順位のメッセージを処理するために、より多くのメッセージ優先順位キューが使用可能である）、複数のメッセージ優先順位レベルが１つのメッセージ優先順位キューに割り当てられるなどでもよいし（例えば、メッセージ優先順位レベル１および２のＳＩＰメッセージが第１のメッセージ優先順位キューに割り当てられ、メッセージ優先順位レベル３および４のＳＩＰメッセージが第２のメッセージ優先順位キューに割り当てられる）、それらの様々な組合せが行われてもよい。
【００８５】
一実施形態では、負荷状態（例えば、高負荷状態、過負荷状態など）のときにＳＩＰネットワーク要素３００がどのＳＩＰメッセージが優先順位付けされるか（または破棄／拒否されるか）を制御してよい。一実施形態では、１つまたは複数の負荷状態が検出されると、１つまたは複数のＳＩＰメッセージが破棄されてよい。一実施形態では、１つまたは複数の負荷状態が検出されると、１つまたは複数のＳＩＰメッセージが拒否されてよい。一実施形態では、各ＳＩＰメッセージの破棄および拒否の選択は、ＳＩＰメッセージ優先順位付けポリシー、１つまたは複数の負荷状態の特性（例えば、負荷状態の程度、そのような「高負荷状態」対「過負荷状態」、負荷状態の持続期間など、およびそれらの様々な組合せ）、ＳＩＰメッセージのそれぞれのメッセージ優先順位レベルなど、およびそれらの様々な組合せのうちの少なくとも１つを用いて行われてよい。
【００８６】
一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、複数のメッセージ破棄／拒否要因の少なくとも１つを用いて行われてよい。一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、破棄／拒否するかの選択に使用可能な、ＳＩＰメッセージのそれぞれのメッセージ優先順位レベルを用いて行われてよい（例えば、最も低いメッセージ優先順位レベルを割り当てられたＳＩＰメッセージが最初に破棄／拒否されるなど）。一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、ＳＩＰメッセージ優先順位付けポリシーを用いて行われてよい。一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、１つまたは複数のＳＩＰメッセージの特性（例えば、メッセージのタイプ、ダイアログのタイプなど、およびそれらの様々な組合せ）を用いて行われてよい。一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、１つまたは複数の負荷状態の特性を用いて行われてよい。
【００８７】
一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、状態情報を用いて行われてよい。一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、現在のネットワーク要素状態情報（例えば、ＣＰＵの負荷、メモリの使用量、ＳＩＰメッセージの優先順位付けが行われる現在のネットワーク要素に関連付けられた同様のパラメータ）などのネットワーク要素状態情報を用いて行われてよい。一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、ネットワークリソース情報（例えば、最小のネットワークリソースを有するネットワーク用に意図されたＳＩＰメッセージを破棄／拒否する）、ネットワークトラフィック負荷情報（例えば、トラフィック負荷が高いネットワーク用に意図されたＳＩＰメッセージを破棄／拒否する）など、およびそれらの様々な組合せなどのネットワーク状態情報を用いて行われてよい。
【００８８】
本明細書で説明されているように、一実施形態では、どのＳＩＰメッセージを破棄／拒否するかの選択は、複数のメッセージ破棄／拒否要因を用いて行われてよい。そのような一実施形態では、例えば、最も低い優先順位レベルを割り当てられたＳＩＰメッセージの数が、負荷状態に応答して破棄／拒否されなければならないＳＩＰメッセージの数より多い場合、最も低いメッセージ優先順位レベルを割り当てられているＳＩＰメッセージ間の選択は、ＳＩＰメッセージ優先順位付けポリシーに応じて、特定のメッセージタイプを有する、または特定のダイアログタイプに属するＳＩＰメッセージが、他の特定のメッセージタイプを有する、または他の特定のダイアログタイプに属するＳＩＰメッセージの前に選択されて破棄／拒否されるように行われてよい。
【００８９】
本明細書では、主としてＳＩＰメッセージの破棄またはＳＩＰメッセージの拒否について説明されているが、一実施形態では、優先順位付け実行ＳＩＰネットワーク要素がＳＩＰメッセージの破棄および拒否を組み合わせて実行してもよい。一実施形態では、例えば、負荷状態の検出に応答して、最も低いメッセージ優先順位レベルを割り当てられているＳＩＰメッセージが、最も低いメッセージ優先順位レベルを割り当てられているＳＩＰメッセージのそれぞれのメッセージタイプに応じて、ある特定のメッセージタイプを有するＳＩＰメッセージは破棄され、別の特定のメッセージタイプを有するＳＩＰメッセージは拒否されるように分類されてよい。特定のパラメータについて説明されているが、様々な他の実施形態では、ＳＩＰメッセージの破棄および拒否のどちらを選択するかのために、優先順位付け実行ＳＩＰネットワーク要素によって様々な他のパラメータが使用されてよい。
【００９０】
一実施形態では、ＭＰＱ  ３２０は、負荷状態のときにどのＳＩＰメッセージが優先権を与えられるか（または破棄／拒否されるか）をＳＩＰネットワーク要素３００が制御するようにすることができる。ＭＰＱ  ３２０がない場合には、様々な状態に応答して（例えば、ネットワークバッファのそれぞれの容量がしきい値を超えた場合、ネットワークバッファのそれぞれの容量を上回った場合など）ＳＩＰメッセージはネットワークバッファ（図面上では、ＮＳＢ  ３０２Ｉ）から随意に削除されてよい。負荷状態のときに破棄／拒否される前にＳＩＰメッセージが確実に優先順位付けされるようにするには、１）ネットワークバッファからＭＰＱ  ３２０への着信ＳＩＰメッセージの読み取りのために十分なＳＩＰネットワーク要素リソースが割り振られている必要があり、また２）ＭＰＱ  ３２０内で優先順位付けされたＳＩＰメッセージをキューに入れる前に、ネットワークバッファから受信されたメッセージに効果的なＳＩＰメッセージ優先順位付け（または破棄／拒否）処理が行われる必要がある。
【００９１】
一定の時間間隔内で処理されない場合にはＳＩＰメッセージは典型的には再伝送されるので、ＭＰＱ  ３２０のキューで待機するＳＩＰメッセージの最大数は実施上の限界であって、ＭＰＱ  ３２０の長さを拡大することは、一般的に、負荷状態の扱いに効果はない。一実施形態では、ＳＩＰネットワーク要素３０は、負荷状態に応答してＳＩＰメッセージを破棄（すなわち、削除）してよい。別の実施形態では、ＳＩＰメッセージを単純に破棄すると、１つまたは複数のＳＩＰメッセージの再伝送がトリガされ、負荷状態を悪化させることがあるので、負荷状態のときにメッセージを破棄するのではなく、ＳＩＰネットワーク要素３００はＳＩＰメッセージ拒否処理を組み込んでよい。そのような一実施形態では、メッセージ再伝送はＳＩＰプロトコルの重要な態様であるため、メッセージ再伝送は、優先順位付け実行ＳＩＰネットワーク要素内で使用されるＳＩＰメッセージ拒否戦略の中で明らかにされてよい。
【００９２】
メッセージ削除の影響は、次の例で示すことができる。例えば、要求メッセージの送信後は、対応する応答メッセージ（例えば、要求の成功を表す２ｘｘ応答）が期待される。例外として、ＩＮＶＩＴＥ（招待）メッセージでの２ｘｘ応答メッセージの送信側は、返信としてＡＣＫ（肯定応答）要求メッセージを期待する。一定の時間間隔内に応答メッセージが受信されないと、典型的には、要求メッセージが再伝送される。例えば、ＵＤＰの場合、ＩＮＶＩＴＥメッセージは、時間間隔が周期ごとに２倍にされる指数バックオフ方式に従って再伝送される（例えば、時間間隔は、省略時解釈では、０．５、１、２、４、８、および１６秒になり、つまり、最大６回の再伝送が行われる）。別の例としては、どのトランスポートプロトコルの場合でも、ＩＮＶＩＴＥメッセージへの２ｘｘ応答は、省略時解釈によって、この方式（０．５、１、２、４、・・・、４秒）に従って最大１０回の再伝送が行われる。
【００９３】
メッセージ削除の影響は、以下の例でさらに示すことができる。信頼できないトランスポート（ＵＤＰ）を介して送信された要求を削除すると、結局は、送信側による再伝送がトリガされる（その送信が最後の再伝送でなかった場合）。ＵＤＰを介して送信された非ＩＮＶＩＴＥ応答を削除すると、結局は、元の送信側による、対応する要求の再伝送がトリガされ、それにより、応答の再伝送が行われる（再伝送された要求が着信した場合）。ＩＮＶＩＴＥへの２ｘｘ応答を削除すると、結局は、どのトランスポートの場合でも、応答の再伝送がトリガされる。この再伝送は、ＡＣＫが受信された時点で終了する。本明細書で説明されているように、いくつかの例では、ＳＩＰメッセージの破棄に応答してトリガされる再伝送の悪影響を回避するために、優先順位付け実行ＳＩＰネットワーク要素の一部としてＳＩＰメッセージ拒否戦略が実施される。
【００９４】
一実施形態では、負荷状態のとき、ＳＩＰメッセージを破棄するのではなく、ＳＩＰメッセージは拒否されてもよい。一実施形態では、メッセージ優先順位レベルに応じたＳＩＰメッセージの拒否は、再伝送を回避するような方法で行われてよい。一実施形態では、再伝送を回避するために、ＳＩＰメッセージを拒否するのではなく、ＳＩＰネットワーク要素がエラーメッセージ（例えば、「５０３  ｓｅｒｖｉｃｅ  ｕｎａｖａｉｌａｂｌｅ  ｆｏｒ  ｃｏｎｇｅｓｔｉｏｎ  ｃｏｎｔｒｏｌ（５０３  サービスは輻輳制御には使用不可）」）で応答してもよい。そのような一実施形態では、ＳＩＰメッセージの再伝送が試みられるまでに経過する時間の長さを拡大するために、ＳＩＰメッセージヘッダに「Ｒｅｔｒｙ−Ａｆｔｅｒ：（後で再試行：）」が挿入されてよい（そのＳＩＰメッセージが次に受信されたときに、そのＳＩＰネットワーク要素が高負荷状態、過負荷状態、または他の同様の状態になっていないようにしようとしている）。一実施形態では、エラーメッセージは、ＳＩＰメッセージ優先順位付けポリシーを用いて優先順位付けされて（例えば、メッセージ優先順位レベルを割り当てられる）、ＳＩＰメッセージ優先順位レベルを用いて処理されてよい。
【００９５】
図３に示されているように、ＭＰＱ  ３２０からの優先順位付けされたＳＩＰメッセージは、ＰＳ  ３３０によって処理される。ＰＳ  ３３０は優先順位付けされたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて、複数の処理スレッド（図面上では、ＰＴ  ３３２）を並行で使用して処理する。優先順位付けされたＳＩＰメッセージの処理は、システム状態に応じて異なる。優先順位付けされたＳＩＰメッセージの処理中、システム状態は、所有者のルール、様々なインターネット規格で定義されたルール、ＲＦＣ（例えば、ＲＦＣ３２６１、ＲＦＣ３２６３など）など、およびそれらの様々な組合せを含む可能性のあるＳＩＰプロトコルルールに応じて更新される。優先順位付けされたＳＩＰメッセージの処理は、優先順位付けポリシー、優先順位付け実行ＳＩＰネットワーク要素のタイプ、優先順位付けされたＳＩＰメッセージのタイプなど、およびそれらの様々な組合せといった様々な処理要因に応じて異なる。
【００９６】
優先順位付けされたＳＩＰメッセージの処理は、優先順位付け実行ＳＩＰネットワーク要素によってサポートされる処理機能に応じて異なってよい（例えば、優先順位付け実行ＳＩＰネットワーク要素のタイプに応じて異なる）。例えば、ＳＩＰメッセージの処理は、ＵＡＣ、ＰＳＰ、ＰＳＡＳ、ＵＡＳなどで異なってよい。優先順位付けされたＳＩＰメッセージの処理は、１つまたは複数のＳＩＰメッセージ優先順位付けポリシー、他の処理ポリシーなど、およびそれらの様々な組合せに応じて異なってよい。特定の状況では、優先順位付けされたＳＩＰメッセージの処理は、外部システムとの対話を必要とすることがある（例えば、ＤＮＳ検索の実行、様々なデータベースからの情報の取得など、およびそれらの様々な組合せ）。
【００９７】
一実施形態では、ＰＳ  ３３０によって実行される優先順位ベースのメッセージ処理は、厳密優先順位ベースメッセージ処理方式として実施されてよい。厳密優先順位ベースメッセージ処理方式では、それぞれのＳＩＰメッセージに割り当てられたメッセージ優先順位レベルが、ＳＩＰメッセージがＰＳ  ３３０によって処理される相対的な順序を決定する（すなわち、異なる関連付けられたメッセージ優先順位レベルを有するＳＩＰメッセージにメッセージ処理待ち時間をどのように配分するかに影響を与え、その結果、より高い優先順位のＳＩＰメッセージの平均遅延時間は小さくなり、その代償として、より低い優先順位のＳＩＰメッセージの平均遅延時間は大きくなる）。厳密優先順位ベースメッセージ処理方式は、メッセージの停止状態（これは高い優先順位のメッセージが多すぎて、低い優先順位のメッセージは処理されることがないときに発生する）の危険性を有する可能性があるので、本発明によれば、様々な他の優先順位ベースのメッセージ処理方式が使用されてよい。
【００９８】
一実施形態では、ＰＳ  ３３０によって実行される優先順位ベースのメッセージ処理は、加重優先順位ベースメッセージ処理方式として実施される。加重優先順位ベースメッセージ処理方式では、重みが様々なメッセージ優先順位レベルに割り当てられてよい。割り当てられる重みは、静的または動的重み割り当てであってよい。一実施形態では、ＰＳ  ３３０によって実行される優先順位ベースのメッセージ処理は、厳密加重優先順位ベースメッセージ処理方式として実施される。厳密加重優先順位ベースメッセージ処理方式では、絶対優先順位はメッセージ優先順位レベルの一部分に付与できて、重みは残りのメッセージ優先順位レベルに割り当てることができる。そのような一実施形態では、例えば、絶対優先順位は最も高いメッセージ優先順位レベル（１つまたは複数）に付与されて、比例した重みが、より低い優先順位レベル（１つまたは複数）に割り当てられてよい。
【００９９】
一実施形態では、ＰＳ  ３３０のＰＴ群３３２は、各ＳＩＰメッセージを、ＳＩＰメッセージヘッダ（ＳＩＰメッセージヘッダフィールド名および関連のＳＩＰメッセージヘッダフィールド値を含む）およびＳＩＰメッセージのコンテンツを含めた内部データ構造フォーマットからワイヤフォーマット（すなわち、ＳＩＰ）に変換するためにＳＩＰメッセージを処理する。ＳＩＰメッセージは、優先順位付けされたＳＩＰメッセージ（例えば、ＳＩＰメッセージの要素間優先順位付けを行うように構成されたネットワークにおいて）または優先順位付けされていないＳＩＰメッセージ（例えば、ＳＩＰメッセージの優先順位付けは、ＳＩＰネットワーク要素内で使用するように限定されているネットワークにおいて）であってよい。ＳＩＰメッセージのメッセージバイトは直列化され、ＯＮＳＢ  ３０２Ｏにバッファリングされる。バッファリングされたＳＩＰメッセージバイトは、ＯＰ  ３０１Ｏを用いて伝送される。
【０１００】
図３に示されているように、優先順位付け実行ＳＩＰネットワーク要素３００は、ＳＩＰメッセージの判定された／割り当てられたメッセージ優先順位レベルを他のネットワーク要素に伝搬するようになされている。本明細書で説明されているように、優先順位付け実行ＳＩＰネットワーク要素３００はＳＩＰメッセージのメッセージ優先順位レベルを、１つまたは複数の優先順位レベル伝搬方式を用いて伝搬してよい。一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージを変更する（例えば、１つまたは複数のＳＩＰメッセージヘッダフィールド値を変更する、関連のＳＩＰメッセージヘッダフィールド名および対応するＳＩＰメッセージヘッダフィールド値を含む１つまたは複数のＳＩＰメッセージヘッダフィールドを追加する、１つまたは複数のＳＩＰメッセージ本体フィールド値を変更するなど、およびそれらの様々な組合せを実行する）ことにより、伝搬することができる。そのような一実施形態では、メッセージ優先順位レベルの伝搬をサポートするためのＳＩＰメッセージの変更は、判定されたメッセージ優先順位レベルの割り当てのときに行われる。
【０１０１】
一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージが特定のネットワーク内を移動するように割り当てる（図面上では、ＳＩＰメッセージがＩＰネットワーク１１０３Ａ内ではなく、ＩＰネットワーク１１０２Ａ内を移動するように割り当てる）ことにより、ＳＩＰメッセージがネットワーク要素に配信されるように割り当てる（図面上では、ＳＩＰメッセージがＰＳＡＳ  １４０２ではなく、ＰＳＡＳ  １４０１に配信されるように割り当てる）ことなどにより、およびそれらの様々な組合せを行うことにより、伝搬することができる。一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージをＳＩＰメッセージの伝送元のソースネットワーク要素上の特定の出力ポートに割り当てることによって伝搬されてもよい。一実施形態では、メッセージ優先順位レベルは、ＳＩＰメッセージの伝送先の宛先ネットワーク要素上の特定の入力ポートに割り当てることによって伝搬されてもよい。
【０１０２】
本明細書では、主としてＳＩＰメッセージの初期優先順位付けについて説明されているが、一実施形態では、受信されたＳＩＰメッセージ（複数）の少なくとも一部分は、優先順位付けされた（すなわち、アップストリームの優先順位付け実行ＳＩＰネットワーク要素によって前に優先順位付けされた）ＳＩＰメッセージを含んでよいので、優先順位付け実行ＳＩＰネットワーク要素３００は、受信されたＳＩＰメッセージの、前に割り当てられたメッセージ優先順位レベルを識別するために処理を行ってよい。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素３００は、各受信されたＳＩＰメッセージが、割り当てられたメッセージ優先順位レベルをすでに有しているかを判定してよい。一実施形態では、ＰＳ  ３１０は、メッセージ優先順位レベルが前に割り当てられているかを判定するため、前に割り当てられたメッセージ優先順位レベルを判定するなどのために、各受信されたＳＩＰメッセージの少なくとも一部分を解析してよい（例えば、ＳＩＰメッセージヘッダの一部分を解析する）。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素３００によって実施されるＳＩＰメッセージ優先順位付けポリシーは、メッセージ優先順位レベルを判定して割り当てるために、前に割り当てられたメッセージ優先順位レベルを使用してよい。
【０１０３】
主として、１つのＩＰ入力ポートおよび１つのＩＰ出力ポートに関するＳＩＰメッセージを扱うための１つの優先順位付けステージ、１つのメッセージ優先順位キューおよび１つの処理ステージの使用について示され、説明されているが、優先順位付け実行ＳＩＰネットワーク要素は、追加の入力ポートおよび出力ポートを備えていてよい。一実施形態では、優先順位付けステージ、メッセージ優先順位キューおよび処理ステージは、１つの入力ポートおよび１つの出力ポートに関するＳＩＰメッセージの扱い専用であってもよい。一実施形態では、１つまたは複数の優先順位付けステージ、１つまたは複数のメッセージ優先順位キューおよび１つまたは複数の処理ステージは、１つの入力ポートおよび１つの出力ポートに関するＳＩＰメッセージの扱い専用であってもよい。一実施形態では、１つまたは複数の優先順位付けステージ、１つまたは複数のメッセージ優先順位キューおよび１つまたは複数の処理ステージの様々な組合せが、複数の入力ポートおよび複数の出力ポートに関するＳＩＰメッセージの扱い専用であってもよい。
【０１０４】
本明細書では、主として並列スレッド（図面上では、並列ＰＴ群３１２および並列ＰＴ群３３２）の使用について示され、説明されているが、様々な他のスレッディング戦略がＳＩＰメッセージの解析／優先順位付けまたは処理に使用されてよい。一実施形態では、例えば、コントローラ３４０（または別のモジュール）が、使用可能なスレッドのスレッドプールを保持していてよい。そのような一実施形態では、コントローラ３４０は、ＰＳ  ３１０に入る各ＳＩＰメッセージについては、スレッドプールから解析／優先順位付けスレッドを選択し、ＰＳ  ３３０に入る各ＳＩＰメッセージについては、スレッドプールから処理スレッドを選択してよい。本明細書では、様々なスレッディング戦略の使用について示され、説明されているが、本発明によれば、様々な他のスレッディング戦略が使用されてよい。
【０１０５】
図４は、本発明の一実施形態による方法を示している。具体的には、図４の方法４００は、優先順位付け実行ネットワーク要素で受信されたＳＩＰメッセージを処理するための方法を示している。順次に実行されるように示されているが、当業者は、方法４００のステップの少なくとも一部分は、同時に実行されてもよいし、図４に示された順序とは異なる順序で実行されてもよいことが理解できよう。方法４００のステップは、本明細書で図３について示され、説明されている優先順位付け実行ＳＩＰネットワーク要素３００を参照すれば、よりよく理解できよう。方法４００はステップ４０２から始まってステップ４０４に進む。
【０１０６】
ステップ４０４で、ＳＩＰメッセージが受信される。ＳＩＰメッセージは、任意のネットワーク要素（ＳＩＰまたは非ＳＩＰ、優先順位付け実行または非優先順位付け実行など）から受信されてよい。ステップ４０６で、受信されたＳＩＰメッセージのＳＩＰメッセージヘッダが解析される。一実施形態では、解析は、ＳＩＰメッセージヘッダの解析された一部分のサイズ、ＳＩＰメッセージヘッダが解析される解析時間など、およびそれらの様々な組合せのうちの少なくとも１つを最小にするような方法で行われる。受信されたＳＩＰメッセージの解析は、様々な解析アルゴリズムを用いて行われてよい。一実施形態では、例えば、ＳＩＰメッセージの解析は、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｉｄｅｎｔｉｆｙｉｎｇ  Ｍｅｓｓａｇｅ  Ｆｉｌｅｄ  Ｎａｍｅｓ」という名称の特許出願明細書（特許出願第１１／３１８８４３号）で説明されているＳＩＰメッセージ解析機能の少なくとも一部分を用いて実行できる。
【０１０７】
ステップ４０８で、受信されたＳＩＰメッセージのメッセージ優先順位レベルが、少なくとも１つのＳＩＰメッセージ優先順位付けポリシーを用いて判定される。一実施形態では、受信されたＳＩＰメッセージのメッセージ優先順位レベルは、ＳＩＰメッセージヘッダの解析から得られた情報に関連付けてＳＩＰメッセージ優先順位付けポリシーを用いることにより判定される。一実施形態では、受信されたＳＩＰメッセージのメッセージ優先順位レベルは、複数のＳＩＰメッセージ優先順位付けポリシー、複数のＳＩＰメッセージ優先順位付けポリシーの様々な部分など、およびそれらの様々な組合せを用いて判定されてもよい。
【０１０８】
一実施形態では、ＳＩＰメッセージのメッセージ優先順位レベルの判定は、受信されたＳＩＰメッセージが前に優先順位付けされたかどうか（すなわち、受信されたＳＩＰメッセージは、アップストリームＳＩＰネットワーク要素によって割り当てられた、割り当て済みメッセージ優先順位レベルを有しているかどうか）の判定を含んでよい。割り当てられたメッセージ優先順位レベルがＳＩＰメッセージヘッダで伝達される一実施形態では、受信されたＳＩＰメッセージが、優先順位付けされたＳＩＰメッセージであるかどうかの判定は、ＳＩＰメッセージヘッダの解析から得られる情報を用いて行われてよい。ＳＩＰメッセージ優先順位付けポリシーが、前に割り当てられたメッセージ優先順位レベルを理解できる一実施形態では、受信されたＳＩＰメッセージの現在のメッセージ優先順位レベルは、少なくとも部分的には、前に割り当てられたメッセージ優先順位レベルを用いて判定されてよい。
【０１０９】
ステップ４１０で、判定されたメッセージ優先順位レベルがＳＩＰメッセージに割り当てられる。一実施形態では、ＳＩＰメッセージへのメッセージ優先順位レベルの割り当ては、本明細書で説明される複数のメッセージ優先順位レベル割り当て方式の１つを用いて行われてよい（例えば、ＳＩＰメッセージをキュー内に位置付ける、ＳＩＰメッセージを複数のキューの１つに割り当てる、ＳＩＰメッセージを複数のメッセージセ処理スレッドの１つに割り当てる、メッセージヘッダを変更するなど、およびそれらの様々な組合せを行う）。ステップ４１２で、優先順位付けされたＳＩＰメッセージがキューに入れられる。一実施形態では、優先順位付けされたＳＩＰメッセージは、判定されて割り当てられたメッセージ優先順位レベルに応じてキューに入れられる。ステップ４１４で、ＳＩＰメッセージを処理するかどうかについての判定が行われる。
【０１１０】
一実施形態では、ＳＩＰメッセージを処理するかどうかの判定は、その優先順位付けされたＳＩＰメッセージがキューで待機している間に負荷状態が優先順位付け実行ＳＩＰネットワーク要素によって検出されるかどうかによって異なる。一実施形態では、優先順位付けされたＳＩＰメッセージがキューで待機している間に負荷状態が検出されない場合、その優先順位付けされたＳＩＰメッセージは処理される。一実施形態では、優先順位付けされたＳＩＰメッセージがキューで待機している間に負荷状態が検出された場合、その優先順位付けされたＳＩＰメッセージは、本明細書で説明される様々な要因（例えば、負荷状態の程度、割り振られたメッセージ優先順位レベル、ＳＩＰメッセージ優先順位付けポリシーなど、およびそれらの様々な組合せ）に応じて、処理される場合と、処理されない場合がある。
【０１１１】
一実施形態では、優先順位付け実行ＳＩＰネットワーク要素は、負荷状態が検出されないかをモニタする。一実施形態では、負荷状態が検出されるかどうかの判定は、優先順位付け実行ＳＩＰネットワーク要素の様々な負荷状態パラメータ（例えば、ＣＰＵ負荷、メモリ使用量、キュー容量など、およびそれらの様々な組合せ）をモニタすることにより行うことができる。一実施形態では、例えば、負荷状態パラメータのうちの１つまたは複数が７５％の使用率に達すると（例えば、メッセージ優先順位キューが７５％使用されている）、高負荷状態が検出される可能性があり、状態パラメータのうちの１つまたは複数が９０％の使用率に達すると（例えば、メッセージ優先順位キューが７５％使用されている）と過負荷状態が検出される可能性がある。一実施形態では、負荷状態が検出されるかどうかの判定は、様々な他の要因を用いて行われてもよい。
【０１１２】
ＳＩＰメッセージが処理されない場合、方法４００はステップ４１６に進む。ステップ４１６で、ＳＩＰメッセージを破棄するか、ＳＩＰメッセージを拒否するかの判定が行われる。本明細書で説明されているように、ＳＩＰメッセージが破棄されるか、拒否されるかの決定は、パラメータおよび情報の様々な組合せに基づいて行われてよい。ＳＩＰメッセージが破棄されることになった場合、方法４００はステップ４１８に進み、ステップ４１８で、ＳＩＰメッセージは、本明細書で説明されているように破棄される。ＳＩＰメッセージが拒否されることになった場合、方法４００はステップ４２０に進み、ステップ４２０で、ＳＩＰメッセージは、本明細書で説明されているように拒否される。ステップ４１８および４２０から、方法４００はステップ４２６に進み、ステップ４２６で、方法４００は終了する。ＳＩＰメッセージが処理される場合、方法４００はステップ４２２に進む。
【０１１３】
ステップ４２２で、ＳＩＰメッセージが解析される。一実施形態では、ＳＩＰメッセージヘッダが解析される。そのような一実施形態では、ＳＩＰメッセージヘッダの、メッセージ優先順位レベルを判定するために前に解析されなかった部分のみが解析される。一実施形態では、ＳＩＰメッセージコンテンツの少なくとも一部分が解析される。ステップ４２４で、ＳＩＰメッセージは、少なくとも１つの機能（例えば、ＳＩＰメッセージのルーティング、アプリケーション固有の機能の実行など、およびそれらの様々な組合せ）を実行するために処理される。本明細書で説明されているように、優先順位付けされたＳＩＰメッセージは、優先順位付けされたＳＩＰメッセージの解析中に得られた情報を用いて処理されてよい。ステップ４２４から、方法４００はステップ４２６に進み、ステップ４２６で、方法４００は終了する。
【０１１４】
図５は、複数の優先順位付け実行ＳＩＰネットワーク要素がＳＩＰメッセージの優先順位付けを行うために関連のＳＩＰメッセージ優先順位付けポリシーを使用し、優先順位付けされたＳＩＰメッセージのメッセージ優先順位レベルを用いてＳＩＰメッセージを処理する見方での優先順位付けアーキテクチャのハイレベルブロック図を示している。具体的には、図５の優先順位付けアーキテクチャ５００は、複数のネットワーク要素５０２１−５０２Ｎ（ひとまとめにして、ネットワーク要素群５０２）、複数の優先順位付け実行ＳＩＰネットワーク要素５１０１−５１０Ｎ（ひとまとめにして、優先順位付け実行ＳＩＰネットワーク要素群５１０）、複数のネットワーク要素５２０１−５２０Ｎ（ひとまとめにして、ネットワーク要素群５２０）および管理システム５４０を備えている。
【０１１５】
図５に示されているように、管理システム５４０は、複数のＳＩＰメッセージ優先順位付けポリシー５３０１−５３０Ｎ（ひとまとめにして、ＳＩＰメッセージ優先順位付けポリシー群５３０）を生成する。図１Ａおよび図１Ｂに示されているように、ＳＩＰメッセージ優先順位付けポリシーのうちの１つまたは複数は、優先順位付け実行ＳＩＰネットワーク要素群５１０のそれぞれの要素に配信されてよい（図面上では、ＳＩＰメッセージ優先順位付けポリシー５３０１は優先順位付け実行ＳＩＰネットワーク要素５１０１に配信され、ＳＩＰメッセージ優先順位付けポリシー５３０２は優先順位付け実行ＳＩＰネットワーク要素５１０２に配信され、ＳＩＰメッセージ優先順位付けポリシー５３０Ｎは優先順位付け実行ＳＩＰネットワーク要素５１０２および５１０３に配信される）。分かりやすくする目的で省略されているが、一実施形態では、ＳＩＰメッセージ優先順位付けポリシー群５３０のうちの１つまたは複数は、様々な他のネットワーク要素（例えば、ネットワーク要素群５０２、ネットワーク要素群５２０など、およびそれらの様々な組合せ）に配信されてよい。
【０１１６】
図５に示されているように、優先順位付け実行ＳＩＰネットワーク要素５１０１−５１０Ｎは、それぞれ、複数のネットワーク要素５０２１−５０２Ｎから着信ＳＩＰメッセージを受信する。図２に示されているように、優先順位付け実行ＳＩＰネットワーク要素５１０１−５１０Ｎは、それぞれ、複数のネットワーク要素５０２１−５０２Ｎから着信ＳＩＰメッセージを受信する。一実施形態では、ネットワーク要素群５０２には、ＳＩＰ  ＵＡ、非優先順位付け実行および優先順位付け実行ＳＩＰネットワーク要素、非ＳＩＰネットワーク要素（例えば、ルータ）など、およびそれらの様々な組合せが含まれてよい。個別の複数のネットワーク要素として示され、説明されているが、ネットワーク要素群５０２のそれぞれのネットワーク要素のうちの少なくとも一部分は同じであってよい（例えば、ネットワーク要素群の少なくとも一部分は、ネットワーク要素群５０２１、ネットワーク要素群５０２２などに共通であってよい）。示されていないが、優先順位付け実行ＳＩＰネットワーク要素群５１０の少なくとも一部分は、優先順位付け実行ＳＩＰネットワーク要素群５１０のネットワーク要素間でメッセージの交換がサポートされるように、ネットワーク要素群５０２のうちの１つまたは複数のネットワーク要素に属していてよい。
【０１１７】
図５に示されているように、優先順位付け実行ＳＩＰネットワーク要素５１０１−５１０Ｎは、発信ＳＩＰメッセージをネットワーク要素群５２０の様々なネットワーク要素の組合せに伝送する。図２に示されているように、優先順位付け実行ＳＩＰネットワーク要素５１０１は発信ＳＩＰメッセージをネットワーク要素５２０１および５２０２に伝送し、優先順位付け実行ＳＩＰネットワーク要素５１０２は発信ＳＩＰメッセージをネットワーク要素５２０３および５２０４に伝送し、優先順位付け実行ＳＩＰネットワーク要素５１０Ｎは発信ＳＩＰメッセージをネットワーク要素５２０４および５２０Ｎに伝送する。一実施形態では、ネットワーク要素群５２０には、ＳＩＰ  ＵＡ、非優先順位付け実行および優先順位付け実行ＳＩＰネットワーク要素、非ＳＩＰネットワーク要素（例えば、ルータ）など、およびそれらの様々な組合せが含まれてよい。個別のネットワーク要素として示され、説明されているが、ネットワーク要素群５２０の少なくとも一部分は、本明細書で示され、説明されている他のネットワーク要素であってよい（例えば、ネットワーク要素５２０３は、優先順位付け実行ＳＩＰネットワーク要素５１０２が発信ＳＩＰメッセージを優先順位付け実行ＳＩＰネットワーク要素５１０Ｎに伝送するように、優先順位付け実行ＳＩＰネットワーク要素５１０Ｎなどの優先順位付け実行ＳＩＰネットワーク要素を表してよい）。
【０１１８】
図５に示されているように、ネットワーク要素群５０２はＳＩＰメッセージを優先順位付け実行ＳＩＰネットワーク要素群５１０に伝送し、優先順位付け実行ＳＩＰネットワーク要素群はＳＩＰメッセージをネットワーク要素群５２０に伝送する。図１Ａおよび図１Ｂに示されているように、ネットワーク要素間で（例えば、ＳＩＰ  ＵＡＣとＳＩＰ  ＵＡＳ間のエンドツーエンドパスの少なくとも一部分上で）ＳＩＰメッセージ優先順位付けを提供するためにＳＩＰネットワーク要素および非ＳＩＰネットワーク要素の様々な組合せが様々な、異なる構成で通信してよいので、本発明は、図５の優先順位付けアーキテクチャ５００によって限定されることは意図されていない。通信するとは示されていないが（優先順位付け実行ＳＩＰネットワーク要素に関連した機能を説明するときに分かりやすくする目的のため）、本明細書で説明されているように、ネットワーク要素間のＳＩＰメッセージのメッセージ優先順位レベルを伝搬するために、優先順位付け実行ＳＩＰネットワーク要素群５１０のネットワーク要素の様々な組合せが通信してよい。
【０１１９】
図５に示されているように、優先順位付け実行ＳＩＰネットワーク要素５１０は、解析モジュール５１２、優先順位付け実行モジュール５１４ならびに解析および処理モジュール５１６を備えている。特別の解析、優先順位付け実行、および処理の各モジュールを備えていると示され、説明されているが、本明細書で図３について説明されているように、他の実施形態では、解析モジュール５１２と優先順位付け実行モジュール５１４は単一モジュールとして実装されてよいし、解析および処理モジュール５１６は、複数のモジュール（例えば、ＳＩＰメッセージヘッダおよびＳＩＰコンテンツの未解析の部分を前に解析するための解析モジュール）など、およびそれらの様々な組合せを用いて実装されてもよい。示されていないが、優先順位付け実行ＳＩＰネットワーク要素５１０２−５１０Ｎは、本明細書でＳＩＰ優先順位付け実行ネットワーク要素５１０１について示され、説明されている解析モジュール５１２、優先順位付け実行モジュール５１４、ならびに解析および処理モジュール５１６と同様のモジュールを備えてよい。
【０１２０】
解析モジュール５１２は、ネットワーク要素５０２１から着信ＳＩＰメッセージ（優先順位付けされていなくても、優先順位付けされていてもよい）を受信する。解析モジュール５１２は着信ＳＩＰメッセージを解析して、着信ＳＩＰメッセージの優先順位付けを行うときに使用するＳＩＰメッセージ優先順位付け情報（すなわち、ＳＩＰメッセージ用のそれぞれのメッセージ優先順位レベルを判定し、判定されたメッセージ優先順位レベルをＳＩＰメッセージに割り当てるために使用される情報）を取得する。優先順位付け実行モジュール５１４は、管理システム５４０から受信されたメッセージ優先順位付けポリシー５３０および解析モジュール５１２から受信されたＳＩＰメッセージ優先順位付け情報を用いてＳＩＰメッセージの優先順位付けを行う。図５に示されているように、優先順位付け実行モジュール５１４は、（例えば、検出された負荷状態に応答して、割り当てられたメッセージ優先順位レベル、ＳＩＰメッセージ優先順位付けポリシー５３０など、およびそれらの様々な組合せに基づいて）ＳＩＰメッセージの一部分を破棄／拒否してよい。優先順位付け実行モジュール５１４は、残りの優先順位付けされたＳＩＰメッセージを解析および処理モジュール５１６に渡す。
【０１２１】
図５に示されているように、解析および処理モジュール５１６は、優先順位付けされたＳＩＰメッセージを解析する（例えば、解析モジュール５１２によって解析されなかった各優先順位付けされたＳＩＰメッセージの一部分を解析する）。解析および処理モジュール５１６は、優先順位付けされたＳＩＰメッセージを処理する。一実施形態では、解析および処理モジュール５１６は優先順位付けされたＳＩＰメッセージを、それぞれの割り当てられたメッセージ優先順位レベルに応じて処理する。示されていないが、一実施形態では、ＳＩＰメッセージの解析および／または処理は、ＳＩＰメッセージ優先順位付けポリシー５３０に応じて行われてもよい。処理されたＳＩＰメッセージは、優先順位付け実行ＳＩＰネットワーク要素５１０からネットワーク要素群５２０に伝送される。一実施形態では、処理されたＳＩＰメッセージは、優先順位付け実行ＳＩＰネットワーク要素５１０からネットワーク要素群５２０へ、ＳＩＰメッセージのそれぞれの割り当てられたメッセージ優先順位レベルを伝搬するような方法で伝送される。
【０１２２】
図５に示され、本明細書で説明されているように、ＳＩＰメッセージ優先順位付けポリシー群５３０は更新されてよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシー群５３０は管理システム５４０によって更新されてよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシー群５３０は、優先順位付け実行ＳＩＰネットワーク要素群５１０によって（例えば、ＳＩＰメッセージ優先順位付けポリシー群５３０のそれぞれのポリシーが配信される優先順位付け実行ＳＩＰネットワーク要素群５１０によって）更新されてよい。一実施形態では、優先順位付け実行ＳＩＰネットワーク要素群５１０はＳＩＰメッセージ優先順位付けポリシー群５３０を、それぞれ、優先順位付け実行ＳＩＰネットワーク要素群５１０上でローカルで、または管理システム１４０上でリモートで（すなわち、ＳＩＰメッセージ優先順位付けフィードバック情報を管理システム１４０に伝送することにより）更新してよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシー群５３０は、様々な他のネットワーク要素（例えば、ネットワーク要素群５０２、ネットワーク要素群５２０など）、様々な他の管理システム（示されず）など、およびそれらの様々な組合せによって更新されてよい。
【０１２３】
一実施形態では、ＳＩＰメッセージ優先順位付けポリシー群５３０は、ＳＩＰメッセージ優先順位付けポリシー群５３０が、それぞれ、配信されるそれぞれの優先順位付け実行ＳＩＰネットワーク要素群５１０の解析および処理モジュール群５１６からの情報を用いて更新されてよい。そのような実施形態では、解析および処理モジュール群５１６によって提供される情報は、ＳＩＰメッセージの解析から得られた情報、ＳＩＰメッセージ処理の結果など、およびそれらの様々な組合せの少なくとも１つを含んでよい。例えば、一実施形態では、そのような情報は、トラフィックボリューム、様々なメッセージタイプのボリューム、特定の送信元／宛先アドレスとの間のメッセージのボリューム、平均メッセージサイズなど、およびそれらの様々な組合せの少なくとも１つの変化を含む可能性がある。
【０１２４】
一実施形態では、ＳＩＰメッセージ優先順位付けポリシー群５３０の１つまたは複数のポリシーは、様々な情報、状態など、およびそれらの様々な組合せに応答して更新されてよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、知られている、期待されている、または結果としてトラフィックボリュームの変化が予測されるイベントに応答して、（例えば、テレビ番組、Ｗｅｂキャストイベントなど、およびそれらの様々な組合せの結果として発生するネットワークトラフィックの増加をサポートするために）更新されてよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、新規サービスが使用可能になったことに応答して更新されてよい。一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、顧客の追加、顧客の削除、顧客サイズの変化など、およびそれらの様々な組合せに応答して更新されてよい。
【０１２５】
一実施形態では、ＳＩＰメッセージ優先順位付けポリシーは、ネットワーク内で検出された実際のトラフィック状態に応答して更新されてよい。例えば、様々な計画された、および計画されていないイベントが発生した結果、特定のＷｅｂサイトへのトラフィックの相当な増加、緊急トラフィックの相当な増加など、および様々な他の増加、ならびに特定のアドレスへのトラフィックの減少、特定のタイプのトラフィックの増加および減少など、およびそれらの様々な組合せが生ずることがある。一実施形態では、そのような動的なトラフィックの変化は、ネットワークから報告されることがあり（例えば、ＳＩＰネットワーク要素、ルータ、トラフィックモニタリングデバイスなど、およびそれらの様々な組合せから報告される、および／または取り出される）、管理システムによって、ＳＩＰメッセージ優先順位付けポリシーを動的に更新するために使用され、更新されたＳＩＰメッセージ優先順位付けポリシーは、そのような動的なトラフィックの変化に対応するときに使用するためにネットワークに配信されてよい。一実施形態では、そのような動的なトラフィックの変化は、直接、優先順位付けポリシー管理システム（図面上では、管理システム５４０）、優先順位付けポリシー管理システムと通信しているトラフィック負荷モニタリングシステムなど、およびそれらの様々な組合せへ報告されてもよい。
【０１２６】
図６は、本明細書で説明されている機能を実行する際の使用に適した汎用コンピュータのハイレベルブロック図を示している。図６に示されているように、システム６００は、プロセッサ要素６０２（例えば、ＣＰＵ）、メモリ６０４（例えば、ランダムアクセスメモリ（ＲＡＭ）および／または読み取り専用メモリ（ＲＯＭ））、ＳＩＰメッセージ優先順位付けモジュール６０５、および様々な入出力デバイス６０６（例えば、ストレージデバイス、含まれるが、限定されるわけではないテープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ、またはコンパクトディスクドライブ、受信機、送信機、スピーカ、ディスプレイ、出力ポート、ユーザ入力デバイス（キーボード、キーパッド、マウスなど））を備えている。
【０１２７】
本発明は、ソフトウェアで、および／またはソフトウェアおよびハードウェアの組合せで、例えば、アプリケーション固有の集積回路（ＡＳＩＣ）、汎用コンピュータ、またはいずれか他のハードウェア均等物を使用して実現できることに留意されたい。一実施形態では、本ＳＩＰメッセージ優先順位付けモジュールまたはプロセス６０５は、上述のように機能を実施するために、メモリ６０４にロードして、プロセッサ６０２によって実行することができる。そのようなものとして、本発明のＳＩＰメッセージ優先順位付けプロセス６０５（関連のデータ構造を含む）は、コンピュータ可読媒体またはキャリア、例えば、ＲＡＭメモリ、磁気もしくは光ドライブまたはディスケットなどに保管できる。
【０１２８】
本明細書では、主としてＳＩＰメッセージ優先順位付けについて示され、説明されているが、一実施形態では、本発明は他の非ＳＩＰメッセージタイプ（例えば、ＨＴＴＰメッセージ）の優先順位付けをサポートできる。そのような実施形態では、他のメッセージタイプの優先順位付けは、ネットワーク要素内でメッセージの処理を制御するための、ネットワーク要素内の他のメッセージタイプの優先順位付け、エンドツーエンド通信パスの少なくとも一部についての他のメッセージの優先順位付けなど、およびそれらの様々な組合せを含んでよい。本明細書では、主としてメッセージ優先順位付けについて示され、説明されているが、一実施形態では、本発明は、様々な他の形の情報に関する優先順位付けをサポートするようになされてよい。
【０１２９】
本明細書では、主として一般のＳＩＰベースの通信ネットワークについて示され、説明されているが、一実施形態では、サービスプロバイダドメイン１０１の少なくとも一部分が、第３世代パートナーシッププロジェクト（３ＧＰＰ）および第３世代パートナーシッププロジェクト２（３ＧＰＰ２）によって標準化されたＩＰマルチメディアサブシステム（ＩＭＳ）ネットワークアーキテクチャとして動作する。ＩＭＳネットワークアーキテクチャでは、ＳＩＰシグナリング（制御）および関連の媒体セッション（データ）は分離されて、ＳＩＰシグナリングは、ボイスオーバＩＰセッション、マルチメディアセッション、プレゼンス、インスタントメッセージ送信などのサービスをサポートするように使用される。本明細書では、主として、一般のＳＩＰネットワーク要素間のシグナリングのサポートについて示され、説明されているが、ＳＩＰは、ＩＭＳ固有のネットワーク要素間のシグナリング、例えば、呼セッション制御機能（例えば、プロキシ呼セッション制御機能（Ｐ−ＣＳＣＦ）、問い合わせ式（ｉｎｔｅｒｒｏｇａｔｉｎｇ）呼セッション制御機能（Ｉ−ＣＳＣＦ）、サービング呼セッション制御機能（Ｓ−ＣＳＣＦ）など、およびそれらの様々な組合せ）をサポートするために使用されてよい。
【０１３０】
本明細書では、本発明の教示を組み込んだ様々な実施形態が示され、詳細に説明されているが、当業者は、これらの教示をさらに組み込んで、多数の他の変更された実施形態を容易に考案できるであろう。
【図面の簡単な説明】
【０１３１】
【図１Ａ】通信ネットワークのハイレベルブロック図である。
【図１Ｂ】図１Ａの続き図である。
【図２】本発明の一実施形態による方法を示した図である。
【図３】優先順位付け実行ＳＩＰネットワーク要素のハイレベルブロック図である。
【図４】本発明の一実施形態による方法を示した図である。
【図５】複数の優先順位付け実行ＳＩＰネットワーク要素がＳＩＰメッセージの優先順位付けを行うために関連のＳＩＰメッセージ優先順位付けポリシーを使用し、優先順位付けされたＳＩＰメッセージのメッセージ優先順位レベルを用いてＳＩＰメッセージを処理する見方での優先順位付けアーキテクチャのハイレベルブロック図である。
【図６】本明細書で説明されている機能を実行する際の使用に適した汎用コンピュータのハイレベルブロック図である。
【図１Ａ】
2009535902.tif 000003
【図１Ｂ】
2009535902.tif 000004
【図２】
2009535902.tif 000005
【図３】
2009535902.tif 000006
【図４】
2009535902.tif 000007
【図５】
2009535902.tif 000008
【図６】
2009535902.tif 000009
【国際調査報告】
2009535902.tif 000010
2009535902.tif 000011
2009535902.tif 000012