Path controller, path control method, and program therefor

Details Path controller, path control method, and program therefor Path controller, path control method, and program therefor

2004-07-01

2008-12-02

Nguyen, Chau (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S401000

Reexamination Certificate

active

07460540

ABSTRACT:
To provide a path controller capable of reducing path search time.A path controller10creates a logical tree LT having a plurality of member trees MT1and MT2within a routing table52at the time of initial setting. Direct tables DT1and DT2for the member trees MT1and MT2have the same DT entries (root). Unlike a conventional tree in which a single tree is constructed for the same root, since the present invention is such that the plurality of member trees are constructed for the same root, the number of nodes N passed through before reaching leaves L is reduced. At the time of path search, a plurality of search engines SE1and SE2search the member trees MT1and MT2, respectively.

REFERENCES:
patent: 6516319 (2003-02-01), Benayoun et al.
patent: 6947931 (2005-09-01), Bass et al.
patent: 2001-357071 (2001-12-01), None
Wang, et al., “Implementation and Evaluation of Parallel R-Tree on Parallel Object Database System ShusseUo”, pp. 92-103., vol. 40 No. SIG 6 (TOD 3).

Affiliated with

Also associated with

Rating

Path controller, path control method, and program therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Path controller, path control method, and program therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path controller, path control method, and program therefor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4031553