Multiplex communications – Network configuration determination
Reexamination Certificate
2001-04-02
2008-03-25
Orgad, Edan (Department: 2619)
Multiplex communications
Network configuration determination
C370S392000, C709S203000, C711S202000, C711S210000
Reexamination Certificate
active
07349348
ABSTRACT:
The present invention may be used for determining a topology of a network in the presence of network address translation. From an active client behind a translating device, communications are initiated that effect the network address translation. The communications are monitored beyond the translating device to infer partitioning of servers into equivalence sets relative to the network topology induced by the network address translation. Active clients behind the translating device may include a respective actual sending address in a message sent to a server beyond the translating device. The server beyond the translating device distinguishes between communications affected by and not affected by network address translation, which may include comparing an apparent source address of a message against an actual address provided in the message by the active client behind the translation device. The external server may also distinguish between active and passive client messages. The server server may cause a message to a passive client to be redirected to an active client; the active client, in turn, communicates to the external server. The external server stores addresses of devices in translated address sets, which may be maintained in a database and managed in a database manager.
REFERENCES:
patent: 5870562 (1999-02-01), Butman et al.
patent: 6035055 (2000-03-01), Wang et al.
patent: 6041041 (2000-03-01), Ramanathan et al.
patent: 6046988 (2000-04-01), Schenkel et al.
patent: 6052718 (2000-04-01), Gifford
patent: 6078960 (2000-06-01), Ballard
patent: 6081840 (2000-06-01), Zhao
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6118768 (2000-09-01), Bhatia et al.
patent: 6134588 (2000-10-01), Guenthner et al.
patent: 6173322 (2001-01-01), Hu
patent: 6185598 (2001-02-01), Farber et al.
patent: 6185619 (2001-02-01), Joffe et al.
patent: 6205122 (2001-03-01), Sharon et al.
patent: 6249800 (2001-06-01), Aman et al.
patent: 6304913 (2001-10-01), Rune
patent: 6324580 (2001-11-01), Jindal et al.
patent: 6338092 (2002-01-01), Chao et al.
patent: 6345294 (2002-02-01), O'Toole et al.
patent: 6347336 (2002-02-01), Song et al.
patent: 6389448 (2002-05-01), Primak et al.
patent: 6449647 (2002-09-01), Colby et al.
patent: 6483812 (2002-11-01), Prorock
patent: 6484257 (2002-11-01), Ellis
patent: 6505254 (2003-01-01), Johnson et al.
patent: 6510154 (2003-01-01), Mayes et al.
patent: 6510496 (2003-01-01), Tarui et al.
patent: 6539426 (2003-03-01), Meek et al.
patent: 6553413 (2003-04-01), Leighton et al.
patent: 6553420 (2003-04-01), Karger et al.
patent: 6563824 (2003-05-01), Bhatia et al.
patent: 6571288 (2003-05-01), Sarukkai
patent: 6581065 (2003-06-01), Rodkin et al.
patent: 6643269 (2003-11-01), Fan et al.
patent: 6650641 (2003-11-01), Albert et al.
patent: 6717949 (2004-04-01), Boden et al.
patent: 6728670 (2004-04-01), Schenkel et al.
patent: 6768743 (2004-07-01), Borella et al.
patent: 6798752 (2004-09-01), Pope
patent: 6822943 (2004-11-01), Mantin
patent: 6829239 (2004-12-01), Bhatia et al.
patent: 6829641 (2004-12-01), Schenkel et al.
patent: 6888837 (2005-05-01), Cunningham et al.
patent: 6959333 (2005-10-01), Beaumont et al.
patent: 2001/0039585 (2001-11-01), Primak et al.
patent: 2002/0038360 (2002-03-01), Andrews et al.
patent: 2002/0065938 (2002-05-01), Jungck et al.
patent: 2002/0186694 (2002-12-01), Mahajan et al.
patent: 2003/0041094 (2003-02-01), Lara et al.
patent: WO 99/40514 (1999-08-01), None
Amir, Yair et al., “Seamlessly selecting the best copy from Internet-wide replicated web servers”The 12thInternational Symposium on Distributed Computing, (DISC'98), Sep. 22-23, 1998.
Amir and Shaw, “WALRUS- a Low Latency, High Throughput Web Service Using Internet-wide Replication,” In Proceedings of the 19thIEEE Workshop on Electronic Commerce and Web-Based Applications, pp. 31-40, Austin, May 1999, http://www.cnds.jhu.edu/publications/ May 16, 2002.
Bakker, A., et al. “The Globe Distribution Network,”Proc. 2000 USENIX Annual Conf.(FREENIX Track), San Diego, pp. 141-152, Jun. 18-23, 2000, http://www.cs.vu.n1/globe/publications.html May 16, 2002.
Carter, R.L. and Crovella, M.E., “Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks,” BU-CS-96-007, Mar. 18, 1996, http://citeseer.nj.nec.com/carter96dynamic.html May 16, 2002.
Francis, Paul. “YOID: Extending the Internet Multicast Architecture,” [online] http://www.icir.org/yoid/docs/ycHtmlL/htmlRoot.html May 21, 2002.
Guyton, James D.and Schwartz, Michael F.,“Locating Nearby Copies of Replicated Internet Servers”Computer Communications Review 25(4): 288-98 (1995).
Karger, D.R. et al., “Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web”Proc. 29thACM Symposium on Theory of Computing,654-662, May 1997.
Leach, Paul J., “Selecting a server from among many replicas,” Internet Draft, [online] ASID working group, Feb. 23, 1997, http://www.watersprings.org/pub/id/draft-ietf-asid-replica-selection-00.txt May 21, 2002.
Sayal, M., et al. Selection Algorithms for Replicated Web Servers, [online] www.cs.wisc.edu/˜cao/WISP98/html-versions/mehmet/SelectWeb1.html May 16, 2002.
Jannotti John
Johnson Kirk
Kaashoek M. Frans
O'Toole James
CISCO Technologies, Inc.
Hamilton Brook Smith & Reynolds PC
Orgad Edan
Patel Jay P.
LandOfFree
Method and apparatus for determining a network topology in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining a network topology in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining a network topology in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3977161