Method and arrangement for forming routing information in a communication network

US5675582A · kind A · utility

Assignee

• Siemens Aktiengesellschaft · DE

Inventors

• Heinrich Hummel · Bergkirchen, DE
• Michael Tietsch · Kaufering, DE

Key dates

• Filing date: Dec 21, 1995
• Grant date: Oct 7, 1997
• Expiry date: Dec 21, 2015

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04Q3/66
• WIPO field: Telecommunications
• WIPO sector: Electrical engineering

Abstract

The method provides for routing traffic relations (vb) in a communication network (KN) having arbitrary topology with n network nodes (NK) and m trunks (VL). The switching of traffic relations (vb) from network node (NK) to network node (NK) via one through maximally r optimum routes (R) can ensue paritized, prioritizing or in arbitrary mixtures. This is effected by routing information (ri) formed network node-associated and traffic relation-associated and by random numbers formed in the framework of the setup of traffic relations (vb) via which the traffic relations (vb) are statistically distributed over the one through maximally r routes (R) of a traffic relation (vb) via the affected network nodes (NK).