Distributed method for periodical routing verification test sche

Multiplex communications – Diagnostic testing – Of a switching system

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370252, 370400, H04Q 120, H04L 1226

Patent

active

056383576

ABSTRACT:
There is disclosed a method for scheduling verification tests to audit routing information in a packet switching network comprising a plurality of packet switching nodes and a plurality of bi-directional links each interconnecting a distinct pair of said nodes. The method begins with the steps of selecting a test time duration period for scheduling the verification tests of the routing information in the network and selecting a number of nodes to be tested. The method determines for each node to be tested in the network: (i) a number of sub-tests to be run via the bi-directional links to all destination nodes associated with the test node, (ii) generates a time gap interval based on the quotient of the scheduled test time duration period by the number of sub-tests to be conducted, (iii) generates a random number greater than or equal to 0 and less than or equal to the time gap interval for each sub-test to be run, and (iv) schedules the verification sub-tests in succession during the time test duration period by staggering starting of the first sub-test from the commencement of the time test duration period, and all succeeding sub-tests from the completion of the previous sub-test, by a respective time interval which is a function of the time gap interval and the random number for that sub-test. The method of the present invention has the advantage in that it randomly disperses the running of the verification sub-test in the network over a test time frame. As a result, traffic loading induced on the network by the verification tests is dispersed and risk of overloading the network is reduced.

REFERENCES:
patent: 4486877 (1984-12-01), Turner
patent: 4670871 (1987-06-01), Vaidya
patent: 4696000 (1987-09-01), Payne, III
patent: 4745593 (1988-05-01), Stewart
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5233607 (1993-08-01), Barwig et al.
patent: 5241533 (1993-08-01), Kimoto et al.
patent: 5371732 (1994-12-01), Brocken et al.
patent: 5412654 (1995-05-01), Perkins
patent: 5426688 (1995-06-01), Anand
CCITT Draft Recommendation Q. 751 "Signaling System No. 7--Managed Objects", Geneva, 1993, pp. 1-10.
CCITT Recommendation Q. 753 "Signaling System 7 Management Functions MRVT. SRVT. CVT and Definition of OMASE--USER", Geneva, 1999, pp. 1-12.
Bellcore "CCS Node Generic Requirements to Support Routing Verification Tests", Nov. 1993.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Distributed method for periodical routing verification test sche does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed method for periodical routing verification test sche, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed method for periodical routing verification test sche will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-770690

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.