Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for populating a forwarding information base of a router and router

A technology for forwarding information bases and routers. It is applied in digital transmission systems, electrical components, and transmission systems. It can solve the problems of unstable global connectivity and hinder convergence, and achieve the effect of reducing size and disturbance.

Inactive Publication Date: 2011-05-04
NEC EUROPE LTD
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the not-too-distant future, these developments could severely impede convergence, leading to destabilization of global connectivity

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for populating a forwarding information base of a router and router
  • Method for populating a forwarding information base of a router and router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In the sole figure, the basic setup of the Internet today is illustrated. The Internet consists of multiple autonomous systems AS. AS can be divided into DFZ AS (ie AS belonging to the DFZ of the Internet) and non-DFZ AS (ie AS located outside the DFZ in the fringe area of ​​the Internet). Furthermore, from the perspective of each AS, directly connected ASs can be classified as client, peer or transfer ASs. The figure shows as an example 3 DFZ (first tier) ASs: AS3356, AS701 and AS1239. In addition, a total of 5 non-tier 1 ASs are shown, called AS9299, AS6648, AS4775, AS10026 and AS6163.

[0023] The method according to the invention targets routers in default-free areas of the Internet (in other words, routers that locally know the route to every destination in the Internet). In the current Internet, routers' Forwarding Information Bases (FIBs) are populated not only with smaller prefixes, but also with larger prefixes that may be contained by smaller prefixes (for ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for populating a forwarding information base of a router of an autonomous system (AS) in the Internet's Default Free Zone (DFZ), wherein the forwarding information base contains a multitude of entries, each entry mapping a destination prefix to at least one route to reach said destination prefix, is characterized in that for each prefix advertised to said router, the autonomous system (AS) the advertisement was received from is determined, and that a decision is made whether to include the prefix into the forwarding information base of said router or not, wherein in said decision the autonomous system (AS) and / or predefined characteristics of the autonomous system (AS) said prefix is learned from is / are considered. Furthermore, a corresponding router for deployment in autonomous systems (AS) in the Internet's Default Free Zone (DFZ) is disclosed.

Description

technical field [0001] The present invention relates to a method for populating the forwarding information base of routers of autonomous systems (AS) in a default-free zone (DFZ) of the Internet, wherein the forwarding information base contains a plurality of entries, each entry indicating a destination The destination prefix is ​​mapped to at least one route to reach the destination prefix. [0002] Furthermore, the invention relates to a router deployed in an Autonomous System (AS) in a Default Free Zone (DFZ) of the Internet, comprising a forwarding information base and / or a routing table, wherein the forwarding information base and / or the routing table contains A plurality of entries, each entry mapping a destination prefix to at least one route to reach the destination prefix. Background technique [0003] Today's Internet includes thousands of Autonomous Systems (AS), each AS being a network or collection of networks under the control of a single administrative entity...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56
CPCH04L45/02H04L45/04
Inventor 罗尔夫·温特
Owner NEC EUROPE LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com