(57)【要約】開示される方法および装置は、フローに関与するいくつかのノードが上位層ＱｏＳ管理プロトコルのサポートを欠くときに、複数のセグメントがあるネットワークの異なるネットワークセグメントに位置する２つ以上のノード間でＰＱｏＳフローを実装するためのシステム、方法、および装置を提供する。具体的には、いくつかの実施形態は、データリンク層（第２層）よりも上位のネットワーク層を欠くいくつかのノードが関与するＰＱｏＳフローを実装することに関する。例えば、本開示方法および装置のいくつかの実施形態は、フローに参加するノード（すなわち、送信元ノード、ＱｏＳフローが通過する１つまたは複数のブリッジノード、および送信先ノード）のうちの少なくとも１つが、ＵＰｎＰ  ＱｏＳデバイスサービス（すなわち、より上位層のＱｏＳ管理プロトコル）を欠くときに、送信元ノードと送信先ノードとの間にパラメータ化ＱｏＳフローを作成することができる。【選択図】図２
2014515218.tif 000002
【特許請求の範囲】
【請求項１】
上位層サービス品質（ＱｏＳ）管理サービスを提供するように構成されたノードであって、
ａ）プロセッサと、
ｂ）前記プロセッサによって実行されるとき、
ｉ）上位層メッセージングを介して、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｉｉ）前記ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有さない第１のノードに関与することを判定することと、
ｉｉｉ）前記ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有する、前記第１のノードに隣接する第２のノードに関与することを判定することと、
ｉｖ）上位層メッセージングを介して、前記第２のノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｖ）上位層メッセージングを介して、前記第１のノードおよび前記第２のノードに関与する前記ＰＱｏＳフローのセグメントが第２層メッセージングを使用して成功裏に作成されたことを確認応答する応答を前記第２のノードから受信することと、
ｖｉ）前記第２のノードからの前記応答の受信に応答して、前記ＰＱｏＳフローの前記ステータスを確認応答することと、を前記ノードに実行させるコンピュータ実行可能命令が記憶される、前記プロセッサに連結されたメモリと、を備える、ノード。
【請求項２】
前記ＰＱｏＳフローの前記ステータスを確認応答することが、前記送信元ノードから前記送信先ノードへの前記ＰＱｏＳフローを作成する前記リクエストが送信された制御ポイントへ、前記送信元から前記送信先ノードへの前記リクエストされたＰＱｏＳフローを作成することが必要である各セグメントの前記ステータスを送信することを含む、請求項１に記載のノード。
【請求項３】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードであり、前記セグメントが前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントである、請求項１に記載のノード。
【請求項４】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードであり、前記セグメントが前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントである、請求項１に記載のノード。
【請求項５】
前記第１のノードが送信先ノードであり、前記第２のノードがブリッジノードであり、前記セグメントが前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントである、請求項１に記載のノード。
【請求項６】
前記記憶されたコンピュータ実行可能コードが、
ａ）上位層メッセージングを介して、前記送信元ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を前記送信元ノードから受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローの前記ステータスを確認応答することと、を前記ノードにさらに実行させる、請求項５に記載のノード。
【請求項７】
前記第１のノードが送信元ノードであり、前記第２のノードがブリッジノードであり、前記セグメントが前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントである、請求項１に記載のノード。
【請求項８】
前記記憶されたコンピュータ実行可能コードが、
ａ）上位層メッセージングを介して、前記送信元ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を前記送信先ノードから受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、を前記ノードにさらに実行させる、請求項７に記載のノード。
【請求項９】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードであり、前記セグメントが、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントであり、前記送信元ノードは、前記ＰＱｏＳフローが前記ブリッジノードを通過することを判定し、前記ブリッジノードおよび前記送信先ノードが上位層ＱｏＳデバイスサービスを有さないことを判定し、第２層メッセージングを使用して、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの前記第１のセグメントを設定し、第２層メッセージングを介して、前記ブリッジノードが、第２層メッセージングを使用して、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントを設定することをリクエストするように構成される、請求項１に記載のノード。
【請求項１０】
前記記憶されたコンピュータ実行可能コードが、
ａ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する一括応答を前記送信元ノードから受信することと、
ｂ）前記一括応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、を前記ノードにさらに実行させる、請求項９に記載のノード。
【請求項１１】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードであり、前記セグメントが、前記ブリッジノードから前記送信元ノードへの前記ＰＱｏＳフローの第２のセグメントであり、前記送信先ノードは、前記ＰＱｏＳフローが前記ブリッジノードを通過することを判定し、前記送信元ノードおよび前記ブリッジノードが上位層ＱｏＳデバイスサービスを有さないことを判定し、第２層メッセージングを使用して、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの前記第２のセグメントを設定し、第２層メッセージングを介して、前記ブリッジノードが、第２層メッセージングを使用して、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントを設定することをリクエストするように構成される、請求項１に記載のノード。
【請求項１２】
前記記憶されたコンピュータ実行可能コードが、
ａ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する一括応答を前記送信先ノードから受信することと、
ｂ）前記一括応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、を前記ノードにさらに実行させる、請求項１１に記載のノード。
【請求項１３】
前記第１のノードが送信元ノードであり、前記第２のノードがプロキシノードであり、前記セグメントが前記送信元ノードからブリッジノードへの前記ＰＱｏＳフローの第１のセグメントである、請求項１に記載のノード。
【請求項１４】
前記記憶されたコンピュータ実行可能コードが、
ａ）上位層メッセージングを介して、前記送信元ノードが、前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を前記送信先ノードから受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、を前記ノードにさらに実行させる、請求項１３に記載のノード。
【請求項１５】
前記第１のノードが送信先ノードであり、前記第２のノードがプロキシノードであり、前記セグメントがブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントである、請求項１に記載のノード。
【請求項１６】
前記記憶されたコンピュータ実行可能コードが、
ａ）上位層メッセージングを介して、前記送信元ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を前記送信元ノードから受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、を前記ノードにさらに実行させる、請求項１５に記載のノード。
【請求項１７】
上位層サービス品質（ＱｏＳ）デバイスサービスを有するノードであって、
ａ）プロセッサと、
ｂ）前記プロセッサによって実行されるとき、
ｉ）上位層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｉｉ）前記ＰＱｏＳフローが前記ノードに関与すると判定することと、
ｉｉｉ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつ前記ノードに隣接している、第２のノードに関与することを判定することと、
ｉｖ）前記ノードと前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｖ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答を前記リクエストノードに伝送することと、を前記ノードに実行させるコンピュータ実行可能コードが記憶されている、前記プロセッサに連結されたメモリと、を備える、ノード。
【請求項１８】
前記記憶されたコンピュータ実行可能コードが、
ａ）前記ＰＱｏＳフローに関与する第３のノードが上位層ＱｏＳデバイスサービスを有さないことを判定することと、
ｂ）第２層メッセージングを介して、前記第２のノードが、第２層メッセージングを使用して前記第２のノードから前記第３のノードへの前記ＰＱｏＳフローの第２のセグメントを設定することをリクエストすることと、
ｃ）第２層メッセージングを介して、前記ＰＱｏＳフローの前記第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を前記第２のノードから受信することと、
ｄ）前記応答の受信に応答して、上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが成功裏に作成されたかを確認応答する一括応答を前記リクエストノードへ伝送することと、を前記ノードにさらに実行させる、請求項１７のノード。
【請求項１９】
前記ノードが送信元ノードであり、前記第２のノードがブリッジノードである、請求項１８に記載のノード。
【請求項２０】
前記第３のノードが前記送信先ノードである、請求項１９に記載のノード。
【請求項２１】
上位層サービス品質（ＱｏＳ）デバイスサービスを有さないノードであって、
ａ）プロセッサと、
ｂ）前記プロセッサによって実行されるとき、
ｉ）第２層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｉｉ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつ前記ノードに隣接している、第２のノードに関与することを判定することと、
ｉｖ）前記ノードと前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｖ）第２層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答を前記リクエストノードへ伝送することと、を前記ノードに実行させる、コンピュータ実行可能コードが記憶されている、前記プロセッサに連結されたメモリと、を備える、ノード。
【請求項２２】
前記ノードが送信先ノードであり、前記第２のノードがブリッジノードである、請求項１７に記載のノード。
【請求項２３】
前記セグメントが、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントであり、前記記憶されたコンピュータ実行可能コードが、
ａ）前記送信元ノードが上位層ＱｏＳデバイスサービスを有さないことを判定することと、
ｂ）第２層メッセージングを介して、前記ブリッジノードが第２層メッセージングを使用して前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントを設定することをリクエストすることと、
ｃ）第２層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を前記ブリッジノードから受信することと、
ｄ）前記応答の受信に応答して、上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが成功裏に作成されたかを確認応答する一括応答を前記リクエストノードへ伝送することと、を前記ノードにさらに実行させる、請求項２１のノード。
【請求項２４】
前記ノードがブリッジノードであり、前記第２のノードが送信先ノードである、請求項１７に記載のノード。
【請求項２５】
前記ノードがブリッジノードであり、前記第２のノードが送信元ノードである、請求項１７に記載のノード。
【請求項２６】
上位層サービス品質（ＱｏＳ）デバイスサービスを有するプロキシノードであって、
ａ）プロセッサと、
ｂ）前記プロセッサによって実行されるとき、
ｉ）上位層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｉｉ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつ前記ノードに隣接している、第１のノードに関与することを判定することと、
ｉｉｉ）前記ＰＱｏＳフローが前記ノードに隣接している第２のノードに関与することを判定することと、
ｉｖ）前記第１と前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｖ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答を前記リクエストノードへ伝送することと、を前記ノードに実行させるコンピュータ実行可能コードが記憶されている、前記プロセッサに連結されたメモリと、を備える、ノード。
【請求項２７】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードである、請求項２６に記載のノード。
【請求項２８】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードである、請求項２６に記載のノード。
【請求項２９】
前記第１のノードが送信元ノードであり、前記第２のノードがブリッジノードである、請求項２６に記載のノード。
【請求項３０】
前記第１のノードが送信先ノードであり、前記第２のノードがブリッジノードである、請求項２６に記載のノード。
【請求項３１】
上位層サービス品質（ＱｏＳ）デバイスサービスを有さないブリッジノードであって、
ａ）プロセッサと、
ｂ）前記プロセッサによって実行されるとき、
ｉ）第２層メッセージングを介して、第１のノードであって、第１のネットワークセグメント上の前記ブリッジノードに隣接している、第１のノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｉｉ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さない第２のノードであって、第２のネットワークセグメント上の前記ブリッジノードに隣接している、第２のノードに関与することを判定することと、
ｉｉｉ）前記ブリッジノードと前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｉｖ）第２層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答を前記第１のノードへ伝送することと、を前記ノードに実行させるコンピュータ実行可能コードが記憶される、前記プロセッサに連結されたメモリと、を備える、ノード。
【請求項３２】
前記第１のノードが送信元ノードであり、前記第２のノードが送信先ノードである、請求項３１に記載のノード。
【請求項３３】
前記第１のノードが送信先ノードであり、前記第２のノードが送信元ノードである、請求項３１に記載のノード。
【請求項３４】
ネットワーク通信のための集積回路チップであって、上位層サービス品質（ＱｏＳ）デバイスサービスを有し、
ａ）上位層メッセージングを介して、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｂ）前記ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有さない第１のノードに関与することを判定することと、
ｃ）前記ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有する、前記第１のノードに隣接する第２のノードに関与することを判定することと、
ｄ）上位層メッセージングを介して、前記第２のノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｅ）上位層メッセージングを介して、前記第１のノードに関与するＰＱｏＳフローのセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を第２のノードから受信することと、
ｆ）前記応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施する、集積回路チップ。
【請求項３５】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードであり、前記セグメントが前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントである、請求項３４に記載の集積回路チップ。
【請求項３６】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードであり、前記セグメントが前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントである、請求項３４に記載の集積回路チップ。
【請求項３７】
前記第１のノードが送信先ノードであり、前記第２のノードがブリッジノードであり、前記セグメントが前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントである、請求項３４に記載の集積回路チップ。
【請求項３８】
前記集積回路チップが、
ａ）上位層メッセージングを介して、前記送信元ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を前記送信元ノードから受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施するようにさらに構成される、請求項３７に記載の集積回路チップ。
【請求項３９】
前記第１のノードが送信元ノードであり、前記第２のノードがブリッジノードであり、前記セグメントが前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントである、請求項３４に記載の集積回路チップ。
【請求項４０】
前記集積回路チップが、
ａ）上位層メッセージングを介して、前記送信先ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を前記送信先ノードから受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施するようにさらに構成される、請求項３９に記載の集積回路チップ。
【請求項４１】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードであり、前記セグメントが、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントであり、前記送信元ノードは、前記ＰＱｏＳフローが前記ブリッジノードを通過することを判定し、前記ブリッジノードおよび前記送信先ノードが上位層ＱｏＳデバイスサービスを有さないことを判定し、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントを第２層メッセージングを使用して設定し、第２層メッセージングを介して、前記ブリッジが前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントを第２層メッセージングを使用して設定することをリクエストするように構成される、請求項３４に記載の集積回路チップ。
【請求項４２】
前記集積回路チップが、
ａ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する一括応答を前記送信元ノードから受信することと、
ｂ）前記一括応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施するようにさらに構成される、請求項４１に記載の集積回路チップ。
【請求項４３】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードであり、前記セグメントが、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントであり、前記送信先ノードは、前記ＰＱｏＳフローが前記ブリッジノードを通過することを判定し、前記送信元ノードおよび前記ブリッジノードが上位層ＱｏＳデバイスサービスを有さないことを判定し、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントを第２層メッセージングを使用して設定し、第２層メッセージングを介して、前記ブリッジが前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントを第２層メッセージングを使用して設定することをリクエストするように構成される、請求項３４に記載の集積回路チップ。
【請求項４４】
前記集積回路チップが、
ａ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する一括応答を前記ブリッジノードから受信することと、
ｂ）前記一括応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施するようにさらに構成される、請求項４３に記載の集積回路チップ。
【請求項４５】
ネットワーク通信のための集積回路チップであって、上位層サービス品質（ＱｏＳ）管理サービスを有し、
ａ）上位層メッセージングを介して、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｂ）前記ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有さない第１のノードに関与することを判定することと、
ｃ）上位層ＱｏＳデバイスサービスを有する、第１のノードに隣接する第２のノードを識別することと、
ｄ）上位層メッセージングを介して、前記第２のノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｅ）上位層メッセージングを介して、第２のノードから、前記第１のノードに関与するＰＱｏＳフローのセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を受信することと、
ｆ）前記応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたかを確認応答することと、の動作を実施する、集積回路チップ。
【請求項４６】
前記第１のノードが送信元ノードであり、前記第２のノードがプロキシノードであり、前記セグメントが前記送信元ノードからブリッジノードへの前記ＰＱｏＳフローの第１のセグメントである、請求項４５に記載の集積回路チップ。
【請求項４７】
前記集積回路チップが、
ａ）上位層メッセージングを介して、前記送信先ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記送信先ノードから、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施するようにさらに構成される、請求項４６に記載の集積回路チップ。
【請求項４８】
前記第１のノードが送信先ノードであり、前記第２のノードがプロキシノードであり、前記セグメントがブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントである、請求項４５に記載の集積回路チップ。
【請求項４９】
前記集積回路チップが、
ａ）上位層メッセージングを介して、前記送信元ノードが前記送信元ノードと前記送信先ノードとの間に前記ＰＱｏＳフローを作成することをリクエストすることと、
ｂ）上位層メッセージングを介して、前記送信元ノードから、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する第２の応答を受信することと、
ｃ）前記応答および前記第２の応答の受信に応答して、前記ＰＱｏＳフローが成功裏に作成されたことを確認応答することと、の動作を実施するようにさらに構成される、請求項４８に記載の集積回路チップ。
【請求項５０】
ネットワーク通信のための集積回路チップであって、上位層のサービス品質（ＱｏＳ）デバイスサービスを有し、
ａ）上位層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｂ）前記ＰＱｏＳフローが、前記集積回路チップを備える第１のノードに関与することを判定することと、
ｃ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつ前記第１のノードに隣接している、第２のノードに関与することを判定することと、
ｄ）前記第１のノードと前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｅ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答をリクエストノードへ伝送することと、の動作を実施する、集積回路チップ。
【請求項５１】
前記第１のノードが送信元ノードであり、前記第２のノードがブリッジノードである、請求項５０に記載の集積回路チップ。
【請求項５２】
前記セグメントが、前記送信元ノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントであり、前記集積回路チップが、
ａ）前記送信先ノードが上位層ＱｏＳデバイスサービスを有さないことを判定することと、
ｂ）第２層メッセージングを介して、前記ブリッジノードが第２層メッセージングを使用して前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントを設定することをリクエストすることと、
ｃ）第２層メッセージングを介して、前記ブリッジノードから、前記ＰＱｏＳフローの前記第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を受信することと、
ｄ）前記応答の受信に応答して、上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが成功裏に作成されたかを確認応答する一括応答を前記リクエストノードへ伝送することと、の動作を実施するようにさらに構成される、請求項５１の集積回路チップ。
【請求項５３】
前記第１のノードが送信先ノードであり、前記第２のノードがブリッジノードである、請求項５０に記載の集積回路チップ。
【請求項５４】
前記セグメントが、前記ブリッジノードから前記送信先ノードへの前記ＰＱｏＳフローの第２のセグメントであり、前記集積回路チップが、
ａ）前記送信元ノードが上位層ＱｏＳデバイスサービスを有さないことを判定することと、
ｂ）第２層メッセージングを介して、前記ブリッジノードが第２層メッセージングを使用して前記第２のノードから前記ブリッジノードへの前記ＰＱｏＳフローの第１のセグメントを設定することをリクエストすることと、
ｃ）第２層メッセージングを介して、前記ブリッジノードから、前記ＰＱｏＳフローの前記第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を受信することと、
ｄ）前記応答の受信に応答して、上位層メッセージングを介して、前記ＰＱｏＳフローの前記第１のセグメントおよび前記ＰＱｏＳフローの前記第２のセグメントが成功裏に作成されたかを確認応答する一括応答を前記リクエストノードへ伝送することと、の動作を実施するようにさらに構成される、請求項５３の集積回路チップ。
【請求項５５】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードである、請求項５０に記載の集積回路チップ。
【請求項５６】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードである、請求項５０に記載の集積回路チップ。
【請求項５７】
プロキシノードにおけるネットワーク通信のための集積回路チップであって、上位層サービス品質（ＱｏＳ）管理サービスを有し、
ａ）上位層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｂ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつ第１のネットワークセグメント上の前記プロキシノードに隣接している、第１のノードに関与することを判定することと、
ｃ）前記ＰＱｏＳフローが、前記第１のネットワークセグメント上の前記プロキシノードに隣接している第２のノードに関与することを判定することと、
ｄ）前記第１のノードと前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｅ）上位層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答を前記リクエストノードへ伝送することと、の動作を実施する、集積回路チップ。
【請求項５８】
前記第１のノードがブリッジノードであり、前記第２のノードが送信元ノードである、請求項５７に記載の集積回路チップ。
【請求項５９】
前記第１のノードがブリッジノードであり、前記第２のノードが送信先ノードである、請求項５７に記載の集積回路チップ。
【請求項６０】
前記第１のノードが送信元ノードであり、前記第２のノードがブリッジノードである、請求項５７に記載の集積回路チップ。
【請求項６１】
前記第１のノードが送信先ノードであり、前記第２のノードがブリッジノードである、請求項５７に記載の集積回路チップ。
【請求項６２】
上位層ＱｏＳデバイスサービスを有さないブリッジノードにおけるネットワーク通信のための集積回路チップであって、
ａ）第２層メッセージングを介して、第１のノードであって、第１のネットワークセグメント上の前記ブリッジノードに隣接している、第１のノードから送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
ｂ）前記ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さない第２のノードであって、第２のネットワークセグメント上の前記ブリッジノードに隣接している、第２のノードに関与することを判定することと、
ｃ）前記ブリッジノードと前記第２のノードとの間に前記ＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
ｄ）第２層メッセージングを介して、前記ＰＱｏＳフローの前記セグメントが成功裏に作成されたかを確認応答する応答を前記第１のノードへ伝送することと、の動作を実施するように構成される、集積回路チップ。
【請求項６３】
前記第１のノードが送信元ノードであり、前記第２のノードが送信先ノードである、請求項６２に記載の集積回路チップ。
【請求項６４】
前記第１のノードが送信先ノードであり、前記第２のノードが送信元ノードである、請求項６２に記載の集積回路チップ。
【発明の詳細な説明】
【開示される方法および装置の分野】
【０００１】
開示される方法および装置は、概して、通信ネットワークに関し、より具体的には、いくつかの実施形態は、ネットワークのためのサービス品質の設定および管理に関する。
【０００２】
関連技術の説明
ホームネットワークは、家庭内に加入者サービスを提供するいくつかの種類のデバイスを含んでもよい。これらの加入者サービスは、オーディオおよびビデオをストリーミングする等、マルチメディアコンテンツを家庭内に位置するデバイスへ配信することを含む。使用可能な加入者サービスの数が増加し、利用者が増加するに伴い、各ホームネットワーク内で接続されているデバイスの数も増加した。サービスおよびデバイスの数が増加すると、ネットワークノード間の通信の連携の複雑度が増加する。この増加はまた、一般的に、ネットワーク上で運ばれるトラフィックの量を増加させる傾向がある。
【０００３】
図１のネットワークは、家庭内で実装されるＭｏＣａ（Ｍｕｌｔｉｍｅｄｉａ  ｏｖｅｒ  Ｃｏａｘ  Ａｌｌｉａｎｃｅ）ネットワークの一例である。この例では、有線通信媒体１００が示される。有線通信媒体１００は、同軸ケーブルシステム、電力線システム、光ファイバケーブルシステム、イーサネットケーブルシステム、または他の類似の通信媒体の場合がある。代替として、通信媒体１００は、無線通信システムの場合がある。図１の一実施形態において、通信媒体１００は、住宅１０１内に配備された設置済みの同軸ケーブル配線である。
【０００４】
図１のネットワークは、通信プロトコルに従う通信内の複数のネットワークノード１０２、１０３、１０４、１０５、１０６を備える。例えば、通信プロトコルは、周知のＭｏＣＡ標準等のネットワーク標準に準拠する場合がある。図１の例において、通信プロトコルは、パケットベースの通信システムを指定する。
【０００５】
いくつかの事例において、ネットワーク上の動作は、ネットワークコーディネータ（ＮＣ）によって制御される。そのようなネットワークにおいて、ＮＣは、共有通信媒体へのアクセスを管理し、ネットワーク上の伝送の「サービス品質」（ＱｏＳ）を管理する。ＱｏＳは、一般的に、ネットワーク上で情報の伝送を試みるデバイスが有する、媒体へのアクセスの信頼性を言う。
【０００６】
一事例において、ノードのうちの１つは、通信プロトコルによって定義されるプロセスに基づいて、ＮＣの機能を実施するように選択される。例えば、ＭｏＣＡネットワークにおいて、通信媒体上で通信する第１のノードは、任意の他のノードがＮＣの機能を既に実施しているかを見るために検索する。第１のノードであるので、ネットワーク上には別のノードはまだ存在していない。したがって、第１のノードがＮＣになる。第２のノードが同様な検索を実行すると、第１のノードは、第２のノードによって検出される合図を送信する。ＭｏＣＡプロトコルの承認手順に従って、ノード間で承認プロセスが発生する。承認プロセスの結果、第２のノードがネットワークに承認される。ＮＣはまた、各他の新しいノードがネットワークへの承認をリクエストすると、承認手順を実施する。そのような一事例において、２つ以上のノードがネットワークを形成した後、１組の十分に定義された条件を使用することによって、どのノードがＮＣとして機能することを継続するかを選択するためにプロトコルが使用される。
【０００７】
ＮＣを採用するいくつかのネットワークにおいて、ＮＣは、メディアアクセスプラン（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｐｌａｎ）（ＭＡＰ）を使用して、ノード間のネットワーク通信をスケジュールする。ＭＡＰはパケットとして送信される。このようなＭＡＰパケットは、定期的ベースで送信される。ＭＡＰは、媒体１００上のトラフィックの全てをスケジュールする。これは、ノードが伝送することができる時間をスケジュールすることを含む。データパケットの伝送時間は、ネットワークのノードによる予約リクエスト（ＲＲ）に応答して、ＮＣによってスケジュールされる。ＮＣはまた、（別のノードからＲＲを受信することなく）独自に制御および管理パケットをスケジュールしてもよい。
【０００８】
図１を続けて参照すると、ノード１０２のうちの１つは、ネットワーク通信モジュール（例えば、ＭｏＣＡノード）として機能する。ノード１０２は、コンピュータ１０９のうちの１つに連結される。そのようなノード１０２は、コンピュータ１０９が、通信媒体１００上で使用される通信プロトコルに従って、通信媒体１００上で通信することを可能にする。１つのノード１０６は、テレビ１１１が１つ以上の他のネットワークノードからストリームされた媒体を受信し、表示することを可能にするために、テレビ１１１と関連付けられたモジュールとして示される。代替として、ノードは、スピーカあるいは他の音楽またはビデオデバイス１０３と関連付ける（すなわち、これに連結または統合する）ことができる。ノードはまた、例えば、インターネットアクセス、デジタル録画機能、媒体ストリーミング機能、またはネットワーク管理サービスを住宅１０１に提供するために、インターネットまたはケーブルサービスプロバイダ１１２とインターフェースするように構成されたモジュールと関連付けることもできる。
【０００９】
例として再びＭｏＣＡネットワークを参照すると、集中化ＮＣは、ノード間のネットワーク通信を設定する。データパケットの各一方向トラフィックストリームは、「フローＩＤ」によって識別される。本開示の目的において、「フロー」とは、伝送ノードと少なくとも１つの受信ノードの間で伝送されるパケットのストリームとして体系化された情報の通信である。フローは典型的に、伝送ノードから受信ノードへ通信される、１組の関連情報を含む。情報は、テレビまたは他のビデオモニタ上で表示される映画のコンテンツ全体を表すデータのデジタルストリームであってもよい。映画をストリームするために使用されるデータのストリーム全体が１つのフローと関連付けられてもよい。一意のフローＩＤがこのフローに割り当てられ、映画のコンテンツを受信ノード１０６へストリームするために、伝送ノード１０２から受信ノード１０６へ伝送されることが必要なパケットの全て（すなわち、このフローのパケットの全て）と関連付けられる。
【００１０】
伝送ノード１０２は、ノード１０２がネットワークの他のノードと通信することが必要になるだけの数のフローを設定してもよい。例えば、第２のフローは、文書がパーソナルコンピュータ１０９からパーソナルコンピュータ１１０へ送信されることを可能にするために、ノード１０２と別のノード１０５との間で同時に設定されてもよい。
【００１１】
いくつかのホームネットワークは、ネットワーク上で発生する通信に適当な優先度が設定されることを保証するために、ＱｏＳパラメータを指定する。ＱｏＳパラメータはまた、十分なリソースが、望ましくない中断または遅延なく、ユーザコンテンツの通信に割り当てられることを保証するために使用することもできる。例えば、ビデオゲームをしているユーザは、ユーザが提供するコマンドがゲーム端末に通信されてから、次いで、モニタまたはテレビ上で迅速に表示される場合にのみ望ましい体験を有する。そのようなゲームコマンドを実装する際の遅延は、体験の質を相当損なう可能性がある。したがって、ＱｏＳパラメータおよびプロトコルの使用は、コンテンツがレーテンシ（すなわち、遅延）に対する高い許容を有する場合、必要である以上により迅速に情報を通信することにリソースが不必要に消耗されないことを保証しながら、満足するユーザ体験を保証するようにすることができる。
【００１２】
ホームネットワークにおいて、ＱｏＳは、優先化ＱｏＳおよびパラメータ化ＱｏＳ（ＰＱｏＳ）の２つの主な区分に分類することができる。各優先化ＱｏＳフローは、フローを送信しているノードによって優先度が割り当てられる。最高の優先度を有するグループ内にあるフローは、より低い優先度を有するフローの前に伝送される。優先化ＱｏＳフローは、フローのパケットが伝送されることを保証するために必要なリソースを取得することは保証されない。
【００１３】
優先化ＱｏＳと対照的に、ＰＱｏＳは、各フローの「トラフィック仕様」（ＴＳＰＥＣ）によって定義される、品質の定量化された測定を提供する。ＰＱｏＳフローのＴＳＰＥＣは、フローの要件およびパラメータを定義する。ＰＱｏＳフローのＴＳＰＥＣは典型的に、ピークレート、最大パケットサイズ等の情報を含む。例えば、ＰＱｏＳが実装されるＭｏＣＡネットワークにおいて、ピークレートパラメータは、特定の間隔（例えば、ＭＡＰサイクル）において伝送されることが必要であるデータの最大量（バイト単位）を示す。
【００１４】
優先化ＱｏＳフローとは異なり、それぞれのＰＱｏＳフローはまず最初に、任意のデータパケットの伝送を開始することができる前に、正式なＰＱｏＳフロー承認プロセスを経なければならない。ＰＱｏＳフロー承認プロセスは、サービス品質を保証する（すなわち、ＴＳＰＥＣと関連するパラメータを満たすことができる）ために、フローに関与するノード全てが、適当なノードレベルのリソース（バッファ等）およびネットワークレベルのリソース（ネットワーク伝送時間およびそのような伝送の適時性等）を確保することを可能にする。これによって、ＰＱｏＳフローによって必要とされるリソースが、実際のデータパケット伝送段階中に必要となったとき、利用可能であることを保証する。ＰＱｏＳフローが「承認」されると、伝送ノードから１つ以上の受信ノードへフロー全体を適時に伝送するために必要なリソースが保証される。ＰＱｏＳフローがＰＱｏＳフロー承認プロセス後に拒否された場合、ＰＱｏＳフローは開始できない。優先化ＱｏＳフローではリソースが保証されないため、ノードは必ず、拒否されたＰＱｏＳフローを優先化ＱｏＳフローにダウングレードし、優先化ＱｏＳレベルでフローの伝送を開始することができる。
【００１５】
ＮＣを採用するネットワークにおいて、ＰＱｏＳフローのデータパケット伝送段階は、伝送ノードがフローの個別のデータパケットまたはデータパケットのグループのＲＲを実際に作成する段階である。さらに、データパケット伝送段階中、ＮＣは、このリクエストに対するネットワーク帯域幅の可用性に依存して、リクエストを許可（ＰＱｏＳフローのパケットには保証される）するか、またはＲＲを廃棄するかのいずれかを行う。本記載の目的において、「リクエストを許可する」ということは、ＮＣが、ＲＲと関連付けられたパケットに伝送スロットを割り当てて、リクエストを生成したノードが、次のＭＡＰサイクルにおいて、割り当てられた伝送スロット中に関連付けられたパケットを伝送することを可能にすることを意味することに注意されたい。ＮＣは次いで、リクエストしているノードを含めて、ネットワークのノードの全てにスケジュールを示すためにＭＡＰを伝送する。各リクエストノードは次いで、ＭＡＰによって示されたスケジュールに従ってパケットを伝送する。ＭＡＰおよびＲＲに関するさらなる詳細を以下に記載する。
【００１６】
ＰＱｏＳフローの間で、それぞれのフローは、多様なＰＱｏＳフローの間でさらに差別化するために、優先度（優先化ＱｏＳフローに類似）が割り当てられてもよい。しかしながら、低い相対的優先度が割り当てられた場合であっても、ＰＱｏＳフローに確保された帯域幅が他のＰＱｏＳフローによって完全に使用されなかった場合、ＰＱｏＳフローは必ず、優先化ＱｏＳフロー等の非ＰＱｏＳフローの前に伝送される。伝送されるＰＱｏＳパケットの全てを伝送するために、ＰＱｏＳフローに確保された帯域幅が不十分である場合、より高い優先度を有するＰＱｏＳフローと関連付けられたパケットが最初に伝送される。
【００１７】
ＮＣを採用するネットワークにおいて、ＮＣが、承認されたＰＱｏＳフローの全てをサポートするために必要なリソースの全ての可用性を保証するためには、ＮＣは、それぞれのＰＱｏＳフローによってどのぐらいの量の帯域幅が必要とされるか、およびどのぐらいのレイテンシ以内が限度であるかを判定しなければならない。ＰＱｏＳをサポートするネットワークにおいて、任意のＰＱｏＳフローは、ＰＱｏＳが（例えば、このフローに関与するＮＣおよび他のノードによって）ネットワークに承認されると、ＰＱｏＳフローに割り当てられた優先度に関係なく、比較的短い既定の時間（典型的には数ミリ秒）以内に送信されることが保証されることを理解されたい。ＮＣは、フローのＴＳＰＥＣに提供される１組のパラメータを評価することによって、どのぐらいの量の帯域幅が必要であるかを判定する。上記のように、ＴＳＰＥＣは典型的に、最大パケットサイズ、ピークレート等を含む。典型的に、ＰＱｏＳをサポートするネットワークは、サポートしているＰＱｏＳフローのネットワーク容量合計の所定のパーセントまで使用する。例えば、ＮＣは、ＰＱｏＳフローに割り当てるために、各ＭＡＰサイクル内の伝送スロットの８０％を確保することができる。新しいＰＱｏＳフローにどのぐらいの量の帯域幅が必要であるか、および既存のＰＱｏＳフローにはどのぐらいの量が確保されているかを判定することによって、ＮＣは、新しいＰＱｏＳフローを承認するために十分な容量を有しているかを判定することができる。新しいＰＱｏＳフローが承認されると、ＮＣは、新しいＰＱｏＳフローに利用可能な十分な帯域幅が存在することを保証することにコミットする。
【００１８】
ネットワークアプリケーションにおいてＱｏＳを管理するための１つの技法は、ＵＰｎＰフォーラムによって公表された一連のネットワークプロトコルを記載する、ユニバーサルプラグアンドプレイ（ＵＰｎＰ）によって提供される。ＵＰｎＰは、データ共有および他の通信のために、ホームネットワークにおいてデバイスが相互に接続することを理論的に可能にする。ＵＰｎＰは、オープン通信標準上に構築された、公開ＵＰｎＰデバイス制御プロトコル（ＤＣＰ）に従う。ネットワークに接続されると、ＵＰｎＰデバイスはそのネットワークアドレスならびにサポートされるデバイスおよびサービスタイプを自動的に公表するので、他のデバイスがそのデバイスを認識し、相互作用することができる。
【００１９】
図２は、オーディオおよびビデオ通信で使用するためのＱｏＳ機能をサポートするＵＰｎＰプロトコルの概要を示す模式図である。ＵＰｎＰのＱｏＳは、シンクデバイスおよびソースデバイスのサービス機能を使用する。例示されるシステムにおいて、制御ポイントアプリケーション１２５は、ネットワーク上のデバイスおよびコンテンツ全てを発見し、送信元デバイス、シンクデバイス、およびストリームされるコンテンツに加えて、コンテンツのＴＳＰＥＣの知識を有する。制御ポイントアプリケーション１２５は、ネットワーク内のＱｏＳマネージャ１２７に、トラフィックストリームのＱｏＳフローを設定するようにリクエストする。一般的に、ＱｏＳマネージャは、ＱｏＳトポロジ更新を管理し、ＱｏＳプリエンプションを管理し、ＱｏＳフロートランザクションを起動するために提供される。制御ポイントアプリケーション１２５は、ＱｏＳマネージャのサービスをリクエストする際に使用される「ＱｏＳポリシーホルダ」１２８の表示を含んでもよい。ＱｏＳマネージャおよびＱｏＳポリシーホルダは論理的エンティティであるため、これらはネットワーク上のどの場所に位置してもよい。
【００２０】
ＱｏＳマネージャ１２７は、ＱｏＳポリシーホルダ１２８から、トラフィックストリームに対する適切なポリシーをリクエストする。このポリシーに基づいて、ＱｏＳマネージャ１２７は、１つ以上の「ＱｏＳデバイス」１３０がトラフィックストリームを処理するように構成する。ＱｏＳポリシーホルダ１２８は、ＱｏＳポリシーホルダ１２８が存在するネットワークのトラフィックポリシーを提供する。トラフィックポリシーは、トラフィックストリームの相対的重要度を設定するために使用することができる。
【００２１】
優先化ＱｏＳの場合、ＱｏＳポリシーホルダ１２８は、「ＴｒａｆｆｉｃＩｍｐｏｒｔａｎｃｅＮｕｍｂｅｒ」を使用して各ストリームの優先度を定義し、この優先度にパケットをタグ付ける。ＰＱｏＳの場合、ＱｏＳポリシーホルダ１２８は、パラメータ化された帯域幅が飽和状態である間に新しいＰＱｏＳフローを承認するために、プリエンプションが必要な場合があるとき使用されるＵｓｅｒＩｍｐｏｒｔａｎｃｅＮｕｍｂｅｒを定義する。
【００２２】
優先化ＱｏＳの場合、ＱｏＳマネージャ１２７は、優先化ＱｏＳストリームが設定されようとされていることを各関与するノードに通知し、タグ付けのためのトラフィックの優先度について送信元ノードに通知する。ＰＱｏＳの場合、ＱｏＳマネージャ１２７は、ネットワークトポロジを管理し、ＰＱｏＳフローの承認プロセスを管理し、プリエンプションを管理する。各ＱｏＳデバイス１３０は、これに対して、そのＱｏＳデバイスサービスを使用して、経路情報、状態、イベントをＱｏＳマネージャ１２７に報告する。例示のように、各ＱｏＳデバイス１３０は、ＱｏＳデバイスサービスと、ＭｏＣＡ層とを備え、これらは共に１つのノードを形成する。
【００２３】
承認プロセスのために、ＱｏＳマネージャ１２７によって起動された各ＱｏＳデバイス１３０（すなわち、ノード）は、ＰＱｏＳフローのための十分なネットワーク帯域幅を有するか、ＰＱｏＳフローのための十分なバッファスペースを有するか、およびＰＱｏＳフローのＴＳｐｅｃをサポートするために十分なリソースを有するかを見るために確認する。従来、ＵＰｎＰ  ＱｏＳがネットワーク上でＰＱｏＳフローを管理（すなわち、設定、更新、削除）するためには、ＰＱｏＳフローに参加しているノードは、ＵＰｎＰ  ＱｏＳデバイスサービスを有さなければならならず、ＱｏＳマネージャと通信するためには第２層よりも上位のネットワークメッセージングを通常必要とする。本開示の目的のために、第２層は、コンピュータネットワーキングの７層ＯＳＩモデルのデータリンク層を指し、上位層またはより上位層のメッセージングは、第２層よりも上位のプロトコル層で実行されるメッセージングを指す。
【００２４】
図３は、ＰＱｏＳフロー「ＡＣ」として指定される、ネットワークセグメント３０３上の送信元ノードＡ３１２からネットワークセグメント３０６上の送信先ノードＣ３１８へのＰＱｏＳフロー３２１を実装するために、ＵＰｎＰ  ＱｏＳデバイスサービスを使用する構成を示す。例示されるように、ノードＡ３１２、ＱｏＳマネージャ３１５、およびノードＣ３１８は全て、物理層（ＰＨＹ）３１０と、データリンク層３１１（すなわち、第２層）とを備える。２つのネットワークセグメント３０３、３０６は、ブリッジノード３０９に接続され、これは、そのブリッジング論理回路およびその２つのネットワークポート（ネットワークセグメント３０３に接続されたポート３２４、およびネットワークセグメント３０６に接続されたポート３２７）を使用して２つのネットワークを共に接続する。他のノード３１２、３１８と同様に、両方のブリッジポート２２４、３２７は、ＰＨＹ層３１０と、データリンク層３１１とを備える。
【００２５】
示されるように、ノードＡ３１２、ＱｏＳマネージャ３１５、ノードＣ３１８、およびブリッジノード３０９は全て、ＵＰｎＰ  ＱｏＳデバイスサービス（この場合、ＵＰｎＰ  ＱｏＳバージョン３．０）をサポートする。ＱｏＳマネージャ３１５は、ネットワークセグメント３０６上に存在し、ＵＰｎＰ  ＱｏＳマネージャとして機能する。上述のように、ＱｏＳマネージャは、論理エンティティであり、ネットワーク上のどの場所に位置してもよい（この場合、ＱｏＳマネージャ１２７は、ネットワークセグメント３０６上のノードＱＭ３１５内に存在する）。ＱｏＳマネージャ１２７は、ＱｏＳフロートランザクションを起動することに責任を持つ。このように、ノードＡ３１２からノードＣ３１８へのＰＱｏＳフローＡＣ３２１を設定するために、ノードＱＭ３１５は、ＵＰｎＰ  ＱｏＳデバイスサービスを介して、ノードＡ３１２、ブリッジノード３０９、およびノードＣ３１８上でＰＱｏＳフロー設定動作を起動する。関与する各ノード（この場合、ノードＡ３１２およびノードＣ３１８、ならびにブリッジノード３０９）のＵＰｎＰ  ＱｏＳデバイスサービスは、各々がＰＱｏＳフローのために十分なネットワーク帯域幅および十分なバッファスペースを有するか、およびＴＳｐｅｃの要件を満たすに十分なリソースを有するかを判定する。より上位層のメッセージング（すなわち、第２層よりも上位のネットワークメッセージング）を介して、各ノード（３１２、３１８、３０９）のＵＰｎＰ  ＱｏＳデバイスサービスから、このような情報を全て受信した後、各ノード（３１２、３１８、３０９）のＵｐｎＰ  ＱｏＳデバイスサービスは、ＵＰｎＰ  ＱｏＳマネージャに応答し、ＵＰｎＰ  ＱｏＳマネージャが、次いで、ＰＱｏＳフロー設定が成功したかを判定する。
【発明の概要】
【００２６】
パラメータ化サービス品質（ＰＱｏＳ）フローに関与するいくつかのノードが上位層メッセージングのサポートを欠くときに２つ以上のノード間でパラメータ化サービス品質（ＰＱｏＳ）フローを実装するためのシステム、方法、および装置の多様な実施形態が開示される。上述のように、本開示の目的のために、上位層メッセージングとは、第２層よりも上位のプロトコル層で実行されるメッセージングを指し、第２層は、コンピュータネットワーキングの７層ＯＳＩモデルのデータリンク層を指す。具体的には、いくつかの実施形態は、フローがデータリンク層（すなわち、第２層）よりも上位のネットワーク層を欠く少なくとも１つのノードに関与するときに、ＰＱｏＳフローを設定する。例えば、いくつかの実施形態は、フローに参加しているノード（例えば、送信元、送信先、またはＱｏＳフローが通過するブリッジノード）のうちの少なくとも１つが、ＵＰｎＰ  ＱｏＳデバイスサービス（すなわち、ネットワーク第２層よりも上位の層のメッセージング）を欠く場合であっても、送信元ノードと送信先ノード（時には「シンクノード」と呼ばれる）との間でＵＰｎＰ  ＱｏＳフローを作成する。いくつかのそのような実施形態は、ノード間にＰＱｏＳフローを設定するために第２層メッセージング機構を使用して、そのようなフローを作成することを促進する。いくつかの実施形態において、ノードは、第２層メッセージング機構（例えば、ＭｏＣＡ第２層管理エンティティ（Ｌ２ＭＥ））を使用して、ＵＰｎＰ  ＱｏＳフロートランザクションを第２層メッセージに変換する。
【００２７】
一実施形態において、プロセッサと、ＱｏＳマネージャの機能を実施する非一時的コンピュータ可読記憶媒体上に埋め込まれたコンピュータ実行可能プログラムコードとを有する、ＱｏＳ管理装置が提供される。より具体的には、プログラムは、プロセッサによって実行されるとき、送信元ノードと送信先ノードとの間にＰＱｏＳフローを作成するための動作をＱｏＳ管理装置に実施させる。いくつかの実施形態において、送信元ノードおよび送信先ノードは、ブリッジノード等の１つ以上のノードによって共に接続される、異なるネットワークセグメント上にある。
【００２８】
本発明のいくつかの実施形態に従い、提供されるノードは、プロセッサと、プロセッサによって実行されるとき、本発明に従う多様な動作をノードに実施させるコンピュータ実行可能コードが記憶される、プロセッサに連結されたメモリとを備える。本発明の他の実施形態に従い、本発明に従う機能および動作を実施する、ネットワーク通信のための集積回路チップが提供される。
【００２９】
いくつかの実施形態において、ノードは、上位層のＱｏＳ管理サービスを有する（すなわち、ノードは、上位層ネットワークメッセージングを使用してＱｏＳ管理サービスを提供するように構成されたＱｏＳ管理装置である）。そのようなノード（ＱＭノードとも呼ばれる）は、
１）上位層メッセージングを介して、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
２）ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有さない（すなわち、ＱｏＳ管理サービスによって送信されたコマンドを受信し、実行することができない）第１のノードに関与することを判定することと、
３）ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有する（すなわち、ＱｏＳ管理サービスによって送信されたコマンドを受信し、実行することができる）、第１のノードに隣接する第２のノードに関与することを判定することと、
４）上位層メッセージングを介して、第２のノードが送信元ノードと送信先ノードとの間にＰＱｏＳフローを作成することをリクエストすることと、
５）上位層メッセージングを介して、第２のノードから、第１のノードおよび第２のノードに関与するＰＱｏＳフローのセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を受信することと、
６）応答の受信に応答して、ＰＱｏＳフローのステータス（すなわち、全てのセグメントの作成に成功、あるいは、いくつかのセグメントが失敗したこと）を確認応答することと、の動作を実施するように構成されてもよい。
【００３０】
上記の実施形態が使用されてもよい状況は、（１）ＰＱｏＳフローが、上位層メッセージのサポートを欠くブリッジノードを通じて、送信元ノードと送信先ノードの間に作成されている場合、（２）ＰＱｏＳフローが、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間で作成されている場合、（３）ＰＱｏＳフローが、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間で作成されている場合、および（４）ＰＱｏＳフローが、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間で作成されている場合を含む。例えば、状況（１）において、第１のノードはブリッジノードであり、第２のノードは送信元ノードまたは送信先ノードのいずれかであり、セグメントは、第２のノードが送信元ノードである場合は、送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントであり、セグメントは、第２のノードが送信先ノードである場合は、ブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントである。別の例において、状況（２）では、第１のノードは送信先ノードであり、第２のノードはブリッジノードであり、セグメントは、ブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントである。別の例において、状況（３）では、第１のノードは送信元ノードであり、第２のノードはブリッジノードであり、セグメントは、送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントである。また別の例において、状況（４）では、ブリッジノードだけが上位層メッセージングをサポートするため、第２のノードはブリッジノードであり、送信元ノードおよび送信先ノードの各々は、第１のノードであり、ブリッジノードが、ＰＱｏＳフローの２つのセグメント、すなわち、送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメント、およびブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントを作成する。
【００３１】
上記の実施形態が使用されてもよいさらなる状況は、（５）ＰＱｏＳフローが、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間で作成されている場合、および（６）ＰＱｏＳフローが、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間で作成されている場合を含む。例えば、状況（５）において、第１のノードはブリッジノードであり、第２のノードは送信元ノードであり、セグメントは、送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントであり、送信元ノードは、ＰＱｏＳフローがブリッジノードを通過することを判定し、ブリッジノードおよび送信先ノードが上位層ＱｏＳデバイスサービスを有さないことを判定し、第２層メッセージングを使用して送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントを設定し、ブリッジノードが第２層メッセージングを使用してブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントを設定することを、第２層メッセージングを介してリクエストするように構成される。別の例において、状況（６）では、第１のノードはブリッジノードであり、第２のノードは送信先ノードであり、セグメントは、ブリッジノードから送信元ノードへのＰＱｏＳフローの第２のセグメントであり、送信先ノードは、ＰＱｏＳフローがブリッジノードを通過することを判定し、送信元ノードおよびブリッジノードが上位層ＱｏＳデバイスサービスを有さないことを判定し、第２層メッセージングを使用してブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントを設定し、ブリッジノードが第２層メッセージングを使用して送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントを設定することを、第２層メッセージングを介してリクエストするように構成される。
【００３２】
他の例において、ＱｏＳ管理装置は、プロキシノードとして中間ノードを利用し、
１）上位層メッセージングを介して、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
２）ＰＱｏＳフローが上位層ＱｏＳデバイスサービスを有さない第１のノードに関与することを判定することと、
３）上位層ＱｏＳデバイスサービスを有する、第１のノードに隣接する第２のノードを識別することと、
４）上位層メッセージングを介して、第２のノードが送信元ノードと送信先ノードとの間にＰＱｏＳフローを作成することをリクエストすることと、
５）上位層メッセージングを介して、第１のノードに関与するＰＱｏＳフローのセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答を第２のノードから受信することと、
６）応答の受信に応答して、ＰＱｏＳフローのステータス（すなわち、全てのセグメントが成功裏に作成された、あるいは、いくつかのセグメントが失敗した）を確認応答することと、の動作を実施するように構成されたノードである。
【００３３】
上記の実施形態が使用されてもよい状況は、（７）ＰＱｏＳフローが、送信元ノードのプロキシノードとして上位層メッセージングをサポートする中間ノードを使用して、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間に作成されている場合、および（８）ＰＱｏＳフローが、送信先ノードのプロキシノードとして上位層メッセージングをサポートする中間ノードを使用して、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間に作成されている場合を含む。例えば、状況（７）において、第１のノードは送信元ノードであり、第２のノードはプロキシノードであり、セグメントは、送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントである。別の例において、状況（８）では、第１のノードは送信先ノードであり、第２のノードはプロキシノードであり、セグメントは、ブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントである。
【００３４】
いくつかの実施形態において、本発明に従いＱｏＳ管理装置として動作するノードと連動して作動する、送信元ノード、送信先ノード、およびブリッジノードが提供される。そのような（送信元、送信先、およびブリッジ）ノードによって実施される動作は、
１）上位層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
２）ＰＱｏＳフローがノードに関与することを判定することと、
３）ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつノードに隣接している、第２のノードに関与することを判定することと、
４）ノードと第２のノードとの間にＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
５）上位層メッセージングを介して、ＰＱｏＳフローのセグメントが成功裏に作成されたかを確認応答する応答をリクエストノード（例えば、ＱｏＳ管理装置、ＱＭノードとも呼ばれる）へ伝送することと、の動作を含んでもよい。
【００３５】
例えば、ノードが送信元ノードであり、第２のノードがブリッジノードである場合、セグメントは、送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントであり、記憶されたコンピュータ実行可能コードは、
１）送信先ノードが上位層ＱｏＳデバイスサービスを有さないことを判定することと、
２）第２層メッセージングを介して、ブリッジノードが第２層メッセージングを使用してブリッジノードから送信先ノードへのＰＱｏＳフローの第２のセグメントを設定することをリクエストすることと、
３）第２層メッセージングを介して、ＰＱｏＳフローの第２のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答をブリッジノードから受信することと、
４）応答の受信に応答して、上位層メッセージングを介して、ＰＱｏＳフローの第１のセグメントおよびＰＱｏＳフローの第２のセグメントが成功裏に作成されたか、あるいはセグメントのうちの１つまたは両方が失敗したかを確認応答する一括応答をリクエストノードへ伝送することと、をノードにさらに実施させる。
【００３６】
別の例において、ノードが送信先ノードであり、第２のノードがブリッジノードである場合、セグメントは送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントであり、記憶されたコンピュータ実行可能コードは、
１）送信元ノードが上位層ＱｏＳデバイスサービスを有さないことを判定することと、
２）第２層メッセージングを介して、ブリッジノードが第２層メッセージングを使用して送信元ノードからブリッジノードへのＰＱｏＳフローの第１のセグメントを設定することをリクエストすることと、
３）第２層メッセージングを介して、ＰＱｏＳフローの第１のセグメントが第２層メッセージングを使用して成功裏に作成されたかを確認応答する応答をブリッジノードから受信することと、
４）応答の受信に応答して、上位層メッセージングを介して、ＰＱｏＳフローの第１のセグメントおよびＰＱｏＳフローの第２のセグメントが成功裏に作成されたか、あるいは、１つまたは両方のセグメントが失敗したかを確認応答する一括応答をリクエストノードへ伝送することと、をノードにさらに実施させる。
【００３７】
また他の例において、ノードがブリッジノードである場合、第２のノードは、送信先ノードまたは送信元ノードであってもよい。
【００３８】
さらなる実施形態において、本発明に従いＱｏＳ管理装置として動作するノードと連動するプロキシノードとして機能する、中間ノードが提供される。そのようなプロキシノードによって実施される動作は、
１）上位層メッセージングを介して、リクエストノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
２）ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さず、かつノードに隣接している、第１のノードに関与することを判定することと、
３）ＰＱｏＳフローがノードに隣接している第２のノードに関与することを判定することと、
４）第１のノードと第２のノードとの間にＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
５）上位層メッセージングを介して、ＰＱｏＳフローのセグメントが成功裏に作成されたかを確認応答する応答をリクエストノード（例えば、ＱｏＳ管理装置、ＱＭノードとも呼ばれる）へ伝送することと、を含んでもよい。
【００３９】
そのような実施形態が使用されてもよい例示的状況は、第１のノードがブリッジノードであり、第２のノードが送信元ノードである（すなわち、送信元ノードが上位層メッセージングをサポートし、ブリッジノードが上位層メッセージングのサポートを欠き、送信元ノードがブリッジノードのプロキシノードとして機能する）場合と、第１のノードがブリッジノードであり、第２のノードが送信先ノードである（すなわち、送信先ノードが上位層メッセージングをサポートし、ブリッジノードが上位層メッセージングのサポートを欠き、送信先ノードがブリッジノードのプロキシノードとして機能する）場合と、第１のノードが送信元ノードであり、第２のノードがブリッジノードである（すなわち、ブリッジノードが上位層メッセージングをサポートし、送信元ノードが上位層メッセージングのサポートを欠き、ブリッジノードが送信元ノードのプロキシノードとして機能する）場合と、第１のノードが送信先ノードであり、第２のノードがブリッジノードである（すなわち、ブリッジノードが上位層メッセージングをサポートし、送信先ノードが上位層メッセージングのサポートを欠き、ブリッジノードが送信先ノードのプロキシノードとして機能する）場合とを含む。いくつかの実施形態において、中間ノードはＰＱｏＳフローに関与しないが、プロキシとして機能しているノードと同じネットワークセグメント上にある。
【００４０】
実施形態に応じて、ＱＭノードが、中間ノードがそれらのそれぞれのプロトコルスタックの第２層を介してブリッジノードと末端ノード（すなわち、送信元ノードまたは送信先ノード）との間にフローを作成することをリクエストするとき、中間ノードは、それ自体とブリッジノードとの間にＰＱｏＳフローを作成することを末端ノードのプロトコルスタックの第２層に命令してもよいことに注意されたい。例えば、中間ノードは、第２層管理メッセージング（例えば、ＭｏＣＡ  Ｌ２ＭＥ）を介して、ブリッジノードとのＰＱｏＳフローを作成するように末端ノードに命令してもよい。そうすることによって、中間ノードは、上位層メッセージングリクエスト（すなわち、例えば、ＵＰｎＰを介するＱｏＳリクエスト）を第２層メッセージングに有効に変換する。
【００４１】
追加の実施形態において、上位層メッセージングのサポートを欠くが、
１）第２層メッセージングを介して、第１のノード（すなわち、リクエストノード）であって、第１のネットワークセグメント上のブリッジノードに隣接している、第１のノードから、送信元ノードと送信先ノードとの間にパラメータ化サービス品質（ＰＱｏＳ）フローを作成するリクエストを受信することと、
２）ＰＱｏＳフローが、上位層ＱｏＳデバイスサービスを有さない第２のノードであって、第２のネットワークセグメント上のブリッジノードに隣接している、第２のノードに関与することを判定することと、
３）ブリッジノードと第２のノードとの間にＰＱｏＳのセグメントを作成することを試みるために、第２層メッセージングを使用することと、
４）第２層メッセージングを介して、ＰＱｏＳフローのセグメントが成功裏に作成されたかを確認応答する応答を第１のノードへ伝送することと、の動作を実施することによって、本発明に従うＱｏＳ管理装置として動作するノードと連動して動作する、ブリッジノードが提供される。
【００４２】
そのようなブリッジノードは、例えば、ＰＱｏＳフローが、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間で作成されている場合（上記の状況（５）と同じ）、またはＰＱｏＳフローが、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間で作成されている場合（上記の状況（６）と同じ）に使用されてもよい。したがって、状況（５）の場合、第１のノードは送信元ノードであり、第２のノードは送信先ノードである一方、状況（６）の場合、第１のノードは送信先ノードであり、第２のノードは送信元ノードである。フローの追加のセグメントを作成するための第２層のコマンドのこの「伝播」は、セグメントのノードがどちらも上位層ＱｏＳデバイスサービスを有さない、複数のそのようなセグメントを通じて繰り返され得ることに注意されたい。
【００４３】
多様な実施形態において、確認応答動作は、関与するノードのうちの１つ以上にＰＱｏＳフローの設定のステータス（すなわち、設定が成功したか否か）を通知しているＱＭノードに関与する。さらに、開示される方法および装置の実施形態は、送信元ノード、送信先ノード、中間ノード、またはＱＭノードのいずれかがＭｏＣＡネットワーク上で動作するように実装される。
【００４４】
加えて、いくつかの実施形態において、ブリッジノードは、３つ以上のネットワークセグメントに及ぶ２つ以上のブリッジノードからなる。そのような実施形態において、ブリッジノードは、その後のブリッジノードを通じてＰＱｏＳフローのセグメントを作成するという目的において送信元ノードとして動作してもよく、それによって、ＰＱｏＳフローが、３つ以上のネットワークセグメント上で一連のブリッジノードを通じて設定されることを可能にする。
【００４５】
多様な実施形態において、送信元ノード、送信先ノード、ブリッジノード、または中間（すなわち、プロキシ）ノードが上位層ＱｏＳデバイスサービスを有し、ＱＭノードが上位層ＱｏＳ管理サービスを有する場合、上位層ＱｏＳ管理サービスは、そのサービスを実施するために上位層ネットワークメッセージングを利用する。例えば、上位層ＱｏＳ管理サービスは、ＵＰｎＰ  ＱｏＳサービスであってもよい。ＱｏＳデバイスサービスを有することで、ノードはＵＰｎＰ  ＱｏＳデバイスになる。他の実施形態において、送信元ノード、送信先ノード、またはブリッジノードが上位層ＱｏＳデバイスサービスを有さない場合、各そのようなノードはＵＰｎＰ  ＱｏＳサービスを欠くことになる（すなわち、これらのノードは、非ＵＰｎＰ  ＱｏＳデバイスであり、ＱｏＳデバイスサービス能力を有さない）。
【００４６】
本明細書に記載される実施形態のいくつかは、送信元ノードから送信先ノードへのＰＱｏＳフローを作成することを（送信元、送信先、ブリッジ、またはプロキシ）ノードにリクエストするＱｏＳ管理装置、および応答して、そのようなＰＱｏＳフローのセグメントだけを作成するノードを開示するが、いくつかの実施形態において、ＱｏＳ管理装置は、ＰＱｏＳフローのセグメントを作成することをノードに明示的にリクエストするように構成されてもよいことを理解されたい。
【００４７】
また、開示される実施形態は、プログラム命令が光または電子通信線上から送信されるシステム、方法、あるいは非一時的コンピュータ記憶媒体またはコンピュータネットワーク等の装置以外の様式においても実装できることを理解されたい。
【００４８】
開示される方法および装置の他の特徴および態様は、開示される方法および装置の実施形態に従う特徴を例として示す添付の図面と関連して理解すると、以下の詳細説明から明らかになるであろう。例えば、本明細書に提示される例示的な実施形態は、ネットワーク第２層およびＵＰｎＰに関して説明されるが、当業者は、開示される方法および装置の特徴および機能は、他のネットワーク層およびメッセージングプロトコルを使用して実装できることを理解するであろう。要約は、本発明の範囲を限定することを目的とせず、本発明の範囲は、本明細書に添付の請求項によってのみ定義される。
【図面の簡単な説明】
【００４９】
開示される方法および装置は、以下の図面を参照して詳細に記載する。図面は、例示の目的のみで提供される。したがって、これらの図面は請求される発明の広さ、範囲、または適用性を限定すると考えられてはならない。例示の明確性および容易性のため、これらの図面は必ずしも均等に縮尺されていないことに注意されたい。
【００５０】
【図１】開示される方法および装置のいくつかの実施形態が実装されてもよい、１つの環境の例を示す。
【図２】ネットワークのためにＵＰｎＰ  ＱｏＳを実施するためのシステムの例を示す模式図である。
【図３】異なるネットワークセグメント上の２つのノードの間でＰＱｏＳフローを実装するために、ＵＰｎＰ  ＱｏＳデバイスサービスを使用する例を示す模式図である。
【図４】開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成される例示的ネットワークを示す模式図である。
【図５】開示される方法および装置の一実施形態に従い、上位層メッセージングのサポートを欠く（例えば、上位層ＱｏＳデバイスサービスを欠く）ブリッジノードを通じて、送信元ノードと送信先ノードとの間にＰＱｏＳフローを作成するための例示的方法を示すフローチャートである。
【図６】開示される方法および装置の一実施形態に従い、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングをサポートする（例えば、上位層ＱｏＳデバイスサービスを有する）送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間にＰＱｏＳフローが作成される、例示的ネットワークを示す模式図である。
【図７】開示される方法および装置の一実施形態に従い、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間にＰＱｏＳフローを作成するための例示的方法を示すフローチャートである。
【図８】開示される方法および装置の一実施形態に従い、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間にＰＱｏＳフローが作成される、例示的ネットワークを示す模式図である。
【図９】開示される方法および装置の一実施形態に従い、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングをサポートする送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間にＰＱｏＳフローを作成するための例示的方法を示すフローチャートである。
【図１０】開示される方法および装置の一実施形態に従い、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間にＰＱｏＳフローが作成される、例示的ネットワークを示す模式図である。
【図１１】開示される方法および装置の一実施形態に従い、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングのサポートを欠く送信先ノードとの間にＰＱｏＳフローを作成するための例示的方法を示すフローチャートである。
【図１２】開示される方法および装置の一実施形態に従い、上位層メッセージングをサポートするブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間にＰＱｏＳフローが作成される、例示的ネットワークを示す模式図である。
【図１３】開示される方法および装置の一実施形態に従い、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間にＰＱｏＳフローが作成される、例示的ネットワークを示す模式図である。
【図１４】開示される方法および装置の一実施形態に従い、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間にＰＱｏＳフローを作成するための例示的方法を示すフローチャートである。
【図１５】開示される方法および装置の一実施形態に従い、送信元ノードのプロキシノードとして上位層メッセージングをサポートする中間ノードを使用して、上位層メッセージングのサポートを欠くブリッジノードを通じて、上位層メッセージングのサポートを欠く送信元ノードと、上位層メッセージングをサポートする送信先ノードとの間にＰＱｏＳフローが作成される、例示的ネットワークを示す模式図である。
【図１６】送信元ノードのプロキシノードとして上位層メッセージングをサポートする中間ノードを使用して、上位層メッセージングのサポートを欠く第１のネットワークセグメント上の送信元ノードから、第２のネットワークセグメント上の上位層メッセージングのサポートを欠く送信先ノードへのＰＱｏＳフローをＱｏＳ管理ノードが作成する例示的方法を示すフローチャートである。
【図１７】開示される方法および装置の実施形態の多様な特徴を実装する際に使用されてもよい、例示的コンピューティングモジュールを示す模式図である。
【発明を実施するための形態】
【００５１】
開示される方法および装置は、２つ以上のノードの間にパラメータ化サービス品質（ＰＱｏＳ）フローを実装するためのシステム、方法、および装置に関し、フローに関与する少なくとも１つのノードが上位層メッセージングのサポートを欠く（例えば、上位層ＱｏＳデバイスサービスを有さない）。本開示の目的において、上位層メッセージングとは、コンピュータネットワーキングの７層ＯＳＩモデルのデータリンク層（すなわち、第２層）より上位で実行されるメッセージングである。ＵＰｎＰ  ＱｏＳアーキテクチャを実装する１つのネットワークにおいて、開示される方法および装置の実施形態は、ＵＰｎＰ  ＱｏＳ送信元ノードおよびＵＰｎＰ  ＱｏＳ送信先ノードが、非ＵＰｎＰ  ＱｏＳブリッジノードを介してＰＱｏＳフローを作成することを可能にする。開示される方法および装置のいくつかの実施形態は、フローを作成するために、ＭｏＣＡ第２層管理エンティティ（Ｌ２ＭＥ）等の第２層メッセージング機構を使用することによって、そのようなＰＱｏＳフローを促進する。
【００５２】
図４は、開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成される例示的ネットワークを示す。図４は、第１のネットワークセグメント４０３上の送信元ノードＡ４１２から、第２のネットワークセグメント４０６上の送信先ノードＣ４１８へのＰＱｏＳフローＡＣ４２１を示す。フロー４２１は、そのブリッジロジックおよびその２つのネットワークポート（第１のネットワークセグメント４０３に接続された第１のポート４２４、および第２のネットワークセグメント４０６に接続された第２のポート４２７）を使用して２つのネットワークを共に接続する、ブリッジノード４０９を通過する。ＱｏＳ管理サービスを有する図４のＱｏＳ管理ノード４１５等のＱｏＳ管理装置は、第１のネットワークセグメント４０３上に存在し、一実施形態において、ＵＰｎＰ  ＱｏＳマネージャ４１６を含む。一実施形態において、ＱｏＳ管理装置は、プロセッサと、ＱｏＳマネージャの機能を実施する、メモリに記憶された（すなわち、非一時的コンピュータ可読記憶媒体上に具現化された）コンピュータ実行可能プログラムコードとを備える。別の実施形態において、本明細書に記載するＱｏＳ管理装置の機能は、ＡＳＩＣ、ＰＬＡ、ＰＡＬ、ＣＰＬＤ、またはＦＰＧＡ等の集積回路チップに実装される。さらなる実施形態において、ＱｏＳ管理装置の機能は、１つ以上のハードウェアまたはソフトウェアモジュールを使用して実装されてもよい。
【００５３】
ＱｏＳ管理装置の機能は、論理エンティティによって実施され、ネットワーク上のどの場所に位置してもよい（この場合、ノードＱＭ４１５）。したがって、ＱｏＳ管理装置は、別の機能装置と共存することができる（すなわち、ＱｏＳマネージャの機能を実施するハードウェアを別の装置の機能と共有する）。例えば、ネットワークのそうでなければ従来のノードは、ＱｏＳマネージャの機能も実施することができ、このため、ＱｏＳ管理装置であり得る。ＱｏＳマネージャがＵＰｎＰ  ＱｏＳマネージャである必要がないことは当業者によって理解されるであろう。そうではなく、ＱｏＳマネージャは、上位層メッセージングを作成することが可能であり、ＱｏＳフローを設定し、管理する、任意のマネージャであり得る。
【００５４】
例示されるように、ノードＡ４１２、ノードＱＭ４１５、ノードＣ４１８、および両方のブリッジポート４２４、４２７は、ＰＨＹ４１０層と、データリンク層４１１とを有する。ブリッジノード４０９は、データリンク層４１１（第２層）よりも上位のいずれのネットワーク層またはメッセージングプロトコルも欠く（すなわち、ＱｏＳデバイスサービスを有さない）が、ノードＡ４１２、ノードＱＭ４１５、およびノードＣ４１８は、上位層メッセージングをサポートする（すなわち、ＱｏＳ管理サービスからコマンドを受信し、実装することが可能である上位層ＱｏＳデバイスサービスを確かに有する）。一実施形態において、ノードＡ４１２およびＣ４１８の両方がＵＰｎＰ  ＱｏＳデバイスサービスを有し、ノードＱＭ４１５がＵＰｎＰ  ＱｏＳマネージャとして機能する（すなわち、ＱｏＳ管理サービスを有する）。
【００５５】
図５は、ノードＱＭ４１５が第１のネットワークセグメント４０３上の送信元ノードＡ４１２から第２のネットワークセグメント４０６上の送信先ノードＣ４１８へのＰＱｏＳフローＡＣ４２１を作成することができる、例示的方法５００を示すフローチャートである。方法５００は、ＱｏＳマネージャ（ノードＱＭ４１５）が、送信元ノードＡ４１２と送信先ノードＣ４１８との間にＰＱｏＳフローＡＣ４２１を作成するリクエストを受信することから開始する（動作５０３）。リクエストは、図２に示される制御ポイント１２５等の制御ポイントから、上位層メッセージングを介して、通信インターフェース１７２４（図１７に図示）を通じて受信される。
【００５６】
ノードＱＭ４１５が（当業者には周知であるように）構築していたネットワークのｍａｐを使用して、ノードＱＭ４１５は、送信元ノードＡ４１２および送信先ノードＣ４１８が上位層メッセージングをサポートする（すなわち、上位層ＱｏＳデバイスサービスを有する）ことを判定する（動作５０４）。ノードＱＭ４１５はまた、ＰＱｏＳフローＡＣ４２１が、上位層ＱｏＳデバイスサービスを有さないブリッジノード４０９を通過することを判定する（動作５０６）。フローがブリッジノード４０９を通過するはずであると判定することに応答して、ノードＱＭ４１５（すなわち、リクエストノード）は、送信元ノードＡ４１２が送信先ノードＣ４１８へのＰＱｏＳフローを作成することを、上位層メッセージングを介してリクエストする。送信元ノードＡ４１２は、次いで、リクエストされたＰＱｏＳフローがブリッジノード４０９を横断することが必要であると判定するために、そのネットワークｍａｐを使用する。したがって、送信元ノードＡ４１２は、ノードＡ４１２とブリッジノード４０９との間にＰＱｏＳフローＡＣ４２１の第１のセグメントを作成するために、（ＭｏＣＡによって提供されるような）第２層メッセージングを使用する（動作５０９）。ＱＭノード４１５はまた、送信先ノードＣ４１８が、送信元ノードＡ４１２から送信先ノードＣ４１８へのＰＱｏＳフローを作成することもリクエストする（動作５１２）。いくつかの実施形態において、動作５０９の結果、ノードＡ４１２は、第１のネットワークセグメント４０３上で送信元ノードＡ４１２からブリッジノード４０９へのＰＱｏＳフローの第１のセグメントを作成し、動作５１２の結果、ノードＣ４１８は、第２のネットワークセグメント４０６上でブリッジノード４０９から送信先ノードＣ４１８へのＰＱｏＳフローの第２のセグメントを作成する。
【００５７】
ノードＣ４１８がリクエストを満たそうと試みるとき、ノードＣ４１８は、そのネットワークｍａｐを参照することによって、ＰＱｏＳフローＡＣ４２１がブリッジノード４０９を通過すると判定する。その結果、ノードＣ４１８は、ブリッジノード４０９に対して（ＭｏＣＡによって提供されるような）第２層メッセージングを介して、ブリッジノード４０９とノードＣ４１８との間のＰＱｏＳフローＡＣ４２１の第２のセグメント４０６を作成する。
【００５８】
いくつかの実施形態において、リクエストがノードＱＭ４１５から、ノードＡ４１２またはノードＣ４１８のいずれかへ送信されるとき、リクエストは、第１および第２の両方のネットワークセグメント４０３、４０６上の全てのノードにブロードキャストされてもよいことに注意されたい。いくつかのそのような実施形態において、リクエストがネットワークセグメント上のノード全てによって受信された後、ブロードキャストされたリクエストによって暗示されたノードだけ（この場合、ノードＡ４１２およびノードＣ４１８）が、ノードＱＭのリクエストに応答する。
【００５９】
図５を続けて参照すると、ＰＱｏＳフローＡＣ４２１の第１のセグメント４０３の作成に成功すると、ノードＱＭ４１５は、第１のセグメント４０３の作成に成功したかを確認応答する第１の応答を受信する（動作５１５）。第１の応答は、送信元ノードＡ４１２から送信される。同様に、ＰＱｏＳフローＡＣ４２１の第２のセグメント４０６が成功裏に作成されている場合、ノードＱＭ４１５は、第２のセグメント作成の成功を確認応答する第２の応答を受信する（動作５１８）。あるいは、失敗の確認応答が送信される。第２の応答は、送信先ノードＣ４１８から送信される。
【００６０】
第１および第２の応答によって伝達された成功の確認応答に応答して、ノードＱＭ４１５は、試みのステータス（すなわち、ＰＱｏＳフローＡＣ４２１の作成の成功）を確認する（動作５２１）。ノードＱＭ４１５がこの成功を確認応答してもよい１つの方式は、その作成の成功をＰＱｏＳフローＡＣに関与するノード（すなわち、ノードＡ４１２およびブリッジノード４０９）に通知することによる。ノードＱＭ４１５はまた、ＱｏＳマネージャにＰＱｏＳフローを設定するように最初にリクエストした制御ポイントへメッセージを送信することによって、この成功を確認応答する。あるいは、１つ以上のセグメントを作成する試みに失敗があったことを示すメッセージが送信される。そのような失敗が存在する場合、ＰＱｏＳフローを作成する試みは、ノードＱＭ４１５によって放棄されてもよい。代替として、ノードＱＭ４１５は、失敗したセグメントの作成が成功裏に作成されたことの確認応答を待機してもよい。フローを作成する試みが放棄されるまでの時間制限が設定されてもよい。ノードＱＭ４１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００６１】
代替の実施形態に従い、ノードＱＭ４１５が、制御ポイント（例えば、図２の制御ポイント１２５）から、ノードＡ４１２からノードＣ４１８へのＰＱｏＳフローＡＣを作成するリクエストを受信すると、ノードＱＭ４１５は、ノードＡ４１２およびノードＣ４１８両方でＱｏＳ設定動作を起動する。本起動に基づき、送信元ノードＡ４１２は、ノードＱＭ４１５からインターネットプロトコル（ＩＰ）送信元アドレスおよびＩＰ送信先アドレス、ならびに送信先ノードＣ４１８の媒体アクセス制御（ＭＡＣ）アドレスを取得する。次いで、そのコンテンツアドレス可能メモリ（ＣＡＭ）およびノードＣのＭＡＣアドレスを使用して、ノードＡ４１２は、ノードＡ４１２からノードＣ４１８へのトラフィックがブリッジノード４０９を通過することを自動的に学習する。この結果、ノードＡのデータリンク層４１１は、ノードＡ４１２からブリッジノード４０９へのＰＱｏＳフロー（すなわち、第１のネットワークセグメント４０３上のＰＱｏＳフロー）を設定する。ノードＡ４１２はまた、第２層メッセージング機構を介して、そのネットワークリソースをＰＱｏＳフロー（すなわち、第１のネットワークセグメント４０３上の第１のＰＱｏＳフロー）にコミットするようにブリッジノード４０９に命令する。例えば、ＭｏＣＡネットワーク上で、ノードＡのデータリンク層４１１は、当業者には周知であるＭｏＣＡ  Ｌ２ＭＥメッセージを使用することによって、ブリッジノード４０９がそのポート４２４を第１のネットワークセグメント４０３上で作成されたフローにコミットすることを促進することができる。
【００６２】
同様に、ＱｏＳ設定動作の起動に基づいて、送信先ノードＣ４１８は、ノードＱＭ４１５からＩＰ送信元アドレスおよびＩＰ送信先アドレス、ならびに送信元ノードＡ４１２のＭＡＣアドレスを取得する。次いで、そのＣＡＭおよびノードＡのＭＡＣアドレスを使用して、ノードＣ４１８は、ノードＡ４１２からノードＣ４１８へのトラフィックがブリッジノード４０９を通過することを自動的に学習する。このように、ノードＡのように、ノードＣのデータリンク層４１１は、ブリッジノード４０９からノードＣ４１８へのＰＱｏＳフロー（すなわち、第２のネットワークセグメント４０６上のＰＱｏＳフロー）を設定する。したがって、必要なネットワークおよびノードのリソースが割り当てられ、これには、ブリッジノードが、第２層メッセージング機構を介して、そのネットワークリソースをフローにコミットすることを含んでもよい。ここでも、ＭｏＣＡネットワーク上で、ノードＣのデータリンク層４１１は、ＭｏＣＡ  Ｌ２ＭＥメッセージを使用することによって、ブリッジノード４０９が、そのポート４２７を第２のネットワークセグメント４０６上のＰＱｏＳフローにコミットすることを促進することができる。
【００６３】
その後、ノードＡ４１２およびノードＣ４１８両方は、それらのそれぞれのセグメントフロー、ノードＡ４１２の第１のフローセグメントおよびノードＣ４１８の第２のフローセグメントが成功裏に設定されたかについて、それぞれノードＱＭ４１５に通知する。成功していない場合、エラーメッセージがノードＱＭ４１５に返されてもよい。ノードＡ４１２およびノードＣ４１８両方が、それらのそれぞれのフロー設定の成功をノードＱＭ４１５に確認応答すると、ＰＱｏＳフローＡＣ４２１は成功裏に設定されている。いくつかの実施形態において、ノードＱＭ４１５は次いで、全ての関与するノードおよびＰＱｏＳフローを設定するようにＱｏＳマネージャ（ノードＱＭ４１５）に最初にリクエストした制御ポイントに対して、ＰＱｏＳフローＡＣ４２１の設定に成功したこと（すなわち、ＰＱｏＳフローに必要な各セグメントの設定に成功したこと）を確認応答する。あるいは、ノードＱＭ４１５は、いくつかのセグメントが失敗したことを示し、これらの失敗したセグメントがその後作成されたことのさらなる確認応答を待機する。また別の実施形態において、ノードＱＭ４１５は、フローを作成する試みを放棄する。ノードＱＭ４１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００６４】
図６は、開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成される例示的ネットワークを示す模式図である。ＰＱｏＳフローＡＣ６２１は、第１のネットワークセグメント６０３上の送信元ノードＡ６１２から、第２のネットワークセグメント６０６上の送信先ノードＣ６１８へ作成される。フロー６２１は、そのブリッジング論理回路６０８およびその２つのネットワークポート（第１のネットワークセグメント１  ６０３に接続されたポート１  ６２４、第２のネットワークセグメント２  ６０６に接続されたポート２  ６２７）を使用して２つのネットワークセグメント６０３、６０６を共に接続する、ブリッジノード６０９を通過する。ノードＱＭ６１５等のＱｏＳ管理装置は、第１のネットワークセグメント６０３上に存在し、ＵＰｎＰ  ＱｏＳマネージャとして機能する（すなわち、上位層ＱｏＳ管理サービスを有する）。上述のように、ＱｏＳマネージャは、論理エンティティであり、ネットワークのどの場所に位置してもよく（この場合、第１のネットワークセグメント６０３上のノードＱＭ６１５内）、任意の他の形式の上位層ＱｏＳ管理サービスであってもよい。その上、ＱｏＳ管理装置は、別の機能装置と共存することができる。
【００６５】
例示されるように、ノードＡ６１２、ノードＱＭ６１５、ノードＣ６１８、ならびに両方のブリッジポート６２４および６２７は各々、ＰＨＹ層６１０と、データリンク層６１１とを有する。例示される実施形態において、ノードＣ６１８は、ＵＰｎＰ  ＱｏＳデバイスサービスを欠く。一方、ノードＡ６１２、ブリッジノードＣ６０９、およびノードＱＭ６１５は、上位層メッセージングをサポートする（すなわち、上位層ＱｏＳデバイスサービスを有する）ことが示され、ノードＡ６１２およびノードＣ６１８がＵＰｎＰ  ＱｏＳデバイスサービスを有し、ノードＱＭ６１５がＵＰｎＰ  ＱｏＳマネージャとして機能する。
【００６６】
図７は、ノードＱＭ６１５が、第１のネットワークセグメント６０３上の送信元ノードＡ６１２から、第２のネットワークセグメント６０６上の送信先ノードＣ６１８へのＰＱｏＳフローＡＣ６２１を作成することができる、一方法７００の例を示すフローチャートである。方法７００は、ＱｏＳマネージャ（ノードＱＭ６１５）が、送信元ノードＡ６１２と送信先ノードＣ６１８との間にＰＱｏＳフローＡＣ６２１を作成するリクエストを受信することから開始する（動作７０３）。ノードＱＭ６１５は、ＰＱｏＳフローＡＣ６２１がブリッジノード６０９を通過することを判定した（動作７０６）後、ノードＱＭ６１５は、送信元ノードＡ６１２が、送信元ノードＡ６１２から送信先ノードＣ６１８へのＰＱｏＳフローＡＣ６２１を作成することをリクエストする（動作７０９）。ノードＱＭ６１５は、ブリッジノード６０９が、ノードＡ６１２から送信先ノードＣ６１８までを作成することをリクエストする（動作７１２）。いくつかの実施形態において、動作７０９の結果、ノードＡ６１２は、第１のネットワークセグメント６０３上で送信元ノードＡ４１２からブリッジノード４０９へのＰＱｏＳフローの第１のセグメントを作成し、動作７１２の結果、ブリッジノード６０９は、第２のネットワークセグメント６０６上でブリッジノード６０９から送信先ノードＣ６１８へのＰＱｏＳフローの第２のセグメントを作成する。
【００６７】
一実施形態において、ノードＱＭ６１５は、ノードＡ６１２がノードＡ６１２からノードＣ６１８へのＰＱｏＳフローＡＣ６２１を作成することをリクエストする。ノードＡ６１２がこのリクエストを満たすように試みるとき、ノードＡ６１２は、ＰＱｏＳフローＡＣ６２１がブリッジノード６０９を通過することを自動的に学習し、その結果、ノードＡ６１２とブリッジノード６０９との間の第１のネットワークセグメント６０３を通じて第１のＰＱｏＳフローを作成する。
【００６８】
加えて、いくつかの実施形態において、リクエストがノードＱＭ６１５（すなわち、リクエストノード）からノードＡ６１２およびブリッジノード６０９へ送信されるとき、そのようなリクエストは、第１のネットワークセグメント６０３上の全てのノードにブロードキャストされてもよいことに注意されたい。いくつかのそのような実施形態において、リクエストがネットワークセグメント上のノード全てによって受信されると、ブロードキャストされたリクエストによって暗示されたノードだけ（この場合、ノードＡ６１２）およびブリッジノード６０９が、ノードＱＭ６１５のリクエストに応答を返す。
【００６９】
図７を続けて参照すると、ＰＱｏＳフローＡＣ６２１の第１のセグメント（すなわち、ノードＡ６１２からブリッジノード６０９へのＰＱｏＳフロー）の作成に成功すると、ノードＱＭ６１５は、送信元ノードＡ６１２から、第１のセグメント作成の成功を確認応答する第１の応答を受信する（動作７１５）。同様に、ＰＱｏＳフローＡＣ６２１の第２のセグメント（すなわち、ブリッジノード６０９から送信先ノードＣ６１８へのＰＱｏＳフロー）の作成に成功すると、ノードＱＭ６１５は、送信先ブリッジノード６１８から、第２のセグメント作成の成功を確認応答する第２の応答を受信する（動作６１８）。多様な実施形態は、ノードＡ６１２によって第２の応答を送信してもよく、第１の応答内で第２の応答を中継する。あるいは、第２のセグメントを作成する試みの失敗の確認応答が送信される。
【００７０】
第１および第２の応答によって伝達された成功の確認応答に応答して、ノードＱＭ６１５は、ＰＱｏＳフローＡＣ６２１の作成の成功を確認応答する（動作７２１）。ノードＱＭ６１５がこの成功を確認応答してもよい１つの方式は、その作成の成功をＰＱｏＳフローＡＣに関与するノード（すなわち、ノードＡ６１２およびブリッジノード６０９）に通知することによる。ノードＱＭ６１５はまた、ＱｏＳマネージャにＰＱｏＳフローを設定するように最初にリクエストした制御ポイントへメッセージを送信することによって、この成功を確認応答する。同様に、フローを作成する試みが失敗した場合、ノードＱＭ６１５はそれも確認応答する。一実施形態において、少なくとも１つのセグメント上でフローを作成することが失敗した場合、ノードＱＭ６１５は、フローを作成する試みを放棄する。代替として、ノードＱＭ６１５は、セグメントを成功裏に作成できるかを見るために、既定の期間待機する。ノードＱＭ６１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。一実施形態において、ノードＱＭは、プロキシノード等、セグメントを作成するために別のノードの使用を試みることができる。プロキシノードの使用は以下に詳細を記載する。
【００７１】
図８は、ＰＱｏＳフローが、ＵＰｎＰ  ＱｏＳデバイスサービスを有する送信元ノードから、ＵＰｎＰ  ＱｏＳデバイスサービスを欠く（すなわち、上位層ＱｏＳデバイスサービスを有さない）ブリッジを通過して、これもまたＵＰｎＰ  ＱｏＳデバイスサービスを欠く送信先ノードへ作成されている、別の例示的ネットワークを示す模式図である。模式図８００は、第１のネットワークセグメント８０３上の送信元ノードＡ８１２から、第２のネットワークセグメント８０６上の送信先ノードＣ８１８へのＰＱｏＳフローＡＣ６２１を示す。フロー８２１は、そのブリッジング論理回路およびその２つのネットワークポート（第１のネットワークセグメント８０３に接続されたポート１  ８２４、および第２のネットワークセグメント８０６に接続されたポート８２７）を使用して２つのネットワークを共に接続する、ブリッジノード８０９を通過する。ノードＱＭ８１５等のＱｏＳ管理装置は、第１のネットワークセグメント８０３上に存在し、ＵＰｎＰ  ＱｏＳマネージャとして機能する。上述のように、ＱｏＳマネージャは、論理エンティティであり、ネットワーク上のどの場所に位置してもよい（この場合、第１のネットワークセグメント８０３上のノードＱＭ８１５内）。その上、ＱｏＳ管理装置は、別の機能装置と共存することができる。
【００７２】
例示されるように、ノードＡ８１２、ノードＱＭ８１５、ノードＣ８１８、ならびに両方のブリッジポート８２４および８２７は各々、ＰＨＹ層８１０と、データリンク層８１１とを有する。示される実施形態において、ブリッジノード８０９およびノードＣ８１８の両方はＵＰｎＰ  ＱｏＳデバイスサービスを欠く。一方、ノードＡ８１２およびノードＱＭ８１５は、上位層メッセージングをサポートする（すなわち、上位層ＱｏＳデバイスサービスを有する）ことが示され、ノードＡ８１２がＵＰｎＰ  ＱｏＳデバイスサービスを有し、ノードＱＭ８１５がＵＰｎＰ  ＱｏＳマネージャとして機能する（すなわち、上位層ＱｏＳ管理サービスを有する）。
【００７３】
図９は、プロセス９００のフローチャートを示す。この実施形態に従い、制御ポイント（例えば、図２に示される１２５）は、ノードＡ８１２からノードＣ８１８へＰＱｏＳフローＡＣ８２１を作成するリクエストをノードＱＭ８１５へ送信する（動作９０３）。リクエストは、ノードＡ８１２上のみでＱｏＳ設定動作を起動する（動作９０５）。起動に基づいて、送信元ノードＡ８１２は、ノードＱＭ８１５からＩＰ送信元アドレスおよびＩＰ送信先アドレス、ならびに送信先ノードＣ８１８のＭＡＣアドレスを取得する（動作９０７）。次いで、そのＣＡＭおよびノードＣのＭＡＣアドレスを使用して、ノードＡ８１２は、ノードＡ８１２からノードＣ８１８へのトラフィックがブリッジノード８０９を通過することを自動的に学習する（動作９０９）。その結果、ノードＡのデータリンク層８１１は、ＭｏＣＡ  Ｌ２ＭＥ等の第２層メッセージング機構を介して、第１のネットワークセグメント８０３上でノードＡ８１２からブリッジノード８０９へのＰＱｏＳフロー（すなわち、第１のフローセグメント）を設定する（動作９１１）。ノードＡ８１２はまた、第２層メッセージをブリッジノード８０９へ送信し、第２のネットワークセグメント８０６上でブリッジノード８０９から送信先ノードＣ８１８へのフローの次の（すなわち、第２の）セグメントを設定することをブリッジノードに命令する（動作９１３）。第２層メッセージは、ＰＱｏＳフローＡＣ８２１のＴＳｐｅｃならびに送信元ノードおよび送信先ノードのＭＡＣアドレスのような情報を含む。
【００７４】
次に、ブリッジノード８０９は、これによって、ＭｏＣＡ  Ｌ２ＭＥに見出されるような第２層メッセージング機構を介して、ブリッジノード８０９からノードＣ８１８へのＰＱｏＳフローを設定する（動作９１５）。そうすることによって、ブリッジノード８０９は、ポート８２７をブリッジノード８０９とノードＣ８１８との間のＰＱｏＳフローにコミットし、ノードＣ８１８は、そのリソースをＰＱｏＳフローにコミットする。
【００７５】
ブリッジノード８０９がブリッジノード８０９とノードＣ８１８との間にそのＰＱｏＳフロー（すなわち、第２のフローセグメント）が成功裏に設定されたとき（動作９１７）、この成功を第２層メッセージングを介してノードＡ８１２に通知を返す（動作９２１）。第２のセグメントが失敗した場合、ブリッジノード８０９は、送信元ノードＡ８１２に失敗を通知する（動作９１８）。第１のセグメントまたは第２のセグメントのいずれかに失敗した場合、ノードＡ８１２は、フロー設定が失敗したことをノードＱＭ８１５に通知する（動作９１９）。第１のセグメントおよび第２のセグメント両方に成功した場合、ノードＡ８１２は、フロー設定の成功（すなわち、ＰＱｏＳフローＡＣ８２１の設定に成功したこと）をノードＱＭ８１５に通知する。いくつかの実施形態において、ノードＱＭ８１５は次いで、ＰＱｏＳフローＡＣ８２１が成功裏に設定されたことを関与するノード全ておよび制御ポイント１２５（図２に図示）に確認応答する。あるいは、ノードＱＭ８１５は、セグメントのうちの少なくとも１つが失敗したことを確認応答する。一実施形態において、ノードＱＭ８１５は、失敗したセグメントを作成することができるかを見るために待機する。そのような一実施形態において、ノードＱＭ８１５は、既定の時間待機し、その最後に、ノードＱＭ８１５は、フローを作成する試みが放棄されたことを他のノードに示す。一実施形態において、ノードＱＭ８１５は、失敗したセグメントが成功裏に作成されることを待機することなく、フローを作成する試みを放棄する。ノードＱＭ８１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００７６】
図１０は、開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成される別の例示的ネットワークを示す模式図である。模式図１０００は、第１のネットワークセグメント１００３上の送信元ノードＡ１０１２から、第２のネットワークセグメント１００６上の送信先ノードＣ１０１８へのＰＱｏＳフローＡＣ１０２１を示す。フロー１０２１は、そのブリッジング論理回路およびその２つのネットワークポート（第１のネットワークセグメント１００３に接続されたポート１  １０２４、および第２のネットワークセグメント１００６に接続されたポート１０２７）を使用して２つのネットワークを共に接続する、ブリッジノード１００９を通過する。ノードＱＭ１０１５等のＱｏＳ管理装置は、第１のネットワークセグメント１００３上に存在し、ＵＰｎＰ  ＱｏＳマネージャとして機能する（すなわち、上位層ＱｏＳ管理サービスを有する）。上述のように、ＱｏＳマネージャは、論理エンティティであり、ネットワーク上のどの場所に位置してもよい（この場合、第１のネットワークセグメント１００３上のノードＱＭ１０１５内）。その上、ＱｏＳ管理装置は、別の機能装置と共存することができる。
【００７７】
例示されるように、ノードＡ１０１２、ノードＱＭ１０１５、ノードＣ１０１８、ならびに両方のブリッジポート１０２４および１０２７は、ＰＨＹ層１０１０と、データリンク層１０１１とを有する。例示される実施形態において、送信元ノードＡ１００９および送信先ノードＣ１０１８両方は、ＵＰｎＰ  ＱｏＳデバイスサービスを欠く（すなわち、上位層ＱｏＳデバイスサービスを有さない）。一方、ブリッジノード１００９およびノードＱＭ１０１５は、上位層メッセージングをサポートする（すなわち、上位層ＱｏＳデバイスサービスを有する）ことが示され、ブリッジノード１０１２がＵＰｎＰ  ＱｏＳデバイスサービスを有し、ノードＱＭ１０１５がＵＰｎＰ  ＱｏＳマネージャとして機能する（すなわち、上位層ＱｏＳ管理サービスを有する）。
【００７８】
図１１は、図１０のアーキテクチャを用いた接続において実施されるプロセスのフローチャートである。この実施形態に従い、ノードＱＭ１０１５が、制御ポイント（例えば、図２に示される１２５）から、ノードＡ１０１２からノードＣ１０１８へＰＱｏＳフローＡＣ１０２１を作成するリクエストを受信した場合（動作１１０３）、ノードＱＭ１０１５は、ブリッジノード１００９上だけでＱｏＳ設定動作を起動する（動作１１０５）。起動に基づいて、ブリッジノード１００９は、ノードＱＭ１０１５からＩＰ送信元アドレスおよびＩＰ送信先アドレス、ならびに送信元ノードＡ１０１２および送信先ノードＣ１０１８のＭＡＣアドレスを取得する（動作１１０７）。次いで、そのＣＡＭ、ノードＡのＭＡＣアドレスおよびノードＣのＭＡＣアドレスを使用して、ブリッジノード１００９は、ノードＡ１０１２からノードＣ１０１８へのトラフィックがブリッジノード１００９を通過することを自動的に学習する（動作１１０９）。その結果、ブリッジノード１００９のデータリンク層１０１１は、ＭｏＣＡ  Ｌ２ＭＥ等の第２層メッセージング機構を介して、第１のネットワークセグメント１００３上でノードＡ１０１２からブリッジノード１００９へのＰＱｏＳフロー（すなわち、第１のフローセグメント）（動作１１１１）、および第２のネットワークセグメント１００６上でブリッジノード１００９からノードＣ１０１８へのＰＱｏＳフロー（すなわち、第２のフローセグメント）（動作１１１３）を設定する。
【００７９】
ブリッジノード１００９が第１のセグメントおよび第２のセグメントの両方でそのＰＱｏＳフローが成功裏に設定されたとき（動作１１１５）、この成功を上位層メッセージング（ＵＰｎＰ  ＱｏＳ等）ノードＱＭ１０１５へ通信して返す（動作１１１７）。第１のセグメントまたは第２のセグメントのいずれかに失敗した場合、ブリッジノード１００９は、フローの設定が失敗したことをノードＱＭ１０１５に通知する（動作１１１９）。いくつかの実施形態において、ノードＱＭ１０１５は次いで、ＰＱｏＳフローＡＣ１０２１の設定に成功したことを関与するノード全ておよび制御ポイントに確認応答する。あるいは、ノードＱＭ１０１５は、フローを作成する試みが失敗したことを確認応答する。一実施形態において、ノードＱＭ１０１５は、フローを作成する試みを直ちに放棄する。代替として、ノードＱＭ１０１５は、フローを作成する試みを放棄する前に、失敗したセグメントを成功裏に作成することができるかを見るために既定の時間待機する。ノードＱＭ１０１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００８０】
図１２は、開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成される別の例示的ネットワークを示す模式図である。このネットワークと図１０に示されるネットワークとの間の唯一の相違点は、このネットワークにおいて、送信元ノードＡ１２１２はＵＰｎＰ  ＱｏＳデバイスサービスを有さないが、ブリッジノード１２０９、送信先ノード１２１８、およびＱｏＳマネージャ１２１５等のＱｏＳ管理装置は全てＵＰｎＰ  ＱｏＳデバイスサービスを有する（すなわち、上位層ＱｏＳデバイスサービスを有する）ことである。したがって、この例は、図１０に示される例の特殊な事例として見ることができ、第１および第２のネットワークセグメント１２０３、１２０６両方上でＰＱｏＳフローを設定するために、同じ方法および装置を使用することができる。
【００８１】
図１３は、開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成される別の例示的ネットワークを示す模式図である。このネットワークと図８に示されるネットワークとの間の唯一の相違点は、このネットワークにおいて、送信元ノードＡ１３１２およびブリッジノード１３０９はＵＰｎＰ  ＱｏＳデバイスサービスを有さないが、送信先ノード１３１８はＵＰｎＰ  ＱｏＳデバイスサービスを有することである。
【００８２】
図１４は、図１３に示されるアーキテクチャを用いた接続において実施されるプロセスを示す。この実施形態に従い、ノードＱＭ１３１５等のＱｏＳ管理装置は、制御ポイント（例えば、１２５）から、ノードＡ１３１２からノードＣ１３１８へのＰＱｏＳフローＡＣ１３２１を作成するリクエストを受信したとき（動作１４０３）、ノードＱＭ１３１５は、ノードＣ１３１８だけでＱｏＳ設定動作を起動する（動作１４０５）。上記に開示される実施形態の場合と同様に、ＱｏＳ管理装置は、別の機能装置と共存することができる。起動に基づいて、送信先ノードＣ１３１８は、ノードＱＭ１３１５からＩＰ送信元アドレスおよびＩＰ送信先アドレス、ならびに送信元ノードＡ１３１２のＭＡＣアドレスを取得する（動作１４０７）。次いで、そのＣＡＭおよびノードＡのＭＡＣアドレスを使用して、ノードＣ１３１８は、ノードＡ１３１２からノードＣ１３１８へのトラフィックがブリッジノード１３０９を通過することを自動的に学習する（動作１４０９）。その結果、ノードＣのデータリンク層１３１１は、ＭｏＣＡ  Ｌ２ＭＥ等の第２層メッセージング機構を介して、ブリッジノード１３０９からノードＣ１３１８へのＰＱｏＳフロー（すなわち、第２のセグメント）を設定する（動作１４１１）。ノードＣ１３１８（すなわち、リクエストノード）はまた、第２層メッセージをブリッジノード１３０９へ送信し、ノードＡ１３１２からブリッジノード１３０９へのフローの第１のセグメントを設定するようにブリッジノードに命令する（動作１４１３）。第２層メッセージは、ＰＱｏＳフローＡＣ１３２１のＴＳｐｅｃならびに送信元ノードおよび送信先ノードのＭＡＣアドレスのような情報を含む。
【００８３】
フローの追加のセグメントを作成するための第２層のコマンドのこの「伝播」は、セグメントの両方のノードが上位層ＱｏＳデバイスサービスを有さないような複数のセグメントを通じて繰り返され得ることに注意されたい。
【００８４】
次に、ブリッジノード１３０９は、これによって、ＭｏＣＡ  Ｌ２ＭＥに見出されるような第２層メッセージング機構を介して、ノードＡ１３１２からブリッジノード１３０９へのＰＱｏＳフローを設定する（動作１４１５）。そうすることによって、ブリッジノード１３０９は、ポート１３２４をノードＡ１３１２とブリッジノード１３０９との間のＰＱｏＳフローにコミットし、ノードＡ１３１２は、そのリソースをＰＱｏＳフローにコミットする。
【００８５】
ブリッジノード１３０９がノードＡ１３１２とブリッジノード１３０９との間にそのＰＱｏＳフロー（すなわち、第１のフローセグメント）を成功裏に設定した場合（動作１４１７）、第２層メッセージングを介してノードＣ１３１８にこの成功を通信して返す（動作１４１９）。成功しなかった場合、ブリッジノード１３０９は、試みが失敗したことをノードＣに通信する（動作１４２１）。第１のセグメントまたは第２のセグメントのいずれかに失敗した場合（動作１４２３）、ノードＣ１３１８は、フロー設定が失敗したことをノードＱＭ１３１５に通知する（動作１４２５）。第１のセグメントおよび第２のセグメント両方に成功した場合、ノードＣ１３１８は、フローの設定の成功（すなわち、ＰＱｏＳフローＡＣ１３２１の設定に成功したこと）をノードＱＭ１３１５に通知する（動作１４２７）。いくつかの実施形態において、ノードＱＭ１３１５は次いで、ＰＱｏＳフローＡＣ１３２１が成功裏に設定されたことを関与するノード全ておよび制御ポイントに確認応答する。あるいは、ノードＱＭ１３１５は、フローを作成する試みが失敗したことを確認応答する。一実施形態において、ノードＱＭ１３１５は、フローを作成する試みを直ちに放棄する。代替として、ノードＱＭ１３１５は、フローを作成する試みを放棄する前に、失敗したセグメントを成功裏に作成することができるかを見るために既定の時間待機する。ノードＱＭ１３１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００８６】
図１５は、プロキシノードを使用して、開示される方法および装置の一実施形態に従い、ＰＱｏＳフローが作成された例示的ネットワークを示す模式図である。模式図１５００は、第１のネットワークセグメント１５０３上の送信元ノードＡ１５１２から、第２のネットワークセグメント１５０６上の送信先ノードＣ１５１８へのＰＱｏＳフローＡＣ１５２１を示す。フロー１５２１は、そのブリッジング論理回路およびその２つのネットワークポートを使用して２つのネットワークを共に接続する、ブリッジノード１５０９を通過する。第１のポート１５２４は第１のネットワークセグメント１５０３に接続される。第２のポート１５２７は第２のネットワークセグメント１５０６に接続される。上位層ＱｏＳ管理サービスを有するノードＱＭ１５１５等のＱｏＳ管理装置は、第１のネットワークセグメント１５０３上に存在し、ＵＰｎＰ  ＱｏＳマネージャとして機能する。上述のように、ＱｏＳマネージャは、論理エンティティであり、ネットワーク上のどの場所に位置してもよい（この場合、第１のネットワークセグメント１５０３上のノードＱＭ１５１５内）。その上、ＱｏＳ管理装置は、別の機能装置と共存することができる。ノードＢ１５３０は、第１のネットワークセグメント１５０３上に存在する別のノードである。ノードＢ１５３０は、ＰＱｏＳフローＡＣ１５２１を設定するとき、ノードＡ１５１２のプロキシとして機能する。
【００８７】
例示されるように、ノードＡ１５１２、ノードＢ１５３０、ノードＱＭ１５１５、ノードＣ１５１８，ならびに両方のブリッジポート１５２４および１５２７は各々、ＰＨＹ層１５１０と、データリンク層１５１１とを有する。例示される実施形態において、ノードＡ１５１２およびブリッジノード１５０９両方は、ＵＰｎＰ  ＱｏＳデバイスサービスを欠く（すなわち、上位層ＱｏＳデバイスサービスを有さない）。ノードＢ１５３０、ＱＭ１５１５、およびＣ１５１８は、上位層メッセージングを有し、ノードＢ１５３０およびノードＣ１５１８両方はＵＰｎＰ  ＱｏＳデバイスサービスを有し（すなわち、上位層ＱｏＳデバイスサービスを有する）、ノードＱＭ１５１５はＵＰｎＰ  ＱｏＳマネージャとして機能する。
【００８８】
図１６は、例示的方法１６００を示すフローチャートであり、これによって、ノードＱＭ１５１５は、ＵＰｎＰ  ＱｏＳデバイスサービスを欠く送信元ノードＡ１５１２から、ＰＱｏＳフローＡＣ１５２１を作成することができ、送信元ノードＡ１５１２は第１のネットワークセグメント１５０３上にある。ＰＱｏＳフローＡＣ１５２１は、第２のネットワークセグメント１５０６上の送信先ノードＣ１５１８へ作成される。フローは、ノードＡ１５１２のプロキシノードとしてＵＰｎＰ  ＱｏＳデバイスサービスを有する、中間ノードＢ１５３０を使用して作成される。方法１６００は、ＱｏＳマネージャ（ノードＱＭ１５１５）が、送信元ノードＡ１５１２と送信先ノードＣ１５１８との間にＰＱｏＳフローを作成するリクエストを受信することから開始する（動作１６０３）。ノードＱＭ１５１５は、ＰＱｏＳフローＡＣ１５２１がブリッジノード１５０９を通過することを判定する（動作１６０６）。ノードＱＭ１５１５は、中間ノードＢ１５３０がノードＡ１５１２の代わりにノードＡ１５１２とノードＣ１５１８との間にＰＱｏＳフローＡＣ１５２１を作成することをリクエストする（動作１６０９）。ＱＭノード１５１５はまた、送信先ノードＣ１５１８がノードＡ１５２１とノードＣ１５１８との間にＰＱｏＳフローＡＣ１５２１を作成することもリクエストする（動作１６１２）。一実施形態において、ノードＢ１５３０は、ＭｏＣＡ  Ｌ２ＭＥ等の第２層メッセージング機構を使用して、ノードＡ１５１２の代わりに動作する。例えば、一実施形態において、ＭｏＣＡ  Ｌ２ＭＥを使用して、ノードＢ１５３０は、ノードＡ１５１２のエントリノードとして機能し、ノードＡ１５１２の代わりにＬ２ＭＥメッセージをＮＣへ送信することによって、ＰＱｏＳフローのトランザクションを作成し、更新する。
【００８９】
一実施形態において、ノードＢ１５３０がノードＡ１５１２からノードＣ１５１８へのＰＱｏＳフローＡＣ１５２１を作成することをノードＱＭ１５１５がリクエストし、ノードＢ１５３０がリクエストを満たそうと試みるとき、ノードＢ１５３０は、ＰＱｏＳフローＡＣ１５２１がブリッジノード１５０９を通過することを自動的に学習し、その結果、ノードＡ１５１２とブリッジノード１５０９との間にＰＱｏＳフローＡＣ１５２１の第１のセグメントを作成する。
【００９０】
同様に、ノードＣ１５１８がノードＡ１５１２からノードＣ１５１８へのＰＱｏＳフローＡＣ１５２１を作成することをノードＱＭ１５１５がリクエストし、ノードＣ１５１８がリクエストを満たそうと試みるとき、ノードＣ１５１８は、ＰＱｏＳフローＡＣ１５２１がブリッジノード１５０９を通過することを自動的に学習し、その結果、ノードＣ１５１８は、ノードＣ１５１８とブリッジノード１５０９との間にＰＱｏＳフローＡＣ１５２１の第１のセグメントを作成する。
【００９１】
一実施形態において、リクエストがノードＱＭ１５１５からノードＢ１５３０およびノードＣへ送信されたとき、リクエストは、第１のネットワークセグメント１５０３および第２のネットワークセグメント１５０６上のノード全てにブロードキャストされてもよい。一実施形態において、リクエストがネットワークセグメント上のノード全てによって受信された後、ブロードキャストされたリクエストによって暗示されたノードだけ（この場合、ノードＡ１５１２の代わりのノードＢ１５３０およびノードＣ１５１８）が、ノードＱＭ１５１５のリクエストに応答する。
【００９２】
図１６を続けて参照すると、ＰＱｏＳフローＡＣ１５２１の第１のセグメントが成功裏に作成されると、ノードＱＭ１５１５は、第１のセグメント作成に成功したことを確認応答する第１の応答を受信する（動作１６１５）。第１の応答は、中間ノードＢ１５３０から送信される。同様に、ＰＱｏＳフローＡＣ１５２１の第２のセグメント作成に成功した後、ノードＱＭ１５１５は、送信先ノードＣ１５１８から、第２のセグメント作成に成功したことを確認応答する第２の応答を受信する（動作１６１８）。
【００９３】
第１および第２の応答によって伝達された成功の確認応答に応答して、ノードＱＭ１５１５は、ＰＱｏＳフローＡＣ１５２１の作成の成功を確認応答する（動作１６２１）。ノードＱＭ１５１５がこの成功を確認応答してもよい１つの方式は、その作成の成功をＰＱｏＳフローＡＣに関与するノード（すなわち、ノードＢ１５３０およびノードＣ１５１８）に通知することによる。ノードＱＭ１５１５はまた、ＰＱｏＳフローを設定するように最初にＱｏＳマネージャにリクエストした制御ポイントへメッセージを送信することによって、この成功を確認応答する。あるいは、ノードＱＭ１５１５は、フローを作成する試みが失敗したことを確認応答する。一実施形態において、ノードＱＭ１５１５は、フローを作成する試みを直ちに放棄する。代替として、ノードＱＭ１５１５は、フローを作成する試みを放棄する前に、失敗したセグメントを成功裏に作成することができるかを見るために既定の時間待機する。ノードＱＭ１５１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００９４】
他の実施形態において、図１５の中間ノードＢ１５３０によって実施されたプロキシ機能は、ノードＣ１５１８と同じセグメントに位置する別の中間ノード（ノードＣ１５５０、図示せず）に実装することができ、ノードＣ１５１８の代わりにブリッジノード１５０９と送信先ノードＣ１５１８との間にＰＱｏＳフローを設定するために利用されることに注意されたい。さらなる実施形態において、図１５の中間ノードＢ１５３０およびノードＣ１５５０によって実施されるプロキシ機能は、ノードＡ１５１２およびノードＣ１５１８両方の代わりに同時に利用することができる。
【００９５】
代替の実施形態に従い、ノードＱＭ１５１５が、制御ポイント（例えば、１２５）から、ノードＡ１５１２からノードＣ１５１８へのＰＱｏＳフローＡＣ１５２１を作成するリクエストを受信するとき、ノードＱＭ１５１５は、ノードＡ１５３０の代わりに中間ノードＢ１５３０、およびノードＣ１５１２上でＱｏＳ設定動作を起動する。起動に基づいて、中間ノードＢ１５３０は、ノードＱＭ１５１５からＩＰ送信元アドレスおよびＩＰ送信先アドレス、ならびに送信先ノードＣ１５１８のＭＡＣアドレスを取得する。次いで、そのＣＡＭおよびノードＣのＭＡＣアドレスを使用して、ノードＢ１５３０は、ノードＡ１５１２からノードＣ１５１８へのトラフィックがブリッジノード１５０９を通過することを自動的に学習する。その結果、ノードＢのデータリンク層１５１１は、ＭｏＣＡ  Ｌ２ＭＥ等の第２層メッセージングを使用して、ノードＡ１５１２からブリッジノード１５０９へのＰＱｏＳフロー（すなわち、第１のフローセグメント）を設定する。ノードＢのデータリンク層１５１１はまた、第２層メッセージング機構を介して、そのネットワークリソースをフロー（すなわち、第１のフローセグメント）にコミットするようにブリッジノード１５０９に命令してもよい。例えば、ＭｏＣＡネットワーク上で、ノードＢのデータリンク層１５１１は、ブリッジノード１５０９が、ＭｏＣＡ  Ｌ２ＭＥメッセージを使用することによってそのポート１５２８を第１のセグメントフローにコミットすることを促進することができる。
【００９６】
同様に、起動に基づいて、送信先ノードＣ１５１８は、ノードＱＭ１５１５からＩＰ送信元アドレスおよびＩＰ送信先アドレス、ならびに送信元ノードＡ１５１２のＭＡＣアドレスを取得する。次いで、そのＣＡＭおよびノードＡのＭＡＣアドレスを使用して、ノードＣ１５１８は、ノードＡ１５１２からノードＣ１５１８へのトラフィックがブリッジノード１５０９を通過することを自動的に学習する。ノードＣのデータリンク層１５１１は、次いで、第２層メッセージング機構を介してそのネットワークリソースをフローにコミットしているブリッジノードを含んでもよい、必要なネットワークおよびノードのリソースを用いて、ブリッジノード１５０９からノードＣ１５１８へのＰＱｏＳフロー（すなわち、第２のフローセグメント）を設定する。ここでも、ＭｏＣＡネットワーク上で、ノードＣのデータリンク層１５１１は、ブリッジノード１５０９が、ＭｏＣＡ  Ｌ２ＭＥメッセージを使用することによって、そのポート１５２７を第２のセグメントフローにコミットすることを促進することができる。
【００９７】
その後、ノードＢ１５３０およびノードＣ１５１８両方は、それらのそれぞれのセグメントフロー、すなわち、ノードＢ１５３０の第１のフローセグメントおよびノードＣ１５１８の第２のフローセグメントが成功裏に設定されたかについて、ノードＱＭ１５１５に個別に通知する。失敗した場合、エラーメッセージがノードＱＭ１５１５に返されてもよい。ノードＢ１５３０およびノードＣ１５１８両方が、それらのそれぞれのフロー設定の成功をノードＱＭ１５１５に確認応答すると、ＰＱｏＳフローＡＣ１５２１は成功裏に設定されている。いくつかの実施形態において、ノードＱＭ１５１５は次いで、ＰＱｏＳフローＡＣ１５２１の設定に成功したことを関与するノード全ておよび制御ポイントに確認応答する。あるいは、ノードＱＭ１５１５は、フローを作成する試みが失敗したことを確認応答する。一実施形態において、ノードＱＭ１５１５は、フローを作成する試みを直ちに放棄する。代替として、ノードＱＭ１５１５は、フローを作成する試みを放棄する前に、失敗したセグメントを成功裏に作成することができるかを見るために、既定の時間待機する。ノードＱＭ１５１５がフローを作成する試みを放棄すると、関与するノードの全てにメッセージが送信され、そのようなノード各々がＰＱｏＳフローのために確保していたリソースを解放することが可能になる。
【００９８】
本明細書に使用される場合、モジュールという用語は、本発明の１つ以上の実施形態に従い実施することができる機能の所定の一群を言う場合がある。本明細書に使用される場合、モジュールは、任意の形式のハードウェア、ソフトウェア、またはこれらの組み合わせを利用して実装される場合がある。例えば、１つ以上のプロセッサ、コントローラ、ＡＳＩＣ、ＰＬＡ、ＰＡＬ、ＣＰＬＤ、ＦＰＧＡ、論理構成要素、ソフトウェアルーチン、または他の機構はモジュールを成すように実装される場合がある。実装の際、本明細書に記載される多様なモジュールは、個別のモジュールとして実装される場合があり、記載された機能および特徴は、１つ以上のモジュールの間で部分的または全体的に共有することができる。すなわち、本説明を一読後当業者には明らかであるように、本明細書に記載される多様な特徴および機能は、任意の所与のアプリケーションの中に実装されてもよく、多様な組み合わせおよび置換において１つ以上の個別または共有モジュールの中に実装することができる。多様な特徴または機能の要素は個別のモジュールとして個別に記載または請求されてもよいが、当業者は、これらの特徴および機能が１つ以上の共通のソフトウェアおよびハードウェア要素の間で共有することができること、そして、そのような記載は、個別のハードウェアまたはソフトウェア構成要素がそのような特徴または機能を実装するために使用されることを要求または暗示するものではないことを理解するであろう。
【００９９】
一実施形態において、構成要素またはモジュールがソフトウェアを使用して全体または一部が実装されるとき、これらのソフトウェア要素は、記載される機能を実行することが可能である任意のコンピューティングまたは処理モジュール能力を使用して実装することができる。そのようなコンピューティングモジュールの一例は図１７に示される。開示される方法および装置の多様な実施形態は、このコンピューティングモジュール１７００を含む。本説明を一読後、このコンピューティングモジュールおよび他のコンピューティングモジュールまたはアーキテクチャの両方を使用して、開示される方法および装置をどのように実装するかも当業者には明らかになるであろう。
【０１００】
図１７をここで参照すると、一実施形態において、コンピューティングモジュール１７００は、その中に見出されるコンピューティングまたは処理能力、すなわち、指定のアプリケーションまたは環境のために記載の機能を実施することが所望される、または適切であってもよい、デスクトップ、ラップトップ、ノートブックコンピュータ、手持ち式コンピューティングデバイス（ＰＤＡ、スマートフォン、携帯電話、パームトップ等）、メインフレームコンピュータ、スーパコンピュータ、ワークステーション、サーバ、あるいは任意の他の種類の専用または汎用コンピューティングデバイスを表してもよい。コンピューティングモジュール１７００はまた、その中に埋め込まれた、あるいは別法で指定のデバイスに対して利用可能であるコンピューティング能力を表す場合もある。例えば、コンピューティングモジュール１７００は、何らかの形式の処理能力を含む場合がある、デジタルカメラ、ナビゲーションシステム、携帯電話、携帯用コンピューティングデバイス、モデム、ルータ、ワイヤレスアクセスポイント（ＷＡＰ）、端末、および他の電子デバイス等の電子デバイスの中に見出される、またはこれらによって実装される場合がある。
【０１０１】
コンピューティングモジュール１７００は、例えば、プロセッサ１７０４等の１つ以上のプロセッサ、コントローラ、制御モジュール、または他の処理デバイスを含む場合がある。プロセッサ１７０４は、例えば、マイクロプロセッサ、コントローラ、または他の制御ロジック等の汎用または専用処理エンジンを使用して実装される場合がある。示される例において、プロセッサ１７０４はバス１７０２に接続されているが、コンピューティングモジュール１７００の他の構成要素との相互作用を促進するため、または外部と通信するために、任意の通信媒体を使用することができる。
【０１０２】
コンピューティングモジュール１７００はまた、１つ以上のメモリモジュールも含む場合があり、本明細書においてメインメモリ１７０８として簡単に呼ばれる。一実施形態において、ランダムアクセスメモリ（ＲＡＭ）または他の動的メモリは、情報、およびプロセッサ１７０４によって実行される命令を記憶するために使用される場合がある。メインメモリ１７０８はまた、プロセッサ１７０４によって実行される命令の実行中に一時変数または他の中間情報を記憶するために使用される場合もある。コンピューティングモジュール１７００は同様に、プロセッサ１７０４のために情報および命令を記憶するために、バス１７０２に連結された読み出し専用メモリ（「ＲＯＭ」）または他の記憶デバイスを含む場合がある。
【０１０３】
コンピューティングモジュール１７００はまた、情報記憶のための１つ以上の機構１７１０も含む場合があり、例えば、媒体ドライブ１７１２および記憶ユニットインターフェース１７２０を含む場合がある。媒体ドライブ１７１２は、固定または取り外し可能な記憶媒体１７１４をサポートするためのドライブまたは他の機構を含む場合がある。例えば、ハードディスクドライブ、フロッピーディスクドライブ、磁気テープドライブ、光ディスクドライブ、ＣＤまたはＤＶＤドライブ（ＲまたはＲＷ）、あるいは他の取り外し可能または固定媒体ドライブが提供される場合がある。したがって、記憶媒体１７１４は、例えば、媒体ドライブ１７１２によって読み出し、書き込み、またはアクセスが実行される、ハードディスク、フロッピーディスク、磁気テープ、カートリッジ、光ディスク、ＣＤまたはＤＶＤ、あるいは他の固定または取り外し可能媒体を含む場合がある。これらの例が示すように、記憶媒体１７１４は、その中にコンピュータソフトウェアまたはデータを記憶しているコンピュータ使用可能記憶媒体を含むことができる。
【０１０４】
代替の実施形態において、情報記憶機構１７１０は、コンピュータプログラムあるいは他の命令またはデータがコンピューティングモジュール１７００にロードされることを可能にするための他の類似の手段を含む場合がある。そのような手段は、例えば、固定または取り外し可能記憶ユニット１７２２およびインターフェース１７２０を含む場合がある。そのような記憶ユニット１７２２およびインターフェース１７２０の例として、プログラムカートリッジおよびカートリッジインターフェース、取り外し可能メモリ（例えば、フラッシュメモリまたは他の取り外し可能メモリモジュール）およびメモリスロット、ＰＣＭＣＩＡスロットおよびカード、ならびにソフトウェアおよびデータが記憶ユニット１７２２からコンピューティングモジュール１７００へ転送されることを可能にする他の固定または取り外し可能記憶ユニット１７２２およびインターフェース１７２０を挙げることができる。
【０１０５】
コンピューティングモジュール１７００はまた、通信インターフェース１７２４も含む場合がある。通信インターフェース１７２４は、ソフトウェアおよびデータがコンピューティングモジュール１７００と外部デバイスとの間で転送されることを可能にするために使用される場合がある。通信インターフェース１７２４の例として、モデムまたはソフトモデム、ネットワークインターフェース（イーサネット、ネットワークインターフェースカード、ＷｉＭｅｄｉａ、ＩＥＥＥ８０２．ＸＸまたは他のインターフェース等）、通信ポート（例えば、ＵＳＢポート、ＩＲポート、ＲＳ２３２ポートＢｌｕｅｔｏｏｔｈ（登録商標）インターフェース、または他のポート等）、または他の通信インターフェースが挙げられる場合がある。通信インターフェース１７２４を介して転送されるソフトウェアおよびデータは、一般的に、電気、電磁気（光を含む）、または所定の通信インターフェース１７２４によって交換可能である他の信号にすることができる、信号上で運ばれる場合がある。これらの信号は、チャネル１７２８を介して通信インターフェース１７２４に提供される場合がある。このチャネル１７２８は、信号を運ぶ場合があり、有線または無線通信媒体を使用して実装される場合がある。チャネルのいくつかの例として、同軸ケーブル上からのＭｏＣＡチャネル、電話線、セルラーリンク、ＲＦリンク、光リンク、ネットワークインターフェース、ローカルまたはワイドエリアネットワーク、および他の有線または無線通信チャネルが挙げられる場合がある。
【０１０６】
開示される処理および記憶デバイスの広義の範囲から、開示される機能を実施することができる任意のデバイスは、開示される方法および装置の範囲内になることが明確であろう。
【０１０７】
本文書において、「コンピュータプログラム媒体」および「コンピュータ使用可能媒体」という用語は、概して、例えば、メモリ１７０８、記憶媒体１７２２、および媒体１７１４等の物理的記憶媒体を指すために使用される。コンピュータプログラム記憶媒体またはコンピュータ使用可能記憶媒体のこれらおよび他の多様な形式は、１つ以上の命令の１つ以上のシークエンスを実行するための処理デバイスに記憶および提供することに関与してもよい。媒体上で具現化されるそのような命令は、概して、「コンピュータプログラムコード」または「コンピュータプログラム製品」（コンピュータプログラムまたは他のグループの形式にグループ化されてもよい）と呼ばれる。実行されたとき、そのような命令は、本明細書に記載されるように、コンピューティングモジュール１７００が開示される方法および装置の特徴または機能を実施することを可能にする。
【０１０８】
開示される方法および装置の多様な実施形態が上述されたが、それらは例示のみで示されたに過ぎず、制限ではないことを理解されたい。同様に、多様な図面は、開示される方法および装置の例示的設計または他の構成を表してもよく、開示される方法および装置に含めることができる特徴および機能の理解を支援するために行われる。請求される発明は、示される例示的設計または構成に限定されず、望ましい特徴は、多様な代替の設計および構成を使用して実装することができる。確かに、開示される方法および装置の所望される特徴を実装するために、代替の機能、論理、または物理的区分および構成がどのように実装することができるかは、当業者には明らかであろう。また、本明細書に記載以外の多数の異なる構成モジュール名は、多様な区分に適用することができる。さらに、フローチャート、動作説明および方法請求に関して、本明細書においてブロックが示される順序は、文脈でその他に記載のない限り、同じ順序で記載の機能を実装するように、多様な実施形態が実装されることを義務付けるものではない。
【０１０９】
本文書に使用される用語および語句、ならびにその変形は、その他明示的に記載のない限り、限定ではなく、無制限として解釈されるべきである。前述の例として、「含む」という用語は、「制限なく、含む」等を意味するとして解釈されるべきであり、「例」という用語は、その排他的または限定的リストではなく、記載の項目の例示的事例を提供するために使用され、「１つ」という用語は、「少なくとも１つ」、「１つ以上」等を意味するとして解釈されるべきであり、「従来の」、「伝統の」、「通常の」、「標準の」、「周知の」および同様な意味の用語等の形容詞は、所与の期間に対して記載される項目、または所与の時間で利用可能な項目を限定するとして解釈されてはならず、そうではなく、現在または将来の任意の時点で利用可能または周知であってもよい、従来の、伝統の、通常の、または標準の技術に言及すると解釈されなければならない。同様に、本文書が当業者に明らか、または周知であろう技術を参照する場合、そのような技術は、現在または将来の任意の時点で当業者に明らか、または周知である技術に言及する。
【０１１０】
いくつかの場合における「１つ以上」、「少なくとも」、「これに限定されないが」または他の同様な語句等の広義の言葉および語句の存在は、そのような広義の語句が存在しなくてもよい場合に、より狭義の事例が目的とされる、または要求されると解釈されてはならない。「モジュール」という用語の使用は、モジュールの一部として記載または請求される構成要素または機能が全て共通のパッケージに構成されることを暗示しない。実際に、モジュールの多様な構成要素のうちのいずれか、または全ては、制御ロジックまたは他の構成要素に関わらず、単一のパッケージに組み合わせる、または個別に維持することができ、複数のグループまたはパッケージあるいは複数の場所にわたってさらに分散することができる。
【図１】
2014515218.tif 000003
【図２】
2014515218.tif 000004
【図３】
2014515218.tif 000005
【図４】
2014515218.tif 000006
【図５】
2014515218.tif 000007
【図６】
2014515218.tif 000008
【図７】
2014515218.tif 000009
【図８】
2014515218.tif 000010
【図９】
2014515218.tif 000011
【図１０】
2014515218.tif 000012
【図１１】
2014515218.tif 000013
【図１２】
2014515218.tif 000014
【図１３】
2014515218.tif 000015
【図１４】
2014515218.tif 000016
【図１５】
2014515218.tif 000017
【図１６】
2014515218.tif 000018
【図１７】
2014515218.tif 000019
【国際調査報告】
2014515218.tif 000020