JP2004529550A - データネットワークにおけるプールに基づいた資源管理 - Google Patents
データネットワークにおけるプールに基づいた資源管理 Download PDFInfo
- Publication number
- JP2004529550A JP2004529550A JP2002574093A JP2002574093A JP2004529550A JP 2004529550 A JP2004529550 A JP 2004529550A JP 2002574093 A JP2002574093 A JP 2002574093A JP 2002574093 A JP2002574093 A JP 2002574093A JP 2004529550 A JP2004529550 A JP 2004529550A
- Authority
- JP
- Japan
- Prior art keywords
- router
- flow
- virtual pool
- request
- edge router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1403—Architecture for metering, charging or billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1442—Charging, metering or billing arrangements for data wireline or wireless communications at network operator level
- H04L12/1446—Charging, metering or billing arrangements for data wireline or wireless communications at network operator level inter-operator billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
- H04L61/4523—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using lightweight directory access protocol [LDAP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4535—Network directories; Name-to-address mapping using an address exchange platform which sets up a session between two nodes, e.g. rendezvous servers, session initiation protocols [SIP] registrars or H.323 gatekeepers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4557—Directories for hybrid networks, e.g. including telephone numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/10—Architectures or entities
- H04L65/102—Gateways
- H04L65/1023—Media gateways
- H04L65/103—Media gateways in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/10—Architectures or entities
- H04L65/102—Gateways
- H04L65/1033—Signalling gateways
- H04L65/104—Signalling gateways in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/10—Architectures or entities
- H04L65/102—Gateways
- H04L65/1043—Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1069—Session establishment or de-establishment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1096—Supplementary features, e.g. call forwarding or call holding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1101—Session protocols
- H04L65/1104—Session initiation protocol [SIP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/75—Media network packet handling
- H04L65/762—Media network packet handling at the source
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/303—Terminal profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/43—Billing software details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/44—Augmented, consolidated or itemized billing statement or bill presentation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/49—Connection to several service providers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/51—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP for resellers, retailers or service providers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/52—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP for operator independent billing system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/53—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP using mediation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/55—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP for hybrid networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/58—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP based on statistics of usage or network monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/70—Administration or customization aspects; Counter-checking correct charges
- H04M15/745—Customizing according to wishes of subscriber, e.g. friends or family
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0029—Provisions for intelligent networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1101—Session protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/08—Protocols for interworking; Protocol conversion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/01—Details of billing arrangements
- H04M2215/0104—Augmented, consolidated or itemised billing statement, e.g. additional billing information, bill presentation, layout, format, e-mail, fax, printout, itemised bill per service or per account, cumulative billing, consolidated billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/01—Details of billing arrangements
- H04M2215/0108—Customization according to wishes of subscriber, e.g. customer preferences, friends and family, selecting services or billing options, Personal Communication Systems [PCS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/01—Details of billing arrangements
- H04M2215/0168—On line or real-time flexible customization or negotiation according to wishes of subscriber
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/01—Details of billing arrangements
- H04M2215/0172—Mediation, i.e. device or program to reformat CDRS from one or more switches in order to adapt to one or more billing programs formats
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/01—Details of billing arrangements
- H04M2215/0176—Billing arrangements using internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/01—Details of billing arrangements
- H04M2215/0188—Network monitoring; statistics on usage on called/calling number
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/20—Technology dependant metering
- H04M2215/2046—Hybrid network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/46—Connection to several service providers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/54—Resellers-retail or service providers billing, e.g. agreements with telephone service operator, activation, charging/recharging of accounts
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
ある実施例において、この発明のネットワークシステムは、少なくとも、第一ルータ(156)と、上流リンクを介して第一ルータ(156)から第二ルータ(158)へのデータフローを許可するために上流リンクに接続された第二ルータ(158)とを含む。第二ルータ(158)は制御面(158a)と、上流リンクに接続された入力ポートおよび下流リンクに接続可能な出力ポートを有するデータ面(158b)とを含み。制御面(158a)は第一ルータ(156)の資源能力に対応する能力を有する仮想プール(250)および許可制御機能(182)を含む。入力ポートから出力ポートへのデータ面(158b)を介したフローのための資源の予約をするための要求に応答して、許可制御機能(182)は、仮想プール(250)内で資源の利用可能性を参照することによって上流リンクに対する許可制御を実行する。ある実施例において、要求は統合されたサービスフローに対する資源を予約する要求であって、仮想プール(250)の能力は第一ルータ(156)によってサポートされた統合されたサービスのサービスクラスの資源能力に対応する。
Description
【0001】
[01] この発明は通信ネットワークに関し、特に、ネットワーク内の選択されたトラフィックフローに対して向上されたサービスの質(QoS)を提供する通信ネットワークに関する。
【0002】
[02] ネットワークサービスプロバイダに対して、ネットワーク設計および管理における最も重要な考慮はネットワークサービス顧客から生じるトラフィックとサービスプロバイダのネットワークの外部(例えばインターネットから)から生じるトラフィック(例えばインターネットから)との間のアクセス能力およびネットワーク資源を適切に割り当てることである。この考慮はあるフローに対して特別なサービスの質(QoS)を保証または最低の通信帯域を提供することをネットワークサービスプロバイダに要求するサービスレベルアグリーメント(SLA)を含む予約を行ったネットワーク顧客のトラフィックに関して特に重要である。そのようなサービスの提供は、十分なアクセス能力およびネットワーク資源が顧客に利用可能であるということを確実にするために、特定されたQoSを達成し、許可制御の強化されたネットワークアーキテクチャおよびプロトコルを実行することをネットワークサービスプロバイダに要求する。
【0003】
[03] インターネットプロトコル(IP)ネットワークにおいては、QoSを達成し、音声または非同期転送モード(ATM)のような、コネクション型のネットワークサービスの許可制御に匹敵する許可制御を実行するためのまっすぐなアプローチは、QoSを要求するIPパケット対して、同じホップごとの(hop-by-hop)資源予約信号送信の切り換えの実例をエミュレートすることである。実際、統合されたサービス(Intserv、イントサーブ)のためのインターネットエンジニアリングタスクフォース(IETF)によって開発されたIP信号送信標準はこのアプローチを正確に採用している。IETF RFC1633に述べられているように[R. Branden et al., "Integrated Services in the Internet Architecture: an Overview" June 1994]、イントサーブは、アプリケーションが、自分のデータパケットに対して配送サービスの多数の制御されたレベルの中から選択できるようなフローごとのIP QoSアーキテクチャである。この能力をサポートするために、イントサーブは、パケットフローの送信器で、アプリケーションがパケットフローの受信器に対する経路に沿ったすべてのネットワーク要素から、向上されたQoSクラスを受信するフローを開始するために規定されたことを許容するために、IETF RFC2205[R. Branden et al., "Resource ReSerVation Protocol (RSVP)-Version 1 Functional Specification" Sept. 1997]によって規定された。
【0004】
[04] RSVPは単純なフロー(例えばRSVPは単一方向のフローに対する資源を要求する)に対する単純な資源を要求するために使用されるネットワーク装置の制御面におけるQoS信号送信プロトコルである。RSVPはルーティング機能は有さないが、ルーティングに応じて転送されるパケットのためのQoSを確実にするためのユニキャストまたはマルチキャストのルーティングプロトコルを動作するために代わりに設計されている。(すなわち、RSVPはQoSのためのポリシ(policy)および許可制御が適応される下流インターフェイスを決定するために転送テーブルを調べる(ルーティングが存在する(populated))。
【0005】
[05] 図1はRFC2205に応じてQoSを達成するためのRSVPを使用したイントサーブ(Intserv)ノードの処理モデルのブロック図である。例示されているように、送信ホスト100はアプリケーション104を実行し、アプリケーション104は一般的にインターネットトラフィックに与えられる”ベストエフォート”型のQoSよりも高いQoSを要求するデータ(例えばビデオ配信またはIPを介した音声(VoIP))を送信する。送信ホスト100と受信ホスト118との間にはルーティングプロセス116を実行するルータ102のような一以上の付加的なノードに接続されている。
【0006】
[06] 制御面において、各ネットワークノードはRSVPメッセージのノード間の通信をサポートするRSVP処理106と、向上されたQoSフローのための資源予約を行うための管理許可をユーザが有しているかどうかを判定するポリシ制御ブロック108と要求されたQoSを提供するための十分な発信帯域幅を有しているかどうかを判定する許可制御ブロック110とを含む。データ面においては、各ノードは、フローのパケットを特定し各パケットのためのQoSクラスを判定するパケット分類器112と、パケット分類器112によって実行されるパケット分類に応じて各フローに要求されるQoSを実際に実行するパケットスケジューラとを含む。
【0007】
[07] RSVPセッションを開始するために、アプリケーション104はPATHメッセージを送信する。PATHメッセージは、送信ホスト100と受信ホスト118との間の各ノードでRSVP処理106に連続的に渡される。送信ホスト100はRSVPセッションを開始するが、受信器ホスト118は、受信ホスト118と送信ホスト100との間の逆経路に沿って、各ネットワークノードにQoS要求を含むRESVメッセージを送信することによって、セッションのための特定されたQoSを要求する責任を有する。RESVメッセージの受信に応答して、各RSVPプロセッサ106はそのローカルポリシ制御モジュール108および許可制御ブロック110に予約要求を渡す。上で述べたように、ポリシ制御ブロック108は、ユーザが予約をするための管理許可を有しているかどうかを判定し、許可制御ブロック110はノードが要求されたQoSを供給するための十分に利用可能な資源(すなわち下流リンク帯域幅)を有しているかどうかを判定する。両方のチェックが送信ホスト100と受信ホスト118との間のすべてのノードで成功すると、各RSVP処理106は所望のQoSを得るために、ローカルパケット分類器112とパケットスケジューラ114におけるパラメータを設定し、RSVP処理106は送信ホスト100で要求されたQoSが許可されたことをアプリケーション104に知らせる。他方、もし経路内の任意のノードにおいていずれかのチェックが失敗すると、送信ホスト100のRSVP処理106はアプリケーション104にエラー通知を戻す。
【0008】
[08] 概念的には大変単純ではあるが、イントサーブQoSの提供は、各ネットワークノードで要求されるコンピュータ的に集中されたRSVP処理のために、拡張性が限定される。特に、RSVPはフローごとのRSVP信号送信、フローごとの分類、フローごとの取り締まり(policy)/シェイピング(shaping)、フローごとの資源管理およびフローごとのソフト状態情報の周期的なリフレッシュを要求する。その結果、イントサーブRSVP信号送信によって要求される処理は電話またはATM信号送信の処理に匹敵し、そのような信号によって要求される大規模な処理を扱うために各IPルータ内で高性能の(例えば高価な)プロセッサを要求する。
【0009】
[09] 従来のイントサーブRSVP信号送信を使用したIP QoSを実行することに関連した拡張性および他の問題の認識において、IETFはRSC2475において規定された差別化されたサービス(Differentiated Service,ディフサーブまたはDS)プロトコルを普及させた。ディフサーブは各IP層のパケットヘッダのDSフィールド(例えば、IPv4のサービスタイプ(TOS)バイトまたはIPv6トラフィックのクラスバイト)内の集合トラフィック分類を搬送することによって拡張性を達成するIP QoSアーキテクチャである。DSフィールドの最初の6ビットは、ディフサーブドメイン内のその経路に沿った各ノードでパケットのための特定のサービスのクラスまたはホップ単位動作(Per-Hop Behavior,PHB)を要求するディフサーブコードポイント(Diffserv Code Point,DSCP)を符号化する。
【0010】
[10] ディフサーブドメインにおいては、ネットワーク資源は、ディフサーブドメイン内においてディフサーブドメインへの入場およびディフサーブドメイン内のトラフィック転送時のDSCPマーキングおよびトラフィック条件を管理するサービス条件ポリシに応じてパケットフローに割り当てられる。マーキングおよび条件操作はディフサーブネットワーク境界においてのみ実行されねばならない。このように、特定されたQoSを有するフローを確立するために送信器と受信器間で端末間の信号送信を要求するよりも、ディフサーブは各IPパケットのヘッダを検査および/またはマーク付けることによってだけで集合したフローに対して入り口境界ルータがQoSを提供することを可能にする。
【0011】
[11] RSC2998[Y. Bernet et al., "A Framework for Intergrated Services Operation over Diffserv Networks" Nov. 2000]に述べられ、また図2に例示されているように、統合されたサービス(Integrated Service)は差別化されたサービス(Differentiated Service)ドメインにおいて実施される。図2に例示されたネットワークモデルにおいては、エッジルータ(ER)120、128は統合サービス承知(aware)顧客LAN(図示なし)をディフサーブネットワーク124の境界ルータ(BR)122、126に接続する。LAN−TX(送信)からLAN−RX(受信)へ一方方向のトラフィックフローを反映するために、エッジルータ120および境界ルータ122は送信または入り口側においてそれぞれER−TXおよびBR−TXとラベル付けされ、エッジルータ128および境界ルータ126は受信器すなわち出口側でそれぞれER−RXおよびBR−RXとラベル付けされる。
【0012】
[12] 論理的に見ると、ルータ120、122、126および128の各々はそれぞれのルータの上下半分においてそれぞれ示されているような制御およびデータ面(control and data planes)を有する。データ面はルータの転送経路(例えばインターフェイスカードおよびスイッチング構成)における従来のハードウエア要素のすべてを含み、制御面は制御ハードウエア(例えば制御プロセッサ)およびデータ面の操作をサポートかつ指示する制御ソフトウエア(例えばルーティング、信号送信およびプロトコルスタック)を含む。
【0013】
[13] データ面において、パケットはER−TX120のデータ面120bによって適切なDSCP(例えば、起点アドレス、宛先アドレス、プロトコルID、起点ポートおよび宛先ポートのイントサーブの5タプルに基づいて)でパケットがマークされ、ディフサーブネットワーク124に転送される。それからパケットは、ER−RX128のデータ面128bへディフサーブネットワーク124を介して単にディフサーブ転送される。制御面において、エッジルータ120、128および境界ルータ122、126の各々は、ポリシ決定ポイント(PDP)130a、130bにおいて実行されるポリシを参照してイントサーブ(IS)処理を実行する制御面を有している。ER−TX120においては、制御面120aはイントサーブのフローごとの分類およびフローごとの取り締まり(policing)を実行する。境界ルータ122および126においては、エッジルータ120、128に対抗しているイントサーブのインターフェイスはRSVP信号送信を管理し、イントサーブポリシおよび許可制御機能を実行し、経路状態ブロックおよび予約状態ブロックでフローごとの状態を維持する。ER−RX128の制御面128aは発信パケットがLAN−RXに転送される前にイントサーブのフローごとのシェイピング(shaping)を実行する。
【0014】
[14] 上で議論したように、トラフィックフローを送信する前に、LAN−TXにおける送信ホストはRSVP PATHメッセージを開始する。LAN−RXにおける受信ホストがPATHメッセージを受信したとき、受信ホストは所望のQoSを提供するために資源の予約を要求するために、逆データ経路に沿ってRESVメッセージを戻す。RESVメッセージを受信した後、イントサーブ制御面を有する各中間ルータは、その下流リンクのみに対して許可制御を実行する。このように、ER−RX128はLAN−RXのための許可制御を実行し、BR−RX126はそれ自身とER−RX128間のリンクのための許可制御を実行し、BR−TX122はBR−RX126へのディフサーブネットワーク124を介した経路のための許可制御を実行し、ER-TX120はそれ自身とBR−TX122との間のリンクのための許可制御を実行する。RSVP許可制御処理は、各リンクでの資源の利用可能性を確認し、それに応じて、リンクのための残りの資源を調整する。
【0015】
[15] イントサーブのフローごとの許可制御は制御面において実行されるが、トラフィックフローに対するQoSの実際の転送はデータ面において実行される。ER−TX120は、イントサーブ入力インターフェイス(IS IN)で受信したデータパケットでイントサーブ動作(例えばフローごとの分類、フローごとの取り締まりおよびフローごとのDSCPマーキング)を実行する。ER−TX120のディフサーブ出力インターフェイス(DS OUT)においては、データパケットは特定され、そのDSCP値のみに基づいてクラスに基づいて列が形成される。BR−TX122は、それからその入力インターフェイス(DS IN)で各顧客に対するクラスごとの取締りを実行し、その出力インターフェイス(DS OUT)でクラスに基づく列作成を行う。BR−RX126で入力インターフェイス(DS IN)での動作は実行されず、クラスに基づく列および選択的なクラスごとのシェイピングは出力インターフェイスで各顧客ポートに対して実行される。ER−RX128はその入力インターフェイス(DS IN)で受信したパケットを転送し、そのイントサーブ出力インターフェイス(IS OUT)でフローごとのスケジューリングまたはシェイピングを実行してもよい。
【0016】
[16] ディフサーブ標準は、ディフサーブドメインにおけるイントサーブの処理集中型信号送信を単純なクラスに基づく処理と置き換えることによってイントサーブの拡張性を改良するが、ディフサーブプロトコルの実行は、異なった問題を導入する。特に、ディフサーブはサービスクラスのホストのマーキングを許容するため、ディフサーブネットワークの顧客リンク(例えばBR−RX126の発信リンク)は、もし多くのホストがそのリンクに対して高い優先度に設定されたDSフィールドでパケットを送信すると、サービスの拒否(DoS)攻撃を経験できる。
【0017】
[17] さらに、ディフサーブドメイン内で拡張性におけるいくつかの改良にもかかわらず、RSVPを使用したイントサーブ許可制御はフローごとの状態設定、フローごとの状態リフレッシュ、フローごとのトラフィック管理およびサービスプロバイダのネットワークの各エッジおよび境界ルータの資源予約をまだ要求する。境界ルータはネットワーク集合点として何千ものトラフィックフローを処理するため、多くのベンダの境界ルータはそのような大量のフローに対するフロー状態を設定できない。その結果、RSVPのフローごとの許可制御はルータベンダによってはほんのたまにしか実行されず、またベンダーによってサポートされることはなかった。このように、RSVPを使用した従来のイントサーブのフローごとの許可制御は拡張性に欠けるため望ましくない状態で残っていた。
【0018】
[18] この発明は許可制御を実行するための改良された方法、装置およびシステムを導入することによって先行技術における前記のおよび付加的な欠点に対処する。
【0019】
[19] 発明のある実施例に従うと、この発明のネットワークシステムは、少なくとも、第一ルータと、上流リンクを介して第一ルータから第二ルータへのデータフローを許可するために上流リンクに接続された第二ルータとを含む。第二ルータは制御面と、上流リンクに接続された入力ポートおよび下流リンクに接続可能な出力ポートを有するデータ面とを含み。制御面は第一ルータの資源能力に対応する能力を有する仮想プールおよび許可制御機能を含む。入力ポートから出力ポートへのデータ面を介したフローのための資源の予約をするための要求に応答して、許可制御機能は、仮想プール内で資源の利用可能性を参照することによって上流リンクに対する許可制御を実行する。ある実施例において、要求は統合されたサービスフローに対する資源を予約する要求であって、仮想プールの能力は第一ルータによってサポートされた統合されたサービスのサービスクラスの資源能力に対応する。
【0020】
[20] この発明の追加の目的、特徴および利点は以下の詳細な記載から明らかとなるであろう。
【0021】
[21] この発明の特徴であると信じられる新規な特徴は添付クレームにおいて述べられている。しかしながら、発明自体および好ましい使用モード、その更なる目的および利点は添付の図面と共に読まれたとき、例示的な実施例の以下の詳細な記載を参照することによって最もよく理解されるであろう。
【0022】
I.ネットワークモデルの概要
[32] 再び図、特に図3を参照して、この発明に従うディフサーブドメイン上でのエッジに基づくイントサーブを実施することによって選択されたトラフィックに対して向上されたQoSを提供する、拡張性のあるネットワークモデルの高レベルのブロック図が示されている。特に、以下に詳細に述べるように、例示されたネットワークモデルは、資源予約および管理のための、クラスに基づく資源プールに対するフローごとの帯域幅の要求をマップ化する機構を用いて、ディフサーブドメインにおいてネットワーク装置からイントサーブのフローごとの許可制御を除去することによって、ネットワークの拡張性を改良する。理解の容易のために、図3は図2において使用されたのと同じ受信器/送信器およびデータ面/制御面の表記を採用する。
【0023】
[33] 図3において、統合されたサービス承知(aware)LAN−TXおよびLAN−RXは、各々が一以上のホストを含み、顧客構内装置(customer premises equipment,CPE)エッジルータ(ER)150,158に接続されている。エッジルータ150,158は順にディフサーブネットワーク124の境界ルータ(BR)152,156に対してアクセスネットワーク(例えばL2アクセスネットワーク)によって接続されている。ネットワークサービスプロバイダはルータ150,152,156および158を設定して一以上のPDP160を使用してルータ150,152,156および158に許可制御および他のポリシをインストールする。
【0024】
[34] この設定を使用して、図3のネットワークモデルはLAN−TXにおける送信ホストからLAN−RXの受信ホストに一方方向のトラフィックのフローをサポートする。典型的であるが、そのような通信は各プロトコル層がより高い層および低い層のプロトコルから独立しているような、層化されたプロトコルアーキテクチャを使用して好ましくは実行される。ある好ましい実施例においては、通信はISO/OSI(国際標準化機構/開放型システム間相互接続)の参照モデルのレイヤ3に対応するネットワークレベルでよく知られたインターネットプロトコル(IP)を採用している。ネットワーク層の上で通信がOSI/ISO参照モデルのレイヤ4に対応する転送層におけるTCP(送信制御プロトコル)またはUDP(ユーザデータグラムプロトコル)のいずれかを採用してもよい。
【0025】
[35] 転送層の上で、通信は部分的に要求されたQoSによって、およびフローの他の要求によって決定されるように、多くの異なるプロトコルの任意のものを採用してもよい。例えば、国際電気通信ユニオン(ITU)H.323プロトコルおよびIETFセッション開始プロトコル(SIP)がIPネットワーク上で、音声、ビデオ、マルチメディアおよび向上されたQoSセッションの別のタイプの信号送信を提供するために共通に使用される。端末間プロトコルとして、SIPは端縁ノードに各種の呼び出し特性(例えばファインドミー/フォローミー)を使用した呼び出し処理を制御するための能力を有利に許容する。
【0026】
[36] 少なくとも各エッジおよびディフサーブ境界ルータにおいてイントサーブ処理を実行するイントサーブ制御面を要求する図2に例示した先行技術のネットワークモデルと対照的に、図3に例示したネットワークモデルは、ネットワークの極端な端すなわち、ネットワークで管理されたCPEエッジルータ150、158でのみイントサーブ処理を採用する。このように、例示された単一方向のパケットフローに対して、エッジルータ150、158はLAN−TXからLAN−RXへ送信されたフローのための向上されたQoSを提供するためのRSVP信号送信を使用したイントサーブ許可制御を実行する。エッジルータ150、158はディフサーブネットワーク154に対して(およびディフサーブネットワーク154がうまくトラフィック処理されている(engineered)と仮定して)イントサーブ許可制御を実行するため、ディフサーブネットワーク154に対して如何なる追加の許可制御も実行する必要はない。その結果、この発明によれば、境界ルータ152、156および例示されていないコアルータも含めてディフサーブネットワーク154におけるどのルータも、参照番号152aおよび156aで示されているようなイントサーブ制御面を有するよう要求されない。その結果、境界ルータ152および156はサービスプロバイダネットワークの向上された拡張性を促進するためにかなり単純化されうる。
【0027】
[37] 境界ルータ152、156におけるこの有利な単純化を達成するために、図3のネットワークモデルは従来のイントサーブRSVP信号送信モデルに対して修正が行われ、それは上記したように、下流リンクに対して許可制御を実行するために各ノードで対称的な処理を常に実行する。図3に例示されたネットワークモデルにおいては、受信ホストによって戻されたRSVP RESVメッセージはエッジルータ150、158のイントサーブ制御面150a、158aによってのみ処理され、エッジルータ150、158は要求された資源の利用可能性を確認し、それに応じて資源の数を調整する。特に、ER−TX150のイントサーブ制御面150aはそれ自身とBR−TX152間のリンクに対する下流許可制御を実行する。しかしながら、ER−RX158のイントサーブ制御面158aはその下流リンク(例えばLAN−RX)のためだけではなく、それ自身およびBR−RX156のためにも許可制御を実行する。これは、上流リンク境界ルータ152、156はRSVP承知型ではないためである。
【0028】
[38] 概念的には立派ではあるが、この図3に示されたネットワークモデルは効力のあるネットワークの実施を得るために対処されなければならない些細ではない多くの挑戦事項を有している。例えば、従来のイントサーブRSVP信号送信は各ノードにおいて対称的であったため、ER−RX156に、それは「受信」エッジルータであり、それゆえその上流リンクに対して許可制御を実行しなければならないということを知らせるために如何なる従来の機構も提供されない。加えて、従来のイントサーブRSVP信号送信は、ER−RX156に許可制御が実行されねばならない上流リンクに対する資源の利用可能性および資源の能力に関する如何なる情報も提供しなかった。さらにRFC2998(および一般の技術)はER−TX150でどのようにディフサーブ/イントサーブ相互作用を実行するのかということに対して如何なる手引きも提供せず、特に、イントサーブクラスをディフサーブクラスにどのようにマップ化するのかということを開示しなかった。図3に示されたネットワークモデルの実施に関するこれらおよび他の問題に対する好ましい解法は以下に詳細に述べる。
【0029】
II.受信エッジルータ識別
[39] 図4を参照して、ER−RX158のようなエッジルータがそれが受信エッジルータであると決定できる、ある好ましい方法が示されている。示された操作シナリオにおいて、顧客LAN、エッジルータ150、158および境界ルータ152、156の各々は異なるIPアドレスを有し、ER−RX158に接続された顧客LANは、各々がER−RX158に割り当てられたIPアドレスのサブネットであるIPアドレスが割り当てられている。
【0030】
[40] 上記したように、LAN−TXの送信ホストはRSVP PATHメッセージを送信することによってLAN−RXにおける受信ホストで向上されたQoSセッションを開始する。PATHメッセージにおいて特定された宛先アドレス(DestAddress)に基づいて、これは例示された例ではa.b.p.dで例示されるが、PATHメッセージはディフサーブネットワーク154を介してLAN−RXへ発送される。PATHメッセージに応答して、受信ホストは宛先アドレスを特定するセッションオブジェクトを含むRSVP RESVメッセージを送信する。RESVメッセージの受信をすると、ER−RX158のイントサーブ制御面158aにおけるRSVP処理は、宛先アドレスを各付随した顧客LANのIPサブネットアドレスと比較することによって、ER−RX158が受信エッジルータかどうかを判定することができる。もし、そして宛先アドレスが付随した顧客サブネットの一つに入りされすれば、ER−RX158は、それがトラフィックフローのための受信エッジルータであるということを知る。例えば、ER−RX158が宛先アドレスa.b.p.dを含むセッションオブジェクトを有するRESVメッセージを受信したとき、ER−RX158はそれが受信エッジルータであることを知る。というのは、LAN−RXのIPアドレス(例えばa.b.p.d)はa.b.p.0/24のIPサブネットアドレスであるからである。ER−RX158はそれゆえ向上されたQoSフローのための上流リンクに対するイントサーブ許可制御を実行する。
【0031】
[41] 受信エッジルータを特定するこの方法は単純であるという利点を有してはいるが、それは各宛先アドレスが受信エッジルータのIPアドレスのサブネットを特定することを要求する。この制限が好ましくないような実施例においては、受信エッジルータを特定する代わりの方法が採用されてもよい。例えば、図6に関して詳細に以下に述べるように、受信エッジルータはPDP160によってエッジルータ150、158に設定されたエッジポイント識別を介して特定されてもよい。これらのポリシデータ構造は、ルータが受信エッジルータであるためのIPアドレスの一以上の範囲を特定する。
【0032】
III.資源管理
[42] 資源の利用可能性を追跡するために(上流許可制御を実行するために利用される資源利用可能性を含む)、各イントサーブ承知エッジルータは、各イントサーブクラスのための制御面内に分離されたまたは共有された仮想のプールを維持し、そこでは各仮想のプールは、ルータが許可制御を実行するためのリンク上の関連したイントサーブクラスに対する資源の利用可能性を表す。エッジルータがRSVP RESVメッセージを受信するときはいつも、エッジルータは、要求されたイントサーブクラスにおける資源の利用可能性を決定するために、適切な仮想プールに対して要求された帯域幅をチェックすることによってリンク上の許可制御を実行する。仮想プールが要求された帯域幅が利用可能な帯域幅よりも狭いと指示したとき、資源予約は認められ、仮想プールの保存可能な資源は保存された帯域の量だけ減少される。しかしながら、もし要求された帯域幅が仮想プールの利用可能な帯域幅を超えているときは、QoS要求は否定される。
【0033】
[43] イントサーブ許可制御とディフサーブデータ面機能との間の相互作用は、イントサーブ許可制御を実行するために利用される仮想プールを、データ面におけるクラスに基づくQoSを配送するためのディフサーブによって採用された論理列に関連つけることによって達成される。特に、各イントサーブクラスは一つおよび唯一のディフサーブ論理列に独自に関連している。しかしながら、イントサーブ許可制御を実行するのに利用される仮想プールと同様に、別の論理列が一以上のイントサーブクラスの各々に対して実行され、一以上の論理列が多数のイントサーブクラスに関連した共有された列として実行されてもよい。
【0034】
[44] 次の表Iは、サービスプロバイダネットワークの境界およびエッジ内で実施されてもよい論理列および仮想プールの可能な組み合わせを要約している。
【0035】
【表I】
【0036】
[45] 表Iに示されているように、次の3つのケースが可能である。分離された論理列付の分離された仮想プール、共有された論理列付の共有された仮想プール、共有された論理列付の分離された仮想プールである。多数のイントサーブクラスによって共有された仮想プールの場合は、個々のクラスベースで利用可能な仮想プール情報が存在しないため、各イントサーブクラスに対する分離された論理列を有する実施には適用されない。重要なことは、同じネットワークにおける境界およびエッジルータは、マーキングが正確に実行されている限り、異なるケースを同時に実施するために設定されてもよい、ということである。
【0037】
[46] 図5および6を参照して、各イントサーブサービスクラスにおけるトラフィックが表Iのケース1に応じたデータ面における分離された論理列および制御面における分離された仮想プールに割り当てられた、図3のネットワークモデルのエッジおよび境界ルータのより詳細なブロック図が示されている。まず図5を参照して、ER−TX150のより詳細なブロック図が示されている。上記したように、ER−TX150は、RSVP信号送信を管理し、イントサーブポリシおよび許可制御を実行するイントサーブ150aと、ディフサーブのクラスに基づくQoSのリンクレベルの配送を提供するデータ面150bとを有している。制御面150aはRSVP処理180、関連する仮想プール184を有する許可制御ブロック182、ポリシ制御ブロック188、IS−DS相互作用機能(IWF)設定ブロック186およびER−TX150がPDP160aでポリシ情報を通信するポリシ設定インターフェイス(PCI)190とを含む。データ面150bは入力ポート200と、転送機能208と、各々がディフサーブクラスに対応する多くの列212を有する出力ポート210とを含む。
【0038】
[47] 上記したように、制御面150a内のRSVP処理180は、向上されたQoSフローに対する資源を保存(および解放)するために利用されるRSVP信号送信(例えばPATHおよびRESVメッセージ)を処理する。向上されたQoSフローに対する資源を要求するRESVメッセージの受信に応答して、RSVP処理180は要求者がQoSフローを確立するために管理許可を有しているかということおよび要求されたQoSをサポートするために十分に利用可能な資源を下流インターフェイスが有しているかどうかということを確認するために、許可制御ブロック182およびポリシ制御ブロック188に問い合わせを行う。管理許可を決定するのに加えて、ポリシ制御ブロック188は、証明書または署名に基づく鑑定、認定された要求者間の帯域幅分布の管理および継続中の高い優先度を有するフローに対する割り当てられた資源の先取りのような追加のポリシを実行できる。
【0039】
[48] 例示された実施例においては、各サポートされたイントサーブクラス(例えば保障されたサービス(GS)および制御された負荷(CL))は分離された仮想プール184a、184bを有する。許可制御ブロック182は仮想資源プール184を使用して各イントサーブクラスに対する下流リンクで資源の利用可能性をモニタする。このように、許可制御ブロック182は十分な利用可能な帯域幅が要求されたイントサーブクラスに関連した仮想プールに存在すれば、予約要求を許可し、そうでなければ、予約要求を否定する。許可制御ブロック182は各成功した予約によって要求された量だけ仮想プールにある利用可能な資源を減らし、フローの終了によって解放された資源の量だけ仮想プールにおける予約可能な資源を増やす。重要なことは、仮想プールの数および各仮想プール184に割り当てられた帯域幅および仮想プールとディフサーブクラスとの間のマッピングは固定されず、PDP160によってER−TX150(および他のネットワーク要素)でインストールされたポリシとして代わりに表現される。共通のオープンポリシサービス(Common Open Policy Service,COPS)または他のプロトコルを利用するといった、ポリシは、たとえば、RSVP RESVメッセージに応答して、例えば、PDP160によってネットワーク要素に押されるか(push)、またはネットワーク要素によってPDP160から引かれ(pull)てもよい。
【0040】
[49] PDP160aはIS−DS IWF設定ブロック186(例えば、GSからDSCP100011、CLからDSCP010011へ)でイントサーブクラスとディフサーブクラス(およびDSCP)間のマッピングを設定する。IS−DS IWF設定ブロック186は、RSVP処理180から設定をまた受信してもよい。これらの設定に基づいて、IS−DS IWF設定ブロック186は各イントサーブフローに対してパケット分類器202、ポリサ204および入力ポート200上のマーカ206を動的に供給する(ある実施例においては、パケット分類器202、ポリサ204およびマーカ206はフィールドプログラマブルゲートアレイ(FPGA)または特定用途向け集積回路(ASIC)のような単一の集積モジュールとして実施されてもよい)。
【0041】
[50] この供給に従って、各イントサーブフロー内のパケットは、そのサービスクラスはイントサーブ5タプルによって示されるが、集合ディフサーブクラスの適切なDSCPでパケット分類器202およびマーカ206によって分類されかつマーク付けされる(例えば、実験的またはローカルの使用に対して予約された16コードポイント(プール2xxxx11)の一つで)。このようにして、向上されたQoSを有するイントサーブフローは優先されるディフサーブクラスに集合される。図5に示された実施例は表Iからのケース1を反映しているため、分離された論理列212が他のディフサーブクラス(例えば促進された転送(EF)、保証された転送(AF)およびデフォルトのベストエフォート型(BE)クラス)に割り当てられた論理列に加えて、各サポートされたイントサーブクラス(GSおよびCL)に対してポート210に提供される。スケジューラ214は、それからPDP160aによって各論理列212に割り当てられたスケジューラの重みつけに従って、論理列212からパケット送信を計画することによって各論理列212内のパケットに対して適切なQoSを提供する。
【0042】
[51] ER−TX150の例示された実施例はネットワークサービスプロバイダによって管理されているため、ER−TX150はQoSの「窃盗」が生じないように、パケットにDSCPを正確にマークするためにネットワークサービスプロバイダによって信頼されうる。ER−TXがネットワークサービスプロバイダによって管理されない別の実施例においては、PDPサーバ160aがER−TX150の代わりにBR−TX152に対してディフサーブ分類ポリシを提供してもよい。たとえ分離された列がエッジおよび境界ルータで実施されたとしても、ディフサーブネットワーク154のコアルータはイントサーブフローのために別のディフサーブ列を実施する必要がないということを注意すべきである。
【0043】
[52] 図6を参照して、表Iのケース1の好ましい実施例に従ったBR−RX156およびER−RX158のより詳細なブロック図が例示されている。上記したように、BR−RX156およびER−RX158はそれぞれの制御面156a、158aおよびデータ面156b、158bを有している。ER−RX158の制御面158aはPCI190と、関連する許可およびポリシ制御ブロック182、188を有するRSVP処理180と、許可制御ブロック182が上流許可制御を実行する、エッジポイント特定テーブル252および上流仮想プール250とを含む。対照的に、BR−RX156aはイントサーブ制御面を有することなく、データ面156bの要素がPDP160bによって設定されるPCI190のみを代わりに含む。
【0044】
[53] ER−RX158の制御面158a内で、PDP160bはどの顧客が向上されたQoSフローに対する資源予約を要求する管理許可を有しているかということをローカルのポリシ制御188が判定するポリシをインストールする。加えて、PDP160bはER−RX158が受信エッジルータである、宛先IPアドレスの一以上の範囲を特定するエッジポイント識別表252をインストールする。このように、顧客がポリシ制御188によって管理許可を認められるための向上されたQoSフローを要求するRESVメッセージの受信に応じて、許可制御182はER−RX158が要求されたフローに対する受信エッジルータであるかどうかを判定するためにエッジポイント識別表252に問い合わせを行う。そうでなければ、ER−RX158は従来の下流許可制御を実行する。しかしながら、もしエッジポイント識別表252が、ER−RX158が、要求されたフローに対する受信エッジルータであると示したときは、許可制御ブロック182は仮想プール250内の各イントサーブクラスに対してPDP160bによって割り当てられた上流仮想プール能力を参照して、上流許可制御を実行する。一般に上で述べたように、各仮想プール250a、250bはER−RX158およびBR−TX152間の上流リンクで特定のイントサーブクラスの要求されたフローに対する十分な帯域幅の利用可能性を確認するために許可制御ブロック182によって利用される。参照符号252で示されるように、PDP160bはER−RX158で仮想のプール使用に関する周期的または求められたフィードバックを得、実際に使用されているイントサーブの帯域幅がオプレータが特定した能力よりも小さいということを確認するために、データ面において実行された論理列およびスケジューラの重みつけに対する更新を行って仮想プールの能力に対する任意のオペレータが開始した調停を動的に調整する。
【0045】
[54] データ面を参照して、ER−RX158のデータ面158bはこの発明が不明確になるのを避けるために、その詳細が省力された、従来の分類、転送およびイントサーブ列で実行されてもよい。BR−RX156のデータ面156bは、分類器222を有する入力ポート220と、複数のディフサーブ物理列242およびスケジューラ244を有する出力ポート240と、分類器222によって実行された分類に応じて出力ポート240で適切な物理列242に入力ポートからのパケットを交換する転送機能230とを含む。示されたように、分類器222および物理列242は、ER−RX158の制御面158aの上流イントサーブ仮想プールの設定を反映するために調整された方法でPDP160bによって設定される。特に、例示された実施例では、分類器222はイントサーブトラフィックが集合される、別のディフサーブクラスに属するパケットを特定するよう設定される。イントサーブトラフィックの形式を表す各ディフサーブクラスのそのようなパケットは、出力ポート240のイントサーブGSおよびCLに対する別の物理列242に対して転送される。PDP160bはスケジューリングの重み付けを設定し、スケジューラ244は列242の各々に与える。加えて、PDP160は、仮想プール能力が実際の資源プール能力を超えないということを確実にするために、ER−RX158の仮想プール能力の合計をBR−RX156のデータ面156bの列能力および重み付けによって指示された資源プール能力と釣り合わせる。このように、本質的に、ER−RXはBR−RXのプロキシとして上流許可制御を実行する。
【0046】
[55] 図5および6において示されたディフサーブ列と仮想プールを分離するための異なるイントサーブクラスのマッピングはすべてのイントサーブクラスを単一のディフサーブ列にマッピングするよりもよりよいトラフィック管理を許容する。このようにディフサーブネットワークを介してのイントサーブクラス間の区別を保存することによって、異なるトラフィックタイプ(例えばVoIP、ビデオIPおよびファイル転送)は最適の処理が提供され、企業資源計画が単純になる。しかしながら、上記したように、サービスプロバイダネットワークにおけるいくつかの、またはすべてのルータはケース2および3に従って代わりに実行されてもよい。ケース1の代わりにケース2を実行するために、ER−TX150およびER−RX158は、複数のイントサーブクラスのための単一の共有された仮想プールで設定され、ER−TX150およびBR−RX156は多数のイントサーブクラスのための単一の共有された論理列で設定される。代わりに、ケースIIIを実行するために、ER−TX150およびER−RX158は別の仮想のプールで設定され、ER−TX150およびBR−RX156は多数のイントサーブクラスのための単一の共有された列で設定される。
【0047】
[56] 特定のフローに対して向上されたQoSを提供するために、BR−TX152の制御面152aまたはデータ面152bのフローに特定されたネットワーク設定は不要であるということに注意のこと。これは、下流ER−RX158によって提供される許可制御によってBR−TX152の下流リンクが向上されたQoSフローをサポートするに十分な帯域幅を有するということを確実にされ、特定のディフサーブクラスに対するイントサーブフローのマッピングによってデータ面152bが要求されたQoSを達成するということを確実にされるためである。
【0048】
IV. PDP
[57] 図7を参照して、この発明の好ましい実施例に応じた、PDP160として採用されてもよいサーバコンピュータシステムのハイレベルのブロック図が示されている。PDP160はストレージサブシステム268に相互接続264を介して接続された一以上のプロセッサ262を含む。ストレージサブシステム268は、ランダムアクセスメモリ(RAM)、リードオンリメモリ(ROM)、磁気ディスク、光ディスクおよび/または他のストレージ技術を含んでもよい。ストレージサブシステム268はネットワーク要素を設定し、ネットワークポリシをインストールかつ決定するためにプロセッサ262によって処理されたデータ(例えば表280−290)および命令(例えば設定マネージャ292)のためのストレージを提供する。また相互接続264には、一以上の入力装置(例えばキーボードおよび/またはグラフィカルポインティング装置)270、一以上の出力装置(例えばディスプレイ)272および通信インターフェイス274が接続されてもよく、この通信インターフェイス274を介してコンピュータシステム260はルータ150、152、156および160のようなネットワーク装置と通信してもよい。
【0049】
[58] 上記した方法でルータ150、156、160にポリシを設定およびインストールするために、各PDP160はストレージサブシステム268内に多くのポリシルールクラス(PRC)表を好ましくは実行する。ある好ましい実施例においては、これらのPRC表は少なくとも許可制御仮想プール表280、イントサーブ能力表282、イントサーブからディフサーブへの相互作用機能表284、エッジポイント識別表286、プール使用フィードバック表288および境界資源プール表290を含む。
【0050】
[59] 許可制御仮想プール表280は、各種イントサーブクラスのための許可制御を実行するために使用されるエッジルータ150、158の仮想プールの能力を決定する。許可制御仮想プール表280においては、すべてのイントサーブクラスに関連した仮想のプールに割り当てられた能力の合計は各許可されたフローの要求されたQoSがデータ面において達成できるということを確実にするために、関連した境界ルータのデータ面列の能力よりも少なくなるように設定される。表はさらに許可制御が予約、およびエッジルータに関連した境界ルータの論理インターフェイス名を受け付けるかどうか特定する。模範的な実施例においては、許可制御仮想プール表280は以下のように規定されてもよい。
【0051】
AdmCtlVirtualPoolTable
論理インターフェイス名
記述:このSNMPストリングは許可制御仮想プールエントリに関連した論理インターフェイスを特定する。
【0052】
オブジェクトタイプ:SNMPストリング
命令
記述:この属性は(1)入来または(2)発信のいずれかとしてインターフェイスに対するトラフィックの流れの関係を示す。この属性はER−RX仮想資源プールとER−TX仮想資源プールとを差別化するために境界論理インターフェイス名と組み合わせて使用される。ER−RX上流仮想資源プールは入来命令および非資源プールおよびER−TX仮想資源プールを有する。ER−RX上流仮想資源プールは、着信命令および空でない境界論理インターフェイス名を有する。ER−TX下流仮想資源プールは発信命令および空でない境界論理インターフェイス名属性を有している。ER−RX下流仮想資源プールは、発信命令および空の境界論理インターフェイス名属性を有している。
【0053】
IntSrvClass
記述:このビットストリングは、この仮想プールからの許可制御によって割り当てられる資源を有するイントサーブクラスを示す。
【0054】
オブジェクトタイプ:ビット
制御された負荷サービス(1)
保証されたサービス(2)
ナルサービス(3)
他(4)
VirtualPoolMaxAbsRate
記述:このプールがAdmCtIIntSrvClassによって規定されるイントサーブセッションに割り当ててもよいキロビットで表された最大絶対割合。ER−RX上流仮想資源プールの和は関連するBoundaryInterfaceNameに対するResourcePoolMaxAbsRateを超えないようになっている。
【0055】
オブジェクトタイプ:署名なし32
BoudaryLogicalInterfaceName
記述:このエントリによって規定されるローカルの仮想プールの能力を支配する資源プールおよび隣接する境界ルータを識別する。空の属性はVirtualPoolMaxAbsRateがこのエントリのLogicalInterfaceNameに対して規定されたローカルなResourcePoolMaxAbsRate支配されるということを意味する。空でない属性はこのBoudaryLogicalInterfaceNameに対して規定された遠隔の仮想プール能力がこのエントリのVirtualPoolMaxAbsRateの値を支配するということを示す。
【0056】
オブジェクトタイプ:SNMPストリング
AcceptReservations
記述:この値は、RSVP RESV要求を処理することを許可制御が試みるかどうかを示す。値0は予約が処理されないことを示す。値1は予約が処理されることを意味する。
【0057】
オブジェクトタイプ:署名なし32
[60] イントサーブ能力表282はディフサーブ列重み付けおよびシェイパパラメータの両方の条件でイントサーブクラスに割り当てられたデータ面データの速度能力を規定する。これらの速度能力は、表によって一以上のエッジルータ仮想プールに関連する。ある好ましい実施例に従う、このポリシ規則クラスは差別化されたサービスポリシ情報ベース(PIB)に含まれる。
【0058】
[61] イントサーブからディフサーブへのIWF表284は、制御面におけるRSVP処理とデータ面におけるディフサーブとの間の相互作用のために使用される属性を規定する。これらの属性は、ディフサーブが各フローに対して適切なQoSを達成するように、イントサーブトラフィックフロー分類、取り締まりおよびマーク付けをするために、ER−TX150の入力ポート200で分類器202、ポリサ204およびマーカ206によって使用される。加えて、表は特定のイントサーブクラスを有するフローに対して使用される特定のスケジューラ事例を特定する。イントサーブからディフサーブIWF表284の模範的な実施例は以下の通りである。
イントサーブからディフサーブへの相互作用機能表
IwfPrid
記述:これはPktIwfTableエントリの独自の識別子である。
オブジェクトタイプ:事例ID(署名なし32)
IwfIntSrvClass
記述:この特定の相互作用機能エントリの属性に関連するイントサーブクラスの値(それはAdmCtlIntSrvClass内の対応するビットセットを有さなければならない)
オブジェクトタイプ:署名なし32
IwfDSCP
記述:イントサーブクラスタイプがPktIwfIntSrvClassの値に合致した状態で、セッションのためのデータの流れに割り当てるDSCPの値
オブジェクトタイプ:整数値0−63
IwfOutOfProfile
記述:この値はデータストリームがプロファイルになっていないときのポリシング(policing)行為を示す。特徴は関連するMeterTableEntryによって規定されうる。値1はプロファイル外のパケットが脱落されることを意味する。値2はプロファイルでないパケットがIwfRemarkValueにおいて規定されたDSCPで注意されることを示す。
オブジェクトタイプ:署名なし32
IwfRemarkValue
記述:プロファイルのないパケットに注意するためのDSCPの値
この値はIwfOutOfProfileがセットされているときのみ使用される。
オブジェクトタイプ:署名なし32値0−63
IwfSchedulerPrid
記述:特定のスケジューラの事例IDの値であって、イントサーブクラスが属性IwfIntSrvClassの値と一致したときのセッションのデータストリームによって使用される。
オブジェクトタイプ:署名なし32
[62] エッジポイント識別子表286はエッジルータが受信エッジルータであるためのアドレスの範囲を規定する。この情報は始めにPDP160で設定されてもよいし、ローカルで学ばれてもよい。EX−RX158の許可制御ブロック182は、これらのアドレス範囲の一つ内に入るRSVP SESSIONオブジェクト内の宛先アドレスを特定する予約要求のための上流許可制御を実行する。特定のエッジルータのための値は、PDP160によってCOPSまたは他のポリシプロトコルを利用したローカルのエッジポイント識別表286に対して押し下げ(pushed down)られてもよい。ある実施例によれば、エッジポイント識別表286は以下のように規定されてもよい。
【0059】
端部点識別表
ReceiverDomainPrid
記述:このポリシ規則クラスのエントリの独自の識別子
オブジェクトタイプ:事例ID、32ビット署名なし
ReceiverAddrType
記述:RFC2851[M. Daniele et al., "Textual Conventions for Internet Network Addresses" June 2000]において規定されたアドレスタイプを特定するシュミレーション値
オブジェクトタイプ:RFC2851によって規定されるINETアドレスタイプ
ReceiverAddr
記述:セッションオブジェクト宛先アドレスが合致するためのIPアドレス
オブジェクトタイプ:RFC2851によって規定されるINETアドレス
ReceiverAddrMask
記述:INETアドレスを合わせるためのマスクの長さ
オブジェクトタイプ:署名なし32
[63] プール使用フィードバック表288はイントサーブフローによって消費される現在の資源を特定するエントリを含む。このPRC表はPDPによって使用され、オペレータが開始した能力の更新の準備をいつ完成するかを決定するものであり、模範的な実施例において以下のように規定されてもよい。
【0060】
プール使用フィードバック表
UsageFeedbackPrid
記述:仮想プール使用フィードバックエントリの独自の識別子
オブジェクトタイプ:事例Id(署名なし32)
PoolPrid
記述:特定の使用が記述される特定のAdmCtlVirtualPoolエントリの事例IDの値
オブジェクトタイプ:署名なし32
ReourseAbsRateInUse
記述:使用中のイントサーブ資源の現在のトータルの値
[64] 境界の資源プール表290は所与の出口境界ルータ(BR−RX)に関連した各種許可制御仮想プールに対するPDP160によって割り当てられてもよいトータルの割合能力を規定する。このPRC表は模範的な実施例において以下のように規定されてもよい。
【0061】
境界資源プール表
BoundaryResourcePoolTableBoudaryResourcePoolPrid
記述:仮想プール使用フィードバックエントリの独自の識別子
オブジェクトタイプ:事例ID(署名なし32)
BoundaryLogicalInterfaceName
記述:AdmissionCtlVirtualPoolTableにおけるこのエントリに関連するローカルの仮想プールの能力を支配する隣接した境界ルータおよび資源プールを特定する。
【0062】
オブジェクトタイプ:SNMTストリング
ResourcePoolMaxAbsRate
記述:AdmCtlIntSrvClassによって規定されたイントサーブセッションに割り当てられてもよいキロビットで表された最大絶対速度。ER−RXの上流仮想プールの合計は関連したBoundaryInterfaceNameのためのResourcePoolMaxAbsRateを超えないようになっている。
【0063】
オブジェクトタイプ:署名なし32
V.ネットワーク設定
[65] 図8A−8Cを参照して、多数のネットワークダイアグラムが示されている。これらはPDP160bがBR−RX156およびER−RX158のポリシを設定およびインストールする好ましい技術を共に例示する。例示された機能は、例えば、設定管理ソフトウエア292のPDP160による実行によって行われてもよい。各図において、PDP160bとルータ156、158の間の通信は、別のプロトコルを採用してもよいということを理解すべきではあるが、COPSを利用して行われると仮定される。
【0064】
[66] 図8Aはサービス開始時にBR−RX156でディフサーブ論理列帯域幅でER−RX158の仮想プール能力を同期化するPDP160bを例示する。図8Aの参照符号300で示されるように、ネットワーク管理システム(NMS)は例えば、サービス開始時に顧客に対してイントサーブ能力の設定を開始してもよい。応じて、PDP160bは、ディフサーブネットワーク154の境界ルータの下流に存在する各ネットワーク管理エッジルータ(ER−RX158だけがその中で示されている)に対してイントサーブ仮想プール能力の設定を押す。例えば、示された実施例において、PDP160bは、イントサーブGSクラスに対して10メガビットを、イントサーブCLクラスに対して25メガビットを割り当てるメッセージでER−RX158にインターフェイス1.m.n.b/30でLP1によってサポートされた各イントサーブクラスに対して仮想のプール能力を押す。もし設定がうまくER−RX158にインストールされたときは、ER−RX158は参照番号304で示されるように通知(ACK)メッセージで応答する。PDP160bは参照番号306で示されているように、それからBR−RX156に対応するディフサーブ列の設定およびスケジューラ重み付けを押す。BR−RX156はまた、もし設定がうまくインストールされたときは、ACK308をPDP160bに戻す。
【0065】
[67] もしER−RX158がPDP160bによって押された仮想のプール能力のインストールに失敗すると、ER−RX158はPDP160bに否定的な通知(NACK)を戻す。それに応じて、PDP160bは、「ER XXに統合サービス仮想プールを設定するのに失敗した」のような警告メッセージをネットワークオペレータに送る。同様に、もし列およびスケジューラ重み付けがBR−RX156にインストールできないときは、BR−RX156は、PDP160上にNACKを戻す。仮想プールの設定を解放するためにメッセージをER−RX158に送信し、また、「BR XXに列およびスケジューラを設定するのに失敗した」という警告メッセージをネットワークオペレータに送信してもよい。
【0066】
[68] PDP160bは、BR−RX156およびER−RX158のようなネットワーク要素と直接に通信するのではなく、他のネットワーク要素を介して通信してもよいということに注意すべきである。例えば、PDP160bとBR−RX156との間のメッセージはER−RX158を介して通信されてもよい。
【0067】
[69] サービス更新(すなわち、予約されたイントサーブ能力の増加または減少)が既存のネットワークサービス顧客に対して実行されるシナリオについて次に述べる。現在の予約された帯域幅が新しく予約された能力より低いときは、BR−RX能力の増加または減少は、まっすぐな処理である。というのは、新しい能力は、すべての継続中の顧客トラフィックを収容することができ、サービスの衝撃が見られないからである。しかしながら、現在の予約された帯域幅が新しく要求された能力より大きいときのBR−RX能力の減少は、図8Bを参照して述べられるように、PDP160b、BR−RX156およびER−RX158間の調整が必要になる。
【0068】
[70] 図8Bにおいて、NMSは参照番号320で示されるように、既存のネットワークサービス顧客に対してイントサーブ能力の再設定を始めてもよい。参照番号322で示されるように、PDP160bはER−RX158の新しい仮想プール能力値をインストールする。ER−RX158の許可制御ブロック182は各新しい仮想プール能力値を各仮想プール内の現在予約されている資源の量と比較する。もし新しい仮想のプール能力値が各仮想プールから現在予約されている資源の量よりも大きいときは、ER−RX158の許可制御ブロック182は、仮想プール能力値を新しい値で上書きし、直ちにPDP160bにACK324を送信する。しかしながら、もし新しい仮想プール能力の値が現在予約されている資源の量よりも少ないときは、ER−RX158の許可制御ブロック182は、新しい能力値を古い能力値に上書きすることなく保存する。ER−RX158の許可制御ブロック182は予約された資源の量が新しい仮想プール能力より少なくなるまで、更新が実行される仮想プールからの新しい予約を受け付けない。ひとたび予約された資源が新しい仮想プール能力より少なくなったとき、ER−RX158の許可制御ブロック182は、古い仮想プール能力値を新しい値で上書きし、ACK324をPDP160bに送信することによって新しい仮想プール能力値の受け入れを通知する。
【0069】
[71] PDP160bはER−RX158からACK324をPDP160bが受信するまでBR−RX156の新しいスケジューラの重み付けのインストールを遅延する。ACK324に応答して、PDP160bは参照番号326に例示されているように、BR−RX156に列設定およびスケジューラ重み付けを押す。新しい列設定およびスケジューラの重み付けが成功裏にインストールされたのち、BR−RX156がPDP160bにACK328を戻す。
【0070】
[72] 代わりの実施例において、PDP160bはER−RX158の代わりにいつ仮想プール能力の更新を行うべきかということを決定する。この実施例において、PDP160bは現在予約されたイントサーブ帯域幅のER−RX158のレポートを求めるか、または、これによる定期的には求められないレポートまたはプログラムする。もし現在予約されている帯域幅が、NMSによって特定された新しい能力よりも大きいときは、PDP160bはER−RX158に対して、予約された帯域幅が新しい能力より低くなるまで新しい予約を受け付けるのを停止するポリシを押す。メッセージの量をさらに減らすために、PDP160bはER−RX158に対して予約された帯域幅が新しい能力よりも少なくなった後でのみPDP160bに対して単一の求められないレポートを送信するよう指示する。現在予約されたイントサーブ帯域幅が新しい仮想プール能力よりも少ないということを示すER−RX158からのメッセージに応答して、PDP160bはER−RX158に新しいイントサーブ仮想プールポリシを押し、上記した方法でBR-RX156に対応する新しいスケジューラ列および重み付けを押す。
【0071】
[73] もしPDP160bがER−RX158またはBR−RX156のいずれかを更新できないときは、PDP160bは、古い仮想プール能力および列およびスケジューラの重み付け設定に戻してもよい。加えて、PDP160bは失敗の理由(例えば「ER XX!に更新された統合されたサービスの仮想プール能力の設定に失敗」または「BR XX!に更新されたスケジューラ重みづけを設定するのに失敗」)を述べるためにネットワークオペレータに対して警告メッセージを送信してもよい。
【0072】
[74] PDP(例えばPDPサーバ160b)が一点において故障とならないように、バックアップPDPが一以上の主要なPDPに利用されてもよい。主要なPDPが故障したときは、イントサーブサービスはPDPをバックアップするよう切り換えられてもよく、主要なPDPによって制御された各ER−RXはその現在の予約状態をバックアップPDPに報告してもよい。しかしながら、各ER−RXはバックアップPDPに対する切り換えが完了するまで新しい予約の受付を停止すべできある。主要なPDPが復帰した後、バックアップPDPは主要なPDPとまず同期し、それから各ER−RXに主要なPDPに戻るよう切り換えることを通知する。主要なPDPに切り換えた後、各ER−RXはその予約状態を主要なPDPと同期させる。
【0073】
[75] 故障したERまたはBRの場合は、IPルーティングおよびRSVPリフレッシュメッセージが使用されて、故障したERまたはBRの周りで新しいルートを発見したり、フローを別の経路に切り換える。別のルートへの切り換えがうまくいくと、PDP160bは、故障したER−RXに対して、イントサーブトラフィックに割り当てられたディフサーブ列を解放するために対応するBR−RX156に対してポリシを押してもよいし、または、故障したBR−RXのために設定された仮想プールを解放するために故障したBR−RXの下流にあるすべてのER−RXに対してポリシを押してもよい。
【0074】
[76] 図8Cを参照して、NMSまたはネットワークサービスプロバイダのオペレータが、BR−RX156で列およびスケジューラ重み付けを直接変更する模範的なシナリオが例示されている。更新に応答して、BR−RX156は変更をPDP160bに通知する。通知に含まれていないときは、PDP160bは参照番号342で示されているように、BR−RX156から設定更新を引出し、それから参照番号344で示されているように、すべての影響を受けるER−RX(そのうちER−RX158のみが示されている)上に仮想プール能力の新しい設定を押す。
【0075】
VI.結論
[77] 今まで述べてきたように、この発明はディフサーブドメインにおいてエッジに基づくイントサーブを実行することによって選択されたフローに対する端末間QoSを提供する拡張性のあるIPネットワークモデルを提供する。ネットワークモデルは、CPEエッジルータでおいてのみイントサーブRSVP処理を利用するフローごとの許可制御と、エッジルータ識別の受信、受信エッジルータでの上流許可制御、プールに基づく資源管理およびポリシ管理による受信境界ルータと受信エッジルータとの間の帯域幅情報の同期を含む、多くの機能をサポートする。追加の機能を導入するにもかかわらず、この発明のネットワークモデルは、既存のイントサーブ、COPSおよびディフサーブモデル、ポリシおよび管理情報ベースを使用したディフサーブポリシ準備と矛盾しない。この発明のネットワークモデルは、標準化されたアーキテクチャを維持しながらも有利に拡張性を高め、それゆえ容易に実行が可能である。
【0076】
[78] 上記したように、この発明の多くの実施例が述べられてきたが、それらは単なる例として示されたものであり、限定ではないと理解されるべきである。このように、この発明の広さおよび範囲は上記の模範的な実施例によって限定されるべきではなく、以下のクレームおよびその均等物によってのみ規定されるべきである。例えば、この発明はまず資源保存型プロトコル(RSVP)およびインターネットプロトコル(IP)を採用した実施例に関してまず議論されたが、この発明はセッション開始プロトコル(SIP)およびITU H.323を含む他の通信プロトコルに適応可能である。他の通信プロトコルはポリシおよび利用可能な資源に基づいて、向上されたQoSフローの選択的な許可または拒否によって許可制御を実行するために使用されてもよい。さらに、この発明は選択されたネットワークフローに対して端末間のQoSを達成するために各種機能を実行する各種ハードウエア要素に関して述べられたが、そのような機能はコンピュータ読出し可能媒体において具体化されたプログラムコードの実行を介して実現されうる。ここで使用される「コンピュータ読出し可能媒体」という文言は実行のためにデータ処理システムに対して命令を提供するのに加わる任意の媒体を言う。そのような媒体は多くの形態をとり、限定されるものではないが、不揮発性媒体、揮発性媒体および送信媒体を含む。
【図面の簡単な説明】
【0077】
[22]
【図1】RFC2205に応じて、RSVP信号送信を使用してフローごとのQoSが実行された従来の統合サービス(イントサーブ)のノードの処理モデルを示す図である。
【0078】
[23]
【図2】統合されたサービス(イントサーブ)がRFC2998に応じて差別化されたサービス(ディフサーブ)ドメイン上で実行された、従来のネットワークモデルを例示する図である。
【0079】
[24]
【図3】この発明の好ましい実施例に従ってディフサーブドメインの境界ルータにおけるイントサーブ処理を除去しながら、ディフサーブドメイン上でイントサーブを実行する高レベルのネットワークモデルを示す図である。
【0080】
[25]
【図4】トラフィックフローの受信エッジルータが図3のネットワークモデル内で特定されうる一つの方法を例示する図である。
【0081】
[26]
【図5】この発明の好ましい実施例に従った送信エッジルータのより詳細なブロック図である。
【0082】
[27]
【図6】この発明の好ましい実施例に従う、受信境界ルータおよび受信エッジルータのより詳細なブロック図である。
【0083】
[28]
【図7】この発明の好ましい実施例に従うポリシ決定点(PDP)を実行するために使用されてもよい模範的なサーバコンピュータシステムのブロック図である。
【0084】
[29]
【図8A】サービス開始時において、受信境界ルータおよび受信エッジルータでのポリシをインストールする好ましい方法を示す図である。
【0085】
[30]
【図8B】図8Bはサービス更新に応答して受信境界ルータおよび受信エッジルータでポリシをインストールする好ましい方法を例示する図である。
【0086】
[31]
【図8C】受信境界ルータへの直接のサービス更新に続くポリシ同期の好ましい方法を示す図である。
[01] この発明は通信ネットワークに関し、特に、ネットワーク内の選択されたトラフィックフローに対して向上されたサービスの質(QoS)を提供する通信ネットワークに関する。
【0002】
[02] ネットワークサービスプロバイダに対して、ネットワーク設計および管理における最も重要な考慮はネットワークサービス顧客から生じるトラフィックとサービスプロバイダのネットワークの外部(例えばインターネットから)から生じるトラフィック(例えばインターネットから)との間のアクセス能力およびネットワーク資源を適切に割り当てることである。この考慮はあるフローに対して特別なサービスの質(QoS)を保証または最低の通信帯域を提供することをネットワークサービスプロバイダに要求するサービスレベルアグリーメント(SLA)を含む予約を行ったネットワーク顧客のトラフィックに関して特に重要である。そのようなサービスの提供は、十分なアクセス能力およびネットワーク資源が顧客に利用可能であるということを確実にするために、特定されたQoSを達成し、許可制御の強化されたネットワークアーキテクチャおよびプロトコルを実行することをネットワークサービスプロバイダに要求する。
【0003】
[03] インターネットプロトコル(IP)ネットワークにおいては、QoSを達成し、音声または非同期転送モード(ATM)のような、コネクション型のネットワークサービスの許可制御に匹敵する許可制御を実行するためのまっすぐなアプローチは、QoSを要求するIPパケット対して、同じホップごとの(hop-by-hop)資源予約信号送信の切り換えの実例をエミュレートすることである。実際、統合されたサービス(Intserv、イントサーブ)のためのインターネットエンジニアリングタスクフォース(IETF)によって開発されたIP信号送信標準はこのアプローチを正確に採用している。IETF RFC1633に述べられているように[R. Branden et al., "Integrated Services in the Internet Architecture: an Overview" June 1994]、イントサーブは、アプリケーションが、自分のデータパケットに対して配送サービスの多数の制御されたレベルの中から選択できるようなフローごとのIP QoSアーキテクチャである。この能力をサポートするために、イントサーブは、パケットフローの送信器で、アプリケーションがパケットフローの受信器に対する経路に沿ったすべてのネットワーク要素から、向上されたQoSクラスを受信するフローを開始するために規定されたことを許容するために、IETF RFC2205[R. Branden et al., "Resource ReSerVation Protocol (RSVP)-Version 1 Functional Specification" Sept. 1997]によって規定された。
【0004】
[04] RSVPは単純なフロー(例えばRSVPは単一方向のフローに対する資源を要求する)に対する単純な資源を要求するために使用されるネットワーク装置の制御面におけるQoS信号送信プロトコルである。RSVPはルーティング機能は有さないが、ルーティングに応じて転送されるパケットのためのQoSを確実にするためのユニキャストまたはマルチキャストのルーティングプロトコルを動作するために代わりに設計されている。(すなわち、RSVPはQoSのためのポリシ(policy)および許可制御が適応される下流インターフェイスを決定するために転送テーブルを調べる(ルーティングが存在する(populated))。
【0005】
[05] 図1はRFC2205に応じてQoSを達成するためのRSVPを使用したイントサーブ(Intserv)ノードの処理モデルのブロック図である。例示されているように、送信ホスト100はアプリケーション104を実行し、アプリケーション104は一般的にインターネットトラフィックに与えられる”ベストエフォート”型のQoSよりも高いQoSを要求するデータ(例えばビデオ配信またはIPを介した音声(VoIP))を送信する。送信ホスト100と受信ホスト118との間にはルーティングプロセス116を実行するルータ102のような一以上の付加的なノードに接続されている。
【0006】
[06] 制御面において、各ネットワークノードはRSVPメッセージのノード間の通信をサポートするRSVP処理106と、向上されたQoSフローのための資源予約を行うための管理許可をユーザが有しているかどうかを判定するポリシ制御ブロック108と要求されたQoSを提供するための十分な発信帯域幅を有しているかどうかを判定する許可制御ブロック110とを含む。データ面においては、各ノードは、フローのパケットを特定し各パケットのためのQoSクラスを判定するパケット分類器112と、パケット分類器112によって実行されるパケット分類に応じて各フローに要求されるQoSを実際に実行するパケットスケジューラとを含む。
【0007】
[07] RSVPセッションを開始するために、アプリケーション104はPATHメッセージを送信する。PATHメッセージは、送信ホスト100と受信ホスト118との間の各ノードでRSVP処理106に連続的に渡される。送信ホスト100はRSVPセッションを開始するが、受信器ホスト118は、受信ホスト118と送信ホスト100との間の逆経路に沿って、各ネットワークノードにQoS要求を含むRESVメッセージを送信することによって、セッションのための特定されたQoSを要求する責任を有する。RESVメッセージの受信に応答して、各RSVPプロセッサ106はそのローカルポリシ制御モジュール108および許可制御ブロック110に予約要求を渡す。上で述べたように、ポリシ制御ブロック108は、ユーザが予約をするための管理許可を有しているかどうかを判定し、許可制御ブロック110はノードが要求されたQoSを供給するための十分に利用可能な資源(すなわち下流リンク帯域幅)を有しているかどうかを判定する。両方のチェックが送信ホスト100と受信ホスト118との間のすべてのノードで成功すると、各RSVP処理106は所望のQoSを得るために、ローカルパケット分類器112とパケットスケジューラ114におけるパラメータを設定し、RSVP処理106は送信ホスト100で要求されたQoSが許可されたことをアプリケーション104に知らせる。他方、もし経路内の任意のノードにおいていずれかのチェックが失敗すると、送信ホスト100のRSVP処理106はアプリケーション104にエラー通知を戻す。
【0008】
[08] 概念的には大変単純ではあるが、イントサーブQoSの提供は、各ネットワークノードで要求されるコンピュータ的に集中されたRSVP処理のために、拡張性が限定される。特に、RSVPはフローごとのRSVP信号送信、フローごとの分類、フローごとの取り締まり(policy)/シェイピング(shaping)、フローごとの資源管理およびフローごとのソフト状態情報の周期的なリフレッシュを要求する。その結果、イントサーブRSVP信号送信によって要求される処理は電話またはATM信号送信の処理に匹敵し、そのような信号によって要求される大規模な処理を扱うために各IPルータ内で高性能の(例えば高価な)プロセッサを要求する。
【0009】
[09] 従来のイントサーブRSVP信号送信を使用したIP QoSを実行することに関連した拡張性および他の問題の認識において、IETFはRSC2475において規定された差別化されたサービス(Differentiated Service,ディフサーブまたはDS)プロトコルを普及させた。ディフサーブは各IP層のパケットヘッダのDSフィールド(例えば、IPv4のサービスタイプ(TOS)バイトまたはIPv6トラフィックのクラスバイト)内の集合トラフィック分類を搬送することによって拡張性を達成するIP QoSアーキテクチャである。DSフィールドの最初の6ビットは、ディフサーブドメイン内のその経路に沿った各ノードでパケットのための特定のサービスのクラスまたはホップ単位動作(Per-Hop Behavior,PHB)を要求するディフサーブコードポイント(Diffserv Code Point,DSCP)を符号化する。
【0010】
[10] ディフサーブドメインにおいては、ネットワーク資源は、ディフサーブドメイン内においてディフサーブドメインへの入場およびディフサーブドメイン内のトラフィック転送時のDSCPマーキングおよびトラフィック条件を管理するサービス条件ポリシに応じてパケットフローに割り当てられる。マーキングおよび条件操作はディフサーブネットワーク境界においてのみ実行されねばならない。このように、特定されたQoSを有するフローを確立するために送信器と受信器間で端末間の信号送信を要求するよりも、ディフサーブは各IPパケットのヘッダを検査および/またはマーク付けることによってだけで集合したフローに対して入り口境界ルータがQoSを提供することを可能にする。
【0011】
[11] RSC2998[Y. Bernet et al., "A Framework for Intergrated Services Operation over Diffserv Networks" Nov. 2000]に述べられ、また図2に例示されているように、統合されたサービス(Integrated Service)は差別化されたサービス(Differentiated Service)ドメインにおいて実施される。図2に例示されたネットワークモデルにおいては、エッジルータ(ER)120、128は統合サービス承知(aware)顧客LAN(図示なし)をディフサーブネットワーク124の境界ルータ(BR)122、126に接続する。LAN−TX(送信)からLAN−RX(受信)へ一方方向のトラフィックフローを反映するために、エッジルータ120および境界ルータ122は送信または入り口側においてそれぞれER−TXおよびBR−TXとラベル付けされ、エッジルータ128および境界ルータ126は受信器すなわち出口側でそれぞれER−RXおよびBR−RXとラベル付けされる。
【0012】
[12] 論理的に見ると、ルータ120、122、126および128の各々はそれぞれのルータの上下半分においてそれぞれ示されているような制御およびデータ面(control and data planes)を有する。データ面はルータの転送経路(例えばインターフェイスカードおよびスイッチング構成)における従来のハードウエア要素のすべてを含み、制御面は制御ハードウエア(例えば制御プロセッサ)およびデータ面の操作をサポートかつ指示する制御ソフトウエア(例えばルーティング、信号送信およびプロトコルスタック)を含む。
【0013】
[13] データ面において、パケットはER−TX120のデータ面120bによって適切なDSCP(例えば、起点アドレス、宛先アドレス、プロトコルID、起点ポートおよび宛先ポートのイントサーブの5タプルに基づいて)でパケットがマークされ、ディフサーブネットワーク124に転送される。それからパケットは、ER−RX128のデータ面128bへディフサーブネットワーク124を介して単にディフサーブ転送される。制御面において、エッジルータ120、128および境界ルータ122、126の各々は、ポリシ決定ポイント(PDP)130a、130bにおいて実行されるポリシを参照してイントサーブ(IS)処理を実行する制御面を有している。ER−TX120においては、制御面120aはイントサーブのフローごとの分類およびフローごとの取り締まり(policing)を実行する。境界ルータ122および126においては、エッジルータ120、128に対抗しているイントサーブのインターフェイスはRSVP信号送信を管理し、イントサーブポリシおよび許可制御機能を実行し、経路状態ブロックおよび予約状態ブロックでフローごとの状態を維持する。ER−RX128の制御面128aは発信パケットがLAN−RXに転送される前にイントサーブのフローごとのシェイピング(shaping)を実行する。
【0014】
[14] 上で議論したように、トラフィックフローを送信する前に、LAN−TXにおける送信ホストはRSVP PATHメッセージを開始する。LAN−RXにおける受信ホストがPATHメッセージを受信したとき、受信ホストは所望のQoSを提供するために資源の予約を要求するために、逆データ経路に沿ってRESVメッセージを戻す。RESVメッセージを受信した後、イントサーブ制御面を有する各中間ルータは、その下流リンクのみに対して許可制御を実行する。このように、ER−RX128はLAN−RXのための許可制御を実行し、BR−RX126はそれ自身とER−RX128間のリンクのための許可制御を実行し、BR−TX122はBR−RX126へのディフサーブネットワーク124を介した経路のための許可制御を実行し、ER-TX120はそれ自身とBR−TX122との間のリンクのための許可制御を実行する。RSVP許可制御処理は、各リンクでの資源の利用可能性を確認し、それに応じて、リンクのための残りの資源を調整する。
【0015】
[15] イントサーブのフローごとの許可制御は制御面において実行されるが、トラフィックフローに対するQoSの実際の転送はデータ面において実行される。ER−TX120は、イントサーブ入力インターフェイス(IS IN)で受信したデータパケットでイントサーブ動作(例えばフローごとの分類、フローごとの取り締まりおよびフローごとのDSCPマーキング)を実行する。ER−TX120のディフサーブ出力インターフェイス(DS OUT)においては、データパケットは特定され、そのDSCP値のみに基づいてクラスに基づいて列が形成される。BR−TX122は、それからその入力インターフェイス(DS IN)で各顧客に対するクラスごとの取締りを実行し、その出力インターフェイス(DS OUT)でクラスに基づく列作成を行う。BR−RX126で入力インターフェイス(DS IN)での動作は実行されず、クラスに基づく列および選択的なクラスごとのシェイピングは出力インターフェイスで各顧客ポートに対して実行される。ER−RX128はその入力インターフェイス(DS IN)で受信したパケットを転送し、そのイントサーブ出力インターフェイス(IS OUT)でフローごとのスケジューリングまたはシェイピングを実行してもよい。
【0016】
[16] ディフサーブ標準は、ディフサーブドメインにおけるイントサーブの処理集中型信号送信を単純なクラスに基づく処理と置き換えることによってイントサーブの拡張性を改良するが、ディフサーブプロトコルの実行は、異なった問題を導入する。特に、ディフサーブはサービスクラスのホストのマーキングを許容するため、ディフサーブネットワークの顧客リンク(例えばBR−RX126の発信リンク)は、もし多くのホストがそのリンクに対して高い優先度に設定されたDSフィールドでパケットを送信すると、サービスの拒否(DoS)攻撃を経験できる。
【0017】
[17] さらに、ディフサーブドメイン内で拡張性におけるいくつかの改良にもかかわらず、RSVPを使用したイントサーブ許可制御はフローごとの状態設定、フローごとの状態リフレッシュ、フローごとのトラフィック管理およびサービスプロバイダのネットワークの各エッジおよび境界ルータの資源予約をまだ要求する。境界ルータはネットワーク集合点として何千ものトラフィックフローを処理するため、多くのベンダの境界ルータはそのような大量のフローに対するフロー状態を設定できない。その結果、RSVPのフローごとの許可制御はルータベンダによってはほんのたまにしか実行されず、またベンダーによってサポートされることはなかった。このように、RSVPを使用した従来のイントサーブのフローごとの許可制御は拡張性に欠けるため望ましくない状態で残っていた。
【0018】
[18] この発明は許可制御を実行するための改良された方法、装置およびシステムを導入することによって先行技術における前記のおよび付加的な欠点に対処する。
【0019】
[19] 発明のある実施例に従うと、この発明のネットワークシステムは、少なくとも、第一ルータと、上流リンクを介して第一ルータから第二ルータへのデータフローを許可するために上流リンクに接続された第二ルータとを含む。第二ルータは制御面と、上流リンクに接続された入力ポートおよび下流リンクに接続可能な出力ポートを有するデータ面とを含み。制御面は第一ルータの資源能力に対応する能力を有する仮想プールおよび許可制御機能を含む。入力ポートから出力ポートへのデータ面を介したフローのための資源の予約をするための要求に応答して、許可制御機能は、仮想プール内で資源の利用可能性を参照することによって上流リンクに対する許可制御を実行する。ある実施例において、要求は統合されたサービスフローに対する資源を予約する要求であって、仮想プールの能力は第一ルータによってサポートされた統合されたサービスのサービスクラスの資源能力に対応する。
【0020】
[20] この発明の追加の目的、特徴および利点は以下の詳細な記載から明らかとなるであろう。
【0021】
[21] この発明の特徴であると信じられる新規な特徴は添付クレームにおいて述べられている。しかしながら、発明自体および好ましい使用モード、その更なる目的および利点は添付の図面と共に読まれたとき、例示的な実施例の以下の詳細な記載を参照することによって最もよく理解されるであろう。
【0022】
I.ネットワークモデルの概要
[32] 再び図、特に図3を参照して、この発明に従うディフサーブドメイン上でのエッジに基づくイントサーブを実施することによって選択されたトラフィックに対して向上されたQoSを提供する、拡張性のあるネットワークモデルの高レベルのブロック図が示されている。特に、以下に詳細に述べるように、例示されたネットワークモデルは、資源予約および管理のための、クラスに基づく資源プールに対するフローごとの帯域幅の要求をマップ化する機構を用いて、ディフサーブドメインにおいてネットワーク装置からイントサーブのフローごとの許可制御を除去することによって、ネットワークの拡張性を改良する。理解の容易のために、図3は図2において使用されたのと同じ受信器/送信器およびデータ面/制御面の表記を採用する。
【0023】
[33] 図3において、統合されたサービス承知(aware)LAN−TXおよびLAN−RXは、各々が一以上のホストを含み、顧客構内装置(customer premises equipment,CPE)エッジルータ(ER)150,158に接続されている。エッジルータ150,158は順にディフサーブネットワーク124の境界ルータ(BR)152,156に対してアクセスネットワーク(例えばL2アクセスネットワーク)によって接続されている。ネットワークサービスプロバイダはルータ150,152,156および158を設定して一以上のPDP160を使用してルータ150,152,156および158に許可制御および他のポリシをインストールする。
【0024】
[34] この設定を使用して、図3のネットワークモデルはLAN−TXにおける送信ホストからLAN−RXの受信ホストに一方方向のトラフィックのフローをサポートする。典型的であるが、そのような通信は各プロトコル層がより高い層および低い層のプロトコルから独立しているような、層化されたプロトコルアーキテクチャを使用して好ましくは実行される。ある好ましい実施例においては、通信はISO/OSI(国際標準化機構/開放型システム間相互接続)の参照モデルのレイヤ3に対応するネットワークレベルでよく知られたインターネットプロトコル(IP)を採用している。ネットワーク層の上で通信がOSI/ISO参照モデルのレイヤ4に対応する転送層におけるTCP(送信制御プロトコル)またはUDP(ユーザデータグラムプロトコル)のいずれかを採用してもよい。
【0025】
[35] 転送層の上で、通信は部分的に要求されたQoSによって、およびフローの他の要求によって決定されるように、多くの異なるプロトコルの任意のものを採用してもよい。例えば、国際電気通信ユニオン(ITU)H.323プロトコルおよびIETFセッション開始プロトコル(SIP)がIPネットワーク上で、音声、ビデオ、マルチメディアおよび向上されたQoSセッションの別のタイプの信号送信を提供するために共通に使用される。端末間プロトコルとして、SIPは端縁ノードに各種の呼び出し特性(例えばファインドミー/フォローミー)を使用した呼び出し処理を制御するための能力を有利に許容する。
【0026】
[36] 少なくとも各エッジおよびディフサーブ境界ルータにおいてイントサーブ処理を実行するイントサーブ制御面を要求する図2に例示した先行技術のネットワークモデルと対照的に、図3に例示したネットワークモデルは、ネットワークの極端な端すなわち、ネットワークで管理されたCPEエッジルータ150、158でのみイントサーブ処理を採用する。このように、例示された単一方向のパケットフローに対して、エッジルータ150、158はLAN−TXからLAN−RXへ送信されたフローのための向上されたQoSを提供するためのRSVP信号送信を使用したイントサーブ許可制御を実行する。エッジルータ150、158はディフサーブネットワーク154に対して(およびディフサーブネットワーク154がうまくトラフィック処理されている(engineered)と仮定して)イントサーブ許可制御を実行するため、ディフサーブネットワーク154に対して如何なる追加の許可制御も実行する必要はない。その結果、この発明によれば、境界ルータ152、156および例示されていないコアルータも含めてディフサーブネットワーク154におけるどのルータも、参照番号152aおよび156aで示されているようなイントサーブ制御面を有するよう要求されない。その結果、境界ルータ152および156はサービスプロバイダネットワークの向上された拡張性を促進するためにかなり単純化されうる。
【0027】
[37] 境界ルータ152、156におけるこの有利な単純化を達成するために、図3のネットワークモデルは従来のイントサーブRSVP信号送信モデルに対して修正が行われ、それは上記したように、下流リンクに対して許可制御を実行するために各ノードで対称的な処理を常に実行する。図3に例示されたネットワークモデルにおいては、受信ホストによって戻されたRSVP RESVメッセージはエッジルータ150、158のイントサーブ制御面150a、158aによってのみ処理され、エッジルータ150、158は要求された資源の利用可能性を確認し、それに応じて資源の数を調整する。特に、ER−TX150のイントサーブ制御面150aはそれ自身とBR−TX152間のリンクに対する下流許可制御を実行する。しかしながら、ER−RX158のイントサーブ制御面158aはその下流リンク(例えばLAN−RX)のためだけではなく、それ自身およびBR−RX156のためにも許可制御を実行する。これは、上流リンク境界ルータ152、156はRSVP承知型ではないためである。
【0028】
[38] 概念的には立派ではあるが、この図3に示されたネットワークモデルは効力のあるネットワークの実施を得るために対処されなければならない些細ではない多くの挑戦事項を有している。例えば、従来のイントサーブRSVP信号送信は各ノードにおいて対称的であったため、ER−RX156に、それは「受信」エッジルータであり、それゆえその上流リンクに対して許可制御を実行しなければならないということを知らせるために如何なる従来の機構も提供されない。加えて、従来のイントサーブRSVP信号送信は、ER−RX156に許可制御が実行されねばならない上流リンクに対する資源の利用可能性および資源の能力に関する如何なる情報も提供しなかった。さらにRFC2998(および一般の技術)はER−TX150でどのようにディフサーブ/イントサーブ相互作用を実行するのかということに対して如何なる手引きも提供せず、特に、イントサーブクラスをディフサーブクラスにどのようにマップ化するのかということを開示しなかった。図3に示されたネットワークモデルの実施に関するこれらおよび他の問題に対する好ましい解法は以下に詳細に述べる。
【0029】
II.受信エッジルータ識別
[39] 図4を参照して、ER−RX158のようなエッジルータがそれが受信エッジルータであると決定できる、ある好ましい方法が示されている。示された操作シナリオにおいて、顧客LAN、エッジルータ150、158および境界ルータ152、156の各々は異なるIPアドレスを有し、ER−RX158に接続された顧客LANは、各々がER−RX158に割り当てられたIPアドレスのサブネットであるIPアドレスが割り当てられている。
【0030】
[40] 上記したように、LAN−TXの送信ホストはRSVP PATHメッセージを送信することによってLAN−RXにおける受信ホストで向上されたQoSセッションを開始する。PATHメッセージにおいて特定された宛先アドレス(DestAddress)に基づいて、これは例示された例ではa.b.p.dで例示されるが、PATHメッセージはディフサーブネットワーク154を介してLAN−RXへ発送される。PATHメッセージに応答して、受信ホストは宛先アドレスを特定するセッションオブジェクトを含むRSVP RESVメッセージを送信する。RESVメッセージの受信をすると、ER−RX158のイントサーブ制御面158aにおけるRSVP処理は、宛先アドレスを各付随した顧客LANのIPサブネットアドレスと比較することによって、ER−RX158が受信エッジルータかどうかを判定することができる。もし、そして宛先アドレスが付随した顧客サブネットの一つに入りされすれば、ER−RX158は、それがトラフィックフローのための受信エッジルータであるということを知る。例えば、ER−RX158が宛先アドレスa.b.p.dを含むセッションオブジェクトを有するRESVメッセージを受信したとき、ER−RX158はそれが受信エッジルータであることを知る。というのは、LAN−RXのIPアドレス(例えばa.b.p.d)はa.b.p.0/24のIPサブネットアドレスであるからである。ER−RX158はそれゆえ向上されたQoSフローのための上流リンクに対するイントサーブ許可制御を実行する。
【0031】
[41] 受信エッジルータを特定するこの方法は単純であるという利点を有してはいるが、それは各宛先アドレスが受信エッジルータのIPアドレスのサブネットを特定することを要求する。この制限が好ましくないような実施例においては、受信エッジルータを特定する代わりの方法が採用されてもよい。例えば、図6に関して詳細に以下に述べるように、受信エッジルータはPDP160によってエッジルータ150、158に設定されたエッジポイント識別を介して特定されてもよい。これらのポリシデータ構造は、ルータが受信エッジルータであるためのIPアドレスの一以上の範囲を特定する。
【0032】
III.資源管理
[42] 資源の利用可能性を追跡するために(上流許可制御を実行するために利用される資源利用可能性を含む)、各イントサーブ承知エッジルータは、各イントサーブクラスのための制御面内に分離されたまたは共有された仮想のプールを維持し、そこでは各仮想のプールは、ルータが許可制御を実行するためのリンク上の関連したイントサーブクラスに対する資源の利用可能性を表す。エッジルータがRSVP RESVメッセージを受信するときはいつも、エッジルータは、要求されたイントサーブクラスにおける資源の利用可能性を決定するために、適切な仮想プールに対して要求された帯域幅をチェックすることによってリンク上の許可制御を実行する。仮想プールが要求された帯域幅が利用可能な帯域幅よりも狭いと指示したとき、資源予約は認められ、仮想プールの保存可能な資源は保存された帯域の量だけ減少される。しかしながら、もし要求された帯域幅が仮想プールの利用可能な帯域幅を超えているときは、QoS要求は否定される。
【0033】
[43] イントサーブ許可制御とディフサーブデータ面機能との間の相互作用は、イントサーブ許可制御を実行するために利用される仮想プールを、データ面におけるクラスに基づくQoSを配送するためのディフサーブによって採用された論理列に関連つけることによって達成される。特に、各イントサーブクラスは一つおよび唯一のディフサーブ論理列に独自に関連している。しかしながら、イントサーブ許可制御を実行するのに利用される仮想プールと同様に、別の論理列が一以上のイントサーブクラスの各々に対して実行され、一以上の論理列が多数のイントサーブクラスに関連した共有された列として実行されてもよい。
【0034】
[44] 次の表Iは、サービスプロバイダネットワークの境界およびエッジ内で実施されてもよい論理列および仮想プールの可能な組み合わせを要約している。
【0035】
【表I】
【0036】
[45] 表Iに示されているように、次の3つのケースが可能である。分離された論理列付の分離された仮想プール、共有された論理列付の共有された仮想プール、共有された論理列付の分離された仮想プールである。多数のイントサーブクラスによって共有された仮想プールの場合は、個々のクラスベースで利用可能な仮想プール情報が存在しないため、各イントサーブクラスに対する分離された論理列を有する実施には適用されない。重要なことは、同じネットワークにおける境界およびエッジルータは、マーキングが正確に実行されている限り、異なるケースを同時に実施するために設定されてもよい、ということである。
【0037】
[46] 図5および6を参照して、各イントサーブサービスクラスにおけるトラフィックが表Iのケース1に応じたデータ面における分離された論理列および制御面における分離された仮想プールに割り当てられた、図3のネットワークモデルのエッジおよび境界ルータのより詳細なブロック図が示されている。まず図5を参照して、ER−TX150のより詳細なブロック図が示されている。上記したように、ER−TX150は、RSVP信号送信を管理し、イントサーブポリシおよび許可制御を実行するイントサーブ150aと、ディフサーブのクラスに基づくQoSのリンクレベルの配送を提供するデータ面150bとを有している。制御面150aはRSVP処理180、関連する仮想プール184を有する許可制御ブロック182、ポリシ制御ブロック188、IS−DS相互作用機能(IWF)設定ブロック186およびER−TX150がPDP160aでポリシ情報を通信するポリシ設定インターフェイス(PCI)190とを含む。データ面150bは入力ポート200と、転送機能208と、各々がディフサーブクラスに対応する多くの列212を有する出力ポート210とを含む。
【0038】
[47] 上記したように、制御面150a内のRSVP処理180は、向上されたQoSフローに対する資源を保存(および解放)するために利用されるRSVP信号送信(例えばPATHおよびRESVメッセージ)を処理する。向上されたQoSフローに対する資源を要求するRESVメッセージの受信に応答して、RSVP処理180は要求者がQoSフローを確立するために管理許可を有しているかということおよび要求されたQoSをサポートするために十分に利用可能な資源を下流インターフェイスが有しているかどうかということを確認するために、許可制御ブロック182およびポリシ制御ブロック188に問い合わせを行う。管理許可を決定するのに加えて、ポリシ制御ブロック188は、証明書または署名に基づく鑑定、認定された要求者間の帯域幅分布の管理および継続中の高い優先度を有するフローに対する割り当てられた資源の先取りのような追加のポリシを実行できる。
【0039】
[48] 例示された実施例においては、各サポートされたイントサーブクラス(例えば保障されたサービス(GS)および制御された負荷(CL))は分離された仮想プール184a、184bを有する。許可制御ブロック182は仮想資源プール184を使用して各イントサーブクラスに対する下流リンクで資源の利用可能性をモニタする。このように、許可制御ブロック182は十分な利用可能な帯域幅が要求されたイントサーブクラスに関連した仮想プールに存在すれば、予約要求を許可し、そうでなければ、予約要求を否定する。許可制御ブロック182は各成功した予約によって要求された量だけ仮想プールにある利用可能な資源を減らし、フローの終了によって解放された資源の量だけ仮想プールにおける予約可能な資源を増やす。重要なことは、仮想プールの数および各仮想プール184に割り当てられた帯域幅および仮想プールとディフサーブクラスとの間のマッピングは固定されず、PDP160によってER−TX150(および他のネットワーク要素)でインストールされたポリシとして代わりに表現される。共通のオープンポリシサービス(Common Open Policy Service,COPS)または他のプロトコルを利用するといった、ポリシは、たとえば、RSVP RESVメッセージに応答して、例えば、PDP160によってネットワーク要素に押されるか(push)、またはネットワーク要素によってPDP160から引かれ(pull)てもよい。
【0040】
[49] PDP160aはIS−DS IWF設定ブロック186(例えば、GSからDSCP100011、CLからDSCP010011へ)でイントサーブクラスとディフサーブクラス(およびDSCP)間のマッピングを設定する。IS−DS IWF設定ブロック186は、RSVP処理180から設定をまた受信してもよい。これらの設定に基づいて、IS−DS IWF設定ブロック186は各イントサーブフローに対してパケット分類器202、ポリサ204および入力ポート200上のマーカ206を動的に供給する(ある実施例においては、パケット分類器202、ポリサ204およびマーカ206はフィールドプログラマブルゲートアレイ(FPGA)または特定用途向け集積回路(ASIC)のような単一の集積モジュールとして実施されてもよい)。
【0041】
[50] この供給に従って、各イントサーブフロー内のパケットは、そのサービスクラスはイントサーブ5タプルによって示されるが、集合ディフサーブクラスの適切なDSCPでパケット分類器202およびマーカ206によって分類されかつマーク付けされる(例えば、実験的またはローカルの使用に対して予約された16コードポイント(プール2xxxx11)の一つで)。このようにして、向上されたQoSを有するイントサーブフローは優先されるディフサーブクラスに集合される。図5に示された実施例は表Iからのケース1を反映しているため、分離された論理列212が他のディフサーブクラス(例えば促進された転送(EF)、保証された転送(AF)およびデフォルトのベストエフォート型(BE)クラス)に割り当てられた論理列に加えて、各サポートされたイントサーブクラス(GSおよびCL)に対してポート210に提供される。スケジューラ214は、それからPDP160aによって各論理列212に割り当てられたスケジューラの重みつけに従って、論理列212からパケット送信を計画することによって各論理列212内のパケットに対して適切なQoSを提供する。
【0042】
[51] ER−TX150の例示された実施例はネットワークサービスプロバイダによって管理されているため、ER−TX150はQoSの「窃盗」が生じないように、パケットにDSCPを正確にマークするためにネットワークサービスプロバイダによって信頼されうる。ER−TXがネットワークサービスプロバイダによって管理されない別の実施例においては、PDPサーバ160aがER−TX150の代わりにBR−TX152に対してディフサーブ分類ポリシを提供してもよい。たとえ分離された列がエッジおよび境界ルータで実施されたとしても、ディフサーブネットワーク154のコアルータはイントサーブフローのために別のディフサーブ列を実施する必要がないということを注意すべきである。
【0043】
[52] 図6を参照して、表Iのケース1の好ましい実施例に従ったBR−RX156およびER−RX158のより詳細なブロック図が例示されている。上記したように、BR−RX156およびER−RX158はそれぞれの制御面156a、158aおよびデータ面156b、158bを有している。ER−RX158の制御面158aはPCI190と、関連する許可およびポリシ制御ブロック182、188を有するRSVP処理180と、許可制御ブロック182が上流許可制御を実行する、エッジポイント特定テーブル252および上流仮想プール250とを含む。対照的に、BR−RX156aはイントサーブ制御面を有することなく、データ面156bの要素がPDP160bによって設定されるPCI190のみを代わりに含む。
【0044】
[53] ER−RX158の制御面158a内で、PDP160bはどの顧客が向上されたQoSフローに対する資源予約を要求する管理許可を有しているかということをローカルのポリシ制御188が判定するポリシをインストールする。加えて、PDP160bはER−RX158が受信エッジルータである、宛先IPアドレスの一以上の範囲を特定するエッジポイント識別表252をインストールする。このように、顧客がポリシ制御188によって管理許可を認められるための向上されたQoSフローを要求するRESVメッセージの受信に応じて、許可制御182はER−RX158が要求されたフローに対する受信エッジルータであるかどうかを判定するためにエッジポイント識別表252に問い合わせを行う。そうでなければ、ER−RX158は従来の下流許可制御を実行する。しかしながら、もしエッジポイント識別表252が、ER−RX158が、要求されたフローに対する受信エッジルータであると示したときは、許可制御ブロック182は仮想プール250内の各イントサーブクラスに対してPDP160bによって割り当てられた上流仮想プール能力を参照して、上流許可制御を実行する。一般に上で述べたように、各仮想プール250a、250bはER−RX158およびBR−TX152間の上流リンクで特定のイントサーブクラスの要求されたフローに対する十分な帯域幅の利用可能性を確認するために許可制御ブロック182によって利用される。参照符号252で示されるように、PDP160bはER−RX158で仮想のプール使用に関する周期的または求められたフィードバックを得、実際に使用されているイントサーブの帯域幅がオプレータが特定した能力よりも小さいということを確認するために、データ面において実行された論理列およびスケジューラの重みつけに対する更新を行って仮想プールの能力に対する任意のオペレータが開始した調停を動的に調整する。
【0045】
[54] データ面を参照して、ER−RX158のデータ面158bはこの発明が不明確になるのを避けるために、その詳細が省力された、従来の分類、転送およびイントサーブ列で実行されてもよい。BR−RX156のデータ面156bは、分類器222を有する入力ポート220と、複数のディフサーブ物理列242およびスケジューラ244を有する出力ポート240と、分類器222によって実行された分類に応じて出力ポート240で適切な物理列242に入力ポートからのパケットを交換する転送機能230とを含む。示されたように、分類器222および物理列242は、ER−RX158の制御面158aの上流イントサーブ仮想プールの設定を反映するために調整された方法でPDP160bによって設定される。特に、例示された実施例では、分類器222はイントサーブトラフィックが集合される、別のディフサーブクラスに属するパケットを特定するよう設定される。イントサーブトラフィックの形式を表す各ディフサーブクラスのそのようなパケットは、出力ポート240のイントサーブGSおよびCLに対する別の物理列242に対して転送される。PDP160bはスケジューリングの重み付けを設定し、スケジューラ244は列242の各々に与える。加えて、PDP160は、仮想プール能力が実際の資源プール能力を超えないということを確実にするために、ER−RX158の仮想プール能力の合計をBR−RX156のデータ面156bの列能力および重み付けによって指示された資源プール能力と釣り合わせる。このように、本質的に、ER−RXはBR−RXのプロキシとして上流許可制御を実行する。
【0046】
[55] 図5および6において示されたディフサーブ列と仮想プールを分離するための異なるイントサーブクラスのマッピングはすべてのイントサーブクラスを単一のディフサーブ列にマッピングするよりもよりよいトラフィック管理を許容する。このようにディフサーブネットワークを介してのイントサーブクラス間の区別を保存することによって、異なるトラフィックタイプ(例えばVoIP、ビデオIPおよびファイル転送)は最適の処理が提供され、企業資源計画が単純になる。しかしながら、上記したように、サービスプロバイダネットワークにおけるいくつかの、またはすべてのルータはケース2および3に従って代わりに実行されてもよい。ケース1の代わりにケース2を実行するために、ER−TX150およびER−RX158は、複数のイントサーブクラスのための単一の共有された仮想プールで設定され、ER−TX150およびBR−RX156は多数のイントサーブクラスのための単一の共有された論理列で設定される。代わりに、ケースIIIを実行するために、ER−TX150およびER−RX158は別の仮想のプールで設定され、ER−TX150およびBR−RX156は多数のイントサーブクラスのための単一の共有された列で設定される。
【0047】
[56] 特定のフローに対して向上されたQoSを提供するために、BR−TX152の制御面152aまたはデータ面152bのフローに特定されたネットワーク設定は不要であるということに注意のこと。これは、下流ER−RX158によって提供される許可制御によってBR−TX152の下流リンクが向上されたQoSフローをサポートするに十分な帯域幅を有するということを確実にされ、特定のディフサーブクラスに対するイントサーブフローのマッピングによってデータ面152bが要求されたQoSを達成するということを確実にされるためである。
【0048】
IV. PDP
[57] 図7を参照して、この発明の好ましい実施例に応じた、PDP160として採用されてもよいサーバコンピュータシステムのハイレベルのブロック図が示されている。PDP160はストレージサブシステム268に相互接続264を介して接続された一以上のプロセッサ262を含む。ストレージサブシステム268は、ランダムアクセスメモリ(RAM)、リードオンリメモリ(ROM)、磁気ディスク、光ディスクおよび/または他のストレージ技術を含んでもよい。ストレージサブシステム268はネットワーク要素を設定し、ネットワークポリシをインストールかつ決定するためにプロセッサ262によって処理されたデータ(例えば表280−290)および命令(例えば設定マネージャ292)のためのストレージを提供する。また相互接続264には、一以上の入力装置(例えばキーボードおよび/またはグラフィカルポインティング装置)270、一以上の出力装置(例えばディスプレイ)272および通信インターフェイス274が接続されてもよく、この通信インターフェイス274を介してコンピュータシステム260はルータ150、152、156および160のようなネットワーク装置と通信してもよい。
【0049】
[58] 上記した方法でルータ150、156、160にポリシを設定およびインストールするために、各PDP160はストレージサブシステム268内に多くのポリシルールクラス(PRC)表を好ましくは実行する。ある好ましい実施例においては、これらのPRC表は少なくとも許可制御仮想プール表280、イントサーブ能力表282、イントサーブからディフサーブへの相互作用機能表284、エッジポイント識別表286、プール使用フィードバック表288および境界資源プール表290を含む。
【0050】
[59] 許可制御仮想プール表280は、各種イントサーブクラスのための許可制御を実行するために使用されるエッジルータ150、158の仮想プールの能力を決定する。許可制御仮想プール表280においては、すべてのイントサーブクラスに関連した仮想のプールに割り当てられた能力の合計は各許可されたフローの要求されたQoSがデータ面において達成できるということを確実にするために、関連した境界ルータのデータ面列の能力よりも少なくなるように設定される。表はさらに許可制御が予約、およびエッジルータに関連した境界ルータの論理インターフェイス名を受け付けるかどうか特定する。模範的な実施例においては、許可制御仮想プール表280は以下のように規定されてもよい。
【0051】
AdmCtlVirtualPoolTable
論理インターフェイス名
記述:このSNMPストリングは許可制御仮想プールエントリに関連した論理インターフェイスを特定する。
【0052】
オブジェクトタイプ:SNMPストリング
命令
記述:この属性は(1)入来または(2)発信のいずれかとしてインターフェイスに対するトラフィックの流れの関係を示す。この属性はER−RX仮想資源プールとER−TX仮想資源プールとを差別化するために境界論理インターフェイス名と組み合わせて使用される。ER−RX上流仮想資源プールは入来命令および非資源プールおよびER−TX仮想資源プールを有する。ER−RX上流仮想資源プールは、着信命令および空でない境界論理インターフェイス名を有する。ER−TX下流仮想資源プールは発信命令および空でない境界論理インターフェイス名属性を有している。ER−RX下流仮想資源プールは、発信命令および空の境界論理インターフェイス名属性を有している。
【0053】
IntSrvClass
記述:このビットストリングは、この仮想プールからの許可制御によって割り当てられる資源を有するイントサーブクラスを示す。
【0054】
オブジェクトタイプ:ビット
制御された負荷サービス(1)
保証されたサービス(2)
ナルサービス(3)
他(4)
VirtualPoolMaxAbsRate
記述:このプールがAdmCtIIntSrvClassによって規定されるイントサーブセッションに割り当ててもよいキロビットで表された最大絶対割合。ER−RX上流仮想資源プールの和は関連するBoundaryInterfaceNameに対するResourcePoolMaxAbsRateを超えないようになっている。
【0055】
オブジェクトタイプ:署名なし32
BoudaryLogicalInterfaceName
記述:このエントリによって規定されるローカルの仮想プールの能力を支配する資源プールおよび隣接する境界ルータを識別する。空の属性はVirtualPoolMaxAbsRateがこのエントリのLogicalInterfaceNameに対して規定されたローカルなResourcePoolMaxAbsRate支配されるということを意味する。空でない属性はこのBoudaryLogicalInterfaceNameに対して規定された遠隔の仮想プール能力がこのエントリのVirtualPoolMaxAbsRateの値を支配するということを示す。
【0056】
オブジェクトタイプ:SNMPストリング
AcceptReservations
記述:この値は、RSVP RESV要求を処理することを許可制御が試みるかどうかを示す。値0は予約が処理されないことを示す。値1は予約が処理されることを意味する。
【0057】
オブジェクトタイプ:署名なし32
[60] イントサーブ能力表282はディフサーブ列重み付けおよびシェイパパラメータの両方の条件でイントサーブクラスに割り当てられたデータ面データの速度能力を規定する。これらの速度能力は、表によって一以上のエッジルータ仮想プールに関連する。ある好ましい実施例に従う、このポリシ規則クラスは差別化されたサービスポリシ情報ベース(PIB)に含まれる。
【0058】
[61] イントサーブからディフサーブへのIWF表284は、制御面におけるRSVP処理とデータ面におけるディフサーブとの間の相互作用のために使用される属性を規定する。これらの属性は、ディフサーブが各フローに対して適切なQoSを達成するように、イントサーブトラフィックフロー分類、取り締まりおよびマーク付けをするために、ER−TX150の入力ポート200で分類器202、ポリサ204およびマーカ206によって使用される。加えて、表は特定のイントサーブクラスを有するフローに対して使用される特定のスケジューラ事例を特定する。イントサーブからディフサーブIWF表284の模範的な実施例は以下の通りである。
イントサーブからディフサーブへの相互作用機能表
IwfPrid
記述:これはPktIwfTableエントリの独自の識別子である。
オブジェクトタイプ:事例ID(署名なし32)
IwfIntSrvClass
記述:この特定の相互作用機能エントリの属性に関連するイントサーブクラスの値(それはAdmCtlIntSrvClass内の対応するビットセットを有さなければならない)
オブジェクトタイプ:署名なし32
IwfDSCP
記述:イントサーブクラスタイプがPktIwfIntSrvClassの値に合致した状態で、セッションのためのデータの流れに割り当てるDSCPの値
オブジェクトタイプ:整数値0−63
IwfOutOfProfile
記述:この値はデータストリームがプロファイルになっていないときのポリシング(policing)行為を示す。特徴は関連するMeterTableEntryによって規定されうる。値1はプロファイル外のパケットが脱落されることを意味する。値2はプロファイルでないパケットがIwfRemarkValueにおいて規定されたDSCPで注意されることを示す。
オブジェクトタイプ:署名なし32
IwfRemarkValue
記述:プロファイルのないパケットに注意するためのDSCPの値
この値はIwfOutOfProfileがセットされているときのみ使用される。
オブジェクトタイプ:署名なし32値0−63
IwfSchedulerPrid
記述:特定のスケジューラの事例IDの値であって、イントサーブクラスが属性IwfIntSrvClassの値と一致したときのセッションのデータストリームによって使用される。
オブジェクトタイプ:署名なし32
[62] エッジポイント識別子表286はエッジルータが受信エッジルータであるためのアドレスの範囲を規定する。この情報は始めにPDP160で設定されてもよいし、ローカルで学ばれてもよい。EX−RX158の許可制御ブロック182は、これらのアドレス範囲の一つ内に入るRSVP SESSIONオブジェクト内の宛先アドレスを特定する予約要求のための上流許可制御を実行する。特定のエッジルータのための値は、PDP160によってCOPSまたは他のポリシプロトコルを利用したローカルのエッジポイント識別表286に対して押し下げ(pushed down)られてもよい。ある実施例によれば、エッジポイント識別表286は以下のように規定されてもよい。
【0059】
端部点識別表
ReceiverDomainPrid
記述:このポリシ規則クラスのエントリの独自の識別子
オブジェクトタイプ:事例ID、32ビット署名なし
ReceiverAddrType
記述:RFC2851[M. Daniele et al., "Textual Conventions for Internet Network Addresses" June 2000]において規定されたアドレスタイプを特定するシュミレーション値
オブジェクトタイプ:RFC2851によって規定されるINETアドレスタイプ
ReceiverAddr
記述:セッションオブジェクト宛先アドレスが合致するためのIPアドレス
オブジェクトタイプ:RFC2851によって規定されるINETアドレス
ReceiverAddrMask
記述:INETアドレスを合わせるためのマスクの長さ
オブジェクトタイプ:署名なし32
[63] プール使用フィードバック表288はイントサーブフローによって消費される現在の資源を特定するエントリを含む。このPRC表はPDPによって使用され、オペレータが開始した能力の更新の準備をいつ完成するかを決定するものであり、模範的な実施例において以下のように規定されてもよい。
【0060】
プール使用フィードバック表
UsageFeedbackPrid
記述:仮想プール使用フィードバックエントリの独自の識別子
オブジェクトタイプ:事例Id(署名なし32)
PoolPrid
記述:特定の使用が記述される特定のAdmCtlVirtualPoolエントリの事例IDの値
オブジェクトタイプ:署名なし32
ReourseAbsRateInUse
記述:使用中のイントサーブ資源の現在のトータルの値
[64] 境界の資源プール表290は所与の出口境界ルータ(BR−RX)に関連した各種許可制御仮想プールに対するPDP160によって割り当てられてもよいトータルの割合能力を規定する。このPRC表は模範的な実施例において以下のように規定されてもよい。
【0061】
境界資源プール表
BoundaryResourcePoolTableBoudaryResourcePoolPrid
記述:仮想プール使用フィードバックエントリの独自の識別子
オブジェクトタイプ:事例ID(署名なし32)
BoundaryLogicalInterfaceName
記述:AdmissionCtlVirtualPoolTableにおけるこのエントリに関連するローカルの仮想プールの能力を支配する隣接した境界ルータおよび資源プールを特定する。
【0062】
オブジェクトタイプ:SNMTストリング
ResourcePoolMaxAbsRate
記述:AdmCtlIntSrvClassによって規定されたイントサーブセッションに割り当てられてもよいキロビットで表された最大絶対速度。ER−RXの上流仮想プールの合計は関連したBoundaryInterfaceNameのためのResourcePoolMaxAbsRateを超えないようになっている。
【0063】
オブジェクトタイプ:署名なし32
V.ネットワーク設定
[65] 図8A−8Cを参照して、多数のネットワークダイアグラムが示されている。これらはPDP160bがBR−RX156およびER−RX158のポリシを設定およびインストールする好ましい技術を共に例示する。例示された機能は、例えば、設定管理ソフトウエア292のPDP160による実行によって行われてもよい。各図において、PDP160bとルータ156、158の間の通信は、別のプロトコルを採用してもよいということを理解すべきではあるが、COPSを利用して行われると仮定される。
【0064】
[66] 図8Aはサービス開始時にBR−RX156でディフサーブ論理列帯域幅でER−RX158の仮想プール能力を同期化するPDP160bを例示する。図8Aの参照符号300で示されるように、ネットワーク管理システム(NMS)は例えば、サービス開始時に顧客に対してイントサーブ能力の設定を開始してもよい。応じて、PDP160bは、ディフサーブネットワーク154の境界ルータの下流に存在する各ネットワーク管理エッジルータ(ER−RX158だけがその中で示されている)に対してイントサーブ仮想プール能力の設定を押す。例えば、示された実施例において、PDP160bは、イントサーブGSクラスに対して10メガビットを、イントサーブCLクラスに対して25メガビットを割り当てるメッセージでER−RX158にインターフェイス1.m.n.b/30でLP1によってサポートされた各イントサーブクラスに対して仮想のプール能力を押す。もし設定がうまくER−RX158にインストールされたときは、ER−RX158は参照番号304で示されるように通知(ACK)メッセージで応答する。PDP160bは参照番号306で示されているように、それからBR−RX156に対応するディフサーブ列の設定およびスケジューラ重み付けを押す。BR−RX156はまた、もし設定がうまくインストールされたときは、ACK308をPDP160bに戻す。
【0065】
[67] もしER−RX158がPDP160bによって押された仮想のプール能力のインストールに失敗すると、ER−RX158はPDP160bに否定的な通知(NACK)を戻す。それに応じて、PDP160bは、「ER XXに統合サービス仮想プールを設定するのに失敗した」のような警告メッセージをネットワークオペレータに送る。同様に、もし列およびスケジューラ重み付けがBR−RX156にインストールできないときは、BR−RX156は、PDP160上にNACKを戻す。仮想プールの設定を解放するためにメッセージをER−RX158に送信し、また、「BR XXに列およびスケジューラを設定するのに失敗した」という警告メッセージをネットワークオペレータに送信してもよい。
【0066】
[68] PDP160bは、BR−RX156およびER−RX158のようなネットワーク要素と直接に通信するのではなく、他のネットワーク要素を介して通信してもよいということに注意すべきである。例えば、PDP160bとBR−RX156との間のメッセージはER−RX158を介して通信されてもよい。
【0067】
[69] サービス更新(すなわち、予約されたイントサーブ能力の増加または減少)が既存のネットワークサービス顧客に対して実行されるシナリオについて次に述べる。現在の予約された帯域幅が新しく予約された能力より低いときは、BR−RX能力の増加または減少は、まっすぐな処理である。というのは、新しい能力は、すべての継続中の顧客トラフィックを収容することができ、サービスの衝撃が見られないからである。しかしながら、現在の予約された帯域幅が新しく要求された能力より大きいときのBR−RX能力の減少は、図8Bを参照して述べられるように、PDP160b、BR−RX156およびER−RX158間の調整が必要になる。
【0068】
[70] 図8Bにおいて、NMSは参照番号320で示されるように、既存のネットワークサービス顧客に対してイントサーブ能力の再設定を始めてもよい。参照番号322で示されるように、PDP160bはER−RX158の新しい仮想プール能力値をインストールする。ER−RX158の許可制御ブロック182は各新しい仮想プール能力値を各仮想プール内の現在予約されている資源の量と比較する。もし新しい仮想のプール能力値が各仮想プールから現在予約されている資源の量よりも大きいときは、ER−RX158の許可制御ブロック182は、仮想プール能力値を新しい値で上書きし、直ちにPDP160bにACK324を送信する。しかしながら、もし新しい仮想プール能力の値が現在予約されている資源の量よりも少ないときは、ER−RX158の許可制御ブロック182は、新しい能力値を古い能力値に上書きすることなく保存する。ER−RX158の許可制御ブロック182は予約された資源の量が新しい仮想プール能力より少なくなるまで、更新が実行される仮想プールからの新しい予約を受け付けない。ひとたび予約された資源が新しい仮想プール能力より少なくなったとき、ER−RX158の許可制御ブロック182は、古い仮想プール能力値を新しい値で上書きし、ACK324をPDP160bに送信することによって新しい仮想プール能力値の受け入れを通知する。
【0069】
[71] PDP160bはER−RX158からACK324をPDP160bが受信するまでBR−RX156の新しいスケジューラの重み付けのインストールを遅延する。ACK324に応答して、PDP160bは参照番号326に例示されているように、BR−RX156に列設定およびスケジューラ重み付けを押す。新しい列設定およびスケジューラの重み付けが成功裏にインストールされたのち、BR−RX156がPDP160bにACK328を戻す。
【0070】
[72] 代わりの実施例において、PDP160bはER−RX158の代わりにいつ仮想プール能力の更新を行うべきかということを決定する。この実施例において、PDP160bは現在予約されたイントサーブ帯域幅のER−RX158のレポートを求めるか、または、これによる定期的には求められないレポートまたはプログラムする。もし現在予約されている帯域幅が、NMSによって特定された新しい能力よりも大きいときは、PDP160bはER−RX158に対して、予約された帯域幅が新しい能力より低くなるまで新しい予約を受け付けるのを停止するポリシを押す。メッセージの量をさらに減らすために、PDP160bはER−RX158に対して予約された帯域幅が新しい能力よりも少なくなった後でのみPDP160bに対して単一の求められないレポートを送信するよう指示する。現在予約されたイントサーブ帯域幅が新しい仮想プール能力よりも少ないということを示すER−RX158からのメッセージに応答して、PDP160bはER−RX158に新しいイントサーブ仮想プールポリシを押し、上記した方法でBR-RX156に対応する新しいスケジューラ列および重み付けを押す。
【0071】
[73] もしPDP160bがER−RX158またはBR−RX156のいずれかを更新できないときは、PDP160bは、古い仮想プール能力および列およびスケジューラの重み付け設定に戻してもよい。加えて、PDP160bは失敗の理由(例えば「ER XX!に更新された統合されたサービスの仮想プール能力の設定に失敗」または「BR XX!に更新されたスケジューラ重みづけを設定するのに失敗」)を述べるためにネットワークオペレータに対して警告メッセージを送信してもよい。
【0072】
[74] PDP(例えばPDPサーバ160b)が一点において故障とならないように、バックアップPDPが一以上の主要なPDPに利用されてもよい。主要なPDPが故障したときは、イントサーブサービスはPDPをバックアップするよう切り換えられてもよく、主要なPDPによって制御された各ER−RXはその現在の予約状態をバックアップPDPに報告してもよい。しかしながら、各ER−RXはバックアップPDPに対する切り換えが完了するまで新しい予約の受付を停止すべできある。主要なPDPが復帰した後、バックアップPDPは主要なPDPとまず同期し、それから各ER−RXに主要なPDPに戻るよう切り換えることを通知する。主要なPDPに切り換えた後、各ER−RXはその予約状態を主要なPDPと同期させる。
【0073】
[75] 故障したERまたはBRの場合は、IPルーティングおよびRSVPリフレッシュメッセージが使用されて、故障したERまたはBRの周りで新しいルートを発見したり、フローを別の経路に切り換える。別のルートへの切り換えがうまくいくと、PDP160bは、故障したER−RXに対して、イントサーブトラフィックに割り当てられたディフサーブ列を解放するために対応するBR−RX156に対してポリシを押してもよいし、または、故障したBR−RXのために設定された仮想プールを解放するために故障したBR−RXの下流にあるすべてのER−RXに対してポリシを押してもよい。
【0074】
[76] 図8Cを参照して、NMSまたはネットワークサービスプロバイダのオペレータが、BR−RX156で列およびスケジューラ重み付けを直接変更する模範的なシナリオが例示されている。更新に応答して、BR−RX156は変更をPDP160bに通知する。通知に含まれていないときは、PDP160bは参照番号342で示されているように、BR−RX156から設定更新を引出し、それから参照番号344で示されているように、すべての影響を受けるER−RX(そのうちER−RX158のみが示されている)上に仮想プール能力の新しい設定を押す。
【0075】
VI.結論
[77] 今まで述べてきたように、この発明はディフサーブドメインにおいてエッジに基づくイントサーブを実行することによって選択されたフローに対する端末間QoSを提供する拡張性のあるIPネットワークモデルを提供する。ネットワークモデルは、CPEエッジルータでおいてのみイントサーブRSVP処理を利用するフローごとの許可制御と、エッジルータ識別の受信、受信エッジルータでの上流許可制御、プールに基づく資源管理およびポリシ管理による受信境界ルータと受信エッジルータとの間の帯域幅情報の同期を含む、多くの機能をサポートする。追加の機能を導入するにもかかわらず、この発明のネットワークモデルは、既存のイントサーブ、COPSおよびディフサーブモデル、ポリシおよび管理情報ベースを使用したディフサーブポリシ準備と矛盾しない。この発明のネットワークモデルは、標準化されたアーキテクチャを維持しながらも有利に拡張性を高め、それゆえ容易に実行が可能である。
【0076】
[78] 上記したように、この発明の多くの実施例が述べられてきたが、それらは単なる例として示されたものであり、限定ではないと理解されるべきである。このように、この発明の広さおよび範囲は上記の模範的な実施例によって限定されるべきではなく、以下のクレームおよびその均等物によってのみ規定されるべきである。例えば、この発明はまず資源保存型プロトコル(RSVP)およびインターネットプロトコル(IP)を採用した実施例に関してまず議論されたが、この発明はセッション開始プロトコル(SIP)およびITU H.323を含む他の通信プロトコルに適応可能である。他の通信プロトコルはポリシおよび利用可能な資源に基づいて、向上されたQoSフローの選択的な許可または拒否によって許可制御を実行するために使用されてもよい。さらに、この発明は選択されたネットワークフローに対して端末間のQoSを達成するために各種機能を実行する各種ハードウエア要素に関して述べられたが、そのような機能はコンピュータ読出し可能媒体において具体化されたプログラムコードの実行を介して実現されうる。ここで使用される「コンピュータ読出し可能媒体」という文言は実行のためにデータ処理システムに対して命令を提供するのに加わる任意の媒体を言う。そのような媒体は多くの形態をとり、限定されるものではないが、不揮発性媒体、揮発性媒体および送信媒体を含む。
【図面の簡単な説明】
【0077】
[22]
【図1】RFC2205に応じて、RSVP信号送信を使用してフローごとのQoSが実行された従来の統合サービス(イントサーブ)のノードの処理モデルを示す図である。
【0078】
[23]
【図2】統合されたサービス(イントサーブ)がRFC2998に応じて差別化されたサービス(ディフサーブ)ドメイン上で実行された、従来のネットワークモデルを例示する図である。
【0079】
[24]
【図3】この発明の好ましい実施例に従ってディフサーブドメインの境界ルータにおけるイントサーブ処理を除去しながら、ディフサーブドメイン上でイントサーブを実行する高レベルのネットワークモデルを示す図である。
【0080】
[25]
【図4】トラフィックフローの受信エッジルータが図3のネットワークモデル内で特定されうる一つの方法を例示する図である。
【0081】
[26]
【図5】この発明の好ましい実施例に従った送信エッジルータのより詳細なブロック図である。
【0082】
[27]
【図6】この発明の好ましい実施例に従う、受信境界ルータおよび受信エッジルータのより詳細なブロック図である。
【0083】
[28]
【図7】この発明の好ましい実施例に従うポリシ決定点(PDP)を実行するために使用されてもよい模範的なサーバコンピュータシステムのブロック図である。
【0084】
[29]
【図8A】サービス開始時において、受信境界ルータおよび受信エッジルータでのポリシをインストールする好ましい方法を示す図である。
【0085】
[30]
【図8B】図8Bはサービス更新に応答して受信境界ルータおよび受信エッジルータでポリシをインストールする好ましい方法を例示する図である。
【0086】
[31]
【図8C】受信境界ルータへの直接のサービス更新に続くポリシ同期の好ましい方法を示す図である。
Claims (47)
- 上流リンクに接続可能な入力ポートと下流リンクに接続可能な出力ポートとを有するデータ面と、
制御面とを含み、制御面は、
上流リンクに接続された上流ルータの資源能力に対応する能力を有する仮想プールと、
前記入力ポートから前記出力ポートへの前記データ面を介したフローのための資源を予約する要求に応答して、前記仮想プール内で資源の利用可能性を参照して上流リンクのための許可制御を実行する許可制御機能とを含む、ルータ。 - 前記仮想プールは第一の仮想プールであり、
前記制御面は第二仮想プールをさらに含み、
前記第一および第二の仮想プールの各々は、第一および第二サービスクラスのそれぞれの一つに関連し、
前記許可制御機能は、前記要求によって指示されたサービスクラスに関連する第一および第二の仮想プールの一つにおける資源の利用可能性を参照することによって前記上流リンクの前記フローに対する許可制御を実行する、請求項1に記載のルータ。 - 前記第一および第二サービスクラスは第一および第二の統合されたサービスのサービスクラスを含み、
前記要求は統合されたサービスフローに対する資源の予約をするための資源予約プロトコル(RSVP)要求である、請求項1に記載のルータ。 - 前記許可制御機能と通信する資源予約プロトコル(RSVP)機能をさらに含み、前記資源予約プロトコル(RSVP)機能は前記要求を受信し、前記要求を前記許可制御機能に提供する、請求項3に記載のルータ。
- 前記許可制御機能は、前記ルータがフローに対する受信エッジルータであるかどうかを判定する手段を含み、前記許可制御ブロックは前記ルータがフローのための受信エッジルータであるという判定に応じてのみ、上流リンクに対して許可制御を実行する、請求項1に記載のルータ。
- フローの起点が資源予約を要求する権限があるかどうかを判定するポリシ制御をさらに含む、請求項1に記載のルータ。
- 出力ポートを有するる第一ルータと、
第一ルータの出力ポートに接続された上流リンクと、
第二ルータとを含み、第二ルータは、
上流リンクに接続された入力ポートおよび下流リンクに接続可能な出力ポートを有するデータ面と
制御面とを含み、制御面は、
第一ルータの資源能力に対応する能力を有する仮想プールと、
前記データ面を介した前記入力ポートから前記出力ポートに対するフローに対する資源を予約する要求に応答して、前記仮想プール内で資源の利用可能性を参照して上流リンクに対する許可制御を実行する許可制御機能を含む、ネットワークシステム。 - 前記仮想プールは第一仮想プールであり、
前記制御面は第二仮想プールをさらに含み、
前記第一および第二仮想プールの各々は第一および第二サービスクラスのそれぞれの一つに関連し、
前記許可制御機能は、前記要求によって指示されたサービスクラスに関連した前記第一および第二の仮想プールの一つの資源利用可能性を参照して、前記上流リンクの前記フローに対する許可制御を実行する、請求項7に記載のネットワークシステム。 - 前記第一および第二サービスクラスは第一および第二の統合されたサービスのサービスクラスを含み、
前記要求は、統合されたサービスフローに対する資源予約に対する資源予約プロトコル(RSVP)要求である、請求項7に記載のネットワークシステム。 - 前記第二ルータは、前記許可制御機能と通信する資源予約プロトコル(RSVP)機能をさらに含み、前記RSVP機能は前記要求を受信して前記要求を前記許可制御機能に提供する、請求項9に記載のネットワークシステム。
- 前記第一ルータは、転送機能と、各々が異なったサービスの質を提供する複数の列を含み、前記転送機能は統合されたサービスフローのパケットを前記第二ルータに対して送信するための、前記複数の列の多数の異なる列に切り替える、請求項9に記載のネットワークシステム。
- 前記第一ルータを含む複数の第一ルータを有するサービスプロバイダネットワークをさらに含み、前記複数の第一ルータの各々は、一以上の列を含み、前記サービスプロバイダネットワークの異なった第一ルータは統合されたサービスクラスと前記一以上の列との間で異なったマッピングを同時に実行する、請求項11に記載のネットワークシステム。
- 前記第一ルータを含む複数の第一ルータを有するサービスプロバイダネットワークをさらに含み、前記複数の第一ルータの各々は複数の差別されたサービスクラスをサポートする差別化されたサービスルータであり、前記サービスプロバイダネットワークの異なる第一ルータは、統合されたサービスクラスと前記複数の差別化されたサービスクラスとの間で異なったマッピングを同時に実行する、請求項11に記載のネットワークシステム。
- 前記許可制御機能はフローに対して前記第二ルータが受信エッジルータかどうかを判定する手段を含み、前記許可制御ブロックは、前記第二ルータがフローに対する受信エッジルータであるという判定に基づいてのみ上流リンクに対して許可制御を実行する、請求項7に記載のネットワークシステム。
- 前記エッジルータは受信エッジルータを含み、前記ネットワークシステムは送信エッジルータをさらに含み、送信エッジルータは、
データ面と、
制御面とを含み、制御面は、
前記送信エッジルータの下流リンクの資源能力に対応する能力を有する仮想プールと、前記受信エッジルータに対する前記送信エッジルータの前記データ面を介してフローに対する資源を予約するための要求に応じて、送信エッジルータの前記仮想プール内で資源の利用可能性を参照することによって、送信エッジルータの下流リンクに対する許可制御を実行する、請求項14に記載のネットワークシステム。 - 前記制御面は、フローの起点が資源予約を要求する権限を有しているかどうかを判定するポリシ制御をさらに含む、請求項7に記載のネットワークシステム。
- 前記出力ポートに接続された下流リンクと、
下流リンクに接続された顧客ネットワークとをさらに含む、請求項7に記載のネットワークシステム。 - 上流リンクに接続された入力ポートと下流リンクに接続された出力ポートとを有するルータの動作方法であって、前記方法は、
上流リンクに接続された上流ルータの資源能力に対応する能力を有する仮想プールを維持するルータとを含み、
前記ルータは、前記下流リンクに対して前記ルータを介したフローに対して資源を予約するための要求を受信し、
前記要求に応答して、前記ルータは前記仮想プール内で資源の利用可能性を参照して上流リンクに対する許可制御を実行する、方法。 - 前記仮想プールは第一仮想プールであって、
仮想プールを維持するステップは、第一および第二サービスクラスのそれぞれの一つに各々が関連する第一および第二の仮想プールを前記ルータが維持するステップを含み、許可制御を実行するステップは、前記ルータが前記要求によって指示されたサービスクラスに関連した前記第一および第二の仮想プールの一つにおける資源の利用可能性を参照して、前記上流リンクで前記フローに対して許可制御を実行するステップを含む、請求項18に記載の方法。 - 前記第一および第二のサービスクラスは第一および第二の統合されたサービスクラスを含み、
前記受信するステップは、統合されたサービスフローに対して資源予約プロトコル(RSVP)要求を受信するステップを含む、請求項19に記載の方法。 - 前記上流ルータは複数の列を含むデータ面を含み、前記方法はさらに、前記複数の面を使用して複数の統合されたサービスフローに対して複数の異なるサービスの質を提供するステップをさらに含む、請求項18に記載の方法。
- 前記第一ルータは、それぞれが一以上の列を有する複数の第一ルータを含むサービスプロバイダネットワークに属し、前記方法は、統合されたサービスクラスと前記複数の第一ルータの異なるクラスで前記一以上の列との間の異なったマッピングを同時に実行するステップをさらに含む、請求項21に記載の方法。
- 前記上流ルータは各々が複数の差別化されたサービスクラスをサポートする複数の差別化されたサービスルータの一つを含み、前記方法は、統合されたサービスクラスと、前記複数の差別化されたサービスルータの異なるクラスにおける前記複数の差別化されたサービスクラスとの間で異なったマッピングを同時に実行するステップをさらに含む、請求項21に記載の方法。
- 前記ルータがフローに対して受信エッジルータかどうかを判定するステップをさらに含み、前記ルータは、前記ルータがフローに対する受信エッジルータであるという判定に応じてのみ、上流リンクに対して許可制御を実行する、請求項18に記載の方法。
- フローの起点が資源予約を要求する権限を有するかどうかを判定することによってポリシ制御を実行するステップをさらに含む、請求項18に記載の方法。
- 前記ルータは受信エッジルータを含み、前記方法は、前記受信エッジルータから送信エッジルータへ前記要求を送信するステップをさらに含む、請求項18に記載の方法。
- 前記送信するステップは、介在するいずれのルータにおいても許可制御を実行することなく、前記送信エッジルータに対して前記要求を送信するステップを含む、請求項26に記載の方法。
- 前記送信エッジルータは、前記送信エッジルータの下流リンクの資源能力に対応する能力を有する仮想プールを維持し、
フローに対する資源を予約する要求の受信に応答して、前記送信エッジルータは、前記送信エッジルータによって維持された仮想プール内で資源の利用可能性を参照して、送信エッジルータの下流リンクに対する許可制御を実行する、請求項26に記載の方法。 - フローの許可に応答して、ルータは下流リンクに接続された顧客のネットワークに対するフローのルーティングを行う、請求項18に記載の方法。
- 上流リンクに接続された入力ポートと下流リンクに接続された出力ポートとを有するルータの動作のためのプログラムプロダクトであって、前記プログラムプログラムプロダクトは、
コンピュータ使用可能媒体と、
制御プログラムとを含み、制御プログラムは、
ルータに対して上流リンクに接続された上流ルータの資源能力に対応する能力を有する仮想プールを維持させる命令と、
ルータに対して前記下流リンクに対して前記ルータを介してフローのための資源を予約する要求を受信させる命令と、
ルータに対して、前記要求に応答して、前記一以上の資源プール内で利用可能な資源を参照して、上流リンクに対して許可制御を実行させる命令とを含む、プログラムプロダクト。 - 前記仮想プールは第一仮想プールであって、
前記ルータに対して仮想プールを維持させる命令は、前記ルータに対して第一および第二サービスクラスのそれぞれの一つに関連した第一および第二仮想プールを維持させる命令を含み、
前記ルータに許可制御を実行させる命令は、前記ルータに、前記要求によって指示されたサービスクラスに関連した前記第一および第二の仮想プールの一つにおける利用可能な資源を参照して、前記上流リンクで、前記フローに対する許可制御を実行させる命令を含む、請求項30に記載のプログラムプロダクト。 - 前記第一および第二サービスクラスは第一および第二の統合されたサービスのサービスクラスを含み、
前記ルータに対して要求を受信させる命令は、前記ルータに対して統合されたサービスフローに対する資源予約プロトコル(RSVP)要求を受信させる命令を含む、請求項31に記載のプログラムプロダクト。 - 前記ルータに対して前記ルータがフローに対する受信エッジルータであるかどうかを判定させる命令をさらに含み、前記ルータは、前記ルータがフローに対する受信エッジルータであるという判定に応じてのみ上流リンクに対して許可制御を実行する、請求項30に記載のプログラムプロダクト。
- 前記ルータに対してフローの起点が資源予約を要求する権限を有するかどうかを判定させることによって、ポリシ制御を実行させる命令をさらに含む、請求項30に記載のプログラムプロダクト。
- 前記ルータは受信エッジルータを含み、前記プログラムプロダクトは、前記受信エッジルータに対して送信エッジルータに前記要求を送信させる命令をさらに含む、請求項30に記載のプログラムプロダクト。
- 前記送信エッジルータに前記送信エッジルータの下流リンクの資源能力に対応する能力を有する仮想プールを維持させる命令と、
前記送信エッジルータに対して、フローに対する資源を予約するための受信に応答して、前記送信エッジルータによって維持される仮想プール内で利用可能な資源を参照して、送信エッジルータの下流リンクに対する許可制御を実行させる命令をさらに含む、請求項37に記載のプログラムプロダクト。 - 前記ルータに対して、フローの許可に応答して下流リンクに接続された顧客ネットワークに対するフローのルートを決定させる命令をさらに含む、請求項30に記載のプログラムプロダクト。
- データ格納媒体と、
前記コンピュータ使用可能媒体内で符号化された仮想プールデータ構造を含み、前記仮想プールデータ構造は、仮想プール能力に対応する資源能力を有する上流境界ルータを含むデータネットワークの出口エッジルータの仮想プール能力を特定し、前記仮想プール能力は、一以上のサービスクラスで前記上流境界ルータからのトラフィックによって前記出口エッジルータで予約されてもよい、最大予約可能帯域幅を特定し、前記仮想プールデータ構造はデータネットワークの上流境界ルータで前記仮想プール能力を関連づける、データ格納装置。 - 前記仮想プールデータ構造は、前記一以上のサービスクラスのどれが仮想プール能力からそれらに割り当てられた資源を有しているかを特定するサービスクラスフィールドをさらに含む、請求項38に記載のデータ格納装置。
- 前記仮想プールデータ構造は、特定された仮想プール能力からの資源を要求する予約要求が出口エッジルータの許可制御機能によって処理されるかどうかを示す予約フィールドをさらに含み、請求項38に記載のデータ格納装置。
- 前記コンピュータ使用可能媒体内で符号化された資源能力データ構造をさらに含み、前記資源能力データ構造は、データネットワークの境界ルータのデータ面内で前記一以上のサービスクラスの各々に割り当てられた資源能力を特定し、前記資源能力データ構造は、前記資源能力をデータネットワークの下流出口エッジルータの一以上の仮想プール能力に関連づける、請求項38に記載のデータ格納装置。
- 前記仮想プールデータ構造は、関連したエッジルータに対する仮想プール能力を各々が特定する複数のエントリを含み、前記データ格納装置は前記仮想プール能力の最大集合を特定する前記コンピュータ使用可能媒体内で符号化された境界資源データ構造をさらに含む、請求項38に記載のデータ格納装置。
- 前記コンピュータ使用可能媒体内で符号化されたプール使用データ構造をさらに含み、前記プール使用データ構造は、仮想プール能力の現在予約された部分を示す、請求項38に記載のデータ格納装置。
- データ格納媒体と、
前記コンピュータ使用可能媒体内で符号化された相互作用機能データ構造を含み、前記相互作用機能データ構造は、一以上の統合されたサービスのサービスクラスの入来フローをルーティングする入り口エッジルータのための複数の差別化されたサービストラフィック制御パラメータを特定し、前記トラフィック制御パラメータは、少なくともマーキングパラメータとスケジューリングパラメータとを含む、データ格納装置。 - 前記トラフィック制御パラメータは取り締まり(policing)パラメータをさらに含む、請求項44に記載のデータ格納装置。
- データ格納媒体と、
前記コンピュータ使用可能媒体内で符号化されたエッジルータ識別データ構造とを含み、前記エッジルータ識別データ構造はデータネットワークのルータをルータが受信エッジルータであるための一以上のネットワークアドレスと関連づける、データ格納装置。 - データ格納媒体と、
前記コンピュータ使用可能媒体内で符号化されたプール使用データ構造とを含み、前記プール使用データ構造は、仮想プール能力に対応する資源能力を有する上流境界ルータを含むデータネットワークの出口エッジルータのための仮想プール能力の現在予約されている部分を示す、データ格納装置。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US27695301P | 2001-03-20 | 2001-03-20 | |
US27695501P | 2001-03-20 | 2001-03-20 | |
US27692301P | 2001-03-20 | 2001-03-20 | |
US33127101P | 2001-11-13 | 2001-11-13 | |
US10/095,910 US7209439B2 (en) | 2001-03-20 | 2002-03-12 | Pool-based resource management in a data network |
PCT/US2002/008436 WO2002075554A1 (en) | 2001-03-20 | 2002-03-20 | Pool-based resource management in a data network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004529550A true JP2004529550A (ja) | 2004-09-24 |
Family
ID=27536768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002574093A Withdrawn JP2004529550A (ja) | 2001-03-20 | 2002-03-20 | データネットワークにおけるプールに基づいた資源管理 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7209439B2 (ja) |
EP (1) | EP1370949A4 (ja) |
JP (1) | JP2004529550A (ja) |
CN (1) | CN1498372A (ja) |
BR (1) | BR0208195A (ja) |
CA (1) | CA2441546A1 (ja) |
MX (1) | MXPA03008478A (ja) |
WO (1) | WO2002075554A1 (ja) |
Families Citing this family (178)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1196841A2 (en) * | 2000-03-09 | 2002-04-17 | Koninklijke Philips Electronics N.V. | A family of complex systems with shared family software architecture |
US7213050B1 (en) * | 2001-07-11 | 2007-05-01 | Cisco Technology, Inc. | System and method for reserving conference resources for a multipoint conference using a priority scheme |
WO2003026229A2 (de) * | 2001-09-20 | 2003-03-27 | Siemens Aktiengesellschaft | Verkehrsbegrenzung mittels zulässigkeitsprüfung für ein paketorientiertes verbindungsloses netz mit qos niveau übertragung |
FI20020673A0 (fi) * | 2002-04-09 | 2002-04-09 | Nokia Corp | Ajantasaisen pakettidatan pakettien ajoittaminen |
JP4286791B2 (ja) * | 2002-11-18 | 2009-07-01 | シャープ株式会社 | ネットワーク中継装置、ネットワーク中継方法、ネットワーク中継プログラム、および、ネットワーク中継プログラムを記録した記録媒体 |
US7965717B2 (en) * | 2003-01-17 | 2011-06-21 | Nortel Networks Limited | Multi-staged services policing |
EP1443717B1 (en) * | 2003-02-03 | 2005-12-21 | Alcatel | Bandwidth broker for a telecommunication system |
US7594256B2 (en) * | 2003-06-26 | 2009-09-22 | Sun Microsystems, Inc. | Remote interface for policy decisions governing access control |
EP1496647A1 (en) * | 2003-07-08 | 2005-01-12 | Hitachi Europe Limited | Programmable network node configuration |
US20050038887A1 (en) * | 2003-08-13 | 2005-02-17 | Fernando Cuervo | Mechanism to allow dynamic trusted association between PEP partitions and PDPs |
US8312145B2 (en) * | 2003-12-22 | 2012-11-13 | Rockstar Consortium US L.P. | Traffic engineering and bandwidth management of bundled links |
WO2005103897A1 (en) * | 2004-04-23 | 2005-11-03 | Matsushita Electric Industrial Co., Ltd. | Network resource management device |
CN100387023C (zh) * | 2004-04-26 | 2008-05-07 | 华为技术有限公司 | 流状态建立的方法 |
US9264384B1 (en) | 2004-07-22 | 2016-02-16 | Oracle International Corporation | Resource virtualization mechanism including virtual host bus adapters |
US9178948B2 (en) | 2004-07-30 | 2015-11-03 | Qualcomm Incorporated | Methods and apparatus for subscribing to multimedia delivery services in a data network |
US7310478B1 (en) * | 2004-08-24 | 2007-12-18 | Sprint Communications Company L.P. | Communication system with hybrid protection at multiple OSI layers |
CN100438496C (zh) * | 2004-12-19 | 2008-11-26 | 华为技术有限公司 | 多协议标签交换虚拟专用网的网络传输方法 |
FR2882879A1 (fr) * | 2005-03-03 | 2006-09-08 | France Telecom | Procede de traitement de la qualite de service d'un canal de transport et noeud de gestion pour sa mise en oeuvre |
CN100358321C (zh) * | 2005-03-08 | 2007-12-26 | 华为技术有限公司 | 下一代网络中实现用户请求模式资源预留的方法 |
CN1855911B (zh) * | 2005-04-29 | 2011-05-18 | 仁宝电脑工业股份有限公司 | 数据发送与接收方法 |
CN101233729B (zh) * | 2005-06-14 | 2012-11-21 | 诺基亚公司 | 提供具有优选路径源路由、多保障QoS以及资源保留、管理和释放的高性能通信总线的装置、方法 |
US8130767B2 (en) * | 2005-06-17 | 2012-03-06 | Cisco Technology, Inc. | Method and apparatus for aggregating network traffic flows |
US7636305B1 (en) | 2005-06-17 | 2009-12-22 | Cisco Technology, Inc. | Method and apparatus for monitoring network traffic |
US9813283B2 (en) | 2005-08-09 | 2017-11-07 | Oracle International Corporation | Efficient data transfer between servers and remote peripherals |
ES2338030T3 (es) * | 2005-08-23 | 2010-05-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Reserva de recursos acumulados para flujo de datos. |
CN100391163C (zh) * | 2005-09-02 | 2008-05-28 | 华为技术有限公司 | 基于资源准入控制子系统的资源撤销方法及装置 |
EP1788752A1 (en) * | 2005-11-21 | 2007-05-23 | Alcatel Lucent | Network node with control plane processor overload protection |
US7752437B1 (en) * | 2006-01-19 | 2010-07-06 | Sprint Communications Company L.P. | Classification of data in data flows in a data storage infrastructure for a communication network |
US7801973B1 (en) * | 2006-01-19 | 2010-09-21 | Sprint Communications Company L.P. | Classification of information in data flows in a data storage infrastructure for a communication network |
US7797395B1 (en) | 2006-01-19 | 2010-09-14 | Sprint Communications Company L.P. | Assignment of data flows to storage systems in a data storage infrastructure for a communication network |
US8510429B1 (en) | 2006-01-19 | 2013-08-13 | Sprint Communications Company L.P. | Inventory modeling in a data storage infrastructure for a communication network |
US7895295B1 (en) * | 2006-01-19 | 2011-02-22 | Sprint Communications Company L.P. | Scoring data flow characteristics to assign data flows to storage systems in a data storage infrastructure for a communication network |
US7788302B1 (en) | 2006-01-19 | 2010-08-31 | Sprint Communications Company L.P. | Interactive display of a data storage infrastructure for a communication network |
US8924524B2 (en) | 2009-07-27 | 2014-12-30 | Vmware, Inc. | Automated network configuration of virtual machines in a virtual lab data environment |
US8619771B2 (en) | 2009-09-30 | 2013-12-31 | Vmware, Inc. | Private allocated networks over shared communications infrastructure |
US8892706B1 (en) | 2010-06-21 | 2014-11-18 | Vmware, Inc. | Private ethernet overlay networks over a shared ethernet in a virtual environment |
WO2007131063A2 (en) * | 2006-05-02 | 2007-11-15 | Kathy Mcewen | System and method of providing bandwidth on demand |
US20080080382A1 (en) * | 2006-09-28 | 2008-04-03 | Dahshan Mostafa H | Refined Assured Forwarding Framework for Differentiated Services Architecture |
US20080165779A1 (en) * | 2007-01-09 | 2008-07-10 | Walter Weiss | Methods, devices, and computer program products for forwarding packets using experimental bits to support service provider applications |
EP2582091B1 (en) | 2007-09-26 | 2017-05-31 | Nicira Inc. | Network operating system for managing and securing networks |
US7768924B2 (en) * | 2007-09-28 | 2010-08-03 | Fujitsu Limited | Using a link attribute to inform nodes of the availability of traffic management resources |
US20090086633A1 (en) * | 2007-10-02 | 2009-04-02 | Chenjiang Hu | Using A Link-State Advertisement To Inform Nodes Of The Availability Of Traffic Management Resources |
US7870251B2 (en) * | 2008-01-10 | 2011-01-11 | At&T Intellectual Property I, L.P. | Devices, methods, and computer program products for real-time resource capacity management |
US8195774B2 (en) | 2008-05-23 | 2012-06-05 | Vmware, Inc. | Distributed virtual switch for virtualized computer systems |
US7944844B2 (en) | 2008-07-10 | 2011-05-17 | At&T Intellectual Property I, L.P. | Methods and apparatus to monitor network layer functionalities |
US7860002B2 (en) | 2008-07-15 | 2010-12-28 | Motorola, Inc. | Priority-based admission control in a network with variable channel data rates |
US9049141B2 (en) * | 2008-12-22 | 2015-06-02 | At&T Intellectual Property I, L.P. | User-controlled network video management |
CA2913167C (en) | 2009-04-01 | 2018-06-12 | Nicira, Inc. | Method and apparatus for implementing and managing virtual switches |
DE102009016742B4 (de) * | 2009-04-09 | 2011-03-10 | Technische Universität Braunschweig Carolo-Wilhelmina | Mehrprozessor-Computersystem |
US9973446B2 (en) | 2009-08-20 | 2018-05-15 | Oracle International Corporation | Remote shared server peripherals over an Ethernet network for resource virtualization |
US9491085B2 (en) | 2010-05-24 | 2016-11-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to route control packets based on address partitioning |
US8699484B2 (en) | 2010-05-24 | 2014-04-15 | At&T Intellectual Property I, L.P. | Methods and apparatus to route packets in a network |
US8964528B2 (en) | 2010-07-06 | 2015-02-24 | Nicira, Inc. | Method and apparatus for robust packet distribution among hierarchical managed switching elements |
US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
US9525647B2 (en) | 2010-07-06 | 2016-12-20 | Nicira, Inc. | Network control apparatus and method for creating and modifying logical switching elements |
US8817620B2 (en) | 2010-07-06 | 2014-08-26 | Nicira, Inc. | Network virtualization apparatus and method |
US10103939B2 (en) | 2010-07-06 | 2018-10-16 | Nicira, Inc. | Network control apparatus and method for populating logical datapath sets |
US9331963B2 (en) | 2010-09-24 | 2016-05-03 | Oracle International Corporation | Wireless host I/O using virtualized I/O controllers |
US8695079B1 (en) * | 2010-09-29 | 2014-04-08 | Amazon Technologies, Inc. | Allocating shared resources |
US9058211B2 (en) * | 2010-12-09 | 2015-06-16 | Verizon Patent And Licensing Inc. | Pre-validation in a computing on demand system |
US20120195198A1 (en) * | 2011-01-31 | 2012-08-02 | Joseph Regan | Method and apparatus providing protocol policing |
US9043452B2 (en) | 2011-05-04 | 2015-05-26 | Nicira, Inc. | Network control apparatus and method for port isolation |
US9444651B2 (en) | 2011-08-17 | 2016-09-13 | Nicira, Inc. | Flow generation from second level controller to first level controller to managed switching element |
EP3605969B1 (en) | 2011-08-17 | 2021-05-26 | Nicira Inc. | Distributed logical l3 routing |
US9154433B2 (en) | 2011-10-25 | 2015-10-06 | Nicira, Inc. | Physical controller |
US9203701B2 (en) | 2011-10-25 | 2015-12-01 | Nicira, Inc. | Network virtualization apparatus and method with scheduling capabilities |
US9288104B2 (en) | 2011-10-25 | 2016-03-15 | Nicira, Inc. | Chassis controllers for converting universal flows |
US9137107B2 (en) | 2011-10-25 | 2015-09-15 | Nicira, Inc. | Physical controllers for converting universal flows |
US8837282B2 (en) * | 2011-11-08 | 2014-09-16 | Cisco Technology, Inc. | Method and apparatus for pooling bandwidth across disparate bandwidth reservations |
US9015823B2 (en) | 2011-11-15 | 2015-04-21 | Nicira, Inc. | Firewalls in logical networks |
US9306843B2 (en) | 2012-04-18 | 2016-04-05 | Nicira, Inc. | Using transactions to compute and propagate network forwarding state |
US8953584B1 (en) | 2012-06-05 | 2015-02-10 | Juniper Networks, Inc. | Methods and apparatus for accessing route information in a distributed switch |
US9231892B2 (en) | 2012-07-09 | 2016-01-05 | Vmware, Inc. | Distributed virtual switch configuration and state management |
US9083550B2 (en) | 2012-10-29 | 2015-07-14 | Oracle International Corporation | Network virtualization over infiniband |
US9432215B2 (en) | 2013-05-21 | 2016-08-30 | Nicira, Inc. | Hierarchical network managers |
US9602312B2 (en) | 2013-07-08 | 2017-03-21 | Nicira, Inc. | Storing network state at a network controller |
US9571386B2 (en) | 2013-07-08 | 2017-02-14 | Nicira, Inc. | Hybrid packet processing |
US10218564B2 (en) | 2013-07-08 | 2019-02-26 | Nicira, Inc. | Unified replication mechanism for fault-tolerance of state |
US9282019B2 (en) | 2013-07-12 | 2016-03-08 | Nicira, Inc. | Tracing logical network packets through physical network |
US9407580B2 (en) | 2013-07-12 | 2016-08-02 | Nicira, Inc. | Maintaining data stored with a packet |
US9344349B2 (en) | 2013-07-12 | 2016-05-17 | Nicira, Inc. | Tracing network packets by a cluster of network controllers |
US9887960B2 (en) | 2013-08-14 | 2018-02-06 | Nicira, Inc. | Providing services for logical networks |
US9952885B2 (en) | 2013-08-14 | 2018-04-24 | Nicira, Inc. | Generation of configuration files for a DHCP module executing within a virtualized container |
US9973382B2 (en) | 2013-08-15 | 2018-05-15 | Nicira, Inc. | Hitless upgrade for network control applications |
US9432204B2 (en) | 2013-08-24 | 2016-08-30 | Nicira, Inc. | Distributed multicast by endpoints |
US9503371B2 (en) | 2013-09-04 | 2016-11-22 | Nicira, Inc. | High availability L3 gateways for logical networks |
US9577845B2 (en) | 2013-09-04 | 2017-02-21 | Nicira, Inc. | Multiple active L3 gateways for logical networks |
US9674087B2 (en) | 2013-09-15 | 2017-06-06 | Nicira, Inc. | Performing a multi-stage lookup to classify packets |
US9602398B2 (en) | 2013-09-15 | 2017-03-21 | Nicira, Inc. | Dynamically generating flows with wildcard fields |
US10148484B2 (en) | 2013-10-10 | 2018-12-04 | Nicira, Inc. | Host side method of using a controller assignment list |
US9910686B2 (en) | 2013-10-13 | 2018-03-06 | Nicira, Inc. | Bridging between network segments with a logical router |
US10063458B2 (en) | 2013-10-13 | 2018-08-28 | Nicira, Inc. | Asymmetric connection with external networks |
US10158538B2 (en) | 2013-12-09 | 2018-12-18 | Nicira, Inc. | Reporting elephant flows to a network controller |
US9967199B2 (en) | 2013-12-09 | 2018-05-08 | Nicira, Inc. | Inspecting operations of a machine to detect elephant flows |
US9569368B2 (en) | 2013-12-13 | 2017-02-14 | Nicira, Inc. | Installing and managing flows in a flow table cache |
US9996467B2 (en) | 2013-12-13 | 2018-06-12 | Nicira, Inc. | Dynamically adjusting the number of flows allowed in a flow table cache |
US9602392B2 (en) | 2013-12-18 | 2017-03-21 | Nicira, Inc. | Connectivity segment coloring |
US9602385B2 (en) | 2013-12-18 | 2017-03-21 | Nicira, Inc. | Connectivity segment selection |
US9313129B2 (en) | 2014-03-14 | 2016-04-12 | Nicira, Inc. | Logical router processing by network controller |
US9225597B2 (en) | 2014-03-14 | 2015-12-29 | Nicira, Inc. | Managed gateways peering with external router to attract ingress packets |
US9590901B2 (en) | 2014-03-14 | 2017-03-07 | Nicira, Inc. | Route advertisement by managed gateways |
US9419855B2 (en) | 2014-03-14 | 2016-08-16 | Nicira, Inc. | Static routes for logical routers |
US9503321B2 (en) | 2014-03-21 | 2016-11-22 | Nicira, Inc. | Dynamic routing for logical routers |
US9647883B2 (en) | 2014-03-21 | 2017-05-09 | Nicria, Inc. | Multiple levels of logical routers |
US9893988B2 (en) | 2014-03-27 | 2018-02-13 | Nicira, Inc. | Address resolution using multiple designated instances of a logical router |
US9413644B2 (en) | 2014-03-27 | 2016-08-09 | Nicira, Inc. | Ingress ECMP in virtual distributed routing environment |
US9794079B2 (en) | 2014-03-31 | 2017-10-17 | Nicira, Inc. | Replicating broadcast, unknown-unicast, and multicast traffic in overlay logical networks bridged with physical networks |
US9385954B2 (en) | 2014-03-31 | 2016-07-05 | Nicira, Inc. | Hashing techniques for use in a network environment |
US10193806B2 (en) | 2014-03-31 | 2019-01-29 | Nicira, Inc. | Performing a finishing operation to improve the quality of a resulting hash |
US9985896B2 (en) | 2014-03-31 | 2018-05-29 | Nicira, Inc. | Caching of service decisions |
CN105099915B (zh) * | 2014-04-28 | 2018-11-30 | 华为技术有限公司 | 一种建立业务路径的方法和设备 |
US10164894B2 (en) | 2014-05-05 | 2018-12-25 | Nicira, Inc. | Buffered subscriber tables for maintaining a consistent network state |
WO2015174988A1 (en) * | 2014-05-15 | 2015-11-19 | Hewlett-Packard Development Company, L.P. | Network scheduling |
US9742881B2 (en) | 2014-06-30 | 2017-08-22 | Nicira, Inc. | Network virtualization using just-in-time distributed capability for classification encoding |
US9858100B2 (en) | 2014-08-22 | 2018-01-02 | Nicira, Inc. | Method and system of provisioning logical networks on a host machine |
CN105376174B (zh) * | 2014-08-25 | 2018-10-30 | 阿尔卡特朗讯 | 执行lte/epc中基于服务链的策略的方法与设备 |
US9768980B2 (en) | 2014-09-30 | 2017-09-19 | Nicira, Inc. | Virtual distributed bridging |
US10250443B2 (en) | 2014-09-30 | 2019-04-02 | Nicira, Inc. | Using physical location to modify behavior of a distributed virtual network element |
US10020960B2 (en) | 2014-09-30 | 2018-07-10 | Nicira, Inc. | Virtual distributed bridging |
US10511458B2 (en) | 2014-09-30 | 2019-12-17 | Nicira, Inc. | Virtual distributed bridging |
US11178051B2 (en) | 2014-09-30 | 2021-11-16 | Vmware, Inc. | Packet key parser for flow-based forwarding elements |
US10469342B2 (en) | 2014-10-10 | 2019-11-05 | Nicira, Inc. | Logical network traffic analysis |
US10079779B2 (en) | 2015-01-30 | 2018-09-18 | Nicira, Inc. | Implementing logical router uplinks |
US10038628B2 (en) | 2015-04-04 | 2018-07-31 | Nicira, Inc. | Route server mode for dynamic routing between logical and physical networks |
US9923760B2 (en) | 2015-04-06 | 2018-03-20 | Nicira, Inc. | Reduction of churn in a network control system |
US10361952B2 (en) | 2015-06-30 | 2019-07-23 | Nicira, Inc. | Intermediate logical interfaces in a virtual distributed router environment |
US10129142B2 (en) | 2015-08-11 | 2018-11-13 | Nicira, Inc. | Route configuration for logical router |
US10057157B2 (en) | 2015-08-31 | 2018-08-21 | Nicira, Inc. | Automatically advertising NAT routes between logical routers |
US10204122B2 (en) | 2015-09-30 | 2019-02-12 | Nicira, Inc. | Implementing an interface between tuple and message-driven control entities |
US10095535B2 (en) | 2015-10-31 | 2018-10-09 | Nicira, Inc. | Static route types for logical routers |
US10333849B2 (en) | 2016-04-28 | 2019-06-25 | Nicira, Inc. | Automatic configuration of logical routers on edge nodes |
US10841273B2 (en) | 2016-04-29 | 2020-11-17 | Nicira, Inc. | Implementing logical DHCP servers in logical networks |
US11019167B2 (en) | 2016-04-29 | 2021-05-25 | Nicira, Inc. | Management of update queues for network controller |
US10484515B2 (en) | 2016-04-29 | 2019-11-19 | Nicira, Inc. | Implementing logical metadata proxy servers in logical networks |
US10091161B2 (en) | 2016-04-30 | 2018-10-02 | Nicira, Inc. | Assignment of router ID for logical routers |
US10560320B2 (en) | 2016-06-29 | 2020-02-11 | Nicira, Inc. | Ranking of gateways in cluster |
US10153973B2 (en) | 2016-06-29 | 2018-12-11 | Nicira, Inc. | Installation of routing tables for logical router in route server mode |
US10454758B2 (en) | 2016-08-31 | 2019-10-22 | Nicira, Inc. | Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP |
US9876865B1 (en) * | 2016-09-21 | 2018-01-23 | Ciena Corporation | Efficient prioritized restoration of services in a control plane-based optical network |
US10341236B2 (en) | 2016-09-30 | 2019-07-02 | Nicira, Inc. | Anycast edge service gateways |
US10237123B2 (en) | 2016-12-21 | 2019-03-19 | Nicira, Inc. | Dynamic recovery from a split-brain failure in edge nodes |
US10742746B2 (en) | 2016-12-21 | 2020-08-11 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
US10212071B2 (en) | 2016-12-21 | 2019-02-19 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
US10616045B2 (en) | 2016-12-22 | 2020-04-07 | Nicira, Inc. | Migration of centralized routing components of logical router |
US10805239B2 (en) | 2017-03-07 | 2020-10-13 | Nicira, Inc. | Visualization of path between logical network endpoints |
US10681000B2 (en) | 2017-06-30 | 2020-06-09 | Nicira, Inc. | Assignment of unique physical network addresses for logical network addresses |
US10637800B2 (en) | 2017-06-30 | 2020-04-28 | Nicira, Inc | Replacement of logical network addresses with physical network addresses |
US10608887B2 (en) | 2017-10-06 | 2020-03-31 | Nicira, Inc. | Using packet tracing tool to automatically execute packet capture operations |
US10511459B2 (en) | 2017-11-14 | 2019-12-17 | Nicira, Inc. | Selection of managed forwarding element for bridge spanning multiple datacenters |
US10374827B2 (en) | 2017-11-14 | 2019-08-06 | Nicira, Inc. | Identifier that maps to different networks at different datacenters |
US10693984B2 (en) | 2017-11-17 | 2020-06-23 | International Business Machines Corporation | Automated mobile device notification routing |
US10613906B2 (en) | 2017-11-17 | 2020-04-07 | International Business Machines Corporation | Shared hardware and software resource replacement |
US10999220B2 (en) | 2018-07-05 | 2021-05-04 | Vmware, Inc. | Context aware middlebox services at datacenter edge |
US11184327B2 (en) | 2018-07-05 | 2021-11-23 | Vmware, Inc. | Context aware middlebox services at datacenter edges |
CN112714903A (zh) * | 2018-09-19 | 2021-04-27 | 亚马逊科技公司 | 使用客户端提供的决策元数据的基于可缩放小区的包处理服务 |
US10931560B2 (en) | 2018-11-23 | 2021-02-23 | Vmware, Inc. | Using route type to determine routing protocol behavior |
US10735541B2 (en) | 2018-11-30 | 2020-08-04 | Vmware, Inc. | Distributed inline proxy |
US10797998B2 (en) | 2018-12-05 | 2020-10-06 | Vmware, Inc. | Route server for distributed routers using hierarchical routing protocol |
US10938788B2 (en) | 2018-12-12 | 2021-03-02 | Vmware, Inc. | Static routes for policy-based VPN |
US11451435B2 (en) * | 2019-03-28 | 2022-09-20 | Intel Corporation | Technologies for providing multi-tenant support using one or more edge channels |
US10778457B1 (en) | 2019-06-18 | 2020-09-15 | Vmware, Inc. | Traffic replication in overlay networks spanning multiple sites |
US11159343B2 (en) | 2019-08-30 | 2021-10-26 | Vmware, Inc. | Configuring traffic optimization using distributed edge services |
US11641305B2 (en) | 2019-12-16 | 2023-05-02 | Vmware, Inc. | Network diagnosis in software-defined networking (SDN) environments |
US11283699B2 (en) | 2020-01-17 | 2022-03-22 | Vmware, Inc. | Practical overlay network latency measurement in datacenter |
US11616755B2 (en) | 2020-07-16 | 2023-03-28 | Vmware, Inc. | Facilitating distributed SNAT service |
US11606294B2 (en) | 2020-07-16 | 2023-03-14 | Vmware, Inc. | Host computer configured to facilitate distributed SNAT service |
US11611613B2 (en) | 2020-07-24 | 2023-03-21 | Vmware, Inc. | Policy-based forwarding to a load balancer of a load balancing cluster |
US11902050B2 (en) | 2020-07-28 | 2024-02-13 | VMware LLC | Method for providing distributed gateway service at host computer |
US11451413B2 (en) | 2020-07-28 | 2022-09-20 | Vmware, Inc. | Method for advertising availability of distributed gateway service and machines at host computer |
US11196628B1 (en) | 2020-07-29 | 2021-12-07 | Vmware, Inc. | Monitoring container clusters |
US11570090B2 (en) | 2020-07-29 | 2023-01-31 | Vmware, Inc. | Flow tracing operation in container cluster |
US11558426B2 (en) | 2020-07-29 | 2023-01-17 | Vmware, Inc. | Connection tracking for container cluster |
US11736436B2 (en) | 2020-12-31 | 2023-08-22 | Vmware, Inc. | Identifying routes with indirect addressing in a datacenter |
US11336533B1 (en) | 2021-01-08 | 2022-05-17 | Vmware, Inc. | Network visualization of correlations between logical elements and associated physical elements |
US11784922B2 (en) | 2021-07-03 | 2023-10-10 | Vmware, Inc. | Scalable overlay multicast routing in multi-tier edge gateways |
US11687210B2 (en) | 2021-07-05 | 2023-06-27 | Vmware, Inc. | Criteria-based expansion of group nodes in a network topology visualization |
US11711278B2 (en) | 2021-07-24 | 2023-07-25 | Vmware, Inc. | Visualization of flow trace operation across multiple sites |
US11677645B2 (en) | 2021-09-17 | 2023-06-13 | Vmware, Inc. | Traffic monitoring |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2693907B2 (ja) | 1993-12-27 | 1997-12-24 | 日本電気株式会社 | スタティック・ルーティング方式 |
JP2776301B2 (ja) | 1994-08-30 | 1998-07-16 | 日本電気株式会社 | 回線予約装置および方法、回線予約受付装置および方法 |
US5659544A (en) | 1994-10-17 | 1997-08-19 | Lucent Technologies Inc. | Method and system for distributed control in wireless cellular and personal communication systems |
US5634012A (en) | 1994-11-23 | 1997-05-27 | Xerox Corporation | System for controlling the distribution and use of digital works having a fee reporting mechanism |
JP2891146B2 (ja) | 1995-10-23 | 1999-05-17 | 日本電気株式会社 | ネットワークサーバ |
JP3616682B2 (ja) | 1995-10-31 | 2005-02-02 | 富士通株式会社 | Atm交換機 |
US5684800A (en) | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
US5867571A (en) | 1996-02-23 | 1999-02-02 | Lucent Technologies Inc. | Method and arrangement for establishing call connections in a telecommunications network using a virtual transport server |
US6151319A (en) | 1996-11-15 | 2000-11-21 | Lucent Technologies Inc. | Connectionless message service using ATM routers |
US6205148B1 (en) | 1996-11-26 | 2001-03-20 | Fujitsu Limited | Apparatus and a method for selecting an access router's protocol of a plurality of the protocols for transferring a packet in a communication system |
US6097722A (en) | 1996-12-13 | 2000-08-01 | Nortel Networks Corporation | Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths |
US5953338A (en) | 1996-12-13 | 1999-09-14 | Northern Telecom Limited | Dynamic control processes and systems for asynchronous transfer mode networks |
US6073160A (en) | 1996-12-18 | 2000-06-06 | Xerox Corporation | Document communications controller |
US5903559A (en) | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
US5903735A (en) | 1996-12-24 | 1999-05-11 | Intel Corporation | Method and apparatus for transmitting data having minimal bandwidth requirements |
US5883894A (en) | 1996-12-30 | 1999-03-16 | 3Com Corporation | Shared auto-negotiation logic for multiple port network devices |
US5909430A (en) | 1996-12-31 | 1999-06-01 | Northern Telecom Limited | Address assignment in an ATM switched network |
US5960416A (en) | 1997-02-27 | 1999-09-28 | Block; Robert S. | Real time subscriber billing at a subscriber location in an unstructured communication network |
US6157648A (en) | 1997-03-06 | 2000-12-05 | Bell Atlantic Network Services, Inc. | Network session management |
US5991292A (en) | 1997-03-06 | 1999-11-23 | Nortel Networks Corporation | Network access in multi-service environment |
US5930348A (en) | 1997-03-20 | 1999-07-27 | Northern Telecom Limited | Dynamically controlled routing of calls in intelligent networks |
US6137777A (en) | 1997-05-27 | 2000-10-24 | Ukiah Software, Inc. | Control tool for bandwidth management |
JP3649367B2 (ja) | 1997-09-26 | 2005-05-18 | ソニー株式会社 | パケット伝送制御方法および装置 |
US6058113A (en) | 1997-09-30 | 2000-05-02 | Lucent Technologies, Inc. | Method for enhancing resource reservation communication |
US6141686A (en) | 1998-03-13 | 2000-10-31 | Deterministic Networks, Inc. | Client-side application-classifier gathering network-traffic statistics and application and user names using extensible-service provider plugin for policy-based network control |
CA2556876C (en) | 1998-08-04 | 2010-11-09 | At&T Corp. | A method for allocating network resources |
US6584093B1 (en) | 1998-08-25 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for automatic inter-domain routing of calls |
US6108314A (en) | 1998-08-31 | 2000-08-22 | Motorola, Inc. | Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time |
US6487170B1 (en) | 1998-11-18 | 2002-11-26 | Nortel Networks Limited | Providing admission control and network quality of service with a distributed bandwidth broker |
US6298383B1 (en) | 1999-01-04 | 2001-10-02 | Cisco Technology, Inc. | Integration of authentication authorization and accounting service and proxy service |
US6295532B1 (en) | 1999-03-02 | 2001-09-25 | Nms Communications Corporation | Apparatus and method for classifying information received by a communications system |
US6678264B1 (en) | 1999-06-30 | 2004-01-13 | Nortel Networks Limited | Establishing connections with a pre-specified quality of service across a communication network |
US6366577B1 (en) | 1999-11-05 | 2002-04-02 | Mci Worldcom, Inc. | Method for providing IP telephony with QoS using end-to-end RSVP signaling |
US7478161B2 (en) * | 1999-11-30 | 2009-01-13 | Microsoft Corporation | Network quality of service for qualitative applications |
US20010027490A1 (en) | 2000-01-25 | 2001-10-04 | Gabor Fodor | RSVP handling in 3G networks |
AU2001234860A1 (en) | 2000-02-04 | 2001-08-14 | Hrl Laboratories, Llc | A system for pricing-based quality of service (pqos) control in networks |
US6826613B1 (en) | 2000-03-15 | 2004-11-30 | 3Com Corporation | Virtually addressing storage devices through a switch |
US20020026513A1 (en) | 2000-03-20 | 2002-02-28 | Hoglund Robert Sargent | Integrated real time and polled electronic messaging system and method |
US6961318B2 (en) | 2000-05-12 | 2005-11-01 | International Business Machines Corporation | Data transmission system for reserving a virtual connection over multiple IP networks by means of a reservation |
US6714515B1 (en) * | 2000-05-16 | 2004-03-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Policy server and architecture providing radio network resource allocation rules |
US7958251B2 (en) | 2000-08-04 | 2011-06-07 | Goldman Sachs & Co. | Method and system for processing raw financial data streams to produce and distribute structured and validated product offering data to subscribing clients |
US6775701B1 (en) | 2000-08-15 | 2004-08-10 | Nortel Networks Limited | Oversubscribing network resources |
US6970939B2 (en) | 2000-10-26 | 2005-11-29 | Intel Corporation | Method and apparatus for large payload distribution in a network |
US7046680B1 (en) | 2000-11-28 | 2006-05-16 | Mci, Inc. | Network access system including a programmable access device having distributed service control |
US6914883B2 (en) | 2000-12-28 | 2005-07-05 | Alcatel | QoS monitoring system and method for a high-speed DiffServ-capable network element |
US6973035B2 (en) | 2000-12-29 | 2005-12-06 | Nortel Networks Limited | Method and system for a routing mechanism to support two-way RSVP reservations |
US6633835B1 (en) | 2002-01-10 | 2003-10-14 | Networks Associates Technology, Inc. | Prioritized data capture, classification and filtering in a network monitoring environment |
-
2002
- 2002-03-12 US US10/095,910 patent/US7209439B2/en active Active
- 2002-03-20 EP EP02709855A patent/EP1370949A4/en not_active Withdrawn
- 2002-03-20 BR BR0208195-4A patent/BR0208195A/pt not_active Application Discontinuation
- 2002-03-20 JP JP2002574093A patent/JP2004529550A/ja not_active Withdrawn
- 2002-03-20 MX MXPA03008478A patent/MXPA03008478A/es unknown
- 2002-03-20 WO PCT/US2002/008436 patent/WO2002075554A1/en not_active Application Discontinuation
- 2002-03-20 CA CA002441546A patent/CA2441546A1/en not_active Abandoned
- 2002-03-20 CN CNA02806819XA patent/CN1498372A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP1370949A1 (en) | 2003-12-17 |
CA2441546A1 (en) | 2002-09-26 |
BR0208195A (pt) | 2004-03-02 |
CN1498372A (zh) | 2004-05-19 |
US7209439B2 (en) | 2007-04-24 |
EP1370949A4 (en) | 2004-08-04 |
MXPA03008478A (es) | 2004-06-30 |
WO2002075554A1 (en) | 2002-09-26 |
US20020191539A1 (en) | 2002-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004529550A (ja) | データネットワークにおけるプールに基づいた資源管理 | |
JP2004530340A (ja) | データネットワークにおけるエッジに基づくフローごとのQoS許可制御 | |
US7069337B2 (en) | Policy-based synchronization of per-class resources between routers in a data network | |
JP4520705B2 (ja) | 通信システム及び通信方法 | |
US7269657B1 (en) | Method and system for providing a mobile IP network with non-path dependent intra domain quality of service | |
US20020087699A1 (en) | Dynamic QoS management in differentiated services using bandwidth brokers, RSVP aggregation and load control protocols | |
EP1589696A1 (en) | The system and method for realizing the resource distribution in the communication network | |
WO2008046326A1 (fr) | Procédé et système de contrôle de service de réseau | |
KR100748095B1 (ko) | 이동 인터넷 프로토콜(ip)을 수용하는 광대역 통합망에서서비스품질 제공 방법 및 시스템 | |
KR101471217B1 (ko) | 상이한 트래픽 클래스를 위한 통과 대역 예약 시스템 | |
Terzis et al. | A prototype implementation of the two-tier architecture for differentiated services | |
JP2009105949A (ja) | QoS制御を実行することが可能な端末 | |
Bohm et al. | Policy based architecture for the UMTS multimedia domain | |
AU2002244313A1 (en) | Pool-based resource management in a data network | |
AU2002244323A1 (en) | Edge-based per-flow QoS admission control in a data network | |
AU2002248664A1 (en) | Policy-based synchronization of per-class resources between routers in a data network | |
Tian et al. | Network Performance Architecture | |
Smith et al. | Internet Engineering Task Force Anoop Ghanwani INTERNET DRAFT J. Wayne Pace Vijay Srinivasan (IBM) | |
WO2009030172A1 (fr) | Procédé et système pour contrôler un service de réseau |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050607 |