JP3456763B2 - Broadcast communication device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [0001] BACKGROUND OF THE INVENTION 1. Field of the InventionapparatusWith regard to
Applies to ATM (Asynchronous Transfer Mode) communication
You. [0002] 2. Description of the Related Art In recent years, ATM connectors have been studied.
Addressless communication, the destination address is set for each message to be communicated.
Attach a fixed length packet called an ATM cell.
It is to be divided and delivered to the packet. [0003] Each divided cell has the same
One route identifier (VPI / VCI) is assigned. Each
Mode (communication device), route identifier (VPI / VCI)
To change the routing.U.Soshi
And deliver the same message to all members in the group
YouSameInformation communicationofIf the destination address is a broadcast group,
Address to identify the group (broadcast address)
And send it to the network (or communication device).
You. [0004]ThroughIn the communication device, a broadcast address is assigned.
Broadcast message is received,AddressFirst
Search for the corresponding VPI / VCI and copy
ーIVPI / VCI of each destination cellToConverted,
(On the path indicated by the VPI / VCI of the ATM cell)
Route each messageYou. here, Broadcast
Individual route of destination indicated by address and broadcast address
(Routing indicated by VPI / VCI) Correspondence of information
Is used as a broadcast address table in the storage device in the communication device.
Is accumulated. The structure of this broadcast address table is shown in FIG.
As shown in, correspondence between broadcast addresses and route informationAverageSolid
WhatItYou. Simply memoryUpIf expanded to
Perform search processing while interpreting the structure of informationU.And this
Broadcast processing device that performs broadcast processing like
In such a case, the following two examples are generally considered. (1) In a first example, as shown in FIG.
Information message processing device part 31 and normal message processing
Device parts 32, 33Arrange in orderIs the way. (2) In a second example, as shown in FIG.
Information message processing device parts 41 to 42, 45, and normal
The parts 43 to 44 of the message processing device are arranged in parallel.
It is a method. Here, in the case of the above (1), the message
When the message enters the communication device, it first enters the broadcast processing device,
In the order of arrival, it is determined whether the message is a broadcast message or not.
In the case of a message,Changes in the route information
Switch and route.on the other hand, Usually in the message
If it is, convert the route information as it is
LetYou.In the case of the above (2), the message is
Once inside the communication device, the broadcast processing device and the normal cell processing device
Enter both locations. Then, the broadcast processing device sends a broadcast message.
Only the cells of the sage are processed.
Only normal cells are processed. At this time,To the message
Does not match firstMessage is discarded by the
You. Each processing unit can be combined into one unit with a two-input selector.
StoppedFrom one processing unitVPI / VCI conversion processing
The reasonedIsMessage that was selected and passed through the selector
Page is routedYou. [0008] The broadcast processing described above
In the case of the above (1) of the device configuration,
Processing is performed in order from the message, and processing is performed within a unit time.
There is an upper limit on the number of messages that can be cut. And the broadcast cell
If consecutive, all cells arriving later arrive first
Wait until cell processing is completed. That is,
High priority cells cannot be processed with priority
There was a problem. In the above case (2), the selector
Normal message and broadcast message to switch output
Priority control can be performed between the VPI / VCI
Management unit and address conversion table, one cell per unit time.
Or you do n’t arrive, you need to have it twice
There was a problem. [0010] Further, regarding the address conversion table,
Since the number of destinations corresponding to the broadcast address is not constant,
The management of the memory area where the broadcast address is registered becomes complicated.
The correspondence between addresses and route information on simple memory.
This causes a problem that it takes time to search for a destination.
Was. As described above, in the conventional method, the arrival
Non-priority processing / priority processing cannot be performed. Or
It is necessary to have an address translation processor and an address table
There is a problem that it is necessary. The number of destinations corresponding to the broadcast address
Is not fixed.
The management of pointers to areas becomes complicated, and
When the broadcast address table is expanded on the
It is difficult to determine the destination within the unit processing time
There was a title. Therefore, broadcast communicationapparatusIn realizing
(A) Priority processing or non-priority processing for an arrival cell with a simple configuration
A mechanism by which the processing can be performed as needed, and (b) a simple structure
Of a system that can efficiently search for destination information
Had been requested. [0014] [Means for Solving the Problems]BookBroadcast of inventionapparatus
Is(1)Arrival cell broadcastCell or regular cell
OrDetermining means for determining(2) When there is an arrival cell
Is an arrival cell regardless of whether it is a broadcast cell or a normal cell.
Select a copy, and if there is no arrival cell, copy for broadcast
Cell with an offset value of the counted number of copies
Means for selecting a cell to be processed, and (3) a destination address of the cell.
The first one that stores a route address in association with a dress.
The conversion table and (4) the route information in the route address of the cell
Is stored in association with the broadcast cell transmission.
Multiple route information pertaining to a destination is converted to continuous route addresses
Stored in association with the first route address in the route information
In addition, the number of copies that defines the required number of copies is also stored.
Second conversion table, and (5) a cell to be processed
Based on the destination address of the cell input from the stage, the first
Of the route address from the conversion table of
Address or its route address given along with the cell
Based on the route address to which the added offset value has been added.
The route information is extracted from the conversion table 2 and the processing
Rewrite the destination of the cell input from the elephant cell selection means
Header conversion means, and (6) route by header conversion means
When the arrival cell whose information has been rewritten is a broadcast cell
First-in first-out cell recording means for storing;
In synchronization with storing a broadcast cell in the delivery cell recording means,
The broadcast cell read from the second conversion table
First-in first-out copy number recording means for storing the number of copies to be stored
(8) Copy while holding the broadcast cell inside
Input a copy cell for the report to the processing target cell selection means.
Counting the number of copies by the copy means and (9) the copy means
(10) (A) Arrival cell
If there is an arrival cell,
(A) There are no arrival cells and the number of copies is counted.
Copying the number of broadcasts to the copy means, based on the count value of the means
If there is a broadcast cell that has not been completed, copy means
Select the copy cell for broadcasting by
(C) There is no arrival cell and the copy number counting means
Seen from the count value, Finish copying the number of reports
If there are no broadcast cells that have not been
The oldest broadcast cell is transferred from the recording means to the copying means,
The broadcast cell is copied by copying means that copies the broadcast cell.
While causing the cell to be selected to be selected by the cell for processing,
Clear the count value of the copy number counting means, and
The oldest copy number from the first copy number recording means
A copy system that newly manages the number of copies of the broadcast number
And control means. [0015] According to the present invention,, YuArrived cell ahead is delayed
Without header conversionhandCell output, while the broadcast
When the priority cell has not arrived,
Header conversionIsOutputIs done.For this reason, the priority
Without waiting, and a copy cell for broadcast
Can be output. Also,, ThroughAlways preferred cell address
And the address of the broadcast cellSame tableManaged by
DoThatSo you can improve memory efficiency,
The amount of hardware can be reduced. [0017] 【Example】NextPreferred embodiments of the present invention will now be described with reference to the drawings.
explain. "Basic configuration": For ATM communication equipment
In the configuration shown in FIG.Department3,
FIFO for storing copy data (First  In F
irst  Out)DeData processing circuit
You. And, depending on whether there is an arriving cell,
To select between copied cell or arrival cell
Cell flow to be passed to the header (route) conversion unit 1
It has a selector circuit 4 for switching the input route. This
Depending on the configuration,Accumulates the peak data and arrives at the cell
When there is no header, header the cell with the same route as the arrival cell
(Route) conversionDepartment1UnderstandBy the cellpriority·Non
Enable priority control and realize broadcast systemYou. ADre
Stable 2IsAddress and route identifier (VPI / V
A destination table memory for managing CI) correspondence.
KoThe copy processing section 3 holds the number of copies of the broadcast message.
To have a copy counter. And the copy counter
The value of each destination table in the group address registration table
Memory as an offset to the first address of
By searching,sameAddress and normal address
Management on the same table and hardwareASimplification and search processing
FasterIt is possible.Next, the basicConfiguration
EmbodiesA detailed example will be described with reference to the drawings.
You. (Configuration of ATM Communication Device): FIG.
Function of ATM communication device to realize broadcast method
It is a block diagram. In FIG. 5, the ATM communication device includes:
One-cell buffer 101, header conversion unit 102, copy
-Cell FIFO 103, copy unit 104, number of copies
FIFO 105, copy unit counter 106, copy
The control unit 107, the copy switch 108, and the destination (D
A) Address / route address conversion (CAM) unit 109
And a route information RAM unit 110. (Operation):1The cell buffer 101
Buffers the arriving cell by one cell and checks the arrival of the priority cell.
Detect and cell arrival informationToNotify copy control unit 107
To. KoThe copy switch 108 controls the copy control unit 107.
By your order,At the time of priority arrival cell processing,Input terminala
, And during broadcast cell processing,Input end
ChildIt is switched to b. [0021]Addressed toDestination address / route address conversion (CA
M)Department109 isInput to the header conversion unit 102cell
Output route address corresponding to destination address (DA)
To the header conversion unit 102. Route information RAMDepartment110 is shown in FIG.
It has such a storage format. In this embodiment, the group
Group membersーThe maximum of the number6 (6 routes)West
ing.The route information RAM unit 110Route address + e
Outputs the route information in memory from the offset value, and outputs the header
Conversion unit 102Given to the copy number FIFO 105,off
Only when the set value is 0, the
Number of peaksAlsoCopy number FIFO10To 5GivingYou. FRudder transformation
The unit 102 first obtains a destination address (DA) from the arrival cell.
Extraction, destination address / route address conversion (CAM)
DepartmentFrom 109, a route address is searched. Then I searched
A value obtained by adding an offset value to the route address, and the route information R
AMDepartment110 to access route information and broadcast copies
Search for the number. [0023]here,The offset value is,Normal cellProcessing
And whenAt the beginning of the registered broadcast address
Is 0, 1 in the second processing, and n- in the n-th processing.
It takes a value of 1.Also,The number of broadcast copies, FIG.
As shown inBroadcast addressOfStart of each (offset
0). The header conversion unit 102 searches forhand
ProfitThe route information to the cell and routeYou.
KoIn the PC FIFO 103, the arrival cell is the broadcast cell.
In caseThe cell output from the header conversion unit 102 isWriting
In rare cases, the data is accumulated until copy processing becomes possible.KoPea
In the number FIFO 105, a broadcast cell is a copy cell FIFO.
The number of broadcast copies is written at the same time
Rarely processed in synchronization with copy cell FIFO 103
To. KoP control section 107 arrives based on the cell arrival information.
If there is no cell, copy processing is started.Copy system
The control unit 107When there is a copy cell in the copy unit 104
Will continue the copy process, if there is no copy cell
One broadcast cell is read from FIFO 103Along with,
Copy number FIFO 105FromNumber of broadcast cell copiesAlso read
And causes the copy unit 104 to input it. Copy control unit 10
7 is a copy cell FIFO 103 and a copy number FIFO
105 was outputWhen the copy unit counter 106 is
And the copy unit 104 performs copy processing thereafter.
1 each time. KoThe value indicated by the counter 106
Is used as an offset. ArrivalIf there is no arrival cell
The copy process is continuously performed, and the copy unit counter 1
06 value andThe number of copies given to the copy control unit 107
If the match, the next broadcast cell is read as the copy process ends.
The broadcast processing is continued in the same procedure. FIG., As mentioned above,Route information RAM
DepartmentFIG. 2 is an explanatory diagram of the inside of 110. In FIG.same
Pertaining to information communicationIn addition to group addresses A and B,
Les is shown. And the group address Aage
OfRoute address ATo, Route information 1WhenNumber of copies"4"
AndStored. TheLoop address AFirst address of
Address at offset +1 from source A, Route information 2
Is stored.TheLoop address AStart address
The address at offset +2 from A, Route information 3
Is stored.TheLoop address AStart address A
Offset + 3 address, Route information 4
Has been delivered. [0026]ThroughAs a permanent addressofTo route address a
IsThatRoute informationAnd the number of copies1 is stored. Ma
The group address BAsRoute address BTo,
Route information 1WhenNumber of copies"5"Is stored. (Effect of one embodiment): One embodiment of the above
In ATM communication networks, especially connectionless communication
Communication system, especially in ATM communication equipment
hand,Broadcast dataFIFO for storage and copy processing
DepartmentAnd an address translator,Broadcast dataOnce
Return to the address translator when there is no priority cell
Have a way,Broadcast dataNon-priority processing,Excluding that
Data priority processingCan be possibleTo. Further, a broadcast address andRoute informationTube correspondence
Destination table memory to manage and the number of broadcast message copies
And the value of the copy counter
The memory as the address offset of the destination table
Search makes it easier to manage the destination table
The normal address and the broadcast address.SameTable with tubes
To improve memory utilization and hardware
WeACan reduce the amount ofTo. (Other Embodiments) (1) One of the above
In the embodiment, the present invention is applied to an ATM communication device.
It was applied as broadcast communication, but specifically, ATM switching equipment
And node devices. (2) Member of group addressー
Up to number6 (6 routes)However, depending on the memory configuration,
Is the largestmemberChange the numberYou may do it. [0031] 【The invention's effect】BookBroadcast system of the inventionAccording toSimple
Priority processing and non-priority processing for arriving cells in a configurationIs lineFish
CanMaWas, SimpleEfficient search of destination information with simple configuration
Can be done.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a functional configuration diagram of an ATM communication device according to an embodiment of the present invention. FIG. 2 is an explanatory diagram of a broadcast address table of a conventional example. FIG. 3 is an explanatory diagram of a conventional broadcast processing device. FIG. 4 is an explanatory diagram of a conventional broadcast processing device. FIG. 5 is a detailed functional configuration diagram of the ATM communication device according to the embodiment; FIG. 6 is an explanatory diagram of a route information RAM according to one embodiment; [Description of Signs] 1 ... route conversion unit, 2 ... address table, 3 ... copy processing unit, 4 ... selector.

