Virtual networks

Details Virtual networks Virtual networks

2011-01-04

2011-01-04

Chan, Wing F (Department: 2441)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Routing data updating

C709S217000, C709S224000, C709S226000, C709S243000

Reexamination Certificate

active

07865616

ABSTRACT:
A virtual network has a plurality of nodes. Each node has the capability to provide a service to another node. Each node maintains a list for storing entries each representing a link to another node; each entry contains the address of the other node and a label identifying a service that that other node may provide. Each node also has a store for storing messages received from other nodes, these messages serving to propose a link and containing the identity of the node originating the message, a label identifying a service that that other node may provide and a label identifying a service that that other node requires. When a node needs a service that it is not itself able to provide, it searches the link list for a link having a label that matches the service needed, and in the event that such a link is found it transmits to the node identified by the link a message requesting the service. If, however, no such link is found, it searches the message store for a message identifying another node where the label identifying a service that that other node may provide matches the service needed and the label identifying a service that that other node requires matches the service that the node needing the service has the capability to provide. In the event that such a message is found it initiates the creation of a corresponding entry in the link list. If no such message is found, the node needing the service generates a message serving to propose a link and containing its own identity, a label identifying a service that it has the capability to provide and a label identifying the service that it needs.

REFERENCES:
patent: 6604140 (2003-08-01), Beck et al.
patent: 7200657 (2007-04-01), Adams et al.
patent: 7222187 (2007-05-01), Yeager et al.
patent: 7251689 (2007-07-01), Wesley
patent: 7325034 (2008-01-01), Douglis et al.
patent: 7533168 (2009-05-01), Pabla et al.
patent: 7584226 (2009-09-01), Fatula et al.
patent: 2003/0187974 (2003-10-01), Burbeck et al.
patent: 2004/0044727 (2004-03-01), Abdelaziz et al.
patent: 2004/0103195 (2004-05-01), Chalasani et al.
patent: WO 99/56488 (1999-11-01), None
patent: WO 2006/035191 (2006-04-01), None
F. Saffre and H. R. Blok, “SelfService”: A theoretical protocol for autonomic distribution of services in P2P communities, 12thIEEE International Conference and Workshops on the Engineering of Computer-Based Systems, ECBS '05, Apr. 4-7, 2005, pp. 528-534.
Jelasity, M. and Babaoglu, O., T-Man: “Gossip-based Overlay Topology Management,” Proceedings of the 3rd International Workshop on Engineering Self-Organising Applications (ESOA '05) Utrecht, Jul. 2005.
Jelasity M (Bologna Univ., Italy), Guerraoui R., Kermarrec A-M, van Steen M, “The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations,” Middleware 2004. ACM/IFIP/USENIX International Middleware Conference. Proceedings, Oct. 18-22, 2004, Springer-Verlag pp. 79-98.
Eugster PT, Gueeraoui R, Handurukande SB, Kouznetsov P (Distributed Programming Lab., “Lightweight Probabilistic Broadcast,” ACM Transactions on Computer Systems, vol. 21, No. 4, Nov. 2003, pp. 341-374.
Jelasity M., Montresor A., Babaoglu O., “Gossip-Based Aggregation in Large Dynamic Networks,” ACM Transactions on Computer Systems, vol. 23, No. 3, Aug. 2005, pp. 219-252.
“New to Autonomic Computing,” IBM: http://www-128.ibm.com/developerworks/autonomic
etwo/.
Babaoglu, O., Jelasity M., Montresor, A., “Grassroots Approach to Self-Management in Large-Scale Distributed Systems,” Post-Proceedings of the EU-NSF Strategic Research Workshop on Unconventional Programming Paradigms, Mont Saint-Michel, France, Sep. 15-17, 2004, http://www.cs.unibo.it/babaoglu/papers/upp2004.pdf.
Saffre, F., Halloy, J., Shackleton, M., and Deneubourg, J.L., “The Ecology of the Grid,” Proceedings of the 2ndIEEE International Conference on Autonomic Computing (ICAC'05): 378-379.
Jelasity, M., Babaoglu, O., “T-Man: Fast Gossip-based Constructions of Large-Scale Overlay Topologies,” Technical Report UBLCS-2004-7, University of Bologna (May 2004).
International Search Report for PCT/GB2006/003842 mailed Dec. 20, 2006.

Affiliated with

Also associated with

Rating

Virtual 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 Virtual networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2633392