CA2237659C - Frame relay switched data service - Google Patents
Frame relay switched data service Download PDFInfo
- Publication number
- CA2237659C CA2237659C CA002237659A CA2237659A CA2237659C CA 2237659 C CA2237659 C CA 2237659C CA 002237659 A CA002237659 A CA 002237659A CA 2237659 A CA2237659 A CA 2237659A CA 2237659 C CA2237659 C CA 2237659C
- Authority
- CA
- Canada
- Prior art keywords
- data
- network
- layer
- packet
- switch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/4608—LAN interconnection over ATM networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/72—Routing based on the source address
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5645—Connectionless
Abstract
A new type of data transport service which uses a frame relay layer 2 data link connection identifier (DLCI) to select among various service types, feature sets, and/or closed user groups (CUGs) . A layer 3 address may be extracted from a layer 2 frame, and the layer 3 address information may be used to route a data packet over a packet-switched network according to the service classes, feature sets, and/or CUGs selected. At the destination, the layer 3 data packet may again be enclosed in a layer 2 frame with a DLCI indicating the service classes, features sets, and/or CUGs. Because the use of conventional permanent virtual circuits (PVCs) is not required in aspects of the invention, new methods of measuring and managing network traffic are presented.
Description
s CA 02237659 1998-OS-14 FRAME RELAX' SWITCHED DATA SERVICE
1. Tec6nieal Field The: present imrartion is directed to systems sad methods for implementing improved network architectures, and more spea6ca11y to systems and methods for routing internex 1 ~~ protocol (1p) packata using modified 8rame relay protocols.
1. Tec6nieal Field The: present imrartion is directed to systems sad methods for implementing improved network architectures, and more spea6ca11y to systems and methods for routing internex 1 ~~ protocol (1p) packata using modified 8rame relay protocols.
2. Deseription of the Related Arts Itaxn<ly, the populnity of large "meshed" has been icxxessing. However, large-scale highiy~ meshed networks can be difficult to implement, maintain, and mana8e using comr~ntionat network technologies.
2o An example of a conventional mesh configuration is shown in Fig. 1. A wide-area network (WAI~~ 900 includes a plurality of routers RN R~, R~, Rc, (customer premises equipment (CPE;)) respectively disposed at a plurality of end user locations A, B, C, and D and interconnected to a service provider's network (SPIN 901 via respective user-network interfaces (UM)~ 920.1, -2, ..., -n. The user-network interfaces 920 may be variously configured to be, for examFde, an asynchronous transfer mode (AT11~ switch having a frame relay interface to CPE. Connecting the sites together are logical paths called, for example, permanent virtual Grants (PVCs) P",~ P,,,~ Ps,a, P,,,.~ Pte, that aro characterized by their endpoints at the UrlIs - :' 920-1, 920.2, ..., 920-n and a guaranteed bandwidth called the committed information rate (C~), to Fig. 2 prawides a detailed view of the flow of data acrou the WAN 900.
There exists a plurality of layers of protocol over which communications may occur. For example, the well-larovm layers of the International Standards Organization's (ISO) Open Systems Interconnect Model fiaving layers from a physical layer (layer 1), a datalink layer (lays 2), a network layer (layer 4~ up through and including an application lays (layer '~. Under this model, user data t5 90Z is generated by a user spp4cation nrnning at the application lsya 903.
At the transport layer (layer 4) 904,.s source and destiinstion port address 906 (ss part of the TCP header (layer 4)) may be added to the use data 902. At the navvork layer (layer 3) 905, an additional header ~.e., an IP head~a (layer 3)) containing source and destination IP addresses) 908 may be added.
Thus, the layer :3 use data Held includes the lays 4 user dsts 902 plus the layer 4 header 906.
2o The layer 3 protocol data unit (PDU) 902, 906, 908, which makes up, for example, an IP packet 950, is then pasxd down to layer 2 909 in the CPE (routera R~, Ra, RG I~) that interfaces to the SPN 901. Jfn the router, a table maips one or more IP addresses (layer 3) 908 to an appropriate PVC or PVCs (P~~, P,,.~, Ps-ch P~.e~ pc.a)~ The router table is maintained by the customer. Once. the correct PVC is located in the routing table, the corresponding data link connection identifies (DLCI) (layer 2) 912 is coded into the header of the frame relay frame 914 (packet). 'Thaeafta, the ranainder of the frame relay frame is included and a frame check sum (FCS) is computed. 'The frame is that passed down to the physical layer and transmitted to the - _ SPN 901.
At the UNI 920, the frame is checked for validity to determine if there is a predefined PVC associated, with the DLCI 912. If so, the frame 914 is that forwarded on that PVC
to through tlx netv~rork along the same path and in the same order as other frames with that DLCI, as depicted in Fig. 2. The lsya 2 Same information remains as the packet traverses the frame ray n~v~o~ whether this network is acxually implemaited as a ~e day network or other network such as an ATM netarork. 'The frame is csrtied to its destination without any further routing deasions being made in the networfc. The FCS is checked at the egress UHI, and if the t s flame is not corrupted, it is then output to the Urll saso«ated with the end user.
As is well lQawa in the art, Figs. 1-3 provide exemplary diagrams of how the frame relay dots packets are assembled at the various ISO layers using the example of TCPIIP
protocol transport over a frame relay data link layer. The example shows how the user data at the appGcstion layer is 'wrapped" ~ ~g ~velopes, making up the PDUs, as it passes 2o down the prota~col stack Spedfically, the comQOx~ of ~° find is expanded for detail and is shown in Fg. 5. The data link connxtion iderrtiSa (DLCn ~Id comprises 10 bits spread over the first and second octet, and allows for 1023 possible addresses, of which some are reserved for specific uses by the standards. As shown in Fig. 3, the DLCI is added to the frame relay header according to what destination IP address is specified in the IP
packet. This decision about what DLCI is chosen is made by the CPE , usually a roofer, based on configuration s information provided by the customer that provides a mapping of IP addresses into the PVCs that connect the current location with others across the WAN 900.
In conventional ffarru relay, a layer 2 Q.922 fame cartid the layer 3 customer data packet across the network in a permanent virtual circuit (PVC) which is identified by a data link connection identifier (DLCn. Thus, the DLCIs are used by the ws<oma as addresses that lo select the proper PVC to arry the dsta to the desired dastinstion. The arstomer data packet is carried across the network transparently and its contents is never examined by the network The comrentional meshed >&aare relay network discussed above has a number of limitations. For example, every time a new end user location is added to the meshed network, a new connection is required to be added to every other end user location Consequently, all t s of the routing tables moat be updated at every end uses location Thus, a "ripple" effect propagates aa~ the entire network whenever there is a change in the network topology. For large networks with thoussnds of ayd uses locations, this ripple effect cxeates a large burden on both tha network provider to supply enough permanent virtual circuits (PVCs) and on the network customers in updating all of their routing tables. Further, most roofers are limited to 2o peering with a maximum of 10 other roofers which makes this network topology difficult to implariart. As networks grow in size, the rnm>ber of PVCs carstomers need to manage and map S
to DLCIs increases. Further complicating the problem is a trend toward increasing ~'meshedness" of networks, meaning more sites are directly connected to each other. The result is a growth in the number and mesh of PVCs in networks that does not scale well with current network technologies.
s A possible solution for handling large meshed networks is to use a virtual private network (VPN) which iinterconnecta aid user locations using encrypted traffic sent via "tunneling" over the Internet. However, VPNs are not widely supported by intarnet service providers (ISPs), have erratic information rates, and present a of seauit~r coctcerns.
Another possible sohition is the ux of frame relay based switched virtual circuits (SVCs).
to While PVCs (disa~ssed above) are usus>?y defined on a subscription basis and are analogous to leased lines, SVCs are tmtporary, defined on an as-needed basis, and are analogous to telephone calls. However, SVCs require continuous communications between all routers in the system to coordinate the SVCs. Further, bxauae the tables mapping IP addresses to SVC
addresses are typically cnarxrauy mainnined, SVCs are oRea imprscdal For large highly-meshed networks.
is Seauity is s mejvx concern for SVC networks where tables aro mismanaged or the network is spoofed. Further, flame SVCs are di~cult to interwork with asynchronous transfer mode (A'T>~ SVCs.
None of the above solutions adequately address the growing danand for large mesh networks. Acoordingiy, thane is s need for network architectures which arable implementation ' 20 of large mesh networks having saarrity, low maintenance costs, ei$cient opa~ations, and scalability.
?aspects; of the present invention solve one or more of the above-stated problems and/or provide improved systems and methods for implementing a network architecture.
s A new 'type of data transport service takes advantage of the existing base of frame relay customer premixs equipment (CPE) and customers while offtring a new mechanism for providing extensible service features to those customers. In the new service, data link -connection identifiers (DLCIs) may be uxd by the CPE to select among service types, feature sets, and clo;Kd user groups (CUGs). The DLCI is used in the lays 2 flame that comnys the t o user data to dhe network The layer 3 user data packet is extracted from the layer 2 frame and the layer 3 address information for the (mutable) protocol is used to route the user data packet ova a high-performance packet sw'ttched network, according to the servict class / feature set relaxed by the DLCI. At tl~ d~~nstion, the lays 3 data packet is again enclosed in a layer 2 frame with a DLCI that indicates to which servica group it belongs- 'The flame is then 15 forwarded to the CPE. Ux of this technique will allow the e~cating frame relay CPE to support, over the same physical interface, conventional frame relay service with a range of DLCIs that ~ ~ ~ lp~ ~h as permanent virtual circuit (PVCs), as well as a range of DLCIs that are linked to service andlor feature sets. This will allow a robust method for extension of new services to the &an~ relay installed base, with minimal impact to existing customer 2o equipment.
In some aspects of the invention, frame relay DLCIs are used for xlecting among various ''service categories." This differs significantly from conventional frame relay, which uses DLCIs only to select PVCs and/or switched virtual circuits (SVCs). Service categories may include, but are not lirroted to, communication via the public Internet, communication via a local intranet, communication within a closed user group (CUG), communication with an extranet (e.g., a network of trusted suppliers or corporate trading partners), live audio/video transmission, multicasting, telephony over Internet protocol (1P), or any combination thereof. Thus, the concept of a flame relay PVC is sign~ndy expanded by aspects of the present invention. For example, the !location of an intended network endpoint recipient is not necessarily determined by a DLCI at a sending network endpoint The DLCI may represent a service category with the io intended recipient indicated by an IP addreu within the frame relay packet.
This results in a signiscant benefit to network customers becausa unlike that of comrentional frame relay, customers no longs need to update their local DLCI tables each time a networfc customer with whom they wish to com<nunicste is added or removed 8rom the network. Thus, the customer's burden of ne~:work administration is substantially reduced.
t 5 In sub~~aspecta of the imrention, some DLCIs may be used to select among service categories ("servicx cat~Oty DLCIs") while in the same network other DLCIs may be used to select coma~tional PVCs and/or SVCs ("conventional DLCIs"). In other words, conventional frame relay may be mixed with aspects of the present imrention within the same network, allowing aspects of the present invention to be incrementally implemented in existing 2o conventional, frame relay networks.
In furttia aspects of the invattion, add~s~ng contained in multiple layers (e.
g., as defined by the Open System Interconnection model) are compared with each other in a network to determine routing errors. If the addressing in the layers are consistent with each other, then the associated data is routed without interruption. On the other hand, if the addressing in the layers is inconsistent with each other, the associated data may be specially handled.
For example, the data may be discarded, sent to a pre-determined address, and/or returned to the sender. This address comparison may be applied to the sending address and/or the destination address. An advantage of this multiple layer address comparison is that network security is increased. Fror instat~a, problems such as "spoosng" which is the practice of purposely Providing an incorrect sending inte~net protocol (IP) address., are better controlled by spch a method.
t o In still firrther aspects of the imrention, routing look-up table within the network are separated such that, for example, each customs, closed use group (CUG), extranet, and/or intrarxt may have its own private partition and/or separate table. This can provide greater network spa~d because a routs need not scan the entire available address space for all network customers at once FuN~a~more, data secxrrity is improved because the risk of sending data to t 5 a wrong recipient is reduced.
In yet fiu~h~ aspects of the imrention, layer 3 and/or layer 4 IP address information is utilized to ra~ute the fast packets through the network.
In evau fiuther aspects of the invention, new nttwork traffic management techniques and measurarterrts are defined. For example, in some traffic-management aspects of the invention, 2o committed dedivay rates (CDRs) may be assigned to one or more IJNIs. A CDR
is the average minimum data rate that is guaranteed to be delivered to a given tJl~ll when suffcient traffic is being sent to the UNI. In further traffic-management aspects of the invention, a destination rate share (DRS) is assigned to one or more UNIs. The DRS may be used to determine the share of traffic that a given UNI may send through the network. If several UNIs are simultaneously offering to send traffic to the same destination UNI, then each sending UNI's share of the network may be determined by its own DRS and the DRSs of the other sending UNIs.
In accordance with one aspect of the present invention there is provided a method comprising the steps of: receiving into a fast packet network frame relay data packets, said frame relay data packets having user data in a user data field; switching said frame relay data packets within the fast packet network responsive to the user data, wherein the user data includes an Internet protocol packet; generating a fast packet address field responsive to Internet protocol packet data; and routing the Internet protocol packet through the fast packet network responsive to the fast packet address field.
These and other features of the invention will be apparent upon consideration of the following detailed description of preferred embodiments. Although the invention has been defined using the appended claims, these claims are exemplary in that the invention is intended to include the elements and steps described herein in any combination or subcombination. Accordingly, there are any number of alternative combinations for defining the invention, which incorporate one or more elements from the specification, including the description, claims, and drawings, in various combinations or subcombinations.
It will be apparent to those skilled in network theory and design, in light of the present specification, that alternate combinations of aspects of the invention, either alone or in combination with one or more elements or steps defined herein, may be utilized as modifications or alterations of the invention or as part of the invention. It is intended that the written description of the invention contained herein covers all such modifications and alterations.
9a BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing summary of the invention, as well as the following detailed description of preferred embodiments, is better understood when read in conjunction with the accompanying drawings. For the purpose of illustration, embodiments showing one or more aspects of the invention are shown in the drawings. These exemplary embodiments, however, are not intended to limit the invention solely thereto.
Fig. 1 illustrates a wide area network (WAN) having routers as CPEs and PVCs between s customer locations.
Fig. 2 shows data flow through the WAN shown in Fig. 1.
Figs. 3-5~ show the construction and How of data packets through the network -_ Fig 6 sts~wa a block diagram of a e~etwork architecture in sccordance with aspects of the present invention.
o Fig. 7 shows a detailed block diagram of the network illustrated in Fig. 6.
Fig. 8A~8H shows a migration path for incorporating aspects of the invention into conventional network architectures.
Fig. 9 shows data How through the network architecture of Fig. 6.
Fig. 10 elbows appl~n based prioritization through the network architecture of Fig. 6.
t 5 Fig. 11 ithlstrata m vcanplary aribodimatt of a means to apportion services through the network of Fil~ 6.
Figs, 12-14 illustrae data How through exemplary WANs 1.
2o Exemplavry embodiments of the present im~ention allow the large installed base of frame relay customer premises equipment (CPE) to be maintained by using the same interface in a di$'erent way to deliver new sets of services and features to the customer.
For example, the data pink connection identifier (DLCI) known from the frame relay protocol may be used to select among several virtual private networks with di$'ering address spaces, feature sets, andlor conventional permanent virtual circuits (PVCs).
s Referrin~3 to Fig. 7, a block diagram of a wide arcs network (WAIF 1 incorporating aspects of the p~resern imar<ion is shown. The WAN 1 includes a plurality of customer premise equipment (CPE) system, for example roofers located at each of the end user locations and interconnected via one or more service provider's networks (SPNs) 500. The SPN
500 is typically connected to a plurality of endpoint roofers 919 via a pof corresponding user to network interfaces (L7NIs) 402 and/or one or moro Internet protocol (IP) switcha 502. The IP
switches 502, LJNIs 402, and/or routerslswitches 501 may be interconnected so as to form a meshed network (e.g, a partial or Rrlly network). Additionally, the wide area network (WAN) 1 may contain any number of 1P switches 502 located within the WAN 1 such that it is not connected directly to any endpoint roofers 919, and/or one or more IP
switches 502 may t 5 be located at an interface between the SPN 500 and an endpoint roofer 919.
In further embodiments of the imrention, there may be multiple endpoint roofers 919 associated with a L)NI 402JIP switch 502 and/or multiple UMs 4021>P switches 502 associated with an endpoint roofer 919.
The netwbrk architecture of the WAN 1 allows the of 1P switches to increase as 2o a~stomera are tzansitioned to the new service. For example, as shown in Fig. 8A, initially there may be only a small number (e.g., one, two, three, etc.) of 1P switches installed in the system.
Where only a small number of IP switches are included in the network, traffc originating from non-IP enable:i UMs 402 (e.g., UM A) may be routed to an IP switch 502 elsewhere in the network Although this creates some negligible inefficiencies in "backtracking"
it nonetheless allows a migration path to the new network architecture without simultaneously replacing all routers 501. However, as more and more users are transitioned to the new network architecture of WAN 1, mom and more IP switches can be added (Fig. 8B) to accommodate the increased load. In many embodiments, it may be desirable to eventually comrert each L>NI
402 to as IP- -switch 502 such that IP routing may be accomplished at the edge of the network.
In some Wodiments, the WAN 1 may include a combination of comrentional networfc to svvitches and/or raitas 501 in addition to IP switches 502. On the other hand, every switch in the SP'N 500 may be an IP switch 502. Alta~atively, the WAN 1 may contain only a single IP
switch 502. T'h~e 1P switches SOZ may be vuiously configured to inchide a suitable mufti-layer routing switch such as a Tag Switch from Cisco. Mufti Layer routing switches may also be utilized from vendors srxh as I~lo~ Toslu'b~ IBM, andlor Telecow. ~ switches are aurently ~ s being devdopai to r~lsoe endpoirnt rarta~s so that a~stomer premise equipment (e.g., Ethernet local area network (L,AN) equipment) can connect directly to as asynchronous transfer mode (ATM) network. Aspects of the present invention propose using IP switches in a different maruxr to maintain the huge installed base of customer premise equipment while avoiding the lin>ttationa of pf~evbus systans, Accordingly, the IP switches in accordance with embodiments 20 of the imraition are disposed within the SPN 500 and modified to provide suitable routing and interface functions.
In some embodiments of the invention, an IP switch 502 acts as a mufti-layer switch. For example, an )~~ switch 502 may receive ATM cells, switching some or all of the ATM cells based upon the content of 1P packets encapsulated within the ATM cells. Thus, IP addressing may be used by an 1P switch 502 to determine an ATM virtual path for sending ATM cells to s a destination UM 402. In further embodiments of the invention, higher layer addressing (e.g., transmission ca~ntrol program (TCP) logical ports at layer 4) may also be used by an IP switch SOZ as a basis for switching ATM cells to provide a path through the SPN s00.
In still further _ embodiments of the imrention, an IP switch s02 uses IP addresser and/or TCP
logical ports to make quality a~f service (QOS) decisions.
to In find anbodiments ofthe imrention, an endpoint roofer 919 may encapsulate one or more 1P packets in frame relay frame 914. In thin event, the frame retsy frames may be transmitted between an atdpoin routs 919 and a cocr~ponding U1VI 402 and/or IP
switch s02.
The endpoint routar 919 anapIp pacloen 950 with frame relay llama 914.
Further, the adpoiat routar 919 may set the DLCI of each frame relay frame 914 according to a particular t s service category ('~f a seavica category DLGI is used) that the user has selected. For example, the various sexvice categories may include the public Internet, communication via a local intranet, communication within a closed user group (CUG), communication with an extrantt (e.g., a network of muted suppliers or corporate trading partners), live audio/video transmission, multicasting, telephony over Internet protocol (IP), or amr combination thereof.
2o Thus, the concept of a frame relay PVC is significantly expanded by aspects of the present invanioa For example, the location of an inta~ded network endpoint recipient is not necessarily determined by a DLCI at the endpoint roofers 919.
In fiuthtr embodiments of the invention, a LJNI 402 may receive frame relay frames 914 fiom an tndpoint roofer 919 and divides and encapsulates frame relay frames into, for example, smaller fixed-iex~gth ATM calls. The tJNI: 402 may further translates the frame relay DLCI into s an ATM address (e.g., a virtual path identifier / virtual channel identifier (VPI/VCI)). There are various methods which may be used to translate DLCIs to VPI/VCIs. For example, the Network Intmvorbng Standard as defined in Implanartation Agreanent #5 of the Frame Relay Forum, and/or the Service Literworking Standard as dt6ned in Implementation Agreement #8 of the Frame Relay Forum may be utli~edl. An ATM tddras ssaooiated with a service category DLCIs deb an ATM virtual path via network roofers to an iP switch 502. Thus, ATM data associated with s service r DLCI is ultimately sart to an Ip switch 542.
However, ATM
data assodated with a conventional DLCI may or may not be sent to an IP switch 502 and may be routed thravgh the netv~ork without palsaing an Ip switch 502. Thus, both translated IP data and comreationai PVC data may be present in the SPN 500 and/or WAN 1.
t s In furtha~ anbodimarts of the invattion, s LJNI 40Z and/or a n~ork muter 501 may send data to a predWermiixd IP switch SOZ. In even Rutha~ embodiments of the invention, a LJNI
40Z and/or a network muter 501 selects which IP switch 502 to send data to based upon an algorithm (e.g., based on network traffic flows, the relative distancellocation of an IP switch 502, the type of data being sent, and/or the service category selected). In still fiuther 2o embodiments o~f the imrartion, s LJNI 402, network routs 501, and/or IP
switch 502 may send the same data to more than one LJNI 402, network routs 501, and/or IP switch 502, depending upon, for example, a service category or' categories.
In further embodiments of the invention, a UM 402, an IP switch 502, and/or a network router 501 compares an ATM VP1/VCI 303-305 address with an IP address for the same data.
If the two addresses are inconsistent, then the ATM cell may be discarded, sent to a pre-5 determined address, and/or returned to the sending location. In even further embodiments of the invention, layers above the layer 3 IP layer may be' used for address and/or service class generationldis~rtimination. For example layer 4 of the ISO addressing scheme and/or other _ application level data may be utilized to determine particular service classes.
Rafaring speafi~lly to fig. 9, the path of user data ~owingfhrough an exemplary WAN
t o 1 is shown. As in the frame relay cax, uses data at the application layer and lsyec 4 requires the addition of a layer 3 network address header. In the CPE s decision is made based on information iu lsya's 3 and 4 about which virtual private network ('VPN), service class, or conventional PVC the packet should be routed to. Thus, a packet with layer 4 information indicating it i's a telnet ('uaaactive) application and layer 3 information that it is an internal t s company addrexa might p to VPN A for a low-delay intratret class of service. Another packet that is part of a. file tranafa protocol (FTP') Sle might go to VPN B with a lower service class, and s third packet going between two heavily utilized applications might go on a dedicated PVC: D. These decisions are coded as different DLCI values, inserted in the layer 2 frame, and seat into the UrII.
2o At the iJNI A 402, the switching based on the DLCI takes place. The packet may be routed to IP ;switch 502 in the center of the SPN 500. The first packet has its layer 2 frame stripped off as it is forwarded to VPN A. Within VPN A, the layer 3 address is now used to make routing decisions that send the packet to its destination L1NI. Thus, no PVC need be established ahead of time for that path, and conventional routing methods and protocols can be used, as well ~~s newer "short-cut" routing techniques. This permits VPN A to provide a high "mesh" of coruiectivity between sites without requiring the customer to configure and maintain the "mesh" as a large number of PVCs.. The packet forwarded to VPN B is treated similarly except that VPN B is implemented with a lower service class (e.g. higher delay). Finally, the-packet forwarded to PVC D has its layer 2 flame intact and passes through the network as a comrattional frame relay frame. This allows customers to maintain their current connectivity of to PVCs for their high utiliution tragic psths, but still have a high mesh of connectivit~r through various VPNs.
Thus, in various aspaxs of the imra~tion, the WAN 1 and/or SPN 500 may be any suitable fait packet network recdving flame relay data padoets having user data in a user dots field. The WAN 1 and/rnr SPN 500 tl~a switches packets using one or more IP switches 502 responsive t s to the user d:~ts. The user dats may be used to disaiminate between a plurality of different service categoric based on the user data. Routing ova the WAN 1 and/or SPN 500 may be responsive to at least one of the different service categories including discriminating based on multicast data. Additionally, the WAN may generate a fast packet address field responsive to the 1P packet data and route the IP packet through the fast packet network responsive to the -2o fast packet address field. Further, layer 4 information may be utilized to determine the quality of service. T'he quality of service may include, for example, one or more of the following: an information rate, priority information, delay, loss, availability, etc.
Security features may be implemented in the IP switch such that routing tables for each of the users are separated based on one or more service categories and/or users. In this manner the system is made more secure.
Still further, the system may receive a plurality of frame relay packets over a permanent virtual s circuit (PVC) at a first node in an asynchronous transfer mode (ATM) network, generate an ATM address based on a data field other than a data link connection identifier (DLCn within the fi~ame relay packets, and then route the packets through the ATM network based on the ATM address. The routing of packets may be responsive to one of a plurality of service categories. The sysran may provide separate routing tables within as ATM
switch for each of to a plurality of different service categories. The different service categories may be determined using inturtet protocol (Ip) dsts within a data field of a packet pssaed by the ATM switch. In a fast packu rxtvvork, a feat pac3cat switch may c~pare an addraa of a fast packet with a layer 3 Internet protocol (1P) address contained within the fast packet and determining whether the fast packet address is consistent with the layer 3 IP address. Further, for security, hardware t s ciraiits and/or sofrwa~e may be proviided for examination of a sending address or a destination address. Further, pxkas may be discarded responsive to an inconsistency being detected. The WAN 1 may include customer premises equipment (CPE) and an asynchronous transfer mode (ATM) switch coupled to and receiving from the CPE frame relay data packets, and including address tranaJation drautry for translating data link connection identifiers from the frame relay zo data packets iinto ATM addresses representing a plurality of virtual private networks based on a predetermined service category assoaated with a particular DLCI; or the WAN
1 may include customer prennises equipment (CPE) and a fast packet switch coupled to the CPE
via one or more permanent virtual circuits and receiving frame relay data packets, the fast packet switch including address translation circuitry for translating user data within the frame relay data packets into fast packet addresses.
In embodiments of the present invention, data security is enhanced in that data may be easily and accurately checked for inconsistencies at the destination This is because these embodimarts operate using both layer Z and layer 3 addraairrg information. As an illustration, assume that a ;frame relay frame having a DLCI indicating VPN 1 (e. g., the corporate intranet) arrives in a network switcwrouter with an Ip address of a particular corporate accounting to systarr. Hov~e;va, since the VPN proassa has avadaable to it the DLCI of the packet (and thus information about the soma of the pack~et~, the VPN processor may aoss-check the DLCI with the source IP address in the packet to see if the sourcx IP address is in the range known ITOm the otiglnabng sits Thus, the problem a~aodated with the spoofing of IP source addresses may be significantly reduced.
1 s In still f'.irrtha eaabodirrrertts of tlr~ invention, s LTrII 402, an IP
switch sOZ, and/or a network routar 501 has seprnate and/or partitioned routing look-up tsbla.
Routing tables may be separated based upon service category, customer or user, and/or UNI 402.
Thus, in some embodia~art~ within a VP'N, a customer or usa may have an individual routing table containing the customer"s IP network address information. In some embodiments, since the DLCI
2o identifies the lwurce of a frame, the DLCI may be used as an indac by an IP
switch, network routs, and/or LJrII for determining which routing table to ux. This allows customers to have their routing; table size and speed governed by their individual address space, thus speeding the routing process considerably. The use of separate routing tables also provides an added measure of security, as packets cannot be mis-routed due to errors or updates in routing information related to other customers.
In some embodiments, a router has multiple data space images paired with a single instruction space image of the routing software. Thus, for example, as packets arrive from Customer ~~, the routing software uses the data image for a routing table associated witt>r Customer A to make a routing decision. In further embodiments, a single soRware image is used, but additional indicxa corresponding to customers are added-to tlu3 routing tables. In stilt t o t~rther embodiments, instruction execution and data handling aro processed separately. This may be accomplished by the use of separate processors, one for instruction acecution and one for data handling.
Fg. la an exanQlary WAN 1 having both comrentionsl routers and IP switches incorporating aspens of the invention. In this exemplary WAN 1, a routing element 1004 and switch 1003 are connected to Customs Site A vis frnme relay switch 1001.
Routing element 1007 and sv~ritch 1006 are connected to Customer Site B via 8rame relay switch 1009. Routing dernau 1012 aid switch 1014 are connected to Customer Site C via frame relay switch 1016.
Routing danast 1413 and switch 101 ~ are connected to Customs Site D vis frame relay switch 1017. In thin exanplary WAN 1, incoming frames 1000 from Customer Site A may be encoded 2o with a layer 2 DLCI sQedfying VPN #1 as the lays 2 destination and a layer 3 address pointing to Customav Site B. In such a case, frame relay switch 1001 switches the frames over a frame relay trunk 1002 to switch 1003 which has layer 3 routing element 1004 associated with it.
:after the frame is received by switch 1003, the frame is forwarded to router 1004 which implements shoe-cut routing as described above. The router/switch 1003, 1004 uses the layer 2 information to~ discriminate between different source customers. The layer 2 information may s then be discarded. Next, the layer 3 information in combination with a routing table is used to make a routing ~daasion. In this case, the routing derision would result in a layer 3 PDU 1011 being forwarded to routerlswitch 1006, 1007. The layar 3 PDU 1011 is then encapsulated with a layer 2 frame, the frame in this case being addraaed to Customer Site B.
Switch 1006 then forwards the frame via a trunk 1008 to frame relay switch 1009: At the egress port of fume to relay switch 10(19, the DLCI of frame relay frame 1010 is replaced with a value indicating that the flame originated from, in this case, VPN #1. The frame relay frame 1010 is then delivered to the Customex B routs.
As the service grows the functionality for making the VPN routing decisions may be migrated closer to the arstomer and may eve~ualIy be present in every switching node, as t 5 shown in Wig. 13. This can reduce the backhaul prtviously needed to get to the router/switch processing nodes and allow for optimal routing using all the nods in the WAN 1 andlor SPN
SCb. In the ex~nnplary embodiment ofFig. 13, VPN #1 is connected to Customer Sites A, B, C, and D. Flare, every switching node includes a switch 1501 and a routing element 1502.
frame relay frames 1500 having a DLCI directed to Customer Site B may be sent from 2o Customer Site A. In such a case, frames 1503 would be sent through VPN #1 via switching nodes 1501, 1'.102, and frames 1504 would be received at Customer Site B.
In some embodiments, an AT~i core network may be used for data transport, and frame relay interface;; may be used to interface with the customer. An exemplary embodiment using an A'Tyf core .network is shown in Fig. 'l4. In this embodiment, switch 2003 and router 2004 are connectecl to Customer Site A via switch 2000 and a frame relay/ATM
conversion unit 2001. Switch 2019 and router 2018 are connected to Customer Site B via switch 2005 and frame relay/ATM conversion unit 2006. Switch 2012 and router 2010 are connected to Customs Site C via switch 2015 and fiamc rdaylATM comasion unit 2014. Switch 2013 and router 2011 are connected to Customer Site D via switch 2016 and frame relay/ATM
conversion unit 2017 Assuming that Customer Site A is sending frames 2020 destined for t o Customs Site B, incoming layer 2 frames may be encapsulated for transport into ATM cells at switch 2000 according to, for example, the Network Interworking Standard. Such encapsulation may, foc example, occur in conversion unit 2001, external to ATM
switch 2000.
ATM cells 2002 may be sent down an ATM PVC designated for VPN #1 processing.
ATM
cells 2002 may then be forwarded to switch 2003 and router/switch 2004 (which may be t 5 attaalted to saritch 2003), whore the ATM cells may be reassembled to obtain the layer 3 packet information for r~put>ng within VPN # 1. Once the address infonnstion has been extracted from the layer 3 packet, the packet may be segmented again into ATM cells 2009 that can be transferred though the network After being sent though router/switch 2018, 2019, ATM cells 2008 may be. comrerted from cells to frames at the external conversion unit 2006 and switch ' 20 2005. Customer Site B would then receive frama relay frames 2021. Thus, an extra segrcxntation and reassanbly (SAR) cycle may be required when using an ATM
backbone with ?~
a core of rout~~_r/switches. However, if the VPN processing is pushed outward to edge switches, the extra SA.R cycle may be eliminated. The extra SAR cycle may be eliminated because conversion from frame relay frames to ATM cells may take place in the same unit where VPN
routing decisions are made.
s Traffic management may be variously configured in the WAN 1 and/or the SPN
500.
For example, from a customer's viewpoint, the WAN 1 and/or SPN 500 may ensure certain tragic rates for the customer.
In a network, data tragic may be sent from multiple sources to a single destination .
(multi-point to point). A "soured' is de6ibd as the usa transrritting side oil for example, a IJNI
to ~.e., the custa~mc side of a tJN>~ whic'- -w be external to a WAN and/or to a VP'N), a switch, an IP svhtch, and/or a roofer at or near u.e edge of a network. A
"destination" is defined as the user receiving side o~ for example, a LTrII ('~.e., the network side of a LTI!11), a switch, an IP
switch, andlrn~ routs at or near the edge of a network Tragic that is offered for transmission by a source to~ the WAN 1 andla SPN 500 is defined as the "offered traffc."
Further, a "VPN
t 5 source" and a "VPN destination" aro a source and destination, respectively, which belong to a given VPN. A given UNI, if simultaneously sending and receiving, may simultaneously be a source and a destination. Furthermore, a given source may offer data traff c to multiple destinations, and a given destination may receive traffic from multiple sources.
In some embodiments of the invention, a committed delivery rate (CDR) may be 2o assigned to each dG~ination. The CDR is defined as the average rnimber of bits per second that the WAN 1 afzd/or SPN 500 is comrnittod to deliver to a given dauination, wherein the average .? 3 may be calculated over a fixed or variable time window. Although the word "average" will be used throughout, any other similar algorithm may be used, such as the mean, the sum, or any other useful measurement andlor statistical calculation. If the average rate of aggregate offered traffc (i.e. the total offered traffc) from one or more sources to a given destination is greater than or equal t:o a given destination's assigned CDR, then the WAN 1 and/or SPN 500 may guarantee to deliver traffic addressed to the destination at an average rate equal to or greater than the CDR If the average rate of aggregate offered txaffc is less than the CDR, then the WAN I and/or SPN s00 may deliver the offered traffic to the destination at the aggregate offered traffic rate ( 100% of the offered traff c). To clarify, let the number of active sources i o sending tic to a particulu destination be N. As will be described in more detail below, a source may be: considered "active" during a given time window if the source offers at least a threshold amount oftraffic to the WAN 1 and/or SIfN 500 within the given time window. Let S, be the av~asp,~a offered traffrc ratg or "offering rates" from each source i toward a single given destination, wherein ~ _ ( 1, ..., ,~. Further, let R be the total rate st which the WAN 1 and/or is SPN 500 actually delivers traffc to the destination. Then, the WAN 1 and/or SPN 500 will provide that:
R i CDR ij ~; S~ 2 CDR ;
f R = ~ S~ OII~C!'wlJf .
If the aggregate offered traffic rate ~S, does not exceed the CDR, then 100%
of the offered traffic from each sourct l may be delivered through the WAN 1 and/or SPN 500 to the destination. However, when the aggregate offered traffic rate ~S, exceeds the CDR, the WAN
1 and/or SPN 500 may have the discretion to throttle back or reduce the delivery rate of offered traffic from some or all of the active sources. Delivery may be reduced by an amount such that s the total rate of traffic delivery R to a destination is at least equal to the destination's assigned CDR. In the situation where R is reduced by the network, it may be desirable to enforce "fairness" for Bitch source. In other words, it may be desirable to ensure that no single source may be allowed to be greedy by obtaining a disproportionate amount of network bandwidth at the expense of other sources.
to To provide for fair access to the WAN 1 and/or SPN 500, in some embodiments each source is assigned at least one dGStinmon rate share (DRS). A DRS is a rate, measured in data units per unit of time (e.g., bits per second). A separate DRS andlor set of DRSs may be assigned to each sounx and/or grasp of sourrssi. Further, the DRS or DRSs for a given source may depend upwn the don or sat of dest;nations that the source may sand traffic to. In t 5 other words, each source l may be assigned at least one DRS, corresponding to the DRS
assigned between a source l and a given destination (or sei of destinations).
Thus, in some embodies, the DRS may be different for a given source depending upon which destination it is sending traf~c to. In further embodiments, the DRS for a given source may be constant, independent o:f the destination.
2o When a source l offers tral$c at an average rate S, exceeding the CDR of a particular destination, fairness may be achieved by ensuing that each source is allowed to transmit at least its fair share of the CDR. A source's "fair share" of the destination's CDR is defined as the source's DRS divided by the aggregate DRS of active sources transmitting to a given destination. Thus, each active source's fair share, r" of the CDR may be defined as the following:
S DRS
r; = D~ CDR .
The actual network mmsmission rate, T" that the WAN H and/or SPN 500 chooses as conforming traffic guaranteed to be delivered from each source to a given destination may satisfy the following:
what ~; S, s CDR , i T~ x >sa~r~, S~~ .
Thus, in these embodima~ts the WAN 1 and/or SPN 500 may enforce fairness by reducing one or more a~outca' actual network transmission rate T, at most from S, to r, ensuring that each source obtains its fair share of the CDR In some embodiments, to achieve a rate of at least CDI~ the WAN 1 and/or SPN 500 may at its discretion transmit traffic from a given active -t 5 source or sources at a rate greater than r,. In fact, the WAN 1 and/or SPN
500 may at its discrdion tran.~tmit data from a source i at any rate between and including the fair share rate r, and the full offered rate S;.
IfS, is greater than T;, a source may be considered by the WAN 1 and/or SPN
500 to be a ''non-conforming source." Conformance of a source may be calculated using a standard leaky bucket algorithm with variable drain rate. 'Thus, the conforming "depth" of a "bucket" would s be DRS," W. In other words, the maximum number of bits that will be seat to the network within a given time window of length W is equal to DRS,' W. During a given time window of length W, the'~drain rate" of the "bucket''' is equal to T, which is calculated during previous time _ windows. TMs, data packets inserted "above" the conforming bucket depth may be labeled as "non-conforming." In other words, for a given time window, data packets in excess of the total t o DRS,' W number of bits may be labeled as non-conforming data packets. In such a situation, some or all of the source data packets equal to the differenca between S, and T, may be labeled as non-conforming data packets, and some or all of the non-conforming data packets may be dropped.
This does not mesa that data cannot be of a bursty or rate-variant nature.
Although t s exemplary embodiments have been described as operating using average rates, real-time rates may vary withun arty given time window of length W. TMrsy a certain amount of burstiness of data is allowable. This maximum burst size is the maximum number of bits that the WAN 1 and/or SPN 500 guarantees to transfer during a time window W.
In further embodiments of the invention, the WAN 1 and/or SPN 500 may provide _ 2o forward congestion notification to a dGStinstion. For examples the WAN 1 and/or SPN 500 may provide a layer 2 binary indication that the CDR is being exceeded by using the frame relay forward explicit congestion notification (F'ECI~ bit and/or a layer 3 message that indicates a ron-conforming source and optionally contains rate information for that source (e.g. the actual transmitted rate T, and/or the excess rate S, - T). Furthermore, in some embodiments, multiple non-conforming sources might be listed, even within a single message. In these forward congestion notification embodiments, conformance may be measured at the network side of a destination. Li some embodiments, a forward congestion notification may be provided to a given destinatiion when the offering rate S, of as active source offering to send traffc to the destination exceeds the actual network transmission rate T, for the sourca.
Non-conforming packets that cannot be transmitted on the egress port of a source may to be dropped vvith or without any indication to the source or destination. To measure conformance- of a source, the amount of excess bandwidth available to the sources for transmission to the datinstion should be determined. To calculate the excess bandwidth, Iet w be the ~ dime window. The excess bandwidth above the &ir share bandwidth may be computed as y r ~ s wherein M is defined as the number of possible sources from which a destination rnay receive traffic, and wherein B is defined as a predetermined reference rate. The introduction of reference rate i3 effectively reserves network bandwidth for an inactive source, thus ensuring that a previously inactive source that becomes active can send at leant some traffc through the network during time period W~ Specifically, the WAN I andlor SPN 500 may ensure that each source's T, is F;uaranteed to be at least a minimum reference rate B. In this situation, a source is considered active during w if more than B"' w units of data (e.g., bits) are received during W.
It is desirable: to define B to be relatively small as compared with S, so as to retain as much s excess bandv~~idth as possible, yet still large enough to ensure network availability to a non-active sotuce (non-sending source with respect to a given destination) that may later become active with respect to a given destination. In some embodiments, B may be a predenrmined -rate. In fiirthar anbodiments, B may vary with time, with the number of inactive sources, with the number of active sources, and/or with the total number -Df sources. In still fiuther t o embodima~ts, B for a source may depend upon a priority clsssi8cstion assigned to the source.
In still furthar anbodiments, when a previously inactive source becomes active, the priority assigned to the sourca may depend upoa the content of tlss data (e.g., data payload, DLCI, and/or address) offered to be sent Thus, B may trot be the same for each source.
Once the access bandwidth is determined, the maximum conforming actual network t 5 transmission rates, Ta may be calculated. To accomplish thin, T, for each source may first be set by defituh to min(r" S~. Then the exceu bandwidth, E, may be distributed among some or all of the sounxs.that are activdy transmitting to the given destination, thus adjusting or raising T, for these sources. In some anbodiments, the excess bandwidth may be uniformly distributed among some or all of the active sources. In further embodiments, the excess bandwidth may 2o be distributed among these sources according to source priortty, data priority, and/or DLCI.
In fi~rth~ anbodiments, the WAN I and/or SPN 500 may provide backward congestion e9 notification to a non-conforming source. Such notification may be in the form of a layer 2 and/or a layer 3 message indicating a destinations) for which the non-conforming source is exceeding T, and/or rate information for the non-conforming source (e.g. the actual transmitted rate T, and/or the excess rate S, - T~. However, a layer 2 notification by itself may not be s preferable, sin~;,e a source receiving only a layer 2 notification may not be able to distinguish between destunations to which the source is conforming and those for which it is not conforming. In some embodiments, a backward congestion notification may be provided to a given active source when the offering rate S, of the source exceeds the aciusl network transmission rate T, for the sources. In firrthes embodiments, s user-st a non-confornsing source t o msy be notified of congestion information, the assigned CDI~ DRSr s"
and/or ?',. In still further embodiments, it may be up to a user to decide how to act upon a congestion notification. In even further ernbodiments, a source tray reduce its offering rate S, in response to receiving a backward congestion notiscation.
In these backward congestion notification embodiments, conformuice may be t s implanted at the netv~rork side of the sources UNL In such anbodiments, feedback concerning the destination delivery rate may be required from the destination. The feedback may also contain information regarding the rate share of the active sources at the destination andlor the CDR divided by the aggregate rate.
While iecemplary systems and methods embodying the present invention are shown by Zo way of example, it will be understood, of course, that the invention is not limited to these embodimarts. ~Modifieations may be made by those skilled in the art, particularly in light of the foregoing teachings. For example, each of the elements of the aforementioned embodiments may be utilized alone or in combination with elements of the other embodiments.
Additionally, although a meshed network is shown in the examples, the inventions defined by the appended claims is not necessarily so limited. Further, the IP switch may convert from any higher level 5 1P like protocol to any fast-packet like protocol and is not necessarily limited to the ATMJIP
example provided above. Furthermore, examples of steps that may be performed in the implementation of various aspects of the invention are described in conjunction with the example of a physical embodiment as illustrated in Fig. 5 . However, steps in implementing the method of the imariion are not limited thereto. Additionally, although the examples have been 1o daivcd using the IP protocol for layer three, it will be apparent to those skilled in the art that any version of IP or IPX could be used as the layer three routeable protocol.
Furthermore, it will be unda~tood that while some examples of implementations ara discussed above regarding IP and ATM protocols, the imrention is not intended to be limited solely thereto, and other protocols that are compatible with aspects of the imrontion may lx used as well.
l5
2o An example of a conventional mesh configuration is shown in Fig. 1. A wide-area network (WAI~~ 900 includes a plurality of routers RN R~, R~, Rc, (customer premises equipment (CPE;)) respectively disposed at a plurality of end user locations A, B, C, and D and interconnected to a service provider's network (SPIN 901 via respective user-network interfaces (UM)~ 920.1, -2, ..., -n. The user-network interfaces 920 may be variously configured to be, for examFde, an asynchronous transfer mode (AT11~ switch having a frame relay interface to CPE. Connecting the sites together are logical paths called, for example, permanent virtual Grants (PVCs) P",~ P,,,~ Ps,a, P,,,.~ Pte, that aro characterized by their endpoints at the UrlIs - :' 920-1, 920.2, ..., 920-n and a guaranteed bandwidth called the committed information rate (C~), to Fig. 2 prawides a detailed view of the flow of data acrou the WAN 900.
There exists a plurality of layers of protocol over which communications may occur. For example, the well-larovm layers of the International Standards Organization's (ISO) Open Systems Interconnect Model fiaving layers from a physical layer (layer 1), a datalink layer (lays 2), a network layer (layer 4~ up through and including an application lays (layer '~. Under this model, user data t5 90Z is generated by a user spp4cation nrnning at the application lsya 903.
At the transport layer (layer 4) 904,.s source and destiinstion port address 906 (ss part of the TCP header (layer 4)) may be added to the use data 902. At the navvork layer (layer 3) 905, an additional header ~.e., an IP head~a (layer 3)) containing source and destination IP addresses) 908 may be added.
Thus, the layer :3 use data Held includes the lays 4 user dsts 902 plus the layer 4 header 906.
2o The layer 3 protocol data unit (PDU) 902, 906, 908, which makes up, for example, an IP packet 950, is then pasxd down to layer 2 909 in the CPE (routera R~, Ra, RG I~) that interfaces to the SPN 901. Jfn the router, a table maips one or more IP addresses (layer 3) 908 to an appropriate PVC or PVCs (P~~, P,,.~, Ps-ch P~.e~ pc.a)~ The router table is maintained by the customer. Once. the correct PVC is located in the routing table, the corresponding data link connection identifies (DLCI) (layer 2) 912 is coded into the header of the frame relay frame 914 (packet). 'Thaeafta, the ranainder of the frame relay frame is included and a frame check sum (FCS) is computed. 'The frame is that passed down to the physical layer and transmitted to the - _ SPN 901.
At the UNI 920, the frame is checked for validity to determine if there is a predefined PVC associated, with the DLCI 912. If so, the frame 914 is that forwarded on that PVC
to through tlx netv~rork along the same path and in the same order as other frames with that DLCI, as depicted in Fig. 2. The lsya 2 Same information remains as the packet traverses the frame ray n~v~o~ whether this network is acxually implemaited as a ~e day network or other network such as an ATM netarork. 'The frame is csrtied to its destination without any further routing deasions being made in the networfc. The FCS is checked at the egress UHI, and if the t s flame is not corrupted, it is then output to the Urll saso«ated with the end user.
As is well lQawa in the art, Figs. 1-3 provide exemplary diagrams of how the frame relay dots packets are assembled at the various ISO layers using the example of TCPIIP
protocol transport over a frame relay data link layer. The example shows how the user data at the appGcstion layer is 'wrapped" ~ ~g ~velopes, making up the PDUs, as it passes 2o down the prota~col stack Spedfically, the comQOx~ of ~° find is expanded for detail and is shown in Fg. 5. The data link connxtion iderrtiSa (DLCn ~Id comprises 10 bits spread over the first and second octet, and allows for 1023 possible addresses, of which some are reserved for specific uses by the standards. As shown in Fig. 3, the DLCI is added to the frame relay header according to what destination IP address is specified in the IP
packet. This decision about what DLCI is chosen is made by the CPE , usually a roofer, based on configuration s information provided by the customer that provides a mapping of IP addresses into the PVCs that connect the current location with others across the WAN 900.
In conventional ffarru relay, a layer 2 Q.922 fame cartid the layer 3 customer data packet across the network in a permanent virtual circuit (PVC) which is identified by a data link connection identifier (DLCn. Thus, the DLCIs are used by the ws<oma as addresses that lo select the proper PVC to arry the dsta to the desired dastinstion. The arstomer data packet is carried across the network transparently and its contents is never examined by the network The comrentional meshed >&aare relay network discussed above has a number of limitations. For example, every time a new end user location is added to the meshed network, a new connection is required to be added to every other end user location Consequently, all t s of the routing tables moat be updated at every end uses location Thus, a "ripple" effect propagates aa~ the entire network whenever there is a change in the network topology. For large networks with thoussnds of ayd uses locations, this ripple effect cxeates a large burden on both tha network provider to supply enough permanent virtual circuits (PVCs) and on the network customers in updating all of their routing tables. Further, most roofers are limited to 2o peering with a maximum of 10 other roofers which makes this network topology difficult to implariart. As networks grow in size, the rnm>ber of PVCs carstomers need to manage and map S
to DLCIs increases. Further complicating the problem is a trend toward increasing ~'meshedness" of networks, meaning more sites are directly connected to each other. The result is a growth in the number and mesh of PVCs in networks that does not scale well with current network technologies.
s A possible solution for handling large meshed networks is to use a virtual private network (VPN) which iinterconnecta aid user locations using encrypted traffic sent via "tunneling" over the Internet. However, VPNs are not widely supported by intarnet service providers (ISPs), have erratic information rates, and present a of seauit~r coctcerns.
Another possible sohition is the ux of frame relay based switched virtual circuits (SVCs).
to While PVCs (disa~ssed above) are usus>?y defined on a subscription basis and are analogous to leased lines, SVCs are tmtporary, defined on an as-needed basis, and are analogous to telephone calls. However, SVCs require continuous communications between all routers in the system to coordinate the SVCs. Further, bxauae the tables mapping IP addresses to SVC
addresses are typically cnarxrauy mainnined, SVCs are oRea imprscdal For large highly-meshed networks.
is Seauity is s mejvx concern for SVC networks where tables aro mismanaged or the network is spoofed. Further, flame SVCs are di~cult to interwork with asynchronous transfer mode (A'T>~ SVCs.
None of the above solutions adequately address the growing danand for large mesh networks. Acoordingiy, thane is s need for network architectures which arable implementation ' 20 of large mesh networks having saarrity, low maintenance costs, ei$cient opa~ations, and scalability.
?aspects; of the present invention solve one or more of the above-stated problems and/or provide improved systems and methods for implementing a network architecture.
s A new 'type of data transport service takes advantage of the existing base of frame relay customer premixs equipment (CPE) and customers while offtring a new mechanism for providing extensible service features to those customers. In the new service, data link -connection identifiers (DLCIs) may be uxd by the CPE to select among service types, feature sets, and clo;Kd user groups (CUGs). The DLCI is used in the lays 2 flame that comnys the t o user data to dhe network The layer 3 user data packet is extracted from the layer 2 frame and the layer 3 address information for the (mutable) protocol is used to route the user data packet ova a high-performance packet sw'ttched network, according to the servict class / feature set relaxed by the DLCI. At tl~ d~~nstion, the lays 3 data packet is again enclosed in a layer 2 frame with a DLCI that indicates to which servica group it belongs- 'The flame is then 15 forwarded to the CPE. Ux of this technique will allow the e~cating frame relay CPE to support, over the same physical interface, conventional frame relay service with a range of DLCIs that ~ ~ ~ lp~ ~h as permanent virtual circuit (PVCs), as well as a range of DLCIs that are linked to service andlor feature sets. This will allow a robust method for extension of new services to the &an~ relay installed base, with minimal impact to existing customer 2o equipment.
In some aspects of the invention, frame relay DLCIs are used for xlecting among various ''service categories." This differs significantly from conventional frame relay, which uses DLCIs only to select PVCs and/or switched virtual circuits (SVCs). Service categories may include, but are not lirroted to, communication via the public Internet, communication via a local intranet, communication within a closed user group (CUG), communication with an extranet (e.g., a network of trusted suppliers or corporate trading partners), live audio/video transmission, multicasting, telephony over Internet protocol (1P), or any combination thereof. Thus, the concept of a flame relay PVC is sign~ndy expanded by aspects of the present invention. For example, the !location of an intended network endpoint recipient is not necessarily determined by a DLCI at a sending network endpoint The DLCI may represent a service category with the io intended recipient indicated by an IP addreu within the frame relay packet.
This results in a signiscant benefit to network customers becausa unlike that of comrentional frame relay, customers no longs need to update their local DLCI tables each time a networfc customer with whom they wish to com<nunicste is added or removed 8rom the network. Thus, the customer's burden of ne~:work administration is substantially reduced.
t 5 In sub~~aspecta of the imrention, some DLCIs may be used to select among service categories ("servicx cat~Oty DLCIs") while in the same network other DLCIs may be used to select coma~tional PVCs and/or SVCs ("conventional DLCIs"). In other words, conventional frame relay may be mixed with aspects of the present imrention within the same network, allowing aspects of the present invention to be incrementally implemented in existing 2o conventional, frame relay networks.
In furttia aspects of the invattion, add~s~ng contained in multiple layers (e.
g., as defined by the Open System Interconnection model) are compared with each other in a network to determine routing errors. If the addressing in the layers are consistent with each other, then the associated data is routed without interruption. On the other hand, if the addressing in the layers is inconsistent with each other, the associated data may be specially handled.
For example, the data may be discarded, sent to a pre-determined address, and/or returned to the sender. This address comparison may be applied to the sending address and/or the destination address. An advantage of this multiple layer address comparison is that network security is increased. Fror instat~a, problems such as "spoosng" which is the practice of purposely Providing an incorrect sending inte~net protocol (IP) address., are better controlled by spch a method.
t o In still firrther aspects of the imrention, routing look-up table within the network are separated such that, for example, each customs, closed use group (CUG), extranet, and/or intrarxt may have its own private partition and/or separate table. This can provide greater network spa~d because a routs need not scan the entire available address space for all network customers at once FuN~a~more, data secxrrity is improved because the risk of sending data to t 5 a wrong recipient is reduced.
In yet fiu~h~ aspects of the imrention, layer 3 and/or layer 4 IP address information is utilized to ra~ute the fast packets through the network.
In evau fiuther aspects of the invention, new nttwork traffic management techniques and measurarterrts are defined. For example, in some traffic-management aspects of the invention, 2o committed dedivay rates (CDRs) may be assigned to one or more IJNIs. A CDR
is the average minimum data rate that is guaranteed to be delivered to a given tJl~ll when suffcient traffic is being sent to the UNI. In further traffic-management aspects of the invention, a destination rate share (DRS) is assigned to one or more UNIs. The DRS may be used to determine the share of traffic that a given UNI may send through the network. If several UNIs are simultaneously offering to send traffic to the same destination UNI, then each sending UNI's share of the network may be determined by its own DRS and the DRSs of the other sending UNIs.
In accordance with one aspect of the present invention there is provided a method comprising the steps of: receiving into a fast packet network frame relay data packets, said frame relay data packets having user data in a user data field; switching said frame relay data packets within the fast packet network responsive to the user data, wherein the user data includes an Internet protocol packet; generating a fast packet address field responsive to Internet protocol packet data; and routing the Internet protocol packet through the fast packet network responsive to the fast packet address field.
These and other features of the invention will be apparent upon consideration of the following detailed description of preferred embodiments. Although the invention has been defined using the appended claims, these claims are exemplary in that the invention is intended to include the elements and steps described herein in any combination or subcombination. Accordingly, there are any number of alternative combinations for defining the invention, which incorporate one or more elements from the specification, including the description, claims, and drawings, in various combinations or subcombinations.
It will be apparent to those skilled in network theory and design, in light of the present specification, that alternate combinations of aspects of the invention, either alone or in combination with one or more elements or steps defined herein, may be utilized as modifications or alterations of the invention or as part of the invention. It is intended that the written description of the invention contained herein covers all such modifications and alterations.
9a BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing summary of the invention, as well as the following detailed description of preferred embodiments, is better understood when read in conjunction with the accompanying drawings. For the purpose of illustration, embodiments showing one or more aspects of the invention are shown in the drawings. These exemplary embodiments, however, are not intended to limit the invention solely thereto.
Fig. 1 illustrates a wide area network (WAN) having routers as CPEs and PVCs between s customer locations.
Fig. 2 shows data flow through the WAN shown in Fig. 1.
Figs. 3-5~ show the construction and How of data packets through the network -_ Fig 6 sts~wa a block diagram of a e~etwork architecture in sccordance with aspects of the present invention.
o Fig. 7 shows a detailed block diagram of the network illustrated in Fig. 6.
Fig. 8A~8H shows a migration path for incorporating aspects of the invention into conventional network architectures.
Fig. 9 shows data How through the network architecture of Fig. 6.
Fig. 10 elbows appl~n based prioritization through the network architecture of Fig. 6.
t 5 Fig. 11 ithlstrata m vcanplary aribodimatt of a means to apportion services through the network of Fil~ 6.
Figs, 12-14 illustrae data How through exemplary WANs 1.
2o Exemplavry embodiments of the present im~ention allow the large installed base of frame relay customer premises equipment (CPE) to be maintained by using the same interface in a di$'erent way to deliver new sets of services and features to the customer.
For example, the data pink connection identifier (DLCI) known from the frame relay protocol may be used to select among several virtual private networks with di$'ering address spaces, feature sets, andlor conventional permanent virtual circuits (PVCs).
s Referrin~3 to Fig. 7, a block diagram of a wide arcs network (WAIF 1 incorporating aspects of the p~resern imar<ion is shown. The WAN 1 includes a plurality of customer premise equipment (CPE) system, for example roofers located at each of the end user locations and interconnected via one or more service provider's networks (SPNs) 500. The SPN
500 is typically connected to a plurality of endpoint roofers 919 via a pof corresponding user to network interfaces (L7NIs) 402 and/or one or moro Internet protocol (IP) switcha 502. The IP
switches 502, LJNIs 402, and/or routerslswitches 501 may be interconnected so as to form a meshed network (e.g, a partial or Rrlly network). Additionally, the wide area network (WAN) 1 may contain any number of 1P switches 502 located within the WAN 1 such that it is not connected directly to any endpoint roofers 919, and/or one or more IP
switches 502 may t 5 be located at an interface between the SPN 500 and an endpoint roofer 919.
In further embodiments of the imrention, there may be multiple endpoint roofers 919 associated with a L)NI 402JIP switch 502 and/or multiple UMs 4021>P switches 502 associated with an endpoint roofer 919.
The netwbrk architecture of the WAN 1 allows the of 1P switches to increase as 2o a~stomera are tzansitioned to the new service. For example, as shown in Fig. 8A, initially there may be only a small number (e.g., one, two, three, etc.) of 1P switches installed in the system.
Where only a small number of IP switches are included in the network, traffc originating from non-IP enable:i UMs 402 (e.g., UM A) may be routed to an IP switch 502 elsewhere in the network Although this creates some negligible inefficiencies in "backtracking"
it nonetheless allows a migration path to the new network architecture without simultaneously replacing all routers 501. However, as more and more users are transitioned to the new network architecture of WAN 1, mom and more IP switches can be added (Fig. 8B) to accommodate the increased load. In many embodiments, it may be desirable to eventually comrert each L>NI
402 to as IP- -switch 502 such that IP routing may be accomplished at the edge of the network.
In some Wodiments, the WAN 1 may include a combination of comrentional networfc to svvitches and/or raitas 501 in addition to IP switches 502. On the other hand, every switch in the SP'N 500 may be an IP switch 502. Alta~atively, the WAN 1 may contain only a single IP
switch 502. T'h~e 1P switches SOZ may be vuiously configured to inchide a suitable mufti-layer routing switch such as a Tag Switch from Cisco. Mufti Layer routing switches may also be utilized from vendors srxh as I~lo~ Toslu'b~ IBM, andlor Telecow. ~ switches are aurently ~ s being devdopai to r~lsoe endpoirnt rarta~s so that a~stomer premise equipment (e.g., Ethernet local area network (L,AN) equipment) can connect directly to as asynchronous transfer mode (ATM) network. Aspects of the present invention propose using IP switches in a different maruxr to maintain the huge installed base of customer premise equipment while avoiding the lin>ttationa of pf~evbus systans, Accordingly, the IP switches in accordance with embodiments 20 of the imraition are disposed within the SPN 500 and modified to provide suitable routing and interface functions.
In some embodiments of the invention, an IP switch 502 acts as a mufti-layer switch. For example, an )~~ switch 502 may receive ATM cells, switching some or all of the ATM cells based upon the content of 1P packets encapsulated within the ATM cells. Thus, IP addressing may be used by an 1P switch 502 to determine an ATM virtual path for sending ATM cells to s a destination UM 402. In further embodiments of the invention, higher layer addressing (e.g., transmission ca~ntrol program (TCP) logical ports at layer 4) may also be used by an IP switch SOZ as a basis for switching ATM cells to provide a path through the SPN s00.
In still further _ embodiments of the imrention, an IP switch s02 uses IP addresser and/or TCP
logical ports to make quality a~f service (QOS) decisions.
to In find anbodiments ofthe imrention, an endpoint roofer 919 may encapsulate one or more 1P packets in frame relay frame 914. In thin event, the frame retsy frames may be transmitted between an atdpoin routs 919 and a cocr~ponding U1VI 402 and/or IP
switch s02.
The endpoint routar 919 anapIp pacloen 950 with frame relay llama 914.
Further, the adpoiat routar 919 may set the DLCI of each frame relay frame 914 according to a particular t s service category ('~f a seavica category DLGI is used) that the user has selected. For example, the various sexvice categories may include the public Internet, communication via a local intranet, communication within a closed user group (CUG), communication with an extrantt (e.g., a network of muted suppliers or corporate trading partners), live audio/video transmission, multicasting, telephony over Internet protocol (IP), or amr combination thereof.
2o Thus, the concept of a frame relay PVC is significantly expanded by aspects of the present invanioa For example, the location of an inta~ded network endpoint recipient is not necessarily determined by a DLCI at the endpoint roofers 919.
In fiuthtr embodiments of the invention, a LJNI 402 may receive frame relay frames 914 fiom an tndpoint roofer 919 and divides and encapsulates frame relay frames into, for example, smaller fixed-iex~gth ATM calls. The tJNI: 402 may further translates the frame relay DLCI into s an ATM address (e.g., a virtual path identifier / virtual channel identifier (VPI/VCI)). There are various methods which may be used to translate DLCIs to VPI/VCIs. For example, the Network Intmvorbng Standard as defined in Implanartation Agreanent #5 of the Frame Relay Forum, and/or the Service Literworking Standard as dt6ned in Implementation Agreement #8 of the Frame Relay Forum may be utli~edl. An ATM tddras ssaooiated with a service category DLCIs deb an ATM virtual path via network roofers to an iP switch 502. Thus, ATM data associated with s service r DLCI is ultimately sart to an Ip switch 542.
However, ATM
data assodated with a conventional DLCI may or may not be sent to an IP switch 502 and may be routed thravgh the netv~ork without palsaing an Ip switch 502. Thus, both translated IP data and comreationai PVC data may be present in the SPN 500 and/or WAN 1.
t s In furtha~ anbodimarts of the invattion, s LJNI 40Z and/or a n~ork muter 501 may send data to a predWermiixd IP switch SOZ. In even Rutha~ embodiments of the invention, a LJNI
40Z and/or a network muter 501 selects which IP switch 502 to send data to based upon an algorithm (e.g., based on network traffic flows, the relative distancellocation of an IP switch 502, the type of data being sent, and/or the service category selected). In still fiuther 2o embodiments o~f the imrartion, s LJNI 402, network routs 501, and/or IP
switch 502 may send the same data to more than one LJNI 402, network routs 501, and/or IP switch 502, depending upon, for example, a service category or' categories.
In further embodiments of the invention, a UM 402, an IP switch 502, and/or a network router 501 compares an ATM VP1/VCI 303-305 address with an IP address for the same data.
If the two addresses are inconsistent, then the ATM cell may be discarded, sent to a pre-5 determined address, and/or returned to the sending location. In even further embodiments of the invention, layers above the layer 3 IP layer may be' used for address and/or service class generationldis~rtimination. For example layer 4 of the ISO addressing scheme and/or other _ application level data may be utilized to determine particular service classes.
Rafaring speafi~lly to fig. 9, the path of user data ~owingfhrough an exemplary WAN
t o 1 is shown. As in the frame relay cax, uses data at the application layer and lsyec 4 requires the addition of a layer 3 network address header. In the CPE s decision is made based on information iu lsya's 3 and 4 about which virtual private network ('VPN), service class, or conventional PVC the packet should be routed to. Thus, a packet with layer 4 information indicating it i's a telnet ('uaaactive) application and layer 3 information that it is an internal t s company addrexa might p to VPN A for a low-delay intratret class of service. Another packet that is part of a. file tranafa protocol (FTP') Sle might go to VPN B with a lower service class, and s third packet going between two heavily utilized applications might go on a dedicated PVC: D. These decisions are coded as different DLCI values, inserted in the layer 2 frame, and seat into the UrII.
2o At the iJNI A 402, the switching based on the DLCI takes place. The packet may be routed to IP ;switch 502 in the center of the SPN 500. The first packet has its layer 2 frame stripped off as it is forwarded to VPN A. Within VPN A, the layer 3 address is now used to make routing decisions that send the packet to its destination L1NI. Thus, no PVC need be established ahead of time for that path, and conventional routing methods and protocols can be used, as well ~~s newer "short-cut" routing techniques. This permits VPN A to provide a high "mesh" of coruiectivity between sites without requiring the customer to configure and maintain the "mesh" as a large number of PVCs.. The packet forwarded to VPN B is treated similarly except that VPN B is implemented with a lower service class (e.g. higher delay). Finally, the-packet forwarded to PVC D has its layer 2 flame intact and passes through the network as a comrattional frame relay frame. This allows customers to maintain their current connectivity of to PVCs for their high utiliution tragic psths, but still have a high mesh of connectivit~r through various VPNs.
Thus, in various aspaxs of the imra~tion, the WAN 1 and/or SPN 500 may be any suitable fait packet network recdving flame relay data padoets having user data in a user dots field. The WAN 1 and/rnr SPN 500 tl~a switches packets using one or more IP switches 502 responsive t s to the user d:~ts. The user dats may be used to disaiminate between a plurality of different service categoric based on the user data. Routing ova the WAN 1 and/or SPN 500 may be responsive to at least one of the different service categories including discriminating based on multicast data. Additionally, the WAN may generate a fast packet address field responsive to the 1P packet data and route the IP packet through the fast packet network responsive to the -2o fast packet address field. Further, layer 4 information may be utilized to determine the quality of service. T'he quality of service may include, for example, one or more of the following: an information rate, priority information, delay, loss, availability, etc.
Security features may be implemented in the IP switch such that routing tables for each of the users are separated based on one or more service categories and/or users. In this manner the system is made more secure.
Still further, the system may receive a plurality of frame relay packets over a permanent virtual s circuit (PVC) at a first node in an asynchronous transfer mode (ATM) network, generate an ATM address based on a data field other than a data link connection identifier (DLCn within the fi~ame relay packets, and then route the packets through the ATM network based on the ATM address. The routing of packets may be responsive to one of a plurality of service categories. The sysran may provide separate routing tables within as ATM
switch for each of to a plurality of different service categories. The different service categories may be determined using inturtet protocol (Ip) dsts within a data field of a packet pssaed by the ATM switch. In a fast packu rxtvvork, a feat pac3cat switch may c~pare an addraa of a fast packet with a layer 3 Internet protocol (1P) address contained within the fast packet and determining whether the fast packet address is consistent with the layer 3 IP address. Further, for security, hardware t s ciraiits and/or sofrwa~e may be proviided for examination of a sending address or a destination address. Further, pxkas may be discarded responsive to an inconsistency being detected. The WAN 1 may include customer premises equipment (CPE) and an asynchronous transfer mode (ATM) switch coupled to and receiving from the CPE frame relay data packets, and including address tranaJation drautry for translating data link connection identifiers from the frame relay zo data packets iinto ATM addresses representing a plurality of virtual private networks based on a predetermined service category assoaated with a particular DLCI; or the WAN
1 may include customer prennises equipment (CPE) and a fast packet switch coupled to the CPE
via one or more permanent virtual circuits and receiving frame relay data packets, the fast packet switch including address translation circuitry for translating user data within the frame relay data packets into fast packet addresses.
In embodiments of the present invention, data security is enhanced in that data may be easily and accurately checked for inconsistencies at the destination This is because these embodimarts operate using both layer Z and layer 3 addraairrg information. As an illustration, assume that a ;frame relay frame having a DLCI indicating VPN 1 (e. g., the corporate intranet) arrives in a network switcwrouter with an Ip address of a particular corporate accounting to systarr. Hov~e;va, since the VPN proassa has avadaable to it the DLCI of the packet (and thus information about the soma of the pack~et~, the VPN processor may aoss-check the DLCI with the source IP address in the packet to see if the sourcx IP address is in the range known ITOm the otiglnabng sits Thus, the problem a~aodated with the spoofing of IP source addresses may be significantly reduced.
1 s In still f'.irrtha eaabodirrrertts of tlr~ invention, s LTrII 402, an IP
switch sOZ, and/or a network routar 501 has seprnate and/or partitioned routing look-up tsbla.
Routing tables may be separated based upon service category, customer or user, and/or UNI 402.
Thus, in some embodia~art~ within a VP'N, a customer or usa may have an individual routing table containing the customer"s IP network address information. In some embodiments, since the DLCI
2o identifies the lwurce of a frame, the DLCI may be used as an indac by an IP
switch, network routs, and/or LJrII for determining which routing table to ux. This allows customers to have their routing; table size and speed governed by their individual address space, thus speeding the routing process considerably. The use of separate routing tables also provides an added measure of security, as packets cannot be mis-routed due to errors or updates in routing information related to other customers.
In some embodiments, a router has multiple data space images paired with a single instruction space image of the routing software. Thus, for example, as packets arrive from Customer ~~, the routing software uses the data image for a routing table associated witt>r Customer A to make a routing decision. In further embodiments, a single soRware image is used, but additional indicxa corresponding to customers are added-to tlu3 routing tables. In stilt t o t~rther embodiments, instruction execution and data handling aro processed separately. This may be accomplished by the use of separate processors, one for instruction acecution and one for data handling.
Fg. la an exanQlary WAN 1 having both comrentionsl routers and IP switches incorporating aspens of the invention. In this exemplary WAN 1, a routing element 1004 and switch 1003 are connected to Customs Site A vis frnme relay switch 1001.
Routing element 1007 and sv~ritch 1006 are connected to Customer Site B via 8rame relay switch 1009. Routing dernau 1012 aid switch 1014 are connected to Customer Site C via frame relay switch 1016.
Routing danast 1413 and switch 101 ~ are connected to Customs Site D vis frame relay switch 1017. In thin exanplary WAN 1, incoming frames 1000 from Customer Site A may be encoded 2o with a layer 2 DLCI sQedfying VPN #1 as the lays 2 destination and a layer 3 address pointing to Customav Site B. In such a case, frame relay switch 1001 switches the frames over a frame relay trunk 1002 to switch 1003 which has layer 3 routing element 1004 associated with it.
:after the frame is received by switch 1003, the frame is forwarded to router 1004 which implements shoe-cut routing as described above. The router/switch 1003, 1004 uses the layer 2 information to~ discriminate between different source customers. The layer 2 information may s then be discarded. Next, the layer 3 information in combination with a routing table is used to make a routing ~daasion. In this case, the routing derision would result in a layer 3 PDU 1011 being forwarded to routerlswitch 1006, 1007. The layar 3 PDU 1011 is then encapsulated with a layer 2 frame, the frame in this case being addraaed to Customer Site B.
Switch 1006 then forwards the frame via a trunk 1008 to frame relay switch 1009: At the egress port of fume to relay switch 10(19, the DLCI of frame relay frame 1010 is replaced with a value indicating that the flame originated from, in this case, VPN #1. The frame relay frame 1010 is then delivered to the Customex B routs.
As the service grows the functionality for making the VPN routing decisions may be migrated closer to the arstomer and may eve~ualIy be present in every switching node, as t 5 shown in Wig. 13. This can reduce the backhaul prtviously needed to get to the router/switch processing nodes and allow for optimal routing using all the nods in the WAN 1 andlor SPN
SCb. In the ex~nnplary embodiment ofFig. 13, VPN #1 is connected to Customer Sites A, B, C, and D. Flare, every switching node includes a switch 1501 and a routing element 1502.
frame relay frames 1500 having a DLCI directed to Customer Site B may be sent from 2o Customer Site A. In such a case, frames 1503 would be sent through VPN #1 via switching nodes 1501, 1'.102, and frames 1504 would be received at Customer Site B.
In some embodiments, an AT~i core network may be used for data transport, and frame relay interface;; may be used to interface with the customer. An exemplary embodiment using an A'Tyf core .network is shown in Fig. 'l4. In this embodiment, switch 2003 and router 2004 are connectecl to Customer Site A via switch 2000 and a frame relay/ATM
conversion unit 2001. Switch 2019 and router 2018 are connected to Customer Site B via switch 2005 and frame relay/ATM conversion unit 2006. Switch 2012 and router 2010 are connected to Customs Site C via switch 2015 and fiamc rdaylATM comasion unit 2014. Switch 2013 and router 2011 are connected to Customer Site D via switch 2016 and frame relay/ATM
conversion unit 2017 Assuming that Customer Site A is sending frames 2020 destined for t o Customs Site B, incoming layer 2 frames may be encapsulated for transport into ATM cells at switch 2000 according to, for example, the Network Interworking Standard. Such encapsulation may, foc example, occur in conversion unit 2001, external to ATM
switch 2000.
ATM cells 2002 may be sent down an ATM PVC designated for VPN #1 processing.
ATM
cells 2002 may then be forwarded to switch 2003 and router/switch 2004 (which may be t 5 attaalted to saritch 2003), whore the ATM cells may be reassembled to obtain the layer 3 packet information for r~put>ng within VPN # 1. Once the address infonnstion has been extracted from the layer 3 packet, the packet may be segmented again into ATM cells 2009 that can be transferred though the network After being sent though router/switch 2018, 2019, ATM cells 2008 may be. comrerted from cells to frames at the external conversion unit 2006 and switch ' 20 2005. Customer Site B would then receive frama relay frames 2021. Thus, an extra segrcxntation and reassanbly (SAR) cycle may be required when using an ATM
backbone with ?~
a core of rout~~_r/switches. However, if the VPN processing is pushed outward to edge switches, the extra SA.R cycle may be eliminated. The extra SAR cycle may be eliminated because conversion from frame relay frames to ATM cells may take place in the same unit where VPN
routing decisions are made.
s Traffic management may be variously configured in the WAN 1 and/or the SPN
500.
For example, from a customer's viewpoint, the WAN 1 and/or SPN 500 may ensure certain tragic rates for the customer.
In a network, data tragic may be sent from multiple sources to a single destination .
(multi-point to point). A "soured' is de6ibd as the usa transrritting side oil for example, a IJNI
to ~.e., the custa~mc side of a tJN>~ whic'- -w be external to a WAN and/or to a VP'N), a switch, an IP svhtch, and/or a roofer at or near u.e edge of a network. A
"destination" is defined as the user receiving side o~ for example, a LTrII ('~.e., the network side of a LTI!11), a switch, an IP
switch, andlrn~ routs at or near the edge of a network Tragic that is offered for transmission by a source to~ the WAN 1 andla SPN 500 is defined as the "offered traffc."
Further, a "VPN
t 5 source" and a "VPN destination" aro a source and destination, respectively, which belong to a given VPN. A given UNI, if simultaneously sending and receiving, may simultaneously be a source and a destination. Furthermore, a given source may offer data traff c to multiple destinations, and a given destination may receive traffic from multiple sources.
In some embodiments of the invention, a committed delivery rate (CDR) may be 2o assigned to each dG~ination. The CDR is defined as the average rnimber of bits per second that the WAN 1 afzd/or SPN 500 is comrnittod to deliver to a given dauination, wherein the average .? 3 may be calculated over a fixed or variable time window. Although the word "average" will be used throughout, any other similar algorithm may be used, such as the mean, the sum, or any other useful measurement andlor statistical calculation. If the average rate of aggregate offered traffc (i.e. the total offered traffc) from one or more sources to a given destination is greater than or equal t:o a given destination's assigned CDR, then the WAN 1 and/or SPN 500 may guarantee to deliver traffic addressed to the destination at an average rate equal to or greater than the CDR If the average rate of aggregate offered txaffc is less than the CDR, then the WAN I and/or SPN s00 may deliver the offered traffic to the destination at the aggregate offered traffic rate ( 100% of the offered traff c). To clarify, let the number of active sources i o sending tic to a particulu destination be N. As will be described in more detail below, a source may be: considered "active" during a given time window if the source offers at least a threshold amount oftraffic to the WAN 1 and/or SIfN 500 within the given time window. Let S, be the av~asp,~a offered traffrc ratg or "offering rates" from each source i toward a single given destination, wherein ~ _ ( 1, ..., ,~. Further, let R be the total rate st which the WAN 1 and/or is SPN 500 actually delivers traffc to the destination. Then, the WAN 1 and/or SPN 500 will provide that:
R i CDR ij ~; S~ 2 CDR ;
f R = ~ S~ OII~C!'wlJf .
If the aggregate offered traffic rate ~S, does not exceed the CDR, then 100%
of the offered traffic from each sourct l may be delivered through the WAN 1 and/or SPN 500 to the destination. However, when the aggregate offered traffic rate ~S, exceeds the CDR, the WAN
1 and/or SPN 500 may have the discretion to throttle back or reduce the delivery rate of offered traffic from some or all of the active sources. Delivery may be reduced by an amount such that s the total rate of traffic delivery R to a destination is at least equal to the destination's assigned CDR. In the situation where R is reduced by the network, it may be desirable to enforce "fairness" for Bitch source. In other words, it may be desirable to ensure that no single source may be allowed to be greedy by obtaining a disproportionate amount of network bandwidth at the expense of other sources.
to To provide for fair access to the WAN 1 and/or SPN 500, in some embodiments each source is assigned at least one dGStinmon rate share (DRS). A DRS is a rate, measured in data units per unit of time (e.g., bits per second). A separate DRS andlor set of DRSs may be assigned to each sounx and/or grasp of sourrssi. Further, the DRS or DRSs for a given source may depend upwn the don or sat of dest;nations that the source may sand traffic to. In t 5 other words, each source l may be assigned at least one DRS, corresponding to the DRS
assigned between a source l and a given destination (or sei of destinations).
Thus, in some embodies, the DRS may be different for a given source depending upon which destination it is sending traf~c to. In further embodiments, the DRS for a given source may be constant, independent o:f the destination.
2o When a source l offers tral$c at an average rate S, exceeding the CDR of a particular destination, fairness may be achieved by ensuing that each source is allowed to transmit at least its fair share of the CDR. A source's "fair share" of the destination's CDR is defined as the source's DRS divided by the aggregate DRS of active sources transmitting to a given destination. Thus, each active source's fair share, r" of the CDR may be defined as the following:
S DRS
r; = D~ CDR .
The actual network mmsmission rate, T" that the WAN H and/or SPN 500 chooses as conforming traffic guaranteed to be delivered from each source to a given destination may satisfy the following:
what ~; S, s CDR , i T~ x >sa~r~, S~~ .
Thus, in these embodima~ts the WAN 1 and/or SPN 500 may enforce fairness by reducing one or more a~outca' actual network transmission rate T, at most from S, to r, ensuring that each source obtains its fair share of the CDR In some embodiments, to achieve a rate of at least CDI~ the WAN 1 and/or SPN 500 may at its discretion transmit traffic from a given active -t 5 source or sources at a rate greater than r,. In fact, the WAN 1 and/or SPN
500 may at its discrdion tran.~tmit data from a source i at any rate between and including the fair share rate r, and the full offered rate S;.
IfS, is greater than T;, a source may be considered by the WAN 1 and/or SPN
500 to be a ''non-conforming source." Conformance of a source may be calculated using a standard leaky bucket algorithm with variable drain rate. 'Thus, the conforming "depth" of a "bucket" would s be DRS," W. In other words, the maximum number of bits that will be seat to the network within a given time window of length W is equal to DRS,' W. During a given time window of length W, the'~drain rate" of the "bucket''' is equal to T, which is calculated during previous time _ windows. TMs, data packets inserted "above" the conforming bucket depth may be labeled as "non-conforming." In other words, for a given time window, data packets in excess of the total t o DRS,' W number of bits may be labeled as non-conforming data packets. In such a situation, some or all of the source data packets equal to the differenca between S, and T, may be labeled as non-conforming data packets, and some or all of the non-conforming data packets may be dropped.
This does not mesa that data cannot be of a bursty or rate-variant nature.
Although t s exemplary embodiments have been described as operating using average rates, real-time rates may vary withun arty given time window of length W. TMrsy a certain amount of burstiness of data is allowable. This maximum burst size is the maximum number of bits that the WAN 1 and/or SPN 500 guarantees to transfer during a time window W.
In further embodiments of the invention, the WAN 1 and/or SPN 500 may provide _ 2o forward congestion notification to a dGStinstion. For examples the WAN 1 and/or SPN 500 may provide a layer 2 binary indication that the CDR is being exceeded by using the frame relay forward explicit congestion notification (F'ECI~ bit and/or a layer 3 message that indicates a ron-conforming source and optionally contains rate information for that source (e.g. the actual transmitted rate T, and/or the excess rate S, - T). Furthermore, in some embodiments, multiple non-conforming sources might be listed, even within a single message. In these forward congestion notification embodiments, conformance may be measured at the network side of a destination. Li some embodiments, a forward congestion notification may be provided to a given destinatiion when the offering rate S, of as active source offering to send traffc to the destination exceeds the actual network transmission rate T, for the sourca.
Non-conforming packets that cannot be transmitted on the egress port of a source may to be dropped vvith or without any indication to the source or destination. To measure conformance- of a source, the amount of excess bandwidth available to the sources for transmission to the datinstion should be determined. To calculate the excess bandwidth, Iet w be the ~ dime window. The excess bandwidth above the &ir share bandwidth may be computed as y r ~ s wherein M is defined as the number of possible sources from which a destination rnay receive traffic, and wherein B is defined as a predetermined reference rate. The introduction of reference rate i3 effectively reserves network bandwidth for an inactive source, thus ensuring that a previously inactive source that becomes active can send at leant some traffc through the network during time period W~ Specifically, the WAN I andlor SPN 500 may ensure that each source's T, is F;uaranteed to be at least a minimum reference rate B. In this situation, a source is considered active during w if more than B"' w units of data (e.g., bits) are received during W.
It is desirable: to define B to be relatively small as compared with S, so as to retain as much s excess bandv~~idth as possible, yet still large enough to ensure network availability to a non-active sotuce (non-sending source with respect to a given destination) that may later become active with respect to a given destination. In some embodiments, B may be a predenrmined -rate. In fiirthar anbodiments, B may vary with time, with the number of inactive sources, with the number of active sources, and/or with the total number -Df sources. In still fiuther t o embodima~ts, B for a source may depend upon a priority clsssi8cstion assigned to the source.
In still furthar anbodiments, when a previously inactive source becomes active, the priority assigned to the sourca may depend upoa the content of tlss data (e.g., data payload, DLCI, and/or address) offered to be sent Thus, B may trot be the same for each source.
Once the access bandwidth is determined, the maximum conforming actual network t 5 transmission rates, Ta may be calculated. To accomplish thin, T, for each source may first be set by defituh to min(r" S~. Then the exceu bandwidth, E, may be distributed among some or all of the sounxs.that are activdy transmitting to the given destination, thus adjusting or raising T, for these sources. In some anbodiments, the excess bandwidth may be uniformly distributed among some or all of the active sources. In further embodiments, the excess bandwidth may 2o be distributed among these sources according to source priortty, data priority, and/or DLCI.
In fi~rth~ anbodiments, the WAN I and/or SPN 500 may provide backward congestion e9 notification to a non-conforming source. Such notification may be in the form of a layer 2 and/or a layer 3 message indicating a destinations) for which the non-conforming source is exceeding T, and/or rate information for the non-conforming source (e.g. the actual transmitted rate T, and/or the excess rate S, - T~. However, a layer 2 notification by itself may not be s preferable, sin~;,e a source receiving only a layer 2 notification may not be able to distinguish between destunations to which the source is conforming and those for which it is not conforming. In some embodiments, a backward congestion notification may be provided to a given active source when the offering rate S, of the source exceeds the aciusl network transmission rate T, for the sources. In firrthes embodiments, s user-st a non-confornsing source t o msy be notified of congestion information, the assigned CDI~ DRSr s"
and/or ?',. In still further embodiments, it may be up to a user to decide how to act upon a congestion notification. In even further ernbodiments, a source tray reduce its offering rate S, in response to receiving a backward congestion notiscation.
In these backward congestion notification embodiments, conformuice may be t s implanted at the netv~rork side of the sources UNL In such anbodiments, feedback concerning the destination delivery rate may be required from the destination. The feedback may also contain information regarding the rate share of the active sources at the destination andlor the CDR divided by the aggregate rate.
While iecemplary systems and methods embodying the present invention are shown by Zo way of example, it will be understood, of course, that the invention is not limited to these embodimarts. ~Modifieations may be made by those skilled in the art, particularly in light of the foregoing teachings. For example, each of the elements of the aforementioned embodiments may be utilized alone or in combination with elements of the other embodiments.
Additionally, although a meshed network is shown in the examples, the inventions defined by the appended claims is not necessarily so limited. Further, the IP switch may convert from any higher level 5 1P like protocol to any fast-packet like protocol and is not necessarily limited to the ATMJIP
example provided above. Furthermore, examples of steps that may be performed in the implementation of various aspects of the invention are described in conjunction with the example of a physical embodiment as illustrated in Fig. 5 . However, steps in implementing the method of the imariion are not limited thereto. Additionally, although the examples have been 1o daivcd using the IP protocol for layer three, it will be apparent to those skilled in the art that any version of IP or IPX could be used as the layer three routeable protocol.
Furthermore, it will be unda~tood that while some examples of implementations ara discussed above regarding IP and ATM protocols, the imrention is not intended to be limited solely thereto, and other protocols that are compatible with aspects of the imrontion may lx used as well.
l5
Claims (10)
1. A method comprising the steps of:
receiving into a fast packet network frame relay data packets, said frame relay data packets having user data in a user data field;
switching said frame relay data packets within the fast packet network responsive to the user data, wherein the user data includes an Internet protocol packet;
generating a fast packet address field responsive to Internet protocol packet data; and routing the Internet protocol packet through the fast packet network responsive to the fast packet address field.
receiving into a fast packet network frame relay data packets, said frame relay data packets having user data in a user data field;
switching said frame relay data packets within the fast packet network responsive to the user data, wherein the user data includes an Internet protocol packet;
generating a fast packet address field responsive to Internet protocol packet data; and routing the Internet protocol packet through the fast packet network responsive to the fast packet address field.
2. The method of claim 1 wherein the step of generating the fast packet address field occurs in a node located at an edge of the fast packet network.
3. The method of claim 1 wherein the step of generating the fast packet address field includes routing the Internet protocol packet data within the fast packet network to a node capable of generating the fast packet address field responsive to the Internet protocol packet data.
4. The method of claim 1 wherein the fast packet address is generated at a single node within the fast packet network.
5. The method of claim 1 wherein the fast packet network includes a plurality of nodes capable of generating the fast packet address field responsive to the Internet protocol packet data and nodes not capable of generating the fast packet address field responsive to the Internet protocol packet data.
6. The method of claim 1 wherein layer 3 data within the Internet protocol packet data is utilized to generate the fast packet address field.
7. The method of claim 1 wherein layer 4 data within the Internet protocol packet data is utilized to generate the fast packet address field.
8. The method of claim 7 wherein the layer 4 information is utilized to determine a quality of service.
9. The method of claim 8 wherein the quality of service includes an information rate.
10. The method of claim 8 wherein the quality of service includes priority information.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5156497P | 1997-07-03 | 1997-07-03 | |
US60/051,564 | 1997-07-03 | ||
US08/988,159 US6081524A (en) | 1997-07-03 | 1997-12-10 | Frame relay switched data service |
US08/988,159 | 1997-12-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2237659A1 CA2237659A1 (en) | 1999-01-03 |
CA2237659C true CA2237659C (en) | 2003-02-04 |
Family
ID=26729564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002237659A Expired - Fee Related CA2237659C (en) | 1997-07-03 | 1998-05-14 | Frame relay switched data service |
Country Status (5)
Country | Link |
---|---|
US (8) | US6081524A (en) |
EP (1) | EP0889667B1 (en) |
JP (1) | JP3484075B2 (en) |
CA (1) | CA2237659C (en) |
DE (1) | DE69828112T2 (en) |
Families Citing this family (109)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6847611B1 (en) * | 1990-12-10 | 2005-01-25 | At&T Corp. | Traffic management for frame relay switched data service |
US6463477B1 (en) * | 1996-09-27 | 2002-10-08 | Mci Communications Corporation | Detection of presence of multiprotocol encapsulation in a data packet |
US6446125B1 (en) * | 1997-03-28 | 2002-09-03 | Honeywell International Inc. | Ripple scheduling for end-to-end global resource management |
DE69831893T2 (en) * | 1997-04-07 | 2006-07-06 | Kabushiki Kaisha Toshiba, Kawasaki | Route searching device and frame transmission method using frame switching on data link layer |
US6081524A (en) * | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
JP3413788B2 (en) * | 1997-09-25 | 2003-06-09 | 日本電信電話株式会社 | Communication method having communication protocol for performing flow control between layers and data communication terminal |
US6463475B1 (en) * | 1997-09-26 | 2002-10-08 | 3Com Corporation | Method and device for tunnel switching |
US7369556B1 (en) | 1997-12-23 | 2008-05-06 | Cisco Technology, Inc. | Router for virtual private network employing tag switching |
US6339595B1 (en) | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
JP3384319B2 (en) * | 1998-03-27 | 2003-03-10 | 日本電気株式会社 | Virtual private network construction system |
US6430196B1 (en) * | 1998-05-01 | 2002-08-06 | Cisco Technology, Inc. | Transmitting delay sensitive information over IP over frame relay |
US7095740B1 (en) * | 1998-06-30 | 2006-08-22 | Nortel Networks Limited | Method and apparatus for virtual overlay networks |
US6560228B2 (en) * | 1998-07-01 | 2003-05-06 | Agilent Technologies, Inc. | Generation of informative MAC headers for analysis of ATM routed LAN frames |
US6590885B1 (en) | 1998-07-10 | 2003-07-08 | Malibu Networks, Inc. | IP-flow characterization in a wireless point to multi-point (PTMP) transmission system |
US6628629B1 (en) | 1998-07-10 | 2003-09-30 | Malibu Networks | Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system |
US6594246B1 (en) | 1998-07-10 | 2003-07-15 | Malibu Networks, Inc. | IP-flow identification in a wireless point to multi-point transmission system |
US6640248B1 (en) | 1998-07-10 | 2003-10-28 | Malibu Networks, Inc. | Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer |
US6680922B1 (en) | 1998-07-10 | 2004-01-20 | Malibu Networks, Inc. | Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system |
US6452915B1 (en) * | 1998-07-10 | 2002-09-17 | Malibu Networks, Inc. | IP-flow classification in a wireless point to multi-point (PTMP) transmission system |
US6862622B2 (en) * | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
US6516417B1 (en) * | 1998-08-07 | 2003-02-04 | Nortel Networks, Limited | Virtual private networks |
US6205488B1 (en) * | 1998-11-13 | 2001-03-20 | Nortel Networks Limited | Internet protocol virtual private network realization using multi-protocol label switching tunnels |
FI106499B (en) * | 1998-12-29 | 2001-02-15 | Nokia Networks Oy | Data transfer method and network elements |
US7307990B2 (en) * | 1999-01-19 | 2007-12-11 | Cisco Technology, Inc. | Shared communications network employing virtual-private-network identifiers |
US6993021B1 (en) * | 1999-03-08 | 2006-01-31 | Lucent Technologies Inc. | Lightweight internet protocol encapsulation (LIPE) scheme for multimedia traffic transport |
US7243143B1 (en) * | 1999-03-25 | 2007-07-10 | Nortel Networks Limited | Flow probe connectivity determination |
US7167860B1 (en) | 1999-03-25 | 2007-01-23 | Nortel Networks Limited | Fault tolerance for network accounting architecture |
US6788692B1 (en) | 1999-05-03 | 2004-09-07 | Nortel Networks Limited | Network switch load balancing |
US6667967B1 (en) | 1999-05-14 | 2003-12-23 | Omninet Capital, Llc | High-speed network of independently linked nodes |
JP4110671B2 (en) | 1999-05-27 | 2008-07-02 | 株式会社日立製作所 | Data transfer device |
US6557044B1 (en) | 1999-06-01 | 2003-04-29 | Nortel Networks Limited | Method and apparatus for exchange of routing database information |
US6292485B1 (en) * | 1999-06-03 | 2001-09-18 | Fujitsu Network Communications, Inc. | In-band management control unit software image download |
WO2001006717A1 (en) * | 1999-07-19 | 2001-01-25 | British Telecommunications Public Limited Company | Telecommunications routing |
ATE305695T1 (en) | 1999-07-19 | 2005-10-15 | British Telecomm | ROUTING IN A PACKET SWITCHING NETWORK WITH MOBILE TERMINAL STATIONS |
WO2001006707A1 (en) | 1999-07-19 | 2001-01-25 | British Telecommunications Public Limited Company | Telecommunications routing |
US6721270B1 (en) * | 1999-08-09 | 2004-04-13 | Lucent Technologies Inc. | Multicommodity flow method for designing traffic distribution on a multiple-service packetized network |
US7072964B1 (en) * | 1999-08-31 | 2006-07-04 | Science Applications International Corporation | System and method for interconnecting multiple virtual private networks |
US6760771B1 (en) * | 1999-10-21 | 2004-07-06 | International Business Machines Corporation | Method and system for optimally dispatching internetwork traffic |
US6717944B1 (en) * | 1999-11-10 | 2004-04-06 | Nortel Networks Corporation | System, device, and method for allocating virtual circuits in a communication network |
US20010030971A1 (en) * | 2000-01-05 | 2001-10-18 | Moody Francis A. | Parallel interconnect implemented with hardware |
AU2001232894A1 (en) * | 2000-01-20 | 2001-07-31 | Mci Worldcom, Inc. | Intelligent network and method for providing voice telephony over atm and closeduser groups |
US6931003B2 (en) * | 2000-02-09 | 2005-08-16 | Bookline Flolmstead Llc | Packet prioritization protocol for a large-scale, high speed computer network |
US6574195B2 (en) | 2000-04-19 | 2003-06-03 | Caspian Networks, Inc. | Micro-flow management |
CA2412914A1 (en) * | 2000-06-14 | 2001-12-20 | Geoffrey Mattson | Offering differentiated services |
US6721353B1 (en) * | 2000-06-21 | 2004-04-13 | Cisco Technology, Inc. | Network compatibility |
FI20001553A (en) * | 2000-06-29 | 2001-12-30 | Nokia Networks Oy | Method and apparatus for conducting data packets in communication networks |
US7111163B1 (en) | 2000-07-10 | 2006-09-19 | Alterwan, Inc. | Wide area network using internet with quality of service |
JP2002064565A (en) * | 2000-08-23 | 2002-02-28 | Fujitsu Ltd | Communication mode switching method and switch |
US7032027B1 (en) * | 2000-10-13 | 2006-04-18 | Lucent Technologies Inc. | Method of processing nested message layers |
CA2426737A1 (en) | 2000-10-26 | 2002-05-02 | British Telecommunications Public Limited Company | Telecommunications routing |
AU2001295809A1 (en) | 2000-10-26 | 2002-05-06 | British Telecommunications Plc | Telecommunications routing |
US6925080B2 (en) * | 2000-10-27 | 2005-08-02 | International Business Machines Corporation | Method of updating an inverse ARP table in an IP network over a partially meshed frame relay network |
US6882646B2 (en) * | 2000-10-27 | 2005-04-19 | International Business Machines Corporation | IP network over a partially meshed frame relay network |
US6993043B1 (en) * | 2000-11-13 | 2006-01-31 | At&T Corp. | End-to-end prioritized data delivery on networks using IP over frame relay |
JP4723077B2 (en) * | 2000-11-13 | 2011-07-13 | 沖電気工業株式会社 | Communication device with address conversion function and multimedia communication method |
US7092389B2 (en) | 2001-01-30 | 2006-08-15 | At&T Corp. | Technique for ethernet access to packet-based services |
US7120150B2 (en) * | 2001-01-30 | 2006-10-10 | At & T Corp. | Technique for ethernet access to packet-based services |
US8670446B2 (en) * | 2001-01-30 | 2014-03-11 | At&T Intellectual Property Ii, L.P. | Technique for Ethernet access to packet-based services |
GB2372670B (en) * | 2001-02-27 | 2003-01-08 | 3Com Corp | Optimisation of network configuration |
US6993050B2 (en) | 2001-03-14 | 2006-01-31 | At&T Corp. | Transmit and receive system for cable data service |
US6901052B2 (en) * | 2001-05-04 | 2005-05-31 | Slt Logic Llc | System and method for policing multiple data flows and multi-protocol data flows |
US6944168B2 (en) * | 2001-05-04 | 2005-09-13 | Slt Logic Llc | System and method for providing transformation of multi-protocol packets in a data stream |
US6904057B2 (en) * | 2001-05-04 | 2005-06-07 | Slt Logic Llc | Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification |
US7164658B1 (en) * | 2001-10-15 | 2007-01-16 | Cisco Technology, Inc. | Distribution of data transfer load when transmitting layer-3 datagrams on a layer-2 network |
CN100530145C (en) * | 2001-10-29 | 2009-08-19 | 媒体网国际公司 | Method and system for multimedia communications |
US20050002388A1 (en) * | 2001-10-29 | 2005-01-06 | Hanzhong Gao | Data structure method, and system for multimedia communications |
GB0127650D0 (en) * | 2001-11-19 | 2002-01-09 | Nokia Corp | Improvements in and relating to content delivery |
US8045565B1 (en) | 2001-11-20 | 2011-10-25 | Brookline Flolmstead Llc | Method and apparatus for an environmentally hardened ethernet network system |
US7533183B1 (en) * | 2001-12-28 | 2009-05-12 | Nortel Networks Limited | Central control of multiple address domains within a router |
US7102997B2 (en) * | 2002-03-04 | 2006-09-05 | Fujitsu Limited | Aggregate rate transparent LAN service for closed user groups over optical rings |
JP2004140776A (en) * | 2002-07-12 | 2004-05-13 | Nec Corp | Frame transfer method for network and frame transfer program |
DE10233954B4 (en) * | 2002-07-25 | 2008-02-28 | Nokia Siemens Networks Gmbh & Co.Kg | Method, communication arrangement and communication device for transmitting data cells via a packet-oriented communication network |
GB0230330D0 (en) * | 2002-12-31 | 2003-02-05 | British Telecomm | Communications routing |
US20030108030A1 (en) * | 2003-01-21 | 2003-06-12 | Henry Gao | System, method, and data structure for multimedia communications |
US9110853B2 (en) * | 2003-03-10 | 2015-08-18 | Oracle America, Inc. | Computer system with multiple classes of device IDs |
JP4157409B2 (en) * | 2003-03-31 | 2008-10-01 | 富士通株式会社 | Virtual path construction apparatus and virtual path construction method |
US7251216B2 (en) * | 2003-04-23 | 2007-07-31 | At&T Corp. | Methods and systems for configuring voice over internet protocol network quality of service |
JP4029790B2 (en) * | 2003-07-09 | 2008-01-09 | ブラザー工業株式会社 | Packet communication control apparatus and packet communication control method |
US8046463B1 (en) * | 2003-08-27 | 2011-10-25 | Cisco Technology, Inc. | Method and apparatus for controlling double-ended soft permanent virtual circuit/path connections |
CA2545272A1 (en) * | 2003-11-04 | 2005-05-19 | Nexthop Technologies, Inc. | Secure, standards-based communications across a wide-area network |
US8009668B2 (en) * | 2004-08-17 | 2011-08-30 | Hewlett-Packard Development Company, L.P. | Method and apparatus for router aggregation |
US9432475B2 (en) * | 2004-12-17 | 2016-08-30 | Nhn Entertainment Corporation | Communication network system of bus network structure and method for transmitting and receiving data using the system |
KR100670661B1 (en) * | 2004-12-24 | 2007-01-17 | 엔에이치엔(주) | Communication network system of bus network structure and message rounting method using the system |
US8059660B2 (en) * | 2005-04-22 | 2011-11-15 | Nextel Communications Inc. | Communications routing systems and methods |
WO2007071004A1 (en) * | 2005-12-20 | 2007-06-28 | Bce Inc. | Apparatus and method for supporting multiple traffic categories at a single networked device |
US20070171825A1 (en) * | 2006-01-20 | 2007-07-26 | Anagran, Inc. | System, method, and computer program product for IP flow routing |
US8547843B2 (en) * | 2006-01-20 | 2013-10-01 | Saisei Networks Pte Ltd | System, method, and computer program product for controlling output port utilization |
US7929962B2 (en) * | 2006-05-01 | 2011-04-19 | Alcatel-Lucent Usa Inc. | Method for controlling radio communications during idle periods in a wireless system |
US7817558B2 (en) * | 2006-05-19 | 2010-10-19 | Cisco Technology, Inc. | Flow based flow control in an ethernet switch backplane |
US7796521B2 (en) * | 2006-11-09 | 2010-09-14 | Alcatel-Lucent Usa Inc. | Method and apparatus for policing bandwidth usage for a home network |
EP1953959A1 (en) * | 2007-02-01 | 2008-08-06 | British Telecommunications Public Limited Company | Data communication |
US8949392B2 (en) * | 2007-11-07 | 2015-02-03 | Brocade Communications Systems, Inc. | Workload management with network dynamics |
JP4535122B2 (en) * | 2007-12-27 | 2010-09-01 | 株式会社日立製作所 | Data transfer apparatus, method and system |
US9049141B2 (en) * | 2008-12-22 | 2015-06-02 | At&T Intellectual Property I, L.P. | User-controlled network video management |
US8990610B2 (en) * | 2010-03-12 | 2015-03-24 | International Business Machines Corporation | Preferred resource selector |
US9167004B2 (en) | 2011-02-17 | 2015-10-20 | Sable Networks, Inc. | Methods and systems for detecting and mitigating a high-rate distributed denial of service (DDoS) attack |
KR20150013800A (en) | 2012-05-14 | 2015-02-05 | 세이블 네트웍스 인코포레이티드 | System and method for ensuring subscriber fairness using outlier detection |
US10187309B1 (en) * | 2012-08-20 | 2019-01-22 | Amazon Technologies, Inc. | Congestion mitigation in networks using flow-based hashing |
US10182010B1 (en) * | 2012-08-20 | 2019-01-15 | Amazon Technologies, Inc. | Flow collision avoidance |
US10038741B1 (en) | 2014-11-24 | 2018-07-31 | Amazon Technologies, Inc. | Selective enabling of sequencing for encapsulated network traffic |
US9509616B1 (en) | 2014-11-24 | 2016-11-29 | Amazon Technologies, Inc. | Congestion sensitive path-balancing |
US9794943B1 (en) | 2014-12-18 | 2017-10-17 | Sprint Spectrum L.P. | Dynamic scheduling based on carrier aggregation capabilities |
US10149125B1 (en) | 2015-04-10 | 2018-12-04 | Sprint Spectrum L.P. | Dynamic adjustment of uplink coordinated multipoint service |
US10432368B1 (en) | 2015-04-17 | 2019-10-01 | Sprint Spectrum L.P. | Balancing of transmission time interval bundling and coordinate multipoint |
US9554375B1 (en) | 2015-05-01 | 2017-01-24 | Sprint Spectrum L.P. | Sector selection for coordinated multipoint based on application type |
US10009277B2 (en) * | 2015-08-04 | 2018-06-26 | Mellanox Technologies Tlv Ltd. | Backward congestion notification in layer-3 networks |
US10237376B2 (en) | 2015-09-29 | 2019-03-19 | Mellanox Technologies, Ltd. | Hardware-based congestion control for TCP traffic |
US10211907B1 (en) | 2016-05-26 | 2019-02-19 | Sprint Spectrum L.P. | Coordinated multipoint mode selection for relay base station |
US10237759B1 (en) | 2017-03-29 | 2019-03-19 | Sprint Spectrum L.P. | Coordinated multipoint set selection based on donor status |
Family Cites Families (278)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4018993A (en) | 1974-04-19 | 1977-04-19 | Telefonaktiebolaget L M Ericsson | Telephone system comprising a satellite |
US4135156A (en) | 1974-06-20 | 1979-01-16 | Sanders Associates, Inc. | Satellite communications system incorporating ground relay station through which messages between terminal stations are routed |
US4181886A (en) | 1977-08-22 | 1980-01-01 | Communications Satellite Corporation | Distribution control unit providing simultaneous hybrid FDMA and SS-TDMA operation in a transitional satellite switched system |
US4521879A (en) | 1977-11-25 | 1985-06-04 | Klaus Gueldenpfennig | Digital private branch exchange |
US4285064A (en) | 1979-09-28 | 1981-08-18 | Ibm Corporation | TDMA Satellite communication system |
US4301533A (en) | 1979-11-27 | 1981-11-17 | Bell Telephone Laboratories, Incorporated | Technique for increasing the rain margin of a TDMA satellite communication system |
US4346470A (en) | 1980-03-21 | 1982-08-24 | Ibm Corporation | Initial acquisition of synchronization for a station in a TDMA satellite communication network |
US4319353A (en) | 1980-02-29 | 1982-03-09 | Ibm Corporation | Priority threaded message burst mechanism for TDMA communication |
US4330857A (en) | 1980-02-29 | 1982-05-18 | Ibm Corporation | Dynamically variable priority, variable position channels in a TDMA burst |
US4320504A (en) | 1980-03-07 | 1982-03-16 | Ibm Corporation | Mechanism for synchronization of data ports in TDMA communication |
US4332026A (en) | 1980-03-07 | 1982-05-25 | Ibm Corporation | Multiple data rate digital switch for a TDMA communications controller |
US4328543A (en) | 1980-03-25 | 1982-05-04 | Ibm Corporation | Control architecture for a communications controller |
US4507781A (en) | 1980-03-14 | 1985-03-26 | Ibm Corporation | Time domain multiple access broadcasting, multipoint, and conferencing communication apparatus and method |
US4307461A (en) | 1980-03-25 | 1981-12-22 | Ibm Corporation | Call processor for a satellite communications controller |
US4381562A (en) | 1980-05-01 | 1983-04-26 | Bell Telephone Laboratories, Incorporated | Broadcast type satellite communication systems |
US4377793A (en) | 1981-01-13 | 1983-03-22 | Communications Satellite Corporation | Digital adaptive finite impulse response filter with large number of coefficients |
US4468727A (en) | 1981-05-14 | 1984-08-28 | Honeywell Inc. | Integrated cellular array parallel processor |
JPS57201351A (en) | 1981-06-03 | 1982-12-09 | Nec Corp | Digital burst signal communicating system |
US4516156A (en) | 1982-03-15 | 1985-05-07 | Satellite Business Systems | Teleconferencing method and system |
US4587651A (en) | 1983-05-04 | 1986-05-06 | Cxc Corporation | Distributed variable bandwidth switch for voice, data, and image communications |
US4597077A (en) | 1983-05-04 | 1986-06-24 | Cxc Corporation | Integrated voice/data/control switching system |
US4679191A (en) | 1983-05-04 | 1987-07-07 | Cxc Corporation | Variable bandwidth switching system |
US4536874A (en) | 1983-07-21 | 1985-08-20 | Stoffel James C | Bandwidth efficient multipoint data communication system |
CA1227844A (en) | 1983-09-07 | 1987-10-06 | Michael T.H. Hewitt | Communications network having a single node and a plurality of outstations |
US4599647A (en) | 1983-11-03 | 1986-07-08 | General Instrument Corporation | Receiver with interface for interaction with controller-decoder |
DE3563807D1 (en) | 1984-07-03 | 1988-08-18 | Ant Nachrichtentech | Tdma print-to-multipoint communication system |
US4751732A (en) | 1984-07-06 | 1988-06-14 | Kabushiki Kaisha Toshiba | Broadcasting system |
US4665516A (en) | 1984-09-07 | 1987-05-12 | Itt Corporation | Information transport system employing telephone lines |
US4672602A (en) | 1984-11-02 | 1987-06-09 | Itt Corporation | Control and routing system |
JPS61120538A (en) | 1984-11-15 | 1986-06-07 | Nec Corp | Multi-direction multiplex communication equipment |
US4706081A (en) | 1984-12-14 | 1987-11-10 | Vitalink Communications Corporation | Method and apparatus for bridging local area networks |
JPH0618374B2 (en) | 1985-03-18 | 1994-03-09 | 株式会社日立製作所 | Data transmission method for multi-network system |
US4710917A (en) | 1985-04-08 | 1987-12-01 | Datapoint Corporation | Video conferencing network |
US4847829A (en) | 1985-04-08 | 1989-07-11 | Datapoint Corporation | Video conferencing network |
US4686698A (en) | 1985-04-08 | 1987-08-11 | Datapoint Corporation | Workstation for interfacing with a video conferencing network |
EP0200310B1 (en) | 1985-05-01 | 1993-08-11 | General Instrument Corporation | Direct broadcast satellite signal transmission system |
US4792948A (en) | 1985-08-08 | 1988-12-20 | Data General Corporation | Distributed switching architecture |
US4706080A (en) | 1985-08-26 | 1987-11-10 | Bell Communications Research, Inc. | Interconnection of broadcast networks |
US4720873A (en) | 1985-09-18 | 1988-01-19 | Ricky R. Goodman | Satellite audio broadcasting system |
US4888769A (en) | 1985-12-06 | 1989-12-19 | Tiw Systems, Inc. | TDMA terminal controller |
US4701907C1 (en) | 1986-02-03 | 2002-08-27 | Collins Mary | Dynamically reconfigurable time-space-time digital switch and network |
US4720850A (en) | 1986-03-14 | 1988-01-19 | American Telephone And Telegraph Company At&T Bell Laboratories | Communication system control arrangement |
US4713806A (en) | 1986-03-14 | 1987-12-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Communication system control arrangement |
US4769833A (en) | 1986-03-31 | 1988-09-06 | American Telephone And Telegraph Company | Wideband switching system |
US4730305A (en) | 1986-04-11 | 1988-03-08 | American Telephone And Telegraph Company, At&T Bell Laboratories | Fast assignment technique for use in a switching arrangement |
JPH06101737B2 (en) | 1986-04-14 | 1994-12-12 | 株式会社東芝 | Concentration distribution method |
US5177604A (en) | 1986-05-14 | 1993-01-05 | Radio Telcom & Technology, Inc. | Interactive television and data transmission system |
US4775974A (en) | 1986-06-26 | 1988-10-04 | Nec Corporation | Multipoint satellite packet communication system |
US4879711A (en) | 1986-08-14 | 1989-11-07 | Hughes Aircraft Company | Satellite communications system employing frequency reuse |
JP2585306B2 (en) | 1986-11-07 | 1997-02-26 | 株式会社日立製作所 | Loop transmission system and data transmission control method |
US4876737A (en) | 1986-11-26 | 1989-10-24 | Microdyne Corporation | Satellite data transmission and receiving station |
US5019910A (en) | 1987-01-29 | 1991-05-28 | Norsat International Inc. | Apparatus for adapting computer for satellite communications |
US4868811A (en) | 1987-03-10 | 1989-09-19 | Kabushiki Kaisha Toshiba | Multiple access communication system |
US4777657A (en) | 1987-04-01 | 1988-10-11 | Iss Engineering, Inc. | Computer controlled broadband receiver |
US4933936A (en) | 1987-08-17 | 1990-06-12 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Distributed computing system with dual independent communications paths between computers and employing split tokens |
US4797878A (en) | 1987-08-18 | 1989-01-10 | Paradyne Corporation | Multiple virtual multipoint modem using TDM/token throwing technique |
US4858225A (en) | 1987-11-05 | 1989-08-15 | International Telecommunications Satellite | Variable bandwidth variable center-frequency multibeam satellite-switched router |
AU604444B2 (en) | 1987-11-11 | 1990-12-13 | Nec Corporation | Frame relay type data switching apparatus |
DE3838945A1 (en) | 1987-11-18 | 1989-06-08 | Hitachi Ltd | NETWORK SYSTEM WITH LOCAL NETWORKS AND WITH A HIERARCHICAL CHOICE OF PATH |
US4894822A (en) | 1987-11-24 | 1990-01-16 | AT&T Information Systems American Telephone and Telegraph Company | Fast packetized data delivery for digital networks |
US5086426A (en) | 1987-12-23 | 1992-02-04 | Hitachi, Ltd. | Communication network system having a plurality of different protocal LAN's |
JP2595603B2 (en) | 1988-01-11 | 1997-04-02 | 日本電気株式会社 | Request allocation multiple access control method |
US5029163A (en) | 1988-03-18 | 1991-07-02 | At&T Bell Laboratories | Synchronous protocol data formatter |
US4847892A (en) | 1988-03-21 | 1989-07-11 | Shelley Edwin F | Dial-in data transmission system with standby capability |
JPH01255340A (en) | 1988-04-05 | 1989-10-12 | Hitachi Ltd | Multinetwork system |
JP2660422B2 (en) | 1988-05-31 | 1997-10-08 | 株式会社日立製作所 | LAN mode coupling device with operation mode setting |
US4937825A (en) | 1988-06-15 | 1990-06-26 | International Business Machines | Method and apparatus for diagnosing problems in data communication networks |
JP3002471B2 (en) | 1988-08-19 | 2000-01-24 | 株式会社日立製作所 | Program distribution device |
US5121396A (en) | 1988-10-27 | 1992-06-09 | International Business Machines Corp. | Preservation of crc integrity upon intentional data alteration during message transmission |
US4916691A (en) | 1988-10-28 | 1990-04-10 | American Telephone And Telegraph Company | Telecommunications switching system |
JP2753294B2 (en) | 1988-12-23 | 1998-05-18 | 株式会社日立製作所 | Packet congestion control method and packet switching device |
US5023869A (en) | 1989-03-27 | 1991-06-11 | Alberta Telecommunications Research Centre | Method and apparatus for maximizing the transmission capacity of a multi-channel bidirectional communications link |
US5014267A (en) | 1989-04-06 | 1991-05-07 | Datapoint Corporation | Video conferencing network |
AU615739B2 (en) | 1989-04-28 | 1991-10-10 | Digital Equipment Corporation | Communication protocol for statistical data multiplexers arranged in a wide area network |
US5101267A (en) | 1989-08-07 | 1992-03-31 | Tv Answer, Inc. | Wide area real-time T-V audience polling system with local area stations linked by satellite |
US5023873A (en) | 1989-06-15 | 1991-06-11 | International Business Machines Corporation | Method and apparatus for communication link management |
US5095480A (en) | 1989-06-16 | 1992-03-10 | Fenner Peter R | Message routing system for shared communication media networks |
US5115433A (en) | 1989-07-18 | 1992-05-19 | Metricom, Inc. | Method and system for routing packets in a packet communication network |
US5223923A (en) | 1989-08-07 | 1993-06-29 | Tv Answer, Inc. | Cellular repeater stations in a wireless audience response system for satellite communication |
JP2535615B2 (en) | 1989-08-14 | 1996-09-18 | 株式会社東芝 | Data synchronous transmission system |
CA1331215C (en) | 1989-09-29 | 1994-08-02 | Andrew Lazlo Aczel | Resource-decoupled architecture for a telecommunications switching system |
US5016243A (en) | 1989-11-06 | 1991-05-14 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
US4999829A (en) | 1989-11-06 | 1991-03-12 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
JPH03148940A (en) | 1989-11-06 | 1991-06-25 | Hitachi Ltd | Mutual connection system for lan and isdn |
US4993015A (en) | 1989-11-06 | 1991-02-12 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
US5282249A (en) * | 1989-11-14 | 1994-01-25 | Michael Cohen | System for controlling access to broadcast transmissions |
FR2655223B1 (en) | 1989-11-27 | 1992-02-07 | Cit Alcatel | METHOD OF MANAGING FLOWS IN A BROADBAND BROADBAND DIGITAL TELECOMMUNICATION NETWORK, AND NETWORK FOR CARRYING OUT SAID METHOD. |
US5058138A (en) | 1990-01-16 | 1991-10-15 | Pacesetter Electronics, Inc. | Modular receiver for signals having multiple channels and multiple formats |
US5327572A (en) * | 1990-03-06 | 1994-07-05 | Motorola, Inc. | Networked satellite and terrestrial cellular radiotelephone systems |
FR2660818B1 (en) | 1990-04-06 | 1992-06-19 | France Telecom | FRAME SWITCHER FOR ASYNCHRONOUS DIGITAL NETWORK. |
JP2703391B2 (en) * | 1990-06-18 | 1998-01-26 | 株式会社東芝 | Bridge device |
US5251205A (en) * | 1990-09-04 | 1993-10-05 | Digital Equipment Corporation | Multiple protocol routing |
FR2667465A1 (en) | 1990-09-27 | 1992-04-03 | Cit Alcatel | BRIDGE FOR CONNECTING A LOCAL AREA NETWORK, COMPLIANT WITH THE IEEE 802.3 STANDARD, TO A TELECOMMUNICATION NETWORK WITH ASYNCHRONOUS TEMPORAL TECHNIQUE. |
US5229990A (en) | 1990-10-03 | 1993-07-20 | At&T Bell Laboratories | N+K sparing in a telecommunications switching environment |
US5428629A (en) | 1990-11-01 | 1995-06-27 | Motorola, Inc. | Error check code recomputation method time independent of message length |
US5307348A (en) * | 1990-11-05 | 1994-04-26 | Motorola, Inc. | Scheduling in a communication system |
US5239545A (en) | 1990-11-05 | 1993-08-24 | Motorola, Inc. | Channel access control in a communication system |
US5351269A (en) | 1990-12-05 | 1994-09-27 | Scs Mobilecom, Inc. | Overlaying spread spectrum CDMA personal communications system |
US6847611B1 (en) * | 1990-12-10 | 2005-01-25 | At&T Corp. | Traffic management for frame relay switched data service |
US5276907A (en) * | 1991-01-07 | 1994-01-04 | Motorola Inc. | Method and apparatus for dynamic distribution of a communication channel load in a cellular radio communication system |
EP0512495B1 (en) * | 1991-05-07 | 2001-12-05 | Fujitsu Limited | Switching node in a network with label multiplexed information |
US5224099A (en) | 1991-05-17 | 1993-06-29 | Stratacom, Inc. | Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes |
US5321849A (en) | 1991-05-22 | 1994-06-14 | Southwestern Bell Technology Resources, Inc. | System for controlling signal level at both ends of a transmission link based on a detected valve |
JPH06510886A (en) * | 1991-05-29 | 1994-12-01 | コミュニケーション サテライト コーポレイション | All-mesh CDMA network for personal communication terminals |
US5387941A (en) | 1991-06-14 | 1995-02-07 | Wavephore, Inc. | Data with video transmitter |
EP0520117A1 (en) | 1991-06-28 | 1992-12-30 | International Business Machines Corporation | Communication controller allowing communication through an X25 network and an SNA network |
US5184347A (en) | 1991-07-09 | 1993-02-02 | At&T Bell Laboratories | Adaptive synchronization arrangement |
US5195090A (en) * | 1991-07-09 | 1993-03-16 | At&T Bell Laboratories | Wireless access telephone-to-telephone network interface architecture |
US5195091A (en) | 1991-07-09 | 1993-03-16 | At&T Bell Laboratories | Adaptive synchronization arrangement |
CA2066538C (en) * | 1991-07-09 | 1997-12-23 | Brian David Bolliger | Mobile-telephone system call processing arrangement |
JP3308563B2 (en) * | 1991-07-15 | 2002-07-29 | 株式会社日立製作所 | Multipoint video conference system |
JP3308562B2 (en) | 1991-07-15 | 2002-07-29 | 株式会社日立製作所 | Video conference terminal |
US5291479A (en) * | 1991-07-16 | 1994-03-01 | Digital Technics, Inc. | Modular user programmable telecommunications system with distributed processing |
US5491695A (en) * | 1991-07-17 | 1996-02-13 | Digital Access Corporation | Means and method of dial up bridging of network for high bandwidth digital communication |
US5191582A (en) | 1991-08-14 | 1993-03-02 | Transwitch Corporation | Method and apparatus for the high speed modification of a packet address field of a transmitted packet in a frame relay system |
US5309440A (en) * | 1991-09-06 | 1994-05-03 | Kokusai Denshin Denwa Kabushiki Kaisha | ISDN user-network interface system |
US5280481A (en) * | 1991-09-20 | 1994-01-18 | Extension Technology Corp. | Local area network transmission emulator |
JP3226945B2 (en) | 1991-10-02 | 2001-11-12 | キヤノン株式会社 | Multimedia communication equipment |
JP2628950B2 (en) | 1991-10-07 | 1997-07-09 | 株式会社日立製作所 | Location registration method for mobile phone system |
US5337044A (en) | 1991-10-08 | 1994-08-09 | Nomadic Systems, Inc. | System for remote computer control using message broadcasting system |
US5526404A (en) | 1991-10-10 | 1996-06-11 | Space Systems/Loral, Inc. | Worldwide satellite telephone system and a network coordinating gateway for allocating satellite and terrestrial gateway resources |
US5404505A (en) * | 1991-11-01 | 1995-04-04 | Finisar Corporation | System for scheduling transmission of indexed and requested database tiers on demand at varying repetition rates |
AU3176893A (en) * | 1991-11-08 | 1993-06-07 | Calling Communications Corporation | Beam compensation methods for satellite communication system |
GB2261798B (en) | 1991-11-23 | 1995-09-06 | Dowty Communications Ltd | Packet switching networks |
GB2261799B (en) | 1991-11-23 | 1995-04-19 | Dowty Communications Ltd | Packet transmission system |
EP0544964B1 (en) | 1991-11-29 | 1997-02-19 | International Business Machines Corporation | Store and forward apparatus and method of maintaining integrity of data during storage |
US5291492A (en) * | 1991-12-18 | 1994-03-01 | Unifi Communications Corporation | Externally controlled call processing system |
US5426640A (en) | 1992-01-21 | 1995-06-20 | Codex Corporation | Rate-based adaptive congestion control system and method for integrated packet networks |
CA2088753C (en) | 1992-02-04 | 1999-02-16 | Tomoki Osawa | Point-to-multipoint communication network capable of retransmitting a multicast signal |
US5295133A (en) * | 1992-02-12 | 1994-03-15 | Sprint International Communications Corp. | System administration in a flat distributed packet switch architecture |
US5295137A (en) | 1992-02-12 | 1994-03-15 | Sprint International Communications Corp. | Connection establishment in a flat distributed packet switch architecture |
US5251207A (en) | 1992-03-10 | 1993-10-05 | International Business Machines Corporation | Combined terminal adapter for SMDS and frame relay high speed data services |
US5303042A (en) * | 1992-03-25 | 1994-04-12 | One Touch Systems, Inc. | Computer-implemented method and apparatus for remote educational instruction |
US5313454A (en) | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
US5408419A (en) * | 1992-04-14 | 1995-04-18 | Telefonaktiebolaget L M Ericsson | Cellular radiotelephone system signalling protocol |
US5313457A (en) | 1992-04-14 | 1994-05-17 | Trimble Navigation Limited | Code position modulation system and method for multiple user satellite communications |
EP0567217B1 (en) | 1992-04-20 | 2001-10-24 | 3Com Corporation | System of extending network resources to remote networks |
EP0576122B1 (en) * | 1992-04-27 | 2001-08-29 | Nippon Telegraph And Telephone Corporation | Packet network and method for congestion avoidance in packet networks |
GB2267200B (en) * | 1992-05-19 | 1995-10-25 | Dowty Communications Ltd | Packet transmission system |
AU4661793A (en) | 1992-07-02 | 1994-01-31 | Wellfleet Communications | Data packet processing method and apparatus |
US5402478A (en) * | 1992-07-27 | 1995-03-28 | Codex Corporation | System and method for call-by-call source routing with rule-based fallbacks |
US5303237A (en) * | 1992-07-31 | 1994-04-12 | International Business Machines Corporation | Frame relay system capable of handling both voice and data frames |
US5325421A (en) | 1992-08-24 | 1994-06-28 | At&T Bell Laboratories | Voice directed communications system platform |
US5490252A (en) * | 1992-09-30 | 1996-02-06 | Bay Networks Group, Inc. | System having central processor for transmitting generic packets to another processor to be altered and transmitting altered packets back to central processor for routing |
FI91695C (en) * | 1992-10-05 | 1994-07-25 | Nokia Telecommunications Oy | Procedure for prioritizing traffic between local networks that are connected via a backbone network |
US5373550A (en) | 1992-10-13 | 1994-12-13 | At&T Corp. | Transmission of check images by way of a public switched telephone network |
US5319705A (en) | 1992-10-21 | 1994-06-07 | International Business Machines Corporation | Method and system for multimedia access control enablement |
US5355362A (en) | 1992-10-26 | 1994-10-11 | Nec America, Inc. | Digital loop carrier system |
CA2104753C (en) | 1992-10-29 | 1999-02-16 | Kotikalapudi Sriram | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks |
US5400401A (en) * | 1992-10-30 | 1995-03-21 | Scientific Atlanta, Inc. | System and method for transmitting a plurality of digital services |
US5319707A (en) | 1992-11-02 | 1994-06-07 | Scientific Atlanta | System and method for multiplexing a plurality of digital program services for transmission to remote locations |
US5345446A (en) | 1992-11-06 | 1994-09-06 | At&T Bell Laboratories | Establishing telecommunications call paths in broadband communication networks |
US5345445A (en) | 1992-11-06 | 1994-09-06 | At&T Bell Laboratories | Establishing telecommunications calls in a broadband network |
US5365524A (en) | 1992-11-06 | 1994-11-15 | At&T Bell Laboratories | Establishing telecommunications call paths between clustered switching entities |
US5327421A (en) | 1992-11-06 | 1994-07-05 | At&T Bell Laboratories | Apparatus for interfacing between telecommunications call signals and broadband signals |
US5274643A (en) | 1992-12-11 | 1993-12-28 | Stratacom, Inc. | Method for optimizing a network having virtual circuit routing over virtual paths |
US5335276A (en) | 1992-12-16 | 1994-08-02 | Texas Instruments Incorporated | Communication system and methods for enhanced information transfer |
GB2273851A (en) * | 1992-12-22 | 1994-06-29 | Ibm | Call routing in switched digital networks |
US5628011A (en) | 1993-01-04 | 1997-05-06 | At&T | Network-based intelligent information-sourcing arrangement |
US5436891A (en) | 1993-01-14 | 1995-07-25 | Motorola, Inc. | Method and system for traffic management in cell relay networks |
US5361259A (en) | 1993-02-19 | 1994-11-01 | American Telephone And Telegraph Company | Wide area network (WAN)-arrangement |
US5351146A (en) | 1993-03-01 | 1994-09-27 | At&T Bell Laboratories | All-optical network architecture |
US5526489A (en) | 1993-03-19 | 1996-06-11 | 3Com Corporation | System for reverse address resolution for remote network device independent of its physical address |
JP2870569B2 (en) | 1993-03-22 | 1999-03-17 | 富士通株式会社 | Congestion processing method and congestion processing circuit in frame relay switching equipment |
US5412647A (en) | 1993-03-25 | 1995-05-02 | Northern Telecom Limited | Rate enforcement for frame relay networks |
US5565910A (en) | 1993-03-26 | 1996-10-15 | Vionx, Inc. | Data and television network for digital computer workstations |
JPH0738613B2 (en) | 1993-03-30 | 1995-04-26 | 日本電気株式会社 | Complex data communication system and device used for this system |
US5438565A (en) | 1993-03-31 | 1995-08-01 | At&T Corp. | Packet switch to provide code division, multiple access cellular service |
US5363369A (en) | 1993-03-31 | 1994-11-08 | At&T Bell Laboratories | System for inter packet community communication |
US5689553A (en) | 1993-04-22 | 1997-11-18 | At&T Corp. | Multimedia telecommunications network and service |
US5796727A (en) | 1993-04-30 | 1998-08-18 | International Business Machines Corporation | Wide-area wireless lan access |
US5539884A (en) | 1993-05-20 | 1996-07-23 | Bell Communications Research, Inc. | Intelligent broadband communication system and method employing fast-packet switches |
RO111887B1 (en) | 1993-05-28 | 1997-02-28 | Us West Technologies Inc | Method and network for the separation of telephonic services from special services |
US5390169A (en) * | 1993-06-11 | 1995-02-14 | At&T Corp. | Routing to intelligence |
US5392277A (en) * | 1993-06-11 | 1995-02-21 | At&T Corp. | Routing to intelligence |
US5343465A (en) | 1993-06-11 | 1994-08-30 | Bell Communications Research, Inc. | Method and system for real-time burstiness analysis of network traffic |
US5434850A (en) | 1993-06-17 | 1995-07-18 | Skydata Corporation | Frame relay protocol-based multiplex switching scheme for satellite |
US5392402A (en) * | 1993-06-29 | 1995-02-21 | Bell Communications Research, Inc. | Broadband intelligent telecommunications network and method employing a resource system to support network services |
US5506904A (en) * | 1993-08-04 | 1996-04-09 | Scientific-Atlanta, Inc. | System and method for transmitting and receiving variable length authorization control for digital services |
US5734654A (en) * | 1993-08-05 | 1998-03-31 | Fujitsu Limited | Frame relay switching apparatus and router |
US5426635A (en) | 1993-09-08 | 1995-06-20 | At&T Corp. | Method for adaptive control of windows and rates in networks |
US5412660A (en) | 1993-09-10 | 1995-05-02 | Trimble Navigation Limited | ISDN-to-ISDN communication via satellite microwave radio frequency communications link |
US5416770A (en) | 1993-09-15 | 1995-05-16 | Motorola, Inc. | Method and apparatus for establishing dispatch audio communication in a communication system |
US5446730A (en) | 1993-09-20 | 1995-08-29 | Motorola, Inc. | Method for dynamic connection management in integrated communication networks |
US5425029A (en) * | 1993-09-20 | 1995-06-13 | Motorola, Inc. | Fast packet adaptation method for ensuring packet portability across diversified switching type networks |
US5446726A (en) | 1993-10-20 | 1995-08-29 | Lsi Logic Corporation | Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device |
US5434856A (en) | 1993-11-15 | 1995-07-18 | Motorola, Inc. | Method for monitoring communication talkgroups |
US5495607A (en) * | 1993-11-15 | 1996-02-27 | Conner Peripherals, Inc. | Network management system having virtual catalog overview of files distributively stored across network domain |
FI94815C (en) * | 1993-11-30 | 1995-10-25 | Nokia Telecommunciations Oy | Method and apparatus for handling congestion situations in a frame switching network |
SE9304119D0 (en) * | 1993-12-10 | 1993-12-10 | Ericsson Ge Mobile Communicat | Devices and mobile stations for providing packaged data communication in digital TDMA cellular systems |
JP2576780B2 (en) | 1993-12-17 | 1997-01-29 | 日本電気株式会社 | Protocol termination method |
US5426636A (en) | 1993-12-20 | 1995-06-20 | At&T Corp. | ATM distribution networks for narrow band communications |
US5422882A (en) | 1993-12-20 | 1995-06-06 | At&T Corp. | ATM networks for narrow band communications |
US5390175A (en) * | 1993-12-20 | 1995-02-14 | At&T Corp | Inter-cell switching unit for narrow band ATM networks |
US5428607A (en) | 1993-12-20 | 1995-06-27 | At&T Corp. | Intra-switch communications in narrow band ATM networks |
GB9326276D0 (en) | 1993-12-23 | 1994-02-23 | Newbridge Network Corp | Frame relay interface |
US5428608A (en) | 1993-12-30 | 1995-06-27 | At&T Corp. | Call connection technique |
US5497375A (en) * | 1994-01-05 | 1996-03-05 | Motorola, Inc. | Device and method for ATM end system cell flow regulation |
US5452293A (en) | 1994-01-27 | 1995-09-19 | Dsc Communications Corporation | Apparatus and method of transmitting call information prior to establishing a connection path |
US5453979A (en) * | 1994-01-27 | 1995-09-26 | Dsc Communications Corporation | Method and apparatus for generating route information for asynchronous transfer mode cell processing |
US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
US5448564A (en) | 1994-01-31 | 1995-09-05 | Advanced Micro Devices, Inc. | Modular architecture for fast-packet network |
US5594782A (en) * | 1994-02-24 | 1997-01-14 | Gte Mobile Communications Service Corporation | Multiple mode personal wireless communications system |
US5459723A (en) * | 1994-03-08 | 1995-10-17 | Advanced Micro Devices | Packet management device for fast-packet network |
US5450394A (en) | 1994-03-10 | 1995-09-12 | Northern Telecom Limited | Delay monitoring of telecommunication networks |
US5420866A (en) | 1994-03-29 | 1995-05-30 | Scientific-Atlanta, Inc. | Methods for providing conditional access information to decoders in a packet-based multiplexed communications system |
JP2642058B2 (en) * | 1994-04-28 | 1997-08-20 | インターナショナル・ビジネス・マシーンズ・コーポレイション | Communication management method |
JP3247540B2 (en) * | 1994-05-12 | 2002-01-15 | 株式会社日立製作所 | Packetized communication device and switching device |
WO1995034153A1 (en) | 1994-06-08 | 1995-12-14 | Hughes Aircraft Company | Apparatus and method for hybrid network access |
US5521914A (en) * | 1994-07-21 | 1996-05-28 | Newbridge Networks Corporation | Switched access to frame relay |
US5781551A (en) * | 1994-09-15 | 1998-07-14 | Texas Instruments Incorporated | Computer communications system with tree architecture and communications method |
US5490140A (en) * | 1994-09-30 | 1996-02-06 | International Business Machines Corporation | System and method for providing ATM support for frame relay DTEs with a terminal adapter |
US5566173A (en) | 1994-10-12 | 1996-10-15 | Steinbrecher Corporation | Communication system |
JP3563127B2 (en) * | 1994-11-09 | 2004-09-08 | 富士通株式会社 | Traffic control method |
US5727065A (en) * | 1994-11-14 | 1998-03-10 | Hughes Electronics | Deferred billing, broadcast, electronic document distribution system and method |
US5473612A (en) | 1994-11-28 | 1995-12-05 | Motorola, Inc. | Method and apparatus for minimizing false detection of packet data in a communication receiver |
JP2870430B2 (en) | 1994-12-14 | 1999-03-17 | 日本電気株式会社 | Line connection device |
ZA959722B (en) | 1994-12-19 | 1996-05-31 | Alcatel Nv | Traffic management and congestion control for packet-based networks |
US5517502A (en) | 1995-03-02 | 1996-05-14 | Zenith Electronics Corp. | Upstream transmission using multiple transmission tags and downstream acknowledgements in conditional access packets |
US5623492A (en) * | 1995-03-24 | 1997-04-22 | U S West Technologies, Inc. | Methods and systems for managing bandwidth resources in a fast packet switching network |
US5802365A (en) * | 1995-05-05 | 1998-09-01 | Apple Computer, Inc. | Dynamic device matching using driver candidate lists |
US5675576A (en) * | 1995-06-05 | 1997-10-07 | Lucent Technologies Inc. | Concestion control system and method for packet switched networks providing max-min fairness |
US5796944A (en) * | 1995-07-12 | 1998-08-18 | 3Com Corporation | Apparatus and method for processing data frames in an internetworking device |
US5917805A (en) * | 1995-07-19 | 1999-06-29 | Fujitsu Network Communications, Inc. | Network switch utilizing centralized and partitioned memory for connection topology information storage |
US5610910A (en) * | 1995-08-17 | 1997-03-11 | Northern Telecom Limited | Access to telecommunications networks in multi-service environment |
US5920560A (en) * | 1995-08-23 | 1999-07-06 | Fujitsu Limited | Multi-connection management method and apparatus for switch system |
US5930259A (en) * | 1995-08-25 | 1999-07-27 | Kabushiki Kaisha Toshiba | Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections |
US5915008A (en) * | 1995-10-04 | 1999-06-22 | Bell Atlantic Network Services, Inc. | System and method for changing advanced intelligent network services from customer premises equipment |
US6230203B1 (en) * | 1995-10-20 | 2001-05-08 | Scientific-Atlanta, Inc. | System and method for providing statistics for flexible billing in a cable environment |
US5812545A (en) * | 1996-01-04 | 1998-09-22 | Orion Atlantic, L.P. | Full mesh satellite-based multimedia networking system |
US5809025A (en) | 1996-03-15 | 1998-09-15 | Motorola, Inc. | Virtual path-based static routing |
ES2220957T3 (en) | 1996-03-20 | 2004-12-16 | Alcatel | METHOD FOR CONTROLLING THE DATA FLOW RATE, POWLING NETWORK NODE, AND PACKAGE SWITCHING NETWORK. |
US5812527A (en) * | 1996-04-01 | 1998-09-22 | Motorola Inc. | Simplified calculation of cell transmission rates in a cell based netwook |
US5995511A (en) * | 1996-04-05 | 1999-11-30 | Fore Systems, Inc. | Digital network including mechanism for grouping virtual message transfer paths having similar transfer service rates to facilitate efficient scheduling of transfers thereover |
US5768271A (en) | 1996-04-12 | 1998-06-16 | Alcatel Data Networks Inc. | Virtual private network |
US5754530A (en) * | 1996-04-18 | 1998-05-19 | Northern Telecom Limited | Flow control of ABR traffic in ATM networks |
GB2312592A (en) * | 1996-04-24 | 1997-10-29 | Ibm | Quality of service parameters |
US5878045A (en) * | 1996-04-26 | 1999-03-02 | Motorola, Inc. | Method and apparatus for converting data streams in a cell based communications system |
US5805569A (en) * | 1996-04-30 | 1998-09-08 | Telefonaktiebolaget Lm Ericsson | Packet data communications system having a malfunction list |
JPH09307587A (en) * | 1996-05-09 | 1997-11-28 | Fujitsu Ltd | Exchange |
US5974052A (en) * | 1996-05-10 | 1999-10-26 | U.S.T.N. Services | Frame relay access device and method for transporting SS7 information between signaling points |
US6023470A (en) * | 1996-05-17 | 2000-02-08 | Lee; Warren S. | Point of presence (POP) for digital facsimile network with virtual POPs used to communicate with other networks |
US6032187A (en) * | 1996-05-31 | 2000-02-29 | General Datacomm, Inc. | Data service unit having inband networking protocol packet processing capabilities |
US6151324A (en) * | 1996-06-03 | 2000-11-21 | Cabletron Systems, Inc. | Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections |
JP3436845B2 (en) * | 1996-06-18 | 2003-08-18 | 日本電信電話株式会社 | Multi-class ATM call admission control method and apparatus |
US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
CA2257939C (en) | 1996-06-26 | 2000-12-12 | Bell Communications Research, Inc. | Managing feature interactions in a telecommunications system such as an intelligent network |
US5982869A (en) * | 1996-06-27 | 1999-11-09 | Mci Communications Corporation | System and method for automatically generating a routing plan for international telephony |
US6298120B1 (en) * | 1996-06-28 | 2001-10-02 | At&T Corp. | Intelligent processing for establishing communication over the internet |
US5907677A (en) * | 1996-08-23 | 1999-05-25 | Ecall Inc. | Method for establishing anonymous communication links |
US5883893A (en) * | 1996-09-10 | 1999-03-16 | Cisco Technology, Inc. | ATM voice transport protocol |
US5950195A (en) * | 1996-09-18 | 1999-09-07 | Secure Computing Corporation | Generalized security policy management system and method |
US6108336A (en) * | 1996-09-26 | 2000-08-22 | International Business Machines Corporation | AAL-5 SSCS for AAL-1 and AAL-2 in ATM networks |
US5963551A (en) * | 1996-09-30 | 1999-10-05 | Innomedia Pte Ltd. | System and method for dynamically reconfigurable packet transmission |
US6185215B1 (en) * | 1996-10-15 | 2001-02-06 | International Business Machines Corporation | Combined router, ATM, WAN and/or LAN switch (CRAWLS) cut through and method of use |
JPH10135964A (en) * | 1996-10-28 | 1998-05-22 | Fujitsu Ltd | Network system and frame relay exchange |
JP3672683B2 (en) * | 1996-10-28 | 2005-07-20 | 富士通株式会社 | Traffic control method, network system, and frame relay switch |
US6904037B2 (en) * | 1996-11-05 | 2005-06-07 | Cisco Technology, Inc. | Asymmetric implementation of DSVD for voice/data internet access |
US6061356A (en) * | 1996-11-25 | 2000-05-09 | Alcatel Internetworking, Inc. | Method and apparatus for switching routable frames between disparate media |
US5805599A (en) | 1996-12-04 | 1998-09-08 | At&T Corp. | Adaptive channel allocation system for communication network |
US5903559A (en) * | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
US5909443A (en) * | 1997-01-03 | 1999-06-01 | International Business Machines Corporation | ATM network congestion control system using explicit rate cell marking |
US5914956A (en) * | 1997-02-03 | 1999-06-22 | Williams; Joel R. | Cache for improving the connection capacity of a communications switch |
US6381650B1 (en) * | 1997-03-10 | 2002-04-30 | Palm, Inc. | Method for finding the address of a workstation assigned a dynamic address |
US6012090A (en) * | 1997-03-14 | 2000-01-04 | At&T Corp. | Client-side parallel requests for network services using group name association |
US6870827B1 (en) * | 1997-03-19 | 2005-03-22 | Verizon Services Corp. | Voice call alternative routing through PSTN and internet networks |
US5946313A (en) * | 1997-03-20 | 1999-08-31 | Northern Telecom Limited | Mechanism for multiplexing ATM AAL5 virtual circuits over ethernet |
US6011778A (en) * | 1997-03-20 | 2000-01-04 | Nokia Telecommunications, Oy | Timer-based traffic measurement system and method for nominal bit rate (NBR) service |
US5743530A (en) * | 1997-03-24 | 1998-04-28 | Sklad Enterprises, Inc. | Method and apparatus for a card game |
US6009097A (en) * | 1997-04-04 | 1999-12-28 | Lucent Technologies Inc. | System for routing packet switched traffic |
US5982783A (en) * | 1997-06-16 | 1999-11-09 | Lucent Technologies Inc. | Switch distribution via an intermediary switching network |
US6018530A (en) * | 1997-06-19 | 2000-01-25 | Sham Chakravorty | Method for transmitting using a modified transport control protocol |
US6118760A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | Management of entries in a network element forwarding memory |
US6081524A (en) | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
US6188671B1 (en) * | 1997-07-03 | 2001-02-13 | At&T Corp | Traffic management for frame relay switched data service |
US5991268A (en) * | 1997-07-07 | 1999-11-23 | Nortel Networks Corporation | Flow control mechanism of ABR traffic in ATM networks |
US6023453A (en) * | 1997-09-11 | 2000-02-08 | Nokia Telecommunications, Oy | System and method employing last occurrence and sliding window technique for determining minimum and maximum values |
US6430196B1 (en) * | 1998-05-01 | 2002-08-06 | Cisco Technology, Inc. | Transmitting delay sensitive information over IP over frame relay |
-
1997
- 1997-12-10 US US08/988,159 patent/US6081524A/en not_active Expired - Lifetime
-
1998
- 1998-05-14 CA CA002237659A patent/CA2237659C/en not_active Expired - Fee Related
- 1998-06-26 DE DE69828112T patent/DE69828112T2/en not_active Expired - Lifetime
- 1998-06-26 EP EP98111905A patent/EP0889667B1/en not_active Expired - Lifetime
- 1998-06-30 JP JP18532998A patent/JP3484075B2/en not_active Expired - Fee Related
-
2000
- 2000-04-17 US US09/551,399 patent/US7463627B1/en not_active Expired - Fee Related
-
2003
- 2003-02-28 US US10/375,256 patent/US7257118B2/en not_active Expired - Fee Related
-
2005
- 2005-12-30 US US11/322,599 patent/US7668168B2/en not_active Expired - Fee Related
-
2007
- 2007-06-05 US US11/758,514 patent/US20070253415A1/en not_active Abandoned
-
2008
- 2008-10-21 US US12/255,543 patent/US8014286B2/en not_active Expired - Fee Related
-
2011
- 2011-09-02 US US13/225,223 patent/US8717896B2/en not_active Expired - Fee Related
-
2014
- 2014-05-05 US US14/270,119 patent/US9276849B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7257118B2 (en) | 2007-08-14 |
CA2237659A1 (en) | 1999-01-03 |
JP3484075B2 (en) | 2004-01-06 |
US7668168B2 (en) | 2010-02-23 |
JPH1198192A (en) | 1999-04-09 |
US20030161328A1 (en) | 2003-08-28 |
US20140241363A1 (en) | 2014-08-28 |
US20090041022A1 (en) | 2009-02-12 |
US9276849B2 (en) | 2016-03-01 |
US20070253415A1 (en) | 2007-11-01 |
EP0889667B1 (en) | 2004-12-15 |
DE69828112T2 (en) | 2006-02-02 |
US8014286B2 (en) | 2011-09-06 |
US20060104273A1 (en) | 2006-05-18 |
US6081524A (en) | 2000-06-27 |
EP0889667A1 (en) | 1999-01-07 |
DE69828112D1 (en) | 2005-01-20 |
US8717896B2 (en) | 2014-05-06 |
US20110317706A1 (en) | 2011-12-29 |
US7463627B1 (en) | 2008-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2237659C (en) | Frame relay switched data service | |
CA2253103C (en) | Traffic management for frame relay switched data service | |
US8027257B2 (en) | Traffic management for frame relay switched data service | |
Dixit et al. | Frame relay and ATM interworking | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | ATM Technology | |
Cisco | Asynchronous Transfer Mode (ATM) Switching | |
Cisco | Wide-Area Networking Overview | |
JPH06311185A (en) | Atm communication system | |
MXPA98005407A (en) | Data service switched by square relay |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20160516 |