Read the file in paragraph mode as others have suggested then process each paragraph by spliting into words and the separating whitespace (by capturing the whitespace you split on), doing the substitution when appropriate.

use strict;
use warnings;

open my $inFH, q{<}, \ <<EOD or die qq{open: <<HEREDOC: $!\n};
Class control
priority 5 
Class voip
priority 30 
Class video
priority 40 


Class control
priority 10 
Class voip
priority 25 
Class video
priority 45 
EOD

{
    local $/ = q{};
    while( <$inFH> )
    {
        my $foundPriority = 0;
        $_ =
           join q{},
           map {
                   unless( m{\bpriority\b} )
                   {
                       ;
                   }
                   elsif( $foundPriority ++ )
                   {
                       s{priority}{bandwidth};
                   }
                   else
                   {
                       ;
                   }
                   $_;
               }
           split m{(\s+)};
        print;
    }
}

close $inFH or die qq{close: <<HEREDOC: $!\n};
[download]

The output

Class control
priority 5 
Class voip
bandwidth 30 
Class video
bandwidth 40 

Class control
priority 10 
Class voip
bandwidth 25 
Class video
bandwidth 45
[download]

I hope this is useful.

---

---

Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!

Titles consisting of a single word are discouraged, and in most cases are disallowed outright.

Read Where should I post X? if you're not absolutely sure you're posting in the right place.

Please read these before you post! —

• How do I compose an effective node title?
• How do I post a question effectively?
• Markup in the Monastery

Posts may use any of the Perl Monks Approved HTML tags:

a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr

You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)

	For:		Use:
	&		&
	<		&lt;
	>		&gt;
	[		&#91;
	]		&#93;

Link using PerlMonks shortcuts! What shortcuts can I use for linking?

See Writeup Formatting Tips and other pages linked from there for more info.