WO2002058349A1 - System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening - Google Patents

System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening Download PDF

Info

Publication number
WO2002058349A1
WO2002058349A1 PCT/US2001/047983 US0147983W WO02058349A1 WO 2002058349 A1 WO2002058349 A1 WO 2002058349A1 US 0147983 W US0147983 W US 0147983W WO 02058349 A1 WO02058349 A1 WO 02058349A1
Authority
WO
WIPO (PCT)
Prior art keywords
route information
local
received
address defined
received route
Prior art date
Application number
PCT/US2001/047983
Other languages
French (fr)
Inventor
Patrick J. Melampy
Andrew D. Ory
Clifford M. Spencer
Robert F. Penfield
Peter S. Cummerford
Stephen T. Voto
Cynthia E. Arens
Rebecca A. Pedersen
Original Assignee
Acme Packet, Inc.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Acme Packet, Inc. filed Critical Acme Packet, Inc.
Priority to EP01993254A priority Critical patent/EP1342351A1/en
Priority to JP2002558707A priority patent/JP4002511B2/en
Publication of WO2002058349A1 publication Critical patent/WO2002058349A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/10Architectures or entities
    • H04L65/102Gateways
    • H04L65/1043Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/306Route determination based on the nature of the carried application
    • H04L45/3065Route determination based on the nature of the carried application for real time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066Session management
    • H04L65/1101Session protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066Session management
    • H04L65/1101Session protocols
    • H04L65/1104Session initiation protocol [SIP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/42136Administration or customisation of services
    • H04M3/42144Administration or customisation of services by service provider
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M7/00Arrangements for interconnection between switching centres
    • H04M7/12Arrangements for interconnection between switching centres for working between exchanges having different types of switching equipment, e.g. power-driven and step by step or decimal and non-decimal
    • H04M7/1205Arrangements for interconnection between switching centres for working between exchanges having different types of switching equipment, e.g. power-driven and step by step or decimal and non-decimal where the types of switching equipement comprises PSTN/ISDN equipment and switching equipment of networks other than PSTN/ISDN, e.g. Internet Protocol networks
    • H04M7/128Details of addressing, directories or routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/0016Arrangements providing connection between exchanges
    • H04Q3/0025Provisions for signalling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/0016Arrangements providing connection between exchanges
    • H04Q3/0029Provisions for intelligent networking
    • H04Q3/0045Provisions for intelligent networking involving hybrid, i.e. a mixture of public and private, or multi-vendor systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/66Traffic distributors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13034A/D conversion, code compression/expansion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13097Numbering, addressing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103Memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13106Microprocessor, CPU
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13138Least cost routing, LCR
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141Hunting for free outlet, circuit or channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166Fault prevention
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13176Common channel signaling, CCS7
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13204Protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13299Bus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13332Broadband, CATV, dynamic bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13345Intelligent networks, SCP
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13348Channel/line reservation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13352Self-routing networks, real-time routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13376Information service, downloading of information, 0800/0900 services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13384Inter-PBX traffic, PBX networks, e.g. corporate networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389LAN, internet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13395Permanent channel, leased line
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13399Virtual channel/circuits

Definitions

  • the present invention generally relates to telecommunication networks, and more particularly, is related to a system and method for screening received route information to assist in controlling real-time transport protocol flow through multiple networks.
  • PSTN public switched telephone network
  • NANP North American numbering plan
  • every telephone number in the world can be broken down into similar components, and a geographic determination can be made as to which network element (e.g., telephone switch) can terminate the communication.
  • portable number technology has been implemented to allow companies to make their numbers mobile in instances where they, for example, moved or relocated. Initially, this technology was directed toward toll- free numbers (e.g., 1-800-FLOW ⁇ RSTM) to permit the owner to change long distance carriers.
  • toll- free numbers e.g., 1-800-FLOW ⁇ RSTM
  • the 800 exchange was recognized as a toll- free exchange and translated into a "real" network number that adhered to the fixed hierarchy at a database (i.e., service control point (SCP)).
  • SCP service control point
  • the process of resolving an 800 or toll-free number into a real number i.e., shadow address
  • the technology is similar to the toll-free technology discussed herein above in that an exchange is declared portable and a database (i.e., SCP) is used to get the location of the "real" address. The location returned is actually the telephone number of a terminating switch. The call is then placed to this phantom number on a signaling system #7 (SS7) network, with the real number carried passively as a separate information element to the endpoint in an initial address message (IAM). Once again, the number used to route the call was a real number that adhered to the fixed hierarchy. This mechanism for local number portability (LNP) is also known. In wireless networks, a home location register (HLR) and visitor location register (NLR) mechanism is used.
  • HLR home location register
  • NLR visitor location register
  • a telephone periodically registers on the networks with which it is capable of communicating. This registration informs the network of the location of the telephone so that calls can be appropriately directed to the user.
  • the equipment is capable of routing the call to/from a correct base station.
  • a phantom number is allocated and a new call is directed to the new system, which then connects the telephone to a new endpoint.
  • the allocated phantom number is used to adhere to the established hierarchy.
  • the PSTN is not currently capable of routing an actual communication session on anything other than an address that conforms to the hierarchy present in the PSTN since telephone numbers and their parts are used to discover a path to an endpoint of the communication. Portability mechanisms use a phantom or shadow number to direct the communication through the network.
  • IP Internet Protocol
  • EP messages are routed or forwarded from one link to the next (i.e., from a source of the data flow to a destination of the data flow).
  • Each IP packet contains an EP address, which, in Internet protocol version 4 (IPv4), has 32 bits.
  • Each EP address also has a certain number of bits dedicated to a network portion and a certain number of bits dedicated to a host portion.
  • P routers are used to take a packet from one network (or link) and place it onto another network (or link). Tables are located within EP routers that contain information or criteria used to determine a best way to route a packet. An example of this information may be the state of network links and programmed distance indications.
  • EP routers typically route packets by destination EP address, which does not assist in finding a proper route for transportation. There are some exceptions to this routing system, however.
  • MPLS multi-protocol label switching
  • tag switching This method of routing IP packets allows a destination EP address to potentially be separated from the route that the packet actually takes through a network.
  • One of the best uses of MPLS is to create a VPN or virtual leased lines (VLL).
  • VLL virtual leased lines
  • EP destinations in turn, are associated with network topology and, like the telephone network, are used to deliver packets.
  • MPLS tags and paths can provide override forwarding for EP packets based on a set of rules that is tied to the EP address portion used for routing, such as, for example, a forward equivalence class (FEC).
  • FEC forward equivalence class
  • Distributed electronic switching and routing is important to making networks scale to required sizes.
  • Distributed electronic switching and routing equipment need to have a defined role in a communication session. Networks simply would not scale if every endpoint had to manage a connection to every other endpoint.
  • the distribution of control into a hierarchical scheme further emphasizes difficulty in changing underlying addressing.
  • the network elements e.g., switches in the telephone network, routers in the data network
  • signaling systems are used to provide this information.
  • signaling systems used are either SS7 or are equivalent to SS7.
  • the signaling system provides information about individual links, link sets, routes, etc
  • protocols such as border gateway protocol (BGP), interior gateway protocol (IGP), open shortest path first (OSPF), etc., are used to determine link states and routes.
  • the signaling system is also used to establish an end-to-end path (i.e., ISDN User Part (ISUP)) through the network.
  • ISUP ISDN User Part
  • the signaling system is also used to establish an end-to-end path (i.e., ISDN User Part (ISUP)) through the network.
  • ISUP ISDN User Part
  • EP networks there is no end-to-end path allocation. Instead, to engage in a communication session, there must be a system to associate endpoints with names or purposes.
  • e-mail electronic-mail
  • Internet directories do not include a geographic location since geographic locations are not part of Internet domain addresses, unless the directory entry is entered manually.
  • the search can be narrowed if the city or town is known, but this type of search is not as easy in Internet directories.
  • Uniform resource locators typically define endpoints or locations on the Internet.
  • a user name followed by a domain name is the current method to address users, wherein the domain name is owned by an entity that allows the user to employ it.
  • the tail end of a DNS query could be a resource record, which points to a lightweight directory access protocol (LDAP) directory server
  • LDAP lightweight directory access protocol
  • UPT Universal Portable Telephone
  • DNS distribution and replication has significant latency; DNS address resolution can be slow; DNS servers may not be capable of handling the number of projected addresses; DNS servers are incapable of managing duplicate entries (except through round robin techniques); DNS employs parallel update mechanisms, which may result in unintentional duplicate entries; private network addresses or addressing gateways may result in duplicate entries or matches; no policy exists to handle the management of the resources requested; and, no solution exists to handle the number overlap between the PSTN and the data networks .
  • a gateway is used to facilitate a media flow between a packet data network and a PSTN. Gateways are installed at edges between data networks and voice networks, wherein the gateways are used to convert media (and signaling) to ensure communication. There are several strategies for routing calls received by gateways to other gateways described in the art. Two of these strategies are full mesh routing and hierarchical routing. Full mesh routing is the standard method described in most of the softswitching architectures. Session initiation protocol (SEP) is the inter-softswitch signaling system because it supports an anywhere-to-anywhere signaling model. In this model, all softswitches have a virtual connection to all other softswitches for completing calls. Routing tables are instantiated that can be used to direct traffic to a Softswitch based on policy provided by the Softswitch maker.
  • SEP Session initiation protocol
  • Certain simple gateways such as, but not limited to, the Cisco AS5300, can forward SEP- based call requests to a SEP proxy server.
  • these gateways have low densities and frequently lack the sophistication of softswitches in setting up routing policies.
  • These routers therefore, cannot be interconnected to create networks without a Softswitch controller.
  • hierarchical routing networks are segmented into different layers. The layers are interconnected into a pyramid to enable anywhere-to-anywhere routing. This method is the basis of the current PSTN.
  • the hierarchical routing method uses a tiered model wherein the number of tiers in the hierarchy depends on the size of the network.
  • the Internet today does not conform to a hierarchy. In fact, much of the Internet could be described as a full mesh, with many possible routes going from one place to another.
  • One of the principal design goals of BGP is to avoid multiple circuitous routes, which indicate just how many different interconnections exist.
  • the hierarchical model can be complex when trying to apply it to today's peering environment. While the higher levels of the hierarchy are owned by some entity, from a business or political environment, it is hard to imagine how ownership and peering issues can be resolved since the data networks do not adhere to a hierarchy. Because the data network owners are competing for the same business, it is unlikely that peering arrangements, which are not mutually beneficial, can be established.
  • the hierarchical model also creates single points of failure that can lead to larger ripple effects.
  • the public data network PDN has evolved with no single points of failure, and largely subscribes to a distributed peer arrangement. Given this, single softswitches, which could affect large pieces of a network, are ill advised.
  • the hierarchical model also use careful route configuration at every point in the hierarchy (i.e., no two softswitches can have the same configuration and no two softswitches can predict the route that a particular communication will traverse).
  • a hierarchical routing system therefore uses a distributed route plan in an incredibly coordinated manner.
  • the hierarchical model has vendors adhere to similar signaling systems to ensure proper routing, end-to-end. For example, to enable proper routing, each Softswitch would have to share information about circuit availability to ensure proper route-around functionality as the network becomes full. Since there are currently no standards for accomplishing this, vendors have been building proprietary methods; and these proprietary methods may not interoperate correctly.
  • the preferred embodiment of the present invention generally relates to a system and method for screening received route information to assist in controlling real-time transport protocol flow through multiple networks.
  • the system utilizes a transceiver, a memory having logic stored therein defining functions to be performed by the system, and a processor.
  • the processor is configured by the memory to perform the functions of: determining if route information received by the transceiver is from an external source or an internal source; if the route information is from an external source, performing a first internal screen of the route information, wherein a destination address defined by the received route information is compared to a local destination address defined by the first internal screen, and if the route information is from an internal source, performing a second internal screen of the route information, wherein an origin address defined by the received route information is compared to a local origin address defined by the second internal screen.
  • the present invention can also be viewed as providing a method for screening received route information to assist in controlling real-time transport protocol flow through multiple networks.
  • the method can be broadly summarized by the following steps receiving route information describing the route from a first endpoint to a second endpoint, determining if the route information is received from an external source or an internal source, if the route information is from an external source, performing a first internal screen of the route information, wherein a destination address defined by the received route information is compared to a local destination address defined by the first internal screen; and if the route information is from an internal source, performing a second internal screen of the route information, wherein an origin address defined by the received route information is compared to a local origin address defined by the second internal screen.
  • FIG. 1 is a block diagram that illustrates a multiple domain communication network, in accordance with the preferred embodiment of the invention.
  • FIG. 2 is a block diagram that illustrates interaction by the SEP protocol.
  • FIG. 3 A is a block diagram of a data map that shows policies stored on a session router located within the network of FIG. 1.
  • FIG. 3B is a block diagram continuing the data map illustrated by FIG. 3A.
  • FIG. 4 is a block diagram that illustrates the structure of the session router apparatus that is located within the network of FIG. 1.
  • FIG. 5 is a block diagram that illustrates software systems, or protocols, that may be resident within the local memory of the session router of FIGS 1 and 4.
  • FIG. 6 is a flow chart that illustrates operations performed during the startup of the session router of FIGS. 1 and 4.
  • FIG. 7 is a block diagram that illustrates policy screens used by the session router of FIGS. 1 and 4.
  • FIG. 8 is a block diagram that illustrates logic defined by the TREP decision process as performed by the session router of FIGS. 1 and 4.
  • FIG. 9 A is a block diagram that illustrates the major components of a TRIP "update" message that may be received or transmitted from or to the session router of FIGS. 1 and 4.
  • FIG. 9B is a block diagram that is a continuation of FIG. 9 A.
  • FIG. 10 is a block diagram that provides an example of an IT AD topology comprising session routers such as those illustrated by FIGS. 1 and 4.
  • FIG. 11 is a flow chart that illustrates the process of using a best matching screen to determine is a given policy should be advertised externally, as performed by the session routers of FIGS. 1 and 4.
  • FIG 12A is a flow chart that illustrates steps taken by a SEP proxy to analyze a SEP message.
  • FIG. 12B is a flow chart that is a continuation of FIG. 11 A.
  • FIG. 13 A is a flowchart that illustrates steps taken to determine a particular SEP agent within a group of SEP agents to forward a route.
  • FIG. 13B is a flow chart that is a continuation of FIG. 13 A.
  • FIG. 14 is a block diagram illustrating how RTP flows are managed through the use of media routing in the SR of FIGS 1 and 4.
  • FIG. 15 is a block diagram that illustrates a network comprising singular session routers such as those illustrated by FIGS. 1 and 4.
  • FIG. 16 is a block diagram that illustrates a network comprising clusters of routers such as those illustrated by FIGS. 1 and 4. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
  • the present invention provides a controlling system for assisting in controlling real-time transport protocol flow through multiple networks.
  • the controlling system of the present invention can be implemented in software, firmware, hardware, or a combination thereof.
  • a portion of the controlling system is implemented in software that is executed by a computer, for example, but not limited to, a personal computer, workstation, minicomputer, or mainframe computer.
  • the software portion of the controlling system which comprises an ordered listing of executable instructions for implementing logical functions, can be embodied in any computer- readable medium for use by, or in connection with, an instruction execution system, apparatus, or device such as a computer-based system processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions.
  • a "computer-readable medium” can be any means that can contain, store, communicate, propagate or transport the program for use by or in connection with the instruction execution system, apparatus or device.
  • the computer-readable medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium.
  • the computer-readable medium would include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM) (magnetic), a read-only memory (ROM) (magnetic), an erasable programmable read-only memory (EPROM or Flash memory) (magnetic), an optical fiber (optical), and a portable compact disk read-only memory (CD ROM) (optical).
  • an electrical connection electronic having one or more wires
  • a portable computer diskette magnetic
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • CD ROM portable compact disk read-only memory
  • FIG. 1 is a block diagram illustrating a multiple domain communication network 100, in accordance with the preferred embodiment of the invention.
  • FIG. 1 is representative of many of the typical types of internetworking used to make voice over Internet protocol (VoEP) deployments feasible and scalable.
  • a first and a second autonomous system (AS) 102, 104 are illustrated and are connected by a first session router 122.
  • AS autonomous system
  • an autonomous system is a set of routers under a single technical administration, using an interior gateway protocol and common metrics to route packets within the AS, and using an exterior gateway protocol to route packets to other ASs.
  • ASs are typically a set of border gateway protocol-4 (BGP-4) routers grouped by a common administrative authority.
  • BGP-4 border gateway protocol-4
  • the ASs may instead be Internet telephony administrative domains (ITADs).
  • ITADs are similar to BGP-4 ASs, however, they are used to denote a group of telephony routing over Internet Protocol (TRIP) routers (further described herein below) sharing a common administrative entity for the purposes of session routing.
  • TRIP Internet Protocol
  • a first management station 112 is located within the first ITAD 102 and a second management station 114 is located within the second ITAD 104.
  • the management stations 1 12, 1 14 provide provisioning, monitoring, and diagnostics for session routers within each respective ITAD 102, 104.
  • the management stations 112, 1 14 preferably run a Java virtual machine and receive a Java application from a session router.
  • the Java application communicates by formulating requests and processing responses that are XML-formatted.
  • An EP carrier 142 is connected to the first ITAD 102 via a second session router 124.
  • the EP carrier 142 is also connected to the second ITAD 104 via a third session router 126.
  • the first session router 122 provides a peering relationship between the first ITAD 102 and the second ITAD 104.
  • the second session router 124 provides a peering relationship between the first ITAD 102 and the IP carrier 142
  • the third session router 126 provides a peering relationship between the second ITAD 104 and the EP carrier 142.
  • a first long distance carrier 152 is connected to the first ITAD 102 via a first gateway 172.
  • Long distance carriers provided herein preferably use a PSTN system, wherein the telephone system is based on copper wires carrying analog voice data. Alternatively, the long distance carrier may also provide digital data or a combination of analog and digital data.
  • gateways provided herein preferably provide both media and signaling gateway support between PSTN-based networks and packet-based data networks.
  • a first incumbent local exchange carrier 162 is also connected to the first ITAD 102 via a second gateway 174.
  • a first soft-switch, or call agent, 202 located within the first ITAD 102, is connected to both the first long distance carrier 152 and the first incumbent local exchange carrier 162, via the first and second gateways 172, 174 respectively.
  • Soft-switches provided herein control the gateways through a media gateway communication protocol (MGCP), or an equivalent protocol.
  • MGCP media gateway communication protocol
  • an intelligent gateway may not require a soft-switch, but instead, may directly communicate with an ITAD by creating session initiation protocol (SEP) based telephone calls without the use of a soft-switch.
  • SEP is a protocol that has a number of key mechanisms defined.
  • a first SEP mechanism is called a "register" message. When sent to a SEP proxy server, this message indicates that the endpoint is capable of receiving a communication for a specific user. This "register” message binds the physical EP address to the user using the EP address.
  • a second SEP mechanism is the "invite” message. This message is sent to another endpoint to request a communication session.
  • the "invite” message is sent all the way to the endpoint of the receiver of the communication.
  • the receiver of the “invite” will then respond with an OK message indicating that the communication is accepted.
  • a SEP proxy server acts as a go-between.
  • the SEP proxy server receives and forwards the "invite” messages that are received for its users that have previously sent a "register” message.
  • FIG. 2 provides a detailed illustration of interaction between two SEP agents via a SL? proxy. For example, if a user sends a "register" message 242 from a first SEP user agent 244, a SEP proxy server 246 acknowledges the registration. Then, if a second SEP user agent 248 sends an first "invite” message 252 for the user that transmitted the "register” message” 242, the first "invite” message 252 is received by the SEP proxy server 246. The SEP proxy server 246 then transfers a second "invite” message 254 to the first SEP user agent 244. If the first SEP user agent 244 is willing to accept communication from the second SEP user agent 248, the first SEP user agent 244 transmits a message of approval to the SEP proxy server 246 which is then transmitted to the second SIP user agent 248.
  • a third SEP mechanism is the "bye” message, which unilaterally sends a communication session, and frees all of the network resources in use. Either side of a communication can send a "bye” message at any time.
  • One notion embodied in the SIP architecture is that the user has mobility wherein the user can send a "register” message from any EP address or location to his home SEP proxy server and begin receiving communications.
  • SIP Session Initiation Protocol by Handley et al., which is an Internet draft having draft number rfc2543, dated March 1999, the disclosure of which is incorporated herein by reference. Further discussion of the SEP protocol is provided herein below.
  • an enterprise network 192 is connected to the first ITAD via a fourth session router 128.
  • the enterprise network 192 comprises a third gateway 176 that provides connectivity to a first private branch exchange (PBX) 212.
  • PBX private branch exchange
  • users of a PBX share a certain number of outside lines for making telephone calls external to the PBX.
  • a SEP phone 222 such as those produced by Pingtei of Massachusetts, and a SEP user agent 232 (i.e., a computer), such as those produced by Dynamicsoft of New Jersey, may be located within the enterprise network 192 that are connected to the first ITAD via the fourth session router 128.
  • a second long distance carrier 154 is connected to the second ITAD 104 via a fourth gateway 178.
  • a second incumbent local exchange carrier 164 is connected to the second ITAD 104 via a fifth gateway 182.
  • a second soft-switch, or call agent, 204 located within the second ITAD 104 is connected to both the second long distance carrier 154, and the second incumbent local exchange carrier 164 via the fourth and fifth gateways 178, 182 respectively.
  • an intelligent gateway may not need a soft-switch, but instead, may directly communicate with an ITAD by creating SEP-based telephone calls without the use of a soft-switch.
  • a second PBX 214 may be connected to the second ITAD 104 via a sixth gateway 184.
  • a second SEP user agent 234 and a second SEP phone 224 may be connected to the second ITAD 104.
  • the number of session routers, EP carriers, long distance carriers, incumbent local exchange carriers, enterprise networks, PBXs, SEP phones, SEP user agents, ITADs, management stations and gateways are not intended to be limited in number or relationship based upon FIG. 1. Instead, any number of the previously mentioned devices may be used. In fact, certain of the devices may be excluded, yet still fall within the category of a multiple domain communication network.
  • Each session router 122, 124, 126, 128, utilizes several protocols. These protocols include, but are not limited to, SEP (introduced herein above and further discussed herein below), session description protocol (SDP), user/universal datagram protocol (UDP), and telephony routing over Internet protocol (TREP). SDP is used to describe session endpoints and resources in use by the endpoints. Therefore, SDP is a flexible way to interact with media endpoints in an open manner. UDP is used to transport SEP messages from one signaling point to another, including SIP user agents and SIP proxy servers.
  • SEP session description protocol
  • UDP user/universal datagram protocol
  • TTP telephony routing over Internet protocol
  • TREP is in Internet draft form.
  • the proposal of TRIP is to use a protocol similar to BGP-4 to share information about reachable telephone destinations across domains based upon policies.
  • the proposal describes an internal system of routing information sharing within a domain.
  • the protocol supports route aggregation and propagation (i.e., flooding) between participating entities. These features create a scalable solution for telephone number routing.
  • TREP was designed to help the originators of telephone calls on an EP network find a gateway to the PSTN. Additionally, the protocol helps calls that ingress into a data network, find an optimal egress gateway based on a particular policy.
  • TRIP has several attributes that can be briefly described, as follows.
  • a first attribute of TRIP is route advertisement.
  • Each TREP server can be provisioned with supported routes, wherein these supported routes can be advertised to each adjacent neighbor as part of a TRIP "update" message.
  • a second attribute of TR P is route aggregation. Specifically, when the routes are advertised to adjacencies that are from different networks, the collection of input routes can be aggregated to simplify the information transfer to neighbors.
  • a third attribute of TREP is policy at the borders. Since each router can have a programmable set of routes that are advertised, and since each border router can be programmed to accept or decline routes that are received, a complete policy management system is provided.
  • TRIP currently does not support' routing by to-from (i.e., origination- destination) pairs; routing by requested carrier; routing by time of day/day of week; resolution of DNS/ENUM destinations, wherein ENUM refers to the use of an E.164 number (the international telephone numbering plan), in reverse, with domain notation (i.e., dotted); and routing based on current endpoint capacity.
  • TRIP also fails to specify how the TREP information should be used to route SEP messages from one location to another. Therefore, the implementation of systems to use the sent/received information via TREP is not disclosed publicly.
  • TRIP in accordance with the preferred embodiment of the invention addresses these mentioned shortcomings of TRIP.
  • the preferred embodiment of the invention utilizes a form of TREP that advertises the availability of network routes for ranges including E.164 style numbering, Internet style addresses of endpoints (URI), and traditional telephone addresses (SEP and non-SIP).
  • TREP a form of TREP that advertises the availability of network routes for ranges including E.164 style numbering, Internet style addresses of endpoints (URI), and traditional telephone addresses (SEP and non-SIP).
  • best routes to endpoints are selected based upon cost, time of day, and quality of service.
  • routing by to-from (i.e., origination-destination) pairs and routing by requested carrier are provided.
  • the preferred embodiment of the invention also provides the ability to set a future date at which time a policy is advertised or withdrawn.
  • a telephone routing information base For a session router to route SEP invitations to a correct location, a telephone routing information base (TRIB) is established at each forwarding point, or, in accordance with the preferred embodiment of the invention, at each session router.
  • the TRIB contains a set of policies that are examined upon receipt of a SEP invitation to select a set of potential rules.
  • a policy comprises one or more origin addresses sharing one or more destination addresses, a common next hop, and one or more carriers.
  • To compute a TRIB local policies need to be defined and established.
  • FIGS. 3A and 3B illustrate a data map that shows policies stored on a session router, in accordance with the preferred embodiment of the invention. As shown by FIG.
  • the policy comprises the following data objects: carrier 302; administrative account 332; adjacent router 342; session router 362; SEP agent 402; SEP agent group 432; and local policy 462.
  • the carrier data object 302 is a configured entity used to organize and manage relationships with upstream and downstream networks. Each carrier is given a name 304 for references in other data objects. As an example, line 301 and line 303 illustrate how the carrier name 304 is used within the local policy 462 definition.
  • a carrier description 306 is used to provide demographic or descriptive information about the carrier.
  • An enabled/disabled 308 flag is used to disable or enable a carrier and all of its associated policy attributes 486 in a single place. This functionality is useful for managing carrier contracts.
  • a carrier indicator code (CIC) (PSTN) 312 defines a string of digits used by the PSTN to uniquely identify carriers in the numbering plan in use. As an example, in North America, the CICs are determined and allocated by the NANP authority (e.g., AT&T Corp. has a CIC of 1010288).
  • a SDP/firewall/MPLS 314 field contains SDP formatting instructions for use at either network boundaries or for originating sources.
  • the administrative account data object 332 is used to define administrative abilities for users that are trying to modify or configure an SR. Each administrative user can have different access rights 334.
  • access rights 334 are determined when an administrator accesses and authenticates himself through a management station 1 12, 1 14 (FIG 1), otherwise referred to as an interface.
  • the administrator administers and maintains the current router.
  • a userED 336 is used in combination with a password 338 to authenticate the administrator. It is also possible to use radius authentication as is known in the art.
  • Line 307 references a list of accounts contained as part of a session router (identified by the SR data object 362) configuration; each session router 362 has one or more of the administrative accounts 332. Table 1, provided below, identifies different types of access rights that may be part of an SR.
  • the adjacent router data object 342 describes SRs that are adjacent to the present SRs. This object is used to describe every SR's TRIP peer, which includes both internal peers (i.e., within the same ITAD 1 12, 114) and external peers.
  • a domain address 344 field signifies the address (either a domain name or dotted EP address) to which a TCP/EP connection needs to be established for exchanging TREP data.
  • a TREP identifier 346 field is also used within the adjacent router data object 342, which is a locally assigned SR number within the same ITAD 112, 114. Any integer value can be used as the TRIP identifier 346, however, the TRIP identifier 346 is preferably a four-octet unsigned integer.
  • An ITAD identifier 348 is provided within the adjacent router data object 342, which is preferably an integer.
  • the SR data object 362 describes a configuration for a specific SR, namely, the present SR, wherein each SR preferably has only one SR data object 362.
  • a domain address field 364 stores the address from which the present SR is operating. Preferably, each SR listens on port 6069 for TRIP connections on the domain address. Further, the domain address 364 is used for sending and receiving SEP messages on a recommended SEP port, preferably, port 5060.
  • a TREP identifier 366 is an integer assigned to the present SR, which is unique within the same ITAD 112, 114.
  • An ITAD identifier 368 is provided within the SR data object 362 providing an integer for identification purposes.
  • a name 372 field, provided within the SR data object 362, contains a text name given to the current SR. The management stations 1 12, 1 14 use the text name 372 for presentation purposes.
  • a description field 374 is used to further describe the SR and can contain any text related to the SR.
  • a location field 376 is a geographic (latitude and longitude) configuration used to properly locate the SR from the management stations 112, 114.
  • a TRIP version field 378 is the current TRIP protocol version supported by the SR.
  • a SEP version 382 field refers to the current SEP version supported by the SR.
  • a router version 384 refers to the installed software version for the servers and clients that make up an SR.
  • An administrative accounts 386 field provides an array of administrative accounts that have access to the current SR as shown by line 307
  • An adjacent routers 388 field provides an array of adjacent routers 342 that have a configured adjacency to the current SR, as illustrated by line 305
  • a known SEP agents 392 field provides an array of SEP agents that are known to the current SR. It should be noted that any SEP agent that is to be communicated with is to be on this list, since this list is used to provide for such communication.
  • An enabled/disabled 394 field provides a flag that indicates whether or not the current SR should be active and interactive, or passive and non-interactive with its peers, including, for example, SEP agents 402, and adjacent routers 388.
  • a SEP agent data object 402 provided within the SR, describes a specific SEP endpoint, such as, but not limited to, a SEP phone or a SEP user agent.
  • the SEP endpoint is a proxy server.
  • Proxy servers can be either stateful or stateless. When stateflil, a proxy remembers the incoming request that generated outgoing requests, and the outgoing requests. A stateless proxy forgets all information once an outgoing request is generated. As an example, a forking proxy should be stateful and proxies that accept TCP connections should be stateful.
  • the SEP endpoint may also be a user agent.
  • a domain address 404 field provides the Internet address of the SEP endpoint.
  • a name 406 field provides a text name for the SEP endpoint and is used for administrative purposes.
  • a description 408 field within the SIP agent data object 402 provides additional demographic information regarding the SEP endpoint.
  • a registration interval 412 field is the expected registration interval for SEP agents that are registering with the SR. Exceeding this interval preferably results in the SR considering the SEP endpoint to be out of service . Therefore, for every SEP agent 402 configured with a non-zero registration interval 412, the endpoint will be considered available for traffic if a "register" message, is received within the interval defined by the registration interval 412 field. For endpoints that have an interval set to zero, no registration is expected or required.
  • a carriers 414 field is located within the SEP agent data object 402, which provides an array of carrier name(s) 304, as illustrated by line 309.
  • the list of carrier names is optionally used to provide one or more carrier associations with inbound traffic from the SEP endpoint
  • the carrier associations when compared to carrier attributes of outbound routes, can be used to provide a routing policy, as illustrated herein below.
  • the carrier associations can also be used to seed specific CICs 312 with inbound sessions that otherwise would not have one. In cases where the inbound sessions use a CIC to be routed correctly, the first carrier in the array defined by the carriers 414 field is used to provide a CIC.
  • a constraints 416 field contains a definition of any known constraints for the present agent. Preferably, each agent has at least one constraint defined. Table 2, provided herein below, provides examples of constraints. It should be noted, however, that other constraints may also be considered.
  • a SEP agent group 432 data object is also provided within the SR, which defines a collection of one or more SIP agent(s) 402.
  • the SIP agent group 432 data object provides a means of grouping and specifying strategies for using SEP agent(s), as identified by a group name 431 and a description 433.
  • a strategy field 434 located within the SEP agent group 432 data object, defines the method of selection of SEP agent(s) 402 when routing communication requests.
  • the strategy field is applicable when there are two or more members in the SEP agent group. Table 3, provided herein below, provides examples of strategies for selecting SEP agents to which to route.
  • a number of agents field 436 defines the number of members in the SEP agent group.
  • the minimum field value is 1. If the minimum field value is zero (0) the group is deemed empty and meaningless.
  • An agent type field 438a, 438b describes whether the agent is a SEP agent or a SEP agent group. Acceptable values for the agent type field may be group or agent.
  • the SEP agent group 432 can contain another agent group within its agent list. This nesting of groups permits a scaleable arrangement, where SIP agents can be clustered, and clusters can be clustered, etc.
  • a SEP agent 439a, 439b field defines a pointer to another SEP agent group or an actual SEP agent configuration, illustrated as line 31 1. This referential manner of accessing configured SEP agents allows for flexible configuration.
  • a single SEP agent can be in several SEP agent groups and, when any aspect of the SEP agent changes (e.g., its domain address 404), all group references are updated simultaneously. This mechanism is memory-efficient and avoids duplication.
  • the local policy data object 462 describes policies used by the present SR. Policies are added and removed using the management station 1 12, 114.
  • a creator field 464 contains the name of an administrator, otherwise referred to as the user ED 336. The creator field 464 is not a pointer or reference, since administrators may be removed from the system, but the instantiated policies may continue to be used.
  • a date added field 466 describes the actual date that the policy was added to the SR.
  • An activate date/time field 468 contains the exact date and time that the policy is to be enabled, which is also shared with peers. This permits the creation of policies that are not currently effective.
  • a deactivate date/time field 472 defines the exact date and time that this policy needs to be withdrawn and removed from the network.
  • a from address field 474 describes a partial origination address, such as, but not limited to, a uniform/universal resource identifier (URI), which, in TREP, is a partial telephone number.
  • the from address 474 may also be any valid network address.
  • the from address field 474 is an attribute associated with the "update" message that is optional. When a from address attribute is not in an "update” message, then the policy is for "any originations," but when there is a from address attribute present, the policy or route will only apply to those communications with a complete partial match described above.
  • the address attribute comprises an address family field, an application protocol field, a length field, and a from address field.
  • the address family field provides the type of address for the originating address attribute.
  • An example of two standard address families includes plain old telephone service (POTS) numbers and routing numbers.
  • POTS plain old telephone service
  • address family code 254 has been added for addresses that are partial domain addresses (referred to as URI).
  • the partial domain address preferably does not contain usernames (i.e. : do not have the form username@sr.acmepacket.com). Sr.acmepacket.com is a valid address.
  • the address also preferably does not contain raw EP addresses such as, 192.168.0.1.
  • the application protocol field provides the protocol for which the from address 474 is provided. Examples of protocols include, but are not limited to, SEP, and H.323-H.225.0 - Q.931. Since this preferred embodiment of the invention is focused primarily on SEP -based signaling systems, the application protocol is set at SEP.
  • the length field contains the length of the from address field, preferably, in bytes.
  • the from address field contains the address that the policy or route that is being updated will use as a partial or full from address.
  • a to address 476 field is a partial address indicating a destination for a particular policy.
  • the address is also permitted to be either a telephone number or any other valid URI.
  • the from address 474 - to address 476 combinations are used for selecting valid policies.
  • an empty from address field 474 or to address field 476 is specified by either "", NULL, "*", or any other commonly understood way of indicating an empty field.
  • a SEP agent group field 478 located within the local policy data object 462, describes the SEP agent that is the next hop server for the present policy. Note that the SEP agent group, as specified by the SEP agent group data object 432, may contain one or more SEP agents 402. Also, it should be noted that if there is more than one SEP agent, the above strategy is used to select the correct agent.
  • An enabled/disabled field 482 indicates whether the policy will be used or not. If the field 482 is set to enabled then the policy will be used, however, if the field 482 is set to disabled, then the policy is not used.
  • a number of policy attributes field 484 indicates the number of attributes of the policies defined by the from address 474, to address 476, SEP agent group 478, and enabled/disabled 482 fields.
  • the policy attributes are used to compare what are otherwise equal policies.
  • the following fields are located within the first policy attributes 486a through the nth policy attributes 486b.
  • a carrier field 488a, 488b should match one of the desired or requested carriers for the policy to be included.
  • the carrier field which is optional, provides routing policies based on the user selection of a carrier.
  • the carrier field provides ⁇ means of specifying the carrier as part of an advertised path. Originators of reachable routes can indicate the available carriers by time of day and day of week parameters. Additionally, each route originator can assign a relative cost attribute for the route, which will help to select the lowest cost route; each route originator can also assign a QoS attribute for the route, which will help select the best quality for the route. It should be noted that multiple carrier entries can be added to a single carrier attribute, however, it is preferred that only one carrier attribute is permitted per update message. Additional carrier entries may simply be appended to the previous carrier entry.
  • Each carrier field 488a, 488b may be associated with the following carrier attributes: carrier length; carrier; time of day length; time of day; day of week length; day of week; cost; QoS latency/QoS Jitter; and QoS encoding scheme.
  • the carrier length attribute provides the length of the carrier entry, preferably in bytes.
  • the carrier attribute contains a text entry (alphanumeric) that describes the carrier.
  • a configuration of specifics for the carrier can be established on an SR basis by using the management station interface. Specifically, the carrier data object 302 (FIGS. 3 A and 3B) exists if the SR is to generate a CIC or provide special MPLS capabilities associated with the carrier.
  • the time of day length attribute 492a, 492b contains the length (in bytes) of the time of day attribute
  • the time of day attribute is a comma-separated list of military time ranges
  • the format includes "0000-2400" time ranges, where 2400 is the end of the day entry Time ranges are separated by commas and do not overlap, with the exception of the boundary second For example, "0000-0700,0700-2400" is a valid entry, even though 0700 from the first range overlaps with 0700 from the second range. In general, however, these ranges will not overlap There is no limit to the number of ranges.
  • the day of week length attribute 494a, 494b contains the length (in bytes) of the day of week attribute
  • the day of week attribute contains a comma-separated list of weekday ranges
  • the following characters are an example of characters that may be used to specify each weekday: U - Sunday; M - Monday; T - Tuesday; W - Wednesday; H - Thursday; F - Friday, and S - Saturday
  • the specification for the days of week attribute includes non-overlapping ranges.
  • a specification of TJ-S includes all of the days of the week (including weekends); M-F indicates every weekday; M, H, S indicates Monday, Thursday, and Saturday; U-W, F-S indicates every day of the week, except Thursday.
  • the cost attribute 496a, 496b preferably contains a 32-bit integer with a cost value. This value may contain a system-wide divisor in an attempt to reflect actual currency. For the purpose of advertising routes, there is preferably one universal currency and no decimal point The originators of routes can offer the route for any cost wherein the lower the cost, the more desirable the route.
  • the QoS attribute 498a, 498b comprises two parts, namely, a relative QoS indicator and an indicator of the compression available.
  • the QoS latency/QoS jitter 498a, 498b contain the level of quality that is available when this route is advertised. Values for this field may selected from the group comprising: 1 -super high quality (SHQ) - latency under 100 milliseconds, near zero (0) jitter; 2-high quality (HQ) - latency under 200 milliseconds, little jitter; 3-normal quality (NQ) - latency under 300 milliseconds, occasional jitter; 4-low quality (LQ) - latency under 500 milliseconds, frequent jitter; and, 5-very low quality (VLQ) - latency under 1,000 milliseconds, frequent jitter.
  • SHQ super high quality
  • HQ 2-high quality
  • NQ 3-normal quality
  • NQ 3-normal quality
  • LQ low quality
  • VLQ 5-very low quality
  • the QoS encoding scheme attribute contains the recommended encoding scheme for communication on the advertised route.
  • no request is routed that requires a lower level of compression than the advertised policy provides.
  • the session request should seek another route.
  • a time of day 492a, 492b field and a day of week field 494a, 494b are used to see if the carrier/cost pair is valid and available.
  • the time of day field 492a, 492b preferably contains a text string with a comma-separated list of times in military format. The end of the day is indicated by 2400 hours, which is not a valid time, but indicates the last second of the day. As an example, the time of day entry might be 0000-0700, or 1700-2400.
  • the day of week 494a, 494b field holds a comma-separated list of weekday ranges. Preferably, for this field, a U specifies Sunday and an H specifies Thursday. As an example, a valid day of week entry might be U, T-H, S, which indicates Sunday, Tuesday through Thursday, and Saturday.
  • a cost field 496a, 496b is a decimal integer that contains some indication as to the relative costs or preferences of various policies.
  • a quality of service (QoS) 498a, 498b field contains information that describes a minimum QoS expected by the policy attribute. Table 4, provided herein below, provides an example of indication types that may be contained by the QoS field 498a, 498b.
  • the SDP portion of the "invite” message defines both a media type and a bandwidth indicator.
  • the QoS 498a and 498b field offered by a particular policy it can be determined whether the policy should be added to those under consideration or rejected due to poor or insufficient quality.
  • an enabled/disabled field 499a, 499b can also be used to set a particular policy attribute as enabled or disabled.
  • a successful SEP invitation comprises two requests, an "invite” followed by an "ack.”
  • the "invite request asks the callee to join a particular conference or establish a two-party conversation. After the callee has agreed to participate in the call, the caller confirms that it has received that response by sending an "ack" request. If the caller no longer wants to participate in the call, it sends a "bye” request instead of an "ack.”
  • the "invite” request typically contains a session description, for example written in SDP format, that provides the called party with enough information to join the session. For multicast sessions, the session description enumerates the media types and formats that are allowed to be distributed to that session. For a unicast session, the session description enumerates the media types and formats that the caller is willing to use and where it wishes the media data to be sent.
  • FIG. 4 is a block diagram that illustrates the structure of the session router apparatus.
  • the session router 122, 124, 126, 128 (FIG. 1) is an computer having at least one Ethernet interface 602, or any other packet interface that are capable of sending and receiving TCP/IP data, or any other data.
  • the computer comprises two or more Ethernet interfaces.
  • An example of the computer may be a Pentium Ill-based computer system packed in a 1U rack-mount unit.
  • a 1U unit from a company such as International Business Machines Corporation (IBM) of Armonk, New York; Compaq Computer Corporation of Houston, Texas; or any other manufacturer of turnkey 1U computer systems is sufficient for the session router (SR).
  • the SR could have additional dedicated Ethernet subsystems for media transport.
  • the SR comprises a power quick two processor using an embedded operating system such as, but not limited to, VxWorks.
  • the SR 122 (FIG. 1) comprises a local storage device 604 for storing any persistent data, computer operating system, and or SR software, as provided herein.
  • the SR 122 (FIG. 1) also comprises a processor 606, which executes logic provided within a local memory 608.
  • a flash memory device 612 may be provided for storing configuration data for backup/restore functionality.
  • a hard disk controller 615 may be provided within the SR 122 (FIG. 1) for communicating with the local storage device 604 and flash memory device 612.
  • a floppy disk drive 614 and floppy disk controller 616 may be provided within the SR 122 (FIG. 1) for maintenance reasons.
  • a video adapter 618 may also be provided within the SR 122 (FIG 1) for local maintenance.
  • SR 122 (FIG 1)
  • other structural elements may be provided within the SR 122 (FIG 1), including computational elements known to one skilled in the art, including, as an example, a level-2 cache, numeric co-processor, or a network processor.
  • the local memory 608, Ethernet interface 602, hard disk controller 612, floppy disk controller 616, video adapter 618, and processor 606 communicate within the SR 122 (FIG. 1) via a PCI bus 613.
  • PCI bus 613 PCI bus 613
  • Alternative bus structures could be used, including a power PC bus when power quick processors are used.
  • FIG. 5 is a block diagram illustrating software systems, or protocols, that may be resident within the local memory 608 (FIG. 4) of the SR.
  • An operating system 632 is provided to control the functions of the SR. Any operating system may be provided within the SR. While Linux is preferred as the operating system provided within the memory 608 (FIG. 4), other operating systems, including, but not limited to, real-time embedded operating systems such as Lynx, PSOS, Solaris, or VxWorks, may be provided in the alternative.
  • the software protocols provided within the memory 608 (FIG. 4) utilize the EP 635.
  • TREP 634 processing (performed by a TREP location server) may be performed by the SR over a socket-based transmission control protocol (TCP) 636.
  • SEP 638 processing (performed by a SEP proxy server), the lightweight directory access protocol (LDAP) 642, and extensible markup language (XML) 644 preferably utilize the user/universal datagram protocol (UDP) 646, which is connectionless.
  • UDP universal datagram protocol
  • Proprietary policy-based routing algorithms may also be provided, which are based on TRIP 634, SEP 638, and LDAP 642, but may include statistical techniques as well.
  • the management stations 112, 1 14 (FIG. 1) communicate with the SR 122 (FIG. 1) using XML 644 in a UDP 646 datagram.
  • FIG. 6 is a flow chart illustrating operations performed by the session router at startup.
  • each block represents a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s).
  • the functions noted in the blocks may occur out of the order noted. For example, two blocks shown in succession may in fact be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.
  • the SR boots-up the operating system 632 (FIG. 5).
  • the operating system is Linux, however, the operating system may be any other operating system such as, but not limited to, Lynx, PSOS, Solaris, or VxWorks.
  • an SR startup script is then executed as part of the operating system boot-up process.
  • diagnostic mode a mode where no action is taken until an operator intervenes
  • a test for diagnostic mode block 676 is completed. If the SR does not start in diagnostic mode, systematically checking (blocks 678, 682, 684) for whether a particular daemon, or process, is configured to run is performed.
  • the startup script starts a TREP location server (LS) 634 (block 688)
  • the TRIP LS 634 processes and provides routing information for the SR.
  • a TREP LS 634 serves endpoint lookup requests based on routing information received from other TRIP LSs. For each adjacent router 342 (FIG. 3A) record there is an examination to see if they are internal or external routers. Internal implies that the ITAD identifier 348 (FIG 3A) is equal to this SR's ITAD identifier 368. If the two ITAD identifiers are not equal, then the adjacent router is classified as external
  • the TRIP LS 634 then begins initializing specific TREBs.
  • Each of the TREBs contains temporary data that is frequently modified.
  • a mechanism to store these databases, which have dynamic properties, could be an in-memory doubly linked list, an indexed sequential access method (ISAM) database, or any other mechanism that would provide rapid access and provide for each insertion and deletion.
  • a standard template library list is used
  • the initialization of the TREBs when using a library list, includes the instantiation of an empty list. When initialization is complete, a TREB exists for each external adjacent router, a TREB exists for each internal adjacent router, an output TREB exists, and a local TREB exists, all of which are empty and ready for entries.
  • the persistently stored (local) policy database which holds individual policies, is then opened.
  • the database could be any form of persistent storage, including a structured query language (SQL) database server or an ISAM database; it could also be stored as a flat file or as XML data.
  • SQL structured query language
  • a SQL server is used.
  • the policy is determined to be active; otherwise, the policy is pending future activation. If the policy is active, then that policy will be included in the processing. If the policy is pending future activation, then a wake-up timer is established to activate the policy at a specific date/time. Once the timer is set, the process skips the rest of the processing and goes directly to the next policy When the timer expires, the policy will be processed at that future time.
  • the timers used in accordance with the preferred embodiment are typical timeout queue mechanisms.
  • the address of a data object can be added to a unified timeout list and, when the timer expires, the data object can be referenced in the future.
  • an activate date/time 468 (FIG. 3 A) value of zero (0) implies that the policy is immediately active. If the deactivate date/time 472 in the local policy data object 462 is non-zero (0), then the policy has a deactivation that needs to be queued. Note that when the policy is deactivated, it is removed from the stored local policies managed by the SQL database to prevent policies that could never be valid from being considered. If the deactivate date/time 472 (FIG.
  • each TRIB contains all, or a portion of the following.
  • Table 5 TREB Entry Data
  • TRIB TREP ED list links same received policy links, aggregate class, active period start and active period end entries may or may not be useful depending on a specific implementation.
  • FIG. 7 is a block diagram illustrating the policy screens in accordance with the preferred embodiment of the invention. These policy screens are also referred to as policy information bases (PEBs). These data objects are provisioned in the same manner as the SR data is provisioned in FIGS. 3 A and 3B. These data objects are used, however, to screen inbound or outbound data policies that are either arriving or destined for a foreign ITAD.
  • the data table is configured for each cluster of SRs in the manner in which the SR is configured in FIGS. 3 A and 3B.
  • Each ITAD is preferably defined by a 32-bit integer that is assigned by the Internet assigned numbers authority (IAN A).
  • Each SR (cluster) has a configured set of policy screens that are used to manage collections of advertised routes received from, and transmitted to, foreign ITADs.
  • an adjacent ITAD 702 data object contains a foreign ITAD identifier 704, which is similar to the ITAD identifier 348 (FIG. 3A) contained in the adjacent router 342 (FIG. 3A) data object. If there is no configured adjacent ITAD 702 data object, then no routes will be advertised outside the ITAD and no received routes from the foreign ITAD will be used. This provides a high degree of security over routing algorithms, if required.
  • Each adjacent ITAD 702 has an array of inbound policy screen 714 data objects referenced by a pointer 712. This array has some of the same attributes as a policy, including creator 724, date added 726, activate date/time 728, deactivate date/time 732, allowed/denied 734, partial to address 736, and no. of policy attributes 742 fields.
  • the longest match on the reachable route address, compared to the partial to address 736, will result in one of the following situations: no partial match found; partial match found with allowed/denied 734 set to denied; or partial match found with allowed/denied 734 set to allowed.
  • the "update" message is discarded and no changes are made to the local routing databases (i.e., TREB).
  • the advertised route is accepted and is added to the TREB databases.
  • all of the settings for all of the default (policy) attributes 752a and 752b that include carrier 754, 768, time of day 756, 772, day of week 758, 774, cost 762, 776, and QoS 764, 778, are all taken as defaults for the routes when the policy attribute is enabled 766, 782.
  • a default from address 738 field is used to assign default from addresses (e.g., URIs). This provides enhanced source-based routing by ensuring that every routing decision can have completely equivalent routing data. Examples of this type of routing policy in action are provided herein below.
  • the advertised reachable route address in a received "update" message from a TREP peer server is longer than the partial to address 736.
  • the advertised reachable route address in a received "update” message from a TRIP peer server is shorter than or equal to the partial to address 736.
  • an SR has an adjacent router 342 (FIG. 3 A) provision with a foreign ITAD identifier 348 (FIG. 3 A) (a foreign ITAD is an ITAD that does not equal the ITAD identifier 368 (FIG. 3 B) in an SR's base configuration 362 (FIG. 3B)), special rules exist for controlling the advertisements that are exported to that foreign ITAD. These rules are defined within the outbound policy screen 802 data object of FIG 7 This data is provisioned in the SR in much the same manner as the SR data in FIGS. 3A and 3B is provisioned.
  • the adjacent ITAD 702 data object has an array of outbound policy screen 802 records for each ITAD identifier 704 that is pointed to by pointer 804.
  • This array has some of the same attributes as a policy, including the creator 806, date added 808, activate date/time 812, and deactivate date/time 814 fields.
  • An allowed/denied 816 parameter is used to control whether or not the policies are to be advertised to the peer. Three possibilities may occur, upon comparing the TREB policies to be advertised with outbound policy screens 802. A first possibility is that there is no partial match of the reachable route (To) in the TREB with the screen's partial to address 818. A second possibility is that there is a best (partial) match of the reachable route (To) in the TREB with the screen's partial to address 818 and the allowed denied 816 field is set to denied.
  • a third possibility is that there is a best (partial) match of the reachable route (to) address in the TREB with the screen's partial to address 818 and the allowed/denied 816 field is set to allowed.
  • a number of policy attributes 817 field is also included for purposes similar to the number of policy attributes 742 field included in the inbound policy screen 722.
  • no advertisements related to the TREB policy will be made to the foreign ITAD.
  • the third case there are two possibilities.
  • a first possibility is that the to address is longer than or equal to the partial to address 818. In this situation, the advertised policy to the foreign ITAD includes the aggregated reachable route.
  • a second possibility is that the to address is shorter than the partial to address 818. In this situation, the advertised policy to the foreign ITAD includes a partial to address 818 that is narrower (i.e., more limiting).
  • the best match (for POTS or routing number addresses) of a policy to an outbound policy screen is one in which the policy's reachable route attribute address shares the most contiguously matching characters, starting from the left, with the attributes of the outbound policy screen 802.
  • the attributes 819, 821 of the outbound policy screen 802 which are defined by a carrier 822, 836, time of day 824, 838, day of week 826, 842, cost criteria 828, 844, and QoS criteria 832, 846, are also matched against the attributes of the route. For each carrier in the route, there should be a match with the outbound screen attributes (i.e., carrier, time of day, day of week, cost criteria, and QoS criteria).
  • the narrower (i.e., more specific) attributes of the outbound screen will apply.
  • a route may define M-F, 0000-2400 for a given carrier, but the outbound screen defines T-F, 0700-1700; given that, the narrower attribute defined by the outbound screen is the route that will be used.
  • the route is used if the attributes match and the set of matched attributes is marked enabled, within the enabled/disabled fields 834, 848, to ensure that the policy attributes advertised to the external ITAD are a subset of those in the outbound screen. Additionally, as described above, the partial to address 818 itself may influence the externally advertised reachable route attribute address. This functionality presents some inventive options to control route advertisement based on the attributes specified in an outbound screen.
  • a TCP IP socket is opened, and adjacent routers begin negotiating versions through the use of the "open" message.
  • an "open" message contains the following fields: version; hold time; my ITAD; TRIP identifier; an optional parameters length; and an optional parameter.
  • TRP Transmission Control Routing over IP
  • Rosenberg et al. section 4 2, which is an Internet draft having draft number draft-ietf-iptel-trip-04.txt, dated November 2000, the disclosure of which is incorporated herein by reference.
  • a valid communication socket exists between all available local peers, or session routers within the same ITAD.
  • the exchanging of policies occurs after a valid connection is made.
  • the policies are then exchanged using the "update” message.
  • the "update” message comprises a list of routing attributes. These attributes comprise the following, withdrawn route; reachable route; next hop server (S P proxy address); advertisement path; routed path; atomic aggregate; local preference; communities; multi-exit discriminator; ITAD topology; and authentication.
  • the following attributes are also included in the "update” message list of routing attributes: from address (URI); carrier; time of day; day of week; cost; and QoS.
  • the withdrawn route, reachable route, and next hop server (SEP proxy address) attributes are utilized as the primary means of pohcy communication, along with the additional attributes: from address (URI); carrier; time of day; day of week; cost; and QoS.
  • the advertisement path, routed path, atomic aggregate, ITAD topology and authentication attributes are all attributes used to manage the acceptance or rejection of an "update" message.
  • the advertisement path and routed path attributes are used to detect duplicate advertisements and circular references. This is similar to the BGP-4 duplicate detection method.
  • the atomic aggregate attribute indicates to external ITADs that the advertisements are refined from other discrete advertisements received by the originator.
  • aggregation is not performed in the manner provided by the atomic aggregate attribute. However, if the attribute is received, it is passed on to the next router.
  • the ITAD topology attribute included in the "update" message is used to assist in flooding information to local servers within the same ITAD. The sender performs authentication and the receiver understands the authentication, thereby guaranteeing that no changes were made to the advertisement and that the advertisement should be accepted. None of these parameters affect the actual stored policy.
  • the local preference, communities, and multi-exit discriminator attributes while used by TRIP to provide some form of policy management, are not suited for the kind of routing that is planned by the present network 100 (FIG. 1). Also, these parameters are not generally shared across ITAD boundaries.
  • a detailed description of the routing attributes is provided in "Telephony Routing over EP (TRIP)," by Rosenberg et al.”, section 4.3, which is an Internet draft having draft number draft- ietf-iptel-trip-04.txt, dated November 2000, the disclosure of which is incorporated herein by reference. Examples of the TREBs being exchanged are provided herein below.
  • a review of the current ITAD-based screening mechanism described above is used to determine if the policy is to be shared. The above process of obtaining a valid communication session via TCP EP and then exchanging policies via the "update" message is repeated for adjacent external routers.
  • the TRIP server then processes the received routes and computes a local TRIB for the SIP proxy server to use for routing session requests. Additionally, an external TREB is created for each foreign ITAD peer.
  • FIG. 8 is a block diagram that illustrates logic defined by the TRIP decision process.
  • ovals 852, 854, 856, 858, 862, and 864 represent various TREBs
  • blocks 872, 874, 876, and 878 represent the various phases of the decision process defined by TRIP
  • Oval 852 represents the local policy, which is the set of routes defined in the local SR.
  • Oval 856 represents the Adj-TREB-In (external), which is the set of route advertisements received from external TRIP peers. It should be noted that there is preferably one Adj-TREB-In (external) 856 for each external peer.
  • Oval 858 represents the Adj-TREB-In (internal), which is the set of route advertisements received from internal TREP peers.
  • Adj-TREB-In (internal) 858 for each TRIP instance within the ITAD (populated by the TRIP flooding mechanism).
  • the contents of these internal TRJBs are advertised to all internal peers, which are represented in FIG. 8 by the int peers arrow out of Adj-TREB-In (internal) 858.
  • Oval 854 represents the Ext-TREB, which is the set of routes from the local policy 852 and received from foreign ITADs to be advertised to internal peers.
  • Oval 862 represents the Loc-TREB, which is the set of routes used to make routing decisions within the SR.
  • Oval 864 represents the Adj-TRIB-Out, which is the set of routes that will be advertised to an external peer.
  • Adj-TRJB-Out 864 for each external peer.
  • TRIP defines local preference as a numeric value, which is configured into local routes and passed on to internal peers. This preference assists in choosing between sets of routes to the same destination.
  • TRJP has been enhanced by adding a number of attributes to the routes, including from address, carrier, day of week, time of day, cost, and QoS. The application of these attributes to session invitations is preferably done at run-time since it involves matching the attributes of a session invitation to the route attributes.
  • a first phase of the TRIP decision process involves using the PD3 defined in the SR to determine a preference value.
  • inbound screening is performed using inbound screen data, which is provided within the inbound policy screen 722 (FIG. 7) to select acceptable received routes and add default attributes to them.
  • inbound screening 802 (FIG. 7) is performed using outbound screen data, which is provided within the outbound policy screen 802 (FIG. 7).
  • the resulting set of screened external routes is input into a first part of a second phase of the decision process.
  • this phase selects the routes with the highest degree of preference. Since all routes have equal preference in the SR, this phase adds the screened external routes to the local policy in order to load the Ext-TRJB 854. This phase will also take into account whether or not the SEP Agent(s) referred to by the local policy are in service. Only routes for SEP Agent(s) that are active and in service are included. This set of routes is then advertised to all internal peers. It should be noted that it is only necessary for the first part of the second phase to be run when the local policy 852 changes or an Adj-TREB-In (external) 856 is changed.
  • the Ext-TREB 854 and the Adj-TREB-In (internal) 858 comprise the input for a second part of the second phase of the decision process. According to the TREP specification, this phase selects the routes with the highest degree of preference. For the SR, the input TREBs are merged to create the Loc-TRIB 862 output. This set of routes is used to route session invitations.
  • a third phase of the decision process operates on the Loc-TREB 862 to produce sets of routes to advertise to external peers.
  • This phase applies an outbound screen 884 defined in the PEB to select a set of routes for each external peer (i.e., Adj-TRJB-Out 864).
  • This phase also aggregates routes. It should be noted that the three phases of the decision process should be run each time an input route is added, changed, or removed from either the local policy 852 or one of the Adj-TRIB-In(s) 856 and 858.
  • the TRIP LS preferably sets a short timer (on the order of, for example, a few seconds) when one of the input TRJBs changes.
  • the decision process runs when this timer expires. If another change occurs before the timer expires, the timer is reset. Another timer, that is longer than the first timer, is set when the first change occurs. This second timer is cancelled if the shorter timer expires and the decision process runs. If the short timer is repeatedly reset because of continual updates, the longer timer eventually expires and causes the decision process to run. The longer timer forces the decision process to run within an adequate amount of time and prevents the short timer from continuously delaying the decision process from running. The same thread of execution that processes changes to the input TR Bs runs the decision process so that the input TREBs cannot be changed while the decision process is running.
  • FIGS. 9 A and 9B are block diagrams that illustrate the major components of a TRIP "update" message, in accordance with the preferred embodiment of the invention.
  • the message 902 contains several attributes (908, 912, 914).
  • the entire length of the message is defined in a length field 904, and the message type is defined in a type field 906.
  • the number of attributes Preferably, there is no limit to the number of attributes, but the maximum message size is eventually reached.
  • Each message is intended to communicate a set of attributes that are part of a single policy.
  • the message arrives at the TREP server daemon, it is parsed.
  • C++ software is used to parse the messages and their attributes.
  • the attributes are parsed, which is performed by examining an attribute flag 924 and an attribute type code 926, the attributes are extracted into one of the types identified in FIGS. 9a and 9B, including the withdrawn route 942, reachable route 962, next hop server 982, from address 992, and carrier 1012 types.
  • An attribute length field 928 is used to determine the length of the attribute that follows so that the parser can accommodate variable-length attributes or skip unknown attributes.
  • the parsed attributes are then processed in the order received. Therefore, the withdrawn route 942 attribute is preferably processed before the reachable route 962 attribute.
  • the withdrawn route 942, reachable route 962, and from address 992 attributes all have the same format.
  • the address family fields 944, 964, and 994 refer to POTS or routing numbers.
  • the address family code of 254 has been added to indicate a URI address.
  • the protocol field 946, 966, and 996 is usually set to SEP or a value of 1.
  • the length field 948, 968, and 998 is the actual length (preferably, in bytes) of the address portion 952, 972, and 1002.
  • the address portion can be either a partial telephone number or a partial URI.
  • the next hop server 982 and carrier 1012 types are preferably parsed in a similar fashion.
  • the from address 992 is a URI and the reachable route 962 is a partial telephone number Further, it should be noted that the carrier 1012 has five parts, in the format of: name/hours/days/cost/quality The text within the brackets next to the reachable route attribute 962 indicates the link state attribute's sequence number and originating TRIP ED There are no withdrawn routes specified in this example, so, in this case, the text is omitted
  • the topology comprises the following SRs
  • FIG 10 is a block diagram illustrating the example of an ITAD topology
  • ITAD 1024, TRIP ED 1 11 may be written as 1024 11 1
  • SRs are identified either by their domain address 364 (FIG 3B) or their TRIP identifier 366 (FIG 3B) and ITAD identifier 368 (FIG 3B)
  • SRs 1024 222 and 555 789 are adjacent to 1024 111
  • SRs 1024 222 and 1024 333 are adjacent to each other
  • SR sr acme com 2000 has two ad j acent peers (SRs 1024 222 and 555 789), one external peer (external carrier com 2003 in ITAD 2055 with TRJP ED 789), and one internal peer (sr2 acme com 2001 with TRJP ED 222) It should be noted that since SR sr acme com and SR sr2 acme com are internal TRIP peers, they have the same ITAD number. Additionally, ITAD 2024 contains one additional SR, namely, SR sr3.acme.com 2002 with TRJP ED 333, that is adjacent only to sr2.acme.com 2001having TRIP ED 222.
  • the local policy information for SR sr.acme.com 2000 is discussed below as part of the router initialization. For the purpose of this example:
  • • sr3.acme.com 2002 has a local policy that allows access from any address to any number beginning with 1 -978 via gateway D 2006 that uses a faraway carrier anytime on Saturday or Sunday at a cost of 0.10.
  • • external.carrier.com 2003 which is unknown to sr.acme.com 2000 at this point in the example since it is external, has a local policy that allows access from any address to any number beginning with 1 via gateway E 2007 that uses the external carrier anytime Monday through Friday at a cost of 0.50.
  • An adjacent TRIB input (Adj-TREB-In) is split into external adjacent TREB Input (Ext- Adj-TREB-In) and internal adjacent TRIB input (Int-Adj-TRJB-In).
  • Ext-Adj-TRIB-In per external (to the ITAD) peer, so the SR will have one Ext-Adj-TR B-In.
  • Int-Adj-TREB-In per internal SR, so the example starts with one Int-Adj-TRJB-In.
  • Ext-TREB External TRJB
  • local-TREB containing the routing information used by this router to make routing decisions
  • Adj-TRJB-Out adjacent TREB output
  • the initialized TRJBs are as follows: Ext-Adj-TRIB-In (555 789)
  • the server reads all of its stored polices and populates the local-TRJB, Ext-TRJB and the Adj-TRJB-Out This example assumes that the following local configuration data
  • ITAD Identifier 555 Name External Network Description External ITAD Inbound Screens
  • the adjacent router(s) contain information about sr acme corn's 2000 TREP internal and external peers, that used to open connections and validate message content
  • the adjacent SEP agents indicate the three gateways to which this SR controls access
  • the three SEP agent groups defined (/ e , groups A, B, and C) are simply single-agent groups, there is one for each gateway
  • the last SEP agent group, group A+B 2009 includes both gateway A 2004 and gateway B 2005 Configuring a group with more than one agent allows for gateways servicing the same policies to be accessed using different strategies (e g , hunt, round robin, etc ) and c ⁇ te ⁇ a (e g , constraints such as the number of active sessions)
  • the SR desc ⁇ bes data unique to this session router (/ e., data used for startup, message validation, and "update" message processing)
  • Local policy preferably pertains to gateways adjacent to the SR.
  • the earners NextGen, LastGen, and Enterpnse have been defined for SR sr acme com 2000
  • the first through fourth policies indicate routes through adjacent gateways by which sessions from a particular from address and to a particular to address can be sent, depending on associated timeframes and cost.
  • the adjacent ITAD's entry indicates external ITADs with which the present router exchanges policy.
  • Screens (inbound 722, FIG. 7 and outbound 802, FIG. 7) are used to filter information between this ITAD 2024 and any external ITADs to which this SR 2000 may communicate.
  • the default carrier external is established to extend policy received from ITAD 2055 because, at this time, external ITADs will not be sending or processing carrier attributes.
  • the example's ITAD 2024 will process these attributes.
  • An inbound screen is established to accept policies destined to any number (denoted by a *) When these policies are accepted, they are associated with the carrier external, regardless of the policy's time of day or day of week restrictions.
  • This routed network provides policy-based routing between the business gateway named gateway C 2008, two carrier gateways named gateway A 2004 and gateway B 2005, and gateway E 2007 (which is in the external ITAD represented by the external carrier).
  • One outbound screen is established such that only policies to numbers beginning with 1-781 and using the carriers LastGen and Enterprise within the specified timeframes are advertised to ITAD 2055.
  • Another outbound screen is defined such that only policies to numbers beginning with 1- 978 and using any carrier are advertised to ITAD 2055. The absence of any specific carrier entries indicates that any carrier is allowed through the screen. The use of screens adds additional flexibility and control to the route decision phases and route dissemination.
  • the first policy is reviewed to see if it was active, which is accomplished by comparing the activate date/time value with the current time If a policy is not currently active, a timer is set to re-inject this policy from the stored local policy database at a particular time in the future If a policy is not currently active, there is no point in processing it beyond this determination If a policy is preferred and selected over others with the same from address 474 (FIG 3 A) and to address 476 (FIG 3 A) fields, a deactivate timer can be started to cause the route to be withdrawn at a particular time in the future Because the activate date/time 468 (FIG 3 A) value is zero (0) and the deactivate date/time 472 (FIG.
  • the policy is always active
  • the policy should then be added immediately to the Ext-TREB
  • the TRJP LS does not prefer one route to another during decision phase one. These decisions are left to the SEP proxy server when an "invite" message is processed, which this allows for more complicated route choices based on criteria such as time of day or a distribution pattern over routes deemed equivalent.
  • the local preference attribute is set to a value of one.
  • the TRJP SR startup scenario is a specific case of decision phase one and the first part of decision phase two, where all Adj-TREB-Ins are empty since peer connections have not yet been opened.
  • routes as described herein may contain more information than standard TRJP or BGP-4 routes, it is not likely that a route will be more or less specific in the destination address only.
  • FIG. 1 1 is a flow chart illustrating the process of using the best matching screen to determine if a given policy should be advertised externally.
  • a check is made to determine the screen's activate date/time and deactivate date/time values. Since the activate date/time and deactivate date/time values are both zero (0), the policy under consideration remains active.
  • a check is then made to determine the screen's allowed denied status. Since the allowed/denied attribute is set to allowed, the policy under consideration remains active.
  • the policy is added into the adjacent TREB output, while enforcing the time of day and day of week values if they are more restrictive.
  • the time of day, day of week, cost, and QoS attributes are less restrictive in the outbound policy screen. Therefore, the carrier attributes of the policy are extended unchanged to the adjacent router.
  • Carrier LastGen Service State: Enabled Time of Day: 0000-2400 Day of Week: U Cost: 0.15
  • QoS SHQ, G.71 1
  • the service state fields for policies and carrier entries are preferably not advertised policy, instead they are part of the local configuration. If a pohcy or one of its carriers is disabled, that policy or portion thereof is not entered into any TRJBs and is not advertised. Because the SR needs to be aware of the traffic flows to the gateways that it controls, a local gateway next hop server address is replaced with an SR when an advertisement (i.e., external or internal) is made
  • the policy as extended to external TRJP servers, would include the following carrier attribute (Note that the service state field is deliberately omitted because the following is an advertised policy )
  • Outbound policy screening is a powerful tool for controlling which policies are exported Since, to be exported, this policy has to pass all of these tests, it provides a great deal of flexibility It should be noted that it is also possible to narrow the reachable route or the to address attributes Therefore, the native policy could refer to 1-781, but the outbound screen could be for 1-781-933 In this case, the exported policy would have the narrower 1-781-933 advertised, and not 1-781
  • group A+B 1009 actually refers to two gateways.
  • an "invite” arrives and the best policy chosen for it has group A+B 2009 as the next hop server, statistical information about each gateway's current and previous sessions may be used to determine to which gateway the session request is directed.
  • the initialization of Ext-TRJB, local-TRJB, and Adj-TRJB-Out, with the locally stored policies, is then complete.
  • the next step is to open connections to the peers.
  • Local peers use a flooding scheme, to share their local policies with sr.acme.com 2000.
  • TR P's flooding process may be described as follows. When a TRJP LS receives an "update" message from an internal peer, the TRJP LS floods the new information from that message to all of its other internal peers. Flooding is used to efficiently synchronize all of the TRIP LSs within a domain without putting any constraints on the internal topology of the domain.
  • a connection to the internal SR peer is opened. After the socket is opened and the TRIP "open" message and version negotiation is performed, the "update" messages start to flood in both directions. Messages from sr2.acme.com 2001 will begin flowing towards sr.acme.com 2000, sharing with sr.acme.com 2000 all of its Ext-TRJB entries. Conversely, sr.acme.com begins sending all of its Ext-TRJB entries to sr2.acme.com 2001.
  • a generation/version number referred to as a sequence number
  • TRIP the sequence number is used to determine when one version of a route is newer than another version of a route A larger sequence number indicates a newer version
  • the sequence number is assigned by the TREP LS o ⁇ ginating the route into the local ITAD
  • the version number is incremented by one This number is used in combination with the TRJP ED to detect duplicates during flooding, wherein SRs within the same ITAD receive the instance of the route.
  • the cu ⁇ ent ITAD topology which is a complete list of all known internal adjacent routers, is included This is preferably included when an SR's perception of its local topology changes
  • the SR itself (sr acme com 2000) replaces the actual gateways in internal advertisements
  • the next hop server is set to sr acme com 2000 Nevertheless, the TREP LS uses the true next hop server (gateway) for its decisions Only four "update” messages (/ e , routes) are sent (even though there are
  • each route included in the "update” message has the same from address and carrier ent ⁇ es It is possible, however, that the withdrawn route and reachable route att ⁇ butes can be present in the same "update” message
  • Another possibility is the withdrawal of a more general route and its replacement with one or more specific routes with exactly the same attnbutes SR sr2 acme com 2001 begins flooding its Ext-TRJB ent ⁇ es for the use of sr acme com 2000 After connections with local peers are established, connections with external peers proceed
  • this "update" message When this "update" message is received from sr2 acme com 2001, it identifies its version as one, which indicates that the route o ⁇ ginator just created it It also sends the ITAD topology, which indicates the presence of a new local router (e g , not adjacent to sr acme com) with TRJP ID 333 The presence of this topology change is significant, in that sr acme com now receives a flood of Ext-TREB policies from TRIP ED 333 (via TR P ED 222 or sr2 acme com) SR sr acme com 2000 then creates a new Adj-TREB-In for the newly discovered internal SR sr3 acme com 2002
  • sr2 acme com 2001 receives a flood of "update” messages from sr acme com 2000, they are forwarded on to sr3 acme com 2002 Likewise, any additional "update” message sent from sr3.acme.com 2002 to sr2.acme.com 2001 is forwarded to sr.acme.com 2000.
  • each TREP LS replaces the true next hop server with itself in its local pohcy before originating route advertisements to local peers.
  • the local-TRJB then goes through decision phase three. As part of phase three, the outbound screen configuration is reviewed to see if it is possible to advertise this local policy to the external peers. This process was previously disclosed within this example when local policies were accepted; and, if the same process is followed, it can be shown that this route should now be advertised (which is more specific than the screen) to all external peers of the SR.
  • group A policy is excluded from the Adj-TREB-Out for ITAD 2055 because it has no matching carriers.
  • group C policy is added in its entirety because the carrier, ente ⁇ rise, is the only one allowed through the screen.
  • the externally sharable policies should be equal. If the carrier, time of day, day of week, cost, and QoS attributes are not used in communicating with the external peer, then these are not considered in the aggregation.
  • Ext-TRJB and the local-TRJB are identical except for the last route (t e , from *, to 1-978, sr3 acme com) because the policies received from adjacent peers only enter the local-TRJB, they are propagated to all other local peers before any decision processing is applied
  • the next step is to begin the process of exchanging foreign policies
  • the exchanging of foreign policies is similar to the flooding process, except that no sequence numbers are included, and each of the policies that survive the screening process are sent to the external peer, removing any attributes that are used locally If the external SR has connected to SR 2000, the following "update" messages flow from sr acme com 2000 to the external SR with the address external carrier com 2003
  • Adj-TRJB-Out there is one Adj-TRJB-Out for each external peer that contains the routes shared with that peer.
  • the from address and carrier attributes are excluded from the "update” messages.
  • the address family code of the policy's to address (URI) was 254 with the "tel: ⁇ number>" format, it would have to be converted to the POTS or routed number format before it could be added to the reachable route attribute.
  • the policy's to address contained an Internet address that was not of the "tel: ⁇ number>” format, the reachable route attribute could not be populated. If no reachable route attribute can be populated, the "update” message is not sent.
  • the version negotiation described in the prior TRJP specification if it were detected that this peer is capable of these parameters, they would be sent as well.
  • the originating ITAD's SR undergoes additional processing to ensure that the permitted timeframes defined by this attribute are somehow communicated to its external peer.
  • This processing involves advertising the policy to the external ITAD when the current time enters a carrier attribute defined timeframe or withdrawing the policy from that ITAD when the current time exits a carrier attribute defined timeframe.
  • the policy advertised to ITAD 2055 is reachable: 1-781, but the actual internal policy upon which that was based has a carrier entry (LastGen) that is only valid on Saturday (all day). Therefore, at 12:00 A.M.
  • the advertisement path attribute identifies the ITADs through which routing information carried in an advertisement has passed, while the routed path attribute identifies the ITADs through which messages sent using this oute would pass. Essentially, the ITADs in this path are a subset of those in the advertisement path.
  • the external.carrier.com TRJP server can direct the network to send calls with matching addresses to the servers ofsr.acme.com.
  • policies from the external carrier will be sent to our SR, sr.acme.com. It is assumed that the SR receives the following "update" message:
  • the policy (in raw form) is added to the Ext-Adj-TRIB-In for SR 2055 789
  • the first step is to scan the Ext-Adj-TRIB-In to be certain there is no duplicate entry. All elements received from the external peer should be identical for this policy to be declared a duplicate. Any detected duplicates are discarded. Otherwise, the policy is added to the Ext-Adj-TRJB-In, as shown below:
  • the advertisement path and routed path attributes are also stored in the Ext-TRJB.
  • the second step examines these attributes to detect circular paths; it looks for the presence of the present ITAD in the list, which would indicate that the route has looped. If a loop is detected, the route is removed from the Ext-TRJB. Other types of scanning could be performed to select the shortest path. If a shorter path to a particular ITAD is found, the advertisement path in the longer entry can be updated to be the shorter path. This update reduces the number of routing entries processed internally and has no effect on the routing policy.
  • a review of the input-screening configuration for this SR is performed
  • the inbound pohcy screen data for ITAD 2055 is as follows
  • the local-TRJB which is used by the TRJP LS on this SR to fill route queries made by SIP proxy servers, contains processed routes from external peers and from internal peers.
  • Two additional policy changes that may be included in the present system include, a withdrawing a route policy and an adjacency communication error policy.
  • the withdrawing a route policy change is identical to adding a route, except that the route is removed from service .
  • the process of aggregation and the updating of peers occurs identically, as with the advertisement of new routes. An administrator can withdraw routes at any time.
  • the adjacency communication error policy change removes routes because a TRIP server was unable to communicate with a peer for a period long enough to declare the routes unavailable. This situation results in the removal of all routes utilizing or passing through the next hop server managed by this adjacent router.
  • the following provides a detailed description of the SEP proxy server and functionality.
  • the SEP proxy server is configured and enabled if the SR is to manage any communication sessions.
  • the SEP proxy server is generally accepted as a standard in the industry.
  • the SEP proxy server receives SIP messages and process them. Special processing that takes place that is related to the preferred embodiment of the invention is the mechanism for processing "invite” and "bye” messages based on the collected TREB data. Additionally, further disclosure of a method and apparatus for controlling the flow of the subsequent RTP packets once the communication session is established, is provided. Another inventive feature is the implementation of statistical methods, which are enumerated in this disclosure for managing constrained routes, and other defined methods of intelligent routing and route-around behavior. Further, the following describes a method of managing clustered configurations of SEP proxy servers to minimize downtime, maximize scalability, and prevent route flapping during maintenance. FIGS.
  • the SR waits for a fixed amount of time that is programmable via an end_of_startup_guard_time parameter (block 2202). Preferably, there is a default of sixty seconds, in case a fixed amount of time is not specified. This delay permits the TREP LS to receive any routes that are being flooded from other internal peers that have not already been received.
  • the SR's SEP proxy server opens its UDP socket and listens. Preferably, requests received before the SR is ready are returned with a response stating that service is unavailable. After the SR is ready, the SR begins listening for SEP messages to arrive 247 (block 2206).
  • a branch is performed based on the type of SIP message received.
  • the message types include “invite” (block 2208), “bye” (block 2212), “register” (block 2214), “ack” (block 2216), “cancel” (block 2218), and “options” (block 2222).
  • messages other than the "invite” message are processed in accordance with standard SEP.
  • One of the major objectives of the present invention is to route SEP "invite” messages.
  • the "invite” branch continues onto FIG 12b. Referring to FIG. 12b, the next step is to parse the SEP "invite” message into all of its components that will be used for routing (block 2232).
  • the from address and the to address are extracted.
  • Other information that may also be used in the selection of a route includes data from the SDP portion of the "invite" message, the type of media flow requested, the type of desired encoding, etc.
  • a scan is then performed of the local-TREB to find a list of acceptable routes Acceptable routes may include those that meet the following c ⁇ te ⁇ a routes with a partial from address match, routes with a partial to address match, routes that include either no earners or routes that have at least one of the carriers with a valid time of day/day of week entry, and or routes that meet the minimum required QoS At this point, all of the possible routes that could be taken are obtained The possible routes are then sorted in order of preference
  • the sorting of the possible routes into a preferential order is based on the following set of rules 1
  • the routes with the best or longest match in the from address field are sorted to the top
  • sip sales acmepacket com the sip acmepacket com address would be the best and longest match, since the base domain of "com” is equal and the next higher part of "acmepacket" is also equal If the from address is:
  • acme.com is used to sort this from address.
  • the domain address match is preferably used for sorting pu ⁇ oses.
  • the routes with the best or longest match in the to address field are sorted. If the to address of the "invite" message has a combination of an originating telephone number that has a partial match and a domain address that has a partial match, then the domain address match will be used for sorting purposes.
  • the routes are sorted by cost, from lowest to highest.
  • the routes that have this SR as the next hop server are sorted; these are the local routes that terminate at one of this SR's gateways.
  • Each route in this list is a valid route (block 2236), but some may offer different levels of quality or cost than others.
  • a route search for a session originating at (from address) 1-781-933-6166, terminating at (to address) 1- 617-555-1212, using carrier MCI, and being processed on sr4.itad.com.
  • the route that matched the from address (i.e., originating number) best in addition to having a partial match on the destination was sorted to the top.
  • the second and third entries in the above table have the same exact from address and to address, but have different next hop server(s); the local next hop server is sorted to the top of the list.
  • this session "invite" request had previously been at sr3.itad.com, then the third entry in the table would have been discarded.
  • FIG. 12B depicts this scenario as blocks 2242 and 2244. If there are one or more routes left after the available routes are scanned, then the process is advanced to step 2238. As shown by block 2238, starting with the best route (the order in which they have been sorted), each route is observed one at a time. Each route is analyzed to determine if the route is local (block 2242), which means that this SR is directly managing the SEP agent. If the next hop server has the SEP agent group in it, then the route is local and control transfers as shown by block 2246; otherwise, the route is remote and control transfers as shown by block 2244. For example, if the hunt strategy is used and there are two or more SEP Agent(s) in the hunt strategy.
  • the constraints 416 are defined as advisory hmitations that are not necessarily tied to physical limitations, but are tied to configured limits based on network planning. For example, a gateway with 24 ports of capacity configured for one-way outbound calling might have an advisory constraint value of 24, while the same gateway configured for two-way calling might have an advisory constraint value of 12
  • the constraint is an integer limit of supportable sessions on this SEP agent.
  • the SR To determine the number of sessions on a specific SEP agent, the SR must maintain statistics about how many sessions are established across a specific SEP agent, therefore, a data table must be kept within each SR
  • the above table provides statistics about the capacities of specific SEP agent(s) Note that the advisory constraint is used to skip a particular SEP agent. So, if any of the constraints are reached, the SEP agent is no longer considered until the constraint is no longer exceeded.
  • FIGS 13 A and 13B are flowcharts that further illustrate an algo ⁇ thm for determining a particular SEP agent withm a group of SEP agents to forward a route, in accordance with the preferred embodiment of the invention
  • the current date and time are obtained
  • the current time is employed for two separate uses
  • the first use of the current time is to compare it to the time to resume column in the session router data table for information regarding the inclusion or exclusion of a particular SEP agent
  • the second use of the cu ⁇ ent time is to stamp the last use column value in the session router data table for a particular SIP agent after that SIP agent has been selected
  • the next step is to "explode" the
  • SEP agent group into a fully resolved list of SIP agent(s) Each group contains either additional groups or SIP agent(s) This list of SEP agent(s) is preferably kept in the order in which the SIP agent(s) appear within the SEP agent group's agent lists If a SIP agent is referenced in several groups, it is listed only once Example
  • group one employs the hunt strategy and has three gateways
  • group two employs the proportional distribution (use oldest) strategy and has two gateways
  • group three employs the least busy strategy and contains two groups.
  • Gateway 1 2. Gateway 2
  • gateway one and gateway two are not repeated. Note that only the initial SEP agent group strategy is used, no matter how much nesting of groups occurs. Given this, at the end of process performed in block 2304, there is a complete list of SEP agent group(s) (listed in the order in which the groups are referenced in the SEP agent group(s) that encapsulate them). As shown by block 2306, the list of SEP agent(s) is then used. For each SEP agent in the ordered list, a confirmation of the configured constraints is performed (block 2308).
  • This confirmation includes verifying the following possible constraints: the time to resume value is later than or equal to the cu ⁇ ent time; the burst rate for the SEP agent exceeds or equals the limit established; the sustained session request rate for the SEP agent exceeds or equals the limit established; and the total session count exceeds or equals the session count limit established.
  • constraints such as maximum observed jitter, maximum observed latency, and round trip packet times could be used to set constraints that should be confirmed on each session setup.
  • the cu ⁇ ent SEP agent is removed from the list of SEP agent(s) (block 2312). After the SEP agent is removed, the functionality of block 2306 is repeated to look at the next SIP agent, until such time as there are no more SEP agent(s) in the list. If the constraint is not exceeded, then the SEP agent remains on the list, and the process continues looking at the next SEP agent (block 2314). When all SEP agent(s) are verified for constraints, the result is a list of SEP agent(s) that do not exceed any of the established constraints. As shown by block 2316, a check is then performed to determine if there is at least one SEP agent that has passed the constraint checking.
  • Block 2318 relates to block 2252 in FIG. 12B. This scenario results in removal of the route and use of the next possible route 2252 (FIG. 12b). If a SEP agent remains on the list, control is transferred based upon the type of strategy in place (block 2322) If using the hunt strategy, then the first SEP agent is chosen, as shown in block 2324. If using the round robin strategy, then the SEP agent with the lowest or oldest last use time is selected (block 2326). For the proportional distribution strategy, each SIP agent has a configured constraint for maximum simultaneous sessions, which are accumulated to provide a maximum cumulative session (block
  • the above-described process continues, until all of the SEP agent(s) in the hst have been added to the cumulative list. SEP agent(s) that appear more than once are counted as many times as they are present.
  • the maximum cumulative session number is preferably the cumulative sessions attributed to the last SEP agent in the list. A random number between one and the maximum cumulative session number is chosen. In the example provided above, this is a random number from one to forty-five, with each possible number having equal probability. For one through ten, gateway one is chosen; for eleven through thirty, gateway two is chosen; and for thirty-one through forty-five, gateway three is chosen.
  • the above mentioned process provides a proportional distribution based on the number of configured sessions.
  • Block 2332 illustrates the least busy strategy, in which all of the SEP agent(s) in the hst are reviewed for the SEP agent that has the lowest ratio of active sessions to total sessions allowed. The ratio is preferably determined by adding the inbound and outbound sessions and dividing the result by the total sessions allowed.
  • Block 2334 illustrates the lowest sustained rate strategy.
  • all of the SIP agent(s) in the list are reviewed for the SIP agent that has the lowest sustained rate of sessions being established.
  • the statistics in the SEP agent are updated so that they reflect the SEP agent being chosen for the attempt. Specifically, the statistics may be as follows:
  • control is transfened back to FIG.
  • block 2338 relates to block 2254 of FIG. 12B wherein an available route was returned.
  • a route is made to a local SIP agent block 2254 (FIG. 12B).
  • the SEP proxy server forwards the "invite" message to the SEP proxy server associated with the SEP agent returned.
  • the invite message may be transmitted via multiple SEP agents on a path to the SEP proxies on a linear path to the destination SEP agent.
  • the above disclosure teaches the ability to select multiple routes and process them in order, selecting from a set of SEP agent(s) that are otherwise equal using various distribution strategies. This process leads to managing the path of the resulting RTP flow.
  • MEDIA FLOW ROUTING Now that selecting a path through a multi-domain network has been described, it is possible to guide the resulting real-time packet flows through certain thresholds, which is used to create a high-quality border between various IP networks. Without this mechanism, the packets would flow whichever way the networks would allow. There are several techniques for controlling the actual route that packets take. The most promising mechanism to use is multi- protocol label switching (MPLS).
  • MPLS multi- protocol label switching
  • the forward equivalence class is a representation of a group of packets that share the same requirements for their transport. All packets in such a group are provided the same treatment en route to the destination.
  • FEC forward equivalence class
  • MPLS the assignment of a particular packet to a particular FEC is done once, as the packet enters the network.
  • FIG. 14 is a block diagram illustrating how RTP flows are managed through the use of media routing in the SR.
  • NATs network address translations
  • PATs port address translations
  • the SR In order to route the media flows for sessions across a separate high-quality network, the SR is connected to two separate networks. One network communicates with the SIP proxy server, while the other network interface is connected to the high-quality transport network. Within the SR, a set of TCP IP ports is configured that will be used for media flows. Preferably, there are sets of ports for each network. These ports are allocated to send and receive RTP media flows for sessions established through the SEP proxy server.
  • FIG 14 illustrates the media flow between a first 2402 and second 2404 endpoint (i.e. : SEP phones), via respective SRs 2406, 2408 to direct the flow across a high-quality transport network.
  • a SEP proxy server in each SR 2406, 2408.
  • Labels A, B, C, D, E, and F represent the RTP ports used to send and receive RTP packets. These ports are TCP IP ports that are defined by an EP address and port number.
  • the "invite" includes an SDP body that contains the RTP port of the originating endpoint 2402.
  • the response to the "invite" from the destination endpoint will include an SDP body, which identifies the destination RTP port F.
  • RTP flow between the first endpoint 2402 and the second endpoint 2404.
  • Packets preferably flow between the endpoints via normal IP routing (e.g., across the public Internet).
  • normal IP routing e.g., across the public Internet.
  • media routing there are three RTP flows: 1) between A and B; 2) between C and D; and 3) between E and F.
  • the SIP "invite" specifies the RTP port as A.
  • the SIP proxy server of the first SR 2406 processes the "invite," it allocates RTP ports B and C on the first SR 2406 for the media flow.
  • the RTP port in the "invite” that is forwarded from the SEP proxy server of the first SR 2406 to SEP proxy server of the second SR 2408 is set to C.
  • RTP ports D and E are allocated on the second SR 2408.
  • the "invite” that is forwarded from the SEP proxy server of the second SR 2408 and arrives at the second endpoint 2404 specifies the RTP port as E.
  • the second endpoint 2404 indicates an RTP port of F in response to the "invite" message.
  • the SEP proxy server of the second SR 2408 then passes the response back to the SEP proxy server of the first SR 2406 and changes the RTP port to D.
  • the SEP proxy server of the first SR 2406 then passes the response back to the first endpoint 2402 and changes the RTP port to B. From the perspective of the first endpoint 2402, the flow is between A and B. However, from the perspective of second endpoint 2404, the flow is between E and F. Therefore, the endpoints 2402, 2404 are unaware that the SRs are involved.
  • the SRs monitor the RTP flows and measure the latency and jitter. They also detect when RTP flow stops and, as a result, notify the SIP proxy server, which, in turn, sends a "bye" message.
  • multiple SRs can share configuration and pohcy data.
  • An SR can "'subscribe" to specific sets of configuration and policy data in the database server.
  • Network redundancy, reliability, and scalability can be achieved by clustering SRs that share the same local policy Therefore, when multiple SRs are serving a set of SEP agent(s) (i.e., gateways), the loss of a single SR will not affect the routing capability of the network.
  • FIG 15 is a block diagram that illustrates a network comprising singular SRs A, B, C SR A is connected to gateways AG1 and AG2, SR B is connected to gateway BG, and SR C is connected to gateways CGI and CG2
  • FIG. 16 is a block diagram that illustrates the same network using clusters of routers A, B, C In FIG 16, cluster A is connected to gateways AG1 and AG2, cluster B is connected to gateway BG, and cluster C is connected to gateways CGI and CG2
  • FIG. 15 comprises three SRs A, B, C and FIG 16 comprises three clusters A, B, C of three SRs. It should be noted, however, that there is no limitation to the number of SRs in a network or in a cluster, instead FIGS. 15 and 16 are merely provided as examples
  • the SRs in a cluster preferably share a database server (not shown by FIG 16) where the policy for the cluster is stored.
  • the SRs in a cluster are essentially identical, but still function as independent SRs within the SEP and TRIP framework.
  • all three SRs are TREP peers of each other, however, with four or more SRs in a cluster, there need only be enough TRJP connectivity so that there are at least two paths for route advertisements to flow within the cluster to ensure redundancy. It should be noted that there are two TRJP connections between each cluster so that there are two paths for route advertisements to flood the internal TRJP LSs.
  • the gateways and SRs in a cluster are preferably set up to use a method that is similar to DNS round robin so that the gateways have a singular domain address for the cluster.
  • a SEP proxy server receives a round robin request, it responds to the gateway with its specific address so that future requests for the session go to the appropriate SR.

Abstract

A system for assisting in controlling real-time transport protocol flow through multiple networks via screening is disclosed. The system utilizes a transceiver, a memory having logic stored therein defining functions to be performed by the system, and a processor. The processor is configured by the memory to perform the functions of determining if route information received by the transceiver is from an external source or an internal source; if the route information is from an external source, performing a first internal screen of the route information, wherein a destination address defined by the received route information is compared to a local destination address defined by the first internal screen; and if the route information is from an internal source, performing a second internal screen of the route information, wherein an origin address defined by the received route information is compared to a local origin address defined by the second internal screen.

Description

SYSTEM AND METHOD FOR ASSISTING IN CONTROLLING REAL-TIME TRANSPORT PROTOCOL FLOW THROUGH MULTIPLE NETWORKS VIA
SCREENING
CROSS-REFERENCE TO RELATED APPLICATION
This application claims priority to and the benefit of the filing date of U.S. Provisional Application Serial No. 60/254,840, filed on December 1 1, 2000, and entitled "Method And Apparatus For Routing The Initiation Of Communication Sessions," which is incorporated by reference herein in its entirety.
FIELD OF THE INVENTION
The present invention generally relates to telecommunication networks, and more particularly, is related to a system and method for screening received route information to assist in controlling real-time transport protocol flow through multiple networks.
BACKGROUND OF THE INVENTION
The public switched telephone network (PSTN) has evolved into an efficient real-time, multi-media communication session tool wherein users can pick up any one of nearly one billion telephones and dial any one of nearly one billion endpoints. Several developments have enabled this automated network, such as numbering plans, distributed electronic switching and routing, and networked signaling systems.
Numbering plans have developed over the years under the auspices of local, regional, and national authorities. Currently, based on an ITU-T standard called E.164, these numbering plans provide a generally hierarchical plan that can be used to route calls. The following provides an example of the North American numbering plan (NANP) hierarchy. For telephone number 1- 978-933-6166: 1 indicates that the number is part of the NANP; 978 indicates that it is an area code in Massachusetts; 933 indicates that it is an exchange associated with Woburn, Massachusetts; and 6166 indicates that it is the number assigned to Acme Packet, located on 130 New Boston Street. In a related manner, every telephone number in the world can be broken down into similar components, and a geographic determination can be made as to which network element (e.g., telephone switch) can terminate the communication. In recent years, portable number technology has been implemented to allow companies to make their numbers mobile in instances where they, for example, moved or relocated. Initially, this technology was directed toward toll- free numbers (e.g., 1-800-FLOWΕRS™) to permit the owner to change long distance carriers. In the development of portable number technology, the 800 exchange was recognized as a toll- free exchange and translated into a "real" network number that adhered to the fixed hierarchy at a database (i.e., service control point (SCP)). The process of resolving an 800 or toll-free number into a real number (i.e., shadow address) is known. More recently, there have been further developments to make local numbers portable.
The technology is similar to the toll-free technology discussed herein above in that an exchange is declared portable and a database (i.e., SCP) is used to get the location of the "real" address. The location returned is actually the telephone number of a terminating switch. The call is then placed to this phantom number on a signaling system #7 (SS7) network, with the real number carried passively as a separate information element to the endpoint in an initial address message (IAM). Once again, the number used to route the call was a real number that adhered to the fixed hierarchy. This mechanism for local number portability (LNP) is also known. In wireless networks, a home location register (HLR) and visitor location register (NLR) mechanism is used. It should be noted that within wireless networks a telephone periodically registers on the networks with which it is capable of communicating. This registration informs the network of the location of the telephone so that calls can be appropriately directed to the user. To route calls to telephones that are within a local system (i.e., non-roaming), the equipment is capable of routing the call to/from a correct base station. To route calls between systems, a phantom number is allocated and a new call is directed to the new system, which then connects the telephone to a new endpoint. Within the wireless networks, the allocated phantom number is used to adhere to the established hierarchy. Unfortunately, the PSTN is not currently capable of routing an actual communication session on anything other than an address that conforms to the hierarchy present in the PSTN since telephone numbers and their parts are used to discover a path to an endpoint of the communication. Portability mechanisms use a phantom or shadow number to direct the communication through the network. Similar to the manner in which the PSTN is based on a hierarchy, the Internet is based on an Internet Protocol (IP). EP messages are routed or forwarded from one link to the next (i.e., from a source of the data flow to a destination of the data flow). Each IP packet contains an EP address, which, in Internet protocol version 4 (IPv4), has 32 bits. Each EP address also has a certain number of bits dedicated to a network portion and a certain number of bits dedicated to a host portion. P routers are used to take a packet from one network (or link) and place it onto another network (or link). Tables are located within EP routers that contain information or criteria used to determine a best way to route a packet. An example of this information may be the state of network links and programmed distance indications. Unfortunately, EP routers typically route packets by destination EP address, which does not assist in finding a proper route for transportation. There are some exceptions to this routing system, however. By using intelligent devices on both sides of a network domain, it is possible to allocate a temporary address to route a packet through a network and restore the original address on the far side of the network, when the packet leaves the network. This is the basis for many current virtual private network (VPN) products and is understood in the art.
Another exception to the routing system includes multi-protocol label switching (MPLS). MPLS is based on a technology developed by Cisco Systems, Inc. of San Jose, California called tag switching. This method of routing IP packets allows a destination EP address to potentially be separated from the route that the packet actually takes through a network. One of the best uses of MPLS is to create a VPN or virtual leased lines (VLL). The MPLS tags can effectively encapsulate the routing of data packets through a network.
In summary, it is concluded that data networks base all real forwarding of EP packets on EP destinations. EP destinations, in turn, are associated with network topology and, like the telephone network, are used to deliver packets. MPLS tags and paths can provide override forwarding for EP packets based on a set of rules that is tied to the EP address portion used for routing, such as, for example, a forward equivalence class (FEC).
Distributed electronic switching and routing is important to making networks scale to required sizes. Distributed electronic switching and routing equipment need to have a defined role in a communication session. Networks simply would not scale if every endpoint had to manage a connection to every other endpoint. The distribution of control into a hierarchical scheme further emphasizes difficulty in changing underlying addressing. To ensure that the network elements (e.g., switches in the telephone network, routers in the data network) can perform their associated tasks, they must know the status of adjacent communication links and available routes; signaling systems are used to provide this information. In telephone networks, signaling systems used are either SS7 or are equivalent to SS7. The signaling system provides information about individual links, link sets, routes, etc In data networks, protocols such as border gateway protocol (BGP), interior gateway protocol (IGP), open shortest path first (OSPF), etc., are used to determine link states and routes.
In the telephone networks, the signaling system is also used to establish an end-to-end path (i.e., ISDN User Part (ISUP)) through the network. Unfortunately, in EP networks, there is no end-to-end path allocation. Instead, to engage in a communication session, there must be a system to associate endpoints with names or purposes.
Today's telephone networks use yellow pages, white pages, 411 directory systems, and other directory-like services to help users of the network find destinations. As businesses change telephone numbers or people move, the directories are updated. Additionally, most telephone networks will either forward calls or inform callers that the old user of an address has changed to a new address. Similarly, today's data networks use online directories to help users find other Internet users, but these directories are insufficient for many reasons. These reasons include, but are not limited to, the poor quality of information since most of the directories are built up from electronic-mail (e-mail) servers, the directory information is not maintained as part of a billing process, which leads to stale entries in most e-mail systems, and not all e-mail systems provide data to the directory providers.
In addition, Internet directories do not include a geographic location since geographic locations are not part of Internet domain addresses, unless the directory entry is entered manually. When trying to locate a user on a telephone network, the search can be narrowed if the city or town is known, but this type of search is not as easy in Internet directories. Uniform resource locators (URLs) typically define endpoints or locations on the Internet. A user name followed by a domain name is the current method to address users, wherein the domain name is owned by an entity that allows the user to employ it.
There are currently no known universal registries on the Internet. A universal registry with the domain name E164.com has been proposed by NetNumber.com, Inc. of Lowell, Massachusetts. This universal registry development is based on a proposal by NueStar, Inc., which is now responsible for administering the NANP. This proposal calls for using the current domain name service (DNS) and formatting the numbers into URLs in a way that can be resolved using DNS servers. In this manner, each telephone number could be registered into a DNS server and distributed to all other DNS servers. The tail end of a DNS query could be a resource record, which points to a lightweight directory access protocol (LDAP) directory server The suggestion from the ITU to use Universal Portable Telephone (UPT) numbers for IP endpoints to avoid overlapping traditional wired telephone numbers is valid and would allow for addressable EP endpoints. It is possible to combine the above two proposals to enable Internet calling to and from the PSTN. Unfortunately, there are several limitations to this technology. These limitations include: DNS distribution and replication has significant latency; DNS address resolution can be slow; DNS servers may not be capable of handling the number of projected addresses; DNS servers are incapable of managing duplicate entries (except through round robin techniques); DNS employs parallel update mechanisms, which may result in unintentional duplicate entries; private network addresses or addressing gateways may result in duplicate entries or matches; no policy exists to handle the management of the resources requested; and, no solution exists to handle the number overlap between the PSTN and the data networks.
Due to most current telecommunication endpoints receiving service through a PSTN- based system, a gateway is used to facilitate a media flow between a packet data network and a PSTN. Gateways are installed at edges between data networks and voice networks, wherein the gateways are used to convert media (and signaling) to ensure communication. There are several strategies for routing calls received by gateways to other gateways described in the art. Two of these strategies are full mesh routing and hierarchical routing. Full mesh routing is the standard method described in most of the softswitching architectures. Session initiation protocol (SEP) is the inter-softswitch signaling system because it supports an anywhere-to-anywhere signaling model. In this model, all softswitches have a virtual connection to all other softswitches for completing calls. Routing tables are instantiated that can be used to direct traffic to a Softswitch based on policy provided by the Softswitch maker.
Unfortunately, when running a network that consists of many softswitches, the owner of the network has many different points of policy management that need to be maintained to create a full mesh. Such policy management issues include assuring that each Softswitch "knows the EP address of each other Softswitch and what telephone numbers or PSTN to which they connect." When running softswitches from multiple vendors, further management issues arise. The management issues are then more complicated due to the fact that the equipment may be managed through different interfaces.
When the number of softswitches deployed grows large, the sharing of different routes is likely. In the full mesh routing arrangement, the routing of calls may be difficult since several different egress softswitches may be full or not functioning. For example, if a carrier has 30 softswitches that can handle national long distance, and the network is running at about 50% full, then each originating Softswitch will likely have to try an average of 15 separate softswitches before finding one with a non-blocked route. This search effort can be greatly reduced if a pure random distribution is implemented, however, it is assumed that some routes would be preferred over others due to cost or quality, thereby exacerbating the problem.
Certain simple gateways, such as, but not limited to, the Cisco AS5300, can forward SEP- based call requests to a SEP proxy server. Unfortunately, these gateways have low densities and frequently lack the sophistication of softswitches in setting up routing policies. These routers, therefore, cannot be interconnected to create networks without a Softswitch controller. In hierarchical routing, networks are segmented into different layers. The layers are interconnected into a pyramid to enable anywhere-to-anywhere routing. This method is the basis of the current PSTN. The hierarchical routing method uses a tiered model wherein the number of tiers in the hierarchy depends on the size of the network. The Internet today does not conform to a hierarchy. In fact, much of the Internet could be described as a full mesh, with many possible routes going from one place to another. One of the principal design goals of BGP is to avoid multiple circuitous routes, which indicate just how many different interconnections exist.
The hierarchical approach to networks was fairly standard in the PSTN, based on the local, national long distance, and international telephone networks; the business and political boundaries helped enforce this hierarchical model. Initial deployments of Voice over Internet Protocol (VoIP) that were based on the standard H.323 protocol drifted towards a hierarchical model when deployed en-mass.
Unfortunately, the hierarchical model can be complex when trying to apply it to today's peering environment. While the higher levels of the hierarchy are owned by some entity, from a business or political environment, it is hard to imagine how ownership and peering issues can be resolved since the data networks do not adhere to a hierarchy. Because the data network owners are competing for the same business, it is unlikely that peering arrangements, which are not mutually beneficial, can be established. The hierarchical model also creates single points of failure that can lead to larger ripple effects. The public data network PDN has evolved with no single points of failure, and largely subscribes to a distributed peer arrangement. Given this, single softswitches, which could affect large pieces of a network, are ill advised.
The hierarchical model also use careful route configuration at every point in the hierarchy (i.e., no two softswitches can have the same configuration and no two softswitches can predict the route that a particular communication will traverse). A hierarchical routing system therefore uses a distributed route plan in an incredibly coordinated manner. Finally, the hierarchical model has vendors adhere to similar signaling systems to ensure proper routing, end-to-end. For example, to enable proper routing, each Softswitch would have to share information about circuit availability to ensure proper route-around functionality as the network becomes full. Since there are currently no standards for accomplishing this, vendors have been building proprietary methods; and these proprietary methods may not interoperate correctly.
SUMMARY OF THE INVENTION
In light of the foregoing, the preferred embodiment of the present invention generally relates to a system and method for screening received route information to assist in controlling real-time transport protocol flow through multiple networks.
Generally, with reference to the structure of the screening system, the system utilizes a transceiver, a memory having logic stored therein defining functions to be performed by the system, and a processor. The processor is configured by the memory to perform the functions of: determining if route information received by the transceiver is from an external source or an internal source; if the route information is from an external source, performing a first internal screen of the route information, wherein a destination address defined by the received route information is compared to a local destination address defined by the first internal screen, and if the route information is from an internal source, performing a second internal screen of the route information, wherein an origin address defined by the received route information is compared to a local origin address defined by the second internal screen.
The present invention can also be viewed as providing a method for screening received route information to assist in controlling real-time transport protocol flow through multiple networks. In this regard, the method can be broadly summarized by the following steps receiving route information describing the route from a first endpoint to a second endpoint, determining if the route information is received from an external source or an internal source, if the route information is from an external source, performing a first internal screen of the route information, wherein a destination address defined by the received route information is compared to a local destination address defined by the first internal screen; and if the route information is from an internal source, performing a second internal screen of the route information, wherein an origin address defined by the received route information is compared to a local origin address defined by the second internal screen. Other systems and methods of the present invention will be or become apparent to one with skill in the art upon examination of the following drawings and detailed description. It is intended that all such additional systems, methods, features, and advantages be included within this description, be within the scope of the present invention, and be protected by the accompanying claims.
BRIEF DESCRIPTION OF THE DRAWINGS The invention can be better understood with reference to the following drawings. The components of the drawings are not necessarily to scale, emphasis instead being placed upon clearly illustrating the principles of the present invention. Moreover, in the drawings, like referenced numerals designate corresponding parts throughout the several views.
FIG. 1 is a block diagram that illustrates a multiple domain communication network, in accordance with the preferred embodiment of the invention.
FIG. 2 is a block diagram that illustrates interaction by the SEP protocol. FIG. 3 A is a block diagram of a data map that shows policies stored on a session router located within the network of FIG. 1.
FIG. 3B is a block diagram continuing the data map illustrated by FIG. 3A. FIG. 4 is a block diagram that illustrates the structure of the session router apparatus that is located within the network of FIG. 1.
FIG. 5 is a block diagram that illustrates software systems, or protocols, that may be resident within the local memory of the session router of FIGS 1 and 4.
FIG. 6 is a flow chart that illustrates operations performed during the startup of the session router of FIGS. 1 and 4.
FIG. 7 is a block diagram that illustrates policy screens used by the session router of FIGS. 1 and 4. FIG. 8 is a block diagram that illustrates logic defined by the TREP decision process as performed by the session router of FIGS. 1 and 4.
FIG. 9 A is a block diagram that illustrates the major components of a TRIP "update" message that may be received or transmitted from or to the session router of FIGS. 1 and 4. FIG. 9B is a block diagram that is a continuation of FIG. 9 A.
FIG. 10 is a block diagram that provides an example of an IT AD topology comprising session routers such as those illustrated by FIGS. 1 and 4.
FIG. 11 is a flow chart that illustrates the process of using a best matching screen to determine is a given policy should be advertised externally, as performed by the session routers of FIGS. 1 and 4.
FIG 12A is a flow chart that illustrates steps taken by a SEP proxy to analyze a SEP message.
FIG. 12B is a flow chart that is a continuation of FIG. 11 A.
FIG. 13 A is a flowchart that illustrates steps taken to determine a particular SEP agent within a group of SEP agents to forward a route.
FIG. 13B is a flow chart that is a continuation of FIG. 13 A.
FIG. 14 is a block diagram illustrating how RTP flows are managed through the use of media routing in the SR of FIGS 1 and 4.
FIG. 15 is a block diagram that illustrates a network comprising singular session routers such as those illustrated by FIGS. 1 and 4.
FIG. 16 is a block diagram that illustrates a network comprising clusters of routers such as those illustrated by FIGS. 1 and 4. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
The present invention provides a controlling system for assisting in controlling real-time transport protocol flow through multiple networks. The controlling system of the present invention can be implemented in software, firmware, hardware, or a combination thereof. In the preferred embodiment of the invention, which is intended to be a non-limiting example, a portion of the controlling system is implemented in software that is executed by a computer, for example, but not limited to, a personal computer, workstation, minicomputer, or mainframe computer. The software portion of the controlling system, which comprises an ordered listing of executable instructions for implementing logical functions, can be embodied in any computer- readable medium for use by, or in connection with, an instruction execution system, apparatus, or device such as a computer-based system processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. In the context of this document, a "computer-readable medium" can be any means that can contain, store, communicate, propagate or transport the program for use by or in connection with the instruction execution system, apparatus or device. The computer-readable medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM) (magnetic), a read-only memory (ROM) (magnetic), an erasable programmable read-only memory (EPROM or Flash memory) (magnetic), an optical fiber (optical), and a portable compact disk read-only memory (CD ROM) (optical). Note that the computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via for instance, optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory. FIG. 1 is a block diagram illustrating a multiple domain communication network 100, in accordance with the preferred embodiment of the invention. In essence, FIG. 1 is representative of many of the typical types of internetworking used to make voice over Internet protocol (VoEP) deployments feasible and scalable. A first and a second autonomous system (AS) 102, 104 are illustrated and are connected by a first session router 122. As known in the art, an autonomous system is a set of routers under a single technical administration, using an interior gateway protocol and common metrics to route packets within the AS, and using an exterior gateway protocol to route packets to other ASs. ASs are typically a set of border gateway protocol-4 (BGP-4) routers grouped by a common administrative authority. It should be noted, however, that the ASs may instead be Internet telephony administrative domains (ITADs). ITADs are similar to BGP-4 ASs, however, they are used to denote a group of telephony routing over Internet Protocol (TRIP) routers (further described herein below) sharing a common administrative entity for the purposes of session routing. Hereinafter, reference shall be made to the presence of ITADs 102 and 104, instead of ASs 102 and 104 respectively, however it should be noted that references to ITADs are interchangeable with ASs. A first management station 112 is located within the first ITAD 102 and a second management station 114 is located within the second ITAD 104. The management stations 1 12, 1 14 provide provisioning, monitoring, and diagnostics for session routers within each respective ITAD 102, 104. The management stations 112, 1 14 preferably run a Java virtual machine and receive a Java application from a session router. The Java application communicates by formulating requests and processing responses that are XML-formatted.
An EP carrier 142 is connected to the first ITAD 102 via a second session router 124. The EP carrier 142 is also connected to the second ITAD 104 via a third session router 126. It should be noted that the first session router 122 provides a peering relationship between the first ITAD 102 and the second ITAD 104. Further, the second session router 124 provides a peering relationship between the first ITAD 102 and the IP carrier 142, and the third session router 126 provides a peering relationship between the second ITAD 104 and the EP carrier 142.
A first long distance carrier 152 is connected to the first ITAD 102 via a first gateway 172. Long distance carriers provided herein preferably use a PSTN system, wherein the telephone system is based on copper wires carrying analog voice data. Alternatively, the long distance carrier may also provide digital data or a combination of analog and digital data. Further, gateways provided herein preferably provide both media and signaling gateway support between PSTN-based networks and packet-based data networks. A first incumbent local exchange carrier 162 is also connected to the first ITAD 102 via a second gateway 174. A first soft-switch, or call agent, 202 located within the first ITAD 102, is connected to both the first long distance carrier 152 and the first incumbent local exchange carrier 162, via the first and second gateways 172, 174 respectively. Soft-switches provided herein control the gateways through a media gateway communication protocol (MGCP), or an equivalent protocol. Alternatively, an intelligent gateway may not require a soft-switch, but instead, may directly communicate with an ITAD by creating session initiation protocol (SEP) based telephone calls without the use of a soft-switch. SEP is a protocol that has a number of key mechanisms defined. A first SEP mechanism is called a "register" message. When sent to a SEP proxy server, this message indicates that the endpoint is capable of receiving a communication for a specific user. This "register" message binds the physical EP address to the user using the EP address. A second SEP mechanism is the "invite" message. This message is sent to another endpoint to request a communication session. The "invite" message is sent all the way to the endpoint of the receiver of the communication. The receiver of the "invite" will then respond with an OK message indicating that the communication is accepted. When there are more than a few endpoints, or when there are endpoints that need certain features, a SEP proxy server acts as a go-between. The SEP proxy server receives and forwards the "invite" messages that are received for its users that have previously sent a "register" message.
FIG. 2 provides a detailed illustration of interaction between two SEP agents via a SL? proxy. For example, if a user sends a "register" message 242 from a first SEP user agent 244, a SEP proxy server 246 acknowledges the registration. Then, if a second SEP user agent 248 sends an first "invite" message 252 for the user that transmitted the "register" message" 242, the first "invite" message 252 is received by the SEP proxy server 246. The SEP proxy server 246 then transfers a second "invite" message 254 to the first SEP user agent 244. If the first SEP user agent 244 is willing to accept communication from the second SEP user agent 248, the first SEP user agent 244 transmits a message of approval to the SEP proxy server 246 which is then transmitted to the second SIP user agent 248.
A third SEP mechanism is the "bye" message, which unilaterally sends a communication session, and frees all of the network resources in use. Either side of a communication can send a "bye" message at any time. One notion embodied in the SIP architecture is that the user has mobility wherein the user can send a "register" message from any EP address or location to his home SEP proxy server and begin receiving communications. A detailed description of SEP is provided in "SIP Session Initiation Protocol," by Handley et al., which is an Internet draft having draft number rfc2543, dated March 1999, the disclosure of which is incorporated herein by reference. Further discussion of the SEP protocol is provided herein below.
Returning to FIG. 1, an enterprise network 192 is connected to the first ITAD via a fourth session router 128. The enterprise network 192 comprises a third gateway 176 that provides connectivity to a first private branch exchange (PBX) 212. As known to those skilled in the art, users of a PBX share a certain number of outside lines for making telephone calls external to the PBX. A SEP phone 222, such as those produced by Pingtei of Massachusetts, and a SEP user agent 232 (i.e., a computer), such as those produced by Dynamicsoft of New Jersey, may be located within the enterprise network 192 that are connected to the first ITAD via the fourth session router 128.
A second long distance carrier 154 is connected to the second ITAD 104 via a fourth gateway 178. In addition, a second incumbent local exchange carrier 164 is connected to the second ITAD 104 via a fifth gateway 182. A second soft-switch, or call agent, 204 located within the second ITAD 104, is connected to both the second long distance carrier 154, and the second incumbent local exchange carrier 164 via the fourth and fifth gateways 178, 182 respectively. As with reference to the first ITAD 102, an intelligent gateway may not need a soft-switch, but instead, may directly communicate with an ITAD by creating SEP-based telephone calls without the use of a soft-switch.
A second PBX 214 may be connected to the second ITAD 104 via a sixth gateway 184. In addition, a second SEP user agent 234 and a second SEP phone 224 may be connected to the second ITAD 104. It should be noted that the number of session routers, EP carriers, long distance carriers, incumbent local exchange carriers, enterprise networks, PBXs, SEP phones, SEP user agents, ITADs, management stations and gateways are not intended to be limited in number or relationship based upon FIG. 1. Instead, any number of the previously mentioned devices may be used. In fact, certain of the devices may be excluded, yet still fall within the category of a multiple domain communication network.
Each session router 122, 124, 126, 128, utilizes several protocols. These protocols include, but are not limited to, SEP (introduced herein above and further discussed herein below), session description protocol (SDP), user/universal datagram protocol (UDP), and telephony routing over Internet protocol (TREP). SDP is used to describe session endpoints and resources in use by the endpoints. Therefore, SDP is a flexible way to interact with media endpoints in an open manner. UDP is used to transport SEP messages from one signaling point to another, including SIP user agents and SIP proxy servers.
Currently, TREP is in Internet draft form. The proposal of TRIP is to use a protocol similar to BGP-4 to share information about reachable telephone destinations across domains based upon policies. Furthermore, the proposal describes an internal system of routing information sharing within a domain. Like BGP-4, the protocol supports route aggregation and propagation (i.e., flooding) between participating entities. These features create a scalable solution for telephone number routing. TREP was designed to help the originators of telephone calls on an EP network find a gateway to the PSTN. Additionally, the protocol helps calls that ingress into a data network, find an optimal egress gateway based on a particular policy.
TRIP has several attributes that can be briefly described, as follows. A first attribute of TRIP is route advertisement. Each TREP server can be provisioned with supported routes, wherein these supported routes can be advertised to each adjacent neighbor as part of a TRIP "update" message. A second attribute of TR P is route aggregation. Specifically, when the routes are advertised to adjacencies that are from different networks, the collection of input routes can be aggregated to simplify the information transfer to neighbors. A third attribute of TREP is policy at the borders. Since each router can have a programmable set of routes that are advertised, and since each border router can be programmed to accept or decline routes that are received, a complete policy management system is provided.
Unfortunately, TRIP currently does not support' routing by to-from (i.e., origination- destination) pairs; routing by requested carrier; routing by time of day/day of week; resolution of DNS/ENUM destinations, wherein ENUM refers to the use of an E.164 number (the international telephone numbering plan), in reverse, with domain notation (i.e., dotted); and routing based on current endpoint capacity. TRIP also fails to specify how the TREP information should be used to route SEP messages from one location to another. Therefore, the implementation of systems to use the sent/received information via TREP is not disclosed publicly.
The use of TRIP in accordance with the preferred embodiment of the invention addresses these mentioned shortcomings of TRIP. In fact, the preferred embodiment of the invention utilizes a form of TREP that advertises the availability of network routes for ranges including E.164 style numbering, Internet style addresses of endpoints (URI), and traditional telephone addresses (SEP and non-SIP). As mentioned herein below, best routes to endpoints are selected based upon cost, time of day, and quality of service. In addition, routing by to-from (i.e., origination-destination) pairs and routing by requested carrier are provided. The preferred embodiment of the invention also provides the ability to set a future date at which time a policy is advertised or withdrawn.
For a session router to route SEP invitations to a correct location, a telephone routing information base (TRIB) is established at each forwarding point, or, in accordance with the preferred embodiment of the invention, at each session router. The TRIB contains a set of policies that are examined upon receipt of a SEP invitation to select a set of potential rules. In accordance with the preferred embodiment of the invention, a policy comprises one or more origin addresses sharing one or more destination addresses, a common next hop, and one or more carriers. To compute a TRIB, local policies need to be defined and established. FIGS. 3A and 3B illustrate a data map that shows policies stored on a session router, in accordance with the preferred embodiment of the invention. As shown by FIG. 3 A and 3B, the policy comprises the following data objects: carrier 302; administrative account 332; adjacent router 342; session router 362; SEP agent 402; SEP agent group 432; and local policy 462. The carrier data object 302 is a configured entity used to organize and manage relationships with upstream and downstream networks. Each carrier is given a name 304 for references in other data objects. As an example, line 301 and line 303 illustrate how the carrier name 304 is used within the local policy 462 definition. A carrier description 306 is used to provide demographic or descriptive information about the carrier. An enabled/disabled 308 flag is used to disable or enable a carrier and all of its associated policy attributes 486 in a single place. This functionality is useful for managing carrier contracts. A carrier indicator code (CIC) (PSTN) 312 defines a string of digits used by the PSTN to uniquely identify carriers in the numbering plan in use. As an example, in North America, the CICs are determined and allocated by the NANP authority (e.g., AT&T Corp. has a CIC of 1010288). A SDP/firewall/MPLS 314 field contains SDP formatting instructions for use at either network boundaries or for originating sources.
The administrative account data object 332 is used to define administrative abilities for users that are trying to modify or configure an SR. Each administrative user can have different access rights 334. In accordance with the preferred embodiment of the invention, access rights 334 are determined when an administrator accesses and authenticates himself through a management station 1 12, 1 14 (FIG 1), otherwise referred to as an interface. In accordance with the preferred embodiment of the invention, the administrator administers and maintains the current router. A userED 336 is used in combination with a password 338 to authenticate the administrator. It is also possible to use radius authentication as is known in the art. Line 307 references a list of accounts contained as part of a session router (identified by the SR data object 362) configuration; each session router 362 has one or more of the administrative accounts 332. Table 1, provided below, identifies different types of access rights that may be part of an SR.
Table 1: Session Router Access Rights
Figure imgf000022_0001
Figure imgf000023_0001
The adjacent router data object 342 describes SRs that are adjacent to the present SRs. This object is used to describe every SR's TRIP peer, which includes both internal peers (i.e., within the same ITAD 1 12, 114) and external peers. A domain address 344 field signifies the address (either a domain name or dotted EP address) to which a TCP/EP connection needs to be established for exchanging TREP data. A TREP identifier 346 field is also used within the adjacent router data object 342, which is a locally assigned SR number within the same ITAD 112, 114. Any integer value can be used as the TRIP identifier 346, however, the TRIP identifier 346 is preferably a four-octet unsigned integer. An ITAD identifier 348 is provided within the adjacent router data object 342, which is preferably an integer.
The SR data object 362 describes a configuration for a specific SR, namely, the present SR, wherein each SR preferably has only one SR data object 362. A domain address field 364 stores the address from which the present SR is operating. Preferably, each SR listens on port 6069 for TRIP connections on the domain address. Further, the domain address 364 is used for sending and receiving SEP messages on a recommended SEP port, preferably, port 5060. A TREP identifier 366 is an integer assigned to the present SR, which is unique within the same ITAD 112, 114. An ITAD identifier 368 is provided within the SR data object 362 providing an integer for identification purposes. A name 372 field, provided within the SR data object 362, contains a text name given to the current SR. The management stations 1 12, 1 14 use the text name 372 for presentation purposes.
A description field 374 is used to further describe the SR and can contain any text related to the SR. A location field 376 is a geographic (latitude and longitude) configuration used to properly locate the SR from the management stations 112, 114. A TRIP version field 378 is the current TRIP protocol version supported by the SR. A SEP version 382 field refers to the current SEP version supported by the SR. A router version 384 refers to the installed software version for the servers and clients that make up an SR. An administrative accounts 386 field provides an array of administrative accounts that have access to the current SR as shown by line 307 An adjacent routers 388 field provides an array of adjacent routers 342 that have a configured adjacency to the current SR, as illustrated by line 305 A known SEP agents 392 field provides an array of SEP agents that are known to the current SR. It should be noted that any SEP agent that is to be communicated with is to be on this list, since this list is used to provide for such communication. An enabled/disabled 394 field provides a flag that indicates whether or not the current SR should be active and interactive, or passive and non-interactive with its peers, including, for example, SEP agents 402, and adjacent routers 388.
A SEP agent data object 402, provided within the SR, describes a specific SEP endpoint, such as, but not limited to, a SEP phone or a SEP user agent. Preferably, the SEP endpoint is a proxy server. Proxy servers can be either stateful or stateless. When stateflil, a proxy remembers the incoming request that generated outgoing requests, and the outgoing requests. A stateless proxy forgets all information once an outgoing request is generated. As an example, a forking proxy should be stateful and proxies that accept TCP connections should be stateful. The SEP endpoint may also be a user agent. A domain address 404 field provides the Internet address of the SEP endpoint. A name 406 field provides a text name for the SEP endpoint and is used for administrative purposes. A description 408 field within the SIP agent data object 402 provides additional demographic information regarding the SEP endpoint. A registration interval 412 field is the expected registration interval for SEP agents that are registering with the SR. Exceeding this interval preferably results in the SR considering the SEP endpoint to be out of service. Therefore, for every SEP agent 402 configured with a non-zero registration interval 412, the endpoint will be considered available for traffic if a "register" message, is received within the interval defined by the registration interval 412 field. For endpoints that have an interval set to zero, no registration is expected or required. A carriers 414 field is located within the SEP agent data object 402, which provides an array of carrier name(s) 304, as illustrated by line 309. The list of carrier names is optionally used to provide one or more carrier associations with inbound traffic from the SEP endpoint The carrier associations, when compared to carrier attributes of outbound routes, can be used to provide a routing policy, as illustrated herein below. The carrier associations can also be used to seed specific CICs 312 with inbound sessions that otherwise would not have one. In cases where the inbound sessions use a CIC to be routed correctly, the first carrier in the array defined by the carriers 414 field is used to provide a CIC. A constraints 416 field contains a definition of any known constraints for the present agent. Preferably, each agent has at least one constraint defined. Table 2, provided herein below, provides examples of constraints. It should be noted, however, that other constraints may also be considered.
Table 2: Constraint Examples
Figure imgf000025_0001
Figure imgf000026_0001
A SEP agent group 432 data object is also provided within the SR, which defines a collection of one or more SIP agent(s) 402. The SIP agent group 432 data object provides a means of grouping and specifying strategies for using SEP agent(s), as identified by a group name 431 and a description 433. A strategy field 434, located within the SEP agent group 432 data object, defines the method of selection of SEP agent(s) 402 when routing communication requests. The strategy field is applicable when there are two or more members in the SEP agent group. Table 3, provided herein below, provides examples of strategies for selecting SEP agents to which to route.
Table 3: Strategy Examples
Figure imgf000026_0002
Figure imgf000027_0001
Returning to the SIP agent group 432 data object, a number of agents field 436 defines the number of members in the SEP agent group. Preferably, although not necessarily, the minimum field value is 1. If the minimum field value is zero (0) the group is deemed empty and meaningless. An agent type field 438a, 438b describes whether the agent is a SEP agent or a SEP agent group. Acceptable values for the agent type field may be group or agent. The SEP agent group 432 can contain another agent group within its agent list. This nesting of groups permits a scaleable arrangement, where SIP agents can be clustered, and clusters can be clustered, etc. A SEP agent 439a, 439b field defines a pointer to another SEP agent group or an actual SEP agent configuration, illustrated as line 31 1. This referential manner of accessing configured SEP agents allows for flexible configuration. A single SEP agent can be in several SEP agent groups and, when any aspect of the SEP agent changes (e.g., its domain address 404), all group references are updated simultaneously. This mechanism is memory-efficient and avoids duplication.
The local policy data object 462 describes policies used by the present SR. Policies are added and removed using the management station 1 12, 114. A creator field 464 contains the name of an administrator, otherwise referred to as the user ED 336. The creator field 464 is not a pointer or reference, since administrators may be removed from the system, but the instantiated policies may continue to be used. A date added field 466 describes the actual date that the policy was added to the SR. An activate date/time field 468 contains the exact date and time that the policy is to be enabled, which is also shared with peers. This permits the creation of policies that are not currently effective. A deactivate date/time field 472 defines the exact date and time that this policy needs to be withdrawn and removed from the network. A from address field 474 describes a partial origination address, such as, but not limited to, a uniform/universal resource identifier (URI), which, in TREP, is a partial telephone number. The from address 474 may also be any valid network address. By instantiating and permitting policies that are not just telephone numbers, this present invention provides substantial improvements over the present version of TRIP, as described herein below. The from address field 474 is an attribute associated with the "update" message that is optional. When a from address attribute is not in an "update" message, then the policy is for "any originations," but when there is a from address attribute present, the policy or route will only apply to those communications with a complete partial match described above. The address attribute comprises an address family field, an application protocol field, a length field, and a from address field. The address family field provides the type of address for the originating address attribute. An example of two standard address families includes plain old telephone service (POTS) numbers and routing numbers. To support Internet-style from (i.e., origination) addresses, address family code 254 has been added for addresses that are partial domain addresses (referred to as URI). The partial domain address preferably does not contain usernames (i.e. : do not have the form username@sr.acmepacket.com). Sr.acmepacket.com is a valid address. Furthermore, the address also preferably does not contain raw EP addresses such as, 192.168.0.1. The application protocol field provides the protocol for which the from address 474 is provided. Examples of protocols include, but are not limited to, SEP, and H.323-H.225.0 - Q.931. Since this preferred embodiment of the invention is focused primarily on SEP -based signaling systems, the application protocol is set at SEP. The length field contains the length of the from address field, preferably, in bytes. The from address field contains the address that the policy or route that is being updated will use as a partial or full from address.
A to address 476 field is a partial address indicating a destination for a particular policy. The address is also permitted to be either a telephone number or any other valid URI. The from address 474 - to address 476 combinations are used for selecting valid policies. Preferably, to provide wildcard-like entries, an empty from address field 474 or to address field 476 is specified by either "", NULL, "*", or any other commonly understood way of indicating an empty field. When matching addresses with the originating and destination address in policies, the best and longest match is sought. If the address is a telephone number, digits are matched from left to right; the session address and the address in the policy should match the left-most digits. The telephone address with the most digits matched is the longest and best. If, instead, the address is a domain address, whole words (separated by dots) in the host name are matched from right to left.
A SEP agent group field 478, located within the local policy data object 462, describes the SEP agent that is the next hop server for the present policy. Note that the SEP agent group, as specified by the SEP agent group data object 432, may contain one or more SEP agents 402. Also, it should be noted that if there is more than one SEP agent, the above strategy is used to select the correct agent. An enabled/disabled field 482 indicates whether the policy will be used or not. If the field 482 is set to enabled then the policy will be used, however, if the field 482 is set to disabled, then the policy is not used.
A number of policy attributes field 484 indicates the number of attributes of the policies defined by the from address 474, to address 476, SEP agent group 478, and enabled/disabled 482 fields. The policy attributes are used to compare what are otherwise equal policies. Each policy attribute 486a, 486b, namely the first policy attribute 486a to the nth policy attribute 486b, contains information that is used to compare these equal policies. The following fields are located within the first policy attributes 486a through the nth policy attributes 486b.
A carrier field 488a, 488b should match one of the desired or requested carriers for the policy to be included. The carrier field, which is optional, provides routing policies based on the user selection of a carrier. The carrier field provides^ means of specifying the carrier as part of an advertised path. Originators of reachable routes can indicate the available carriers by time of day and day of week parameters. Additionally, each route originator can assign a relative cost attribute for the route, which will help to select the lowest cost route; each route originator can also assign a QoS attribute for the route, which will help select the best quality for the route. It should be noted that multiple carrier entries can be added to a single carrier attribute, however, it is preferred that only one carrier attribute is permitted per update message. Additional carrier entries may simply be appended to the previous carrier entry.
Each carrier field 488a, 488b may be associated with the following carrier attributes: carrier length; carrier; time of day length; time of day; day of week length; day of week; cost; QoS latency/QoS Jitter; and QoS encoding scheme. The carrier length attribute provides the length of the carrier entry, preferably in bytes. The carrier attribute contains a text entry (alphanumeric) that describes the carrier. A configuration of specifics for the carrier can be established on an SR basis by using the management station interface. Specifically, the carrier data object 302 (FIGS. 3 A and 3B) exists if the SR is to generate a CIC or provide special MPLS capabilities associated with the carrier.
The time of day length attribute 492a, 492b contains the length (in bytes) of the time of day attribute The time of day attribute is a comma-separated list of military time ranges The format includes "0000-2400" time ranges, where 2400 is the end of the day entry Time ranges are separated by commas and do not overlap, with the exception of the boundary second For example, "0000-0700,0700-2400" is a valid entry, even though 0700 from the first range overlaps with 0700 from the second range. In general, however, these ranges will not overlap There is no limit to the number of ranges.
The day of week length attribute 494a, 494b contains the length (in bytes) of the day of week attribute The day of week attribute contains a comma-separated list of weekday ranges The following characters are an example of characters that may be used to specify each weekday: U - Sunday; M - Monday; T - Tuesday; W - Wednesday; H - Thursday; F - Friday, and S - Saturday The specification for the days of week attribute includes non-overlapping ranges. For example, a specification of TJ-S includes all of the days of the week (including weekends); M-F indicates every weekday; M, H, S indicates Monday, Thursday, and Saturday; U-W, F-S indicates every day of the week, except Thursday.
The cost attribute 496a, 496b preferably contains a 32-bit integer with a cost value. This value may contain a system-wide divisor in an attempt to reflect actual currency. For the purpose of advertising routes, there is preferably one universal currency and no decimal point The originators of routes can offer the route for any cost wherein the lower the cost, the more desirable the route. The QoS attribute 498a, 498b comprises two parts, namely, a relative QoS indicator and an indicator of the compression available.
The QoS latency/QoS jitter 498a, 498b contain the level of quality that is available when this route is advertised. Values for this field may selected from the group comprising: 1 -super high quality (SHQ) - latency under 100 milliseconds, near zero (0) jitter; 2-high quality (HQ) - latency under 200 milliseconds, little jitter; 3-normal quality (NQ) - latency under 300 milliseconds, occasional jitter; 4-low quality (LQ) - latency under 500 milliseconds, frequent jitter; and, 5-very low quality (VLQ) - latency under 1,000 milliseconds, frequent jitter.
The QoS encoding scheme attribute contains the recommended encoding scheme for communication on the advertised route. Preferably, no request is routed that requires a lower level of compression than the advertised policy provides. As an example, if G.711 is requested, but the route only supports G.729, then the session request should seek another route.
A time of day 492a, 492b field and a day of week field 494a, 494b are used to see if the carrier/cost pair is valid and available. The time of day field 492a, 492b preferably contains a text string with a comma-separated list of times in military format. The end of the day is indicated by 2400 hours, which is not a valid time, but indicates the last second of the day. As an example, the time of day entry might be 0000-0700, or 1700-2400. The day of week 494a, 494b field holds a comma-separated list of weekday ranges. Preferably, for this field, a U specifies Sunday and an H specifies Thursday. As an example, a valid day of week entry might be U, T-H, S, which indicates Sunday, Tuesday through Thursday, and Saturday.
A cost field 496a, 496b is a decimal integer that contains some indication as to the relative costs or preferences of various policies. A quality of service (QoS) 498a, 498b field contains information that describes a minimum QoS expected by the policy attribute. Table 4, provided herein below, provides an example of indication types that may be contained by the QoS field 498a, 498b.
Table 4: QoS Indications
The above table is not exhaustive, instead there are many types of quality considerations. When a SEP "invite" message is received, the SDP portion of the "invite" message, as further defined here iini below, defines both a media type and a bandwidth indicator. By reviewing the inbound media type and bandwidth indicator and comparing them to the QoS 498a and 498b field offered by a particular policy, it can be determined whether the policy should be added to those under consideration or rejected due to poor or insufficient quality. Finally, an enabled/disabled field 499a, 499b can also be used to set a particular policy attribute as enabled or disabled.
A successful SEP invitation comprises two requests, an "invite" followed by an "ack."
The "invite request asks the callee to join a particular conference or establish a two-party conversation. After the callee has agreed to participate in the call, the caller confirms that it has received that response by sending an "ack" request. If the caller no longer wants to participate in the call, it sends a "bye" request instead of an "ack." The "invite" request typically contains a session description, for example written in SDP format, that provides the called party with enough information to join the session. For multicast sessions, the session description enumerates the media types and formats that are allowed to be distributed to that session. For a unicast session, the session description enumerates the media types and formats that the caller is willing to use and where it wishes the media data to be sent. In either case, the callee wishes to accept the call, it responds to the invitation by returning a similar description listing the media it wishes to use. For a multicast session, the callee should only return a session description if it is unable to receive the media indicated in the caller's description or wants to receive data via unicast. Having described the policy stored on a session router (FIG. 3), FIG. 4 is a block diagram that illustrates the structure of the session router apparatus. The session router 122, 124, 126, 128 (FIG. 1) is an computer having at least one Ethernet interface 602, or any other packet interface that are capable of sending and receiving TCP/IP data, or any other data. Preferably, the computer comprises two or more Ethernet interfaces. An example of the computer may be a Pentium Ill-based computer system packed in a 1U rack-mount unit. A 1U unit from a company such as International Business Machines Corporation (IBM) of Armonk, New York; Compaq Computer Corporation of Houston, Texas; or any other manufacturer of turnkey 1U computer systems is sufficient for the session router (SR). In an alternative embodiment, the SR could have additional dedicated Ethernet subsystems for media transport. In another alternate embodiment the SR comprises a power quick two processor using an embedded operating system such as, but not limited to, VxWorks.
The SR 122 (FIG. 1) comprises a local storage device 604 for storing any persistent data, computer operating system, and or SR software, as provided herein. The SR 122 (FIG. 1) also comprises a processor 606, which executes logic provided within a local memory 608. A flash memory device 612 may be provided for storing configuration data for backup/restore functionality. A hard disk controller 615 may be provided within the SR 122 (FIG. 1) for communicating with the local storage device 604 and flash memory device 612. A floppy disk drive 614 and floppy disk controller 616 may be provided within the SR 122 (FIG. 1) for maintenance reasons. A video adapter 618 may also be provided within the SR 122 (FIG 1) for local maintenance. It is conceivable that other structural elements may be provided within the SR 122 (FIG 1), including computational elements known to one skilled in the art, including, as an example, a level-2 cache, numeric co-processor, or a network processor. Preferably, the local memory 608, Ethernet interface 602, hard disk controller 612, floppy disk controller 616, video adapter 618, and processor 606 communicate within the SR 122 (FIG. 1) via a PCI bus 613. Alternative bus structures could be used, including a power PC bus when power quick processors are used.
FIG. 5 is a block diagram illustrating software systems, or protocols, that may be resident within the local memory 608 (FIG. 4) of the SR. An operating system 632 is provided to control the functions of the SR. Any operating system may be provided within the SR. While Linux is preferred as the operating system provided within the memory 608 (FIG. 4), other operating systems, including, but not limited to, real-time embedded operating systems such as Lynx, PSOS, Solaris, or VxWorks, may be provided in the alternative. Preferably, the software protocols provided within the memory 608 (FIG. 4) utilize the EP 635.
TREP 634 processing (performed by a TREP location server) may be performed by the SR over a socket-based transmission control protocol (TCP) 636. SEP 638 processing (performed by a SEP proxy server), the lightweight directory access protocol (LDAP) 642, and extensible markup language (XML) 644 preferably utilize the user/universal datagram protocol (UDP) 646, which is connectionless. Proprietary policy-based routing algorithms may also be provided, which are based on TRIP 634, SEP 638, and LDAP 642, but may include statistical techniques as well. Preferably, to manage the policies, the management stations 112, 1 14 (FIG. 1) communicate with the SR 122 (FIG. 1) using XML 644 in a UDP 646 datagram.
FIG. 6 is a flow chart illustrating operations performed by the session router at startup. With regard to all flow charts described herein, each block represents a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternate implementations, the functions noted in the blocks may occur out of the order noted. For example, two blocks shown in succession may in fact be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.
As shown by block 672, upon being turned on, the SR boots-up the operating system 632 (FIG. 5). Preferably, the operating system is Linux, however, the operating system may be any other operating system such as, but not limited to, Lynx, PSOS, Solaris, or VxWorks. As shown by block 674, an SR startup script is then executed as part of the operating system boot-up process. To permit starting the SR in diagnostic mode (a mode where no action is taken until an operator intervenes), a test for diagnostic mode (block 676) is completed. If the SR does not start in diagnostic mode, systematically checking (blocks 678, 682, 684) for whether a particular daemon, or process, is configured to run is performed. Specifically, after starting a system logging mechanism (block 686), a determination is made as to whether, the SR runs TRIP (block 678), the SR runs SEP (block 682), and the SR runs LDAP (block 684). Each of the respective daemons is then started if SR runs the daemon (blocks 688, 692, 694 respectively). When the startup script starts a TREP location server (LS) 634 (block 688), the TRIP LS 634 processes and provides routing information for the SR. One of the TRIP LS 634 first steps is to read each adjacent router record 342 (FIG. 3A) from the stored configuration. Essentially, a TREP LS 634 serves endpoint lookup requests based on routing information received from other TRIP LSs. For each adjacent router 342 (FIG. 3A) record there is an examination to see if they are internal or external routers. Internal implies that the ITAD identifier 348 (FIG 3A) is equal to this SR's ITAD identifier 368. If the two ITAD identifiers are not equal, then the adjacent router is classified as external
The TRIP LS 634 then begins initializing specific TREBs. Each of the TREBs contains temporary data that is frequently modified. A mechanism to store these databases, which have dynamic properties, could be an in-memory doubly linked list, an indexed sequential access method (ISAM) database, or any other mechanism that would provide rapid access and provide for each insertion and deletion. In accordance with the preferred embodiment of the invention, a standard template library list is used The initialization of the TREBs, when using a library list, includes the instantiation of an empty list. When initialization is complete, a TREB exists for each external adjacent router, a TREB exists for each internal adjacent router, an output TREB exists, and a local TREB exists, all of which are empty and ready for entries.
The persistently stored (local) policy database, which holds individual policies, is then opened. The database could be any form of persistent storage, including a structured query language (SQL) database server or an ISAM database; it could also be stored as a flat file or as XML data. In accordance with the preferred embodiment, a SQL server is used. Once the client (in this case, the TRIP LS 634) opens the SQL database through the SQL client interface, the local policies 462 (FIG. 3 A) are read one by one. The policies are first checked to see if they are currently active; this check compares the current date and time with the activate date/time 468 (FIG. 3 A) located in the local policy data object 462 (FIG. 3 A). If the activate date/time field 468 (FIG. 3 A) in the policy is less than the current date/time, then the policy is determined to be active; otherwise, the policy is pending future activation. If the policy is active, then that policy will be included in the processing. If the policy is pending future activation, then a wake-up timer is established to activate the policy at a specific date/time. Once the timer is set, the process skips the rest of the processing and goes directly to the next policy When the timer expires, the policy will be processed at that future time.
The timers used in accordance with the preferred embodiment are typical timeout queue mechanisms. The address of a data object can be added to a unified timeout list and, when the timer expires, the data object can be referenced in the future It should be noted that an activate date/time 468 (FIG. 3 A) value of zero (0) implies that the policy is immediately active. If the deactivate date/time 472 in the local policy data object 462 is non-zero (0), then the policy has a deactivation that needs to be queued. Note that when the policy is deactivated, it is removed from the stored local policies managed by the SQL database to prevent policies that could never be valid from being considered. If the deactivate date/time 472 (FIG. 3 A) value is non-zero (0) and the deactivate date/time 472 (FIG. 3 A) value is less than the current date/time, the record is deleted and processing for this record is skipped. When the deactivate date/time 472 is greater ■ than the current date/time, a timer is set to automatically deactivate the policy in the future. Once the timers have been set for a policy and the policy is currently active, the policy is added to the local TREB. Policies are then checked against a configuration to determine if they should be shared externally. To better understand this check, a detailed description of ITAD-based policies is provided herein below. As described herein above, the TRIB is used by a TRIP LS to 'remember' what changes have been made to raw policy information as it is run through the decision process. The following provides information regarding implementation of TRJBs and the TREP decision process in accordance with the preferred embodiment of the invention. Preferably, each TRIB contains all, or a portion of the following. Table 5: TREB Entry Data
Figure imgf000039_0001
Figure imgf000040_0001
It should be noted that the TRIB TREP ED list links, same received policy links, aggregate class, active period start and active period end entries may or may not be useful depending on a specific implementation.
Not all policies are to be shared externally. To test whether a policy is to be shared externally, policy screens are checked to make sure as to whether the policy is to be shared externally or accepted from an external ITAD. FIG. 7 is a block diagram illustrating the policy screens in accordance with the preferred embodiment of the invention. These policy screens are also referred to as policy information bases (PEBs). These data objects are provisioned in the same manner as the SR data is provisioned in FIGS. 3 A and 3B. These data objects are used, however, to screen inbound or outbound data policies that are either arriving or destined for a foreign ITAD. The data table is configured for each cluster of SRs in the manner in which the SR is configured in FIGS. 3 A and 3B.
Each ITAD is preferably defined by a 32-bit integer that is assigned by the Internet assigned numbers authority (IAN A). Each SR (cluster) has a configured set of policy screens that are used to manage collections of advertised routes received from, and transmitted to, foreign ITADs. Referring to FIG. 7, an adjacent ITAD 702 data object contains a foreign ITAD identifier 704, which is similar to the ITAD identifier 348 (FIG. 3A) contained in the adjacent router 342 (FIG. 3A) data object. If there is no configured adjacent ITAD 702 data object, then no routes will be advertised outside the ITAD and no received routes from the foreign ITAD will be used. This provides a high degree of security over routing algorithms, if required. For each adjacent IT AD 702 configuration, there are name 706 and description 708 fields to describe the ITAD; these fields are used for descriptive purposes only and have no algorithmic consequence. Each adjacent ITAD 702 has an array of inbound policy screen 714 data objects referenced by a pointer 712. This array has some of the same attributes as a policy, including creator 724, date added 726, activate date/time 728, deactivate date/time 732, allowed/denied 734, partial to address 736, and no. of policy attributes 742 fields. When an "update" message is received from a foreign TRIP server, the longest match on the reachable route address, compared to the partial to address 736, will result in one of the following situations: no partial match found; partial match found with allowed/denied 734 set to denied; or partial match found with allowed/denied 734 set to allowed.
In the first and second situations, the "update" message is discarded and no changes are made to the local routing databases (i.e., TREB). In the third situation, the advertised route is accepted and is added to the TREB databases. When a partial match occurs, all of the settings for all of the default (policy) attributes 752a and 752b that include carrier 754, 768, time of day 756, 772, day of week 758, 774, cost 762, 776, and QoS 764, 778, are all taken as defaults for the routes when the policy attribute is enabled 766, 782. In addition, a default from address 738 field is used to assign default from addresses (e.g., URIs). This provides enhanced source-based routing by ensuring that every routing decision can have completely equivalent routing data. Examples of this type of routing policy in action are provided herein below.
There are two kinds of partial matches possible in accordance with the preferred embodiment of the invention. In the first kind of partial match, the advertised reachable route address in a received "update" message from a TREP peer server is longer than the partial to address 736. In the second kind of partial match, the advertised reachable route address in a received "update" message from a TRIP peer server is shorter than or equal to the partial to address 736. In accordance with the second kind of partial match, a situation occurs in which the policy is narrower than the policy received from a foreign ITAD. In this case, using the partial to address 736 (which is narrower) as the route policy, in place of the wider value received in the "update" message, results in narrowing the policy.
When an SR has an adjacent router 342 (FIG. 3 A) provision with a foreign ITAD identifier 348 (FIG. 3 A) (a foreign ITAD is an ITAD that does not equal the ITAD identifier 368 (FIG. 3 B) in an SR's base configuration 362 (FIG. 3B)), special rules exist for controlling the advertisements that are exported to that foreign ITAD. These rules are defined within the outbound policy screen 802 data object of FIG 7 This data is provisioned in the SR in much the same manner as the SR data in FIGS. 3A and 3B is provisioned. The adjacent ITAD 702 data object has an array of outbound policy screen 802 records for each ITAD identifier 704 that is pointed to by pointer 804. This array has some of the same attributes as a policy, including the creator 806, date added 808, activate date/time 812, and deactivate date/time 814 fields. An allowed/denied 816 parameter is used to control whether or not the policies are to be advertised to the peer. Three possibilities may occur, upon comparing the TREB policies to be advertised with outbound policy screens 802. A first possibility is that there is no partial match of the reachable route (To) in the TREB with the screen's partial to address 818. A second possibility is that there is a best (partial) match of the reachable route (To) in the TREB with the screen's partial to address 818 and the allowed denied 816 field is set to denied. A third possibility is that there is a best (partial) match of the reachable route (to) address in the TREB with the screen's partial to address 818 and the allowed/denied 816 field is set to allowed. A number of policy attributes 817 field is also included for purposes similar to the number of policy attributes 742 field included in the inbound policy screen 722. In the first and second cases, no advertisements related to the TREB policy will be made to the foreign ITAD. However, in the third case there are two possibilities. A first possibility is that the to address is longer than or equal to the partial to address 818. In this situation, the advertised policy to the foreign ITAD includes the aggregated reachable route. A second possibility is that the to address is shorter than the partial to address 818. In this situation, the advertised policy to the foreign ITAD includes a partial to address 818 that is narrower (i.e., more limiting).
It should be noted that the best match (for POTS or routing number addresses) of a policy to an outbound policy screen is one in which the policy's reachable route attribute address shares the most contiguously matching characters, starting from the left, with the attributes of the outbound policy screen 802. The attributes 819, 821 of the outbound policy screen 802, which are defined by a carrier 822, 836, time of day 824, 838, day of week 826, 842, cost criteria 828, 844, and QoS criteria 832, 846, are also matched against the attributes of the route. For each carrier in the route, there should be a match with the outbound screen attributes (i.e., carrier, time of day, day of week, cost criteria, and QoS criteria). When the match is not exact, the narrower (i.e., more specific) attributes of the outbound screen will apply. For example, a route may define M-F, 0000-2400 for a given carrier, but the outbound screen defines T-F, 0700-1700; given that, the narrower attribute defined by the outbound screen is the route that will be used.
The route is used if the attributes match and the set of matched attributes is marked enabled, within the enabled/disabled fields 834, 848, to ensure that the policy attributes advertised to the external ITAD are a subset of those in the outbound screen. Additionally, as described above, the partial to address 818 itself may influence the externally advertised reachable route attribute address. This functionality presents some inventive options to control route advertisement based on the attributes specified in an outbound screen.
For each adjacent internal router, a TCP IP socket is opened, and adjacent routers begin negotiating versions through the use of the "open" message. In addition to a fixed-size TRIP header, an "open" message contains the following fields: version; hold time; my ITAD; TRIP identifier; an optional parameters length; and an optional parameter. A detailed description of these fields is provided in "Telephony Routing over IP (TREP)," by Rosenberg et al., section 4 2, which is an Internet draft having draft number draft-ietf-iptel-trip-04.txt, dated November 2000, the disclosure of which is incorporated herein by reference. At this point, a valid communication socket exists between all available local peers, or session routers within the same ITAD. The exchanging of policies occurs after a valid connection is made. The policies are then exchanged using the "update" message. In addition to a TREP header, the "update" message comprises a list of routing attributes. These attributes comprise the following, withdrawn route; reachable route; next hop server (S P proxy address); advertisement path; routed path; atomic aggregate; local preference; communities; multi-exit discriminator; ITAD topology; and authentication. In accordance with the preferred embodiment of the invention, the following attributes are also included in the "update" message list of routing attributes: from address (URI); carrier; time of day; day of week; cost; and QoS.
The withdrawn route, reachable route, and next hop server (SEP proxy address) attributes are utilized as the primary means of pohcy communication, along with the additional attributes: from address (URI); carrier; time of day; day of week; cost; and QoS. The following identifies how a TRIP "update" message can be processed and how it can generate a local policy 462 (FIG. 3A). The advertisement path, routed path, atomic aggregate, ITAD topology and authentication attributes are all attributes used to manage the acceptance or rejection of an "update" message. The advertisement path and routed path attributes are used to detect duplicate advertisements and circular references. This is similar to the BGP-4 duplicate detection method. The atomic aggregate attribute indicates to external ITADs that the advertisements are refined from other discrete advertisements received by the originator. In accordance with the preferred embodiment of the invention, aggregation is not performed in the manner provided by the atomic aggregate attribute. However, if the attribute is received, it is passed on to the next router. The ITAD topology attribute included in the "update" message is used to assist in flooding information to local servers within the same ITAD. The sender performs authentication and the receiver understands the authentication, thereby guaranteeing that no changes were made to the advertisement and that the advertisement should be accepted. None of these parameters affect the actual stored policy.
In accordance with the preferred embodiment of the invention, the local preference, communities, and multi-exit discriminator attributes, while used by TRIP to provide some form of policy management, are not suited for the kind of routing that is planned by the present network 100 (FIG. 1). Also, these parameters are not generally shared across ITAD boundaries. A detailed description of the routing attributes is provided in "Telephony Routing over EP (TRIP)," by Rosenberg et al.", section 4.3, which is an Internet draft having draft number draft- ietf-iptel-trip-04.txt, dated November 2000, the disclosure of which is incorporated herein by reference. Examples of the TREBs being exchanged are provided herein below. A review of the current ITAD-based screening mechanism described above is used to determine if the policy is to be shared. The above process of obtaining a valid communication session via TCP EP and then exchanging policies via the "update" message is repeated for adjacent external routers.
All of the TREBs are then initialized and populated. The TRIP server then processes the received routes and computes a local TRIB for the SIP proxy server to use for routing session requests. Additionally, an external TREB is created for each foreign ITAD peer.
FIG. 8 is a block diagram that illustrates logic defined by the TRIP decision process. As shown by FIG. 8, ovals 852, 854, 856, 858, 862, and 864 represent various TREBs, and blocks 872, 874, 876, and 878 represent the various phases of the decision process defined by TRIP Oval 852 represents the local policy, which is the set of routes defined in the local SR. Oval 856 represents the Adj-TREB-In (external), which is the set of route advertisements received from external TRIP peers. It should be noted that there is preferably one Adj-TREB-In (external) 856 for each external peer.
Oval 858 represents the Adj-TREB-In (internal), which is the set of route advertisements received from internal TREP peers. Preferably, there is one Adj-TREB-In (internal) 858 for each TRIP instance within the ITAD (populated by the TRIP flooding mechanism). The contents of these internal TRJBs are advertised to all internal peers, which are represented in FIG. 8 by the int peers arrow out of Adj-TREB-In (internal) 858. Oval 854 represents the Ext-TREB, which is the set of routes from the local policy 852 and received from foreign ITADs to be advertised to internal peers. Oval 862 represents the Loc-TREB, which is the set of routes used to make routing decisions within the SR. Oval 864 represents the Adj-TRIB-Out, which is the set of routes that will be advertised to an external peer. Preferably, there is an Adj-TRJB-Out 864 for each external peer. TRIP defines local preference as a numeric value, which is configured into local routes and passed on to internal peers. This preference assists in choosing between sets of routes to the same destination. In accordance with the preferred embodiment of the invention, TRJP has been enhanced by adding a number of attributes to the routes, including from address, carrier, day of week, time of day, cost, and QoS. The application of these attributes to session invitations is preferably done at run-time since it involves matching the attributes of a session invitation to the route attributes. All distinct routes (i.e., from address, to address, and next hop server) are retained in the TREB (instead of applying a preference value to the routes and selecting only those routes with the highest degree of preference). Essentially, the degree of preference for all routes is the same.
A first phase of the TRIP decision process involves using the PD3 defined in the SR to determine a preference value. However, instead of applying a preference value, inbound screening is performed using inbound screen data, which is provided within the inbound policy screen 722 (FIG. 7) to select acceptable received routes and add default attributes to them. It should be noted that it is only necessary for phase one to be run when an Adj-TREB-In (external) 856 is changed. In addition, outbound screening 802 (FIG. 7) is performed using outbound screen data, which is provided within the outbound policy screen 802 (FIG. 7).
The resulting set of screened external routes, in addition to the local policy screening, is input into a first part of a second phase of the decision process. According to the prior TRJP specification, this phase selects the routes with the highest degree of preference. Since all routes have equal preference in the SR, this phase adds the screened external routes to the local policy in order to load the Ext-TRJB 854. This phase will also take into account whether or not the SEP Agent(s) referred to by the local policy are in service. Only routes for SEP Agent(s) that are active and in service are included. This set of routes is then advertised to all internal peers. It should be noted that it is only necessary for the first part of the second phase to be run when the local policy 852 changes or an Adj-TREB-In (external) 856 is changed.
The Ext-TREB 854 and the Adj-TREB-In (internal) 858 comprise the input for a second part of the second phase of the decision process. According to the TREP specification, this phase selects the routes with the highest degree of preference. For the SR, the input TREBs are merged to create the Loc-TRIB 862 output. This set of routes is used to route session invitations.
A third phase of the decision process operates on the Loc-TREB 862 to produce sets of routes to advertise to external peers. This phase applies an outbound screen 884 defined in the PEB to select a set of routes for each external peer (i.e., Adj-TRJB-Out 864). This phase also aggregates routes. It should be noted that the three phases of the decision process should be run each time an input route is added, changed, or removed from either the local policy 852 or one of the Adj-TRIB-In(s) 856 and 858.
To avoid running this decision process too often, which may be a burden on system resources, the TRIP LS preferably sets a short timer (on the order of, for example, a few seconds) when one of the input TRJBs changes. The decision process runs when this timer expires. If another change occurs before the timer expires, the timer is reset. Another timer, that is longer than the first timer, is set when the first change occurs. This second timer is cancelled if the shorter timer expires and the decision process runs. If the short timer is repeatedly reset because of continual updates, the longer timer eventually expires and causes the decision process to run. The longer timer forces the decision process to run within an adequate amount of time and prevents the short timer from continuously delaying the decision process from running. The same thread of execution that processes changes to the input TR Bs runs the decision process so that the input TREBs cannot be changed while the decision process is running.
FIGS. 9 A and 9B are block diagrams that illustrate the major components of a TRIP "update" message, in accordance with the preferred embodiment of the invention. The message 902 contains several attributes (908, 912, 914). The entire length of the message is defined in a length field 904, and the message type is defined in a type field 906. Preferably, there is no limit to the number of attributes, but the maximum message size is eventually reached. Each message is intended to communicate a set of attributes that are part of a single policy.
When the message arrives at the TREP server daemon, it is parsed. Preferably, C++ software is used to parse the messages and their attributes. Once the attributes are parsed, which is performed by examining an attribute flag 924 and an attribute type code 926, the attributes are extracted into one of the types identified in FIGS. 9a and 9B, including the withdrawn route 942, reachable route 962, next hop server 982, from address 992, and carrier 1012 types. An attribute length field 928 is used to determine the length of the attribute that follows so that the parser can accommodate variable-length attributes or skip unknown attributes.
The parsed attributes are then processed in the order received. Therefore, the withdrawn route 942 attribute is preferably processed before the reachable route 962 attribute. The withdrawn route 942, reachable route 962, and from address 992 attributes all have the same format. The address family fields 944, 964, and 994 refer to POTS or routing numbers. The address family code of 254 has been added to indicate a URI address. The protocol field 946, 966, and 996 is usually set to SEP or a value of 1. The length field 948, 968, and 998 is the actual length (preferably, in bytes) of the address portion 952, 972, and 1002. As mentioned previously, the address portion can be either a partial telephone number or a partial URI. It should be noted that the next hop server 982 and carrier 1012 types are preferably parsed in a similar fashion.
The following provides an example of a TRJP "update" message. It should be noted that to explain how "update" messages are processed, the disclosure provides the TREB and "update" message content as simple text instead of the binary data of which the messages actually consists
Example
TREP UPDATE withdrawn route none reachable route 1 [seq Num. 1, origin TR P ED 1 1 1] next hop server' sip server com
ITAD topology 222 from address, tel 1-617 carrier: NextGen/0000-2400 U-S/0.50/SHQ, G.71 1
In accordance with the present example, it should be noted that the from address 992 is a URI and the reachable route 962 is a partial telephone number Further, it should be noted that the carrier 1012 has five parts, in the format of: name/hours/days/cost/quality The text within the brackets next to the reachable route attribute 962 indicates the link state attribute's sequence number and originating TRIP ED There are no withdrawn routes specified in this example, so, in this case, the text is omitted
As policies are loaded and as decisions and advertisements are made, changes to each of the TRJBs are preferably made according to the format depicted below
Local-TRIB
Figure imgf000052_0001
Before discussing this processing example any further, it is necessary to define its router topology The topology comprises the following SRs
. sr acme com with TREP ED 111 in ITAD 2024
. sr2 acme com with TREP ED 222 in ITAD 2024
. sr3 acme com with TRJP ED 333 in ITAD 2024
. external carrier com with TREP ED 789 in ITAD 2055
FIG 10 is a block diagram illustrating the example of an ITAD topology When necessary, the combination of ITAD and TREP ED is herein represented as <ITAD> <TREP ED> Therefore, ITAD 1024, TRIP ED 1 11 may be written as 1024 11 1 Throughout this example, SRs are identified either by their domain address 364 (FIG 3B) or their TRIP identifier 366 (FIG 3B) and ITAD identifier 368 (FIG 3B) SRs 1024 222 and 555 789 are adjacent to 1024 111, and SRs 1024 222 and 1024 333 are adjacent to each other
The present example describes TREB initialization and processing from the perspective of the SR sr acme com 2000 in ITAD 2024 with TREP ED 111 SR sr acme com 2000 has two adjacent peers (SRs 1024 222 and 555 789), one external peer (external carrier com 2003 in ITAD 2055 with TRJP ED 789), and one internal peer (sr2 acme com 2001 with TRJP ED 222) It should be noted that since SR sr acme com and SR sr2 acme com are internal TRIP peers, they have the same ITAD number. Additionally, ITAD 2024 contains one additional SR, namely, SR sr3.acme.com 2002 with TRJP ED 333, that is adjacent only to sr2.acme.com 2001having TRIP ED 222.
The local policy information for SR sr.acme.com 2000 is discussed below as part of the router initialization. For the purpose of this example:
• sr2.acme.com 2001 has no local policy information.
• sr3.acme.com 2002 has a local policy that allows access from any address to any number beginning with 1 -978 via gateway D 2006 that uses a faraway carrier anytime on Saturday or Sunday at a cost of 0.10. • external.carrier.com 2003, which is unknown to sr.acme.com 2000 at this point in the example since it is external, has a local policy that allows access from any address to any number beginning with 1 via gateway E 2007 that uses the external carrier anytime Monday through Friday at a cost of 0.50.
In the present example, there are five TRJBs, each of which is described relative to SR
2000. An adjacent TRIB input (Adj-TREB-In) is split into external adjacent TREB Input (Ext- Adj-TREB-In) and internal adjacent TRIB input (Int-Adj-TRJB-In). This allows for further granularity in discussing how various policy inputs are processed. There is one Ext-Adj-TRIB-In per external (to the ITAD) peer, so the SR will have one Ext-Adj-TR B-In. Likewise, there is also one Int-Adj-TREB-In per internal SR, so the example starts with one Int-Adj-TRJB-In. There is one external TRJB (Ext-TREB) containing the processed external and local route information for advertisement to internal peers, one local-TREB containing the routing information used by this router to make routing decisions, and one adjacent TREB output (Adj-TRJB-Out) containing routes processed for advertisement to external peers.
At this point, all of the TREBs are initialized. Given that the SR has two peers (one external and one internal), the initialized TRJBs are as follows: Ext-Adj-TRIB-In (555 789)
Figure imgf000054_0001
At initialization, the server reads all of its stored polices and populates the local-TRJB, Ext-TRJB and the Adj-TRJB-Out This example assumes that the following local configuration data
Carrier NextGen
Name NextGen Description Local NextGen Carrier
Service State Enabled ED 10107654
Carrier LastGen Name LastGen
Description Local LastGen Carrier Service State Enabled ED 10107655 Carrier Enterprise
Name Enterprise
Description Local Enterprise Carrier
Service State Enabled
ED 10107656
Carrier External
Name External
Description Default Carrier associated with Inbound Updates from ITAD 2055
Service State Enabled ED 10109999 Administrative Account UserED Cliff Password Rocket Access Rights Super User
Adjacent Routers 1st Entry
Name external
Domain Address external carrier com TRJP Identifier 789
ITAD Identifier 2055 2nd Entry
Name sr2
Domain Address sr2 acme com TREP Identifier 222
ITAD Identifier 2024
SEP Agents
1st Entry Domain Address gateway 1 acme com
Name Gateway A
Description Gateway to NextGen Carrier
Registration Interval 30
Carπers[] { NextGen } 2nd Entry
Domain Address gateway2 acme com
Name Gateway B
Description Gateway to NextGen and LastGen Carriers
Registration Interval 30 Carriersf] { LastGen, NextGen }
3nd Entry
Domain Address gateway3 acme com
Name Gateway C
Description Gateway to Business Registration Interval 30
Carrιers[] { Enterprise }
SEP Agent Group Group A Strategy Hunt Number of Agents 1
Agent Type SEP Endpoint SEP Agent Gateway A SEP Agent Group Group B Strategy Hunt Number of Agents 1 Agent Type SEP Endpoint SEP Agent Gateway B
SEP Agent Group Group C Strategy Hunt Number of Agents 1 Agent Type SEP Endpoint
SD? Agent Gateway C
SIP Agent Group Group A+B
Strategy Hunt Number of Agents 2
Agent Type SIP Endpoint
SEP Agent Gateway A
Agent Type SEP Endpoint
SEP Agent Gateway B
SR
Domain Address sr acme com
TRIP Identifier 1 1 1
ITAD Identifier 2024 Name Acme SR
Description SR for Acme Packet
Location 130 New Boston Street, Woburn MA
TREP Version 1 0
SEP Version 2 0 Router Version 0 1
Administrative Accountsf { Cliff }
Adjacent Routers[] { external carrier com, sr2 acme com }
SEP Agentsf] { Gateway A, Gateway B, Gateway C} Local Pohcy
1st Entry
Creator Cliff
Date Added 10/01/2000 Activate Date/Time 0
Deactivate Date/Time 0
From Address (URI) *
To Address (URI) tel 1-781
Next Hop Group B Service State Enabled
No of Route Attrs 2 1st Attribute
Carrier NextGen
Service State Enabled
Time of Day 0000-2400 Day of Week S Cost 0 10
QoS SHQ, G 71 1
2nd Attribute
Carrier LastGen
Service State Enabled
Time of Day 0000-2400
Day of Week U Cost 0 15
QoS SHQ, G 71 1 nndd EEnnttry
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0 Deactivate Date/Time 0
From Address (URI) * To Address (URI) tel 1-781 Next Hop Group A Service State Enabled No of Route Attrs 2
1st Attπbute
Carrier NextGen Service State Enabled Time of Day 0000-0700, 1700-2400 Day of Week M-F
Cost 0 20 QoS SHQ, G 71 1 2nd Attπbute
Carrier NextGen Service State Enabled
Time of Day 0700-1700 Day of Week M-F Cost. 0 30 QoS SHQ, G 71 1 rd Entry
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0 Deactivate Date/Time 0 From Address (URI) *
To Address (URI) tel 1-781-933 Next Hop Group C Service State Enabled No of Route Attrs 1 1st Attπbute Carrier Enterprise
Service State Enabled Time of Day 0000-0700, 1700-2400 Day of Week M-F Cost 0 25 QoS SHQ, G 71 1 ^ Entry
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0 Deactivate Date/Time 0
From Address (URI) * To Address (URI) acme com Next Hop Group C Service State Enabled No of Route Attrs 1
1st Attπbute
Carrier Enterpπse Service State Enabled
Figure imgf000058_0001
QoS SHQ, G 71 1 th Entry
Creator Cliff Date Added 10/01/2000
Activate Date/Time 0 Deactivate Date/Time 0 From Address (URI) * To Address (URI) tel 1-617 Next Hop Group A+B
Service State Enabled No of Route Attrs 1 1st Attribute
Carrier NextGen Service State. Enabled
Time of Day 0000-2400 Day of Week U-S Cost 0 25 QoS SHQ, G 71 1 Adjacent ITADs
ITAD Identifier 555 Name External Network Description External ITAD Inbound Screens
Screen #1
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0 Deactivate Date/Time 0
Allowed
Partial To Address * No of Policy Attrs 1
1st Policy Attribute Carrier External
Service State Enabled
Figure imgf000059_0001
QoS SHQ, G 71 1
Outbound Screens Screen #1
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0
Deactivate Date/Time 0 Allowed
Partial To Address (URI) 1-781 No of Policy Attrs 2 1st Policy Attπbute
Carrier Enterpnse Service State Enabled
Figure imgf000059_0002
Cost Cπteπa 0 00-0 50
QoS Cπteπa SHQ, G 71 1 2nd Pohcy Attπbute
Carrier LastGen Service State Enabled
Figure imgf000059_0003
Cost Cπteπa 0 00-0 50 QoS Cnteπa SHQ, G 71 1 Screen #2
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0 Deactivate Date/Time 0
Allowed
Partial To Address (URI) 1-978 No of Policy Attrs 0
The following provides an explanation of the local policies defined above prior to a more complex explanation of "update" message processing that will be provided herein below It should be noted that local policies may be focused on other attπbutes besides carriers The first three carriers defined (/ e , NextGen, LastGen, and Enterpnse) are used for local SR pohcy definition The last carrier (/ e , External) is used as a default carrier that is assigned to any routes entering ITAD 2024 via "update" messages from ITAD 2055
The adjacent router(s) contain information about sr acme corn's 2000 TREP internal and external peers, that used to open connections and validate message content The adjacent SEP agents indicate the three gateways to which this SR controls access The three SEP agent groups defined (/ e , groups A, B, and C) are simply single-agent groups, there is one for each gateway The last SEP agent group, group A+B 2009, includes both gateway A 2004 and gateway B 2005 Configuring a group with more than one agent allows for gateways servicing the same policies to be accessed using different strategies (e g , hunt, round robin, etc ) and cπteπa (e g , constraints such as the number of active sessions)
The SR descπbes data unique to this session router (/ e., data used for startup, message validation, and "update" message processing) Local policy preferably pertains to gateways adjacent to the SR. The earners NextGen, LastGen, and Enterpnse have been defined for SR sr acme com 2000 The first through fourth policies indicate routes through adjacent gateways by which sessions from a particular from address and to a particular to address can be sent, depending on associated timeframes and cost. The adjacent ITAD's entry indicates external ITADs with which the present router exchanges policy.
Screens (inbound 722, FIG. 7 and outbound 802, FIG. 7) are used to filter information between this ITAD 2024 and any external ITADs to which this SR 2000 may communicate. The default carrier external is established to extend policy received from ITAD 2055 because, at this time, external ITADs will not be sending or processing carrier attributes. The example's ITAD 2024 will process these attributes. An inbound screen is established to accept policies destined to any number (denoted by a *) When these policies are accepted, they are associated with the carrier external, regardless of the policy's time of day or day of week restrictions. This routed network provides policy-based routing between the business gateway named gateway C 2008, two carrier gateways named gateway A 2004 and gateway B 2005, and gateway E 2007 (which is in the external ITAD represented by the external carrier). One outbound screen is established such that only policies to numbers beginning with 1-781 and using the carriers LastGen and Enterprise within the specified timeframes are advertised to ITAD 2055. It should be noted that each ITAD entry preferably has only one screen with a given partial to address; although different ITAD entries may have a screen with the same partial to address, but different policy attributes, (adjacent = peer)
Another outbound screen is defined such that only policies to numbers beginning with 1- 978 and using any carrier are advertised to ITAD 2055. The absence of any specific carrier entries indicates that any carrier is allowed through the screen. The use of screens adds additional flexibility and control to the route decision phases and route dissemination. After the TRJP server opens the local policy database and begins loading the policies, the following situation, detailed below, occurs. The first policy in the stored local policy database is l31 Entry
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0
Deactivate Date/Time 0 From Address (URI) * To Address (URI) tel 1-781 Next Hop Group B Service State Enabled
No of Route Attrs 2 1st Attribute
Carrier NextGen Service State Enabled Time of Day 0000-2400
Day of Week S Cost 0 10 QoS SHQ, G 71 1 2nd Attπbute Carrier LastGen
Service State Enabled Enabled
Time of Day 0000-2400 Day of Week U Cost 0 15
QoS SHQ, G 71 1
The first policy is reviewed to see if it was active, which is accomplished by comparing the activate date/time value with the current time If a policy is not currently active, a timer is set to re-inject this policy from the stored local policy database at a particular time in the future If a policy is not currently active, there is no point in processing it beyond this determination If a policy is preferred and selected over others with the same from address 474 (FIG 3 A) and to address 476 (FIG 3 A) fields, a deactivate timer can be started to cause the route to be withdrawn at a particular time in the future Because the activate date/time 468 (FIG 3 A) value is zero (0) and the deactivate date/time 472 (FIG. 3 A) value is zero (0), the policy is always active The policy should then be added immediately to the Ext-TREB The TRJP LS does not prefer one route to another during decision phase one. These decisions are left to the SEP proxy server when an "invite" message is processed, which this allows for more complicated route choices based on criteria such as time of day or a distribution pattern over routes deemed equivalent. Preferably, the local preference attribute is set to a value of one. It should be noted that the TRJP SR startup scenario is a specific case of decision phase one and the first part of decision phase two, where all Adj-TREB-Ins are empty since peer connections have not yet been opened. In accordance with the preferred embodiment of the invention, since routes as described herein may contain more information than standard TRJP or BGP-4 routes, it is not likely that a route will be more or less specific in the destination address only.
Ext-TRJB:
Figure imgf000063_0001
Because the SR is in the process of starting up, the entries in the Ext-TREB are not advertised to internal peers since there are none to talk to yet. Furthermore, there is no input from the Int-Adj-TRJB-In so the second part of the second phase yields a local-TRJB that is the same as the Ext-TRJB. The decision phases used in accordance with the preferred embodiment of the invention depart from those used by standard TRJP implementation. Local-TRJB
Figure imgf000064_0001
It should be noted that there can be as many carrier entries as may be required to provide multi-carrier routing for this route, as long as the other attributes are the same Again, because no peer connections have been opened yet, each Int-Adj-TRJB-In is empty and can be ignored The next step, then, is to see if this policy is to be shared externally To do this, we review our outbound policy screens for ITAD 2055 (the only other ITAD with which we exchange policies)
Screen #1
Creator- Cliff Date Added 10/01/2000 Activate Date/Time 0
Deactivate Date/Time 0 Allowed
Partial To Address 1-781 No of Policy Attrs. 2 1st Policy Attribute
Carrier' Enterprise Service State Enabled Time of Day 0000-2400 Day of Week: U-S Cost Criteria: 0 00-0 50
QoS Criteria. SHQ, G 711 2nd Policy Attribute
Carrier: LastGen Service State: Enabled Time of Day: 0000-2400 Day of Week: U-S
Cost Criteria: 0.00-0.50 QoS Criteria: SHQ, G.71 1 Screen #2:
Creator: Cliff Date Added: 10/01/2000
Activate Date/Time: 0 Deactivate Date/Time: 0 Allowed
Partial To Address: 1-978 No. of Policy Attrs.: 0
Because the partial to address of the first screen matches the first four bytes of the first local policy's to address, this outbound policy screen is selected to determine if this policy is to be shared externally because it is the longest and best match. (The second screen's partial to address fails to match at the second digit.) FIG. 1 1 is a flow chart illustrating the process of using the best matching screen to determine if a given policy should be advertised externally. As shown by block 2102, a check is made to determine the screen's activate date/time and deactivate date/time values. Since the activate date/time and deactivate date/time values are both zero (0), the policy under consideration remains active. As shown by block 2104, a check is then made to determine the screen's allowed denied status. Since the allowed/denied attribute is set to allowed, the policy under consideration remains active.
As shown by block 2106, a check is then made to determine the attributes of the policy under consideration against those of the best-matching outbound policy screen for the external ITAD 2055. Because the best-matching screen has the LastGen carrier in its carrier list and the LastGen carrier is enabled, the policy under consideration remains active. The NextGen carrier is not present in the selected outbound policy screen for ITAD 2055. Therefore, the route remains active and would be externally advertised without any carrier attributes. If IANA approves the carrier attribute, the policy under consideration would be advertised with the LastGen carrier, but without the NextGen carrier.
As shown by block 2108, the policy is added into the adjacent TREB output, while enforcing the time of day and day of week values if they are more restrictive. In the present case, the time of day, day of week, cost, and QoS attributes are less restrictive in the outbound policy screen. Therefore, the carrier attributes of the policy are extended unchanged to the adjacent router.
The resulting policy, given that the external TREP peer can process the carrier attribute, is:
Creator: Cliff Date Added: 10/01/2000 Activate Date/Time: 0 Deactivate Date/Time: 0 From Address (URI): *
To Address (URJ): tel: 1-781 Next Hop: gateway2.acme.com Service State: Enabled No. of Route Attrs. : 1 1st Attribute
Carrier: LastGen Service State: Enabled Time of Day: 0000-2400 Day of Week: U Cost: 0.15
QoS: SHQ, G.71 1 It should be noted that the service state fields for policies and carrier entries are preferably not advertised policy, instead they are part of the local configuration. If a pohcy or one of its carriers is disabled, that policy or portion thereof is not entered into any TRJBs and is not advertised. Because the SR needs to be aware of the traffic flows to the gateways that it controls, a local gateway next hop server address is replaced with an SR when an advertisement (i.e., external or internal) is made
The following screening scenario is provided as a contrast to the previous screening example Assume that the first outbound policy screen for ITAD 2055 is
Screen #1
Creator Cliff Date Added 10/01/2000 Activate Date/Time 0 Deactivate Date/Time 0
Allowed
Partial To Address 1-781 No of Policy Attrs 2
1st Policy Attribute Carrier- Enterprise
Service State Enabled Time of Day 0700-1500 Day of Week U-S Cost Criteria 0 00 - 0 50 QoS Cnteria SHQ, G 71 1
2nd Policy Attπbute
Carrier LastGen Service State Enabled Time of Day 0700-1500 Day of Week U-S
Cost Criteria. 0 00-0 50 QoS Criteria SHQ, G 71 1
In this case, the resulting policy would be changed to conform to the allowed hours of operation that are more restrictive Therefore, the policy, as extended to external TRJP servers, would include the following carrier attribute (Note that the service state field is deliberately omitted because the following is an advertised policy )
1st Attπbute
Carrier LastGen
Time of Day 0700-1500
Day of Week U
Cost 0 15
QoS SHQ, G 71 1
Outbound policy screening is a powerful tool for controlling which policies are exported Since, to be exported, this policy has to pass all of these tests, it provides a great deal of flexibility It should be noted that it is also possible to narrow the reachable route or the to address attributes Therefore, the native policy could refer to 1-781, but the outbound screen could be for 1-781-933 In this case, the exported policy would have the narrower 1-781-933 advertised, and not 1-781
The following expands upon the above example and refers to an entry in the Adj-TRJB- Out Adj-TRJB-Out (2055 789)
Figure imgf000068_0001
It should be noted that the from and carrier columns illustrated above would not be sent to an external peer until IANA approves the carrier and QoS attnbute extensions to TRIP After applying the same process to the other four routes, the TRJBs for sr acme com appear, as follows.
Ext- Adj-TREB-In (2055 789)
Figure imgf000068_0002
Int-Adj-TREB-In (2024 222)
Figure imgf000068_0003
Ext-TREB:
Figure imgf000069_0001
Local-TRJB
Figure imgf000070_0001
Adj-TRJB-Out (2055:789):
Figure imgf000071_0001
Note that group A+B 1009 actually refers to two gateways. When an "invite" arrives and the best policy chosen for it has group A+B 2009 as the next hop server, statistical information about each gateway's current and previous sessions may be used to determine to which gateway the session request is directed. The initialization of Ext-TRJB, local-TRJB, and Adj-TRJB-Out, with the locally stored policies, is then complete.
The next step is to open connections to the peers. Preferably, there are two kinds of peers- local peers and external peers. Local peers use a flooding scheme, to share their local policies with sr.acme.com 2000. TR P's flooding process may be described as follows. When a TRJP LS receives an "update" message from an internal peer, the TRJP LS floods the new information from that message to all of its other internal peers. Flooding is used to efficiently synchronize all of the TRIP LSs within a domain without putting any constraints on the internal topology of the domain.
A connection to the internal SR peer is opened. After the socket is opened and the TRIP "open" message and version negotiation is performed, the "update" messages start to flood in both directions. Messages from sr2.acme.com 2001 will begin flowing towards sr.acme.com 2000, sharing with sr.acme.com 2000 all of its Ext-TRJB entries. Conversely, sr.acme.com begins sending all of its Ext-TRJB entries to sr2.acme.com 2001. In this mariner, internal SRs exchange Ext-TR B entries and propagate any entπes in the Int-Adj-TRJB-Ins for the other internal peers to the newly accessible peer Similarly, externally adjacent SRs exchange Adj- TRJB-Out entnes At this pomt, "update" messages are sent for the entries in the Ext-TRJB, to internal peers with the following contents TRIP UPDATE
Withdrawn None
Reachable 1-781 [Sequence Number 1, TREP ED 1 1 1]
Next Hop Server sr acme com
ITAD Topology 222 From Address *
Carrier NextGen/0000-2400/S/0 10/SHQ, G 71 1
Carrier NextGen/0000-0700, 1700-2400/M-F/0 20/SHQ, G 71 1
Carrier NextGen/0700- 1700/M-F/ 30/SHQ, G 71 1
Carrier LastGen/0000-2400/U/0 15/ SHQ, G 71 1
TRJP UPDATE
Withdrawn None
Reachable 1-781 -933 [Sequence Number 1 REP ED 1 1 1]
Next Hop Server sr acme com From Address *
Carrier Enterpπse/0000-0700, 1700-2400/M-F/0 25/SHQ, G 71 1
TRJP UPDATE
Withdrawn None Reachable acme com [Sequence Number l.TRJP ED 1 1 1]
Next Hop Server sr acme com From Address * Carrier Enterpnse/0000-2400/M-F/0 25/SHQ, G 71 1 TREP UPDATE
Withdrawn None
Reachable 1-617 [Sequence Number 1 , TREP ED 1 1 1]
Next Hop Server sr acme com
From Address * Carrier NexιGen/OOOO-2400/U-S/O 10/SHQ, G 71 1
Note that in the "update" message header, a generation/version number, referred to as a sequence number, is included As defined by TRIP, the sequence number is used to determine when one version of a route is newer than another version of a route A larger sequence number indicates a newer version The sequence number is assigned by the TREP LS oπginating the route into the local ITAD
Whenever an SR oπginates a new instance of a route (e g , with a carrier that has a new rate), the version number is incremented by one This number is used in combination with the TRJP ED to detect duplicates during flooding, wherein SRs within the same ITAD receive the instance of the route Also note that since this is the first "update" message sent to this adjacent agent, the cuπent ITAD topology, which is a complete list of all known internal adjacent routers, is included This is preferably included when an SR's perception of its local topology changes The SR itself (sr acme com 2000) replaces the actual gateways in internal advertisements In the second "update" message above, instead of a next hop server of gateway 3 acme com 2008, the next hop server is set to sr acme com 2000 Nevertheless, the TREP LS uses the true next hop server (gateway) for its decisions Only four "update" messages (/ e , routes) are sent (even though there are five "update" messages in the Ext-TRJB) because the first two routes have the same from address and the same to address value When the next hop server is replaced with the TREP LS's domam address, these two routes are combined into one, since all three of the key fields are now the same
With the new earner and from address attributes, it is less likely that the TRJP LS will be able to use an "update" message to send more than one route at a time In addition to the restnctions placed on "update" message content, each route included in the "update" message has the same from address and carrier entπes It is possible, however, that the withdrawn route and reachable route attπbutes can be present in the same "update" message Another possibility is the withdrawal of a more general route and its replacement with one or more specific routes with exactly the same attnbutes SR sr2 acme com 2001 begins flooding its Ext-TRJB entπes for the use of sr acme com 2000 After connections with local peers are established, connections with external peers proceed
Consider the following "update" message from sr2 acme com 2001
TRJP UPDATE
Withdrawn None
Reachable 1-978 [Sequence Number 1, TRJ JD 333]
Next Hop Server sr3 acme com
ITAD Topology 111, 333
From Address *
Carrier Faraway/0000-2400 U,S/0 10/SHQ, G 711
When this "update" message is received from sr2 acme com 2001, it identifies its version as one, which indicates that the route oπginator just created it It also sends the ITAD topology, which indicates the presence of a new local router (e g , not adjacent to sr acme com) with TRJP ID 333 The presence of this topology change is significant, in that sr acme com now receives a flood of Ext-TREB policies from TRIP ED 333 (via TR P ED 222 or sr2 acme com) SR sr acme com 2000 then creates a new Adj-TREB-In for the newly discovered internal SR sr3 acme com 2002
Int-Adj-TRJB-In (2024 333)
Figure imgf000074_0001
It should be noted that if an unknown carrier name were received, an entry would have to be added to the list of local, supported earners with intelligent defaults This event is trapped and forwarded to a management station
As sr2 acme com 2001 (TRIP ED 222) receives a flood of "update" messages from sr acme com 2000, they are forwarded on to sr3 acme com 2002 Likewise, any additional "update" message sent from sr3.acme.com 2002 to sr2.acme.com 2001 is forwarded to sr.acme.com 2000. Once again, each TREP LS replaces the true next hop server with itself in its local pohcy before originating route advertisements to local peers.
At this point, this new policy information from the newly created Int-Adj-TRJB-In is run through the modified decision phases. Because the Ext-TRJB and the In-Adj-TREB-In (for TRJP ED 222 and for TRIP ED 333) contain no other polices that have matching to address or from address fields, there is no issue of selection. Even if a match occurs, all policies are still selected and the TRIP LS makes a final selection when queried by a SIP proxy server. The content of the Ext-TRJB does not change during this process because the local policy has already been consumed and the Ext-Adj-TREB-In for 2055:789 is still empty. The contents of the local-TRJB for sr.acme.com are now: Local-TRJB:
Figure imgf000075_0001
Figure imgf000076_0001
The local-TRJB then goes through decision phase three. As part of phase three, the outbound screen configuration is reviewed to see if it is possible to advertise this local policy to the external peers. This process was previously disclosed within this example when local policies were accepted; and, if the same process is followed, it can be shown that this route should now be advertised (which is more specific than the screen) to all external peers of the SR.
Adj-TRJB-Out now appears as it does in the following table.
Adj-TRJB-Out (2055:789):
Figure imgf000077_0001
The following is a brief review of screen #1 for ITAD 2055.
Screen #1 :
Creator: Cliff Date Added: 10/01/2000
Activate Date/Time: 0 Deactivate Date/Time: 0 Allowed
Partial To Address: 1-781 No. of Policy Attrs.: 2
1st Policy Attribute
Caπier: Enterprise Service State: Enabled Time of Day: 0000-2400 Day of Week: U-S
Cost Criteria: 0.00-0.50 QoS Criteria: SHQ, G.71 1 2nd Pohcy Attribute
Carrier: LastGen Service State: Enabled
Time of Day: 0000-2400 Day of Week: U-S Cost Criteria: 0.00-0.50 QoS Criteria: SHQ, G.71 1 Screen #1 allows the policy from: *, to: tel: 1-781, group B, but preferably with carrier LastGen.
The from: *, to: tel: 1-781, group A policy is excluded from the Adj-TREB-Out for ITAD 2055 because it has no matching carriers. The from: *, to: tel: 1-781-933, group C policy is added in its entirety because the carrier, enteφrise, is the only one allowed through the screen.
Policies from: *, to: acme.com, group C and from: *, to: tel: 1-617, group A+B are excluded because no defined screens have a matching partial to address. The following is information regarding screen #2 for ITAD 2055.
Screen #2:
Creator: Cliff
Date Added: 10/01/2000
Activate Date/Time: 0 Deactivate Date/Time: 0
Allowed
Partial To Address: 1-978
No. of Policy Attrs.. 0 Screen #2 allows the from: *, to: 1-978, group C policy because the second outbound screen does not explicitly specify any carriers with which to match. Therefore, even though the faraway carrier is unknown to sr.acme.com 2000 at this time, this policy is permitted through the screen. A screen without any carriers in it will allow any matching policy through, regardless of which carriers that policy might contain. Likewise, a policy without any carriers in it represents free session access (i.e., access that costs nothing to use and is available all of the time). Although not detailed here, when creating the Adj-TREB-Out, it would be possible to aggregate routes for efficiency. A detailed description of this procedure is provided in "Telephony Routing over EP (TRJP)," the IPTEL Working group Internet draft, by J. Rosenberg, et al. (November 2000), which is herein incoφorated by reference in its entirety. As an example, if a route of 1-978 and a route of 1-978-246 are received, with all other attributes the same, they are combined into the less-restrictive route of 1-978. If policies for 1-978-240, 1-978-241, 1- 978-242, 1-978-243, 1-978-244, 1-978-245, 1-978-247, 1-978-248, and 1 -978-249 are present, and the previously missing 1-978-246 is received, they could be aggregated. If an aggregation occurs, the following changes to the policies are made: the entries that are no longer required are removed/replaced by the newer entry; The next hop server is changed to this server; and the atomic aggregate attribute is set.
For this aggregation to occur, the externally sharable policies should be equal. If the carrier, time of day, day of week, cost, and QoS attributes are not used in communicating with the external peer, then these are not considered in the aggregation.
Once internal initialization is complete, assuming that all of the flooding is completed from all local peers, all of the TRIB contents are now reviewed.
Ext-Adj-TRIB-In (2055:789)
Figure imgf000079_0001
Int-Adj-TRJB-In (2024:222):
Figure imgf000079_0002
Int-Adj-TRJB-In (2024:333):
Figure imgf000079_0003
Ext-TRJB:
Figure imgf000079_0004
Figure imgf000080_0001
Local-TRIB:
Figure imgf000081_0001
Adj-TRJB-Out (2055 789)
Figure imgf000082_0001
It should be noted that the Ext-TRJB and the local-TRJB are identical except for the last route (t e , from *, to 1-978, sr3 acme com) because the policies received from adjacent peers only enter the local-TRJB, they are propagated to all other local peers before any decision processing is applied When all of the local TRIB entπes have been sent to all of the local peers (within the same ITAD), the next step is to begin the process of exchanging foreign policies The exchanging of foreign policies is similar to the flooding process, except that no sequence numbers are included, and each of the policies that survive the screening process are sent to the external peer, removing any attributes that are used locally If the external SR has connected to SR 2000, the following "update" messages flow from sr acme com 2000 to the external SR with the address external carrier com 2003
TRJP UPDATE
Withdrawn None
Reachable 1-781 []
Next Hop Server sip sr acme com
AdvertisementPath 2024
RoutedPath 2024 TRIP UPDATE:
Withdrawn: None
Reachable: 1-781-933 []
Next Hop Server: sip:sr.acme.com AdvertisementPath:"2024
RoutedPath: 2024 TRIP UPDATE:
Withdrawn: None
Reachable: 1-978 [] Next Hop Server: sip: sr3.acme.com
AdvertisementPath: 2024
RoutedPath: 2024
There is one Adj-TRJB-Out for each external peer that contains the routes shared with that peer. It should be noted that because the IANA has not yet adopted the present extensions to TRIP, the from address and carrier attributes are excluded from the "update" messages. Furthermore, if the address family code of the policy's to address (URI) was 254 with the "tel:<number>" format, it would have to be converted to the POTS or routed number format before it could be added to the reachable route attribute. If the policy's to address contained an Internet address that was not of the "tel:<number>" format, the reachable route attribute could not be populated. If no reachable route attribute can be populated, the "update" message is not sent. During the version negotiation described in the prior TRJP specification, if it were detected that this peer is capable of these parameters, they would be sent as well.
When a carrier attribute is removed to send a policy to an external ITAD (which does not understand this attribute), the originating ITAD's SR undergoes additional processing to ensure that the permitted timeframes defined by this attribute are somehow communicated to its external peer. This processing involves advertising the policy to the external ITAD when the current time enters a carrier attribute defined timeframe or withdrawing the policy from that ITAD when the current time exits a carrier attribute defined timeframe. With regard to the first "update" message above, the policy advertised to ITAD 2055 is reachable: 1-781, but the actual internal policy upon which that was based has a carrier entry (LastGen) that is only valid on Saturday (all day). Therefore, at 12:00 A.M. on Saturday, this policy would be advertised to ITAD 2055 and, at 12.00 A.M. on Sunday, this policy would be withdrawn. IANA approval of the carrier attribute would eliminate the need for this additional processing. Upon approval, there will have to be some way of distinguishing carriers defined in different ITADs that have the same name (e.g. , by using the ITAD and carrier name to identify a carrier).
The advertisement path and routed path attributes are detailed in the TRJP "update" message below (they were omitted previously, since they are meaningless in local policy management) Basically, the advertisement path attribute identifies the ITADs through which routing information carried in an advertisement has passed, while the routed path attribute identifies the ITADs through which messages sent using this oute would pass. Essentially, the ITADs in this path are a subset of those in the advertisement path. Upon receipt of these policies, the external.carrier.com TRJP server can direct the network to send calls with matching addresses to the servers ofsr.acme.com. In addition, policies from the external carrier will be sent to our SR, sr.acme.com. It is assumed that the SR receives the following "update" message:
TRJP UPDATE: Withdrawn: None
Reachable: 1
Next Hop Server: sip:external. carrier.com AdvertisementPath: 2055 RoutedPath: 2055 Processing this external or foreign policy comprises the following steps:
1. Adding the policy (in raw form) to the appropriate Ext-Adj-TRJB-In.
2. Scanning for circular references and or references to the current SR 2000.
3. Comparing the information to the inbound pohcy screen and accepting or limiting the received policy, as required.
4. If accepted, adding all of the default parameters (e.g., default from address, carrier, time of day, day of week, cost, and QoS) to the policy, as specified, to add the local policy to the received routes. The carrier, time of day, day of week, cost, and QoS default parameters are only added if the default attributes of the policy are enabled. 5. Adding the policy to the Ext-TREB of the SR 2000.
6. Sending the policy to all of the SR's 2000 current internal peers.
In the first step above, the policy (in raw form) is added to the Ext-Adj-TRIB-In for SR 2055 789
2003. Since there are no sequence numbers to detect duplicates, it is quite possible that the policy is already in the Ext-Adj-TRIB-In. The first step is to scan the Ext-Adj-TRIB-In to be certain there is no duplicate entry. All elements received from the external peer should be identical for this policy to be declared a duplicate. Any detected duplicates are discarded. Otherwise, the policy is added to the Ext-Adj-TRJB-In, as shown below:
Figure imgf000085_0001
The advertisement path and routed path attributes, are also stored in the Ext-TRJB. The second step examines these attributes to detect circular paths; it looks for the presence of the present ITAD in the list, which would indicate that the route has looped. If a loop is detected, the route is removed from the Ext-TRJB. Other types of scanning could be performed to select the shortest path. If a shorter path to a particular ITAD is found, the advertisement path in the longer entry can be updated to be the shorter path. This update reduces the number of routing entries processed internally and has no effect on the routing policy. In the third step, a review of the input-screening configuration for this SR is performed The inbound pohcy screen data for ITAD 2055 is as follows
Inbound Screen #1
Creator Cliff Date Added 10/01/2000
Activate Date/Time 0 Deactivate Date/Time 0 Allowed
Partial To Address * No of Policy Attrs 1 l^ Policy Attribute
Carrier External Service State Enabled
Figure imgf000086_0001
Cost 0 20 QoS SHQ, G 711
In processing the stored policies received against this inbound policy screen, the following tasks are preferably performed
• Perform a partial to address match If there is no partial match, do not add the policy to the Ext-TRJB
• Check the allowed/denied parameter in the inbound policy If the parameter is set to denied, do not add the pohcy to the Ext-TREB
• If a non-null carrier, arπving with the policy, is not listed in the inbound screen attπbutes, do not add the pohcy to the Ext-TRJB
• If a from address is not present (which will usually be the case unless the external peer uses TRJP enhanced in the same fashion), set the from address in the policy to the from address in the inbound policy screen and, if a from address value is not present, set it to the wildcard indicator of * • Fill in the activate date/time, deactivate date/time, and default attnbutes fields from the inbound pohcy if they are not already established in the received policy
• If the received pohcy does have some of these parameters, resolve to use the most restπctive (/ e , the latest activate date/time, the earliest deactivate date/time, the highest QoS, the most restrictive time of day/day of week parameters, and the highest cost ) After the stored pohcy is reviewed against the inbound policy screen, with default settings
(including the carrier attπbute) and most restπctive processing, the policies are added to the Ext- TRJB Ext-TRJB
Figure imgf000087_0001
As each of these polices are added to the Ext-TRJB, it is also forwarded, via an "update" message, to each of the internal peers using the flooding mechanism with this SR replaced as the next hop. The local-TRJB, which is used by the TRJP LS on this SR to fill route queries made by SIP proxy servers, contains processed routes from external peers and from internal peers.
Local-TRJB.
Figure imgf000088_0001
Figure imgf000089_0001
If there are external peers, then the policy is added to the Adj-TRJB-Out of each external peer that did not originate from the external policy based on outbound screening criteria, as described above In this example, because there is only one external ITAD, external ITAD 2055's policy from. *, to 1, external carrier com is not added to the Adj-TRJB-Out for ITAD 2055
Adj-TRJB-Out (2055 789)
Figure imgf000089_0002
Two additional policy changes that may be included in the present system include, a withdrawing a route policy and an adjacency communication error policy. The withdrawing a route policy change is identical to adding a route, except that the route is removed from service. The process of aggregation and the updating of peers occurs identically, as with the advertisement of new routes. An administrator can withdraw routes at any time.
The adjacency communication error policy change removes routes because a TRIP server was unable to communicate with a peer for a period long enough to declare the routes unavailable. This situation results in the removal of all routes utilizing or passing through the next hop server managed by this adjacent router. The following provides a detailed description of the SEP proxy server and functionality.
As previously shown in FIG. 6, a check is performed to see if the SEP proxy server is configured. The SEP proxy server is configured and enabled if the SR is to manage any communication sessions. The SEP proxy server is generally accepted as a standard in the industry.
The SEP proxy server receives SIP messages and process them. Special processing that takes place that is related to the preferred embodiment of the invention is the mechanism for processing "invite" and "bye" messages based on the collected TREB data. Additionally, further disclosure of a method and apparatus for controlling the flow of the subsequent RTP packets once the communication session is established, is provided. Another inventive feature is the implementation of statistical methods, which are enumerated in this disclosure for managing constrained routes, and other defined methods of intelligent routing and route-around behavior. Further, the following describes a method of managing clustered configurations of SEP proxy servers to minimize downtime, maximize scalability, and prevent route flapping during maintenance. FIGS. 12a and 12b are flowcharts that illustrate high-level processing steps used by the SEP proxy server contained within the SR. En accordance with the preferred embodiment of the invention, the SR waits for a fixed amount of time that is programmable via an end_of_startup_guard_time parameter (block 2202). Preferably, there is a default of sixty seconds, in case a fixed amount of time is not specified. This delay permits the TREP LS to receive any routes that are being flooded from other internal peers that have not already been received.
As shown by block 2204, once the TRJBs have been received and processed, and the SR has waited for the amount of time specified, the SR's SEP proxy server opens its UDP socket and listens. Preferably, requests received before the SR is ready are returned with a response stating that service is unavailable. After the SR is ready, the SR begins listening for SEP messages to arrive 247 (block 2206).
Upon receipt of a SIP message, a branch is performed based on the type of SIP message received. The message types include "invite" (block 2208), "bye" (block 2212), "register" (block 2214), "ack" (block 2216), "cancel" (block 2218), and "options" (block 2222). As shown by block 2223, messages other than the "invite" message are processed in accordance with standard SEP. One of the major objectives of the present invention is to route SEP "invite" messages. The "invite" branch continues onto FIG 12b. Referring to FIG. 12b, the next step is to parse the SEP "invite" message into all of its components that will be used for routing (block 2232). Specifically, the from address and the to address are extracted. Other information that may also be used in the selection of a route includes data from the SDP portion of the "invite" message, the type of media flow requested, the type of desired encoding, etc. As shown by block 2234, a scan is then performed of the local-TREB to find a list of acceptable routes Acceptable routes may include those that meet the following cπteπa routes with a partial from address match, routes with a partial to address match, routes that include either no earners or routes that have at least one of the carriers with a valid time of day/day of week entry, and or routes that meet the minimum required QoS At this point, all of the possible routes that could be taken are obtained The possible routes are then sorted in order of preference
The sorting of the possible routes into a preferential order is based on the following set of rules 1 The routes with the best or longest match in the from address field are sorted to the top
According to this rule, either an address- URI-matchιng scheme that matches dot- separated domain names in reverse order or a partial telephone number match may be used to obtain the longest match The following provides an example of this matching scheme If an "invite" from tel 1-617-246-1234 arnves and the configured policies include
. tel 1
• tel 1 -617
• tel 1-617-24
. tel 1-617-247 the 1-617-24 would be the best and longest match
For domain addresses, the best or longest match is based on equal domains (in reverse order)
Therefore, if an "invite" has a from indication that was sip patπck@acmepacket com and the configured policies include
• sip acme com
• sip acmepacket com
• sip sales acmepacket com the sip acmepacket com address would be the best and longest match, since the base domain of "com" is equal and the next higher part of "acmepacket" is also equal If the from address is:
. l-781-933-6166@acme.com then acme.com is used to sort this from address.
If the from address of the "invite" message has a combination of an originating telephone number that has a partial match and a domain address that has a partial match, then the domain address match is preferably used for sorting puφoses.
2. Within each set of routes with identical from address values, the routes with the best or longest match in the to address field are sorted. If the to address of the "invite" message has a combination of an originating telephone number that has a partial match and a domain address that has a partial match, then the domain address match will be used for sorting purposes.
3. Within routes with identical from address and to address field values, the routes are sorted by cost, from lowest to highest.
4. Within each set of routes with identical from address(es), to address(es), and cost(s), the routes that have this SR as the next hop server are sorted; these are the local routes that terminate at one of this SR's gateways. By always selecting local routes first, a potential ping-pong scenario is avoided in which two SRs would route a session request back and forth without ever trying to route the request locally.
5. Routes that are associated with SRs that have already been involved in processing the "invite" request are eliminated. This prevents an "invite" from being sent back to an SR that may have already forwarded it because local constraints were exceeded. Otherwise, another ping-pong scenario could occur in which the best-choice SR, which is overburdened, forwards the "invite" to another SR that does not know that it (i.e., the forwarding SR) is overburdened and, therefore, forwards it back, etc.
There is then a list of potential routes that are sorted in preferential order. Each route in this list is a valid route (block 2236), but some may offer different levels of quality or cost than others. As an example, consider the following list of possible routes resulting from a route search for a session originating at (from address) 1-781-933-6166, terminating at (to address) 1- 617-555-1212, using carrier MCI, and being processed on sr4.itad.com.
From: 1-781 To: 1 Next Hop: sr4.itad.com MCI/U-S/0000-2400/$0.02/SHQ-
G711
From: 1-78 To: 1-617 Next Hop: sr2.itad.com MCI/U-S/0000-2400/S0.01/SHQ-
G711 From: 1-78 To: 1-617 Next Hop: sr4.itad.com MCI/U-S/0000-2400/S0.02/SHQ-
G711 From: 1- ■78 To: 1-617 Next Hop: sr3.itad.com MCI/U-S/0000-2400/S0.02/SHQ-
G729
From: 1- -78 To: 1 Next Hop: sr4.itad.com MCI/U-S/0000-2400/SO.02/SHQ-
G71 1
From: 1 To: 1-6 Next Hop: sr4.itad.com MCI U-S/0000-2400/S0.02/SHQ-
G71 1
From: 1 To: 1 Next Hop: sr4.itad.com MCI/U-S/0000-2400/SO.02/SHQ-
G71 1
In accordance with the above list, the route that matched the from address (i.e., originating number) best in addition to having a partial match on the destination was sorted to the top. Note that the second and third entries in the above table have the same exact from address and to address, but have different next hop server(s); the local next hop server is sorted to the top of the list. Also note that if this session "invite" request had previously been at sr3.itad.com, then the third entry in the table would have been discarded.
In the event that there are no routes available after the above sorting process, the session "invite" is returned to the originator with an indication that there is no route available. FIG. 12B depicts this scenario as blocks 2242 and 2244. If there are one or more routes left after the available routes are scanned, then the process is advanced to step 2238. As shown by block 2238, starting with the best route (the order in which they have been sorted), each route is observed one at a time. Each route is analyzed to determine if the route is local (block 2242), which means that this SR is directly managing the SEP agent. If the next hop server has the SEP agent group in it, then the route is local and control transfers as shown by block 2246; otherwise, the route is remote and control transfers as shown by block 2244. For example, if the hunt strategy is used and there are two or more SEP Agent(s) in the
SEP agent group, the first SEP agent in the group should be completely filled to its constraint before hunting to the second SEP agent in the group. The constraints 416 (FIG. 3b) are defined as advisory hmitations that are not necessarily tied to physical limitations, but are tied to configured limits based on network planning. For example, a gateway with 24 ports of capacity configured for one-way outbound calling might have an advisory constraint value of 24, while the same gateway configured for two-way calling might have an advisory constraint value of 12 The constraint is an integer limit of supportable sessions on this SEP agent.
To determine the number of sessions on a specific SEP agent, the SR must maintain statistics about how many sessions are established across a specific SEP agent, therefore, a data table must be kept within each SR
Table 6: Session Router Data
Figure imgf000095_0001
10
The above table provides statistics about the capacities of specific SEP agent(s) Note that the advisory constraint is used to skip a particular SEP agent. So, if any of the constraints are reached, the SEP agent is no longer considered until the constraint is no longer exceeded.
Possible constraints were identified previously, but include combinations of the statistics in table
15 6 If there are no constraints configured and the first SEP agent in the SIP agent group returns an indication that there are no resources available, then the SEP agent group is disabled for a peπod of time This period of time is programmable and is indicated in the table above within the time to resume column The process of reviewing the statistics (in the table above) to determine if a route should be selected is depicted as block 2248 in FIG 12b
FIGS 13 A and 13B are flowcharts that further illustrate an algoπthm for determining a particular SEP agent withm a group of SEP agents to forward a route, in accordance with the preferred embodiment of the invention As shown by block 2302, the current date and time are obtained The current time is employed for two separate uses The first use of the current time is to compare it to the time to resume column in the session router data table for information regarding the inclusion or exclusion of a particular SEP agent The second use of the cuπent time is to stamp the last use column value in the session router data table for a particular SIP agent after that SIP agent has been selected As shown by block 2304, the next step is to "explode" the
SEP agent group into a fully resolved list of SIP agent(s) Each group contains either additional groups or SIP agent(s) This list of SEP agent(s) is preferably kept in the order in which the SIP agent(s) appear within the SEP agent group's agent lists If a SIP agent is referenced in several groups, it is listed only once Example
Group 1 Hunt
1 Gateway 1
2 Gateway 2
3 Gateway 3 Group 2 Proportional Distribution
1 Gateway 1
2 Gateway 2 Group 3 Least Busy 1 Group 1 2 Group 2
In the above-listed theoretical groups, group one employs the hunt strategy and has three gateways, group two employs the proportional distribution (use oldest) strategy and has two gateways; and group three employs the least busy strategy and contains two groups. When fully resolving group three, the following would result in an explosion of the SEP agent group:
Group 3 : Least Busy
1. Gateway 1 2. Gateway 2
3. Gateway 3
In the example above, gateway one and gateway two are not repeated. Note that only the initial SEP agent group strategy is used, no matter how much nesting of groups occurs. Given this, at the end of process performed in block 2304, there is a complete list of SEP agent group(s) (listed in the order in which the groups are referenced in the SEP agent group(s) that encapsulate them). As shown by block 2306, the list of SEP agent(s) is then used. For each SEP agent in the ordered list, a confirmation of the configured constraints is performed (block 2308). This confirmation includes verifying the following possible constraints: the time to resume value is later than or equal to the cuπent time; the burst rate for the SEP agent exceeds or equals the limit established; the sustained session request rate for the SEP agent exceeds or equals the limit established; and the total session count exceeds or equals the session count limit established. It should be noted that there are other types of constraints that could be applied for each SEP agent. As an example, constraints such as maximum observed jitter, maximum observed latency, and round trip packet times could be used to set constraints that should be confirmed on each session setup.
If any constraint in the pool of possible constraints is reached, the cuπent SEP agent is removed from the list of SEP agent(s) (block 2312). After the SEP agent is removed, the functionality of block 2306 is repeated to look at the next SIP agent, until such time as there are no more SEP agent(s) in the list. If the constraint is not exceeded, then the SEP agent remains on the list, and the process continues looking at the next SEP agent (block 2314). When all SEP agent(s) are verified for constraints, the result is a list of SEP agent(s) that do not exceed any of the established constraints. As shown by block 2316, a check is then performed to determine if there is at least one SEP agent that has passed the constraint checking. If all SEP agent(s) have failed the constraint test, control is transfeπed to block 2318, which states that the route is not available. Block 2318 relates to block 2252 in FIG. 12B. This scenario results in removal of the route and use of the next possible route 2252 (FIG. 12b). If a SEP agent remains on the list, control is transferred based upon the type of strategy in place (block 2322) If using the hunt strategy, then the first SEP agent is chosen, as shown in block 2324. If using the round robin strategy, then the SEP agent with the lowest or oldest last use time is selected (block 2326). For the proportional distribution strategy, each SIP agent has a configured constraint for maximum simultaneous sessions, which are accumulated to provide a maximum cumulative session (block
2328).
Example
Gateway 10-session limit; Cumulative Sessions: 10 Gateway 2: 20-session limit; Cumulative Sessions- 30
Gateway 3- 15-session limit; Cumulative Sessions: 45
In accordance with the above example, the above-described process continues, until all of the SEP agent(s) in the hst have been added to the cumulative list. SEP agent(s) that appear more than once are counted as many times as they are present. The maximum cumulative session number is preferably the cumulative sessions attributed to the last SEP agent in the list. A random number between one and the maximum cumulative session number is chosen. In the example provided above, this is a random number from one to forty-five, with each possible number having equal probability. For one through ten, gateway one is chosen; for eleven through thirty, gateway two is chosen; and for thirty-one through forty-five, gateway three is chosen. The above mentioned process provides a proportional distribution based on the number of configured sessions. This allows for a distribution of session requests that is proportional to the number of ports on each SEP agent. Block 2332 illustrates the least busy strategy, in which all of the SEP agent(s) in the hst are reviewed for the SEP agent that has the lowest ratio of active sessions to total sessions allowed. The ratio is preferably determined by adding the inbound and outbound sessions and dividing the result by the total sessions allowed.
Block 2334 illustrates the lowest sustained rate strategy. In this strategy, all of the SIP agent(s) in the list are reviewed for the SIP agent that has the lowest sustained rate of sessions being established. As shown by block 2336, since a SIP agent has been selected to use based on a strategy, the statistics in the SEP agent are updated so that they reflect the SEP agent being chosen for the attempt. Specifically, the statistics may be as follows:
Time to Resume: No Change Last Use: Set to Current Time Number of Outbound Sessions: Incremented • Cuπent Sustained Rate in last 5 minutes: Add to Sliding Window
Burst Rate in last 30 seconds: Add to Sliding Window Date/Time of Last No Resource Available Detected: No Change Total Sessions when No Resource Available Detected: No Change
As shown by block 2338, after updating the statistics, control is transfened back to FIG
12B wherein the available route is selected. Specifically, block 2338 relates to block 2254 of FIG. 12B wherein an available route was returned. As a result, a route is made to a local SIP agent block 2254 (FIG. 12B). The SEP proxy server forwards the "invite" message to the SEP proxy server associated with the SEP agent returned. It should be noted that the invite message may be transmitted via multiple SEP agents on a path to the SEP proxies on a linear path to the destination SEP agent. When a "bye" message is received for a session that was previously established, the counters for active sessions are decremented. Through the use of route record capabilities, it is ensured that the "bye" message will be returned via the same linear pth taken by the "invite" message. In summary, the above disclosure teaches the ability to select multiple routes and process them in order, selecting from a set of SEP agent(s) that are otherwise equal using various distribution strategies. This process leads to managing the path of the resulting RTP flow.
MEDIA FLOW ROUTING Now that selecting a path through a multi-domain network has been described, it is possible to guide the resulting real-time packet flows through certain thresholds, which is used to create a high-quality border between various IP networks. Without this mechanism, the packets would flow whichever way the networks would allow. There are several techniques for controlling the actual route that packets take. The most promising mechanism to use is multi- protocol label switching (MPLS).
One of the problems encountered by MPLS is that it is usually tied to the forward equivalence class (FEC) at network ingress points. As known in the art, the forward equivalence class (FEC) is a representation of a group of packets that share the same requirements for their transport. All packets in such a group are provided the same treatment en route to the destination. As opposed to conventional EP forwarding, in MPLS, the assignment of a particular packet to a particular FEC is done once, as the packet enters the network.
Many of the communications devices supported by the present system may be used for other puφoses. For example, a computer could be used to make real-time session oriented communications, as well as 'surf the Web. Unfortunately, it may not be clear in which cases the MPLS tags should be applied. The application-specific nature of tagging packets is therefore one of the many benefits of the present system. In addition, the system also provides solutions for non-MPLS-based networks. To understand how the RTP flows can be managed, the ability to perform network address translations based on SEP-signaled session requests should also be understood. FIG. 14 is a block diagram illustrating how RTP flows are managed through the use of media routing in the SR. Media routing provides the equivalent of network address translations (NATs) and port address translations (PATs) based on SEP-signaled session requests. There is an end-to-end communication that goes through each SR. The selection of the SRs and gateways to use is performed in accordance with the disclosure provided herein above.
In order to route the media flows for sessions across a separate high-quality network, the SR is connected to two separate networks. One network communicates with the SIP proxy server, while the other network interface is connected to the high-quality transport network. Within the SR, a set of TCP IP ports is configured that will be used for media flows. Preferably, there are sets of ports for each network. These ports are allocated to send and receive RTP media flows for sessions established through the SEP proxy server.
FIG 14 illustrates the media flow between a first 2402 and second 2404 endpoint (i.e. : SEP phones), via respective SRs 2406, 2408 to direct the flow across a high-quality transport network. Note that there is preferably a SEP proxy server in each SR 2406, 2408. Labels A, B, C, D, E, and F represent the RTP ports used to send and receive RTP packets. These ports are TCP IP ports that are defined by an EP address and port number. When an endpoint sends an "invite" message, the "invite" includes an SDP body that contains the RTP port of the originating endpoint 2402. The response to the "invite" from the destination endpoint will include an SDP body, which identifies the destination RTP port F.
If the endpoints communicated directly, there would be one RTP flow between the first endpoint 2402 and the second endpoint 2404. Packets preferably flow between the endpoints via normal IP routing (e.g., across the public Internet). When media routing is involved, there are three RTP flows: 1) between A and B; 2) between C and D; and 3) between E and F. Assuming the session originated at the first endpoint 2402, the SIP "invite" specifies the RTP port as A. When the SIP proxy server of the first SR 2406 processes the "invite," it allocates RTP ports B and C on the first SR 2406 for the media flow. The RTP port in the "invite" that is forwarded from the SEP proxy server of the first SR 2406 to SEP proxy server of the second SR 2408 is set to C. When the SEP proxy server of the second SR 2408 processes the "invite" request, RTP ports D and E are allocated on the second SR 2408. The "invite" that is forwarded from the SEP proxy server of the second SR 2408 and arrives at the second endpoint 2404 specifies the RTP port as E. The second endpoint 2404 indicates an RTP port of F in response to the "invite" message. The SEP proxy server of the second SR 2408 then passes the response back to the SEP proxy server of the first SR 2406 and changes the RTP port to D. The SEP proxy server of the first SR 2406 then passes the response back to the first endpoint 2402 and changes the RTP port to B. From the perspective of the first endpoint 2402, the flow is between A and B. However, from the perspective of second endpoint 2404, the flow is between E and F. Therefore, the endpoints 2402, 2404 are unaware that the SRs are involved.
It should be noted that the SRs monitor the RTP flows and measure the latency and jitter. They also detect when RTP flow stops and, as a result, notify the SIP proxy server, which, in turn, sends a "bye" message. CLUSTERING
By employing database servers, multiple SRs can share configuration and pohcy data. An SR can "'subscribe" to specific sets of configuration and policy data in the database server. Network redundancy, reliability, and scalability can be achieved by clustering SRs that share the same local policy Therefore, when multiple SRs are serving a set of SEP agent(s) (i.e., gateways), the loss of a single SR will not affect the routing capability of the network.
FIG 15 is a block diagram that illustrates a network comprising singular SRs A, B, C SR A is connected to gateways AG1 and AG2, SR B is connected to gateway BG, and SR C is connected to gateways CGI and CG2 FIG. 16 is a block diagram that illustrates the same network using clusters of routers A, B, C In FIG 16, cluster A is connected to gateways AG1 and AG2, cluster B is connected to gateway BG, and cluster C is connected to gateways CGI and CG2 In summary, in accordance with the illustrations provided, FIG. 15 comprises three SRs A, B, C and FIG 16 comprises three clusters A, B, C of three SRs. It should be noted, however, that there is no limitation to the number of SRs in a network or in a cluster, instead FIGS. 15 and 16 are merely provided as examples
The SRs in a cluster preferably share a database server (not shown by FIG 16) where the policy for the cluster is stored. The SRs in a cluster are essentially identical, but still function as independent SRs within the SEP and TRIP framework. In accordance with FIG. 16, all three SRs are TREP peers of each other, however, with four or more SRs in a cluster, there need only be enough TRJP connectivity so that there are at least two paths for route advertisements to flow within the cluster to ensure redundancy. It should be noted that there are two TRJP connections between each cluster so that there are two paths for route advertisements to flood the internal TRJP LSs.
The gateways and SRs in a cluster are preferably set up to use a method that is similar to DNS round robin so that the gateways have a singular domain address for the cluster. When a SEP proxy server receives a round robin request, it responds to the gateway with its specific address so that future requests for the session go to the appropriate SR.
It should be emphasized that the above-described embodiments of the present invention, particularly, any "preferred" embodiments, are merely possible examples of implementations, merely set forth for a clear understanding of the principles of the invention. Many variations and modifications may be made to the above-described embodiment(s) of the invention without departing substantially from the spirit and principles of the invention. All such modifications and variations are intended to be included herein within the scope of this disclosure and the present invention and protected by the following claims.

