Multiplex communications – Network configuration determination
Reexamination Certificate
2011-03-29
2011-03-29
Vu, Thong H (Department: 2465)
Multiplex communications
Network configuration determination
C370S252000
Reexamination Certificate
active
07916665
ABSTRACT:
A method provides for building a network coding scheme for the transmission of data between multiple source nodes and multiple destination nodes in a communications network having multiple nodes. The method includes the steps of: for each destination node, determining a first set of source nodes from which there exist disjointed paths, in the communications network, to reach the destination node; determining a second set of source nodes which is the intersection of the first determined sets for the destination nodes; and determining a sub-network for implementing the network coding. The sub-network includes source nodes which belong only to the second set of source nodes, the multiple destination nodes, and nodes included in the disjointed paths connecting the source nodes of the second set of source nodes and the destination nodes. The method also includes the step of building a network coding scheme based on the determined sub-network.
REFERENCES:
patent: 6097696 (2000-08-01), Doverspike
patent: 6877125 (2005-04-01), Le Bars et al.
patent: 6898251 (2005-05-01), Le Bars et al.
patent: 7190730 (2007-03-01), Ehrmann
patent: 7239629 (2007-07-01), Olshansky et al.
patent: 7392454 (2008-06-01), Piret et al.
patent: 7392461 (2008-06-01), Piret et al.
patent: 7398456 (2008-07-01), Piret et al.
patent: 7404134 (2008-07-01), Le Bars et al.
patent: 7424070 (2008-09-01), Le Bars et al.
patent: 7461329 (2008-12-01), Piret et al.
patent: 7464323 (2008-12-01), Piret et al.
patent: 7502988 (2009-03-01), Piret et al.
patent: 7545736 (2009-06-01), Dziong et al.
patent: 7656813 (2010-02-01), Kloper
patent: 7689693 (2010-03-01), Doshi et al.
patent: 2004/0095907 (2004-05-01), Agee et al.
patent: 2005/0010675 (2005-01-01), Jaggi et al.
patent: 2005/0015391 (2005-01-01), Pohlan
patent: 2005/0152391 (2005-07-01), Effros et al.
patent: 2008/0002669 (2008-01-01), O'Brien et al.
patent: 2008/0267106 (2008-10-01), Buddhikot et al.
patent: 2008/0270873 (2008-10-01), Piret et al.
patent: 2009/0037789 (2009-02-01), Frouin et al.
patent: 2009/0094618 (2009-04-01), Huntsman
patent: 2009/0106630 (2009-04-01), Le Bars et al.
patent: 2009/0319672 (2009-12-01), Reisman
Ford, Jr. et al. “Maximal Flow Through A Network,” Canadian Journal of Mathematics, vol. VIII, No. 3, p. 399-404, 1956.
Ahlswede, et al., “Network Information Flow,” IEEE Transactions on Information Theory, vol. 46, No. 4, p. 1204-1216, Jul. 2000.
Koetter, Ralf, “An Algebraic Approach to Network Coding,” IEEE/ACM Transactions on Networking, vol. 11, No. 5, p. 782-795, Oct. 2003.
Katti, et al., “XORs in The Air: Practical Wireless Network Coding,” SIGCOMM '06, Pisa, Italy, p. 243-254, Sep. 11-15, 2006.
Le Bars Philippe
Sevin Julien
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Vu Thong H
LandOfFree
Method and device for building of a network coding scheme... 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 device for building of a network coding scheme..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for building of a network coding scheme... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2727778