Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for controlling advertisement of routing data

A notification and routing technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problem of limited scalability

Active Publication Date: 2016-03-30
TELLABS
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem associated with the notification process briefly described here is that the total memory space required by Adj_Rib_Out grows very strongly when the size of the data transfer network grows
Therefore, scalability is limited

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 and apparatus for controlling advertisement of routing data
  • Method and apparatus for controlling advertisement of routing data
  • Method and apparatus for controlling advertisement of routing data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] figure 1A schematic illustration of an exemplary data transmission network comprising a router 101 according to an embodiment of the invention is shown. The data transfer network may be, for example but not necessarily, the Internet, and part 121 may represent an autonomous system ("AS") of the Internet, and part 122 may represent the rest of the Internet. The data transfer network can also be an isolated network not connected to the public Internet. Portion 121 of the data transfer network includes router 101 , and also includes routers 102 , 103 , 104 , 105 and 106 . These routers are interconnected with physical data transmission links 110, 111, 112, 113, 114 and 115, each of which are electrical or optical cables or radio links, and the routers are preferably arranged to support Internet Protocol. Also, for example, a router may be arranged to support Multi-Protocol Label Switching ("MPLS"). Such as figure 1 As shown in , terminal devices 107 and 108 can be conn...

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

Provides methods for controlling the advertisement of routing data to neighboring routers. Maintaining (301) a list of prefixes, and associating (302) each prefix with its own indicator vector containing a data item for each of the neighboring routers, such that the data item indicates (304) whether to send Neighboring routers advertise the prefixes involved. For each neighbor router, there is (303) a handle pointer pointing to the prefixes associated with the state of the advertisement process with that neighbor router, and as prefixes are advertised to that neighbor router, the handle pointer moves forward on the list of prefixes . Since it is not necessary for each neighbor router to maintain its own list of prefixes separately, but only a neighbor router-specific entry in the indicator vector, a saving in required memory space can be achieved.

Description

technical field [0001] The present invention relates to methods and devices for controlling the advertisement of routing data from routers to other routers in a data transmission network. Furthermore, the invention relates to a computer program for controlling the advertisement of routing data from routers to other routers in a data transmission network. Furthermore, the invention relates to routers capable of advertising routing data to other routers. Background technique [0002] A routing protocol is a protocol that specifies how routers communicate with each other to distribute information that enables them to choose routes in a data transport network. Each router only has a priori knowledge of the area of ​​the data transmission network to which it is directly attached. Routing protocols advertise this information first among the nearest neighbor routers, and then throughout the data transport network. In this way, the router acquires knowledge of the topology of the...

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 Patents(China)
IPC IPC(8): H04L12/701H04L45/02H04L45/60
CPCH04L45/025H04L45/04H04L45/54H04L45/033H04L12/54H04L45/02
Inventor 维莱·哈利沃里
Owner TELLABS