Managing state information in a computing environment

Details Managing state information in a computing environment Managing state information in a computing environment

2011-03-28

2011-12-20

Bayard, Djenane (Department: 2444)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S213000, C709S212000, C709S217000, C709S245000

Reexamination Certificate

active

08082364

ABSTRACT:
A software module operating within a router, such as an operating system, manages state information within a hierarchically ordered and temporally-linked data structure. The software module sends state change messages to other software modules within the router, referred to as consumers, in an order that corresponds to the hierarchical order and the temporal linking. The data structure may comprise a plurality of objects to store state information. The operating system may receive event messages that indicate a change to the state information. The objects may be hierarchically linked in accordance with a hierarchy representing relationships of event messages. The objects may be temporally linked in accordance with the order in which the operating system receives event messages. The operating system may traverse the data structure according to the temporal and hierarchical links to select state change messages to send to a consumer.

REFERENCES:
patent: 5454080 (1995-09-01), Fasig et al.
patent: 5684984 (1997-11-01), Jones et al.
patent: 5848227 (1998-12-01), Sheu
patent: 6161151 (2000-12-01), Sudhakaran et al.
patent: 6205502 (2001-03-01), Endo et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6253266 (2001-06-01), Ohanian
patent: 6285679 (2001-09-01), Dally et al.
patent: 6370145 (2002-04-01), Dally et al.
patent: 6594229 (2003-07-01), Gregorat
patent: 6594721 (2003-07-01), Sakarda et al.
patent: 6597689 (2003-07-01), Chiu et al.
patent: 6618805 (2003-09-01), Kampe
patent: 6633544 (2003-10-01), Rexford et al.
patent: 6654381 (2003-11-01), Dally et al.
patent: 6671694 (2003-12-01), Baskins et al.
patent: 6751191 (2004-06-01), Kanekar et al.
patent: 6799319 (2004-09-01), Van Loo
patent: 6816936 (2004-11-01), Wu et al.
patent: 6854069 (2005-02-01), Kampe et al.
patent: 6865591 (2005-03-01), Garg et al.
patent: 6910148 (2005-06-01), Ho et al.
patent: 6948088 (2005-09-01), Sharan
patent: 6965903 (2005-11-01), Agarwal et al.
patent: 6966058 (2005-11-01), Earl et al.
patent: 6980543 (2005-12-01), Kastenholz et al.
patent: 6981173 (2005-12-01), Ferguson et al.
patent: 6983317 (2006-01-01), Bishop et al.
patent: 7000153 (2006-02-01), Inagawa et al.
patent: 7010617 (2006-03-01), Kampe et al.
patent: 7046683 (2006-05-01), Zhao
patent: 7054926 (2006-05-01), Abidi et al.
patent: 7061858 (2006-06-01), Di Benedetto et al.
patent: 7069354 (2006-06-01), Pooni et al.
patent: 7076555 (2006-07-01), Orman et al.
patent: 7076696 (2006-07-01), Stringer
patent: 7096383 (2006-08-01), Talaugon et al.
patent: 7111035 (2006-09-01), McClellan et al.
patent: 7117311 (2006-10-01), Rankin et al.
patent: 7146448 (2006-12-01), Davies et al.
patent: 7151741 (2006-12-01), Elliot et al.
patent: 7154902 (2006-12-01), Sikdar
patent: 7159017 (2007-01-01), Oi et al.
patent: 7162737 (2007-01-01), Syvanne et al.
patent: 7164676 (2007-01-01), Chakraborty
patent: 7167479 (2007-01-01), Christensen et al.
patent: 7233975 (2007-06-01), Gerraty et al.
patent: 7263091 (2007-08-01), Woo et al.
patent: 7274702 (2007-09-01), Toutant et al.
patent: 7275081 (2007-09-01), Katz et al.
patent: 7411925 (2008-08-01), Nain et al.
patent: 7518986 (2009-04-01), Chadalavada et al.
patent: 7739403 (2010-06-01), Balakrishna et al.
patent: 7917578 (2011-03-01), Katz et al.
patent: 2001/0017863 (2001-08-01), McMillian et al.
patent: 2002/0103921 (2002-08-01), Nair et al.
patent: 2002/0107966 (2002-08-01), Baudot et al.
patent: 2002/0133400 (2002-09-01), Terry et al.
patent: 2002/0191619 (2002-12-01), Shafer
patent: 2002/0198974 (2002-12-01), Shafer
patent: 2003/0007493 (2003-01-01), Oi et al.
patent: 2003/0056138 (2003-03-01), Ren
patent: 2003/0084371 (2003-05-01), Mongazon-Cazavet et al.
patent: 2003/0099247 (2003-05-01), Toutant et al.
patent: 2003/0147376 (2003-08-01), Coutinho et al.
patent: 2003/0200330 (2003-10-01), Oelke et al.
patent: 2003/0217096 (2003-11-01), McKelvie et al.
patent: 2004/0030766 (2004-02-01), Witkowski
patent: 2004/0034871 (2004-02-01), Lu et al.
patent: 2004/0062196 (2004-04-01), Gunner et al.
patent: 2004/0073646 (2004-04-01), Cho et al.
patent: 2004/0073831 (2004-04-01), Yanai et al.
patent: 2004/0078619 (2004-04-01), Vasavada
patent: 2004/0078625 (2004-04-01), Rampuria et al.
patent: 2004/0199808 (2004-10-01), Freimuth et al.
patent: 2005/0175017 (2005-08-01), Christensen et al.
patent: 2005/0257213 (2005-11-01), Chu et al.
patent: 2006/0039384 (2006-02-01), Dontu et al.
patent: 2006/0101375 (2006-05-01), Loughlin et al.
patent: 2006/0120342 (2006-06-01), Christensen et al.
patent: 2007/0006056 (2007-01-01), Lehner et al.
patent: 2007/0019642 (2007-01-01), Lu et al.
patent: 2008/0044181 (2008-02-01), Sindhu
“Juniper's TX Waits Its Turn” Light Reading Sep. 27, 2004, 2 pgs.
“Boston See Party” Light Reading Jul. 8, 2004, 2 pgs.
“Cisco CRS-1 24-Slot Fabric-Card Chassis” Data Sheet Cisco Systems, 2005, 6 pgs.
“T640 Routing Node and TX MatrixTM Platform: Architecture” White Paper Juniper Networks Inc., 2004, 21 pgs.
“TX Matrix Platform: Hardware Components and Cable System” White Paper Juniper Networks Inc., 2004, 12 pgs.
Gary Matthews and Richard Hendricks “Chapter Four—Routing Matrix” JUNOS 7.0 Feature Guide Juniper Networks Inc. Oct. 6, 2004, pp. 197-241.
“TX Matrix Platform Migration Guide” Juniper Networks Inc. Revision 3 Dec. 9, 2004, 65 pgs.
“Cisco Carrier Routing System” Cisco Systems May 19, 2004, 12 pgs.
Avici Systems Press Release, “Avici Demonstrates Carrier Class System Scalability and Reliability of its Routing Platform,” 1 page, Jun. 22, 2004.
Avici Systems Press Release, “Avici and Ciena Demonstrate Dynamic Bandwidth Provisioning Across Intelligent Optical Network,” 1 page, Jun. 5, 2001.
Network World, “New ways of routing the Internet,” 2 pages, Jan. 19, 1998.
The Yankee Group Report, “Core Competence: New Requirements for Core Routing,” 8 pages, Apr. 2002.
Yue (Edward) Yao, “Scalability of a class of Switch Networks,” Department of Engineering Mathematics, Dalhousie University, 6 pages, May 16-18, 2005.
U.S. Appl. No. 12/411,113 entitled “Push-Based Hierarchical State Propagation Within a Multi-Chassis Network Device” to Bharani Chadalavada et al., filed Mar. 25, 2009.
U.S. Appl. No. 12/814,198 entitled “Synchronizing State Information Between Control Units” to Raghunath Balakrishna et al., filed Jun. 11, 2010.
Office Action from U.S. Appl. No. 12/411,113, dated Mar. 31, 2011, 6 pp.
Response to Office Action dated Mar. 31, 2011, from U.S. Appl. No. 12/411,113, filed Jun. 8, 2011, 9 pp.

Affiliated with

Also associated with

Rating

Managing state information in a computing environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing state information in a computing environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing state information in a computing environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4311646