Method and system for reducing congestion in computer networks

a technology for computer networks and congestion reduction, applied in data switching networks, frequency-division multiplexes, instruments, etc., can solve problems such as congestion, stall problems, and high cost for businesses, and achieve the effect of avoiding data packet congestion and simplifying serial data packet reception

Inactive Publication Date: 2005-06-23
KUNZ JAMES A +2
View PDF99 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0012] In one aspect of the present invention, separate memory buffers or timestamp headers are not required to determine when a packet has expired.
[0014] In yet another aspect of the present invention, serial data packet reception is streamlined and data packet congestion is avoided.

Problems solved by technology

This results in packet congestion.
This results in inefficiency and can be very expensive for businesses.
Computer networks today cannot afford to have congestion and stall problems.
Conventional data packet techniques do not solve the foregoing congestion and stalling problems.
This increases cost and makes the process inefficient since additional operations are needed to write / read data packets from the memory buffers.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for reducing congestion in computer networks
  • Method and system for reducing congestion in computer networks
  • Method and system for reducing congestion in computer networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023]FIG. 1A is a block diagram showing plural computing systems 101-103 operationally coupled to a network 104. In one aspect of the present invention, network 104 may operate using multiple protocols, for example, TCP / IP, fiber channel or any other protocol.

[0024]FIG. 1B is a block diagram showing the internal functional architecture of a computing system (e.g. 101). As shown in FIG. 1B, computer 101 includes a central processing unit (“CPU”) 101A for executing computer-executable process steps and interfaces with a computer bus 101F. CPU 101A may be a Pentium™ class processor sold and marketed by Intel Corp.™ or any other processor.

[0025] Among other components, computing system 101 includes a network interface card (“NIC”) 101B, a rotating disk 101D, random access memory (“RAM”) 101E and read only memory (“ROM”) 101C.

[0026] NIC 101B provides system 101 with connectivity to network 104. NIC 101B may have its own processor or dedicated chip to conduct specific operations.

[002...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A system and method for discarding expired network data packets is provided. A time stamp value is assigned to data packets that are received in a data packet queue, wherein the time stamp value is based on a counter value. The time stamp value is extracted after the counter value changes or a new data packet is received at the head of the data packet queue. The extracted time stamp value is then compared with the counter value. Data packets with expired timer value are discarded.

Description

BACKGROUND [0001] 1. Field of the Invention [0002] The present invention relates to computer networks, and more particularly to reducing congestion in computer networks. [0003] 2. Background of the Invention [0004] Computer networks are used in every facet of today's business and personal life. Whether it involves sending electronic mail or accessing remote data, a computer network is used to accomplish various tasks. [0005] In a typical computer network, data packets enter a data path serially, one after another, and then data packets are processed individually. The number of data of data packets received in a data queue is based on the size of the queue, which can be programmed by a user. Hence, in some instances a large number of data packets may be received in a data packet queue. If in-order data packet processing is required, then the packet at the beginning (“head packet”) must be processed first and packets following the head packet must wait for processing. This results in ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F17/50H04L1/00H04L12/56
CPCH04L12/5693H04L47/12H04L47/564H04L47/32H04L47/28H04L47/50
Inventor KUNZ, JAMES A.GUSTAFSON, WILLIAM J.HASEMAN, LEONARD W.
Owner KUNZ JAMES A
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products