Claims

CLAIMSWhat is claimed is:
1. A system for screening a real-time transport protocol route prior to comparing said route to a local policy, comprising: a transceiver; software stored therein defining functions to be performed by said system; and a processor configured by said software to perform the steps of, determining if route information received by said transceiver is from an external source or an internal source; if said route information is from an external source, performing a first internal screen of said route information, wherein a destination address defined by said received route information is compared to a local destination address defined by said first internal screen, and if said route information is from an internal source, performing a second internal screen of said route information, wherein an origin address defined by said received route information is compared to a local origin address defined by said second internal screen.
2. The system of claim 1, wherein said processor is further configured by said software to perform the step of discarding said received route information, if said destination address defined by said received route information does not match said local destination address defined by said first internal screen.
3. The system of claim 1, wherein said processor is further configured by said software to perform the step of, determining whether said destination address defined by said received route information or said local destination address defined by said first internal screen is a more specific destination address, if a portion of said destination address defined by said received route information matches a portion of said local destination address defined by said first internal screen
4. The system of claim 3, wherein said processor is further configured by said memory to perform the step of, keeping said local destination address defined by said first internal screen and discarding said destination address defined by said received route information, if said local destination address defined by said first internal screen is a more specific destination address than said destination address defined by said received route information
5. The system of claim 3, wherein said processor is further configured by said software to perform the step of, storing said destination address defined by said received route information for future comparison to a local policy, if said local destination address defined by said first internal screen is a less specific destination address than said destination address defined by said received route information.
6. The system of claim 1, wherein the format of said destination address is conformed to E.164 style addresses, Internet style addresses, SEP telephone addresses or non-SEP telephone addresses.
7. The system of claim 1, wherein said processor is further configured by said software to perform the step of, storing said received route information for future comparison to a local pohcy, if said received route information does not have said origin address.
8. The system of claim 1, wherein said processor is further configured by said software to perform the step of, discarding said received route information if said origin address defined by said received route information does not match said local origin address defined by said first internal screen.
9. The system of claim 1, wherein said processor is further configured by said software to perform the step of, determining whether said origin address defined by said received route information or said local origin address defined by said first internal screen is a more specific origin address, if a portion of said origin address defined by said received route information matches a portion of said local origin address defined by said first internal screen.
10. The system of claim 9, wherein said processor is further configured by said software to perform the step of, keeping said local origin address defined by said first internal screen and discarding said origin address defined by said received route information, if said local origin address defined by said first internal screen is a more specific origin address than said origin address defined by said received route information.
1 1. The system of claim 9, wherein said processor is further configured by said software to perform the step of, storing said origin address defined by said received route information for future comparison to a local policy, if said local origin address defined by said first internal screen is a less specific origin address than said origin address defined by said received route information.
12. The system of claim 1, wherein said processor is further configured by said software to perform the step of, reading a received carrier attribute provided by said received route information, wherein said received carrier attribute describes a source of said received route information, prior to comparing said received route information to said local policy.
13. The system of claim 12, wherein said processor is further configured by said software to perform the step of, discarding said received route information prior to comparing said received route information to said local policy, if a received carrier name, defined by said received carrier attribute, does not match a local caπier name.
14. The system of claim 12, wherein said processor is further configured by said software to perform the step of, discarding said received route information prior to comparing said received route information to said local policy, if a received carrier days of availability, defined by said received carrier attribute, does not match a local carrier days of availability.
15. The system of claim 12, wherein said processor is further configured by said software to perform the step of, discarding said received route information prior to comparing said received route information to said local policy, if a received carrier hours of availability, defined by said received carrier attribute, does not match a local carrier hours of availability.
16. The system of claim 12, wherein said processor is further configured by said software to perform the step of, discarding said received route information prior to comparing said received route information to said local policy, if a received carrier time of availability, defined by said received carrier attribute, does not match a local caπier time of availability.
17. The system of claim 12, wherein said processor is further configured by said software to perform the step of, discarding said received route information prior to comparing said received route information to said local policy, if a received carrier cost, defined by said received carrier attribute, does not match a local carrier cost.
18. The system of claim 1, wherein the format of said origin address is conformed to E.164 style addresses, Internet style addresses, SEP telephone addresses, or non-SEP telephone addresses.
19. The system of claim 1, wherein said route information is provided within a telephony routing over Internet protocol (TRJP) update message.
20. A method of screening a real-time transport protocol route prior to comparing said route to a local pohcy, comprising the steps of: receiving route information describing said route from a first endpoint to a second endpoint; determining if said route information is received from an external source or an internal source; if said route information is from an external source, performing a first internal screen of said route information, wherein a destination address defined by said received route information is compared to a local destination address defined by said first internal screen; and if said route information is from an internal source, performing a second internal screen of said route information, wherein an origin address defined by said received route information is compared to a local origin address defined by said second internal screen.
21. The method of claim 20, wherein said step of comparing said destination address defined by said received route information to said local destination address defined by said first internal screen further comprises the step of: if said destination address defined by said received route information does not match said local destination address defined by said first internal screen, discarding said received route information
22. The method of claim 20, wherein said step of comparing said destination address defined by said received route information to said local destination address defined by said first internal screen, further comprises the steps of: if a portion of said destination address defined by said received route information matches a portion of said local destination address defined by said first internal screen, determining whether said destination address defined by said received route information or said local destination address defined by said first internal screen is a more specific destination address.
23. The method of claim 22, further comprising the step of: if said local destination address defined by said first internal screen is a more specific destination address than said destination address defined by said received route information, keeping said local destination address defined by said first internal screen and discarding said destination address defined by said received route information.
24. The method of claim 22, further comprising the step of: if said local destination address defined by said first internal screen is a less specific destination address than said destination address defined by said received route information, storing said destination address defined by said received route information for future comparison to a local pohcy.
25. The method of claim 20, wherein the format of said destination address is conformed to E.164 style addresses, Internet style addresses, SEP telephone addresses, or non- SEP telephone addresses.
26 The method of claim 20, further comprising the step of: if said received route information does not have said origin address, storing said received route information for future comparison to a local policy.
27. The method of claim 20, wherein said step of comparing said origin address defined by said received route information to said local origin address defined by said first internal screen, further comprises the step of: if said origin address defined by said received route information does not match said local origin address defined by said first internal screen, discarding said received route information.
I l l
28. The method of claim 20, wherein said step of comparing said origin address defined by said received route information to said local origin address defined by said first internal screen, further comprises the steps of: if a portion of said origin address defined by said received route information matches a portion of said local origin address defined by said first internal screen, determining whether said origin address defined by said received route information or said local origin address defined by said first internal screen is a more specific origin address.
29. The method of claim 28, further comprising the step of: if said local origin address defined by said first internal screen is a more specific origin address than said origin address defined by said received route information, keeping said local origin address defined by said first internal screen and discarding said origin address defined by said received route information.
30. The method of claim 28, further comprising the step of: if said local origin address defined by said first internal screen is a less specific origin address than said origin address defined by said received route information, storing said origin address defined by said received route information for future comparison to a local policy.
31. The method of claim 20, further comprising the step of: reading a received carrier attribute provided by said received route information, wherein said received carrier attribute describes a source of said received route information, prior to comparing said received route information to said local policy.
32. The method of claim 31, further comprising the step of: if a received carrier name, defined by said received carrier attribute, does not match a local carrier name, discarding said received route information prior to comparing said received route information to said local pohcy.
33. The method of claim 31, further comprising the step of: if a received carrier days of availability, defined by said received carrier attribute, does not match a local carrier days of availability, discarding said received route information prior to comparing said received route information to said local policy.
34. The method of claim 31, further comprising the step of: if a received carrier hours of availability, defined by said received carrier attribute, does not match a local carrier hours of availability, discarding said received route information prior to comparing said received route information to said local policy.
35. The method of claim 31 , further comprising the step of: if a received carrier time of availability, defined by said received carrier attribute, does not match a local carrier time of availability, discarding said received route information prior to comparing said received route information to said local policy.
36. The method of claim 31, further comprising the step of: if a received carrier cost, defined by said received carrier attribute, does not match a local carrier cost, discarding said received route information prior to comparing said received route information to said local policy.
37. A system for screening real-time transport protocol routes prior to comparing said routes to a local policy, comprising: means for receiving route information describing a route from a first endpoint to a second endpoint; means for determining if said route information is received from an external source or an internal source, which is logically connected to said means for receiving; means for performing a first internal screen of said route information, which is configured to compare a destination address defined by received route information to a local destination address defined by said first internal screen, which is logically connected to said means for receiving and said means for determining; and means for perfoπ ing a second internal screen of said route information, which is configured to compare an origin address defined by said received route information to a local origin address defined by said second internal screen, which is logically connected to said means for receiving, said means for determining, and said means for performing.
38. The system of claim 37, further comprising a means for discarding said route information if said destination address defined by said received route information does not match said local destination address defined by said first internal screen.
39. The system of claim 37, further comprising a means for determining whether said destination address defined by said received route information or said local destination address defined by said first internal screen is a more specific destination address if a portion of said destination address defined by said received route information matches a portion of said local destination address defined by said first internal screen
40. The system of claim 39, further comprising a means for keeping said local destination address defined by said first internal screen and discarding said destination address defined by said received route information if said local destination address defined by said first internal screen is a more specific destination address than said destination address defined by said received route information.
41. The system of claim 39, further comprising a means for storing said destination address defined by said received route information for future comparison to a local pohcy if said local destination address defined by said first internal screen is a less specific destination address than said destination address defined by said received route information.
42. The system of claim 37, wherein the format of said destination address conforms to E.164 style addresses, Internet style addresses, SEP telephone addresses, or non-SEP telephone addresses.
43. The system of claim 37, further comprising a means for storing said received route information for future comparison to a local policy if said received route information does not have said origin address.
44. The system of claim 37, further comprising a means for discarding said received route information if said origin address defined by said received route information does not match said local origin address defined by said first internal screen.
45. The system of claim 37, further comprising a means for detennining whether said origin address defined by said received route information or said local origin address defined by said first internal screen is a more specific origin address if a portion of said origin address defined by said received route information matches a portion of said local origin address defined by said first internal screen.
46 The system of claim 45, further comprising a means for keeping said local origin address defined by said first internal screen and discarding said origin address defined by said received route information if said local origin address defined by said first internal screen is a more specific origin address than said origin address defined by said received route information.
47. The system of claim 45, further comprising a means for storing said origin address defined by said received route information for future comparison to a local policy if said local origin address defined by said first internal screen is a less specific origin address than said origin address defined by said received route information.
48. The system of claim 37, further comprising a means for reading a received carrier attribute provided by said received route information, wherein said received carrier attribute describes a source of said received route information, prior to comparing said received route information to said local policy.
49. The system of claim 48, further comprising a first means for discarding said received route information prior to comparing said received route information to said local policy if a received carrier name, defined by said received carrier attribute, does not match a local carrier name.
50 The system of claim 48, further comprising a second means for discarding said received route information prior to comparing said received route information to said local policy if a received carrier days of availability, defined by said received carrier attribute, does not match a local carrier days of availability.
51. The system of claim 48, further comprising a third means for discarding said received route information prior to comparing said received route information to said local policy if a received carrier hours of availability, defined by said received carrier attribute, does not match a local carrier hours of availability.
52. The system of claim 48, further comprising a fourth means for discarding said received route information prior to comparing said received route information to said local pohcy if a received carrier time of availability, defined by said received carrier attribute, does not match a local caπier time of availability.
53. The system of claim 48, further comprising a fifth means for discarding said received route information prior to comparing said received route information to said local policy if a received carrier cost, defined by said received carrier attribute, does not match a local carrier cost.
PCT/US2001/047983 2000-12-11 2001-12-11 System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening WO2002058349A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP01993254A EP1342351A1 (en) 2000-12-11 2001-12-11 System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening
JP2002558707A JP4002511B2 (en) 2000-12-11 2001-12-11 System and method for supporting control of real-time transport protocol flowing through a plurality of networks by screening

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US25484000P 2000-12-11 2000-12-11
US60/254,840 2000-12-11
US09/844,984 2001-04-27
US09/844,984 US7133923B2 (en) 2000-12-11 2001-04-27 System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening

