Systems and methods for efficient packet distribution in an...

Details Systems and methods for efficient packet distribution in an... Systems and methods for efficient packet distribution in an...

2008-05-06

2008-05-06

Chan, Wing (Department: 2619)

Multiplex communications

Network configuration determination

C370S392000

Reexamination Certificate

active

07369512

ABSTRACT:
A system provides packet flooding in a network (200) that includes multiple nodes (210). The system may receive a flood packet, select one or more of the nodes (210) as a like number of one or more relays (210), and attach a header to the flood packet. The header may instruct the one or more relays (210) to which of the nodes (210) to send the flood packet. The system may send the flood packet with the attached header to the one or more relays (210). The one or more relays (210) may retransmit the packet such that each of the nodes (210) in the network (200) receives a single copy of the flood packet.

REFERENCES:
patent: 5175843 (1992-12-01), Casavant et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5649119 (1997-07-01), Kondoh et al.
patent: 5764895 (1998-06-01), Chung
patent: 5884040 (1999-03-01), Chung
patent: 5959989 (1999-09-01), Gleeson et al.
patent: 5960047 (1999-09-01), Proctor, Jr. et al.
patent: 5974327 (1999-10-01), Agrawal et al.
patent: 6000011 (1999-12-01), Freerksen et al.
patent: 6032190 (2000-02-01), Bremer et al.
patent: 6067301 (2000-05-01), Aatresh
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6216167 (2001-04-01), Momirov
patent: 6262976 (2001-07-01), McNamara
patent: 6272567 (2001-08-01), Pal et al.
patent: 6362821 (2002-03-01), Gibson et al.
patent: 6473434 (2002-10-01), Araya et al.
patent: 6628929 (2003-09-01), Nomura
patent: 6683885 (2004-01-01), Sugai et al.
patent: 6687781 (2004-02-01), Wynne et al.
patent: 6721273 (2004-04-01), Lyon
patent: 6769043 (2004-07-01), Fedorkow et al.
patent: 6804236 (2004-10-01), Mahajan et al.
patent: 6807172 (2004-10-01), Levenson et al.
patent: 6977895 (2005-12-01), Shi et al.
patent: 6980515 (2005-12-01), Schunk et al.
patent: 7046628 (2006-05-01), Luhmann et al.
patent: 7106703 (2006-09-01), Belcea
patent: 7266386 (2007-09-01), Kim et al.
patent: 2002/0186694 (2002-12-01), Mahajan et al.
patent: 2003/0016624 (2003-01-01), Bare
patent: 2003/0124976 (2003-07-01), Tamaki et al.
patent: 2003/0174719 (2003-09-01), Sampath et al.
patent: 2004/0202164 (2004-10-01), Hooper et al.
patent: 2005/0050221 (2005-03-01), Tasman et al.
P. Jacquet et al.; Optimized Link State Routing Protocol for Ad Hoc Networks; Proc. IEEE INMIC; Pakistan; 2001; pp. 1-7.
U.S. Appl. No. 10/694,968, unpublished, Elliott, Brig Barnum.
Office Action dated Oct. 11, 2005, Serial No. 10/649,030.
Office Action dated Oct. 10, 2006, Serial No. 10/649,030.
Office Action dated May 17, 2007, Serial No. 10/649,030.
CMSC 451, Dave Mount. CMSC 451: Lecture 11. “Articulation Points and Biconnected Components,” Tuesday, Oct. 6, 1998. www.cs.umd.edu/˜samir/451/bc.ps. pp. 1-5.
Garg, et al, “Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding Techniques,” Department of Computer Science and Engineering, Indian Institute of Technology, New Delhi, pp. 103-111 (1993).
Hsu, et al., “Simpler and Faster Biconnectivity Augmentation,” Journal of Algorithms, 45:55-71 (2002).
Jennings, et al., “Topology Control for Efficient Information Dissemination in Ad-hoc Networks,” Jet Propulsion Laboratory, pp. 1-7.(2002).
Khuller, et al., “Biconnectivity Approximations and Graph Carvings,” Journal of the ACM, 41(2):214-235 (1994).
Li, et al., “Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks,” MOBICOM (2000).
Liao, et al., “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Telecommunications Systems, 18(1):37-60 (2001).
Lin, et al., “Adaptive Clusterin for Mobile Wireless Networks,” IEEE Journal on Selected Areas In communications, 15(7):1-21 (1997).
McAuley, et al., “Self-Configuring Networks,” MOBICOM pp. 315-319 (2000).

Affiliated with

Also associated with

Rating

Systems and methods for efficient packet distribution in an... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for efficient packet distribution in an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for efficient packet distribution in an... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2811041