──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Nobuya Arakawa 1-7-12 Toranomon, Minato-ku, Tokyo Oki Electric Industry Co., Ltd. (72) Inventor Jiro Aso 1-7-112 Toranomon, Minato-ku, Tokyo Oki Electric Industry Co., Ltd. (72) Inventor Shigehiko Ushijima 1-1-6 Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (72) Katsura Noritake 1-1-6 Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (56) References JP-A-5-136814 (JP, A) JP-A-5-68045 (JP, A) JP-A-5-199257 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) H04L 12/56 260

Claims (1)

(57) [Claims 1] The arrival cell is a broadcast cell or a normal cell.
And determining means for determining whether or not there, the normal cell Der or if there is arriving cell is a broadcast cell
The arrival cell is selected regardless of whether the cell has arrived
The copy cell for broadcasting is counted by the counted number of copies.
Cell selection means for selecting together with an offset value
And store the destination address of the cell in association with the route address.
The first conversion table and the route information of the cell are stored in association with the route information.
A plurality of route information related to the transmission destination of the broadcast cell.
Information is stored in association with successive route addresses,
In the route address, in addition to the route information, the required number of copies
Conversion table that also stores the number of copies defining
And the destination address of the cell input from the processing cell selection means.
Based on the dress, the route
Take out the dress and get the address or the route
Adds the offset value given with the cell to the address
Based on the route address, the second conversion table
From the target cell selection means
Header conversion means for rewriting the destination of the cell input from
And the route information is rewritten by the header conversion means.
First in first out to store when the arriving cell is a broadcast cell
When storing a broadcast cell in the cell recording means and the first-in first-out cell recording means,
Read out from the second conversion table in synchronization with
First in, first out to store the number of copies for that broadcast cell
And copy number of recording means, by copying while maintaining the broadcast cell inside copies for broadcast
Copying a cell to be input to the processing target cell selection means
Means and the number of copies to count the number of copies by said copying means
Counting means and, if there is an arriving cell,
Therefore, the destination cell is selected, and there is no destination cell,
When viewed from the count value of the over number counting means, the above copy means
If there is a broadcast cell that has not finished copying for the number of broadcasts
Reads the copy cell for broadcasting by the copying means
Cell selection means, and there is no arriving cell.
In view of the count value of the copy number counting means,
If there is no broadcast cell that has not finished copying for the number of broadcasts
The oldest broadcast from the first-in first-out cell recording means.
Transfer the cell to the copy means and copy the broadcast cell.
The copy cell for broadcasting by the copying means
Make the target cell selection means select, and copy
Clear the count value of the number counting means, and
Import oldest copy number from advance copy number recording means
Copy control to re-manage the copy count of the broadcast number
Means for broadcasting .