• Login
    View Item 
    •   UCrea
    • UCrea Investigación
    • Departamento de Ingeniería Informática y Electrónica
    • D30 Patentes
    • View Item
    •   UCrea
    • UCrea Investigación
    • Departamento de Ingeniería Informática y Electrónica
    • D30 Patentes
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Method for adaptive routing in hierarchical networks

    Método de encaminamiento adaptativo en redes jerárquicas

    View/Open
    WO2014006242A1.pdf (1.534Mb)
    Identificadores
    URI: http://hdl.handle.net/10902/4139
    Compartir
    RefworksMendeleyBibtexBase
    Estadísticas
    View Usage Statistics
    Google Scholar
    Academic Search
    Full record
    Show full item record
    Author
    Vallejo Gutiérrez, Enrique; Odriozola Olavarría, Miguel; García González, Marina; Beivide Palacio, Julio Ramón; Valero Cortés, Mateo; Labarta Mancho, Jesús
    Solicitante
    Universidad de Cantabria
    Barcelona Supercomputing Center - Centro Nacional de Supercomputación
    Date
    2013
    Abstract

    ABSTRACT. The invention relates to a method for routing packets in a hierarchical network formed by a plurality of routers, each router including local ports and global ports and each comprising a plurality of virtual channels. The routers form groups and the different routers from a single group are interconnected by means of a connection topology using local links joining pairs of local ports, and the different groups are interconnected by means of a connection topology using global links joining pairs of global ports. The method is configured to use hops through said links according to minimal and non-minimal routes. The hops that involve non-minimal routes can be made via both global and local links. The number of virtual channels required in each local and global port is determined simply by the length of a maximum allowed route that does not use local misrouting. For this purpose, a total order is used on the path of the virtual channels, which is violated when a local misrouting occurs.

     

    RESUMEN. Método de encaminamiento de paquetes en una red directa jerárquica formada por una pluralidad de encaminadores, cada uno con puertos de tipo local y puertos de tipo global; cada puerto comprende una pluralidad de canales virtuales; dichos encaminadores forman grupos, donde los diferentes encaminadores de un mismo grupo están interconectados mediante una topología conexa empleando enlaces de tipo local uniendo parejas de puertos de tipo local, y los diferentes grupos están interconectados mediante una topología conexa empleando enlaces de tipo global uniendo parejas de puertos de tipo global. El método está configurado para emplear saltos por dichos enlaces de acuerdo a rutas mínimas y no mínimas; los saltos que implican rutas no mínimas pueden realizarse tanto a través de enlaces globales como locales. El número de canales virtuales necesarios en cada puerto local y global viene determinado solamente por la longitud de una ruta máxima permitida que no emplea misrouting de tipo local, empleando para ello un orden total en el recorrido de los canales virtuales, que se viola cuando se realiza un misrouting local.

     
    Otros datos
    Solicitud: PCT/ES2013/000167 (05.07.2013)
    Nº de Publicación: WO2014/006242A1 (09.01.2014)
    También publicado como
    http://hdl.handle.net/10902/1819
    Collections to which it belong
    • D30 Patentes [12]

    UNIVERSIDAD DE CANTABRIA

    Repositorio realizado por la Biblioteca Universitaria utilizando DSpace software
    Contact Us | Send Feedback
    Metadatos sujetos a:licencia de Creative Commons Reconocimiento 3.0 España
     

     

    Browse

    All of UCreaCommunities and CollectionsBy Issue DateAuthorsTitlesSubjectsUC AuthorsThis CollectionBy Issue DateAuthorsTitlesSubjectsUC Authors

    My Account

    LoginRegister

    Statistics

    View Usage Statistics
    About UCrea
    What is UcreaGuide of self-archivingThesis archiveOpen accessCopyright guideInstitutional policy
    Thinks in open
    Piensa en abierto
    Share

    UNIVERSIDAD DE CANTABRIA

    Repositorio realizado por la Biblioteca Universitaria utilizando DSpace software
    Contact Us | Send Feedback
    Metadatos sujetos a:licencia de Creative Commons Reconocimiento 3.0 España