Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2000-10-09
2004-10-05
Kizou, Hassan (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S253000, C709S226000
Reexamination Certificate
active
06801503
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of networking. More specifically, the present invention relates to the regulation of routing devices for a network node, including progressive and distributed regulation of selected network traffic destined for the network node.
2. Background Information
With advances in integrated circuit, microprocessor, networking and communication technologies, increasing numbers of devices, in particular, digital computing devices, are being networked together. Devices are often first coupled to a local area network, such as an Ethernet based office/home network. In turn the local area networks are interconnected together through wide area networks, such as asynchronous transfer mode (ATM) networks, Frame Relays, and the like. Of particular interest is the transmission control protocol/internet protocol (TCP/IP) based global inter-networks, Internet.
As a result of this trend of increased connectivity, increasing numbers of applications that are network dependent are being deployed. Examples of these network dependent applications include but are not limited to, email, net based telephony, world wide web and various types of e-commerce. For these applications, success inherently means high volumes of network traffic for their implementing servers. To ensure continuing success, quality of service through orderly and efficient handling of the large volume of network traffic has become of paramount importance. Various subject matters, such as scalability, distributive deployment and caching of contents as well as regulating network traffic destined for a network mode have become of great interest to the artesian.
SUMMARY OF THE INVENTION
The present invention provides for a method and apparatus for regulating network traffic destined for a network node, such as a server, to facilitate ensuring the quality of service provided by the network to the network node and the parties interacting with it, such as a client. More specifically, the present invention provides for a progressive and distributed approach to regulating selected network traffic destined for the network node at those regions of the network where the selected traffic exceeds a desired amount. The present invention may also be used to block selected network traffic destined for a network node, thereby protecting the network node from denial of service attacks.
In accordance with the present invention, an apparatus is equipped to receive network traffic data for network traffic routed through a number of routing devices with one or more degrees of separation from a network node. The routing devices may or may not form a contiguous portion of the network. The network traffic data include at least network traffic data for network traffic destined for the network node which meet a traffic type selection criteria and are routed by the routing devices to the network node. The apparatus is further equipped to progressively regulate and de-regulate network traffic routing by the routing devices based at least in part on the received network traffic data and the degrees of separation of the routing devices from the network node. Regulation extends from routing devices with the lowest degree of separation from the network node to routing devices with the highest degree of separation, following in the reverse direction the routing paths traversed by the packets to reach the network node. In one embodiment, the extension or push back is made one degree of separation at a time. In one embodiment, deregulation follows the reverse path, whereas in another embodiment, deregulation is determined and implemented locally, whenever regulation or the extent of regulation is no longer needed. In one embodiment, regulation is made in accordance with a not-to-exceed profile, and the not-to-exceed limit or limits are divided up as regulation extends away from the network node.
REFERENCES:
patent: 4991204 (1991-02-01), Yamamoto et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5434848 (1995-07-01), Chimento et al.
patent: 6130875 (2000-10-01), Doshi et al.
patent: 6201810 (2001-03-01), Masuda et al.
patent: 6389532 (2002-05-01), Gupta et al.
patent: 6437804 (2002-08-01), Ibe et al.
patent: 6667956 (2003-12-01), Beshai et al.
patent: 0 859 491 (1998-08-01), None
Iwata, et al., “PNNI Routing Algorithms for Multimedia ATM Internet,” NEC Research and Development, vol. 38, No. 1, Jan. 1997, pp. 60-73.
Anderson Thomas E.
Savage Stefan R.
Wetherall David J.
Arbor Networks, Inc.
Houston Eliseeva L.L.P.
Kizou Hassan
Levitan Dmitry
LandOfFree
Progressive and distributed regulation of selected network... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Progressive and distributed regulation of selected network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive and distributed regulation of selected network... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3321912