A method and apparatus for provide highly efficient traffic routing for a wide range of possible traffic matrices in an intra-domain network. Butterfly processing on the state-metric array is performed by executing Viterbi processing instructions fetched from a program storage module to manipulate the state-metric data in the set of registers for each Viterbi butterfly in a stage of Viterbi decoding to form a final set of state-metric data and trace bits. The steering knuckle is coupled to a first end part of an extension link. Then, we find it can be solved by efficient min-cost flow implementation instead of general and slow linear programming. Also provided are methods for utilizing nrdE polypeptides to screen for antibacterial compounds. A policy-operation-log retrieving section refers to a policy-operation-log storage section to acquire the number of triggering times of the retrieved policy in a predetermined history acquisition period.