Method of selecting network path and communication system

Details Method of selecting network path and communication system Method of selecting network path and communication system

2011-06-21

2011-06-21

Phan, Man (Department: 2475)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S252000, C370S254000

Reexamination Certificate

active

07965720

ABSTRACT:
A method of selecting a network path for a network coding communication includes initializing a length of each of links; searching for an independent path from a source node to one of target nodes based on the length of each of the links; multiplying a predetermined factor to the length of each of the links used in the independent path; repeating the searching and the multiplying for all the target nodes; extracting the links and the nodes used in the independent path; generating a subgraph with the links and the nodes extracted at the extracting; and selecting the network path based on the subgraph.

REFERENCES:
patent: 7626945 (2009-12-01), Klincewicz et al.
patent: 2003/0227877 (2003-12-01), Kar et al.
patent: 2006-31693 (2006-02-01), None
Jing Wang, et al., “An Algorithm to Search Minimal Subtree Graphs”, International Conference on Parallel Processing Workshops, IEEE, XP031144982, Sep. 1, 2007, 6 pages.
“Compatible Systems Setup Guides: OSPF Configuration Guide”, Cisco Systems, XP-002537785, Dec. 8, 2004, pp. 1-15.
Christina Fragouli, et al., “Information Flow Decomposition for Network Coding”, IEEE Transations on Information Theory, vol. 52, No. 3, XP-002537786, Mar. 2006, pp. 829-848.
Rudolf Ahlswede, et al., “Network Information Flow”, IEEE Transactions on Information Theory, vol. 46, No. 4, Jul. 2000, pp. 1204-1216.
Shuo-Yen Robert Li, et al., “Linear Network Coding”, IEEE Transactions on Information Theory, vol. 49, No. 2, Feb. 2003, pp. 371-381.
Miki Yamamoto, “Network Coding”, The Institute of Electronics, Information and Communication Engieers (IEICE), vol. 90, No. 2, Feb. 2007, 20 pages (with English Abstract).
Tracey Ho, et al., “A Random Linear Network Coding Approach to Multicast”, IEEE Transactions on Information Theory, vol. 52, No. 10, Oct. 2006, pp. 4413-4430.
Joon-Sang Park, et al., “Code-Cast: A Network-Coding-Based Ad Hoc Multicast Protocol”, IEEE Wireless Communications, vol. 13, No. 5, Oct. 2006, pp. 76-81.
Tracey Ho, et al., “Network Coding”, Cambridge University Press, May 2008, 15 pages.
Toshihide Ibaraki, et al., “Method of Optimization”, Information mathematics course, vol. 14, Kyoritsu Shuppan Co., Ltd., Jul. 20, 1993, 23 pages (with English Abstract).

Affiliated with

Also associated with

Rating

Method of selecting network path and communication system 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 of selecting network path and communication system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of selecting network path and communication system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2703461