Publications (1)

Publication Number Publication Date
WO2002058349A1 true WO2002058349A1 (en) 2002-07-25

Family

ID=26944268

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/047983 WO2002058349A1 (en) 2000-12-11 2001-12-11 System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening

Country Status (4)

Country Link
US (1) US7133923B2 (en)
EP (1) EP1342351A1 (en)
JP (1) JP4002511B2 (en)
WO (1) WO2002058349A1 (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2900300A1 (en) * 2006-04-21 2007-10-26 France Telecom METHOD FOR PROPAGATING MULTIPLE IP TELEPHONY ROUTES, CORRESPONDING COMPUTER DEVICE AND PROGRAM
WO2007122355A1 (en) * 2006-04-21 2007-11-01 France Telecom Method for taking into account the quality of service between distinct ip telephony domains, corresponding locating server and computer programme
US7764605B2 (en) 2004-10-07 2010-07-27 Genband Inc. Methods and systems for measurement-based call admission control in a media gateway
US7774481B2 (en) 2006-12-29 2010-08-10 Genband Us Llc Methods and apparatus for implementing a pluggable policy module within a session over internet protocol network
US7860990B2 (en) 2006-01-31 2010-12-28 Genband Us Llc Session data records and related alarming within a session over internet protocol (SOIP) network
US7861003B2 (en) 2006-01-31 2010-12-28 Genband Us Llc Adaptive feedback for session over internet protocol
US7865612B2 (en) 2006-01-31 2011-01-04 Genband Us Llc Method and apparatus for partitioning resources within a session-over-internet-protocol (SoIP) session controller
US7912062B2 (en) 2007-09-28 2011-03-22 Genband Us Llc Methods and apparatus for managing addresses related to virtual partitions of a session exchange device
US8085758B2 (en) 2004-12-31 2011-12-27 Genband Us Llc Methods and apparatus for controlling call admission to a network based on call peers
US8204043B2 (en) 2006-02-28 2012-06-19 Genband Us Llc Quality of service prioritization of internet protocol packets using session-aware components
US8259706B2 (en) 2006-02-28 2012-09-04 Genband Us Llc Multistage prioritization of packets within a session over internet protocol (SOIP) network
US8509218B2 (en) 2006-02-28 2013-08-13 Genband Us Llc Prioritization within a session over internet protocol (SOIP) network
US8649372B2 (en) 2003-11-08 2014-02-11 Ericsson Ab Call set-up systems
US9009721B2 (en) 2007-10-20 2015-04-14 Citrix Systems, Inc. Method and system for communicating between isolation environments
US9060047B2 (en) 2005-12-21 2015-06-16 Genband Us Llc Media stream management
US9311502B2 (en) 2004-09-30 2016-04-12 Citrix Systems, Inc. Method and system for assigning access control levels in providing access to networked content files
US9401931B2 (en) 2006-11-08 2016-07-26 Citrix Systems, Inc. Method and system for dynamically associating access rights with a resource
US9401906B2 (en) 2004-09-30 2016-07-26 Citrix Systems, Inc. Method and apparatus for providing authorized remote access to application sessions
US9515887B2 (en) 2013-06-06 2016-12-06 Sony Corporation Communication processing device, communication processing method, and program

Families Citing this family (118)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
US7072303B2 (en) * 2000-12-11 2006-07-04 Acme Packet, Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks
US7028092B2 (en) 2000-12-11 2006-04-11 Acme Packet, Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks via media flow routing
US7002973B2 (en) * 2000-12-11 2006-02-21 Acme Packet Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks via use of a cluster of session routers
US7120682B1 (en) * 2001-03-08 2006-10-10 Cisco Technology, Inc. Virtual private networks for voice over networks applications
WO2002091692A1 (en) * 2001-04-13 2002-11-14 Girard Gregory D Ditributed edge switching system for voice-over-packet multiservice network
US20030187992A1 (en) * 2001-05-07 2003-10-02 Steenfeldt Rico Werni Service triggering framework
US7369535B2 (en) * 2001-06-11 2008-05-06 Level 3 Communications, Llc Voice over Internet Protocol real time protocol routing
US20030009561A1 (en) * 2001-06-14 2003-01-09 Sollee Patrick N. Providing telephony services to terminals behind a firewall and /or network address translator
US7461139B2 (en) * 2001-08-17 2008-12-02 Micron Technology, Inc. Network computer providing mass storage, broadband access, and other enhanced functionality
US7362745B1 (en) 2001-09-05 2008-04-22 Sprint Communications Company L.P. End-user systems for communication services over peer-to-peer internet protocol connections between service providers
US8271619B1 (en) 2001-09-05 2012-09-18 Sprint Communications Company, L.P. Establishing end-user communication services that use peer-to-peer internet protocol connections between service providers
US6751216B2 (en) * 2001-09-05 2004-06-15 Sprint Communications Company L.P. Providing end-user communication services over peer-to-peer internet protocol connections between service providers
JP4349766B2 (en) * 2001-12-07 2009-10-21 株式会社日立製作所 Address translation device
US8417827B2 (en) * 2001-12-12 2013-04-09 Nokia Corporation Synchronous media playback and messaging system
US7266591B1 (en) * 2001-12-17 2007-09-04 Verizon Business Global Llc Providing content delivery during a call hold condition
US7356031B1 (en) * 2002-02-01 2008-04-08 Cisco Technology, Inc. Inter-v4 realm routing
JP3972733B2 (en) * 2002-05-30 2007-09-05 株式会社日立製作所 Address translation device, address translation system, and SIP server
US7487199B2 (en) * 2002-09-24 2009-02-03 Motorola, Inc. Method and apparatus for maintaining SIP contact addresses
US7400580B1 (en) * 2002-12-30 2008-07-15 Cisco Technology, Inc. Method and apparatus for normalizing service level agreements in a network
US20060010243A1 (en) * 2003-01-06 2006-01-12 Duree Albert D Internet protocol network system for real-time data applications
US8165113B1 (en) * 2003-01-30 2012-04-24 At&T Intellectual Property Ii, L.P. Session initiation protocol (SIP) message incorporating a number of predetermined address headers having predetermined address information
US7558256B1 (en) * 2003-02-11 2009-07-07 Juniper Networks, Inc. Slim bandwidth reservation protocol over an IP network
KR100514196B1 (en) * 2003-02-14 2005-09-13 삼성전자주식회사 System and method for Controlling network address translation and session
US7613137B2 (en) * 2003-05-22 2009-11-03 Insors Integrated Communications Data stream communication
US7949116B2 (en) * 2003-05-22 2011-05-24 Insors Integrated Communications Primary data stream communication
US7760729B2 (en) 2003-05-28 2010-07-20 Citrix Systems, Inc. Policy based network address translation
US7454510B2 (en) 2003-05-29 2008-11-18 Microsoft Corporation Controlled relay of media streams across network perimeters
US7113586B2 (en) * 2003-06-30 2006-09-26 Edward Michael Silver Caller controlled network-based timed ring suppression
US7239693B2 (en) * 2003-06-30 2007-07-03 Bellsouth Intellectual Property Corporation Network-based timed ring suppression
US7818450B2 (en) * 2003-09-02 2010-10-19 Huawei Technologies Co., Ltd. Method for selecting real-time service data transmission path
US7443967B1 (en) 2003-09-29 2008-10-28 At&T Intellectual Property I, L.P. Second communication during ring suppression
US7486684B2 (en) * 2003-09-30 2009-02-03 Alcatel-Lucent Usa Inc. Method and apparatus for establishment and management of voice-over IP virtual private networks in IP-based communication systems
US7203496B2 (en) * 2004-01-29 2007-04-10 Lucent Technologies Inc. Storing query results to reduce number portability queries in wireless network
KR100590882B1 (en) * 2004-01-30 2006-06-19 삼성전자주식회사 apparatus and method of setting timer
US7774834B1 (en) 2004-02-18 2010-08-10 Citrix Systems, Inc. Rule generalization for web application entry point modeling
US7890996B1 (en) 2004-02-18 2011-02-15 Teros, Inc. Using statistical analysis to generate exception rules that allow legitimate messages to pass through application proxies and gateways
US8868772B2 (en) * 2004-04-30 2014-10-21 Echostar Technologies L.L.C. Apparatus, system, and method for adaptive-rate shifting of streaming content
US7924812B1 (en) * 2004-06-02 2011-04-12 Sprint Communications Company L.P. Domain and service based update messaging
US8458783B2 (en) * 2004-06-30 2013-06-04 Citrix Systems, Inc. Using application gateways to protect unauthorized transmission of confidential data via web applications
US20060047761A1 (en) * 2004-08-30 2006-03-02 Matsushita Electric Industrial Co., Ltd. Mechanism to support transparent roaming between IMP service providers in wireless networks
US7539732B2 (en) * 2004-09-15 2009-05-26 International Business Machines Corporation Client based instant messenger queue limit
US7500200B2 (en) * 2004-09-15 2009-03-03 International Business Machines Corporation System and method for instant messenger busy gauge
US7680758B2 (en) 2004-09-30 2010-03-16 Citrix Systems, Inc. Method and apparatus for isolating execution of software applications
US7748032B2 (en) 2004-09-30 2010-06-29 Citrix Systems, Inc. Method and apparatus for associating tickets in a ticket hierarchy
US8095940B2 (en) 2005-09-19 2012-01-10 Citrix Systems, Inc. Method and system for locating and accessing resources
US8171479B2 (en) 2004-09-30 2012-05-01 Citrix Systems, Inc. Method and apparatus for providing an aggregate view of enumerated system resources from various isolation layers
US9781274B2 (en) * 2004-10-26 2017-10-03 Cisco Technology, Inc. Providing a proxy server feature at an endpoint
US7548763B2 (en) * 2005-04-13 2009-06-16 Lemko Corporation System, method, and device for providing communications using a distributed mobile architecture
US7539158B2 (en) * 2004-11-08 2009-05-26 Lemko Corporation System, method and device for providing communications using a distributed mobile architecture
US7486967B2 (en) 2005-04-13 2009-02-03 Lemko Corporation System, method, and device for providing communications using a distributed mobile architecture
JP4592392B2 (en) * 2004-11-10 2010-12-01 株式会社エヌ・ティ・ティ・ドコモ Control device, mobile terminal, and mobile communication method
TWI364191B (en) * 2004-11-19 2012-05-11 Northrop Grumman Corp Real-time packet processing system and method
US8718258B2 (en) * 2005-01-24 2014-05-06 Sprint Communication Company L.P. System and method for jurisdictional routing
US8024568B2 (en) 2005-01-28 2011-09-20 Citrix Systems, Inc. Method and system for verification of an endpoint security scan
US7583662B1 (en) * 2005-04-12 2009-09-01 Tp Lab, Inc. Voice virtual private network
US20060251054A1 (en) * 2005-05-04 2006-11-09 Peters Robert Y Jr Method for providing terminating services treatment for calls terminating in an IP network
US20070291734A1 (en) * 2005-05-27 2007-12-20 Medhavi Bhatia Methods and Apparatus for Multistage Routing of Packets Using Call Templates
US20060294248A1 (en) * 2005-06-28 2006-12-28 Microsoft Corporation Automatic server configuration based on user agent
US7502320B2 (en) * 2005-07-06 2009-03-10 Cisco Technology, Inc. Method and apparatus for network-based admission control using path-coupled quality of service signaling
US8131825B2 (en) 2005-10-07 2012-03-06 Citrix Systems, Inc. Method and a system for responding locally to requests for file metadata associated with files stored remotely
US7779034B2 (en) 2005-10-07 2010-08-17 Citrix Systems, Inc. Method and system for accessing a remote file in a directory structure associated with an application program executing locally
JP2007124487A (en) * 2005-10-31 2007-05-17 Toshiba Corp Communication control method
US9922031B2 (en) 2005-11-09 2018-03-20 Ca, Inc. System and method for efficient directory performance using non-persistent storage
US8572201B2 (en) * 2005-11-09 2013-10-29 Ca, Inc. System and method for providing a directory service network
WO2007123580A2 (en) * 2005-11-09 2007-11-01 Computer Associates Think, Inc. System and method for routing directory service operations in a directory service network
US8478898B2 (en) * 2005-11-09 2013-07-02 Ca, Inc. System and method for routing directory service operations in a directory service network
EP1798909A1 (en) * 2005-12-19 2007-06-20 Siemens Aktiengesellschaft Method for creating a path for data transmission in a network
US20070174429A1 (en) 2006-01-24 2007-07-26 Citrix Systems, Inc. Methods and servers for establishing a connection between a client system and a virtual machine hosting a requested computing environment
US7917590B2 (en) * 2006-03-13 2011-03-29 Nokia Corporation Deleting mechanism in SIP multimedia services
US7856233B2 (en) 2006-03-30 2010-12-21 Lemko Corporation System, method, and device for providing communications using a distributed mobile architecture
US7805490B2 (en) * 2006-04-03 2010-09-28 Nokia Corporation Deleting mechanism in SIP multimedia services
DE102006017050A1 (en) * 2006-04-11 2008-04-24 Goyellow Media Ag Method for establishing a telephone connection
US8224322B2 (en) 2006-06-12 2012-07-17 Lemko Corporation Roaming mobile subscriber registration in a distributed mobile architecture
EP2054830A2 (en) * 2006-08-17 2009-05-06 Neustar, Inc. System and method for managing domain policy for interconnected communication networks
US8676197B2 (en) 2006-12-13 2014-03-18 Lemko Corporation System, method, and device to control wireless communications
US9008081B2 (en) * 2006-12-14 2015-04-14 Rpx Clearinghouse Llc Serving gateway proxies for non-SIP speakers in a next generation network
US7649881B2 (en) * 2006-12-14 2010-01-19 Nortel Networks Limited Pinning the route of IP bearer flows in a next generation network
US20090007021A1 (en) * 2007-06-28 2009-01-01 Richard Hayton Methods and systems for dynamic generation of filters using a graphical user interface
US8561148B2 (en) 2008-06-26 2013-10-15 Citrix Systems, Inc. Methods and systems for interactive evaluation using dynamically generated, interactive resultant sets of policies
US20090006618A1 (en) * 2007-06-28 2009-01-01 Richard Hayton Methods and systems for access routing and resource mapping using filters
US8775944B2 (en) * 2008-06-26 2014-07-08 Citrix Systems, Inc. Methods and systems for interactive evaluation of policies
US7877453B2 (en) * 2008-01-02 2011-01-25 International Business Machines Corporation System and method for optimizing data traffic in signaling stream of IP multimedia subsystem service
US8046420B2 (en) 2008-04-23 2011-10-25 Lemko Corporation System and method to control wireless communications
US8340667B2 (en) 2008-06-26 2012-12-25 Lemko Corporation System and method to control wireless communications
US8706105B2 (en) 2008-06-27 2014-04-22 Lemko Corporation Fault tolerant distributed mobile architecture
US8107409B2 (en) 2008-07-11 2012-01-31 Lemko Corporation OAMP for distributed mobile architecture
US7855988B2 (en) 2008-07-14 2010-12-21 Lemko Corporation System, method, and device for routing calls using a distributed mobile architecture
JP5260746B2 (en) * 2008-09-05 2013-08-14 テレフオンアクチーボラゲット エル エム エリクソン(パブル) End-to-end address forwarding
US7979066B2 (en) 2008-09-25 2011-07-12 Lemko Corporation Multiple IMSI connections
US8385215B1 (en) 2008-11-13 2013-02-26 Cisco Technoogy, Inc. System and method for providing testing in an Ethernet network environment
US8090797B2 (en) 2009-05-02 2012-01-03 Citrix Systems, Inc. Methods and systems for launching applications into existing isolation environments
US8719449B2 (en) * 2010-11-29 2014-05-06 Telefonaktiebolaget L M Ericsson (Publ) Identification of a private device in a public network
US8719926B2 (en) * 2011-02-11 2014-05-06 Verizon Patent And Licensing Inc. Denial of service detection and prevention using dialog level filtering
WO2013154025A1 (en) * 2012-04-13 2013-10-17 ソニー株式会社 Information processing device and method, and program
US9749886B1 (en) * 2015-02-16 2017-08-29 Amazon Technologies, Inc. System for determining metrics of voice communications
US10374904B2 (en) 2015-05-15 2019-08-06 Cisco Technology, Inc. Diagnostic network visualization
US10142353B2 (en) 2015-06-05 2018-11-27 Cisco Technology, Inc. System for monitoring and managing datacenters
US10536357B2 (en) 2015-06-05 2020-01-14 Cisco Technology, Inc. Late data detection in data center
US9967158B2 (en) 2015-06-05 2018-05-08 Cisco Technology, Inc. Interactive hierarchical network chord diagram for application dependency mapping
US10289438B2 (en) 2016-06-16 2019-05-14 Cisco Technology, Inc. Techniques for coordination of application components deployed on distributed virtual machines
US10708183B2 (en) 2016-07-21 2020-07-07 Cisco Technology, Inc. System and method of providing segment routing as a service
US10972388B2 (en) 2016-11-22 2021-04-06 Cisco Technology, Inc. Federated microburst detection
US10708152B2 (en) 2017-03-23 2020-07-07 Cisco Technology, Inc. Predicting application and network performance
US10523512B2 (en) 2017-03-24 2019-12-31 Cisco Technology, Inc. Network agent for generating platform specific network policies
US10764141B2 (en) 2017-03-27 2020-09-01 Cisco Technology, Inc. Network agent for reporting to a network policy system
US10594560B2 (en) 2017-03-27 2020-03-17 Cisco Technology, Inc. Intent driven network policy platform
US10873794B2 (en) 2017-03-28 2020-12-22 Cisco Technology, Inc. Flowlet resolution for application performance monitoring and management
US10680887B2 (en) 2017-07-21 2020-06-09 Cisco Technology, Inc. Remote device status audit and recovery
US10554501B2 (en) 2017-10-23 2020-02-04 Cisco Technology, Inc. Network migration assistant
US10523541B2 (en) 2017-10-25 2019-12-31 Cisco Technology, Inc. Federated network and application data analytics platform
US10594542B2 (en) 2017-10-27 2020-03-17 Cisco Technology, Inc. System and method for network root cause analysis
US11233821B2 (en) 2018-01-04 2022-01-25 Cisco Technology, Inc. Network intrusion counter-intelligence
US10574575B2 (en) 2018-01-25 2020-02-25 Cisco Technology, Inc. Network flow stitching using middle box flow stitching
US10826803B2 (en) 2018-01-25 2020-11-03 Cisco Technology, Inc. Mechanism for facilitating efficient policy updates
US10999149B2 (en) 2018-01-25 2021-05-04 Cisco Technology, Inc. Automatic configuration discovery based on traffic flow data
US10798015B2 (en) 2018-01-25 2020-10-06 Cisco Technology, Inc. Discovery of middleboxes using traffic flow stitching
US11128700B2 (en) 2018-01-26 2021-09-21 Cisco Technology, Inc. Load balancing configuration based on traffic flow telemetry

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084855A (en) * 1997-02-18 2000-07-04 Nokia Telecommunications, Oy Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6754181B1 (en) * 1996-11-18 2004-06-22 Mci Communications Corporation System and method for a directory service supporting a hybrid communication system architecture
US6335927B1 (en) 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
WO1998025382A2 (en) * 1996-12-04 1998-06-11 Alcatel Usa Sourcing L.P. Distributed telecommunications switching system and method
US6085245A (en) * 1997-07-24 2000-07-04 Paradyne Corporation System and method for the implicit support of IP subnetworks
US6374302B1 (en) * 1998-03-31 2002-04-16 At&T Corp. Method and system to provide an action control point master gatekeeper
US6584093B1 (en) * 1998-08-25 2003-06-24 Cisco Technology, Inc. Method and apparatus for automatic inter-domain routing of calls
US6775269B1 (en) * 1999-03-30 2004-08-10 Telecom Technologies, Inc. Method and system for routing telephone calls between a public switched telephone network and an internet protocol network
US6765931B1 (en) * 1999-04-13 2004-07-20 Broadcom Corporation Gateway with voice
US7346022B1 (en) * 1999-09-28 2008-03-18 At&T Corporation H.323 user, service and service provider mobility framework for the multimedia intelligent networking
US6366577B1 (en) * 1999-11-05 2002-04-02 Mci Worldcom, Inc. Method for providing IP telephony with QoS using end-to-end RSVP signaling
US6741585B1 (en) * 2000-05-05 2004-05-25 Lucent Technologies Inc. Interworking of addressing in an internetwork
US6917612B2 (en) * 2000-09-01 2005-07-12 Telefonaktiebolaged L M Ericsson System and method for address resolution in internet protocol (IP)-based networks
US7072303B2 (en) * 2000-12-11 2006-07-04 Acme Packet, Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks
US7002973B2 (en) * 2000-12-11 2006-02-21 Acme Packet Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks via use of a cluster of session routers
US7028092B2 (en) * 2000-12-11 2006-04-11 Acme Packet, Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks via media flow routing
US20020138427A1 (en) 2001-03-20 2002-09-26 Trivedi Prakash A. Systems and methods for communicating from an integration platform to a billing unit
US20030014644A1 (en) * 2001-05-02 2003-01-16 Burns James E. Method and system for security policy management

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084855A (en) * 1997-02-18 2000-07-04 Nokia Telecommunications, Oy Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
REKHTER ET AL.: "RFC 1771: A border gateway protocol 4 (BGP-4)", March 1995, IETF, INTERNET, XP002201776 *
ROSENBERG ET AL.: "A framework for telephony routing over IP", June 2000, IETF, INTERNET, XP002201353 *
See also references of EP1342351A1 *

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10484435B2 (en) 2003-11-08 2019-11-19 Telefonaktiebolaget Lm Ericsson (Publ) Call set-up systems
US8649372B2 (en) 2003-11-08 2014-02-11 Ericsson Ab Call set-up systems
US9311502B2 (en) 2004-09-30 2016-04-12 Citrix Systems, Inc. Method and system for assigning access control levels in providing access to networked content files
US9401906B2 (en) 2004-09-30 2016-07-26 Citrix Systems, Inc. Method and apparatus for providing authorized remote access to application sessions
US7764605B2 (en) 2004-10-07 2010-07-27 Genband Inc. Methods and systems for measurement-based call admission control in a media gateway
US8547962B2 (en) 2004-12-31 2013-10-01 Genband Us Llc Methods and apparatus for forwarding IP calls through a proxy interface
US9871829B2 (en) 2004-12-31 2018-01-16 Genband Us Llc Voice over IP (VoIP) network infrastructure components and method
US10171513B2 (en) 2004-12-31 2019-01-01 Genband Us Llc Methods and apparatus for controlling call admission to a network based on network resources
US8085758B2 (en) 2004-12-31 2011-12-27 Genband Us Llc Methods and apparatus for controlling call admission to a network based on call peers
US8194640B2 (en) 2004-12-31 2012-06-05 Genband Us Llc Voice over IP (VoIP) network infrastructure components and method
US10171514B2 (en) 2004-12-31 2019-01-01 Genband Us Llc Method and system for routing media calls over real time packet switched connection
US8254265B2 (en) 2004-12-31 2012-08-28 Genband Us Llc Methods and apparatus for routing IP media data based on cost
US9692710B2 (en) 2005-12-21 2017-06-27 Genband Us Llc Media stream management
US9060047B2 (en) 2005-12-21 2015-06-16 Genband Us Llc Media stream management
US7861003B2 (en) 2006-01-31 2010-12-28 Genband Us Llc Adaptive feedback for session over internet protocol
US7865612B2 (en) 2006-01-31 2011-01-04 Genband Us Llc Method and apparatus for partitioning resources within a session-over-internet-protocol (SoIP) session controller
US7860990B2 (en) 2006-01-31 2010-12-28 Genband Us Llc Session data records and related alarming within a session over internet protocol (SOIP) network
US8509218B2 (en) 2006-02-28 2013-08-13 Genband Us Llc Prioritization within a session over internet protocol (SOIP) network
US8259706B2 (en) 2006-02-28 2012-09-04 Genband Us Llc Multistage prioritization of packets within a session over internet protocol (SOIP) network
US8204043B2 (en) 2006-02-28 2012-06-19 Genband Us Llc Quality of service prioritization of internet protocol packets using session-aware components
US8514843B2 (en) 2006-04-21 2013-08-20 France Telecom Method of propagating multiple IP telephony routes, and a corresponding location server and computer program
US8761155B2 (en) 2006-04-21 2014-06-24 France Telecom Method of taking account of quality of service between distinct IP telephony domains, and a corresponding location server and computer program
WO2007122355A1 (en) * 2006-04-21 2007-11-01 France Telecom Method for taking into account the quality of service between distinct ip telephony domains, corresponding locating server and computer programme
WO2007122356A1 (en) * 2006-04-21 2007-11-01 France Telecom Method for propagating multiple ip telephony routes, corresponding locating server and computer programme
FR2900300A1 (en) * 2006-04-21 2007-10-26 France Telecom METHOD FOR PROPAGATING MULTIPLE IP TELEPHONY ROUTES, CORRESPONDING COMPUTER DEVICE AND PROGRAM
US9401931B2 (en) 2006-11-08 2016-07-26 Citrix Systems, Inc. Method and system for dynamically associating access rights with a resource
US7774481B2 (en) 2006-12-29 2010-08-10 Genband Us Llc Methods and apparatus for implementing a pluggable policy module within a session over internet protocol network
US7912062B2 (en) 2007-09-28 2011-03-22 Genband Us Llc Methods and apparatus for managing addresses related to virtual partitions of a session exchange device
US9021494B2 (en) 2007-10-20 2015-04-28 Citrix Systems, Inc. Method and system for communicating between isolation environments
US9009720B2 (en) 2007-10-20 2015-04-14 Citrix Systems, Inc. Method and system for communicating between isolation environments
US9009721B2 (en) 2007-10-20 2015-04-14 Citrix Systems, Inc. Method and system for communicating between isolation environments
US9515887B2 (en) 2013-06-06 2016-12-06 Sony Corporation Communication processing device, communication processing method, and program

Also Published As

Publication number Publication date
US20020169887A1 (en) 2002-11-14
EP1342351A1 (en) 2003-09-10
JP4002511B2 (en) 2007-11-07
US7133923B2 (en) 2006-11-07
JP2005502219A (en) 2005-01-20

Similar Documents

Publication Publication Date Title
EP1342348B1 (en) System for assisting in controlling real-time transport protocol flow through multiple networks via use of a cluster of session routers
EP1342350B1 (en) System and method for assisting in controlling real-time transport protocol flow through multiple networks vida media flow routing
US7072303B2 (en) System and method for assisting in controlling real-time transport protocol flow through multiple networks
US7133923B2 (en) System and method for assisting in controlling real-time transport protocol flow through multiple networks via screening
US7016343B1 (en) PSTN call routing control features applied to a VoIP
JP3880867B2 (en) IP packet access gateway (IPPAG) system and method and computer program product for managing IP bearer paths between IP endpoints
JP3940122B2 (en) Method for forming usable features for alternate connections of primary connections
KR100534141B1 (en) APPARATUS FOR A VOICE OVER IP(VoIP) TELEPHONY GATEWAY AND METHODS FOR USE THEREIN
US7330470B2 (en) Router and sip server
US6977933B2 (en) Methods and systems for providing session initiation protocol (SIP) trunk groups
US6711159B1 (en) Load balancing among media gateways
US7843835B2 (en) System and method of monitoring an internet based telephone call routing system
EP1686749B1 (en) System and Method for assisting in controlling real-time transport flow through multiple networks via media flow routing
US6983329B1 (en) Method for reducing signaling in an telecommunications network by arranging gatekeepers in a hierarchical structure
Beijar Distribution of Numbering Information in Interconnected Circuit and Packet Switched Networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2002558707

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2001993254

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001993254

Country of ref document: EP

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWR Wipo information: refused in national office

Ref document number: 2001993254

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2001993254

Country of ref document: EP