WATING-TIME SHORTENING AND ROUTE DECIDING METHODS FOR NETWORK MESSAGE ROUTE ASSIGNING DEVICE

    公开(公告)号:JPH09116570A

    公开(公告)日:1997-05-02

    申请号:JP14320096

    申请日:1996-06-05

    Abstract: PROBLEM TO BE SOLVED: To provide a method of providing a bias to decide any of two or more inputs in contention with respect to a data communication access to the same output. SOLUTION: A designated bias value is given to each input of a router 16 allowing one communication, cumulated bias values are generated and the resulting input is compared with other inputs decided for access to its output. One of the inputs is selected for the output access based on the comparison and the cumulated bias value of the selected input is decreased by the sum of designated bias values of the other inputs participating the decision but not selected. On the other hand, each of the cumulated bias values of the other inputs taking part in the decision is increased by the designated bias value corresponding thereto. Thus, the expectation to the output access is higher for lots of the going to access the same output as they are kept waiting for a longer time, and conversely the input allowed for the access has less expectation to the access just after the allowed access in order to allow the access by the other inputs.

Patent Agency Ranking