Network node and associated methodology of expanding a...

Details Network node and associated methodology of expanding a... Network node and associated methodology of expanding a...

2011-01-11

2011-01-11

Nawaz, Asad M (Department: 2442)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

Reexamination Certificate

active

07870292

ABSTRACT:
The network topology generation method can reduce a network delay fairly and minimally, upon generating a new network topology, by considering a network condition in a physical layer. The network topology generation method includes establishing a virtual connection between the new node and each of the plurality of nodes; calculating an average metric value of routes from the new node to the plurality of nodes via each of the virtual connections; and establishing a connection between the new node and the node to which the virtual connection having the smallest average metric value is established, so that the new node joins the network.

REFERENCES:
patent: 6363319 (2002-03-01), Hsu
patent: 7039701 (2006-05-01), Wesley
patent: 7643408 (2010-01-01), Atkinson et al.
patent: 2002/0147771 (2002-10-01), Traversat et al.
patent: 2003/0002521 (2003-01-01), Traversat et al.
patent: 2003/0012216 (2003-01-01), Novaes
patent: 2004/0264466 (2004-12-01), Huang
patent: 2005/0060429 (2005-03-01), Massoulie et al.
patent: 2003 304277 (2003-10-01), None
patent: 2004 258747 (2004-09-01), None
patent: 2005 73067 (2005-03-01), None
Liu et al; “AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems”; Dec. 4, 2003; IEEE Globecom 2003; vol. 7; pp. 4186-4190.
D. D Bernstein, Z. Feng, B. Levine, and S. Zilberstein, “Adaptive peer selection,” in Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS), Berkeley, CA, USA, Feb. 2003. pp. 1-6.
Kim et al; “Node selection for a fault-tolerant streaming service on a peer-to-peer network”; Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on, vol. 2 (2003), pp. II-117-120.
Ng et al; “Measurement-Based Optimization Techniques for Bandwidth-Demanding Peer-to-Peer Systems”; INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, vol. 3 (2003), pp. 2199-2209 vol. 3.
Chatterjee et al; “A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks”; 2000; Lecture Notes in Computer Science, vol. 1970; Proceedings of the 7th International Conference on High Performance Computing; pp. 511-521.
Guyon et al; “An Introduction to Variable and Feature Selection”; 2003; Journal of Machine Learning Research; vol. 3; pp. 1157-1182.
Li et al; “Efficient Distributed Path Selection for Shared Restoration Connections”; Nov. 7, 2002; in: Infocom 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies; vol. 1; pp. 140-149.
Bettstetter, Christian; “On the Minimum Node Degree and Connectivity of a Wireless Multihop Network”; 2002; in MobiHoc '02: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 80-91.
Gotou, Yoshihiro et al.,“Methods on Logical Network Constructions in Peer-to-Peer Services Based on Traffic Measurements”, Technical Report of IEICE, vol. 101, No. 636, pp. 42-49, 2002.
Wan, Haoyi et al.,“Autonomous Topology Optimization and Recovery for Peer-to-Peer Networks”, IPSJ SIG Technical Report, vol. 2004, No. 22, pp. 92-99, 2004.
Kato, Takeshi et al.,“Jupiter: Peer-to-Peer Networking Platform Toward Ubiquitous Communications”, IPSJ SIG Technical Report, vol. 2003, No. 115, pp. 84-91, 2003.
Lv, Qin et al.,“Can Heterogeneity Make Gnutella Scalable?”, Electronic Proceeding for the 1st. International Workshop on Peer-to-Peer Systems, 2002.
Ishikawa, Norihiro et al.,“Semantic Content Search in P2P Networks Based on RDF Schema”, 2003 IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, vol. 1, pp. 142-149, 2003.
Matsumoto, Nobutaka et al.,“An Interest-Oriented Bootstrap Method for Large-Scale Networked Virtual Environments”, Technical Report of IEICE in 2002-42, vol. 102, No. 214, pp. 1-8, 2002.
Kwangwook Shin et al: “Grapes: topology-based hierarchical virtual network for peer-to-peer lookup services” Parallel Processing Workshops, 2002. Proceedings. International Conference on Aug. 18-21, 2002. Piscataway, NJ, USA, IEEE, Aug. 18, 2002, pp. 159-165, XP010608444ISBN: 978-0-7695-1680-6.
Banerjee S et al: “Service adaptive multicast for media distribution networks” Internet Applications. WIAPP 2003. Proceedings. The Third IEEE Workshop on Jun. 23-24, 2003, Piscataway, NJ, USA, IEEE LNKD-D01:10. 1109/WIAPP.2003.1210286, Jun. 23, 2003, pp. 50-60, XP010643755ISBN: 978-0-7695-1972-2.
Tim Hsin-Ting Hu et al: “General clusters in peer-to-peer networks” Networks, 2003. ICON2003. The 11thIEEE International Conference on Sep. 28-Oct. 1, 2003, Piscataway, NJ, USA, IEEE, Sep. 28, 2003, pp. 277-282, XP010683538ISBN: 978-0-7803-7788-2.
Office Action issued Sep. 27, 2010 in European Application No. 04-807767.1 (7 pages).

Affiliated with

Also associated with

Rating

Network node and associated methodology of expanding a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network node and associated methodology of expanding a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network node and associated methodology of expanding a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2683160