Traffic matrix computation for packet networks

Details Traffic matrix computation for packet networks Traffic matrix computation for packet networks

2009-12-27

2011-12-06

Hoang, Thai (Department: 2463)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

08072985

ABSTRACT:
Systems in the current art provide capacity planning for packet networks. These systems require input data that characterizes traffic demands. The demands may be expressed as matrixes that record the number of bytes and packets exchanged between access routers or service nodes for each type-of-service. This invention defines a system and method to calculate these traffic matrixes. Access routers in a service node export flow records to a Record Collector. The flow records are processed to create ingress and egress records that are stored on the Record Collector. This data is uploaded to a Capacity Planning Server at which the traffic matrixes are generated. The egress access router(s) for a flow are determined by searching for matching ingress and egress records. Matching records have identical source and destination addresses. This algorithm requires no knowledge of the complex topology and routing protocols that are used within packet networks. Sampled or non-sampled flow records may be used. The concepts in this invention may also be used to calculate traffic matrixes for virtual private networks (VPNs).

REFERENCES:
patent: 5157654 (1992-10-01), Cisneros
patent: 5432785 (1995-07-01), Ahmed et al.
patent: 5450408 (1995-09-01), Phaal
patent: 5539659 (1996-07-01), McKee et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5862338 (1999-01-01), Walker et al.
patent: 5881237 (1999-03-01), Schwaller et al.
patent: 5886643 (1999-03-01), Diebboll et al.
patent: 6115393 (2000-09-01), Engel et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6229788 (2001-05-01), Graves et al.
patent: 6269393 (2001-07-01), Yost et al.
patent: 6269398 (2001-07-01), Leong et al.
patent: 6308148 (2001-10-01), Bruins et al.
patent: 6363056 (2002-03-01), Beigi et al.
patent: 6397359 (2002-05-01), Chandra et al.
patent: 6516417 (2003-02-01), Pegrum et al.
patent: 6751663 (2004-06-01), Farrell et al.
patent: 6757742 (2004-06-01), Viswanath
patent: 6763192 (2004-07-01), Jagannathan
patent: 6785240 (2004-08-01), Cao et al.
patent: 6895421 (2005-05-01), Dor et al.
patent: 6925085 (2005-08-01), Krishna et al.
patent: 6950434 (2005-09-01), Viswanath et al.
patent: 7002960 (2006-02-01), Golan et al.
patent: 7664114 (2010-02-01), Golan et al.
patent: 2002/0032717 (2002-03-01), Malan et al.
patent: 2002/0034354 (2002-03-01), Hayashi et al.
patent: 2002/0143926 (2002-10-01), Maltz et al.
patent: 2002/0165956 (2002-11-01), Phaal
patent: 2005/0021748 (2005-01-01), Garcea et al.
Internet Draft Category: Informational Document:: <draft-ieft-psamp-framework-06.txt>; www.ietf.org/proceedings/04aug/ I-D/draft-ietf-psamp-framework-06.txt.
Internet Draft Document: <draft-ieft-psamp-sample-tech-03.1xt>; www.ietf.org/proceedings/03nov/I-D/draft-ietf-psamp-sample-tech-03.txt.
Poh, E.C.K.; Hong Tat Ewe; “IPv6 Packet Classification Based on Flow Label, Source and Destination Addresses”. Information Technology and Applications, 2005. ICITA 2005. Third International Conference on vol. 2. Jul. 4-7, 2005, pp. 659-664.

Affiliated with

Also associated with

Rating

Traffic matrix computation for packet networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traffic matrix computation for packet networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic matrix computation for packet networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4262330