Method for estimating the traffic matrix of a communication network

   
   

In many packetized communication networks, it is not feasible to obtain exact counts of traffic (OD counts) between specific origin-destination node pairs, because the link counts that are readily obtainable at router interfaces are aggregated indiscriminately over OD pairs. The best that can be done is to make a probabilistic inference concerning the OD counts from the observed link counts. Such an inference relies upon a known linear relationship between observed link counts and unknown OD counts, and a statistical model describing how the values of the OD and link counts are probabilistically distributed. Disclosed is an improved method for making such inferences. The disclosed method takes explicit account of past data when forming a current estimate of the OD counts. As a consequence, behavior that evolves in time is described with improved accuracy and smoothness.

Σε πολλοί τα δίκτυα επικοινωνίας, δεν είναι εφικτό να ληφθούν οι ακριβείς αριθμήσεις της κυκλοφορίας (αριθμήσεις OD) μεταξύ των συγκεκριμένων ζευγαριών κόμβων προέλευση-προορισμού, επειδή οι αριθμήσεις συνδέσεων που είναι εύκολα αποκτήσιμες στις διεπαφές δρομολογητών αθροίζονται αδιακρίτως πέρα από τα ζευγάρια OD. Το καλύτερο που μπορεί να γίνει πρόκειται να διεξαγάγει ένα πιθανολογικό συμπέρασμα σχετικά με τις αριθμήσεις OD από τις παρατηρηθείσες αριθμήσεις συνδέσεων. Ένα τέτοιο συμπέρασμα στηρίζεται επάνω σε μια γνωστή γραμμική σχέση μεταξύ των παρατηρηθεισών αριθμήσεων συνδέσεων και των άγνωστων αριθμήσεων OD, και ένα στατιστικό πρότυπο περιγράφοντας πώς οι τιμές των αριθμήσεων OD και συνδέσεων διανέμονται probabilistically. Αποκαλύπτεται μια βελτιωμένη μέθοδος για τέτοια συμπεράσματα. Η αποκαλυπτόμενη το μέθοδος παίρνει το ρητό απολογισμό των προηγούμενων στοιχείων κατά διαμόρφωση μιας τρέχουσας εκτίμησης των αριθμήσεων OD. Κατά συνέπεια, η συμπεριφορά που εξελίσσεται εγκαίρως περιγράφεται με τη βελτιωμένες ακρίβεια και την ομαλότητα.

 
Web www.patentalert.com

< Method and apparatus for multi-layer resource management in wireless communications systems

< Packet transmission scheduling with threshold based backpressure mechanism

> Quality of service (QOS) enforcement method

> PC16550D UART line status register data ready bit filter and latch

~ 00129